Билет 18

Предлагается воспользоваться операциями реляционной алгебры - основного математического аппарата реляционных баз данных - для реализации запросов к данным.

1. Укажите арность отношения при выполнении следующих операций реляционной алгебры: - объединение; - пересечение; - вычитание; - декартово произведение, если арность отношений-операндов kи l.

2. Укажите результирующее отношение, получаемое при выполнении над отношением R(A,B,C) операции проекции , где R:

A	B	C
a	b	c
m	n	l
a	b	m
b	m	c

3. Укажите результирующее отношение, получаемое при выполнении над отношнием R(A,B,C) операции селекции (R), где R:

A	B	C
m	3	b
a	1	c
c	5	d
a	2	a

4. Укажите отношение - частное, получаемое в результате деления отношения R (делимого) на отношение S (делитель):

S:

A	B
a	b
m	l

R:

A	B	C
a	b	c
m	l	d
b	a	m
a	b	d
m	l	a

5. Укажите отношение, получаемое в результате естественного соединения отношений R и S:

S:

B	C	M
a	b	c
b	c	a

R:

A	B	C	D
a	b	c	d
m	c	b	a
b	b	c	m

6. Какой операцией реляционной алгебры может быть заменено выражение: для исходных отношений R(A,B,C) и S(B,C,D).

7. Какой операцией реляционной алгебры может быть заменено выражение: M - (M - N), где M(A,B,C) и N(D,C,E).

8. Дано отношение R(A,B,C,D). Написать выражение реляционной алгебры, с помощью которого можно получить ответ на запрос “Найти все значения атрибута A”, для которого C = ‘a’.

9. Используя отношения R(A,B,C,D) и S(A,M,N), написать выражение реляционной алгебры, с помощью которого можно получить ответ на запрос: “Найти все значения C, для которых M = ‘a’”.

10. С помощью каких операций реляционной алгебры (или последовательности операций) можно добавить и исключить кортеж из отношения R(A,B,C,D).

Билет 19

Предлагается решить отдельные задачи, часто возникающие на этапе логического проектирования реляционных баз данных.

1. Может ли зависимость A E противоречить множеству зависимостей A B C B BM F AC E заданному на множестве R = (ABCMEF) ?

2. Эквиваленты ли множества зависимостей AB C и A F M F M A A M B C B M FM A F A

3. Могут ли два ключа схемы отношения R пересекаться более чем по одному атрибуту ? Пусть на множестве атрибутов R = (ABCMEF) задано множество функциональных зависимостей FA B CM A BC M AE F CE M MC B AC M

4. Следуют ли из заданного множества зависимостей зависимости: CE A AC E

5. Чему равно замыкание набора атрибутов AE ?

6. Найдите ключ отношения R.

7. Обладает ли декомпозиция схемы R на подсхемы R1 = ACE и R2 = BCEMF свойством соединения без потерь информации ?

8. Чему равно минимальное покрытие множества зависимостей F ?

9. Пусть на отношении R = (ABCME) задано множество зависимостей A C B C C M ME C CE A Обладает ли декомпозиция схемы R на подсхемы R1 = AM, R2 = AB, R3 = BE, R4 = CME, R5 = AE свойством соединения без потерь информации?

10. Чему равна проекция множества зависимостей отношения R предыдущего примера на подсхемы R4 = CME ?