Введение в реляционные базы данных

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

Номер 1

Что называется детерминантом в функциональной зависимости X → Y?

Ответ:

(1) X

(2) Y

(3) →

Номер 2

Из каких аксиом Армстронга следует правило вывода декомпозиции (если A → BC, то A → B и A → C)?

Ответ:

(1) из аксиом пополнения и транзитивности

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Номер 3

Пусть множество функциональных зависимостей S2 является покрытием множества функциональных зависимостей S1. Какое из следующих утверждения является верным?

Ответ:

(1) S1 ⊆ S2

(2) S2 ⊆ S1

(3) в общем случае ни одно из множеств не является подмножеством другого

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

Номер 1

Пусть X → Y является тривиальной функциональной зависимостью. Какой факт тогда является верным?

Ответ:

(1) X является подмножеством Y?

(2) Y является подмножеством X?

(3) множества X и Y совпадают.

Номер 2

Из каких аксиом Армстронга следует правило вывода объединения (если A → B и A → C, то A → BC)?

Ответ:

(1) из аксиом пополнения и транзитивности

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Номер 3

Пусть S⁺ является замыканием множества функциональных зависимостей S. Какой факт тогда является верным?

Ответ:

(1) мощность множества S не больше мощности множества S⁺

(2) мощность множества S⁺ не больше мощности множества S

(3) мощности множеств S и S⁺ совпадают

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

Номер 1

Из каких аксиом Армстронга следует правило вывода накопления (если A → BC и B → D, то A → BCD)?

Ответ:

(1) из аксиом пополнения и транзитивности

(2) из аксиом рефлексивности и транзитивности

(3) из аксиом рефлексивности и пополнения

Номер 2

Пусть множества функциональных зависимостей S1 и S2 являются эквивалентными. Какое из следующих утверждений является верным?

Ответ:

(1) мощности множеств S1 и S2 совпадают

(2) мощность множества S1 не меньше мощности множества S2

(3) в общем случае про соотношение мощностей множеств S1 и S2 нельзя ничего сказать

Номер 3

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, A → BC, A → CD, BC → D}. Какое множество функциональных зависимостей является минимальным покрытием S?

Ответ:

(1) {A → B, A → C, BC → D}

(2) {A → B, A → C, A → СD, B → D, C → D}

(3) {A → B, A → CD, BC → D}

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

Номер 1

Пусть SI является минимальным покрытием множества функциональных зависимостей S. Какое из следующих утверждений является верным?

Ответ:

(1) SI ⊆ S

(2) S ⊆ SI

(3) в общем случае ни одно из множеств не является подмножеством другого

Номер 2

Пусть задано отношение r {A, B, C}. В каком случае декомпозиция r PROJECT {A, B} и r PROJECT {A, C} называется декомпозицией без потерь?

Ответ:

(1) когда выполняется FD A → B

(2) когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r

(3) когда тело результата операции (r PROJECT {A, B}) NATURAL JOIN (r PROJECT {A, C}) включает все кортежи тела r и не включает лишние кортежи

Номер 3

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → BCD, BC → AD, B → D}. Какое множество функциональных зависимостей является минимальным покрытием S?

Ответ:

(1) {A → B, A → C, BC → A, B → D}

(2) {A → B, A → C, BC → A, BС → D}

(3) {A → B, A → C, A → D, B → A, B → D}

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

Номер 1

Из каких аксиом Армстронга следует правило вывода композиции (если A → B и C → D, то AC → BD)?

Ответ:

(1) из аксиомы транзитивности

(2) из аксиом пополнения и транзитивности

(3) из аксиом рефлексивности и пополнения

Номер 2

Пусть множества FD S1 и S2 эквивалентны. Какое из следующих утверждений является верным?

Ответ:

(1) замыкания S1 и S2 совпадают

(2) множества S1 и S2 совпадают

(3) S1 является покрытием S2 и S2 является покрытием S1

Номер 3

Пусть имеется отношение r {A, B, C, D}, и задано множество функциональных зависимостей S = {A → B, AC → BD, B → AD}. Какое множество функциональных зависимостей является минимальным покрытием S?

Ответ:

(1) {A → B, AC → D, B → A, B → D}

(2) {A → B, A → D, C → D, B → D}

(3) {A → B, AC → D, BС → A, BС → D}

Введение в реляционные базы данных - тест 6