Ответы к экзаменационным билетам по Информатике. 2001-2002 год — страница 4

программирова­ния алгоритмического типа: Pascal, С и др. Язык программирования формируется на основе определенного алфавита и строгих правил построения предложений (синтаксиса). В алфавит языка могут входить буквы, цифры, математические символы, а также операторы, например Print (печать). Input (ввод) и др. С помощью алгоритмических языков программи­рования (их еще называют структурными языками программирования) любой алгоритм можно

предста­вить в виде последовательности основных алгоритми­ческих структур: линейной, ветвления, цикла. Линейные алгоритмы. Линейные алгоритмы состо­ят из нескольких команд (операторов), которые долж­ны быть выполнены последовательно одна за другой. Такие последовательности команд будем называть се­риями. Чтобы сделать алгоритм более наглядным, часто ис­пользуют блок-схемы. Различные элементы алгоритма изображаются с

помощью различных геометрических фигур: начало и конец алгоритма обозначаются прямоугольниками с закругленными углами, а последова­тельности команд — прямоугольниками (рис. 3). Ветвление. В отличие от линейных алгоритмов, где команды выполняются последовательно одна за дру­гой, в алгоритмические структуры ветвление входит условие, в зависимости от выполнения или невыполне­ния которого реализуется та или иная

последователь­ность команд (серий) (рис. 4). Цикл. В алгоритмические структуры цикл входит серия команд, выполняемая многократно. Такая по­следовательность команд называется телом цикла. Циклические алгоритмические структуры бывают двух типов: — циклы со счетчиком, в которых тело цикла вы­полняется определенное количество раз (рис. 5); — циклы с условием, в которых тело цикла выпол­няется до тех пор, пока выполняется условие.

Цикл с условием Когда заранее известно, какое число повторений те­ла цикла необходимо выполнить, можно воспользо­ваться циклом со счетчиком. Однако часто бывает необходимо повторить тело цикла, но заранее неизвестно, какое количество раз это надо сделать. В таких случаях количество повторе­ний зависит от выполнения некоторого условия. Условие выхода из цикла можно поставить в нача­ле, перед телом цикла (рис. 6, а), или в конце,

после тела цикла Билет .№ 4 1. Двоичная система счисления. Запись чисел в дво­ичной системе счисления Система счисления — это знаковая система, в кото­рой числа записываются по определенным правилам с помощью цифр — символов некоторого алфавита. На­пример, в десятичной системе для записи числа сущест­вует десять всем хорошо известных цифр: 0, 1, 2 и т. д. Все системы счисления делятся на позиционные и непозиционные. В позиционных