Вопросы к экзаменам по курсу
«Управление данными»
Основы построения баз данных
Понятия информационной системы в широкой и узкой трактовке. Банк данных и его компоненты.
База и банк знаний. Системы поддержки принятия решений.
База данных, основные модели данных, назначение СУБД и приложений.
Назначение словаря данных. Функции администратора базы данных. Понятие вычислительной системы.
Информационная система с файл-сервером, архитектура клиент-сервер, варианты ее реализации, достоинства и недостатки.
Классификация СУБД. Полнофункциональные СУБД, серверы и клиенты БД. Средства разработки программ с БД.
Персональные и многопользовательские СУБД. Функции СУБД и их реализация. Механизм транзакций.
Локальные информационные системы. Варианты организации ее функционирования.
Технологии создания приложений работы с базами данных.
Схема обмена данными пользователя с БД.
Компоненты систем с базами данных.
Три уровня архитектуры: внешний, концептуальный и внутренний.
Модели и типы данных
Классические и современные модели представления данных. Иерархическая модель данных, достоинства и недостатки.
Сетевая модель данных, достоинства и недостатки.
Реляционная модель данных, достоинства и недостатки.
Постреляционная модель, достоинства и недостатки. Отличия между постреляционной и реляционной моделями данных.
Многомерная модель данных, смысл операций, выполняемых над данными в многомерной модели, достоинства и недостатки модели.
Принципы инкапсуляции, полиморфизма и наследования в объектно-ориентированных базах данных. Достоинства и недостатки объектно-ориентированной модели представления данных.
Типы данных, используемые в современных СУБД.
Реляционная модель данных
Определение реляционной модели и ее элементов.
Составные элементы реляционной модели данных и формы их представления.
Математическое описание понятия отношения. Определения домена отношения и схемы отношения.
Первичный ключ отношения и его назначение.
Условия, при соблюдении которых таблицу можно считать отношением.
Понятие индекса, цель индексирования.
Схема одноуровневой индексации и ее характеристика.
Схема двухуровневой индексации и ее характеристика.
Основные виды связи таблиц. Связи вида 1:1 и 1:М.
Связи таблиц вида М:1 и М:М.
Действия механизма контроля целостности при манипулировании данными в таблицах.
Общая характеристика теоретических языков запросов.
Операции реляционной алгебры, предложенной Коддом. Графическая интерпретация операций пересечения и произведения.
Общий и частные случаи операции соединения.
Дополнительные операции реляционной алгебры, предложенные Дейтом.
Правила записи выражений реляционной алгебры.
Реляционное исчисление. Два варианта исчисления.
Реализация реляционного исчисления, основанного на кортежах, - описание, запись выражения.
Реализация реляционного исчисления, основанного на доменах.
Охарактеризуйте язык запросов QBE. Приведите пример его использования.
Охарактеризуйте язык запросов SQL.
Основные операторы языка SQL. Операторы определения данных.
Основные операторы языка SQL. Операторы манипулирования данными.