Тест. Контроль по теме "Алгоритмы и исполнители"

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторит­ся k раз.

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

Повтори 9 [Вперёд 50 Направо 60]

Какая фигура появится на экране?

Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторит­ся k раз.

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

Повтори 9 [Направо 45 Вперёд 70 Направо 45]

Какая фигура появится на экране?

Некоторый алгоритм из одной цепочки символов получает новую цепочку следующим образом. Сначала вычисляется длина исходной цепочки символов; если она нечётна, то удаляется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква С. В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А — на Б, Б — на В и т. д., а Я — на А). Получившаяся таким образом цепочка является результатом работы алгоритма.

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

Дана цепочка символов СТЕПЬ. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?
Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

В поле для ответа введите строку символов.

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

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

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

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

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

В поле для ответа введите только строку символов.

Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам.

1. Вычисляются два числа – сумма старшего и среднего разрядов, а также сумма среднего и младшего  разрядов заданного числа.

2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей).

Пример. Исходное число:  277. Поразрядные суммы: 9, 14. Результат: 149.

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

1515  159  153  1915  1519  315  915  115

В ответе запишите только количество чисел (число).

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

1. прибавь 3

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

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

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

(Например, 22111 — это алгоритм: возведи в квадрат, возведи в квадрат, прибавь 3, прибавь 3, прибавь 3, который преобразует число 3 в 90.) Если таких алгоритмов более одного, то запишите любой из них.

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

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

2. вычти 3

Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами.

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

(Например, 11122 — это алгоритм: раздели на 2, раздели на 2, раздели на 2, вычти 3, вычти 3, который преобразует число 88 в 5.)

Если таких алгоритмов более одного, то запишите любой из них.

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

Петя составил алгоритм, при выполнении которого Робот вернулся в исходное положение. Маша удалила из этого алгоритма одну команду, но Робот также вернулся в исходное положение. Какую команду удалила Маша?

Исполнитель Робот действует на клетчатой доске, между соседними

клетками которой могут стоять стены. Робот передвигается по клеткам

доски и может выполнять команды 1 (вверх), 2 (вниз), 3 (вправо) и 4

(влево), переходя на соседнюю клетку в направлении, указанном в скобках.

Если в этом направлении между клетками стоит стена, то Робот

разрушается.

Робот успешно выполнил программу 11132324442.

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

Цепочки символов (строки) создаются по следующему правилу.
Первая строка состоит из одного символа - цифры «1».
Каждая из последующих цепочек создается следующим действием:
в очередную строку дважды записывается предыдущая цепочка цифр (одна за другой, подряд), а в конец приписывается еще одно число - номер строки по порядку (на i-м шаге дописывается число «i»).
Вот первые 4 строки, созданные по этому правилу:
(1)    1
(2)    112
(3)    1121123
(4)    112112311211234

Сколько раз в общей сложности встречаются в восьмой строке четные цифры (2, 4, 6, 8)?