Академический Документы
Профессиональный Документы
Культура Документы
ru)
1. Задание 12 № 7671
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять
команду сместиться на (a, b) , где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x, y) в точку с
координатами (x + a, y + b). Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3)
переместит Чертёжника в точку (6, −1).
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых
команд неизвестны):
НАЧАЛО
сместиться на (–1, 2)
ПОВТОРИ … РАЗ
сместиться на (…, …)
сместиться на (–1, –2)
КОНЕЦ ПОВТОРИ
сместиться на (–24, –12)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло
быть указано в конструкции «ПОВТОРИ … РАЗ»?
2. Задание 12 № 13544
Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
НАЧАЛО
ПОКА нашлось (19) ИЛИ нашлось (299) ИЛИ нашлось (3999)
заменить (19, 2)
заменить (299, 3)
заменить (3999, 1)
КОНЕЦ ПОКА
КОНЕЦ
На вход этой программе подаётся строка длины 94, состоящая из цифры 3, за которой следуют 93 идущих подряд цифр 9.
Какая строка получится в результате применения программы к этой строке?
1/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
3. Задание 12 № 5644
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4
команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо
→.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху снизу слева справа
свободно свободно свободно свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу,
РОБОТ уцелеет и остановится в закрашенной клетке (клетка A6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ слева свободно
ЕСЛИ снизу свободно
ТО вниз
ИНАЧЕ влево
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
4. Задание 12 № 1804
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости:
вверх вниз влево вправо
При выполнении этих команд РОБОТ перемещается на од-ну клетку соответственно: вверх,
вниз, влево, вправо.
Четыре команды проверяют истинность условия отсутствия стены у той клетки, где находится
РОБОТ:
сверху снизу слева справа
свободно свободно свободно свободно
Цикл
ПОКА < условие> команда
выполняется, пока условие истинно, иначе происходит переход на следующую строку.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу,
РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА<снизу свободно> вниз
ПОКА<справа свободно> вправо
ПОКА<сверху свободно> вверх
ПОКА<слева свободно> влево
КОНЕЦ
2/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
5. Задание 12 № 1820
Исполнитель МАШИНКА «живет» в ограниченном прямоугольном лабиринте на клетчатой плоскости, изображенном на
рисунке. Серые клетки — возведенные стены, светлые — свободные клетки, по которым МАШИНКА может свободно
передвигаться. По краю поля лабиринта также стоит возведенная стенка с нанесенными номерами и буквами для идентификации
клеток в лабиринте.
НАЧАЛО
ПОКА <снизу свободно> вниз
ПОКА <справа свободно> вправо
вверх
вправо
КОНЕЦ
3/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
6. Задание 12 № 6773
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4
команды-приказа и 4 команды проверки условия. Команды-приказы: вверх, вниз, влево, вправо. При выполнении любой из этих
команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Если РОБОТ начнёт движение в
сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно, снизу свободно, слева свободно, справа свободно.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу,
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА снизу свободно
вниз
КОНЕЦ ПОКА
вправо
КОНЕЦ ПОКА
КОНЕЦ
4/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
7. Задание 12 № 28550
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих
командах v и w обозначают цепочки цифр.
А) заменить ( v, w ).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить ( v, w ) не меняет эту строку.
Б) нашлось ( v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает
логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
выполняется, пока условие истинно.
В конструкции
ЕСЛИ условие
ТО команда1
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно).
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Исходная строка содержит десять единиц и некоторое количество двоек, других цифр нет, точный порядок расположения
единиц и двоек неизвестен. После выполнения программы получилась строка с суммой цифр 34. Какое наименьшее количество
двоек могло быть в исходной строке?
5/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
8. Задание 12 № 5484
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает в себя 4
команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо
→.
Если РОБОТ начнёт движение в сторону находящейся рядом с ним стены, то он разрушится, и программа прервётся.
Другие 4 команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху снизу слева справа
свободно свободно свободно свободно
Цикл
ПОКА условие
последовательность команд
КОНЕЦ ПОКА
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу,
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА справа свободно ИЛИ снизу свободно
ЕСЛИ справа свободно
ТО вправо
ИНАЧЕ вниз
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
9. Задание 12 № 7366
Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:
вверх, вниз, влево, вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево←, вправо
→.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ: сверху
свободно, снизу свободно, слева свободно, справа свободно.
В цикле
ПОКА <условие> команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую строку программы.
Если РОБОТ начнёт движение в сторону стены рядом с которой он стоит, то робот разрушится, и выполнение программы
прервётся. Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную программу, РОБОТ уцелеет и
остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА < слева свободно > вниз
ПОКА < снизу свободно > вправо
ПОКА < справа свободно > вверх
ПОКА < сверху свободно > влево
КОНЕЦ
6/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
НАЧАЛО
ПОКА <слева свободно> влево
ПОКА <справа свободно> вправо
вверх
вправо
КОНЕЦ
7/8
Вариант № 9721142 Образовательный портал «РЕШУ ЕГЭ» (https://inf-ege.sdamgia.ru)
В конструкции
ЕСЛИ условие
ТО команда1
ИНАЧЕ команда2
КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу,
РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО
ПОКА снизу свободно ИЛИ справа свободно
ПОКА справа свободно
вправо
КОНЕЦ ПОКА
вниз
КОНЕЦ ПОКА
КОНЕЦ
Цикл
ПОВТОРИ число РАЗ
последовательность команд
КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (количество повторений и смещения в первой из повторяемых
команд неизвестны):
НАЧАЛО
Сместиться на (2, 2)
ПОВТОРИ n РАЗ
Сместиться на ( a, b)
Сместиться на (2, -3)
КОНЕЦ ПОВТОРИ
Сместиться на (-20, -14)
КОНЕЦ
После выполнения этого алгоритма Чертёжник возвращается в исходную точку. Какое наибольшее число повторений могло
быть указано в конструкции «ПОВТОРИ … РАЗ»?
8/8