Задания ЕГЭ по номерам:
- 1 Системы счисления
- 2 Таблицы истинности
- 3 Поиск кратчайшего пути
- 4 Базы данных
Файловая система - 5 Кодирование информации
- 6 Анализ алгоритмов
- 7 Электронные таблицы
- 8 Программирование: циклы
- 9 Объем информации
Передача информации - 10 Комбинаторика
- 11 Рекурсивные алгоритмы
- 12 Сети, адресация
- 13 Количество информации
- 14 Алгоритмы с исполнителем
- 15 Поиск путей в графе
- 16 Системы счисления
- 17 Запросы для поисковых систем
- 18 Логические выражения
Отрезки, множества, функции - 19 Программирование: массивы
- 20 Программирование: циклы
- 21 Программирование: подпрограммы
- 22 Перебор вариантов
- 23 Системы логических уравнений
- 24 Программирование: поиск ошибки в программе
- 25 Программирование: обработка массивов
- 26 Теория игр
- 27 Программирование: разработка программы
Задание 5. Тип заданий 14: алгоритмы с исполнителем.
Информатика ЕГЭ. № 12. Выполнение алгоритмов для исполнителей. Исполнитель редактор. № 9365
- Задание: Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр. А) заменить (v,w).
Б) нашлось (v). Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 200 идущих подряд цифр 7? В ответе запишите полученную строку. НАЧАЛО
ПОКА нашлось (333) ИЛИ нашлось (777)
ЕСЛИ нашлось (333)
ТО заменить (333, 7)
ИНАЧЕ заменить (777, 3)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ - Решение: Рассмотрим алгоритм на примере строки, состоящей из 10-ти подряд идущих цифр 7: 7777777777 1. Условие цикла (пока нашлось 777) выполняется, условие «Если нашлось 333» не выполняется, значит первые три семёрки в строке меняются тройкой: 37777777 2. Условие цикла (пока нашлось 777) выполняется, условие «Если нашлось 333» не выполняется, значит первые три семёрки в строке меняются тройкой: 337777 3. Условие цикла (пока нашлось 777) выполняется, условие «Если нашлось 333» не выполняется, значит первые три семёрки в строке меняются тройкой: 3337 4. Условие цикла (пока нашлось 333) выполняется, условие «Если нашлось 333» выполняется, значит первые три тройки в строке меняются семёркой: 77 Цикл завершен. Таким образом, из строки, содержащей 10 семёрок получилась строка, содержащая 2 семёрки. То есть каждое повторение вышеописанного алгоритма удаляет из строки 8 семёрок. По заданию дана строка, состоящая из 200 цифр 7. Когда цикл 24 раза удалит из строки 8 семёрок, в ней останется 8 семёрок (24*8=192, 8 осталось). Рассмотрим, что произойдёт с оставшимися семёрками: 77777777 377777 3377 Строка примет вид 3377, после чего условие цикла перестанет выполняться. Ответ: 3377
Поделиться:
Комментарии ( 0 )
14 Задание ЕГЭ Информатика Исполнитель Редактор
Нет комментариев. Ваш будет первым!
Источник: infbu.ru
Рубрика «ЕГЭ Задание 12»
ЕГЭ информатика 12 задание разбор, теория, как решать.
Выполнение алгоритмов, (П) — 1 балл
Е12.42 начинающаяся с цифры 2, а затем n подряд идущих цифр 5
18.06.2023 ЕГЭ Задание 12 Администратор Комментарии: 0
Дана программа для редактора:
ПОКА нашлось ( 25 ) ИЛИ нашлось ( 35 ) ИЛИ нашлось ( 555 )
ЕСЛИ нашлось ( 25 )
ТО заменить ( 25 , 53 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 35 )
ТО заменить ( 35 , 2 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 555 )
ТО заменить ( 555 , 23 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с цифры 2, а затем n подряд идущих цифр 5 (n > 3). Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, кратна 7. Ответ: Тренировочный вариант 02.06.2023 Евгений Джобс – задание №12
Е12.41 минимальное значение n, при котором сумма цифр конечной строки будет равна 27
01.05.2023 ЕГЭ Задание 12 Администратор Комментарии: 0
Исполнитель Редактор получает на вход строку начинающуюся на 3 и содержащую далее n пятерок (5), где n > 3. На выполнение Редактору дана следующая программа:
ПОКА нашлось ( 25 ) ИЛИ нашлось ( 355 ) ИЛИ нашлось ( 555 )
ЕСЛИ нашлось ( 25 )
ТО заменить ( 25 , 3 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 355 )
ТО заменить ( 355 , 52 )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( 555 )
ТО заменить ( 555 , 23 )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
Найдите минимальное значение n, при котором сумма цифр конечной строки будет равна 27. Ответ: Досрочный ЕГЭ по информатике 2023 г. Евгений Джобс – задание №12
Е12.40 при котором сумма числовых значений цифр строки
26.10.2022 ЕГЭ Задание 12 Администратор Комментарии: 0
Дана программа для Редактора:
ПОКА нашлось ( > 1 ) ИЛИ нашлось ( > 2 ) ИЛИ нашлось ( > 0 )
ЕСЛИ нашлось ( > 1 )
ТО заменить ( > 1 , 22 > )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( > 2 )
ТО заменить ( > 2 , 2 > )
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось ( > 0 )
ТО заменить ( > 0 , 1 > )
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
На вход приведённой выше программе поступает строка, начинающаяся с символа «>», а затем содержащая 39 цифр «0», n цифр «1» и 39 цифр «2», расположенных в произвольном порядке. Определите наименьшее значение n, при котором сумма числовых значений цифр строки, получившейся в результате выполнения программы, является простым числом. Ответ: …
Е12.39 приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2
22.02.2022 ЕГЭ Задание 12 Администратор Комментарии: 0
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 52 идущих подряд цифр 2? В ответе запишите полученную строку. Ответ: Апробация ЕГЭ по информатике 19 февраля 2022 – задание №12 Тренировочный экзамен по информатике и ИКТ (КЕГЭ) в компьютерной форме
Е12.38 получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки
15.02.2022 ЕГЭ Задание 12 Администратор Комментарии: 0
Дана программа для редактора:
ПОКА НЕ нашлось ( 00 )
заменить ( 01 , 210 )
заменить ( 02 , 3101 )
заменить ( 03 , 2012 )
КОНЕЦ ПОКА
Известно, что исходная строка начиналась с нуля и заканчивалась нулём, а между ними содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 70 единиц, 56 двоек и 23 тройки. Сколько цифр было в исходной строке? Ответ: СтатГрад Вариант ИН2110301 08.02.2022 – задание №12
Е12.37 Какую наибольшую сумму цифр может иметь строка
27.01.2022 ЕГЭ Задание 12 Администратор Комментарии: 0
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда …
Е12.36 Сколько различных строк может получиться в результате работы алгоритма
25.01.2022 ЕГЭ Задание 12 Администратор Комментарии: 0
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. 1. заменить (v, w) 2. нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. …
Е12.35 строка начиналась с нуля, а далее содержала только единицы, двойки и тройки
08.12.2021 ЕГЭ Задание 12 Администратор Комментарии: 0
Известно, что исходная строка начиналась с нуля, а далее содержала только единицы, двойки и тройки. После выполнения данной программы получилась строка, содержащая 50 единиц, 12 двоек и 7 троек. Сколько единиц было в исходной строке?
Источник: informatikaexpert.ru
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 38 идущих подряд цифр 5
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды. В обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
преобразует строку 051111105 в строку 05271105.
Если в строке нет вхождений цепочки v, то выполнение команды
не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь».
Строка исполнителя при этом не изменяется.
означает, что последовательность команд выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 38 идущих подряд цифр 5? В ответе запишите полученную строку.
ПОКА нашлось (555) ИЛИ нашлось (333)
ЕСЛИ нашлось (555)
ТО заменить (555, 3)
ИНАЧЕ заменить (333, 5)
Источник: ege-today.ru