Меню
Тесты
Сведения об образовательной организации
Пройти тест Регистрация
Тесты  /  Информатика  /  11 класс  /  Алгоритмы на графах. Поиск в глубину.

Алгоритмы на графах. Поиск в глубину.

Avatar
15.11.2026. Тест. Информатика, 11 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
Обзор урока Ты узнаешь: что такое обход в глубину; как работает алгоритм обхода в глубину. Ты научишься: писать код для обхода в глубину; анализировать программный код, содержащий обход в глубину.
Система оценки: 10 балльная

Список вопросов теста

Вопрос 1

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

Варианты ответов
  • найти кратчайший путь обхода всех вершин графа
  • найти самую отдаленную («глубокую») вершину
  • обойти все вершины графа, при этом придерживаться приоритетного направления «вглубь»
  • обойти любым способом все вершины графа
Вопрос 2

Варианты ответов
  • да
  • нет
  • это зависит от того, какой программный код будет для него написан
  • это зависит от диапазона изменений значений ребер
Вопрос 3

Варианты ответов
  • номер первой вершины, с которой начинается обход графа
  • номер вершины, которая является стартовой на каждом уровне рекурсии
  • номер каждой рассматриваемой вершины
  • номер вершины, смежной со стартовой
Вопрос 4

Определи верное утверждение

Варианты ответов
  • Результат обхода в глубину не зависит от вершины, с которой начинается обход.
  • Для взвешенного графа обход в глубину невозможен.
  • Обход в глубину можно использовать для поиска кратчайшего пути.
  • Благодаря тому, что посещенные вершины не рассматриваются повторно, обход в глубину конечен.
Вопрос 5

Определи истинность утверждений

Варианты ответов
  • Результат обхода в глубину зависит от описания графа в программном коде.
  • Обход в глубину можно организовать с помощью рекурсии.
  • Для двух различных вершин обход в глубину будет различен.
  • Обход в глубину используется только для невзвешенных графов.
Вопрос 6

Варианты ответов
  • 2, 3, 1, 4, 2, 5, 2. 6
  • 2, 3, 5, 6, 1, 4
  • 2, 3, 1, 4, 5, 6
  • 2, 3, 1, 4, 6, 5
Вопрос 7

Варианты ответов
  • 6
  • 5
  • 4
  • 2
  • 1
  • 3
Вопрос 8

Определи соответствие между графом и его обходом в глубину.

1.

2.

3.

Варианты ответов
  • 2, 4, 1, 3, 5, 6
  • 2, 4, 3, 1, 6, 5
  • 2, 1, 4, 3, 5, 6
Вопрос 9

Варианты ответов
  • 2
  • 6
  • 4
  • 8

Получите комплекты видеоуроков + онлайн версии

Информационная безопасность

Электронная тетрадь по информатике 6...

Информатика 8 класс ФГОС

Информатика 7 класс (Россия)

Информатика 7 класс ФГОС

Информатика 11 класс ФГОС

Электронная тетрадь по информатике 7...

Информатика 8 класс

Пройти тест
Сохранить у себя:
Тесты по информатике 11 класс
0
0

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт