Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему дерево перебор вариантов

27 ноября 2025 06:41

{Другой предмет}
9 Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Ниже представлен тест по информатике для 9 класса на тему: дерево перебора вариантов. Тип вопросов: единичный выбор. Всего 10 вопросов. В конце — ответы.

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

  1. Что такое дерево перебора вариантов?
  • A) Структура данных для хранения пар ключ-значение
  • B) Графическая модель, где каждый узел представляет выбор варианта
  • C) Алгоритм сортировки
  • D) Набор процедур для работы с графами Правильный ответ: B
  1. Как называется обход дерева, при котором сначала исследуются варианты на максимальной глубине, затем другие ветви?
  • A) обход в ширину
  • B) обход в глубину
  • C) поиск по графу
  • D) сортировка Правильный ответ: B
  1. Что означает pruning (обрезка) в дереве перебора вариантов?
  • A) Добавление новых узлов
  • B) Удаление ветвей, которые не могут привести к решению
  • C) Присваивание весов узлам
  • D) Удаление узлов без подписей Правильный ответ: B
  1. Что такое лист в дереве перебора вариантов?
  • A) Узел с одним потомком
  • B) Узел без потомков
  • C) Корень дерева
  • D) Узел с двумя потомками Правильный ответ: B
  1. Что означает термин разветвление в дереве перебора вариантов?
  • A) добавление нового уровня
  • B) ветвление узла на несколько вариантов
  • C) создание копий дерева
  • D) завершение поиска Правильный ответ: B
  1. Что означает метод "запоминания посещённых состояний" в дереве перебора вариантов?
  • A) динамическое программирование
  • B) запоминание посещённых состояний
  • C) сортировка
  • D) поиск по графу Правильный ответ: B
  1. Какой показатель сложности характерен для полного перебора с разветвлением b на глубине d?
  • A) O(n^2)
  • B) O(b^d)
  • C) O(log n)
  • D) O(b+d) Правильный ответ: B
  1. Какой обход чаще всего используют для генерации всех вариантов и печати их по мере обнаружения?
  • A) DFS (обход в глубину)
  • B) BFS (обход в ширину)
  • C) обход по диагонали
  • D) линейный поиск Правильный ответ: A
  1. В чем отличие backtracking от полного перебора (exhaustive search)?
  • A) Backtracking исследует только валидные варианты и может обрезать ветви
  • B) Нет различий
  • C) Backtracking всегда быстрее
  • D) Backtracking применяется только к числам Правильный ответ: A
  1. Сколько листьев будет у полного двоичного дерева высотой 3, если на каждом уровне узлы имеют по два варианта?
  • A) 4
  • B) 6
  • C) 7
  • D) 8 Правильный ответ: D

Ответы: 1 — B 2 — B 3 — B 4 — B 5 — B 6 — B 7 — B 8 — A 9 — A 10 — D


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
9 Класс
{Другой предмет}
6 Класс
{Другой предмет}
5 Класс
{Другой предмет}
10 Класс

Саша — ассистент в телеграмме