💻 Информатика 11 класс · 20 вопросов · ~25 мин · ⏱ Таймер 25:00 · Сложный ·

Графы, деревья и выигрышные стратегии

Графы помогают описывать дороги, зависимости, переходы состояний и варианты игры одним языком: вершины обозначают состояния, рёбра — допустимые связи или ходы. Но короткий путь не всегда содержит меньше рёбер, направление нельзя игнорировать, а хорошая игровая стратегия — это не удачный первый ход, а правило действий на все возможные ответы соперника. Тест проверяет, умеешь ли ты читать структуру, считать пути, работать с бинарным деревом и рассуждать от конечных позиций назад.

Отвечено: 0 из 20

⏱ --:--

💡 Инструкция: Выбери один ответ из четырёх. В тесте 20 вопросов и 25 минут. После завершения откроются общий процент, четыре тематические шкалы по пять вопросов, правильные ответы, объяснения и конкретные рекомендации по слабым разделам.

Вопрос 1 из 20

Какое описание гарантирует допустимое движение по графу от одной вершины к следующей?

Набор любых вершин, перечисленных без учёта рёбер Последовательность вершин, где соседние вершины соединены рёбрами Замкнутую последовательность, которая обязательно возвращается в начало Последовательность рёбер, в которой обязательно нельзя повторять вершины

Вопрос 2 из 20

Почему путь с двумя рёбрами может оказаться длиннее пути с тремя рёбрами?

Потому что направление рёбер автоматически увеличивает их вес Потому что длина пути определяется числом его вершин Потому что подписи вершин входят в длину пути У рёбер могут быть разные веса

Вопрос 3 из 20

Для каких весов рёбер корректно применять классический алгоритм Дейкстры без дополнительных изменений?

Только положительные веса Неотрицательные веса Целые веса без нулей Любые вещественные веса

Вопрос 4 из 20

Что означает, что неориентированный граф несвязный?

В графе обязательно нет рёбер Существуют две вершины, между которыми нет пути Каждое ребро направлено в обе стороны Все вершины имеют одинаковую степень

Вопрос 5 из 20

В неориентированном графе степени вершин равны 2, 2, 3 и 3. Сколько рёбер в графе?

10 5 6 4

Вопрос 6 из 20

Чем ориентированное ребро A → B отличается от обычного неориентированного?

По ориентированному ребру нельзя определить начальную вершину Ориентированное ребро заменяет сразу две противоположные связи Ориентированное ребро обязательно имеет вес, а неориентированное — нет Обратный переход требует отдельной дуги B → A

Вопрос 7 из 20

Что показывает исходящая степень вершины ориентированного графа?

Сумму весов всех дуг, выходящих из вершины Число вершин, достижимых из неё по путям любой длины Количество дуг, входящих в эту вершину Количество дуг, выходящих из этой вершины

Вопрос 8 из 20

Какое свойство обязательно у ориентированного ациклического графа?

Все дуги имеют одинаковый вес У каждой вершины ровно два потомка Его вершины можно расположить в топологическом порядке Из каждой вершины есть путь в саму себя ненулевой длины

Вопрос 9 из 20

В графе есть дуги A → B и B → C, но нет других дуг. Какая вершина достижима из A по пути ровно из двух дуг?

A B C Ни одна из перечисленных

Вопрос 10 из 20

Матрица смежности ориентированного графа несимметрична. Что это может означать?

Есть дуга из одной вершины в другую без обратной дуги На главной диагонали матрицы отмечены петли Граф состоит из нескольких компонент слабой связности В графе есть хотя бы одно ребро с ненулевым весом

Вопрос 11 из 20

Какое условие определяет бинарное дерево?

В дереве ровно две вершины У каждого узла не более двух дочерних узлов У каждого узла обязательно два родителя Все значения должны быть двоичными числами

Вопрос 12 из 20

Как называют узел дерева, у которого нет дочерних узлов?

Корневой узел Лист дерева Родительский узел Внутренний узел

Вопрос 13 из 20

Как расположены ключи в двоичном дереве поиска при стандартном правиле?

В левом поддереве находятся нечётные ключи, в правом — чётные Родительский ключ не меньше ключей обоих дочерних узлов В левом поддереве меньше ключа узла, в правом — больше В левом поддереве ключи больше узла, в правом — меньше

Вопрос 14 из 20

Какой обход двоичного дерева поиска выдаёт ключи в возрастающем порядке?

Прямой обход: корень, левое поддерево, правое поддерево Обратный обход: левое поддерево, правое поддерево, корень Обход по уровням слева направо Симметричный: левое поддерево, узел, правое поддерево

Вопрос 15 из 20

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

Высота близка к числу узлов, поэтому поиск идёт почти по всем В узлах накопилось много одинаковых ключей, и сравнение перестало работать Вытянутое дерево теряет связи между родителями и потомками После каждой вставки дерево обязательно сортируется полным обходом

Вопрос 16 из 20

Как распознать выигрышную позицию при обратном анализе игры?

Из неё существует хотя бы один ход в проигрышную позицию соперника Из неё все допустимые ходы ведут в выигрышные позиции соперника Её номер уровня в дереве игры должен быть нечётным Она обязательно является конечной и не допускает ни одного хода

Вопрос 17 из 20

Как распознать проигрышную позицию, из которой по правилам игры есть хотя бы один ход?

Все допустимые ходы из неё ведут в выигрышные позиции соперника Из неё существует хотя бы один ход в проигрышную позицию соперника Она расположена на чётном уровне дерева игры Из неё все ходы ведут в проигрышные позиции соперника

Вопрос 18 из 20

Зачем анализировать дерево игры от конечных позиций к начальной?

Чтобы выбрать ход с наибольшим числом продолжений Чтобы заменить анализ ответов соперника одной оценкой первого хода Чтобы считать любой конечный узел выигрышным для начинающего Статус конечных позиций известен, и по нему можно определить предыдущие

Вопрос 19 из 20

Что отличает выигрышную стратегию от удачного первого хода?

Стратегия задаёт ответ на каждый возможный ход соперника Первый ход ведёт к позиции с наибольшим числом предметов Первый ход уменьшает число возможных ответов соперника Первый ход оказался успешным в одной сыгранной партии

Вопрос 20 из 20

Что означает игра с полной информацией в школьных задачах на стратегии?

Все игроки обязаны выбирать один и тот же ход Оба игрока видят текущее состояние и все сделанные ходы Результат каждого хода заранее случаен, но известен игрокам Игрок видит только собственные ходы и не видит позицию соперника

Ответьте на все 20 вопросов, чтобы получить результат

🔗 Встроить тест на свой сайт (iframe) ▼

Скопируйте код и вставьте в любое место на вашем сайте:

Также доступна прямая ссылка на embed-страницу