Вопросы к экзамену по БД (2004г.) / Вопросы_2004(мп-4х).doc
Темы экзаменационных вопросов по курсу "Базы данных" (МП-44, МП-45, ИМЭ-49)
1. Основные понятия: база данных (БД), банк данных (БнД), СУБД.
2. Компоненты БнД.
3. Этапы проектирования БД и модели, создаваемые в процессе проектирования: инфологическая, даталогическая, физическая, внешняя.
4. Понятия схемы БД, схемы хранения, подсхемы.
5. Инфологическое моделирование предметной области. Состав инфологической модели (ИЛМ).
6. Описание объектов и их свойств. Разновидности свойств объектов.
7. Описание связей между объектами. Типы (степени) связи, классы принадлежности.
8. ER-диаграммы и их разновидности. Понятия сущности, связи, атрибута.
9. Описание сложных объектов. Составные, обобщенные, агрегированные объекты.
10.Даталогическое проектирование БД: цель и этапы даталогического проектирования БД. Определение состава БД.
11.Разновидности даталогических моделей (ДЛМ).
12.Основные понятия реляционных БД (РБД): кортеж, домен, отношение, степень отношения, мощность отношения, первичный и внешний ключи.
13.Индексация файлов (таблиц) в БД. Индексные файлы и индексные ключи.
14.Метод проектирования РБД на основе ИЛМ (правила 1-12).
15.Пример проектирования РБД: создание ИЛМ и переход к ДЛМ.
16.Сравнение однотабличной и многотабличной баз данных (проблемы вставки, обновления, удаления).
17.Операции реляционной алгебры: проекция, выборка, соединение, объединение, умножение.
18.Структурированный язык запросов SQL. Стандарты и разновидности языка SQL: интерактивный, программный (встроенный SQL (статический, динамический); SQL, использующий API).
19.Правила записи оператора SELECT и назначение составляющих его предложений.
20.Предложение SELECT оператора SELECT.
21.Предложение WHERE оператора SELECT
22.Правила записи условий поиска в языке SQL: сравнение, проверка на принадлежность диапазону, проверка на принадлежность множеству, проверка на соответствие шаблону, проверка на равенство неопределенному значению (NULL).
23.Составные условия поиска в языке SQL. Таблицы истинности.
24.Сортировка таблицы результатов запроса предложением ORDER BY оператора SELECT.
25.Объединение результатов нескольких запросов оператором UNION. Требования к объединяемым таблицам результатов запросов.
26.Многотабличные запросы на чтение.
27.Использование псевдонимов таблиц; самосоединение таблиц.
28.Итоговые запросы на чтение. Агрегатные функции языка SQL: AVG, SUM, MIN, MAX, COUNT, COUNT(*).
29.Запросы с группировкой и ограничения на них.
30.Условия поиска групп и ограничения на эти условия.
31.Вложенный запрос и его особенности.
32.Внешние ссылки и связанные подзапросы.
33. Условия поиска с вложенным запросом.
34.Внесение изменений в БД: добавление, удаление и обновление данных
35.Задание и изменение структуры БД: операторы CREATE TABLE, DROP TABLE, ALTER TABLE.
36.Создание и удаление индексов операторами CREATE / DROP INDEX.
37.Создание представлений оператором CREATE VIEW.
38.Задачи на определение даталогической модели по заданной ER-диаграмме.
39.Задачи на запись операторов языка SQL, соответствующих заданному запросу.