Вопросы

Понятие данных.
Понятие базы данных. Понятие системы управления базой данных.
Понятие хранилища данных. Понятие информационной и информационнопоисковой системы. Навигация как способ доступа к данным.

Основные типы структур данных.
Линейные структуры. Понятие списка. Типы списков («шина», «кольцо»).
Способы организации записей в списки. Бинарные и n-арные деревья,
размерность дерева. Сбалансированные и не сбалансированные деревья.
Понятие сетевой организации данных. Структуры типа «звезда», «снежинка»,
объединение звёзд, полносвязная сеть, произвольный граф. Семантические
сети. Табличное представление данных - основа реляционной модели.
Комбинированные структуры данных.

Классификация баз данных.
Иерархические, сетевые, реляционные, полнотекстовые и объектноориентированные базы данных. Документальные, фактографические,
мультимедийные базы данных. Персональные базы данных, базы данных
рабочих групп, базы данных масштаба предприятия. Централизованные,
сетевые и распределённые базы данных.

Модели данных.
Иерархическая модель данных. Сетевая модель данных. Реляционная
модель данных. Плоские таблицы. Строки и столбцы таблицы.

Реляционная модель и реляционные СУБД
Основные понятия и термины реляционной модели (n-арные отношение,
схема отношения, кортеж, домен, ключ, первичный ключ, внешний ключ).
Фундаментальные свойства отношений. Реляционная алгебра. Операции
реляционной алгебры (объединение, пересечение, разность, декартово
произведение, проекция, ограничение, соединение, эквисоединение, деление).
Реляционное исчисление.

Семантическая модель Entity-Relationship (сущность-связь).
Связи: один к одному, один ко многим, многие ко многим. Понятия
первичного и внешнего ключей. Моделирование сложных структур данных
средствами реляционной СУБД. Моделирование списков (кольцо, шина).
Моделирование иерархий (рекурсивный способ, способ полного обхода дерева,
вспомогательное отношение). Моделирование сетевой структуры с
использованием вспомогательной таблицы.