Соберите тест из готовой базы заданий ЕГЭ. Ученики решат этот тест и вы увидите их ответы прямо на платформе
Собрать тест ЕГЭ18 ноября 2025 08:20
Ниже представлен тест по информатике для 9 класса на тему: дерево. перебор вариантов с помощью дерева. Тип вопросов: единственный выбор. 30 вопросов. В конце каждого вопроса указан правильный ответ.
Что такое дерево в информатике?
A) связный граф без циклов
B) граф с циклами
C) набор вершин без рёбер
D) ориентированный граф
Ответ: A
Что называют корнем дерева?
A) вершина без родителя
B) вершина с максимальной степенью
C) лист дерева
D) вершина с двумя детьми
Ответ: A
Что называют листьями дерева?
A) вершины без детей
B) вершины с двумя детьми
C) вершины на уровне 1
D) корень
Ответ: A
Что такое высота дерева?
A) максимальная длина пути от корня до листа
B) минимальная длина пути
C) количество вершин
D) число уровней плюс один
Ответ: A
Что такое степень вершины?
A) число дочерних вершин у этой вершины
B) расстояние до корня
C) глубина дерева
D) число листьев
Ответ: A
В чем разница между обходом дерева в глубину (DFS) и обходом по уровням (BFS)?
A) DFS исследует подпода до конца, BFS — по уровням
B) DFS — по уровням, BFS — глубину-first
C) DFS только для бинарных деревьев; BFS — для любых деревьев
D) Нет разницы
Ответ: A
Какие варианты обхода соответствуют порядку корень, затем левый поддерево, затем правый?
A) preorder (префиксный обход)
B) inorder
C) postorder
D) BFS
Ответ: A
Какой порядок обхода дерева называется inorder (центрированный обход)?
A) левое поддерево — корень — правое поддерево
B) корень — левый поддерево — правое поддерево
C) левое — правое — корень
D) корень — правое — левый
Ответ: A
Какой порядок обхода дерева называется postorder?
A) левое поддерево — правое поддерево — корень
B) корень — левый поддерево — правое
C) левое поддерево — корень — правое
D) корень — правое — левый
Ответ: A
Что такое дерево решений?
A) графическое представление вариантов перебора решений в виде дерева
B) граф без циклов
C) дерево, где все узлы — операторы арифметические
D) дерево поиска
Ответ: A
Что такое backtracking?
A) метод перебора вариантов с возвратом назад при неприемлемом выборе
B) метод сортировки
C) поиск в ширину
D) удаление ветви дерева
Ответ: A
Что означает "pruning" в переборе вариантов?
A) отсечение ветвей дерева, которые не дадут решения
B) добавление новых ветвей
C) пересборка дерева
D) замена корня дерева
Ответ: A
Какой алгоритм перебора вариантов чаще всего строится как дерево решений, где узлы соответствуют частичным частям решения?
A) backtracking
B) линейный поиск
C) жадный алгоритм
D) бинарный поиск
Ответ: A
Какой итог перебора сочетаний из n элементов взятых по k?
A) C(n, k)
B) n^k
C) k^n
D) 2^n
Ответ: A
Что такое полное дерево?
A) все уровни дерева заполнены слева направо
B) каждое узло имеет ровно два потомка
C) дерево без листьев
D) дерево без корня
Ответ: A
Какой алгоритм позволяет перебрать все узлы дерева в порядке возрастания значений на BST?
A) обход в порядке (inorder)
B) обход по уровням
C) обход в префиксном порядке
D) обратный обход
Ответ: A
В бинарном дереве поиска, для узла с ключом x, какие значения могут быть в левом поддереве?
A) ключи меньше x
B) ключи больше x
C) любые значения
D) только соседние значения
Ответ: A
В бинарном дереве поиска, для узла с ключом x, какие значения могут быть в правом поддереве?
A) ключи больше x
B) ключи меньше x
C) любые значения
D) только соседние значения
Ответ: A
Что обозначает "баланс дерева" в контексте перебора вариантов?
A) разница высот левого и правого поддеревьев не превышает 1
B) все узлы имеют одинаковую глубину
C) дерево имеет ровно два уровня
D) дерево всегда более длинное слева
Ответ: A
Какой признак у полного бинарного дерева?
A) все уровни полностью заполнены, кроме возможного последнего, который заполнен слева направо
B) каждый узел имеет ровно два потомка
C) дерево без листьев
D) корень — единственный узел
Ответ: A
Что такое генератор всех сочетаний в контексте дерева вариантов?
A) алгоритм, который строит дерево вариантов, где листы соответствуют всем сочетаниям
B) алгоритм сортировки
C) алгоритм поиска пути
D) алгоритм шифрования
Ответ: A
Какой порядок обхода дерева позволяет получить отсортированные элементы?
A) inorder
B) preorder
C) postorder
D) level order
Ответ: A
Что происходит при "pruning" во время перебора?
A) отсекаются ветви, которые не дадут решений
B) добавляются новые ветви
C) пересобирается дерево
D) удаляется корень
Ответ: A
Какой метод перебора обычно применяется в задачах подбора пароля, когда нужно разбить пространство вариантов на ветви?
A) backtracking
B) жадный метод
C) линейный поиск
D) бинарный поиск
Ответ: A
Что из перечисленного является примером использования дерева для перебора вариантов?
A) генерация всех комбинаций букв в слове
B) подсчет факториала
C) вычисление интегралов
D) сортировка пузырьком
Ответ: A
Что называют "уровень" дерева?
A) глубина узла, расстояние от корня
B) количество узлов на уровне
C) высота дерева
D) число корней
Ответ: A
Какой порядок обхода называется префиксный обход?
A) корень, левый, правый
B) левый, корень, правый
C) левый, правый, корень
D) корень, правый, левый
Ответ: A
В чем преимущество применения дерева поиска при переборе вариантов?
A) обеспечивает упорядоченность и можно прервать поиск при достижении условия
B) ускоряет вычисления
C) уменьшает память
D) не имеет преимуществ
Ответ: A
Какой ход в DFS называется префиксным обходом?
A) корень, левый, правый
B) левый, корень, правый
C) левый, правый, корень
D) корень, правый, левый
Ответ: A
Какой алгоритм обычно используется для перебора вариантов в задачах комбинаторики на дереве?
A) backtracking
B) бинарный поиск
C) линейный поиск
D) динамическое программирование
Ответ: A
Если нужно, могу адаптировать тест под конкретные требования вашего учебного курса (уровень сложности, конкретные форматы вопросов, дополнительные задания с вычислениями и т. п.).
Какой год считается началом войны 1812 года?
Кто был российским императором в начале Отечественной войны 1812 года?
Какое сражение стало решающим в Отечественной войне 1812 года?
Какой документ был подписан в 1815 году и утвердил принципы международного права?
Какой термин относится к движению в России, патриотически настроенному против иностранного влияния и за сохранение традиционных ценностей?
Когда произошла декабристская революция?
Кто из декабристов возглавил восстание на Сенатской площади?
Какой указ был издан Александром I в 1803 году и касался крестьян?
Какой экономический процесс активно развивался в России в первой половине 19 века?
Какое изобретение было важным для развития транспорта в России в первой половине 19 века?
Какой поэт стал центральной фигурой «Серебряного века» русской поэзии?
Какое событие стало причиной того, что Россия вошла в усиленную конфронтацию с Европой в 1830-х годах?
Какой закон был принят в России в 1861 году?
Какой философский и литературный стиль доминировал в России в первой половине 19 века?
Какое из перечисленных лиц ни разу не было императором России?
Какое значение имела победа России в войне 1812 года?
Какое из направлений в литературе возникло в ответ на реализм?
Какой из русских писателей известен своим произведением "Демон"?
Как звали русского генерала, который стал известен после победы в Бородинском сражении?
Какое событие 1848 года оказало влияние на политическую ситуацию в Европе и Россию?
Тест состоит из 20 вопросов, на которые ученики должны выбрать правильные ответы. Каждый правильный ответ приносит 1 балл. Максимальная оценка за тест – 20 баллов.
Тема: Страны Азии, Африки и Латинской Америки во второй половине 20 - начале 21 века
Инструкция: Соотнесите каждую страну с соответствующим событием или характеристикой.
| № | Страна | Событие или характеристика |
|---|---|---|
| 1 | Южноафриканская Республика | a) Введение системы апартеида |
| 2 | Индия | b) Независимость от Великобритании |
| 3 | Куба | c) Революция 1959 года и приход к власти Фиделя Кастро |
| 4 | Никарагуа | d) Гражданская война и влияние "контрас" |
| 5 | Вьетнам | e) Война во Вьетнаме |
| 6 | Китай | f) Экономические реформы Дэн Сяопина |
| 7 | Египет | g) Наследие президента Гамаля Абд аль-Насера |
| 8 | Бразилия | h) Политика "залития" и экономического роста в 2000-х |
| 9 | Ирак | i) Война 2003 года и свержение Саддама Хусейна |
| 10 | Южная Корея | j) Развитие "чихоль" и технологий |
| № | Страна | Ответ |
|---|---|---|
| 1 | Южноафриканская Республика | a |
| 2 | Индия | b |
| 3 | Куба | c |
| 4 | Никарагуа | d |
| 5 | Вьетнам | e |
| 6 | Китай | f |
| 7 | Египет | g |
| 8 | Бразилия | h |
| 9 | Ирак | i |
| 10 | Южная Корея | j |
Этот тест позволяет проверить знания школьников о ключевых событиях в истории стран Азии, Африки и Латинской Америки во второй половине 20 - начале 21 века.
Конфликт — это ситуация, когда у людей возникают ________ по каким-либо вопросам.
Ответ: разногласия
Причиной конфликтов могут быть ________, которые приводят к недопониманию между людьми.
Ответ: различия в мнениях
Чтобы решить конфликт, важно использовать ________, чтобы найти общий язык с противной стороной.
Ответ: коммуникацию
Удачи на экзамене!