Список вопросов к экзамену

«Базы данных и экспертные системы»

Билет 1.

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

2)  Индексно-прямые файлы (прямой индекс). Структура и алгоритмы поиска. Расчет количества обращений к диску при поиске (алгоритм в виде блок-схемы)

Билет 2.

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

2)  Операции добавления и удаления записей в базу при использовании прямого индекса. Описать алгоритмы в виде блок-схемы.

Билет 3.

1)  Четыре этапа в развитии обработки данных. Особенности каждого этапа и их отличия.

2)  Неплотные индексы (Индексно-последовательные файлы). Структура и алгоритмы поиска. Расчет количества обращений к диску при поиске (алгоритм в виде блок-схемы)

Билет 4.

1) Теоретико-множественные операции реляционной алгебры. Привести примеры на каждую (не из лекций).

3)  Операции добавления и удаления записей в базу при использовании неплотного индекса. Описать алгоритмы в виде блок-схемы.

Билет 5.

1) Специальные операции реляционной алгебры. Привести примеры на каждую (не из лекций).

2) В-деревья. Структура и алгоритмы поиска. Расчет количества обращений к диску при поиске (алгоритм в виде блок-схемы)

Билет 6.

1) Операторы определения данных в языке SQL. Пример на каждый оператор.

3)  Операции добавления и удаления записей в базу при использовании В-деревьев. Описать алгоритмы в виде блок-схемы.

Билет 7.

1) Операторы манипулирования данными в языке SQL. Пример на каждый оператор.

4)  Инвертированные списки. Структура и алгоритмы поиска. Расчет количества обращений к диску при поиске (алгоритм в виде блок-схемы).

Билет 8.

1)  Теоретико-множественные операции реляционной алгебры – привести примеры каждой на языке SQL.

2)  Единицы хранения данных (структуры).

Билет 9.

1)  Специальные операции реляционной алгебры. Привести примеры на каждую на языке SQL.

2)  Структура строки данных.

Билет 10.

1)  Применение агрегатных функций и вложенных запросов в операторе выбора SELECT. Привести примеры не из лекций.

2)  модели распределений при децентрализованной архитектуре СУБД

Билет 11.

1) Вложенные запросы

2) Модели серверов баз данных

Билет 12.

1)  Внешние объединения в языке SQL. Привести примеры не из лекций.

2)  Типы параллелизма.

Билет 13.

1) Операторы манипулирования данными

2) Функции распределенной СУБД

Билет 14.

1) Понятие функциональной и транзитивной зависимости. Аксиомы Армстронга.

Привести примеры не из лекций.

2) Понятие транзакции и свойства транзакций.

Билет 15.

1) Первая и вторая нормальные формы. Привести примеры не из лекций.

3)  Способы завершения транзакции

Билет 16.

1)  3-я нормальная форма. Приведение отношения из 2-ой к 3-ей нормальной форме. Показать на примере не из лекций.

2)  Расширенная модель транзакций.

Билет 17.

1)  Нормальная форма Бoйca—Кодда. Пример приведения отношения из 3-ей нормальной формы к форме бойса - Кодда не из лекций.

2)  Журналы транзакций - Протокол с отложенными обновлениями

3) 

Билет 18.

1) Журналы транзакций - протокол с немедленными обновлениями.

2) теорема Фейджина.

Билет 19.

1)  Модель «Сущность-связь». Типы связей

2)  протокол журнализации транзакций Write Ahead Log (WAL) – алгоритмы восстановления после сбоя.

Билет 20.

1)Категоризация сущностей. Подтипы и супертипы.

2) Способы достижения физической согласованности базы данных при мягких и жестких сбоях.

Билет 21.

1) Правила преобразования ER-модели в реляционную. Привести примеры не из лекций.

2) Проблема «пропавших изменений» и способы ее решения.

Билет 22.

1)  Декларативные ограничения целостности. Привести пример на каждый вид не из лекций.

2)  Проблема промежуточных данных – суть проблемы и способы решения

Билет 23.

1)  Представления. Виды представлений. Примеры из практики.

2)  Проблема несогласованных данных - суть проблемы и способы решения.

Билет 24.

1)  Триггеры. Привести примеры из практики.

2)  Проблема строк-призраков - суть проблемы и способы решения.

Билет 25.

1) Последовательности. Создание и использование последовательности. Способы генерации уникальных значений ключей в Oracle.

2) Проблема тупиков и способы ее решения.