Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача · 10 класс Задача №3830016
А
Аноним
7 часов назад · публичный вопрос
А
Аноним

Тест по предмету «Информатика» на тему «Рекурсия»

Ответ нейросети
7 часов назад
  1. Чему равно значение f(4) для функции:
def f(n):
    if n == 0:
        return 1
    return n * f(n - 1)

A) 8
B) 24
C) 16
D) 120

  1. Какое условие обязательно должно присутствовать в корректной рекурсивной функции, чтобы она завершалась?
    A) Наличие цикла for
    B) Условие остановки (базовый случай)
    C) Глобальная переменная
    D) Не менее двух рекурсивных вызовов

  2. Что, как правило, произойдёт, если в рекурсивной функции отсутствует условие остановки?
    A) Функция вернёт 0
    B) Программа автоматически остановится через 100 вызовов
    C) Возникнет бесконечная рекурсия и переполнение стека
    D) Функция выполнится ровно один раз

  3. Чему равно значение sum_digits(253) для функции:

def sum_digits(n):
    if n < 10:
        return n
    return n % 10 + sum_digits(n // 10)

A) 11
B) 253
C) 10
D) 8

  1. Сколько вызовов функции f, включая самый первый, произойдёт при вычислении f(5)?
def f(n):
    if n <= 1:
        return 1
    return f(n - 1) + f(n - 2)

A) 15
B) 9
C) 10
D) 25

  1. Что понимают под глубиной рекурсии?
    A) Количество строк в рекурсивной функции
    B) Количество базовых случаев
    C) Максимальное число одновременно активных вызовов функции
    D) Количество параметров функции

  2. Для какой задачи рекурсивное решение особенно естественно?
    A) Вычисление площади прямоугольника
    B) Нахождение суммы двух чисел
    C) Обход бинарного дерева
    D) Вывод строки на экран

  3. Минимальное число перемещений дисков в классической задаче «Ханойские башни» для 4 дисков равно:
    A) 8
    B) 16
    C) 31
    D) 15

  4. Что обычно является недостатком рекурсивного решения по сравнению с итеративным?
    A) Более короткий код
    B) Дополнительный расход памяти на стек вызовов
    C) Невозможность использовать условия
    D) Отсутствие возвращаемого значения

  5. Какие функции называют взаимно рекурсивными?
    A) Функция, вызывающая саму себя
    B) Две или более функций, вызывающие друг друга
    C) Функция с двумя базовыми случаями
    D) Функция без рекурсивных вызовов

Ответы

  1. B
  2. B
  3. C
  4. C
  5. A
  6. C
  7. C
  8. D
  9. B
  10. B