Экзамен Базы данных Отборное / Темы / Вопросы!!!

ОС и БД. Вопросы к экзамену. Семестр ⁷

Введение. Архитектура вычислительных систем Фон-неймановская архитектура ЭВМ. Операционный и управляющий блоки вычислительного устройства. Основная и внешняя память. Система прерываний. Вектор прерываний Приоритеты. Система ПО. ОС Ядро и вспомогательные модули ОС. Микроядерная архитектура. Пользовательский и привилегированный режим Многоуровневое построение ОС. API. Загрузчики Редактирование связей. Динамическое связывание DLL

Тема I. Функции ОС: управление процессами, памятью, управление устройствами, управление данными. Понятия процессов и ресурсов. Принципы организации многопрограммной работы. Концепция разделения ресурсов процессами. Процессы и потоки. Дескриптор процесса. Состояние процесса (потока). Очереди процессов. Планирование и диспетчеризация процессов. Переключения процессов. Контекст процесса. Стратегии планирования Синхронизация процессов. Взаимодействие процессов. Критическая секция. Взаимное исключение Семафоры. Операции нал семафорами Проблема тупиков.

Управление памятью. Виртуальная и физическая память. Управление разделами. Системы со страничной организацией памяти.

Управление данными. Файловая подсистема. Логический и физический уровни СУФ Понятие файла. Логическая организация файлов. Модели файла: «файл - последовательность битов», "файл - последовательность записей». Операции управления файлом. Навигация по записям.

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

Тема 2. Организация баз данных. Концепции и архитектура С УВД

Компоненты баз данных: данные, программное обеспечение, оборудование, персонал Цикл жизни базы данных. Концепции и архитектура СУБД. Языки ЯОД и ЯМД: назначение и функции Словарь данных Категории персонала. Администратор базы данных. Логический уровень представления данных Реляционная модель данных

3-х уровневая архитектура модели данных Концептуальный, логический и физический уровни представления данных.

Тема 3. Информационно-логическое моделирование при разработке баз данных Модель предметной области. Модель «сущность-связь». ER-диаграммы. Представление сущности Ключевые и неключевые атрибуты Ключи-кандидаты, NULL- значення. Связи. Атрибуты связей. Зависимые и независимые сущности Внешние ключи Ограничения целостности. Поддержка целостности. Категорная и ссылочная целостность Поддержка целостности при выполнении insert, Replace(Update), Delete (IRD).

Тема 4. Отношения.

Понятие отношения. Схема отношения. Атрибут Домен Кортеж Теоретико-множественные операции: декартово произведение, объединение, пересечение, разность (вычитание) множеств Операции реляционной алгебры выборка (SELECT), проекция (PROJECT) , соединение (JOIN) Соединения O-соединение (тета-соединение); эквисоединение; естественное соединение; правое/левое внешнее соединение

Проектирование данных (отношений). Нормализация. Функциональные зависимости. Декомпозиция базы данных.

Нормализация: 1,2,3-ья нормальные формы.

Тема 5. Понятия языка баз данных. Языки DDL, DML, DCL.

DML: выборка, обновление и удаление данных. Объект выборка (recordset).

DML: процедурные и декларативные языки; операции низкого и высокого уровней. Хранимые и формируемые объекты базы данных. Вычисляемые поля. Групповая обработка. Функции групповой обработки.

Введение в SQL. Назначение, функции и свойства языка. Функциональные группы операторов. Операции работы с таблицами. Представления (виртуальные таблицы). Значения по умолчанию. Правила. Объекты БД: таблицы. Представления, связи, правила, ограничения, первичные и внешние ключи. Хранимые процедуры. Триггеры.

Тема 6. Функционирование СУБД. Проблемы многопользовательского режима. Безопасность данных. Управление доступом: избирательное и обязательное. Категории пользователей. Администратор БД. Владелец БД, владелец объекта БД. Предложения GRANT, REVOKE. Транзакции. Атомарность, согласованность, изолированность, долговечность транзакции. Последовательное и параллельное исполнение транзакций. Сериальный план и сериализуемость транзакций. Синхронизация доступа к разделяемым данным. Блокировки. Блокировки XLock, SLock. Фиксация транзакции. 2-х фазный протокол.

Изолированность транзакций. Проблемы «потери обновления», «грязного чтения», «неповторяемого чтение», «фантомы». Ведение журнала. Откат и восстановление БД.

Архитектура «клиент-сервер». Файловый сервер, удаленный доступ, сервер базы данных, сервер приложений.

Тема 7, Реализация БД в MS Access. Основные объекты БД: таблицы, запросы, формы. Определение схемы данных, объектов и атрибутов.