Базы Данных, билеты (2003 год)
Материал из eSyr's wiki.
Вопросы к экзамену по курсу С. Д. Кузнецова «Базы данных»
- Файловые системы. Особенности организации устройств внешней памяти на магнитных дисках. Структуры файлов на дисках. Способы организации архивов файлов. Принципы именования.
- Файловые системы. Способы авторизации доступа к файлам. Организация мультидоступа.
- Области применения файловых систем. Требования к базам данных со стороны информационных систем: согласованность данных, языки запросов, восстановление согласованного состояния после сбоев, реальный режим мультидоступа.
- Основные функции СУБД, типовая организация СУБД.
- Ранние СУБД. Системы, основанные на инвертированных списках.
- Ранние СУБД. Иерархические системы.
- Ранние СУБД. Сетевые системы.
- Общие понятия реляционного подхода к организации БД. Основные концепции и термины.
- Фундаментальные свойства отношений.
- Реляционная модель данных: общее понятие и составные части.
- Реляционная алгебра Кодда.
- Алгебра A.
- Полнота алгебры A.
- Реляционные исчисления.
- Функциональные зависимости, декомпозиция без потерь, теорема Хита
- Проектирование реляционных баз данных с использованием нормализации: первая, вторая и третья нормальные формы.
- Проектирование реляционных баз данных с использованием нормализации: теорема Риссонена, нормальная форма Бойса-Кодда.
- Многозначные зависимости, теорема Фейджина, четвертая нормальная форма.
- Зависимости проекции-соединения, пятая нормальная форма.
- Семантические модели данных.
- Семантическая модель Entity-Relationship (Сущность-Связи).
- Диаграммы классов языка UML.
- Язык объектных ограничений OCL.
- Основные цели System R и их связь с архитектурой системы.
- Организация внешней памяти в базах данных System R.
- Интерфейс ядра System R - RSS.
- Управление транзакциями и синхронизация в System R.
- Журнализация и восстановление в System R.
- Основные возможности языка SQL.
Базы Данных
01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28
Календарь
пт | чт | пт | чт | пт | чт | пт | чт | пт | чт | |
Сентябрь
| 01 | 07 | 14 | 15 | 21 | 22 | 28 | 29 | ||
Октябрь
| 05 | 06 | 12 | 13 | 19 | 20 | 26 | 27 | ||
Ноябрь
| 02 | 03 | 09 | 16 | 17 | 23 | 24 | 30 | ||
Декабрь
| 07 | 08 | 14 | 15 |
Вопросы к экзамену
1999
2000
2001
2002
2003
2004
2005
2006