Вопросы на экзамен

по предмету «Организация баз и банков данных»

для студентов заочной формы обучения

специальности 7.091501 – компьютерные системы и сети (КСС)

Полный список вопросов

1. Основные требования к разработке БД

2. Реляционная модель данных

3. Свойства реляционных отношений. Ключ отношения.

4. Характеристика связей между отношениями

5. Первичный и внешний ключи

6. Ссылочная целостность

7. Поддержка ссылочной целостности

8. Операции реляционной алгебры

9. Специальные реляционные операции

10. Свойства операции соединения

11. Функциональные зависимости

12. Аксиомы вывода функциональных зависимостей

13. Первая нормальная форма

14. Вторая нормальная форма

15. Третья нормальная форма

16. Основные категории языка SQL

17. Создание структуры БД средствами SQL

18. Изменения структуры БД средствами SQL

19. Общая структура запроса на выборку

20. Сортировка и группировка данных в SQL

21. Условия выбора данных в SQL

22. Использование итоговых функций в SQL

23. Использование параметров при выборе данных в SQL

24. Выбор данных из нескольких таблиц. Соединение таблиц.

25. Подчиненные запросы. Ограничения при использовании подчиненных запросов

26. Логические операторы (предикаты) в SQL

27. Запрос на создание структуры БД

28. Запрос на удаление данных

29. Запрос на добавления данных

30. Запрос на изменения данных

Обязательные вопросы

1. Модели данных.

2. Структура реляционной модели данных.

3. Операции реляционной алгебры.

4. Ограничение целостности базы данных. Первичный и внешний ключи.

5. Типы связей между отношениями базы данных.

6. Функциональные зависимости между атрибутами отношения

7. Нормализация базы данных

8. Запрос на создание структуры базы данных средствами SQL.

9. Запрос на выборку данных средствами SQL.

10. Запрос на модификацию данных средствами SQL.

Материал для изучения обязательных вопросов

1. Модели данных

Сначала стали использовать иерархические модели. Простота организации, наличие заранее заданных связей между сущностями, сходство с физическими моделями данных позволяли добиваться приемлемой производительности иерархических СУБД на медленных ЭВМ с весьма ограниченными объемами памяти. Но, если данные не имели древовидной структуры, то возникала масса сложностей при построении иерархической модели и желании добиться нужной производительности.

Сетевые модели также создавались для мало ресурсных ЭВМ. Это достаточно сложные структуры, состоящие из "наборов" – поименованных двухуровневых деревьев. "Наборы" соединяются с помощью "записей-связок", образуя цепочки и т.д. При разработке сетевых моделей было выдумано множество "маленьких хитростей", позволяющих увеличить производительность СУБД, но существенно усложнивших последние. Прикладной программист должен знать массу терминов, изучить несколько внутренних языков СУБД, детально представлять логическую структуру базы данных для осуществления навигации среди различных экземпляров, наборов, записей и т.п. Один из разработчиков операционной системы UNIX сказал "Сетевая база – это самый верный способ потерять данные".

Сложность практического использования иерархических и сетевых СУБД заставляла искать иные способы представления данных. В конце 60-х годов появились СУБД на основе инвертированных файлов, отличающиеся простотой организации и наличием весьма удобных языков манипулирования данными. Однако такие СУБД обладают рядом ограничений на количество файлов для хранения данных, количество связей между ними, длину записи и количество ее полей.

Основы реляционной модели данных были впервые изложены в статье Е.Кодда в 1970 г. Эта работа послужила стимулом для большого количества статей и книг, в которых реляционная модель получила дальнейшее развитие. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту. Согласно Дейту, реляционная модель состоит из трех частей:

• Структурной части.

• Целостной части.

• Манипуляционной части.

Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения.

Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных. Это целостность сущностей и целостность внешних ключей.

Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.