wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

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

Total questions: 17

Worksheet time: 10mins

Name
Class
Date
1.

Описание объекта или процесса с помощью специальных конструкций, где показаны связи и зависимости между отдельными элементами системы, объектами ...

a)

структурирование

b)

моделирование

c)

редактирование

d)

форматирование

2.

Перечень однотипных объектов или свойств, а также их значения размещены в строках и столбцах таблицы

a)

табличная модель

b)

графическая модель

c)

вещественная модель

d)

вербальная модель

3.

Моделируемые объекты графов называются...

a)

вершинами

b)

точками

c)

углами

d)

дугами

4.

Связи между объектами графа называются...

a)

дугами или ребрами

b)

стрелками

c)

вершинами

d)

отрезками

5.

Граф на рисунке

a)

ненаправленный

b)

ориентированный

6.

Граф на рисунке...

a)

ненаправленный

b)

ориентированный

7.

Граф на рисунке называется

a)

ориентированным

b)

неориентированным

c)

семантическим

8.

Граф, вершины верхнего уровня которого связаны с нижними как "один ко многим" - ...

a)

иерархическая модель

b)

семантическая модель

c)

сетевая модель

9.

Граф, вершины верхнего уровня которого связаны с нижними как "многие ко многим" - ...

a)

иерархическая модель

b)

семантическая модель

c)

сетевая модель

10.

Если линия, соединяющая вершины графа, имеет направление, то она называется ...

a)

Ребро

b)

Дуга

c)

Петля

d)

Вектор

11.

Ребро, выходящее из некоторой вершины и входящее в неё же, называется ...

a)

Петля

b)

Дуга

c)

Круг

d)

Путь

12.

Две вершины, соединенные дугой или ребром, называются …

a)

Связанные

b)

Соседние

c)

Смежные

d)

Родственные

13.

Граф, в котором все связи изображены дугами, называется ...

a)

Направленный

b)

Ориентированный

c)

Замкнутый

d)

Маршрутный

14.

Укажите корень дерева, изображенного на рисунке:

a)

7

b)

1

c)

8

d)

9

e)

5

15.

В таблице приведена стоимость проезда между соседними железнодорожными станциями. Числа, стоящие на пересечениях строк и столбцов таблицы, означают стоимость проезда между соответствующими соседними станциями. Если пересечение строки и столбца пусто, то станция не являются соседними.

Сколько стоит проехать из города А в город D?

a)

3

b)

2

c)

4

d)

5

16.



(a)  

17.

В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице

a)

b)

c)

d)