Тест по информатике «Графы» — это отличная возможность проверить свои знания и навыки в одной из ключевых областей компьютерных наук. Графы представляют собой математические структуры, которые используются для моделирования различных систем и процессов, таких как социальные сети, сети связи, транспортные системы и многое другое. В этом тесте вы сможете проверить свое понимание основных понятий и концепций, связанных с графами, таких как вершины, ребра, пути, циклы и связность.
Тест охватывает широкий спектр тем, включая различные типы графов, такие как ориентированные и неориентированные графы, а также специальные случаи, такие как деревья и многогранники. Вы также сможете проверить свои знания о различных алгоритмах, используемых для работы с графами, таких как алгоритмы поиска в ширину и глубину, а также алгоритмы нахождения кратчайшего пути.
Пройдя этот тест, вы не только сможете оценить свой уровень подготовки, но и выявить слабые места, над которыми стоит поработать. Это особенно полезно для студентов, изучающих информатику, а также для профессионалов, работающих в области программирования и анализа данных. Тест по информатике «Графы» предоставляет возможность углубить свои знания и подготовиться к более сложным задачам в этой области.
Вопрос 1: Какой граф называется взвешенным:
граф в котором его вершины или ребра характеризуются некоторой дополнительной информацией — весами (верный ответ)
граф, в котором все ребра равны
граф, в котором четное число вершин и ребер
Вопрос 2: Как называется граф с циклом:
генеалогический
сеть (верный ответ)
взвешенный
Вопрос 3: Какого элемента нет в графах:
вершины
ребра
высоты (верный ответ)
Вопрос 4: Что такое дерево:
граф без циклов (верный ответ)
граф только с одним циклом
взвешенный граф
Вопрос 5: Как называется линия без стрелки, соединяющая вершины графа:
дуга
ребро
ребро (верный ответ)
Вопрос 6: С помощью какого графа удобней всего изображать родственные связи в семье:
Вопрос 7: Укажите название одной главной вершины дерева:
потомки
листья
корень (верный ответ)
Вопрос 8: Какой граф называется деревом:
в котором нет циклов (верный ответ)
в котором два цикла
граф с сетью
Вопрос 9: Что называется циклом:
путь по рёбрам и вершинам графа, в который ребро графа входит один раз
цепь, в которой начальная и конечная вершины не совпадают
цепь, в которой начальная и конечная вершины совпадают (верный ответ)
Вопрос 10: Что называется цепью:
путь, в котором начальная и конечная точка совпадают
путь по рёбрам и вершинам графа, в который ребро графа входит один раз (верный ответ)
путь по дугам и вершинам графа, в который дуга графа входит два раза
Вопрос 11: Граф, вершины которого соединяются рёбрами, называется:
неориентированным (верный ответ)
направленным
ориентированным
Вопрос 12: Какой граф называется ориентированным:
вершины которого соединены рёбрами
вершины которого соединены дугами (верный ответ)
вершины которого соединены прямыми
Вопрос 13: Как называется направленная линия, соединяющая вершины графа:
дуга (верный ответ)
кривая
ребро
Вопрос 14: Можно ли с помощью графа описать рассказ (событие):
да, с помощью любого графа
нет, граф для этого не предназначен
да, с помощью семантической сети (верный ответ)
Вопрос 15: Какой вид графа отображает родственные связи между членами семьи?:
дерево (верный ответ)
сеть
взвешенный граф
Вопрос 16: Как называется система, в которой элементы находятся в отношении «является разновидностью»:
подчинённая
иерархическая (верный ответ)
сеть
Вопрос 17: Пусть граф отражает отношения «позвонила по телефону» между девочками Аня, Вера, Галя, Даша. Какой путь называется циклом:
Аня-Вера-Галя
Аня-Вера-Галя-Даша
Аня-Вера-Галя-Аня (верный ответ)
Вопрос 18: Как будут соединены объекты, если отношения симметричны:
дугой
ребром (верный ответ)
оба варианта верны
нет верного ответа
Вопрос 19: Что называют вершинами графа:
процессы в системе
связи между объектами
объекты системы (верный ответ)
Вопрос 20: Как формируется граф:
отношения объектов обозначаются линиями или стрелками
объекты обозначаются кругами или прямоугольниками
оба варианта верны (верный ответ)
нет верного ответа
Вопрос 21: Какая информационная модель представляет структуру и состав системы объектов:
граф (верный ответ)
карта
схема
Вопрос 22: Что такое семантическая сеть:
граф, в котором вершинам не дано подробное название
граф, в котором вершинам дано подробное название (верный ответ)
граф, в котором дугам не дано описание действий
Вопрос 23: Что такое семантическая сеть:
граф, в котором дугам не дано описание действий
граф, в котором нет дуг, петель и циклов
граф, в котором дугам дано описание действий (верный ответ)
Вопрос 24: Что такое семантическая сеть:
граф, в котором вершинам не дано подробное название
граф, в котором есть дуги, петли и циклы (верный ответ)
граф, в котором дугам не дано описание действий
Вопрос 25: Где у графа-дерева расположен корень:
наверху
внизу
оба варианта возможны (верный ответ)
Вопрос 26: В каком отношении находятся элементы иерархической системы:
являются разновидностью
входят в состав
оба варианта верны (верный ответ)
нет верного ответа
Вопрос 27: Как называется граф, если его вершины или рёбра дополнены информацией, такой как расстояние или код объекта:
взвешенным (верный ответ)
семантической сетью
ориентированным
Вопрос 28: Пусть граф отражает отношения «говорили по телефону» между девочками Аня, Вера, Галя, Даша. Какой путь называется цепью (при условии, что все девочки разговаривали друг с другом):
Даша-Галя-Аня-Галя-Вера
Аня-Вера-Галя-Аня
Аня-Вера-Галя (верный ответ)
Вопрос 29: Чем отличается дуга от ребра графа:
дуга — направленная линия, ребро — ненаправленная линия (верный ответ)
ребро — направленная линия, дуга — ненаправленная линия