Создать тест
ВходПроверочная работа по теме "Выполнение алгоритмов для различных исполнителей" (ЕГЭ-12) 2 вариант
Список вопросов теста
Вопрос 1
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w) 2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА КОНЕЦ
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?
Вопрос 2
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
1. заменить (v, w) 2. нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:
НАЧАЛО ПОКА нашлось(XXX) или нашлось(ZYX) или нашлось(ZXX) заменить(XXX, ZZ) заменить(ZYX, X) заменить(ZXX, Y) КОНЕЦ ПОКА КОНЕЦ
На вход приведённой ниже программе поступает строка, состоящая из 107 букв Х. Какая строка получится после выполнения программы?
Вопрос 3
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:
Сместиться на (-12, 13) Повтори ... раз Сместиться на (..., …) Сместиться на (-1, -2) конец Сместиться на (-25, -33)
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло быть указано в конструкции «Повтори … раз»?
Вопрос 4
Чертёжник находился в начале координат. Ему был дан для исполнения следующий алгоритм:
Сместиться на (-7,–1) Повтори N раз Сместиться на (15, 22) Сместиться на (a, b) конец Сместиться на (23, –32)
Найдите наибольшее число повторений N в конструкции «Повтори … раз», при котором значения a и b можно выбрать так, что после выполнения алгоритм Чертёжник окажется в точке (1; –3).
Вопрос 5
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?
ПОКА снизу свободно ИЛИ справа свободно
ЕСЛИ справа свободно
ТО вправо
КОНЕЦ ЕСЛИ
ЕСЛИ снизу свободно
ТО вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
|
|
|
|
|
|
|
6 |
|
|
|
|
|
|
|
5 |
|
|
|
|
|
|
|
4 |
|
|
|
|
|
|
|
3 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
1 |
|
A |
B |
C |
D |
E |
F |
|
Варианты ответов
- 18
- 19
- 20
- 21
Вопрос 6
Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ уцелеет (не врежется в стену)?
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <справа свободно> вправо
вверх
вправо
КОНЕЦ
Варианты ответов
- 10
- 14
- 11
- 22
Получите комплекты видеоуроков + онлайн версии
0
258
Нравится
0
