Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демонстрационного варианта

Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.

Проверяемые элементы содержания:
— Умение исполнить рекурсивный алгоритм.

Элементы содержания, проверяемые на ЕГЭ:
— Индуктивное определение объектов.

Задание 11

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии 1

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Ответ: ________

Разбор 11 задания ЕГЭ 2018 по информатике

procedure F(n: integer);
begin
if n > 0 then
begin
write(n);
F(n — 3);
F(n div 3)
end
end;

После каждого вызова на экран выводится значение параметра функции, если будет выполнено условие n>2.

Запишем все вызовы в виде дерева.

Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии 2

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

Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии 3

Теперь перепишем по порядку все выводимые на экран числа: 9631231

Ответ: 9631231

Аналогичное задание было в демонстрационном варианте 2017 года. Посмотреть его можно здесьРазбор 11 задания ЕГЭ 2017 по информатике из демоверсии

Аналогичное задание было в демонстрационном варианте 2016 года. Посмотреть его можно здесьРазбор 11 задания ЕГЭ 2016 по информатике из демоверсии

Опубликовано: 12.12.2017 Обновлено: 15.03.2020
Поделись с друзьями

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *

16 − 12 =