Базы данных и СУБД (ПМИ-71) и базы данных (ПМИ-72)

БАЗЫ ДАННЫХ И СУБД (ПМИ-71) и БАЗЫ ДАННЫХ (ПМИ-72)

Дата и место проведения тестирования: 7.11.2011 (понедельник), 1150, ауд. I-426

Цель:        контроль остаточных знаний

Форма тестирования: каждому студенту предлагается 12 вопросов (по 2 вопроса из каждой темы), на которые должны быть даны сжатые, но при этом исчерпывающие ответы.

Время тестирования: 1,5 часа

Лекции по курсу, содержащие необходимую для ответов на вопросы информацию можно найти у меня на странице Студентам/Базы данных/Лекции по курсу

Ниже приведен перечень контролируемых разделов дисциплины (дидактических единиц) и список вопросов по каждой теме:

I. Базы данных (БД) и системы управления базой данных (СУБД): организация баз данных и СУБД; выбор системы управления базами данных; жизненный цикл базы данных; типология БД; организация процессов обработки данных в БД и СУБД; классификация СУБД; распределенные БД; коммерческие СУБД.

Вопросы:

Перечислить и характеризовать основные функции СУБД Базовые понятия баз данных и СУБД (база данных, СУБД, банк данных, физическая и логическая независимость данных, понятие распределенной СУБД) Свойства современных СУБД Организация, достоинства и недостатки систем с многотерминальной архитектурой. Организация, достоинства и недостатки систем с архитектурой файлового сервера. Организация, достоинства и недостатки систем с архитектурой "клиент-сервер". Типовая организация СУБД. Понятие конвейерного и разнесенного параллелизма.

II. Технологии доступа к базам данных: языковые средства современных СУБД; SQL; встроенный SQL; стандарт ODBC; доступ к базам данных из Web-среды.

Вопросы:

Написать простейший SQL-запрос на выборку данных с использованием 4-х таблиц БД (таблицы, которые использовались при выполнении л/р в курсе “Базы данных”, структура таблиц будет приведена). Записать на языке SQL запрос, реализующий указанный в вопросе оператор реляционной алгебры с использованием любых 4-х таблиц БД (таблицы, которые использовались при выполнении л/р в курсе “Базы данных”, структура таблиц будет приведена).

III. Классические модели данных: общие понятия теории отношений; иерархические БД, сетевые БД; реляционные БД и СУБД; СУБД на инвертированных файлах.

Вопросы:

Понятия: сущность, связь, бинарные связи 1:1, 1:M, M:N. Основные понятия иерархической модели базы данных. Основные понятия сетевой модели базы данных. Основные понятия реляционной модели данных. Фундаментальные свойства отношений. Требования структурной, манипуляционной, целостной частей реляционной модели данных. Возможные подходы для выполнения требования целостности по ссылкам. Перечислить и характеризовать операции реляционной алгебры.

IY. Проектирование баз данных: уровни моделей и этапы проектирования БД; средства и методы проектирования БД; диаграммы работ и диаграммы потоков данных; инфологическое моделирование; даталогическое моделирование; проектирование на физическом уровне.

Вопросы:

Базовые конструкции диаграммы работ. Базовые конструкции диаграммы потоков данных. Инфологическое проектирование. Классификация атрибутов. Формализация связей 1:1, 1:N; N:M в методологии инфологического проектирования. Условия нахождения отношений в первой, второй, третьей нормальных формах. Понятия функциональной зависимости, полной функциональной зависимости, декомпозиция без потерь, условие теоремы Хита. Понятие многозначной зависимости. Лемма и теорема Фейджина. Понятие подтипа и супертипа. Пример диаграмм, содержащих подтипы.

Y. Управление транзакциями: транзакции и целостность БД; ограничения целостности; транзакции и параллелизм.

Вопросы:

Свойства классических транзакций. Классификация ограничений целостности. Проблемы, связанные с параллелизмом. Основные понятия метода синхронизационных захватов. Метод временных меток. Решение проблемы тупиков при обработке транзакций. Уровни изоляции пользователей. Способы задания ограничений целостности в языке SQL.

YI. Современные решения организации СУБД: архитектура “клиент-сервер”; процедуры баз данных; триггеры; ОLТР–технология; информационные хранилища данных; ОLАР-технология; объектно-ориентированные БД, Объектно-реляционные свойства СУБД; управление складами данных.

Вопросы:

Три модели архитектуры "клиент-сервер", их достоинства и недостатки. Сложные типы данных: множества, мультимножества, списки. Примеры Характеристики OLTP-систем. Требования к OLTP-системам. Примеры OLTP-систем. Характеристики и основные понятия OLAP-систем. Тест FASMI в OLAP-технологии. Операции OLAP-технологии. Концепция и основные понятия хранилищ данных. Модели хранилищ данных.