Разбор 11 задания ЕГЭ 2018 по информатике и ИКТ из демоверсии. Это задание базового уровня сложности. Примерное время выполнения задания 5 минут.
Проверяемые элементы содержания:
— Умение исполнить рекурсивный алгоритм.
Элементы содержания, проверяемые на ЕГЭ:
— Индуктивное определение объектов.
Задание 11
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова 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.
Запишем все вызовы в виде дерева.
Отобразим пошагово выполнение каждой процедуры, двигаясь сверху вниз и слева направо.
Теперь перепишем по порядку все выводимые на экран числа: 9631231
Ответ: 9631231
Аналогичное задание было в демонстрационном варианте 2017 года. Посмотреть его можно здесь — Разбор 11 задания ЕГЭ 2017 по информатике из демоверсии
Аналогичное задание было в демонстрационном варианте 2016 года. Посмотреть его можно здесь — Разбор 11 задания ЕГЭ 2016 по информатике из демоверсии