Базы данных

1. Модели данных.

Понятие модели данных. Структура данных, операции, контроль целостности.

Иерархическая модель данных. Элементы модели. Атрибут. Запись. Групповое отношение. Сцепленный ключ. Диаграмма Бахмана. Операции над данными в иерархической модели данных. Навигационный подход. Ограничения целостности и недостатки иерархической модели.

Сетевая модель данных. Элементы модели. Тип и экземпляр группового отношения. Режимы включения и исключения в сетевой модели данных. Основные операции над данными в сетевой модели. Ограничения целостности в сетевой модели данных.

2. ER-модель П. Чена (модель «Сущность-связь»).

Сущность. Набор сущностей. Связь. Набор связей. Учет семантики в ER-модели. Общность модели. Степень и кардинальность связи в ER-модели. Зависимая сущность. Диаграмма «Сущность-связь». Этапы построения диаграммы. Целостность ER-модели. Преобразование ER-модели в реляционную модель.

3. Реляционная модель данных.

Определение реляционной модели по Дейту: структурная, манипуляционная и целостная части. Реляционная структура данных. Декартово произведение множеств. Отношение. Кортеж. Степень (-арность) кортежа. Понятия домена и атрибута. Кардинальное число (мощность) отношения. Представление отношений. Атомарность атрибутов. Сравнение атрибутов. Концептуальность понятия домена.

4. Реляционная алгебра и реляционное исчисление.

Теоретико-множественные и специальные операции. Замкнутость реляционной алгебры относительно отношений. Определения теоретико-множественных операций реляционной алгебры. Определения специальных операций реляционной алгебры. Селекция. Проекция. Соединение. Деление. Определение и варианты операции -соединения. Эквисоединение. Естественное соединение. Композиция. Реляционное исчисление.

5. Ограничения целостности в реляционной модели. Функциональные зависимости и нормализация баз данных.

Целостность сущностей. Первичный ключ отношения. Целостность по ссылкам. Внешний ключ отношения. Средства поддержки целостности на уровне ядра СУБД и на процедурном уровне.

Понятие функциональной зависимости атрибутов. Полная функциональная зависимость. Транзитивная функциональная зависимость. Избыточная функциональная зависимость. Многозначная зависимость. Зависимость по соединению.

Задача нормализации схемы базы данных. Процедура декомпозиции. Обратимость процедуры нормализации. Простой и сложный (составной) атрибуты отношения. Ключевые и неключевые атрибуты. Понятие нормальной формы отношения. Обзор нормальных форм отношений в реляционной модели данных.

6. Язык SQL.

Технология клиент-сервер в реляционных базах данных. Транзакция. SQL-сервер.

Типы данных, создание, модификация структуры и удаление таблиц в SQL. Индексирование. Понятие таблицы, представления, курсора. Операции над данными в SQL.

Операторы выборки, вставки, обновления и удаления записей в SQL. Реализация операций реляционной алгебры и реляционного исчисления на SQL.

В О П Р О С Ы

К ГОСУДАРСТВЕННОМУ ЭКЗАМЕНУ

ПО КОМПЬЮТЕРНЫМ НАУКАМ И ИНФОРМАЦИОННЫМ ТЕХНОЛОГИЯМ

для студентов специальности «Математика» (5 курс ОДО), направлений «Математика» и «Математика. Компьютерные науки» (2 курс магистратуры), проходящих подготовку по дополнительной образовательной программе

«Разработчик профессионально ориентированных компьютерных технологий»

Выпуск 2012 года

АРХИТЕКТУРА ЭВМ