Тест на тему Суффикс

Тест по информатике для 9 класса

Тема: Граф. Весовая матрица графа. Длина пути между вершинами графа. Вычисление количества путей в направленном ациклическом графе.

Вопросы:

1. Что такое граф?

   • A) Множество чисел
   • B) Коллекция вершин и рёбер
   • C) Алгоритм поиска
   • D) Уравнение

   Ответ: B

2. Что такое весовая матрица графа?

   • A) Матрица, содержащая только 0 и 1
   • B) Матрица, содержащая веса рёбер между вершинами
   • C) Матрица, содержащая только вершины
   • D) Обычная квадратная матрица

   Ответ: B

3. Какой тип графа не содержит циклов?

   • A) Ненаправленный граф
   • B) Направленный граф
   • C) Направленный ациклический граф
   • D) Полный граф

   Ответ: C

4. Как вычисляется длина пути между двумя вершинами?

   • A) Суммируется количество рёбер
   • B) Суммируются веса рёбер
   • C) Подсчитываются только вершины
   • D) Это расстояние в пикселях на экране

   Ответ: B

5. Что такое количество путей в графе?

   • A) Число рёбер
   • B) Число возможных маршрутов от одной вершины к другой
   • C) Число вершин
   • D) Число циклов

   Ответ: B

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

   • A) Алгоритм Дейкстры
   • B) Алгоритм сортировки
   • C) Алгоритм Бернулли
   • D) Алгоритм Гаусса

   Ответ: A

7. Если в весовой матрице графа элемент (i, j) равен 5, что это означает?

   • A) Между вершинами i и j нет ребра
   • B) Вес рёбер между вершинами i и j равен 5
   • C) Вершина i соединена с j
   • D) Вершина j соединена с i

   Ответ: B

8. Что происходит, если существует несколько путей между одной и той же парой вершин?

   • A) Они исключаются
   • B) Они суммируются
   • C) Каждому пути присваивается уникальный вес
   • D) Это усложняет граф

   Ответ: B

9. Каков максимальный глубина поиска (высота) для направленного ациклического графа?

   • A) Количество рёбер
   • B) Количество вершин
   • C) Длина самого длинного пути
   • D) Всегда равна 1

   Ответ: C

10. При каком условии в графе не может быть циклов?

    • A) Когда граф несвязный
    • B) Когда граф ориентированный
    • C) Когда граф ацикличен
    • D) Когда все рёбра имеют равные веса

    Ответ: C

11. Сколько путей может быть между двумя вершинами в направленном ациклическом графе, если начиная с вершины A можно провести 3 пути в вершину B, а из B также можно провести 2 пути в вершину C?

    • A) 6
    • B) 5
    • C) 3
    • D) 2

    Ответ: A

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

    • A) Каждое ребро имеет направление
    • B) Все рёбра являются двусторонними
    • C) Он не может иметь циклов
    • D) Все вершины соединены между собой

    Ответ: A

Итоги

• Всего вопросов: 12
• Общее количество правильных ответов: (ученики могут проверить свои ответы)

Удачи на экзамене!