Контрольная работа по теме "Алгоритмы" 10 класс

10 класс. Контрольная работа по теме «Алгоритмы». Фамилия и имя _______________
Задание 1. Если РОБОТ начнёт движение в сторону стены рядом с которой он стоит, то робот разрушится, и выполнение программы прервётся. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

  НАЧАЛО

ПОКА влево

ПОКА вверх

ПОКА вправо

ПОКА вниз

КОНЕЦ

Ответ:_________________

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

Н АЧАЛО

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

ПОКА снизу свободно

вниз

КОНЕЦ ПОКА

вправо

КОНЕЦ ПОКА

КОНЕЦ

Ответ:_____________

Задание 3. Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых команд неизвестны):

 НАЧАЛО

сместиться на (–1, 2)

ПОВТОРИ … РАЗ

сместиться на (…, …)

сместиться на (–1, –2)

КОНЕЦ ПОВТОРИ

сместиться на (–24, –12)

КОНЕЦ

 После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?

Ответ: _____________

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

  1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.

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

Пример. Исходное число: 348. Суммы: 3+4 = 7; 4+8 = 12.

Результат: 127.

Укажите наименьшее число, в результате обработки которого автомат выдаст число 159.

Ответ: ____________

Задание 5. Автомат получает на вход четырёхзначное число (число не может начинаться с нуля). По этому числу строится новое число по следующим правилам.

1. Складываются отдельно первая и вторая, вторая и третья, третья и четвёртая цифры заданного числа.

2. Наименьшая из полученных трёх сумм удаляется.

3. Оставшиеся две суммы записываются друг за другом в порядке неубывания без разделителей.

 Пример. Исходное число: 1982. Суммы: 1 + 9 = 10, 9 + 8 = 17, 8 + 2 = 10. Удаляется 10. Результат: 1017.

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

Ответ:_________

Задание 6. Дана программа для исполнителя Редактор:
Пока нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 8)
ИНАЧЕ заменить (8888, 2)
КОНЕЦ
Какая строчка получиться в результате применения этой программы к строке, состоящей из 93 идущих подряд цифр 8?

Ответ: ______________

Задание 7. Дана программа для исполнителя Редактор:
Пока нашлось (333) ИЛИ нашлось (555)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
КОНЕЦ
Какая строчка получиться в результате применения этой программы к строке, состоящей из 184 идущих подряд цифр 5?

Ответ: __________

Задание 8. Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N

2. Запись «переворачивается», то есть читается справа налево. Если при этом появляется ведущие нули, они отбрасываются.

3. Полученное число переводится в десятичную запись и выводится на экран.

Пример: Дано число N=58. Алгоритм работает следующим образом

1. Двоичная запись числа N=111010

2. Запись справа налево: 10111 (ведущий ноль отбрасывается).

3. На экран выводится значение полученного числа 23.

Какое наибольшее число, не превышающее 100, после обработки автомата даёт результат 13?

Задание 9*. К исходной строке, содержащей более 30 единиц и не содержащей других символов, применили приведённую ниже программу
НАЧАЛО
ПОКА нашлось (111)
заменить (111, 2)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ
В результате получилась строка 211. Какое наименьшее количество единиц могло быть в исходной строке? Ответ: ____________

Задание 10*. Известно, что исходная строка содержала более 200 единиц и не содержала других цифр. При какой наименьшей длине исходной строки результат работы данной программы будет содержать наименьшее возможно число единиц?
Начало
ПОКА нашлось (1111)
заменить (1111, 22)
заменить (222, 1)
КОНЕЦ ПОКА
КОНЕЦ Ответ: ____________