Вверх

Линия заданий 11, ЕГЭ по информатике

12211. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Верный ответ: 97534643

Сначала необходимо изучить текст программы на одном из языков программирования и понять, что выполняет данная функция. Функция получает на вход одно число n, затем при условии, что n > 2, выводит его на экран и осуществляет два последовательных вызова F(n - 2) и F(n - 3), что приведет к печати меньших значений n и дальнейшим рекурсивным вызовам.
Например, при данном n = 9 программа напечатает число 9, затем вызовет F(7), т.е. после числа 9 будет напечатано то, что выведет функция при вызове F(7), затем произойдет вызов F(6). Упрощенно это можно записать так: F(8) = 8, F(7), F(6), т.е. ответ будет представлять собой последовательную запись (конкатенацию) цифры 9, ответа для F(7) и ответа для F(6).
Если функция вызывается для аргумента, меньшего либо равного 2, она не печатает ничего и завершается.
Выпишем рекуррентное соотношение для общего случая:
F(n) = n, F(n - 2), F(n - 3), при n ⩾ 6;
F(n) = n, F(n - 2) при n = 5.
F(n) = n, при n = 4
F(n) = n, при n = 3
При n ⩽ 2 функция не печатает ничего.
Далее заполним таблицу, что выведет функция при вызове для разных значений n:

Задание ЕГЭ по информатике

Например, вызов F(3) приведет к печати цифры 3, так как вызовы F(1) и F(0) не напечатают ничего и не будут совершать никаких дальнейших рекуррентных вызовов. Аналогично для F(4).
Вызов F(5) напечатает 5, затем сделает вызов F(3), который в свою очередь напечатает 3 и затем сделает вызовы F(1) и F(0). Оба этих вызова завершатся без печати. Потом произойдет вызов F(2), который также завершится без печати и без дальнейших вызовов.
Вызов F(6) напечатает цифру 6, затем вызовет F(4), который напечатает 4, и безрезультатно вызовет F(2) и F(1), а затем произойдет вызов F(3), который в свою очередь напечатает 3 и затем сделает вызовы F(1) и F(0). Оба этих вызова завершатся без печати. Таким образом при вызове F(6) будет напечатано «643».
Вызов F(9) напечатает цифру 9, затем цифры «7534» - результат вызова F(7) и строку «643» - результат вызова F(6). Будет напечатана строка из восьми цифр: 97534643.

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12211.

12238. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(8). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Верный ответ: 86423532

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12238.

12265. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(7)?

Верный ответ: 23

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12265.

12292. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(8)?

Верный ответ: 33

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12292.

12319. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?

Верный ответ: 47

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12319.

12346. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Чему равна сумма напечатанных на экране чисел при выполнении вызова F(8)?

Верный ответ: 28

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12346.

12373. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Какая последовательность цифр будет напечатана на экране при выполнении вызова F(7)?

Верный ответ: 7353

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12373.

12400. Ниже на пяти языках программирования записана рекурсивная функция (процедура).
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Какая последовательность цифр будет напечатанна экране при выполнении вызова F(6)?

Верный ответ: 6242

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12400.

12427. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Какая последовательность цифр будет напечатана на экране при выполнении вызова F(5)?

Верный ответ: 52432

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12427.

12454. Ниже на пяти языках программирования записана рекурсивная функция (процедура):
Задание ЕГЭ по информатикеЗадание ЕГЭ по информатике
Какая последовательность цифр будет напечатана на экране при выполнении вызова F(5)?

Верный ответ: 54322

P.S. Нашли ошибку в задании? Пожалуйста, сообщите о вашей находке ;)
При обращении указывайте id этого вопроса - 12454.

Для вас приятно генерировать тесты, создавайте их почаще