Графические информационные модели
Список вопросов теста
Вопрос 1
Пример графической модели:
Варианты ответов
- информационная математическая модель
- схема
- словесное описание
- описание на алгоритмическом языке
Вопрос 2
Для шифрования используют пять букв латинского алфавита (А, В, С, D, Е). На первом месте стоит один из символов В, С, D, на третьем — гласная, если вторая — согласная. Символы, стоящие на первом и втором месте, не повторяются. На четвертом месте — один из символов В, С, D, не стоящих на первом месте. Описанному правилу удовлетворяет последовательность символов:
Варианты ответов
- DВЕС
- СВАС
- АВСD
- BАЕВ
Вопрос 3
Граф называют деревом, если:
Варианты ответов
- его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер
- есть циклы
- между любыми двумя вершинами имеется единственный путь
- указаны направления ребер графа
Вопрос 4
Впишите понятие (термин).
Условное графическое изображение предмета с точным соотношением его размеров, получаемое методом проецирования, называется ___________.
Ответ укажите в именительном падеже.
Вопрос 5
Пример графической модели:
Варианты ответов
- материальная модель
- диаграмма
- макет
- описание на алгоритмическом языке
Вопрос 6
Граф называют взвешенным, если:
Варианты ответов
- его вершины или ребра характеризуются некоторой дополнительной информацией — весами вершин или ребер
- есть циклы
- между любыми двумя вершинами имеется единственный путь
- указаны направления ребер графа
Вопрос 7
Запишите название графа, с помощью которого удобно изображать связи между членами семьи.
Ответ укажите в именительном падеже.
Вопрос 8
Как называется направленная линия, соединяющая вершины графа?
Варианты ответов
- ребро
- кривая
- дуга
Вопрос 9
Как называется линия без стрелки, соединяющая вершины графа?
Варианты ответов
- дуга
- ребро
- прямая
Вопрос 10
Какой граф называется ориентированным?
Варианты ответов
- Граф, вершины которого соединены дугами
- Граф, вершины которого соединены рёбрами
- Граф, вершины которого соединены прямыми
Вопрос 11
Граф, вершины которого соединяются рёбрами, называется ...
Варианты ответов
- неориентированным
- ориентированным
- направленным
Вопрос 12
Укажите название одной главной вершины дерева.
Варианты ответов
- листья
- потомки
- корень
Вопрос 13
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт Л, проходящих через пункт Е?
Вопрос 14
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город B? В ответе укажите только число.
Вопрос 15
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К и Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л? В ответе укажите только число.
Вопрос 16
Между населёнными пунктами А, В, С, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице:

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

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


