Какая строка получится в результате применения приведенной
Задание ЕГЭ по информатике
Линия заданий — 12
Наслаждайтесь интересным учебником и решайте десятки тестов на Studarium,
мы всегда рады вам! =)
19070. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд цифр 3? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (2222) ИЛИ нашлось (3333) ЕСЛИ нашлось (2222) ТО заменить (2222, 33) ИНАЧЕ заменить (3333, 22) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Проверить Показать подсказку
Верный ответ: 223
P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке 😉
При обращении указывайте id этого вопроса — 19070.
Какая строка получится в результате применения приведенной
Чтобы купить курс,
пожалуйста, войдите
или зарегистрируйтесь
Вход/Регистрация Быстрый заказ
Быстрая регистрация
Информатика (Вариант 8)
Купить видеоуроки |
Приобретите наш курс
Для продолжения просмотра купите полный курс
наших видеоуроков
Исполнитель Редактор получает на вход строку цифр и преобразует её.
Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
Цикл ПОКА условие последовательность команд КОНЕЦ ПОКА выполняется, пока условие истинно. В конструкции ЕСЛИ условие ТО команда1 ИНАЧЕ команда2 КОНЕЦ ЕСЛИ
выполняется команда1 (если условие истинно) или команда2 (если условие ложно). Часть ИНАЧЕ может отсутствовать, в этом случае, если условие ложно, никакие действия не выполняются.
Какая строка получится в результате применения приведённой ниже программы к строке вида 1…12…2 (7 единиц, затем 7 двоек)? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (111) ИЛИ нашлось (222) ЕСЛИ нашлось (111) ТО заменить (111, 2) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (222) ТО заменить (222, 1) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Информатика ЕГЭ 12 задание разбор
12-е задание: «Алгоритмы с циклами и условиями»
Уровень сложности — повышенный,
Требуется использование специализированного программного обеспечения — нет,
Максимальный балл — 1,
Примерное время выполнения — 4 минуты.
Проверяемые элементы содержания: Умение анализировать результат исполнения алгоритма
До ЕГЭ 2021 года — это было задание № 14 ЕГЭ
Плейлист видеоразборов задания на YouTube:
Исполнитель Редактор и цепочки символов
Учимся по видео (решения разного типа программным способом):
Какая строка получится?
12_4:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 40 идущих подряд цифр 123? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (333) ЕСЛИ нашлось (12) ТО заменить (12, 3) ИНАЧЕ заменить (333, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
12_5:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 71 идущих подряд четверок цифр 1122? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (222) ЕСЛИ нашлось (12) ТО заменить (12, 2) ИНАЧЕ заменить (222, 2) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Ответ: 22
12_6:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 200 идущих подряд цифр 7? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (99) ИЛИ нашлось (777) ЕСЛИ нашлось (777) ТО заменить (777, 9) ИНАЧЕ заменить (99, 7) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
12_7:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось ( v )
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка при этом не изменяется.
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 90 идущих подряд цифр 3 и в конце одной цифры 1? В ответе запишите полученную строку.
НАЧАЛО ПОКА нашлось (331) ИЛИ нашлось (166) ЕСЛИ нашлось (331) ТО заменить (331, 16) ИНАЧЕ заменить (166, 31) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Сколько удалено?
12_8:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить ( v , w )
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w .
Б) нашлось ( v )
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (333) ТО заменить (333, 5) ИНАЧЕ заменить (555, 3) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА
Дана строка, состоящая из 500 цифр 5. Сколько пятёрок было удалено за время обработки строки по этой программе?
Ответ: 561
Чему равна сумма цифр?
12_13:
Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (333) ЕСЛИ нашлось (555) ТО заменить (555, 3) ИНАЧЕ заменить (333, 5) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА
Дана строка, состоящая из 200 цифр 5. Чему равна сумма цифр строки, полученной после обработки по этой программе?
12_9:
На вход приведённой ниже программе поступает строка, начинающаяся с символа « > », а затем содержащая 10 цифр 1 , 20 цифр 2 и 30 цифр 3 , расположенных в произвольном порядке.
Определите сумму числовых значений цифр строки, получившейся в результате выполнения программы.
Так, например, если результат работы программы представлял бы собой строку, состоящую из 50 цифр 4, то верным ответом было бы число 200.
НАЧАЛО ПОКА нашлось (>1) ИЛИ нашлось (>2) ИЛИ нашлось (>3) ЕСЛИ нашлось (>1) ТО заменить (>1, 22>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>2) ТО заменить (>2, 2>) КОНЕЦ ЕСЛИ ЕСЛИ нашлось (>3) ТО заменить (>3, 1>) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Ответ: 110
Сколько цифр … в конечной строке?
12_10:
Дана программа для исполнителя Редактор:
НАЧАЛО ПОКА нашлось (12) ИЛИ нашлось (1) ЕСЛИ нашлось (12) ТО заменить (12, 2221) ИНАЧЕ заменить (1,222222) КОНЕЦ ЕСЛИ КОНЕЦ ПОКА КОНЕЦ
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей одной единицы и 51 стоящих справа от неё цифр 2? В ответ, запишите, сколько цифр 2 будет в конечной строке.
Сколько цифр … в исходной строке?
12_14:
Дана программа для Редактора:
ПОКА нашлось(01) ИЛИ нашлось(02) ИЛИ нашлось(03) заменить(01, 30) заменить(02, 3103) заменить(03, 1201) КОНЕЦ ПОКА
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 31 единицу, 24 двойки и 46 троек. Сколько троек было в исходной строке?
Укажите минимальную возможную длину входной строки
12_11:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w) нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
Дана программа для Редактора:
ПОКА нашлось (555) ИЛИ нашлось (888) заменить (555, 8) заменить (888, 55) КОНЕЦ ПОКА
Известно, что начальная строка состоит более чем из 300 цифр 5 и не содержит других символов. В ходе работы алгоритма получилась строка, содержащая одну цифру 5 и одну цифру 8. Укажите минимальную возможную длину входной строки.
Какое наибольшее / наименьшее количество … могло быть в исходной строке?
12_12:
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов.
заменить (v, w) нашлось (v)
Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор.
К исходной строке, содержащей не более 100 троек и не содержащей других символов, применили приведённую ниже программу:
НАЧАЛО ПОКА нашлось (333) заменить (333, 4) заменить (4444, 3) КОНЕЦ ПОКА КОНЕЦ
В результате получилась строка 43.
Какое наибольшее количество троек могло быть в исходной строке?
Решение заданий прошлых лет (до 2021)
Исполнитель Робот
12_1:
Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости, включает 4 команды-приказа и 4 команды проверки условия.
Команды-приказы:
вверх вниз влево вправо
Другие четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно слева свободно справа свободно
Сколько клеток приведенного лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА < снизу свободно ИЛИ справа свободно > ЕСЛИ < справа свободно > ТО вправо КОНЕЦ ЕСЛИ ПОКА < снизу свободно > вниз КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
Ответ: 21
12_2:
Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F6)?
НАЧАЛО ПОКА < справа свободно ИЛИ снизу свободно >ПОКА < снизу свободно >вниз КОНЕЦ ПОКА ПОКА < справа свободно >вправо КОНЕЦ ПОКА КОНЕЦ ПОКА КОНЕЦ
Ответ: 19
Исполнитель Чертежник
12 задание. Демоверсия ЕГЭ 2018 информатика:
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду сместиться на (a, b), где a, b – целые числа. Эта команда перемещает Чертёжника из точки с координатами (x,y) в точку с координатами (x + a, y + b).
Например, если Чертёжник находится в точке с координатами (4, 2), то команда сместиться на (2, −3) переместит Чертёжника в точку (6, −1).
ПОВТОРИ число РАЗ последовательность команд КОНЕЦ ПОВТОРИ
означает, что последовательность команд будет выполнена указанное число раз (число должно быть натуральным).
Чертёжнику был дан для исполнения следующий алгоритм (число повторений и величины смещения в первой из повторяемых команд неизвестны):
НАЧАЛО сместиться на (4, 6) ПОВТОРИ … РАЗ сместиться на (…, …) сместиться на (4, -6) КОНЕЦ ПОВТОРИ сместиться на (-28, -22) КОНЕЦ
В результате выполнения этого алгоритма Чертёжник возвращается в исходную точку.
Какое наибольшее число повторений могло быть указано в конструкции «ПОВТОРИ … РАЗ»?
Ответ: 8
ИСПОЛНИТЕЛЬ РЕДАКТОР
Сегодня мы посмотрим на еще одно интересное задание на исполнителя РЕДАКТОР.
❓Задача заключается в следующем: написать какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 125 идущих подряд цифр 8?
НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (888)
ЕСЛИ нашлось (333)
ТО заменить (333, 8)
ИНАЧЕ заменить (888, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
��Давай посмотрим, как же вообще работает данный алгоритм:
Изначально у нас была строка: 8888888… (из 125 8), идём по программе:
нашлось 3 цифры 8″, поэтому заменяем их на 3: 38888….(одна цифра 3 и 122 цифры 8).
продолжаем заменять восьмёрки на 3: 33888…(две цифры 3 и 119 цифр 8),
и ещё раз: 333888…(3 цифры 3 и 116 цифр 8).
❗️ Внимательно! Сейчас мы не продолжим менять восьмёрки на тройки, так как у нас нашлось 3 тройки, которые заменяются на одну восьмерку!(условие про замену восьмёрок на тройки выполняется ТОЛЬКО В ТОМ в случае, если не нашлось трёх троек).
Поэтому сейчас у нас получится строка: 88888…(из 117 цифр 8).
�� Таким образом: за каждые 4 итерации (прохода) цикла будет убираться 3 + 3 + 3 — 1 = 8 восьмёрок.
=> Тогда после 15 раз по 4 итерации, то есть после 60 итераций, из строки будет убрано 15*8=120 восьмёрок, и она примет вид 88888. После чего цикл отработает ещё раз и заменит 88888 на 388.