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


