Меню
Тесты
Тесты  /  Информатика  /  9 класс  /  Графические информационные модели. Графы

Графические информационные модели. Графы

Avatar
25.03.2020. Тест. Информатика, 9 класс
Будьте внимательны! У Вас есть 10 минут на прохождение теста. Система оценивания - 5 балльная. Разбалловка теста - 3,4,5 баллов, в зависимости от сложности вопроса. Порядок заданий и вариантов ответов в тесте случайный. С допущенными ошибками и верными ответами можно будет ознакомиться после прохождения теста. Удачи!

Список вопросов теста

Вопрос 1

Дайте определение понятию "Граф".

Варианты ответов
  • Граф - это совокупность объектов со связями между ними.
  • Граф - это графическое отображение состава и структуры сложной системы.
  • Граф - это условное графическое изображение предмета с точными соотношениями его размеров, получаемое методом моделирования.
Вопрос 2

Взвешенный граф - это...

Варианты ответов
  • граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
  • путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
  • граф с циклом.
  • граф, в котором нет циклов.
Вопрос 3

Цепь - это...

Варианты ответов
  • граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
  • путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
  • граф с циклом.
  • граф, в котором нет циклов.
Вопрос 4

Цикл - это...

Варианты ответов
  • граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
  • путь по вершинам и рёбрам графа, в который любое ребро графа входит не более одного раза.
  • цепь, в которой начальная и конечная вершины совпадают.
  • информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 5

Сеть - это...

Варианты ответов
  • граф, в котором вершины или рёбра характеризуются некоторой дополнительной информацией.
  • граф с циклом.
  • цепь, в которой начальная и конечная вершины совпадают.
  • информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 6

Семантическая сеть - это...

Варианты ответов
  • совокупность объектов со связями между ними.
  • граф с циклом.
  • цепь, в которой начальная и конечная вершины совпадают.
  • информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 7

Дерево - это...

Варианты ответов
  • совокупность объектов со связями между ними.
  • граф с циклом.
  • граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по различным рёбрам и вернуться в ту же вершину.
  • информационная модель, имеющая вид графа, вершинам которого соответствуют определённые объекты, а рёбра задают отношения между ними.
Вопрос 8

Какой тип графа изображён на рисунке?

Варианты ответов
  • Взвешенный граф.
  • Цепь.
  • Цикл.
  • Семантическая сеть.
Вопрос 9

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

Варианты ответов
  • Взвешенный граф.
  • Цепь.
  • Цикл.
  • Семантическая сеть.
Вопрос 10

Какой тип графа изображён на рисунке?

Варианты ответов
  • Взвешенный граф.
  • Цепь.
  • Цикл.
  • Семантическая сеть.
Пройти тест
Сохранить у себя:

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт