Список вопросов:

1. Понятие БД. Предметная область. Роль баз данных(БД) в автоматизированных системах. Архитектура БД и системы с БД.

2. Уровни описания и представления данных. Концептуальная , внешняя, внутренняя(логическая) и физическая схема данных.

3. Система управления базами данных(СУБД) и роль операционной системы.

4. Модель данных, факты, данные, информация, знания , единица(элемент) данных. Понятие модели данных. Правила порождения структур данных и ограничений целостности.

5. Язык описания данных. Операции. Язык манипулирования данными. Модель данных «сущность-связь».

6. Структура данных. Интенсиональное и экстенсиональное описание множества данных. Множество. Домены и атрибуты. Декартово произведение и математическое отношение.

7. Кортеж как агрегат данных. Сущность - отношение, определенное на доменах. Связь - отношение, определенное на сущностях.

8. Виды связей - унарная, бинарная, n-арная. Кардинальные числа и виды отображений - полные, неполные, однозначные, многозначные, функциональные.

9. Оптимизация структуры данных. Понятие ключа отношения. Первичный и вторичный ключ. Транзитивные, неполные функциональные и многозначные зависимости атрибутов.

10. Нормализация: первая, вторая, третья, четвертая нормальные формы.

11. Операции. Навигационные и спецификационные операции. Действия над данными.

12. Виды и способы селекции данных. Алгебра отношений. Объединение, пересечение, разность, проекция, соединение.

13. Ограничения целостности. Определение и классификация. Ограничения на операции. Ограничения на значения атрибутов. Семантическая целостность. Агрегатные ограничения. Свойства ограничений.

14. Сетевая модель данных. Сеть, вершины, дуги.(направление, ненаправленные), циклы, петли.

15. Иерархическая модель данных. Отношение «исходный - порожденный». Дерево, корень, листья, узлы(исходные, порожденные), дуги, путь. .

16. Реляционная модель данных. Таблица, заголовок, столбцы, строки. Способы логической реализации связей в реляционной модели.

17. Понятия физической организации: файл, набор, запись, поле записи, ключ. Организация файлов. Проблемы физического представления.

18. Способы адресации и поиска: двоичный, блочный, индексации и сортировка, индексно-последовательный, рандомизированный.

19. Способы представления связей, типы указателей, цепи, кольца. Представление древовидных структур.

20. Жизненный цикл БД. Фаза анализа и проектирования. Инфологическое и даталогическое проектирование. Концептуальное, логическое и физическое проектирование.

21. Формулирование сущностей, определение атрибутов, выбор и формирование ключа, спецификация связей. Фаза реализации и эксплуатации.

22. Загрузка и документирование БД. Анализ функционирования и поддержка. Модернизация и адаптация.

23. Выбор СУБД. Факторы, влияющие на выбор. Основные СУБД, представленные на рынке программного обеспечения: Clipper, dBase, Oracle, PARADOX, Access, стандарты CODASYL и SQL.

24. Распределенные и локальные БД. Администрирование БД. Процедуры администрирования. Секретность и безопасность данных, идентификация пользователей, управление доступом, статистическая обработка, физическая защита данных, оптимизация запросов.

25. Перспективы развития технологии хранения и распространения данных. Глобальные(всемирные) распределенные БД. Современные интеллектуальные средства создания и поддержки БД.