Document 3808182

Институт Транспорта и Связи,
лектор: профессор Е.Копытов
1-й курс Магистерской подготовки,
спец. “Компьютерные науки”
2000/2001 уч.г.
ВОПРОСЫ
для подготовки к экзамену
по дисциплине " Современные технологии баз данных"
1. Исторический очерк развития СУБД. Поколения СУБД, их особенности, примеры.
2. Перспективы развития современных СУБД, краткая характеристика СУБД третьего
поколения, примеры. Введение в объектно-ориентированные базы данных (ОО БД).
3. Основные понятия теории баз данных предметная область, информация, данные, база
данных, банк данных база знаний.
4. Основные показатели качества баз данных Методы обеспечения целостности
безопасности и надежности данных в базах данных
5. Модели данных их классификации Уровни проектирования баз данных
6. Реляционная модель данных и ее основные элементы. Домены и атрибуты. Отношения и
их формальные описания.
7. Операции над отношениями, введение в реляционную алгебру.
8. Функциональные зависимости между атрибутами отношений, правила выводимости.
9. Понятие ключа, простой и составной, первичный и вторичный ключи.
10. Нормализация отношений и формы нормализации.
11. Модель “сущность-связь”. Графическая форма представления модели; примеры.
12. Виды отношений между сущностями. Кардинальные числа в E-R модели.
13. E-R модель данных. Множественные атрибуты, способы разрешения проблемы, понятие
“ослабленной” сущности, примеры.
14. E-R модель данных. Отношение “многие ко многим”, использование “композиционной”
сущности, примеры.
15. Введение в ОО системы. Классы и объекты. Иерархия классов. Основные принципы ОО
подхода: уникальность, наследование, инкапсуляция и полиморфизм.
16. Отношения между объектами.
17. Объекты в ОО БД: компоненты и характеристики (идентификация, атрибуты, состояние).
18. Методы и сообщения в ОО БД. Структура метода. Понятие протокола.
19. Классы в ОО БД. Структура класса, примеры. Суперклассы, подклассы и наследование.
20. ОО модель данных: характеристики и свойства. Основные отличия ОО модели и E-R
модели.
21. Графическая форма представления ОО модели данных, метод диаграмм объектов.
22. Виды отношений между классами в ОО модели данных. Графическое представление
отношения “класс - подкласс” и межклассовых отношений.
23. Отношение “многие ко многим” в ОО модели, применение межсекционного класса
(моста). Пример состояния объектов в ОО модели данных, использующей
межсекционный класс.
24. Позднее и раннее связывание в ОО модели данных.
25. Основные свойства ОО СУБД, их соответствие свойствам классической СУБД. Манифест
“Объектно-ориентированных систем баз данных”. Стандарт ODMG-93.
26. Сравнительный анализ современных ОО СУБД.
27. Интерактивный язык запросов SQL, общая характеристика.
28. Команды языка SQL, их классификация и назначение.
29. Команды определения данных в языке SQL.
30. Организация поиска, корректировки и удаления данных в языке SQL. Примеры запросов
на языке SQL
31. Организация вычислений в языке SQL.
Институт Транспорта и Связи,
лектор: профессор Е.Копытов
1-й курс Магистерской подготовки,
спец. “Компьютерные науки”
2000/2001 уч.г.
32. Транзакция в реляционной базе данных. Команды управления транзакциями в языке
SQL.
33. Команды управления данными: обеспечение целостности данных, предоставление и
отмена привилегий.
34. Понятие распределенной базы данных. Особенности построения баз данных в сетях.
35. Понятие временной базы данных.
36. Общая характеристика языка Progress 4GL: базовые типы данных, идентификаторы,
переменные, операции, стандартные функции языка, массивы.
37. Управляющие операторы языка Progress 4GL: присваивания, условные, выбора, цикла.
Пользовательские процедуры и функции, разделяемые переменные (shared). Persistentпроцедуры.
38. Организация баз данных в Progress: основные файлы баз данных (*.aN, *.bN, *.dN, *.db,
*.lg, *.lk, *.tN); характеристика и назначение основных элементов баз данных (таблиц,
полей, индексов, секвенций, триггеров).
39. Работа с данными в базе Progress: добавление, выборка, корректировка, удаление.
Связывание таблиц. Основные таблицы базы, рабочие и временные таблицы.
40. Основные понятия обеспечения целостности баз данных в Progress: откат, накат,
транзакция, субтранзакция. Progress-прерывания первого и второго типа.
41. Многопользовательский режим и локализация данных в Progress: замки Share-Lock и
Exclusive-Lock. Понятие о «грязных» (недостоверных) данных. «Смертельное объятие» и
приемы защиты от него.
ЗАДАЧИ
для подготовки к экзамену
1. Разработать E-R модель данных для заданной предметной области Модель должна включать
не менее трех типов сущностей (обычной, ослабленной и композиционной).
2. Разработать ОО модель данных для заданной предметной области Модель должна включать
как основные классы объектов, так и классы абстрактных типов данных, и отражать
различные типы межклассовых отношений.
3. Задано отношение Найти несколько функциональных зависимостей между атрибутами
отношения используя минимальный набор атрибутов
4. Задано отношение Определить в какой нормальной форме оно находится Выполнить
нормализацию отношения до 3-й формы
5. База данных задана связанными таблицами Написать SQL-запросы которые выполняют
указанные действия с базой данной (поиск и модификацию данных)
6. Написать SQL-запросы для создания базы данных, состоящей из заданных таблиц. Удалить
указанные таблицы из базы данных.