1. Сдвинь биты числа влево на одну позицию

2. Прибавь 1

Например, число 7 (00000111₂) преобразуется командой 1 в 14 (00001110₂). Для заданного числа 14 выполнена последовательность команд 11222. Запишите полученный результат в десятичной системе счисления.

12) Исполнитель КУЗНЕЧИК живёт на числовой оси. Начальное положение КУЗНЕЧИКА – точка 0. Система команд Кузнечика:

Вперед 7 – Кузнечик прыгает вперёд на 7 единиц,

Назад 5 – Кузнечик прыгает назад на 5 единиц.

Какое наименьшее количество раз должна встретиться в программе команда «Назад 5», чтобы Кузнечик оказался в точке 19?

13) Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:

1. Прибавь 1

2. Умножь на 2

Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя

команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 21 число 813.

14) У исполнителя Калькулятор две команды:

1. прибавь 2

2. прибавь 3.

Первая из них увеличивает число на экране на 2, вторая – на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд?

15) У исполнителя Калькулятор две команды:

1. умножь на 2

2. умножь на 3.

Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?

16)

17)

18) Имеется фрагмент алгоритма:

N:=длина(А)

M:=6

B:=Извлечь(А,М)

C:=Извлечь(А,М-4)

В:=Склеить(В,С)

С:=Извлечь(А,М+2)

В:=Склеить(В,С)

Нц для I от 10 до N

C:=Извлечь(А,I)

В:=Склеить(В,С)

Кц

Если А имела значение ‘кибернетика’, то какое значение в результате будет у В?

1. берет 2) нитка 3) тибет 4) нерка

19) Исполнитель Красильщик, добавляя в чан единицу красителя (К), получает следующий цвет по цветовой линейке; добавление одной единицы разбавителя (Р) возвращает цвет на одно деление линейки. На линейке 256 цветов – от белого (0) до черного (255). При добавлении разбавителя в черный или в белый цвет не меняется. Окраска начинается с белого цвета. Число единиц указывается после команды. Красильщик выполнил следующую программу:

К120; К70; Р10; К180; Р230; Р40

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

1. К0 2) Р165 3) К255 4) Р270

20) Исполнитель Чертежник имеет перо, которое можно поднимать, опускать и перемещать. При перемещении опущенного пера за ним остается след в виде прямой линии. У исполнителя существуют следующие команды:

Сместиться на вектор (а, Ь) – исполнитель перемещается в точку, в которую можно попасть из данной, пройдя а единиц по горизонтали и b – по вертикали.

Запись: Повторить 5[ Команда 1 Команда 2] означает, что последовательность команд в квадратных скобках повторяется 5 раз.

Чертежник находится в начале координат. Чертежнику дан для исполнения следующий алгоритм:

Сместиться на вектор (5,2)

Сместиться на вектор (-3, 3)

Повторить 3[Сместиться на вектор (1,0)]

Сместиться на вектор (3, 1)

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

21) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке?

1) 6 2) 14 3) 18 4) 28

A	B	C	D	E	F

ПОКА снизу свободно ИЛИ справа свободно

ЕСЛИ снизу свободно

ТО вниз

ИНАЧЕ вправо

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

Запись

Повтори k раз

Команда1

Команда2

Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

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

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

Повтори N раз

Сместиться на (27, 17)

Сместиться на (a, b)

конец

Сместиться на (–27, –17)

Чему должно равняться N, чтобы Чертежник смог вернуться в исходную точку, из которой он начал движение? Если таких значений несколько, выбрать меньшее из них.

22) Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?

						6
						5
						4
						3
						2
						1
A	B	C	D	E	F

1) 22 2) 19 3) 15 4) 12

ПОКА снизу свободно ИЛИ справа свободно

ПОКА справа свободно

вправо

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

Ответы:

1. 3 2) 3 3) 2 4) 4 5) 3 6) 12211 7) назад5

8) 10 9) 171 10) 22111 11) 59 12) 6 13) 12 14) 11 15) 10

16) 2212 17) 4 18) 2 19) 3 20) 10 21) 4 22) 2 23) 3