Создать тест
Вход10 кл. Структура информации (п.3 учебник)
Список вопросов теста
Вопрос 1
Для графа на рисунке определи количество вершин
Вопрос 2
Для графа на рисунке определи количество ребер
Вопрос 3
Определи для графа на рисунке степень вершины К5
Вопрос 4
Определи для графа на рисунке степень вершины К0
Вопрос 5
Установи соответствие для вершин графа:
1.
степень вершины
2.
смежные вершины
Варианты ответов
- количество рёбер, которые соединяют её с другими вершинами
- вершины, соединённые одним и тем же ребром
Вопрос 6
Установи соответствие по графу
1.
русский и китайский языки
2.
английский язык
3.
русский язык
4.
китайский язык
5.
китайский и английский языки
6.
русский и английский языки
Варианты ответов
- Аня Иванова изучает
- Зоя Русинова изучает
- Анна Валерьевна преподаёт
- Анна Валерьевна изучает
Вопрос 7
Установи соответствие в определениях
1.
путь
2.
цикл
3.
петля
Варианты ответов
- особый вид ребра, которое начинается и заканчивается в одной и той же вершине
- путь, который начинается и заканчивается в одной и той же вершине (без повторения рёбер)
- последовательность рёбер, по которым можно пройти от одной вершины к другой
Вопрос 8
Какой граф изображен на рисунке? 
Варианты ответов
- взвешенный
- ориентированный
- неориентированный
Вопрос 9
Какой вес у ребра BG
Вопрос 10
Выберите верные утверждения для ориентированного графа
Варианты ответов
- это граф, в котором ребра имеют направления
- ребра в графе называются дугами
- матрица смежности, описываемая граф симметрична относительно главной диагонали
- весовая матрица, описываемая граф несимметрична относительно главной диагонали
Вопрос 11
Рассмотри граф, который описывает фрагмент схемы метрополитена.
Соедини элементы и характеристики этого графа
1.
смежные вершины
2.
4
3.
вершины
4.
цикл
5.
путь
6.
рёбра
Варианты ответов
- станции 1-11
- станция 1 и станция 6
- линии -соединители станций
- степень вершины станция 3
- последовательность станция 1- станция 2- станция 3- станция 10
- последовательность станция 1- станция 2- станция 3- станция 9-станция 6 - станция 1
Вопрос 12
Граф - это...
Варианты ответов
- условное графическое изображение предмета с точным соотношением его размеров, получаемое методом моделирования.
- совокупность узлов со связями между ними.
- графическое отображение состава и структуры системы.
- графическое представление данных, которое позволяет быстро оценить соотношение нескольких величин.
Вопрос 13
Дерево - это...
Варианты ответов
- граф, в котором нет циклов, то есть в нём нельзя из некоторой вершины пройти по различным рёбрам и вернуться в ту же вершину.
- граф, между любой парой которого существует хотя бы один путь.
- граф, с циклом.
- граф, в котором существует хотя бы одна пара вершин, между которыми нет пути.
Вопрос 14
Укажите НЕверные утверждения
Варианты ответов
- Листья – это вершины, которые имеют множество потомков.
- Несвязный граф – это граф, в котором существует хотя бы одна пара вершин, между которыми нет пути.
- Корень дерева – это вершина, у которой нет потомков.
- Связный граф – это граф, между любой парой которого существует хотя бы один путь.
Вопрос 15
Из перечисленного ниже списка выберите виды графов.
Варианты ответов
- ориентированные
- неориентированные
- указательные
- смежные
- весовые
- ориентированные - указательные
Вопрос 16
Соотнеси структуры данных
1.
Множество
2.
Список
3.
Дерево
4.
Граф
5.
Таблица
Варианты ответов
- набор неповторяющихся элементов
- упорядоченная последовательность элементов
- структура данных, которая служит для описания иерархии
- набор вершин и связей между ними
- хранит информацию об объектах, имеющих одинаковый набор свойств
Вопрос 17
Точки графа называются ...
Варианты ответов
- пунктами графа
- узлами графа
- вершинами графа
- ребрами графа
Вопрос 18
В таблице приведена стоимость перевозки пассажиров между соседними населенными пунктами. Укажите схему, соответствующую таблице, в ответ ввести только число
Вопрос 19
Линии, которые связывают вершины графа, называются....
Варианты ответов
- вершинами графа
- сторонами графа
- отрезками графа
- ребрами графа
Вопрос 20
Петлей графа называется ....
Варианты ответов
- ребра, которым сопоставлены числовые значения
- ребро, которое начинается и заканчивается в одной и той же вершине
- ребра, соединяющие одну и ту же пару вершин
- ребра, имеющие общую корневую вершину
Вопрос 21
Квадратная симметричная таблица (матрица), в которой и столбцы, и строки соответствуют вершинам графа, а в ячейках на их пересечении записываются числа (1 или 0) обозначающие наличие или отсутствие связей между парами вершин, называется…
Варианты ответов
- матрицей смежности
- весовой матрицей
- квадратной матрицей
- диагональной матрицей
Вопрос 22
В графе, направленная линия носит название...
Варианты ответов
- ребро
- дуга
- вершина
Вопрос 23
Укажи степень вершины 5
Вопрос 24
Граф, в котором рёбра имеют направления
Варианты ответов
- ориентированный граф
- взвешенный граф
- неориентированный граф
- весовой граф
- смежный граф
Вопрос 25
Из перечисленного ниже выберите характеристики матрицы смежности:
Варианты ответов
- единица на пересечении строки и столбца означает, что между узлами есть связь
- симметрична относительно главной диагонали
- даёт информацию о том, как именно располагать узлы относительно друг друга
- на пересечении строки и столбца записывается вес ребра
- несимметрична относительно главной диагонали
Вопрос 26
Из перечисленного ниже выберите характиристики весовой матрицы:
Варианты ответов
- единица на пересечении строки и столбца означает, что между узлами есть связь
- симметрична относительно главной диагонали
- даёт информацию о том, как именно располагать узлы относительно друг друга
- на пересечении строки и столбца записывается вес ребра
- несимметрична относительно главной диагонали
Вопрос 27
Для графа укажите верные/неверные утверждения
Варианты ответов
- каждое ребро графа имеет два конца
- граф - это графический объект
Вопрос 28
Какого элемента нет в графе...
Варианты ответов
- ребра
- вершины
- высоты
- все элементы присутствуют
Вопрос 29
Структура, которая служит для описания иерархии - многоуровневой схемы, где одни элементы подчинены другим, это
Варианты ответов
- дерево
- таблица
- граф
- список
Вопрос 30
Установи соответствие в структуре данных "дерево"
1.
корень
2.
лист
3.
потомок
Варианты ответов
- единственный узел, у которого нет родителя
- у узла нет сыновей
- узел, в который можно перейти по стрелкам от узла - предка
- самый первый узел, расположенный на верхнем уровне
- конечные узлы, из которых не выходит ни одна дуга
Получите комплекты видеоуроков + онлайн версии
0
19
Нравится
0
