Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Высшая математика.фип(3 3)_БАК_н с

Высшая математика.фип(3 3)_БАК_н с — вариант 15

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

21 вопрос Вариант 15 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

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

  1. Алгоритм Крускала
  2. Алгоритм Прима
  3. Алгоритм поиска в глубину
  4. Алгоритм Дейкстры
Вопрос 2

При поиске в глубину, если граф содержит циклы, какое утверждение верно?

  1. Алгоритм завершится с ошибкой
  2. Алгоритм может посетить некоторые вершины более одного раза
  3. Алгоритм посетит каждую вершину ровно один раз
  4. Алгоритм не сможет обойти все вершины
Вопрос 3

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

  1. стек
Вопрос 4

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

  1. Посещает соседнюю вершину, затем переходит к следующей соседней вершине на том же уровне
  2. Переходит к следующей вершине, достижимой из текущей, и продолжает так до тех пор, пока не достигнет тупика
  3. Посещает все вершины на одном уровне, прежде чем перейти на следующий уровень
  4. Использует случайный выбор следующей вершины для посещения
Вопрос 5

Установите соответствие между типами ребер в ориентированном графе и их характеристиками при поиске в глубину:

  1. Обратные ребра
  2. Прямые ребра
  3. Поперечные ребра
  4. Древесные ребра
  5. Ребра, ведущие к предку в дереве поиска в глубину
  6. Ребра, ведущие к потомку в дереве поиска в глубину
  7. Ребра, ведущие к вершине, не являющейся предком или потомком
  8. Ребра, построенные алгоритмом поиска в глубину
Вопрос 6

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

  1. Алгоритм всегда находит кратчайший путь в графе
  2. Алгоритм может использоваться для определения наличия циклов в графе
  3. Алгоритм оптимален по времени для любого графа
  4. Алгоритм не может быть использован в ориентированных графах
Вопрос 7

... в графе называется путь, начинающийся и заканчивающийся в одной и той же вершине.

  1. циклом
Вопрос 8

Выберите все верные утверждения о поиске в глубину:

  1. Поиск в глубину может использоваться для топологической сортировки ориентированного ациклического графа
  2. Поиск в глубину всегда требует меньше памяти, чем поиск в ширину
  3. Поиск в глубину может обнаружить компоненты сильной связности в ориентированном графе
  4. Поиск в глубину всегда находит кратчайший путь между двумя вершинами
Вопрос 9

Установите соответствие между этапами алгоритма поиска в глубину и их описанием:

  1. Инициализация
  2. Рекурсивный вызов
  3. Проверка соседей
  4. Завершение
  5. Установить начальные значения для всех вершин графа
  6. Добавить вершину в стек вызовов и продолжить поиск из этой вершины
  7. Отметить вершину как посещенную и вызвать поиск в глубину для всех ее не посещенных соседей
  8. Обработать все вершины и завершить алгоритм
Вопрос 10

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

  1. Удаление ребер
  2. Отметка посещенных вершин
  3. Изменение направления ребер
  4. Увеличение веса ребер
Вопрос 11

Какой алгоритм позволяет определить, есть ли в ориентированном графе цикл?

  1. Алгоритм Флойда-Уоршелла
  2. Алгоритм поиска в глубину
  3. Алгоритм Беллмана-Форда
  4. Алгоритм Косарайю
Вопрос 12

При поиске в глубину, если граф содержит циклы, какое утверждение верно?

  1. Алгоритм завершится с ошибкой
  2. Алгоритм может посетить некоторые вершины более одного раза
  3. Алгоритм посетит каждую вершину ровно один раз
  4. Алгоритм не сможет обойти все вершины
Вопрос 13

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

  1. Стек
  2. Очередь
  3. Массив посещенных вершин
  4. Список смежности
Вопрос 14

Какое из следующих утверждений неверно относительно алгоритма поиска в глубину?

  1. Алгоритм может использоваться для определения компонент сильной связности
  2. Алгоритм гарантирует нахождение кратчайшего пути в взвешенном графе
  3. Алгоритм использует стек для отслеживания следующей вершины для посещения
  4. Алгоритм может обнаружить циклы в графе
Вопрос 15

Установите соответствие между типами ребер в ориентированном графе и их характеристиками при поиске в глубину:

  1. Обратные ребра
  2. Прямые ребра
  3. Поперечные ребра
  4. Древесные ребра
  5. Ребра, ведущие к предку в дереве поиска в глубину
  6. Ребра, ведущие к потомку в дереве поиска в глубину
  7. Ребра, ведущие к вершине, не являющейся предком или потомком
  8. Ребра, построенные алгоритмом поиска в глубину
Вопрос 16

... в графе называется путь, начинающийся и заканчивающийся в одной и той же вершине.

  1. циклом
Вопрос 17

Выберите все верные утверждения о поиске в глубину в ориентированных графах:

  1. Поиск в глубину может использоваться для обнаружения циклов
  2. Поиск в глубину всегда находит кратчайший путь между двумя вершинами
  3. Поиск в глубину может использоваться для топологической сортировки
  4. Поиск в глубину требует меньше времени, чем поиск в ширину, в любом графе
Вопрос 18

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

  1. Сортировка по возрастанию степени вершины
  2. Следование за рекурсивными вызовами
  3. Использование приоритетной очереди
  4. Случайный выбор следующей вершины
Вопрос 19

Установите соответствие между этапами алгоритма поиска в глубину и их описанием:

  1. Инициализация
  2. Рекурсивный вызов
  3. Проверка соседей
  4. Завершение
  5. Установить начальные значения для всех вершин графа
  6. Добавить вершину в стек вызовов и продолжить поиск из этой вершины
  7. Отметить вершину как посещенную и вызвать поиск в глубину для всех ее не посещенных соседей
  8. Обработать все вершины и завершить алгоритм
Вопрос 20

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

  1. Поиск кратчайшего пути
  2. Определение обратных ребер
  3. Использование внешнего стека для хранения вершин
  4. Сортировка вершин по времени завершения
Вопрос 21

Рассмотрим граф G с 6 вершинами и 7 ребрами. Какое минимальное количество ребер должно быть удалено из графа G, чтобы он не содержал циклов?

  1. 1
  2. 2
  3. 3
  4. 4