Главное меню
Каталог
13213
13213
Главная
Скачать
Статьи
Контакты
FAQ
Соглашение
Поиск
Вход
Регистрация
VIP - доступ
Структура данных
Цель: проверить знания обучающихся по теме "Структура данных: деревья, сети, графы, таблицы"
Информатика 10 класс | Автор: Гаязова Резеда Рафилевна | ID: 17277 | Дата: 10.5.2022
0 0
Помещать страницу в закладки могут только зарегистрированные пользователи
Зарегистрироваться
Вопрос № 1

К какому способу представления, в котором отображаются общие, главные черты объекта, относятся графы и сети?

Схематическое представление данных об оъекте
Табличное представление данных об оъекте
Представление данных об объекте в виде чертежа
Вопрос № 2

Какого элемента нет в графах?

Ребра
Вершины
Высоты
Все элементы присутствуют
Вопрос № 3

Какой граф называется взвешенным?

Граф в котором его вершины или ребра характеризуются некоторой дополнительной информацией - весами
Граф, в котором четное число вершин и ребер
Граф, в котором все ребра равны
Граф, в котором есть только ребра
Вопрос № 4

Как называется граф с циклом?

Взвешенный
Сеть
Генеалогический
Таких графов не существует
Вопрос № 5

Что такое дерево?

Взвешенный граф
Граф только с одним циклом
Граф без циклов
Сеть
Вопрос № 6

Какой элемент отсутствует в дереве?

Корень
Листья
Потомки
Все элементы присутствуют
Вопрос № 7

Укажите основное свойство деревьев, как структуры данных.

В структуре не может быть порожденных вершин
Между любыми двумя элементами существует единственный путь
Вопрос № 8

К какому типу структур данных относятся таблицы?

Полустатистические структуры
Простые базовые структуры
Файловые структуры
Статистические структуры
Динамические структуры
Вопрос № 9

Что называют совокупностью элементов данных и отношений между ними?

Базы знаний
Структуры данных
Алгоритмы
Базы данных
Вопрос № 10

Выберите вариант ответа, в котором указывается определение понятия "Ребро графа"

Ненаправленная линия, соединяющая вершины графа
Линия, выходящая из некоторой вершины и входящая в нее же.
Направленная линия, соединяющая вершины графа
Вопрос № 11

Укажите верное определение понятию "Сеть, как структура данных"

Граф,который одним из своих свойст имеет существование единственного элемента, на который не ссылается никакой другой элемент
Граф, в котором вершины вязаны между собой по принципу "многие ко многим"
Вопрос № 12

Таблицы отображают взаимосвязь между различными объектами

Двоичная матрица
Объект - объект
Объект - свойство
Вопрос № 13

Таблицы отображают качественную связь между объектами: есть связь или нет

Двоичная матрица
Объект - объект
Объект - свойство
Вопрос № 14

Каждая строка относится к конкретному объекту

Двоичная матрица
Объект - объект
Объект - свойство
Вопрос № 15

Элементы прямоугольной таблицы

Строки
Столбцы
Ячейки
Вопрос № 16

Пересечение строки и столбца образует

Введите ответ:
Вопрос № 17

Линия, выходящая и входящая в одну и ту же вершину, называется

Введите ответ:
Получение сертификата
о прохождении теста
Доступно только зарегистрированным пользователям