Проверочная работа по теме "Выполнение алгоритмов для исполнителей" (ЕГЭ-12) 1 вариант

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w) 
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

ПОКА нашлось(333) или нашлось(77777)
  ЕСЛИ нашлось(333)
    ТО заменить(333,77)
    ИНАЧЕ заменить(77777,7)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА

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

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.

1. заменить (v, w) 
2. нашлось (v)

Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для исполнителя Редактор:

НАЧАЛО
ПОКА нашлось(АА) ИЛИ нашлось(ВВ) ИЛИ нашлось(АВ)
  заменить(АА, В)
  заменить(ВВ, А)
  заменить(АВ, ВА)
КОНЕЦ ПОКА
КОНЕЦ

Известно, что на вход программы поступила строка из 52 подряд идущих комбинаций «АВ» (все буквы заглавные, латинские). Какая строка получится после выполнения алгоритма?

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (16, -21)
Повтори N раз
  Сместиться на (a, b) 
  Сместиться на (-1, -2)
конец
Сместиться на (-60, -12)

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

Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (1, -3)
Повтори ... раз
  Сместиться на (..., …) 
  Сместиться на (-1, -2)
конец
Сместиться на (-25, -33)

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

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

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

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

    вниз

  КОНЕЦ ПОКА

  ЕСЛИ справа свободно ТО

    вправо

  КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

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

НАЧАЛО

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

ПОКА <слева свободно> влево

вверх

вправо

КОНЕЦ