Экзаменационные вопросы и практические навыки

Список вопросов

Утвержденные

  1. Развитие баз данных
  2. Архитектура современной СУБД
  3. Физическая модель базы данных
  4. Модель сущность-связь
  5. Преобразование модели сущность-связь в физическую модель
  6. Реляционная модель данных. Ключи
  7. Функциональные зависимости: замыкание, эквивалентность и правила вывода
  8. Функциональные зависимости: замыкание атрибутов, неприводимые множества функциональных зависимостей, их построение
  9. Цели и средства нормализации
  10. Нормальные формы: первая и вторая
  11. Нормальные формы: третья и Бойса-Кодда
  12. Многозначные зависимости и четвертая нормальная форма
  13. Зависимости соединения и пятая нормальная форма
  14. Реляционная алгебра: предназначение и свойства
  15. Реляционная алгебра: унарные и множественные операции
  16. Реляционная алгебра: соединения
  17. Реляционная алгебра: деление и операции над данными
  18. Исчисление кортежей и его реляционная полнота
  19. Исчисление доменов и его реляционная полнота
  20. Datalog и рекурсия
  21. Целостность данных. Триггеры
  22. Представления и их обновление
  23. Управление доступом к данным
  24. Подсистема хранения данных
  25. Индексация данных. Упорядоченные и хеш-индексы
  26. Индексация данных. Другие типы индексов. Применение индексов
  27. Хранимые процедуры и функции. Сходства и различия
  28. Императивное подмножество SQL
  29. Data Control Language
  30. Транзакции. Восстановление. Классический алгоритм
  31. Транзакции. Восстановление. Алгоритм ARIES
  32. Транзакции. Параллельное исполнение. Блокировки
  33. Транзакции. Параллельное исполнение. Уровни изоляции
  34. Этапы обработки запроса. Перезапись запросов
  35. Оптимизация запросов. Выбор структуры исполнения запроса
  36. Оптимизация запросов. Выбор методов исполнения запроса
  37. Оптимизация запросов. Оценка размера и распределения
  38. Секционирование
  39. Репликация
  40. Распределенные транзакции
  41. Распределенные базы данных. Цели и проблемы
  42. Трактовки null и операции с ним
  43. Операции с null в SQL
  44. ORM. Ключи и ссылки
  45. ORM. Наследование
  46. ORM. Модель сущность-атрибут-значение
  47. Иерархические данные. Модель близости
  48. Иерархические данные. Вложенные множества
  49. Иерархические данные. Модель путей
  50. Временны́е данные. Полутемпоральные базы данных
  51. Временны́е данные. Модель интервалов
  52. Временны́е данные. Модель событий

Список практических навыков

Утвержденные

  1. Создание модели сущность-связь по словесному описанию
  2. Создание модели физической модели по словесному описанию
  3. Построение физической модели по модели сущность-связь
  4. Запись физической модели на DDL
  5. Выделение надключей и ключей отношения
  6. Определение функциональных зависимостей в отношении
  7. Построение замыкания множества атрибутов
  8. Построение неприводимого множества функциональных зависимостей, эквивалентного данному
  9. Нормализация баз данных
  10. Проектирование высококачественных баз данных
  11. Построение запросов в терминах реляционной алгебры
  12. Преобразование запросов
  13. Перевод запросов из терминов реляционной алгебры в термины SQL и обратно
  14. Построение запросов на SQL (без подзапросов)
  15. Построение запросов в терминах исчисления кортежей
  16. Построение запросов в терминах исчисления доменов
  17. Перевод запросов из терминов реляционного исчисления в SQL и обратно
  18. Построение запросов на SQL (с подзапросами)
  19. Построение изменяющих запросов на SQL
  20. Задание ограничений целостности
  21. Работа с представлениями
  22. Управление доступом к данным
  23. Выбор индексов в базе данных
  24. Запись индексов на языке SQL
  25. Реализация хранимых процедур и функций
  26. Реализация сложных триггеров
  27. Управление правами доступа
  28. Выбор границ транзакции
  29. Объявление транзакций на языке SQL
  30. Перезапись плана исполнения запроса
  31. Оптимизация плана исполнения запроса
  32. Оценка времени исполнения плана запроса
  33. Секционирование данных
  34. Организация репликации данных
  35. Организация распределенных баз данных
  36. Представление неполных данных
  37. Применение различных стратегий генерации ключей
  38. Управление ссылками
  39. Преставление наследования в БД
  40. Представление динамичных структур в БД
  41. Проектирование БД для хранения иерархических данных
  42. Управление иерархическими данными
  43. Умение работать с временны́ми данными
  44. Проектирование БД для хранения темпоральных данных