Вопросы для подготовки к экзамену по курсу «Базы данных» icon

Вопросы для подготовки к экзамену по курсу «Базы данных»


1 чел. помогло.
Смотрите также:
Вопросы для подготовки к экзамену по курсу...
Методические указания к лабораторной работе по курсу "Базы данных"...
Вопросы к государственному междисциплинарному...
Вопросы к государственному меж...
Методические указания к лабораторным работам по курсу "Базы данных" Москва...
Ресурсосбережение и обеспечение экологических требований Состояние и пути развития...
Методические указания к домашнему заданию по курсу базы данных систем управления для студентов...
Методические указания к домашнему заданию по курсу базы данных систем управления для студентов...
Структура базы данных Oracle. Основные объекты и термины базы данных...
Методические указания к самостоятельной работе студентов по курсу "Базы данных" Москва 2006...
Для подготовки к первому вопросу билета: Вопросы к гос экзамену по курсу «Экономика предприятия»...
Вопросы для подготовки аспирантов 1-го года обучения к экзамену кандидатского минимума по курсу...



Загрузка...
скачать
Вопросы для подготовки к экзамену

по курсу «Базы данных»

(для групп К6-121, 122, 123; Б6-201, 203, 204)

Часть 1. Общая теория моделей данных. Модель данных «сущность – связь»


  1. Основные понятия: определение данных, файловые системы, системы баз данных.

  2. История развития СУБД.

  3. Основные этапы проектирования баз данных: трехсхемная архитектура ANSI/SPARC.

  4. Определение модели данных. Понятие базы данных. Представление статических и динамических свойств реального мира.

  5. Базовые структурные компоненты модели данных: домены и атрибуты.

  6. Базовые структурные компоненты модели данных: отношение сущности, схема отношения.

  7. Базовые структурные компоненты модели данных: отношение связи, характеристики связи.

  8. Общая характеристика ограничений целостности.

  9. Модель данных "сущность-связь". Уровни представления данных. Информация о сущностях и связях.

  10. Модель данных "сущность-связь". Уровни представления данных. Структура информации.

  11. Модель данных "сущность-связь". Типы ограничений целостности. Диаграмма "сущность-связь".

  12. Семантическая модель данных IDEF1X: общая характеристика, структурные компоненты модели.

  13. Семантическая модель данных IDEF1X: основные этапы проектирования на основе IDEF1X.
^

Часть 2. Реляционная модель данных


  1. Реляционная модель данных. Базовые объекты реляционной модели. Фундаментальные свойства отношений.

  2. Реляционная модель данных. Базовые объекты реляционной модели. Представление сущностей и связей.

  3. Реляционная модель данных. Базовые объекты реляционной модели. Ограничения целостности.

  4. Средства языка SQL как языка описания данных. Описание структуры и ограничений целостности.

  5. Общая характеристика манипуляционной части реляционной модели данных. Основные элементы реляционной алгебры. Типы операций реляционной алгебры. Операция переименования.

  6. Реляционная алгебра. Теоретико-множественные операции: понятие совместимости по объединению, операции объединения, пересечения, вычитания, декартова произведения.

  7. Реляционная алгебра. Специальные операции: проекция, выбор, соединение (естественное и по условию, внутреннее и внешнее), деление.

  8. Реляционное исчисление: понятие предиката, кванторов, свободного и связанного вхождения переменных. Связь предиката с базой данных.

  9. Реляционное исчисление с переменными-кортежами: область определения переменных, определение атомов, правильно построенной функции (wff).

  10. Реляционное исчисление с переменными-кортежами: определение выражения реляционного исчисления, понятие безопасного выражения. Эквивалентность выражений реляционной алгебры и реляционного исчисления.

  11. Реляционное исчисление с переменными на доменах. Эквивалентность с реляционным исчислением с переменными-кортежами.

  12. Языки манипулирования данными: общая характеристика, обзор языков, история развития SQL.

  13. Средства языка SQL как языка манипулирования данными. Предложения INSERT, DELETE, UPDATE.

  14. Средства языка SQL как языка манипулирования данными. Формирование запросов. Предложение SELECT.

  15. Проектирование реляционных баз данных: возникающие проблемы, основные цели проектирования. Понятие функциональной зависимости. Влияние функциональных зависимостей на отношения. Определение ключа.

  16. Правила вывода функциональных зависимостей.

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

  18. Проектирование БД с использованием теории нормализации. 1НФ, 2НФ.

  19. Проектирование БД с использованием теории нормализации. 3НФ, НФБК.

  20. Проектирование БД с использованием теории нормализации. Многозначные зависимости. 4НФ.
^

Часть 3. Организация хранения данных


  1. Организация доступа к данным. Схема обработки запроса. Способы извлечения данных, методы доступа к данным.

  2. Бинарные деревья поиска, структура узла дерева. Многоходовое дерево.

  3. Определение В дерева. Структура узла В дерева.

  4. Правила вставки нового ключа в В дерево.

  5. Правила удаления ключа из В дерева.

  6. Структуры типа В+ дерево. Структура узла В+ дерева. Правила вставки нового ключа в В+ дерево.

  7. Правила удаления значения из В+ дерева.

  8. Методы доступа к данным в БД на основе хеш индексов. Идея хеширования. Методы разрешения коллизий.

  9. Сравнительные характеристики хеш индексов и B+ дерева индексов.

  10. Организация физических структур хранения в MS SQL Server: типы файлов, структура файлов базы данных. Типы и назначение страниц. Организация страницы данных.

  11. Понятие экстента. Типы экстентов. Использование экстентов – страницы GAM. Организация записи данных.

  12. Назначение страниц PFS и IAM.

  13. Архитектура таблиц и индексов. Кластерный и некластерный индексы, куча.




Скачать 36,69 Kb.
оставить комментарий
Дата05.11.2011
Размер36,69 Kb.
ТипДокументы, Образовательные материалы
Добавить документ в свой блог или на сайт

отлично
  2
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх