Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с

Структуры и алгоритмы компьютерной обработки данных.фип_БАК(1 2)_МОиАИС_н с — вариант 4

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

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

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

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

Вопрос 1

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

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

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

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

Программы с рекурсией …

  1. Просты для понимания
  2. Компактны
  3. Массивны
Вопрос 4

… - это условие, при котором рекурсивные вызовы прекращаются

  1. Рекурсия
  2. Бинарный поиск
  3. Базовый случай
  4. Стек
Вопрос 5

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

  1. ошибка синтаксиса
  2. бесконечное продолжение вызова
  3. мгновенное завершение функции
  4. возвращение None функцией
Вопрос 6

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

  1. Очередь
  2. Стек
  3. Список
  4. Дерево
Вопрос 7

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

  1. Простота кода
  2. Увеличение времени выполнения
  3. Снижение нагрузки на память
  4. Сложность кода
Вопрос 8

Количество базовых случаев функции …

  1. всегда равно одному
  2. может быть более одного
  3. всегда равно двум
  4. может быть равно нулю
Вопрос 9

В рекурсивной функции для переворачивания строки базовым случаем является строка длиной … или 1

  1. ноль
  2. 0
Вопрос 10

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

  1. базовый случай
Вопрос 11

... работает по принципу LIFO (последним пришёл — первым ушёл)

  1. стек
Вопрос 12

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

  1. рекурсивной
Вопрос 13

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

  1. стек
Вопрос 14

Команда .is_empty() возвращает значение типа …

  1. булеан
  2. логическое
  3. logical
  4. bool
  5. boolean
  6. булево
Вопрос 15

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

  1. переполнению
Вопрос 16

Бинарный поиск - это эффективный алгоритм для поиска элементов в уже … массиве

  1. отсортированном
Вопрос 17

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

  1. рекурсия
  2. стек
  3. базовый случай
  4. функция, которая вызывает сама себя
  5. структура данных LIFO
  6. граничное условие для завершения рекурсии
Вопрос 18

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

  1. sys.setrecursionlimit()
  2. рекурсивная функция
  3. стек
  4. управляет максимальной глубиной рекурсии
  5. функция, которая вызывает сама себя
  6. отслеживает текущие вызовы функций
Вопрос 19

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

  1. проверка базового случая
  2. вызов рекурсивной функции
  3. выполнение базового случая
  4. возврат результата
Вопрос 20

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

  1. вызов функции
  2. добавление вызова функции в стек
  3. выполнение функции
  4. удаление вызова из стека
Вопрос 21

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

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