Экзаменационные вопросы по курсу Базы данных (2009) (1122716)

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Вопросы к экзамену по курсу С.Д.Кузнецова "Базы данных", 2009 год

1. Файловые системы. Особенности организации устройств внешней памяти на магнитных дисках. Структуры файлов на дисках. Способы организации архивов файлов. Принципы именования.

2. Файловые системы. Способы авторизации доступа к файлам. Организация мультидоступа.

3. Области применения файловых систем. Требования к базам данных со стороны информационных систем: согласованность данных, языки запросов, восстановление согласованного состояния после сбоев, реальный режим мультидоступа.

4. Основные функции СУБД, типовая организация СУБД.

5. Дореляционные модели данных

6. Основные черты модели данных SQL

7. Типы данных, наследование типов в SQL

8. Основные черты модели данных ODMG

9. Типы данных, наследование типов в модели данных ODMG

10. Основные черты истинно реляционной модели данных

11. Типы данных, наследование типов в истинно реляционной модели данных

12. Общие понятия реляционного подхода к организации БД. Основные концепции и термины.

13. Фундаментальные свойства отношений.

14. Реляционная модель данных: общее понятие и составные части.

15. Реляционная алгебра Кодда.

16. Алгебра A.

17. Полнота алгебры A.

18. Избыточность алгебры A.

19. Реляционное исчисление кортежей.

20. Реляционное исчисление доменов.

21. Функциональные зависимости, замыкание множества функциональных зависимостей, аксиомы Армстронга, замыкание множества атрибутов. Минимальное покрытие множества функциональных зависимостей.

22. Декомпозиция без потерь и функциональные зависимости, теорема Хита.

23. Проектирование реляционных баз данных с использованием нормализации: первая, вторая и третья нормальные формы.

24. Проектирование реляционных баз данных с использованием нормализации: теорема Риссонена, нормальная форма Бойса-Кодда.

25. Многозначные зависимости, теорема Фейджина, четвертая нормальная форма.

26. Зависимости проекции-соединения, пятая нормальная форма.

27. Семантические модели данных.

28. Семантическая модель Entity-Relationship (Сущность-Связи).

29. Получение реляционной схемы из ER-диаграммы.

30. Диаграммы классов языка UML.

31. Язык объектных ограничений OCL.

32. Основные цели System R и их связь с архитектурой системы.

33. Организация внешней памяти в базах данных System R, B-деревья.

34. Интерфейс ядра System R - RSS.

35. ACID-транзакции. Средства СУБД для поддержки свойств атомарности, согласованности, изолированности и постоянства хранения.

36. Сериализация транзакций, виды конфликтов транзакций и порождаемые ими феномены поведения транзакций. Двухфазный протокол синхронизационных блокировок.

37. Гранулированные и предикатные блокировки.

38. Синхронизационные тупики, способы их обнаружения и разрушения.

39. Сериализация транзакций на основе временных меток.

40. Версионный вариант алгоритма временных меток

41. Версионный вариант двухфазного протокола синхронизационных блокировок

42. Версионно-блокировочный протокол сериализации транзакций для поддержки только читающих транзакций.

43. Ситуации, требующие восстановления базы данных. Индивидуальные откаты транзакций. Понятие журнала.

44. Управление буферами основной памяти.

45. Физическая синхронизация.

46. Протокол Write Ahead Log.

47. Физически согласованное состояние базы данных. Восстановление базы данных после мягкого сбоя.

48. Способы восстановления физически согласованного состояния.

49. Архивация базы данных и журнала. Восстановление базы данных после жесткого сбоя.

Характеристики

Тип файла документ

Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.

Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.

Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.

Список файлов вопросов/заданий