Применение функций. Рекурсия
Список вопросов теста
Вопрос 1
Как называется вспомогательный алгоритм, который напрямую или через другие вспомогательные алгоритмы вызывает сам себя?
Варианты ответов
- Линейный
- Разветвляющийся
- Циклический
- Рекурсивный
Вопрос 2
Как называется способ определения множества объектов через это же множество на основе заданных базовых случаев?
Варианты ответов
- Рекурсия
- Прогрессия
- Регрессия
Вопрос 3
Выберите ложные утверждения.
Варианты ответов
- Рекурсивные алгоритмы обязательно должны содержать вызов самого себя или другого вспомогательного алгоритма.
- Рекурсивные алгоритмы работают быстрее итерационных.
- Рекурсивные алгоритмы обычно короче и понятнее итерационных.
- Программный стек не ограничен
Вопрос 4
Как называется принцип, согласно которому сложные программы разрабатываются и тестируются по частям, при этом такие части программы независимы друг от друга?
Составьте слово из букв:
ОТМУЬЛЬНОСД
В ответе укажите одно слово без пробелов и каких-либо знаков препинания.
Вопрос 5
Как называется область оперативной памяти, в которой хранятся значения параметров и адреса возврата вызываемых функций?
Вопрос 6
Чему будет равно а после исполнения инструкций?
def func (num):
if num < 10:
return num
else:
return func (num % 10 + num % 100 // 10)
a = func (275)
Вопрос 7
Из каких частей состоит рекурсивное определение?
Варианты ответов
- Индуктивная часть
- Противоречащие случаи
- Инверсная часть
- Базовые случаи
Вопрос 8
Какие из приведённых строк кода можно описать на пропущеной позиции в рекурсивной функции вычисления n-ного числа Фибоначчи? Числами Фибоначчи называется числовой ряд, в котором первые два числа равны единице, а все последующие являются суммой двух предыдущих.
def fibo (n):
if n <2:
return 1
else:
Варианты ответов
- fibo (n - 1) + fibo (n - 2)
- return fibo (n - 1) + fibo (n - 2)
- return fibo ((n - 1) + (n - 2))
- return fibo (n - 2) + fibo (n - 1)
Вопрос 9
Как называется принцип, согласно которому описанные модули стоит сохранять и расширять, чтобы не решать снова уже решённую задачу, если она встретиться повторно?
Варианты ответов
- Повторное использование кода
- Первичное использование кода
- Основное использование кода
Вопрос 10
Что произойдёт при попытке исполнения инструкций?
def rec (n):
if n > 0:
return rec (n % 10)
else:
return n
a = rec (15)
Варианты ответов
- Значение а станет равно 5
- Зацикливание
- Переполнение программного стека
- Значение а станет равно 0


