Контрольная работа по теме «Исполнители и алгоритмы. Алгоритмические конструкции»

Зная, что Робот находился в левом нижнем углу поля и выполнил программу для изображения буквы русского алфавита, определите букву.

использовать Робот
алг
нач
. нц 5 раз
. . закрасить; вверх
. кц
. нц 3 раз
. . закрасить;вправо
. кц
. нц 3 раз
. . закрасить; вниз
. кц
. нц 3 раз
. . закрасить
. . влево
. кц
кон

Известно, что на поле Робота нет стен и закрашенных клеток. Определи, сколько клеток будет закрашено после исполнения следующих команд:

закрасить

вправо

вверх

закрасить

вправо

закрасить

вверх

закрасить

закрасить

вправо

закрасить 

вправо

Как называется последовательность действий, многократно повторяющаяся в процессе выполнения цикла?

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

Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — вычти 2
2 — умножь на 3
 Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13. (Запишите в ответе только номера команд. Пример: 21212)

Некоторый алгоритм строит цепочки символов следующим образом:

• первая цепочка состоит из одного символа — цифры 1;
• в начало каждой из последующих цепочек записывается число — номер строки по порядку, далее дважды подряд записывается предыдущая строка.

Вот первые 3 строки, созданные по этому правилу:
 (1)1
 (2) 211
 (3)3211211
Сколько символов будет в седьмой цепочке, созданной по этому алгоритму?

Дан фрагмент линейного алгоритма.

а:=8
b:=6+3*а
а:=b/3*а
Чему равно значение переменной а после его исполнения?

Определите значение переменной f после выполнения фрагмента алгоритма.

f: =1
нц для i от 1 до 5
f:=f*i
кц

К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже

Определи значение переменной b для следующего фрагмента алгоритма

x:=1000

a:=x div 10

b:= a div 5 mod 3

Определи значение переменной с после выполнения фрагмента алгоритма

a:=100

b:= 30

a:= a-b*3

Если a>b то с:=a-b иначе с:=b-a

По фрагменту блок-схемы определи  значения переменных b.

Определите значение переменной Y после выполнения алгоритма.

X:=11

Y:=5

T:=Y

Y:=X mod Y

X:=T

Y:=y+2*T

Укажите виды ветвлений

Укажите виды циклов

У исполнителя Гамма две команды, которым присвоены номера:

1. прибавь 3;

2. умножь на b

(b  — неизвестное натуральное число; b ≥ 2).

Программа для исполнителя Гамма  — это последовательность номеров команд. Известно, что программа 11121 переводит число 3 в число 75. Определите значение b.

У исполнителя Альфа две команды, которым присвоены номера:

1. прибавь 2;

2. раздели на b

(b  — неизвестное натуральное число; b ≥ 2).

Программа для исполнителя Альфа  — это последовательность номеров команд. Известно, что программа 11211 переводит число 50 в число 22. Определите значение b

алг

нач

цел s, t

ввод s

ввод t

если s > 10 или t > 10

    то вывод "YES"

    иначе вывод "NO"

все

кон

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел:

(1, 2); (11, 2); (1, 12); (11, 12); (–11, –12); (–11, 12); (–12, 11); (10, 10); (10, 5).

Сколько было запусков, при которых программа напечатала «YES»?

На бесконечном поле есть горизонтальная и вертикальная стены.  Длины стен неизвестны. В вертикальной стене есть ровно один проход, точное место прохода и его ширина неизвестны. Робот находится в клетке, расположенной непосредственно под горизонтальной стеной у ее правого конца. 

Сколько должно быть циклов в программе для Робота? Алгоритм должен закрашивать все клетки, расположенные непосредственно левее и правее вертикальной стены. Проход должен остаться не закрашенным. Робот должен закрасить только клетки, удовлетворяющие данному условию.