Институт Транспорта и Связи, лектор: профессор Е.Копытов 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-запросы для создания базы данных, состоящей из заданных таблиц. Удалить указанные таблицы из базы данных.