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