Алгоритмы и структуры данных.sa_Python0 — вариант 4

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

21 вопрос Вариант 4 Доступ 7 дней

Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

… демонстрирует использование рекурсии в Python

Использование цикла for
Вызов функции внутри самой себя
Создание списка с помощью генератора
Присваивание значения переменной

Вопрос 2

… может привести к переполнению стека

Чрезмерное использование глобальных переменных
Неправильное использование рекурсии
Использование цикла while без остановки
Использование функции print слишком часто

Вопрос 3

… используется для предотвращения переполнения стека в рекурсивных функциях

Итерация
Хвостовая рекурсия
Глобальные переменные
Мемоизация

Вопрос 4

Когда функция …, это представляет собой хвостовую рекурсию

вызывает сама себя в конце своего выполнения
вызывает другую функцию внутри себя
использует цикл for
использует return в середине своего кода

Вопрос 5

Результатом работы рекурсивной функции, которая не имеет базового случая, будет …

ошибка синтаксиса
бесконечное продолжение вызова
мгновенное завершение функции
возвращение None функцией

Вопрос 6

… используется для отслеживания вызовов рекурсивных функций

Очередь
Стек
Список
Дерево

Вопрос 7

… - основная причина использования рекурсии в программировании

Простота кода
Увеличение времени выполнения
Снижение нагрузки на память
Сложность кода

Вопрос 8

У рекурсивных функций в Python есть ограничение в виде …

ограниченное количество возможных переменных
максимальная глубина рекурсии
отсутствие возможности возврата значений
ограничение на количество аргументов

Вопрос 9

В рекурсии, если не контролировать количество вызовов, это может привести к ... памяти

утечке

Вопрос 10

Если в рекурсивной функции не указан ... случай, то она может привести к переполнению стека

базовый

Вопрос 11

В языке Go каждый новый вызов функции добавляется в ... , который работает по принципу LIFO (последним пришёл — первым ушёл)

стек

Вопрос 12

Функция, которая вызывает сама себя, называется ...

рекурсивной

Вопрос 13

В рекурсивной функции каждый вызов помещается в ... , пока не будет достигнут базовый случай

стек

Вопрос 14

Максимальная глубина рекурсии в Python контролируется параметром ...

sys.setrecursionlimit

Вопрос 15

Многократный вызов одной и той же рекурсивной функции может привести к ... памяти

переполнению

Вопрос 16

В хвостовой рекурсии результат возвращается немедленно, без необходимости сохранять текущий ...

стек

Вопрос 17

Установите соответствие между понятием и его определением:

рекурсия
стек
базовый случай
хвостовая рекурсия
функция, которая вызывает сама себя
структура данных LIFO
граничное условие для завершения рекурсии
рекурсия, где результат возвращается сразу

Вопрос 18

Установите соответствие между функцией и её применением:

sys.setrecursionlimit()
рекурсивная функция
стек
хвостовая рекурсия
управляет максимальной глубиной рекурсии
функция, которая вызывает сама себя
отслеживает текущие вызовы функций
оптимизирует использование памяти в рекурсии

Вопрос 19

Расположите шаги работы рекурсивной функции в правильном порядке:

проверка базового случая
вызов рекурсивной функции
выполнение базового случая
возврат результата

Вопрос 20

Расположите этапы работы стека в процессе рекурсии в правильном порядке:

вызов функции
добавление вызова функции в стек
выполнение функции
удаление вызова из стека

Вопрос 21

… требует использования стека для корректного выполнения?

Итерационный алгоритм
Линейный поиск
Рекурсивный алгоритм
Алгоритм сортировки пузырьком