Задача · 9 класс Задача №3533711
А
А
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Перебор вариантов с помощью дерева 3. Класс учеников: 9 4. Типы вопросов в…
Запрос пользователя
Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Перебор вариантов с помощью дерева 3. Класс учеников: 9 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Да
Ниже тест по теме: Перебор вариантов с помощью дерева. Тип вопросов: единственный выбор. 10 вопросов. Ответы указаны после каждого вопроса.
- Что такое узел дерева перебора?
- A) Готовое решение задачи
- B) Частичное состояние задачи, представляющее текущий выбор
- C) Корень дерева
- D) Узел без потомков Правильный ответ: B
- Что означает переход от узла к его потомкам в дереве перебора?
- A) удаление элемента
- B) добавление нового элемента к частичному кандидату
- C) окончательное решение
- D) смена задачи Правильный ответ: B
- Что обеспечивает отсечение ветвей (pruning) в дереве перебора?
- A) ускорение перебора за счет исключения ветвей, не позволяющих найти удовлетворяющие условия решения
- B) уменьшение размера дерева
- C) увеличение числа вариантов
- D) логическое завершение задачи без проверки Правильный ответ: A
- Сколько 3-значных чисел можно составить из цифр 1,2,3 без повторения?
- A) 9
- B) 6
- C) 12
- D) 3 Правильный ответ: B
- Какой обход дерева перебора чаще всего используют для построения частичных решений и отсечения?
- A) DFS
- B) BFS
- C) оба одинаково
- D) ни один Правильный ответ: A
- Что является листом дерева перебора, если лист соответствует полному решению задачи?
- A) Полное решение
- B) Частичное решение
- C) Корень
- D) Пустое решение Правильный ответ: A
- Чему равна численность листьев полного дерева, которое строит все перестановки длины k из n элементов?
- A) n^k
- B) P(n,k) = n!/(n-k)!
- C) C(n,k)
- D) k! Правильный ответ: B
- Чем отличается дерево перебора от дерева поиска в структурах данных?
- A) дерево перебора строится для перебора вариантов, дерево поиска — для быстрого поиска
- B) они идентичны
- C) дерево перебора всегда бинарное
- D) дерево перебора всегда сбалансировано Правильный ответ: A
- Какой принцип отсечки ветвей часто называют "branch and bound"?
- A) branch and bound
- B) DFS
- C) BFS
- D) Dijkstra Правильный ответ: A
- Что представляет собой корневой узел дерева перебора?
- A) Это пустой узел
- B) Это узел, от которого начинаются попытки построения частичных решений
- C) Это лист
- D) Это полное решение Правильный ответ: B
