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

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

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

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

закрасить

вправо

вверх

закрасить

вправо

закрасить

вверх

закрасить

закрасить

вправо

закрасить 

вправо

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

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

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

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

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

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

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

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

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

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

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

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

1. прибавь 3;

2. умножь на b

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

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

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

1. прибавь 2;

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

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

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

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

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

Какие клетки будут закрашены после исполнения программы.

            Выбрать примеры кода, в которых нет ошибок

Отметьте последовательность команд, которую может выполнить такая программа.

команда 1
if какое-то условие:
    команда 2
else:
    команда 3
команда 4