Создать тест
Вход7 (2сем) Структура информации. Списки, графы, деревья
Список вопросов теста
Вопрос 1
Выберите вариант ответа, в котором перечислены общие элементы любого графа
Варианты ответов
- Вершины и ненаправленные линии
- Вершины и связывающие их линии
- Вершины, дуги, ребра, петли
- Вершины и направленные линии
Вопрос 2
Выберите вариант ответа, в котором указывается определение понятия "Дуга графа"
Варианты ответов
- Направленная линия, соединяющая вершины графа
- Линия, выходящая из некоторой вершины и входящая в нее же
- Ненаправленная линия, соединяющая вершины графа
Вопрос 3
Выберите вариант ответа, в котором указывается определение понятия "Петля графа"
Варианты ответов
- Направленная линия, соединяющая вершины графа
- Ненаправленная линия, соединяющая вершины графа
- Линия, выходящая из некоторой вершины и входящая в нее же
Вопрос 4
Подсчитайте количество дуг в графе и запишите ответ в виде числа
Варианты ответов
- 10
- 7
- 12
- 8
- 14
- 5
Вопрос 5
К какому типу структур данных относятся графы и деревья?
Варианты ответов
- Динамические структуры
- Статистические структуры
- Полустатистические структуры
- Файловые структуры
- Простые базовые структуры
Вопрос 6
Укажите верное определение понятию "Сеть, как структура данных"
Варианты ответов
- Граф, в котором вершины связаны между собой по принципу "многие ко многим"
- Граф, который одним из своих свойств имеет существование единственного элемента, на который не ссылается никакой другой элемент
- Граф, в котором вершины связаны между собой по принципу "один ко многим"
Вопрос 7
Выберите вариант ответа, в котором указывается определение понятия "Ребро графа"
Варианты ответов
- Направленная линия, соединяющая вершины графа
- Линия, выходящая из некоторой вершины и входящая в нее же
- Ненаправленная линия, соединяющая вершины графа
Вопрос 8
К какому виду графа относится граф, указанный на рисунке?
Варианты ответов
- Граф с цепью
- Граф с циклом
- Граф с узлами
Вопрос 9
К какому способу представления, в котором отображаются общие, главные черты объекта, относятся графы и сети?
Варианты ответов
- Представление данных об объекте в виде чертежа
- Схематическое представление данных об объекте
- Табличное представление данных об объекте
Вопрос 10
Выберите вариант ответа, в котором перечислены номера вершин с нечетной степенью
Варианты ответов
- 2,4,6
- 2,4,5
- 3,5,6
Вопрос 11
Укажите лишний элемент
Варианты ответов
- Графы
- Деревья
- Чертежи
- Сети
- Таблицы
Вопрос 12
В каком информационном процесс чаще всего применяются такие структуры данных как графы, деревья и сети?
Варианты ответов
- Структурирование
- Моделирование
- Программирование
Вопрос 13
Что называют совокупностью элементов данных и отношений между ними?
Варианты ответов
- Базы знаний
- Алгоритмы
- Структуры данных
- Базы данных
Вопрос 14
К какому типу структур данных относятся таблицы?
Варианты ответов
- Простые базовые структуры
- Файловые структуры
- Статистические структуры
- Полустатистические структуры
- Динамические структуры
Вопрос 15
Что называют степенью вершины графа?
Варианты ответов
- Количество ребер, входящих в вершину графа
- Количество ребер, выходящих из вершины графа
- Количество ребер, выходящих из всех вершин графа
Вопрос 16
Установите соответствие
1.
Объект - свойство
2.
Объект - объект
3.
Двоичная матрица
Варианты ответов
- Каждая строка относится к конкретному объекту
- Таблицы отображают качественную связь между объектами: есть связь или нет
- Таблицы отображают взаимосвязь между различными объектами
Вопрос 17
Укажите основное свойство деревьев, как структуры данных
Варианты ответов
- Между любыми двумя элементами существует единственный путь
- В структуре не может быть порожденных вершин
- В структуре могут быть порожденные вершины
Получите комплекты видеоуроков + онлайн версии
0
1941
Нравится
0
