🎓
Тесты для школьников
- ✓ Проверка знаний по предметам
- ✓ Подготовка к ОГЭ и ЕГЭ
- ✓ Сертификат участника
🏅 Топ-10 участников
Рекурсия и рекурсивные алгоритмы
11 класс
Информатика
Данный тест предназначен для диагностики уровня знаний учащихся 11 классов по теме "Рекурсия и рекурсивные алгоритмы". В тесте проверяются следующие аспекты: понятие рекурсии, рекурсивные функции, базовый случай и рекурсивный вызов, стек вызовов, примеры рекурсивных алгоритмов (факториал, числа Фибоначчи, Ханойские башни), преимущества и недостатки рекурсии, сравнение рекурсии и итерации. Всего в тесте 15 вопросов, каждый вопрос оценивается в 5 баллов. Максимальный балл за тест - 75. Время выполнения рекомендуется ограничить 20 минутами.
0
человек прошли
Для учителя
Проведите онлайн-тестирование класса и автоматически получите результаты в своем кабинете.
ЗапуститьПроверить знания и подготовиться к тесту
Отвечайте на вопросы. Проверьте верный ответ при развороте карточки.
1
Что такое рекурсия в программировании?
2
Какой элемент обязателен в рекурсивной функции?
3
Что такое базовый случай в рекурсии?
4
Что произойдёт, если в рекурсии нет базового случая?
5
Что такое стек вызовов в рекурсии?
6
Как рекурсивно вычислить факториал числа n?
7
Как рекурсивно вычислить число Фибоначчи?
8
Какая рекурсия называется прямой?
9
Какая рекурсия называется косвенной?
10
Как записать рекурсивную функцию факториала на Python?
11
Какое преимущество у рекурсии?
12
Какое ограничение у рекурсии?
13
Как рекурсивно вычислить сумму чисел от 1 до n?
14
Что такое хвостовая рекурсия?
15
Что такое глубина рекурсии?
Отвечено: 0 из 15