Кафедра К3
Прикладная математика, информатика
и вычислительная техника
Вопросы к экзамену
- Архитектура базы данных. Трехуровневая модель системы управления базой данных.
- Процесс прохождения пользовательского запроса.
- Пользователи банков данных.
- Основные функции группы администратора БД.
- Классификация моделей данных.
- Иерархическая модель данных.
- Язык описания данных иерархической модели.
- Язык манипулирования данными в иерархической модели.
- Сетевая модель данными.
- Язык описания данных сетевой модели.
- Язык манипулирования данными в сетевой модели.
- Реляционные структуры данных.
- Целостность реляционных данных.
- Этапы жизненного цикла базы данных.
- Этапы проектирование базы данных.
- Системный анализ предметной области.
- Датологическое проектирование.
- ER-модель. Переход к реляционной модели данных
- Операторы DDL в языке SQL с заданием ограничения целостности.
- Средства определения схемы базы данных.
- Средства изменения описания таблиц и средства удаления таблиц.
- Понятие представления.
- Операции создания представлений.
- Файловые структуры, используемые для хранения информации в базах данных.
- Классификация файлов, используемыхв системах баз данных.
- Стратегия разрешения коллизий с областью переполнения.
- Организация стратегии свободного замещения.
- Индексные файлы.
- Файлы с плотным индексом, или индексно-прямые файлы.
- Файлы с неплотным индексом, или индексно-последовательные файлы.
- Организация индексов в виде B-tree.
- Моделирование отношений «один-ко-многим» на файловых структурах
- Моделирование отношения 1:М с использованием однонаправленных указателей.
- Алгоритм удаления записи из цепочки «подчиненного файла».
- Инвертированные списки.
- Модели физической организации при бесфайловой организации.
- Структуры хранения данных для MS SQL 6.5 Логическая структура. Файлы. Устройства. Страницы. Блоки. Единицы размещения. Таблица смещения строк.
- Структуры хранения данных в MS SQLServer 7.0 Логическая структура. Карты размещения. Страницы данных. Строки данных. Текстовые страницы.
- MS SQLServer 7.0 Страницы журнала транзакций.
- MS SQLServer 7.0 Архитектура разделяемой памяти.
- Подходы к организации защиты базы данных.
- Реализация системы защиты в MS SQLServer 7.0
- Файлы и файловые системы.
- Первый этап — базы данных на больших ЭВМ.
- Эпоха персональных компьютеров.
- Распределенные базы данных.
- Перспективы систем управления базами данных.