Рубрики

Системы управления базами данных | Набор 7

Следующие вопросы были заданы на экзамене GATE 2008 CS.

1) Пусть R и S два отношения со следующей схемой
R ( P, Q , R1, R2, R3)
S ( P, Q , S1, S2)
Где {P, Q} — ключ для обеих схем. Какие из следующих запросов эквивалентны?


(А) Только я и II
(Б) Только я и III
(С) только I, II и III
(D) Только я, III и IV

Ответ (D)
В I выбраны Ps из естественного соединения R и S.
В III все Ps от пересечения (P, Q) пар присутствуют в R и S.
IV также эквивалентно III, потому что (R — (R — S)) = R ∩ S.
II не эквивалентен, так как он может также включать Ps, где Q не одинаковы в R и S.

2) Рассмотрим следующую диаграмму ER.

Минимальное количество таблиц, необходимое для представления M, N, P, R1, R2, составляет
(А) 2
(Б) 3
(С) 4
(D) 5

Ответ (Б)
См. Http://geeksquiz.com/gate-gate-cs-2008-question-82/ для объяснения.

3) Что из следующего является правильным набором атрибутов для одной из таблиц для правильного ответа на поставленный выше вопрос?
(A) {M1, M2, M3, P1}
(B) {M1, P1, N1, N2}
(C) {M1, P1, N1}
(D) {M1, P1}

Ответ (А)

4) Рассмотрим следующие реляционные схемы для библиотечной базы данных:
Книга (название, автор, каталог, издательство, год, цена)
Коллекция (Заголовок, Автор, Catalog_no)

с в следующих функциональных зависимостей:

I. Title Author --> Catalog_no
II. Catalog_no --> Title Author Publisher Year
III. Publisher Title Year --> Price 

Предположим, что {Author, Title} является ключом для обеих схем. Какие из следующих утверждений верно?
(A) и книга и коллекция находятся в BCNF
(B) Книга и Коллекция только в 3NF
(C) Книга в 2NF и Коллекция в 3NF
(D) Книга и Коллекция только в 2NF

Ответ (С)
Коллекция таблиц находится в BCNF, поскольку существует только одна функциональная зависимость «Автор заголовка -> номер_каталога», а {Автор, заголовок} является ключом для коллекции. Книга отсутствует в BCNF, поскольку Catalog_no не является ключевым и существует функциональная зависимость «Catalog_no -> Название автора Издатель Год». Книга не в 3NF, потому что непростые атрибуты (год издателя) транзитивно зависят от ключа [название, автор]. Book находится в 2NF, потому что каждый непростой атрибут таблицы зависит либо от ключа [Title, Author], либо от другого непростого атрибута.

Пожалуйста, смотрите GATE Corner для всех документов / решений / объяснений предыдущего года, учебных планов, важных дат, заметок и т. Д.

Пожалуйста, пишите комментарии, если вы найдете какие-либо неправильные ответы / объяснения, или вы хотите поделиться дополнительной информацией по темам, обсужденным выше.

Рекомендуемые посты:

Системы управления базами данных | Набор 7

0.00 (0%) 0 votes