Сгенерируй тест для школьников с учетом следующих параметров: 1. Предмет: информатика 2. Тема теста: Алгоритм Флойда—Уоршалла 3. Класс учеников: 11 4. Типы вопросов в тесте: Множественный выбор 5. Количество вопросов: 15 6. Выводить ли тест с ответами: Да

Вот тест по теме "Алгоритм Флойда—Уоршалла" для 11 класса, состоящий из 15 вопросов с множественным выбором. В конце теста приведены правильные ответы.

Тест по информатике: Алгоритм Флойда—Уоршалла

Вопрос 1

Что определяет алгоритм Флойда—Уоршалла?

• A) Поиск минимального пути в графе
• B) Сортировку массива
• C) Генерацию случайных чисел
• D) Преобразование графов

Вопрос 2

Алгоритм Флойда—Уоршалла применяется к:

• A) Направленным графам
• B) Ненаправленным графам
• C) Оба варианта верны
• D) Ни один вариант не верен

Вопрос 3

Сколько итераций выполняет алгоритм Флойда—Уоршалла для графа с n вершинами?

• A) n
• B) n^2
• C) n^3
• D) 2n

Вопрос 4

Какова временная сложность алгоритма Флойда—Уоршалла?

• A) O(n)
• B) O(n^2)
• C) O(n^3)
• D) O(log n)

Вопрос 5

Какой основной задачей решается алгоритмом Флойда—Уоршалла?

• A) Нахождение кратчайших путей между всеми парами вершин
• B) Нахождение максимального потока
• C) Обнаружение циклов в графе
• D) Сортировка вершин графа

Вопрос 6

В каком формате матрицы используется алгоритм Флойда—Уоршалла?

• A) Смежности
• B) Весов рёбер
• C) Смешанной
• D) Все перечисленные

Вопрос 7

Для работы алгоритма Флойда—Уоршалла необходимо:

• A) Знать значения весов рёбер
• B) Знать количество рёбер
• C) Знать степень каждой вершины
• D) Ничего из перечисленного не требуется

Вопрос 8

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

• A) Сравниваются только соседние вершины
• B) Пересчитываются все возможные пути
• C) Обновляются только значения минимального расстояния
• D) Все расстояния устанавливаются в ноль

Вопрос 9

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

• A) Массив вершин
• B) Массив смежности
• C) Динамический массив
• D) Матрица расстояний

Вопрос 10

Алгоритм Флойда—Уоршалла может быть использован для поиска кратчайших путей в графах с:

• A) Положительными рёбрами
• B) Отрицательными рёбрами
• C) Обоими типами рёбер
• D) Ни одним из типов рёбер

Вопрос 11

Что делает алгоритм при обнаружении отрицательного цикла?

• A) Игнорирует его
• B) Сообщает об ошибке
• C) Возвращает бесконечность
• D) Останавливает выполнение

Вопрос 12

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

• A) 0
• B) ∞ (бесконечность)
• C) -1
• D) null

Вопрос 13

Алгоритм Флойда—Уоршалла может быть расширен для поиска:

• A) Кратчайших циклов
• B) Нахождения всех кратчайших путей
• C) Достигнутых вершин
• D) Все перечисленные

Вопрос 14

Каково начальное значение для кратчайших расстояний между вершинами?

• A) Ноль
• B) ∞ (бесконечность)
• C) 1
• D) -1

Вопрос 15

Какой из нижеперечисленных алгоритмов является конкурентом алгоритма Флойда—Уоршалла для решения задачи поиска кратчайшего пути?

• A) Алгоритм Дейкстры
• B) Алгоритм Крускала
• C) Алгоритм Прима
• D) Все перечисленные

Ответы на тест:

1. A
2. C
3. C
4. C
5. A
6. B
7. A
8. B
9. D
10. C
11. B
12. B
13. B
14. B
15. A

Этот тест может быть использован для проверки знаний учащихся по теме "Алгоритм Флойда—Уоршалла".