Структуры и базы данных

ВОПРОСЫ К ЭКЗАМЕНУ
по дисциплине
«СТРУКТУРЫ И БАЗЫ ДАННЫХ»
Осенний семестр 2015-2016 учебного года
Специальность 1-39 03 02 – «Программируемые мобильные системы»
(группы 313801-313802)
1. Цели, задачи и содержание учебной дисциплины. Основные термины и определения.
2. Эволюция принципов обработки и хранения данных. Потребности
информационных систем и другие предпосылки создания систем хранения
данных и систем управления базами данных.
3. Признаки систем хранения информации. Классификация БД.
4. Современные базы данных: характеристики, особенности работы и
области применения.
5. Обобщенная структура систем хранения информации.
6. Уровни представления информации в базах данных.
7. Модели данных систем хранения информации и их характеристики.
Понятие модели данных. Типы структур данных и операции над данными.
8. Модели данных систем хранения информации и их характеристики.
Сетевая модель данных.
9. Модели данных систем хранения информации и их характеристики.
Иерархическая модель данных.
10. Модели данных систем хранения информации и их характеристики.
Реляционная модель данных.
11. Модели данных систем хранения информации и их характеристики.
Объектно-реляционные модели данных.
12. Модели данных систем хранения информации и их характеристики.
Объектно-ориентированные модели данных.
13. Системы управления базами данных: определение, признаки.
14. Системы управления базами данных: основные функции.
15. Классификация существующих СУБД по различным признакам.
Понятие модели данных. Типы структур данных.
16. Обобщённая структура СУБД и характеристика их компонентов.
17. Механизмы хранения данных. Подходы к физической организации
данных в различной памяти ЭВМ, адресация записей БД.
18. Фрагментация данных в СУБД. Характеристика и реализация
в современных базах данных.
2
19. Индексирование данных в СУБД. Характеристика и реализация
в современных базах данных.
20. Буферизация данных в СУБД. Характеристика и реализация
в современных базах данных.
21. Хеширование данных в СУБД. Характеристика и реализация
в современных базах данных.
22. Кластеризация данных в СУБД. Характеристика и реализация
в современных базах данных.
23. Параллельная работа пользователей с базой данных, сессии и подключения.
24. Механизм транзакций: назначение, основные функции и практическая реализация его в СУБД. Особенности работы транзакций.
25. Процесс проектирования баз данных и требования к проекту. Основные этапы проектирования. Инфологическое (концептуальное) проектирование.
26. Процесс проектирования баз данных и требования к проекту. Основные этапы проектирования. Определение требований к операционной обстановке. Выбор СУБД и инструментальных программных средств.
27. Процесс проектирования баз данных и требования к проекту. Основные этапы проектирования. Логическое и физическое проектирование базы данных.
28. Модели предметной области базы данных и информационных потребностей пользователей. Информационная модель предметной области базы данных.
29. Модели предметной области базы данных и информационных потребностей пользователей. Функциональная модель предметной области базы данных.
30. Семантические модели при проектировании систем хранения информации. Бизнес-модель процессов (иерархия функций системы).
31. Семантические модели при проектировании систем хранения информации. Модель потока данных.
32. Семантические модели при проектировании систем хранения информации. Модель жизненного цикла сущности.
33. Семантические модели при проектировании систем хранения информации. Объектно-ориентированные модели.
34. Особенности проектирования реляционных баз данных.
35. Свойства отношений и функциональные зависимости.
36. Избыточность данных, нормализация отношений. Требования к
нормализации.
37. Избыточность данных, денормализация отношений.
38. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Первая и вторая нормальные формы.
39. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Третья нормальная форма.
3
40. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Нормальная форма Бойса-Кодда.
41. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Четвёртая нормальная форма.
42. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Пятая нормальная форма.
43. Нормальные формы реляционных баз данных, их характеристики и
необходимость применения. Доменно-ключевая нормальная форма.
44. Языки программирования баз данных и языки запросов.
45. Математический аппарат реляционных баз данных. Реляционная
алгебра и реляционное исчисление.
46. Язык SQL: описание, характеристики, реализация в существующих
СУБД.
47. Манипуляция с данными с помощью языка SQL. Описание команд
языка SQL.
48. Механизмы графовых вычислений. Языки запросов к нереляционным БД: описание, характеристики и практическое использование.
49. Программные средства для автоматизации проектирования различных типов баз данных: классификация, характеристики.
50. Программные средства для автоматизации проектирования различных типов баз данных: включаемые модули и область применения.
51. Типовые функции средств автоматизации проектирования БД: визуализация данных, генерация базы на основе проекта, импорт и экспорт
данных.
52. Типовые функции средств автоматизации проектирования БД:
сравнение данных и отладчик SQL-кода.
53. Типовые функции средств автоматизации проектирования БД: генератор отчётов и модули анализа производительности БД.
54. Программные интерфейсы доступа к базам данных: обзор, классификация, характеристики и особенности применения.
55. Детальный обзор интерфейса ODBC (структура, принципы работы,
описание источников данных, основные функции).
56. Детальный обзор интерфейса JDBC (структура, принципы работы,
описание источников данных, основные функции).
57. Детальный обзор интерфейса OLE DB (структура, принципы работы, описание источников данных, основные функции).
58. Детальный обзор интерфейса OCI (структура, принципы работы,
описание источников данных, основные функции).
59. Методы мониторинга и анализа эффективности работы базы данных.
60. Инструментальные средства анализа производительности систем
хранения информации.
61. Уязвимости систем хранения информации и методы регистрации и
предотвращения несанкционированного доступа к данным.
4
62. Регистрация пользователей БД и разделение их полномочий (управления правами доступа).
63. Шифрование баз данных.
64. Резервирование баз данных.
65. Репликация баз данных.
66. Оптимизация работы базы данных.
67. Использование нескольких баз данных с разделением функций.
68. Восстановление баз данных.
69. Особенности функционирования баз данных в составе мобильных
систем.
70. Встраиваемые базы данных: обзор и сравнение существующих, характеристики и область применения.
71. Описание особенностей взаимодействия программного обеспечения
с встраиваемыми базами данных.
72. Облачные системы хранения данных: особенности использования,
вопросы безопасности, производительности и администрирования.
Вопросы подготовил:
ассистент кафедры ПИКС
БОГАТКО Иван Николаевич