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