Министерство науки и высшего образования Российской Федерации

Министерство науки и высшего образования Российской Федерации

__________________________________________________________________

федеральное государственное бюджетное образовательное учреждение

высшего образования

«Санкт-Петербургский государственный технологический институт

(технический университет)»

__________________________________________________________________

Кафедра систем автоматизированного проектирования и управления

ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ И ЗАДАЧИ

по дисциплине

«Базы данных»

Часть 1 – теоретические вопросы

Зав. кафедрой

проф. Т.Б. Чистякова

_________________________

Лектор

доц. В.Ю. Плонский

_________________________

Санкт-Петербург

1.01) Многоуровневая архитектура БД. Внешняя, концептуальная и внутренняя модели данных. Словарь данных.

1.02) Инфологическое проектирование. Модель сущность-связь. ER-диаграмма. Модель Питера Чена.

1.03)Даталогическое проектирование. Модель сущность-связь. ER-диаграмма. Модель Crow’sFoot.

1.04) Функциональный и предметный принцип проектирования информационной структуры. Диаграммы потоков данных.

1.05) Потенциальные и внешние ключи. Виды связей, обязательность связей.

1.06)Идентифицирующие и неидентифицирующие связи. Мощность связи.

1.07)Дополнительные типы связей: многие-ко-многим. Реализация в РСУБД.

1.08)Дополнительные типы связей: рекурсивные связи. Реализация в РСУБД.

1.09)Композитныйисуррогатныйключи.Примерыих использования.

1.10)Расширенная модель сущность-связь.Супертипы и подтипы. Пересекающиеся и непересекающиеся подтипы.

1.11)Расширенная модель сущность-связь.Супертипы и подтипы. Частичная и абсолютная полнота.

1.12)Дополнительные типы связей: связи высокого порядка. Реализация в РСУБД.

1.13)Реляционная модель данных. Определения домена, отношения, атрибута, кортежа. Фундаментальные свойства отношений.

1.14)Реляционная модель данных. Потенциальные и внешние ключи.

1.15)Реляционная алгебра. Операции выборки и проекция. Их соответствие SQL.

1.16)Реляционная алгебра. Операции объединения и разности. Их соответствие SQL.

1.17)Реляционная алгебра. Операции декартова произведения и переименования. Их соответствие SQL.

1.18)Реляционная алгебра. Пересечение и естественное соединение. Их соответствие SQL.

1.19)Реляционная алгебра. Операции выборки и проекция. Их соответствие SQL.

1.20)Реляционная алгебра. Операции присваивания и деления. Их соответствие SQL.

1.21)Реляционная алгебра. Операции тета-соединения и внешнего соединения. Их соответствие SQL.

1.22) Нормализация данных. Функциональные зависимости. Аномалии обновления. Первая и вторая НФ.

1.23) Нормализация данных. Транзитивные зависимости. Третья НФ и БКНФ.

1.24) Многозначные зависимости и зависимости соединения. Четвертая и пятая НФ.

1.25)Декларативная поддержка целостности БД. Правило целостности сущностей. Создание / удаление первичного ключа таблицы: операторы CRETETABLEи ALTERTABLE

1.26)Декларативная поддержка целостности БД. Правило ссылочной целостности. Стратегии поддержки ссылочной целостности. Создание / удаление внешнего ключа: Операторы CRETETABLEи ALTERTABLE.

1.27) Процедурная поддержка целостности БД. Хранимые процедуры и функции.

1.28) Процедурная поддержка целостности БД. Триггеры.

1.29) Определение транзакции. Свойства транзакций. Проблемы одновременного доступа. Уровни изолированности транзакций. Синтаксис работы с транзакциями.

1.30) Блокирование данных. Протокол двухфазной блокировки и его разновидности. Эскалация блокировок.

1.31)Объектно-ориентированные и многомерные СУБД. Основные концепции. Виды запросов. Реализация. NOSQL-базы данных. В чем заключается концепция BASE, и чем она отличается от ACID? Основные типы NOSQL СУБД и их краткая характеристика. Основные тенденции развития современных СУБД.

1.32)Графовые базы данных. Концепция. Свойства. Области применения. Преимущества и недостатки. Производительность в сравнении с реляционной моделью данных. Нефункциональные характеристики. Масштабирование в графовой базе данных.

1.33)Язык запросов Cipher. Чем похож и чем отличается от SQL. Шаблоны графов в языке Cypher. Примеры шаблонов.