Основы проектирования реляционных баз данных

Упражнение 1:

Номер 1

Установите правильное соответствие между классами функциональных зависимостей и их определениями.
Понятие Определение
1 Полная ФЗ A Пусть X, Y, Z - атрибуты отношения R. При этом имеются ФЗ  и , но отсутствуют ФЗ  и 
2 Частичная ФЗ B Неключевой атрибут зависит от части составного ключа
3 Транзитивная ФЗ C Пусть r ={r₁, …, r_p} - множество схем на U. При этом R разлагается без потерь на r как: 
4 Многозначная ФЗ D Неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа
5 ФЗ по соединению E Пусть r  - некоторая схема отношения, X и Y -  подмножества атрибутов r. При этом при заданных значениях атрибутов из {X} существует некоторое множество, состоящее из нуля или более взаимосвязанных значений атрибутов из {Y}, никак не связанных со значениями других атрибутов этого отношения r-X-Y

	Понятие		Определение
1	Полная ФЗ	A	Пусть `X, Y, Z` - атрибуты отношения R. При этом имеются ФЗ и , но отсутствуют ФЗ и
2	Частичная ФЗ	B	Неключевой атрибут зависит от части составного ключа
3	Транзитивная ФЗ	C	Пусть `r ={r₁, …, r_p}` - множество схем на `U`. При этом `R` разлагается без потерь на r как:
4	Многозначная ФЗ	D	Неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа
5	ФЗ по соединению	E	Пусть `r` - некоторая схема отношения, `X` и Y - подмножества атрибутов `r`. При этом при заданных значениях атрибутов из `{X}` существует некоторое множество, состоящее из нуля или более взаимосвязанных значений атрибутов из `{Y}`, никак не связанных со значениями других атрибутов этого отношения `r-X-Y`

Ответ:

(1) E, D, C, B, A

(2) C, B, A, D, E

(3) B, E, D, A, C

(4) D, B, А, E, C

Номер 2

Установите правильное соответствие между аксиомами вывода ФЗ и их определениями.
Аксиомы вывода Определение 
1 Рефлексивность A Если  и задана ФЗ , то  имеет место ФЗ 
2 Пополнение B Если  и задана ФЗ  из F, то имеет место ФЗ 
3 Транзитивность C Если  и задана ФЗ , то  имеет место ФЗ  
4 Расширение D Если  и задана ФЗ  из F , то имеет место ФЗ .
5 Продолжение E Если , то ФЗ  следует из F. Иначе 
6 Псевдотранзитивность F Если  и  и задана ФЗ , то имеет место ФЗ 
7 Аддитивность G Если  и заданы ФЗ  и ФЗ , то имеет место ФЗ 
8 Декомпозиция H Если  и заданы ФЗ  и ФЗ , то имеет место ФЗ

Аксиомы вывода		Определение
1	Рефлексивность	A	Если и задана ФЗ , то имеет место ФЗ
2	Пополнение	B	Если и задана ФЗ из `F`, то имеет место ФЗ
3	Транзитивность	C	Если и задана ФЗ , то имеет место ФЗ
4	Расширение	D	Если и задана ФЗ из `F` , то имеет место ФЗ .
5	Продолжение	E	Если , то ФЗ следует из `F`. Иначе
6	Псевдотранзитивность	F	Если и и задана ФЗ , то имеет место ФЗ
7	Аддитивность	G	Если и заданы ФЗ и ФЗ , то имеет место ФЗ
8	Декомпозиция	H	Если и заданы ФЗ и ФЗ , то имеет место ФЗ

Ответ:

(1) E, B, D, C, А, H, G, F

(2) C, B, A, G, F, D, E, H

(3) A, B, D, C, F, Е, G, D

(4) D, C, Е, G, H, B, F, A

Номер 3

Установите правильное соответствие между правилами вывода для MV-зависимостей и их определениями 
Правила вывода Определение 
1 Дополнение A Если  и заданы МФЗ  и МФЗ , то имеют место МФЗ , МФЗ  и МФЗ 
2 Пополнение B Если  и заданы МФЗ  и ФЗ , то имеет место ФЗ 
3 Транзитивность C Если  и заданы МФЗ  и МФЗ , то имеет место МФЗ 
4 Объединение D Если  и заданы  МФЗ  и МФЗ , то имеет место МФЗ 
5 Псевдотранзитивность E Если  и заданы МФЗ  и МФЗ , то имеет место МФЗ 
6 Смешанная транзитивность F Если  и задана МФЗ , то имеет место МФЗ 
7 Декомпозиция G Если  и задана МФЗ , то имеет место МФЗ

Правила вывода		Определение
1	Дополнение	A	Если и заданы МФЗ и МФЗ , то имеют место МФЗ , МФЗ и МФЗ
2	Пополнение	B	Если и заданы МФЗ и ФЗ , то имеет место ФЗ
3	Транзитивность	C	Если и заданы МФЗ и МФЗ , то имеет место МФЗ
4	Объединение	D	Если и заданы МФЗ и МФЗ , то имеет место МФЗ
5	Псевдотранзитивность	E	Если и заданы МФЗ и МФЗ , то имеет место МФЗ
6	Смешанная транзитивность	F	Если и задана МФЗ , то имеет место МФЗ
7	Декомпозиция	G	Если и задана МФЗ , то имеет место МФЗ

Ответ:

(1) D, F, A, C, G, E, B

(2) G, F, C, D, E, B, A

(3) B, A, D, C, F, G, E

(4) C, Е, D, G, B, A, F

Упражнение 2:

Номер 1

Какое из утверждений не относится к основным конструктивным идеям теории проектирования реляционных баз данных?

Ответ:

(1) разбиение исходных отношений в соответствии с ФЗ

(2) построение базового набора ФЗ для определенной схемы базы данных, из которого может быть выведено все множество ФЗ, присущих этой схеме

(3) отношение задает ФЗ

(4) построение покрытий множеств ФЗ

(5) существование каждой ФЗ из предметной области может быть строго доказано

Номер 2

Какое из перечисленных ограничений предметной области порождает функциональную зависимость?

Ответ:

(1) пол личности может быть либо мужской, либо женский

(2) один и тот же водитель автобуса не может одновременно выполнять два рейса

(3) каждый водитель назначается на определенный рейс

(4) рост личности не может быть меньше нуля

Номер 3

В чем с точки зрения теории функциональных зависимостей заключается проектирование реляционной базы данных?

Ответ:

(1) в построении схем отношений

(2) в обоснованном выборе конкретных схем отношений из множества различных альтернативных вариантов схем

(3) в устранении избыточности данных в отношениях

(4) в обеспечении надежности данных в реляционной базе данных

Упражнение 3:

Номер 1

Завершите высказывание "Множество F-зависимостей F не избыточно, если …"

Ответ:

(1) у него нет собственного подмножества, эквивалентного ему самому

(2) у него нет подмножества ФЗ, из которого выводятся все остальные ФЗ

(3) у него нет замыкания

(4) если оно содержит не больше F-зависимостей, чем любое эквивалентное ему множество

Номер 2

Завершите высказывание "Множество F-зависимостей F минимально, если …"

Ответ:

(1) у него нет собственного подмножества, эквивалентного ему самому

(2) у него нет подмножества ФЗ, из которого выводятся все остальные ФЗ

(3) их замыкания совпадают

(4) оно содержит не больше F-зависимостей, чем любое эквивалентное ему множество

Номер 3

Завершите высказывание "Неключевой атрибут функционально полно зависит от составного ключа, если …"

Ответ:

(1) неключевой атрибут функционально зависит от части составного ключа

(2) часть составного ключа функционально зависит от неключевого атрибута

(3) неключевой атрибут функционально зависит от ключа, но не находится в функциональной зависимости ни от какой части составного ключа

(4) неключевой атрибут функционально зависит от другого неключевого атрибута

Упражнение 4:

Номер 1

Сколько существует основных классов F-зависимостей?

Ответ:

(1) 1

(2) 9

(3) 3

(4) 5

Номер 2

Сколько существует основных классов MV-зависимостей?

Ответ:

(1) 1

(2) 2

(3) 4

(4) 6

Номер 3

Сколько существует функциональных зависимостей в отношении реляционной базы данных?

Ответ:

(1) ни одной

(2) одна и только одна

(3) более одной

(4) ни одной или одна

Упражнение 5:

Номер 1

Сколько существует основных аксиом вывода для F-зависимостей?

Ответ:

(1) 3

(2) 8

(3) 12

(4) 6

Номер 2

Сколько существует основных аксиом вывода для MV-зависимостей?

Ответ:

(1) 5

(2) 2

(3) 7

(4) 6

Номер 3

Сколько существует основных совместных аксиом вывода для F- и MV-зависимостей?

Ответ:

(1) 5

(2) 2

(3) 7

(4) 6

Упражнение 6:

Номер 1

Рассмотрим схему отношения R(город, адрес, почтовый_индекс). Ключами отношения являются:

Ответ:

(1) город, адрес

(2) почтовый_индекс

(3) адрес, почтовый_индекс

(4) город

Номер 2

Рассмотрим схему отношения ПРЕПОДАВАТЕЛЬ_ПРЕДМЕТ (Личный номер, Предмет, Фамилия, Должность, Оклад, Часы). Ключами отношения являются:

Ответ:

(1) Личный номер

(2) Личный номер, Предмет

(3) Фамилия

(4) Предмет

Номер 3

Рассмотрим схему отношения ПРОДУКТ (Номер_модели, Производитель, Тип_модели, Цена). Ключами отношения являются:

Ответ:

(1) тип_модели

(2) номер_модели

(3) номер_модели, Тип_модели

(4) производитель

Основы проектирования реляционных баз данных - тест 5