Меню
Тесты
Тесты  /  Информатика  /  10 класс  /  Структура информации

Структура информации

Avatar
26.10.2023. Тест. Информатика, 10 класс
Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.
10 класс, 2 вариант, проверка знаний по иерархии, деревья, графы

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

Вопрос 1

Как называется узел дерева, у которого нет потомков?

Вопрос 2

Отметьте все элементы, которые могут присутствовать в дереве.

Варианты ответов
  • корень
  • ствол
  • ветки
  • листья
  • дуги (ребра)
Вопрос 3

В каких отношениях состоят узлы А и Г?

Варианты ответов
  • узел А - родитель для узла Г
  • узел А - предок для узла Г
  • узел Г - потомок для узла А
  • узел Г - сын для узла А
  • это некорректный вопрос
Вопрос 4

Какова высота этого дерева?

Вопрос 5

Перечислите узлы, которые являются сыновьями узла А.

Варианты ответов
  • Б, В
  • Б, В, Г, Д
  • В, Г, Д
  • Б, Г, Д
Вопрос 6

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Вопрос 7

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.

Вопрос 8

Между населёнными пунктами A, B, C, D, E построены дороги, стоимость перевозки по которым приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите МАКСИМАЛЬНУЮ стоимость перевозки груза из C в B при условии, что маршрут не может проходить через какой-то пункт более одного раза.

Вопрос 9

На рисунке приведена весовая матрица графа. Определите, сколько рёбер имеет такой граф.

Вопрос 10

На рисунке приведена весовая матрица графа, в которой веса обозначают расстояния между соседними пунктами. Определите длину маршрута E-D-C-A.

Пройти тест
Сохранить у себя:

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

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