Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: Информатика 2. Тема теста: Перебор вариантов с помощью дерева 3. Класс учеников: 9 4. Типы вопросов в тесте: Единственный выбор 5. Количество вопросов: 10 6. Выводить ли тест с ответами: Да

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