Тест на тему Рекурсия

Конечно! Ниже представлен тест по теме «Рекурсия» для 11 класса, состоящий из 10 вопросов с множественным выбором. В конце указаны правильные ответы.

---

Тест по предмету: Информатика
Тема: Рекурсия
Класс: 11

Инструкция: Выберите один или несколько правильных ответов для каждого вопроса.

---

Вопрос 1: Что такое рекурсия в программировании?
a) Вызов функции самой себя
b) Повторное выполнение блока кода через цикл
c) Использование функции внутри другой функции
d) Способ оптимизации кода

Правильный ответ: a) Вызов функции самой себя

---

Вопрос 2: Какой из следующих примеров правильно реализует рекурсивную функцию факториала n?
a)

int factorial(int n) {
    return n * factorial(n-1);
}

b)

int factorial(int n) {
    if (n == 0) return 1;
    else return n * factorial(n - 1);
}

c)

int factorial(int n) {
    if (n == 1) return 1;
    return n * factorial(n + 1);
}

d)

int factorial(int n) {
    if (n >= 0) return 1;
    else return n * factorial(n - 1);
}

Правильный ответ: b)

---

Вопрос 3: Какие из следующих условий должны быть использованы в рекурсивной функции для предотвращения зацикливания?
a) Условие выхода (базовый случай)
b) Условие продолжения рекурсии
c) Условие вызова функции внутри себя
d) Условие, гарантирующее завершение всех вызовов

Правильные ответы: a), d)

---

Вопрос 4: Что происходит при неправильной реализации рекурсивной функции?
a) Функция выполняется быстрее, чем обычно
b) Происходит бесконечная рекурсия, вызывающая ошибку переполнения стека
c) Алгоритм становится более оптимальным
d) Вызов функции будет игнорировать базовый случай

Правильный ответ: b)

---

Вопрос 5: Какие задачи лучше всего решаются с помощью рекурсии?
a) Задачи сортировки и поиска
b) Работа с деревьями и графами
c) Итеративные вычисления с фиксированной длиной
d) Вычисление факториала, чисел Фибоначчи, обход деревьев

Правильные ответы: b), d)

---

Вопрос 6: Что такое «строение стека вызовов» при рекурсии?
a) Последовательное выполнение функций без возврата
b) Процесс хранения активных вызовов функций в памяти, образуя стек
c) Метод, позволяющий избежать ошибок переполнения стека
d) Использование цикла вместо рекурсии

Правильный ответ: b)

---

Вопрос 7: Чем отличается рекурсия от итерации?
a) Рекурсия использует циклы, итерация – вызовы функций
b) Рекурсия включает вызов функции самой себя, итерация – циклы (например, for, while)
c) Итерация всегда быстрее рекурсии
d) Рекурсия не имеет базового случая

Правильные ответы: b), c)

---

Вопрос 8: Какие преимущества есть у рекурсии?
a) Простота реализации сложных задач
b) Лучшая читаемость кода в некоторых случаях
c) Меньшее использование памяти по сравнению с итерацией
d) Возможность решать задачи с естественной рекурсивной структурой

Правильные ответы: a), b), d)

---

Вопрос 9: Какие недостатки у рекурсии?
a) Большое потребление памяти из-за стека вызовов
b) Возможность возникновения ошибки переполнения стека
c) Иногда более сложная отладка
d) Ее использование всегда быстрее, чем итерация

Правильные ответы: a), b), c)

---

Вопрос 10: Какой из следующих методов не является типичным способом оптимизации рекурсивных функций?
a) Использование мемоизации (запоминание уже вычисленных значений)
b) Переписывание рекурсии в виде итеративных алгоритмов
c) Использование рекурсии без базовых случаев
d) Определение более эффективных условий выхода из рекурсии

Правильный ответ: c)

---

Если понадобится, я могу подготовить объяснения по каждому вопросу или дополнительно дать теоретическую справку.