Вопросы по курсу "Базы данных"

Вопросы по курсу "Базы данных"
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
47.
48.
Понятие базы данных, СУБД.
Эволюция методов хранения данных.
Недостатки файловых систем для организации информационных систем.
Характеристики этапов развития СУБД.
Свойства развитых СУБД.
Концептуальная схема в СУБД.
Понятие физической и логической независимости данных.
Развитие языков баз данных
Логическая целостность данных.
Функции СУБД.
Понятие мягкого и жесткого сбоя.
Аппарат журнализации.
Классификация СУБД.
Достоинства и недостатки систем с многотерминальной архитектурой.
Достоинства и недостатки систем с архитектурой файлового сервера.
Достоинства и недостатки систем с архитектурой "клиент-сервер".
Характеристика OLTP-систем.
Характеристика DSS (OLAP)-систем.
Архитектура многопользовательских СУБД.
Понятие распределенной СУБД.
Типовая организация СУБД.
Функции СУБД.
Процедурно-ориентированные и проблемно-ориентированные СУБД.
Журнализация данных.
Понятие мягкого и жесткого сбоя.
Процедура восстановления данных.
Понятие конвейерного и разнесенного параллелизма.
Этапы обработки запроса в серверах баз данных.
Уровни доступа к базам данных.
Правила описания и использования главных переменных в ESQL/C.
Средства обработки ошибок в ESQL/C.
Средства обработки NULL-значений в ESQL/C.
Правила работы с курсором в ESQL/C.
Средства динамического SQL в ESQL/C.
Назначение методологии IDEF0. Понятие работы.
Виды связей в IDEF0.
Назначение методологии диаграмм потоков данных.
Этапы проектирования баз данных.
Инфологическое проектирование.
Задачи, решаемые на этапе инфологического проектирования.
Задачи, решаемые на этапе логического проектирования.
Задачи, решаемые на этапе физического проектирования
Сущности. Отличие понятия типа сущности и элемента сущности.
Способы представления сущности.
Атрибуты и их типы.
Правила атрибутов.
Абсолютность понятий сущности, атрибута, идентификатора сущности.
Классификация атрибутов.
49. Проявление первого и второго правила атрибутов в случае табличной интерпретации
сущности?
50. Связи. Понятие безусловной, условной, биусловной, рекурсивной связи.
51. Формализация связи.
52. Фундаментальные виды связей.
53. Формализация связей 1:1, 1:M, M:N.
54. Понятие стержневой, ассоциативной, характеристической, обозначающей сущности.
55. Процедура каскадного удаления.
56. Композиция связей.
57. Понятие подтипа и супертипа.
58. Понятие отношения.
59. Свойства бинарных отношений (рефлексивность, иррефлексивность,
симметричность, ассиметричность, антисимметричность, транзитивность).
60. Классы отношений (эквивалентность, толерантность, квазипорядок, строгий
порядок).
61. Понятие модели данных.
62. Иерархическая модель (ИМ) базы данных и ее свойства. Недостатки ИМ.
63. Представление предметной области иерархической моделью данных.
64. Характеристика операторов манипулирования данными ИМ.
65. Сетевая модель (СМ) базы данных и ее свойства. Недостатки CМ.
66. Ограничения на типы записей и связей в СМ.
67. Представление предметной области сетевой моделью данных.
68. Характеристика операторов манипулирования данными СМ.
69. Определение домена, семантическая нагрузка понятия домена.
70. Отношение реляционной модели данных.
71. Определение схемы.
72. Понятие первичного, внешнего ключа отношения.
73. Фундаментальные свойства отношений.
74. Обоснование требования отсутствия кортежей-дубликатов, отсутствия
упорядоченности кортежей, упорядоченности атрибутов.
75. Понятие реляционной модели данных.
76. Основные понятия реляционной модели (N-арные отношение, схема отношения,
кортеж, домен, ключ, первичный ключ, внешний ключ).
77. Базовые свойства реляционной модели данных.
78. Требования структурной части реляционной модели данных.
79. Требования манипуляционной части реляционной модели данных.
80. Требования целостной части реляционной модели данных.
81. Возможные подходы для выполнения требования целостности по ссылкам.
82. Язык реляционной алгебры и его свойства.
83. Операции реляционной алгебры (объединение, пересечение, разность, декартово
произведение, проекция, ограничение, соединение, эквисоединение, деление).
84. Реляционное исчисление на кортежах. Основные понятия.
85. Запись операций реляционной алгебры средствами реляционного исчисления.
86. Реляционное исчисление на доменах. Основные понятия.
87. Логическое проектирование реляционных баз данных.
88. Аномалии операций с базой данных. Примеры.
89. Общие свойства нормальных форм.
90. Нормальные формы. Виды нормальных форм.
91. Виды функциональных зависимостей.
92. Функциональная зависимость. Функционально полная зависимость.
93. Функционально полная и частичная зависимости неключевого атрибута от
составного ключа.
94.
95.
96.
97.
98.
99.
100.
101.
102.
103.
104.
105.
106.
107.
108.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
130.
131.
132.
133.
134.
135.
136.
137.
138.
139.
Определение транзитивной зависимости.
Условия нахождения отношений в первой нормальной форме.
Негативные последствия нахождение отношения лишь в первой нормальной форме.
Условия нахождения отношений во второй нормальной форме.
Условия нахождения отношений в третьей нормальной форме.
Условия нахождения отношений в усиленной третьей нормальной форме.
Многозначные зависимости.
Условия нахождения отношений в четвертой нормальной форме.
Условия нахождения отношений в пятой нормальной форме проекции-соединения.
Понятие проецирования без потерь.
Общие требования относительно ограничений целостности.
Возможные подходы относительно удаления целевой сущности, на которую
ссылается внешний ключ.
Возможные подходы относительно обновления первичного ключа целевой
сущности, на которую ссылается внешний ключ.
Средства задания ограничений целостности в языке SQL.
Процедура получения реляционной схемы из ER-схемы.
Возможные подходы при построении реляционной схемы при наличии в ER-моделе
подтипов.
Зависимость адекватности базы данных предметной области, легкости разработки и
сопровождения базы данных, скорости выполнения основных операции от степени
нормализации отношений базы данных.
Средства поддержания целостности информации в базе данных.
Понятие транзакции.
Свойства классических транзакций.
Понятия ограничений целостности.
Классификация ограничений целостности.
Способы задания ограничений целостности.
Задание ограничений целостности средствами языка SQL.
Три проблемы, связанные с параллелизмом.
Эффекты параллелизма.
Изолированность пользователей. Уровни изолированности.
Понятие смеси и графика транзакций.
Сериализация транзакций.
Виды конфликтов между транзакциями.
Аппарат синхронизационных захватов.
Аппарат гранулированных синхронизационных захватов.
Предикатные синхронизационные захваты.
Решение на основе аппарата синхронизационных захватов проблем, связанных с
параллелизмом.
Распознавание тупиковых ситуаций.
Разрешение тупиков.
Метод временных меток.
Метод выделения версий данных.
Модели транзакций.
Модель распределенной обработки транзакций.
Структура операторов SQL: Select, Insert, Update, Delete.
Подзапросы. Коррелированные подзапросы.
Соединения. Виды соединений.
Запись операций реляционной алгебры средствами языка SQL.
Запись операций языка SQL средствами языка реляционной алгебры.
Представления.
140.
141.
142.
143.
144.
145.
146.
147.
148.
149.
150.
151.
152.
153.
154.
155.
156.
157.
158.
159.
160.
161.
162.
163.
164.
165.
166.
167.
168.
169.
170.
171.
172.
173.
174.
175.
176.
177.
178.
179.
180.
Достоинства и недостатки языка SQL.
Классические правила использования конструкций языка SQL.
Правила индексирования отношений.
Технология "клиент-сервер".
Преимущества модели "клиент-сервер" в сравнении с традиционной моделью
обработки данных.
Логические компоненты приложений.
Три модели архитектуры "клиент-сервер", их достоинства и недостатки.
Сервер приложений. Задачи сервера приложений.
Понятие активного сервера. Задачи активного сервера.
Традиционный подход к работе с сервером.
Ограничения и утверждения.
Хранимые процедуры.
Средства организации хранимых процедур (язык SPL).
Правила (триггеры).
Средства написания триггеров.
Механизм событий.
Активные базы данных и модели транзакций.
Процедуры и функции. Перегружаемые функции.
Сигнатура.
Сложные типы данных. Данные типа множества (Set).
Сложные типы данных. Данные типа мультимножества (MultiSet).
Сложные типы данных. Данные типа списков (List).
Сложные типы данных. Строчные типы данных.
Наследование.
Определенные пользователем типы данных.
Функция приведения.
Основные принципы, лежащие в основе темпоральных баз данных.
Понятие времени в темпоральных базах данных.
Модели, используемые в темпоральных баз данных (TRM, HDM).
Классификация информационных систем.
OLAP-технология. Многомерный анализ данных. Основные понятия OLAPтехнологии.
Операции OLAP-технологии.
Тест FASMI.
Причины создания хранилищ данных. Понятие хранилища данных.
Принципы построения хранилищ данных.
Многомерная модель хранилищ данных (MOLAP).
Реляционная модель хранилищ данных (ROLAP). Схема "звезда".
Реляционная модель хранилищ данных (ROLAP). Схема "снежинка".
Расширения языка SQL для хранилищ данных.
Архитектура хранилища данных. Основные его компоненты.
Задачи интеллектуального анализа данных (Data Mining).