Вопросы к экзамену по курсу «Управление данными» (осенний семестр 2006 г.).
1) Основные понятия (банк данных, система баз данных, база данных, СУБД). Системы баз данных: состав, типы, основные группы пользователей.
2) Типы и этапы развития СУБД. Преимущества и недостатки использования баз данных.
3) Трехуровневая архитектура систем баз данных ANSI/SPARC.
4) Файл-серверная и клиент-серверная архитектуры многопользовательских СУБД.
5) Модели данных, этапы проектирования БД. Иерархическая модель данных.
6) Сетевая модель данных.
7) Реляционная модель данных: допустимые структуры данных, типы отношений и ограничения целостности.
8) Реляционная алгебра: отношения совместимые по типу; реляционные операции объединения, пересечения, вычитания, декартова произведения.
9) Реляционная алгебра: операции выборки, проекции, соединения, реляционного деления.
10) Нормализация реляционных баз данных: задача нормализации; функциональная зависимость, типы ФЗ, правила вывода ФЗ; 1НФ; теорема Хеза; аномалии добавления, изменения, удаления данных, 2НФ, 3НФ.
11) Нормализация реляционных баз данных: НФБК, многозначная зависимость, 4НФ, зависимость соединения, 5НФ, доменно-ключевая нормальная форма.
12) Инфологическое проектирование: сущность, связь, типы сущностей и связей. ER-диаграммы в нотации Чена.
13) ER-диаграммы в нотации Баркера. Переход от ER-диаграмм к реляционных отношениям.
14) Язык SQL: типы данных, операторы определения данных (создание, изменение и удаление доменов, таблиц и представлений).
15) Язык SQL: отличия реляционного отношения и таблицы в SQL, операторы добавления, изменения, удаления данных.
16) Язык SQL: оператор SELECT.
17) Язык SQL: вложенные запросы, коррелированная и некоррелированная обработка вложенных запросов.
18) Запись реляционных операторов объединения, пересечения, вычитания, декартова произведения, выборки средствами языка SQL.
19) Запись реляционных операторов проекции, соединения (естественного и Q), деления средствами языка SQL.
20) Параллельная обработка. Проблемы потерянного обновления и несогласованного чтения. Механизм транзакций, свойства транзакций.
21) Использование механизма транзакций для восстановления после системных сбоев.
22) Механизм блокировок, типы блокировок. Распределенные транзакции, протокол двухфазной фиксации.
_____________/Нестеров С.А./
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.
