Подготовка к ГИА по информатике

Вариант №1

1) У исполнителя Вычислитель две команды, которым присвоены номера:

1. умножь на 3

2. прибавь 2

Первая из них увеличивает число на экране в 3 раза, вторая – увеличивает его на 2.

Составьте алгоритм получения из числа 3 числа 37, содержащий  не более 5 команд.

В ответе запишите только номера команд.

(Например, 12122 – это алгоритм

Умножь на 3

Прибавь 2

Умножь на 3

Прибавь 2

Прибавь 2

который преобразует число 2 в 28)

2) Мальчики играли в разведчиков и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы из приведенного фрагмента кодовой таблицы.

Определите, какие буквы в сообщении 12102210212 повторяются. Если таких букв несколько, запишите их подряд без пробелов, запятых и других разделительных знаков.

3) Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала в полученной цепочке символов каждую букву заменяем буквой, следующей за ней в русском алфавите (А- на Б, Б – на В и т.д., а Я –на А). Далее вычисляем длину полученной цепочки символов, если она четная, то дописываем символ А  в начало цепочки, а если нечетна, то вместо  первого и последнего символа записываем А.

Полученная таким образом цепочка является результатом работы алгоритма.

Например, если исходной была цепочка ТАМ, то результатом работы алгоритма будет цепочка АБА, а если исходной была цепочка РН, то результатом работы алгоритма будет цепочка АСО.

Дана цепочка символов МАРТ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т.е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

4) Переведите число 211 из десятичной системы счисления в двоичную систему счисления. Сколько единиц содержит полученное число? В ответе укажите одно число – количество единиц.

5) Исполнитель Чертежник перемещается на координатной плоскости, оставляя след в виде линии. Чертежник может выполнять команду Сместиться на (а,b) (где a,b –целые числа), перемещающую его из точки с координатами (x,y) в точку с координатами (x+a,y+a). Если числа положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертежник находится в точке с координатами (4,2), то команда Сместиться на (2,-3) переместит его в точку (6,-1).

Запись

Повтори k раз

Команда1 Команда2 Команда3

Конец

Означает, что последовательность команд Команда1 Команда2 Команда3

Повторится k раз.

Чертежнику был дан для исполнения следующий алгоритм:

Повтори 3 раз

Сместиться на(0,-2) Сместиться на (-3,0) Сместиться на (-3,3)

Конец

Какую команду надо выполнить Чертежнику, чтобы вернуться в исходную точку, из которой он начал движение?

1) Сместиться на (-18,-3)                            2) Сместиться на (18,3)

3) Сместиться на (-3,18)                             4) Сместиться на (18,-3)

6) На рисунке схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.

Сколько существует различных путей из города A в город H?

8) Некоторый алгоритм из одной цепочки получает новую цепочку следующим образом. Сначала записывается исходная цепочка символов, после нее записывается буква, следующая в русском алфавите да той буквой, которая в исходной цепочке стояла на последнем месте, затем записывается исходная цепочка символов в обратном порядке. Получившаяся цепочка является результатом работы алгоритма. Например, если, исходная цепочка была ЛЕС, то результатом работы алгоритма будет цепочка ЛЕСТСЕЛ.

Дана цепочка символов АЛ. Какая цепочка символов получится, если к данной цепочке применить алгоритм дважды (то есть к данной цепочке применить алгоритм, а затем к результату его работы еще раз применить алгоритм)?

Остальные варианты и ответы к ним - смотри архив.