Выполнение алгоритмов с циклами и ветвлениями. Задание ЕГЭ по информатике

1. ЕГЭ по информатике

Задание 12
Выполнение алгоритмов
с циклами и ветвлениями
ЕГЭ по информатике
Автор:
Никитенко Евгений Игоревич
учитель информатики
МБОУ СОШ №10 п.Гирей

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

Теория
Исполнитель Редактор получает на вход строку цифр и
преобразовывает её.
Редактор может выполнять две команды, в обеих командах v
и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение
цепочки v на цепочку w.
Например, выполнение команды заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение
команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке
исполнителя Редактор. Если она встречается, то команда
возвращает логическое значение «истина», в противном
случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.

3. Выберите номер задания

Задание 1
Задание 2
Задание 3
Задание 4
Задание 5
Задание 6
Задание 7
Задание 8
Задание 9
Задание 10

4. Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В

Задание 1
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
70 идущих подряд цифр 8?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
22
8822
2288
88

5.

Задание 2
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
82 идущих подряд цифр 1?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (11111) ИЛИ нашлось (888)
ЕСЛИ нашлось (11111)
ТО заменить (11111, 88)
ИНАЧЕ
ЕСЛИ нашлось (888)
ТО заменить (888, 8)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
11
88
1188
8811

6.

Задание 3
Определите количество нулей в строке, получившейся в
результате применения приведённой ниже программы к
входной строке 1000...00, т.е. к строке, состоящей из
единицы, за которой следуют 55 нулей подряд.
НАЧАЛО
ПОКА нашлось (10) ИЛИ нашлось (1)
ЕСЛИ нашлось (10)
ТО заменить (10, 001)
ИНАЧЕ
ЕСЛИ нашлось (1)
ТО заменить (1, 0)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
29
111
154
193

7.

Задание 4
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
69 идущих подряд цифр 6?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (5555) ИЛИ нашлось (6666)
ЕСЛИ нашлось (5555)
ТО заменить (5555, 66)
ИНАЧЕ заменить (6666, 55)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
5566
555
666
6655

8.

Задание 5
На вход приведённой ниже программе поступает строка,
начинающаяся с символа «>», а затем содержащая
11 цифр 1, 12 цифр 2 и 30 цифр 3, расположенных в
произвольном порядке.
Определите сумму числовых значений цифр строки,
получившейся в результате выполнения программы
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2)
ИЛИ нашлось (>3)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>3)
ТО заменить (>3, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
94
98
102
106

9.

Задание 6
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
95 идущих подряд цифр 3?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (999) ИЛИ нашлось (333)
ЕСЛИ нашлось (999)
ТО заменить (999, 3)
ИНАЧЕ заменить (333, 9)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
339
399
933
993

10.

Задание 7
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
68 идущих подряд цифр 8?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (222) ИЛИ нашлось (888)
ЕСЛИ нашлось (222)
ТО заменить (222, 8)
ИНАЧЕ заменить (888, 2)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
28
228
82
882

11.

Задание 8
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
84 идущих подряд цифр 8?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (777) ИЛИ нашлось (888)
ЕСЛИ нашлось (777)
ТО заменить (777, 8)
ИНАЧЕ заменить (888, 7)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
78
87
778
788

12.

Задание 9
Какая строка получится в результате применения
приведённой ниже программы к строке, состоящей из
91 идущих подряд цифр 1?
В ответе выберите полученную строку.
НАЧАЛО
ПОКА нашлось (1111) ИЛИ нашлось (88888)
ЕСЛИ нашлось (1111)
ТО заменить (1111, 888)
ИНАЧЕ
ЕСЛИ нашлось (88888)
ТО заменить (88888, 888)
КОНЕЦ ЕСЛИ
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
88811
11888
8888111
1118888

13.

Задание 10
На вход приведённой ниже программе поступает строка,
начинающаяся с символа «>», а затем содержащая
10 цифр 1, 20 цифр 2 и 30 цифр 3, расположенных в
произвольном порядке.
Определите сумму числовых значений цифр строки,
получившейся в результате выполнения программы.
НАЧАЛО
ПОКА нашлось (>1) ИЛИ нашлось (>2)
ИЛИ нашлось (>3)
ЕСЛИ нашлось (>1)
ТО заменить (>1, 22>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>2)
ТО заменить (>2, 2>)
КОНЕЦ ЕСЛИ
ЕСЛИ нашлось (>3)
ТО заменить (>3, 1>)
КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ
94
110
137
214

14. 1. ФИПИ: Открытый банк заданий ЕГЭ по информатике 2. Демонстрационные версии ЕГЭ по информатике 2016-2021г. 3. Досрочный ЕГЭ по

Источники:
1. ФИПИ: Открытый банк заданий ЕГЭ по информатике
2. Демонстрационные версии ЕГЭ по информатике 2016-2021г.
3. Досрочный ЕГЭ по информатике 2020
Изображения:
Фон 1 слайда Кнопка «Домой» Кнопка «Выход»