Графы
Озерова Ольга Петровна
08.12.2020.
Тест. Информатика, 9 класс
Система оценки:
5* балльная
Список вопросов теста
Вопрос 1
Дерево – это...
Варианты ответов
- Совокупность объектов со связями между ними.
- Граф с циклом.
- Граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по различным рёбрам и вернуться в ту же вершину.
- Информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 2
Дайте определение понятию "Граф".
Варианты ответов
- Граф – это условное графическое изображение предмета с точными соотношениями его размеров, получаемое методом моделирования.
- Граф – это совокупность объектов со связями между ними.
- Граф – это графическое отображение состава и структуры сложной системы.
Вопрос 3
Взвешенный граф – это...
Варианты ответов
- Граф, в котором нет циклов.
- Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
- Граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- Граф с циклом.
Вопрос 4
Какой тип графа изображён на рисунке?
Варианты ответов
- Цепь.
- Взвешенный граф.
- Семантическая сеть.
- Цикл.
Вопрос 5
Семантическая сеть – это...
Варианты ответов
- Цепь, в которой начальная и конечная вершины совпадают.
- Совокупность объектов со связями между ними.
- Граф с циклом.
- Информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 6
Цепь – это...
Варианты ответов
- Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
- Граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- Граф, в котором нет циклов.
- Граф с циклом.
Вопрос 7
Какой тип графа изображён на рисунке, если при рисовании данного графа нельзя отрывать ручку от бумаги?
Варианты ответов
- Цепь.
- Взвешенный граф.
- Семантическая сеть.
- Цикл.
Вопрос 8
Сеть – это...
Варианты ответов
- Граф с циклом.
- Цепь, в которой начальная и конечная вершины совпадают.
- Граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- Информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 9
Какой тип графа изображён на рисунке?
Варианты ответов
- Взвешенный граф.
- Цепь.
- Семантическая сеть.
- Цикл.
Вопрос 10
Цикл – это...
Варианты ответов
- Граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
- Цепь, в которой начальная и конечная вершины совпадают.
- Информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
- Путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
Получите комплекты видеоуроков + онлайн версии
Пройти тест
Сохранить у себя:
Тесты по информатике 9 класс
0
788
Нравится
0