📜  数据库管理系统 | 7套

📅  最后修改于: 2021-09-28 10:07:30             🧑  作者: Mango

以下问题已在 GATE 2008 CS 考试中提出。

1) 令 R 和 S 是具有以下模式的两个关系
R ( P,Q ,R1,R2,R3)
S ( P,Q ,S1,S2)
其中 {P, Q} 是两个模式的键。以下哪个查询是等价的?


(A) 只有 I 和 II
(B) 只有 I 和 III
(C) 只有 I、II 和 III
(D) 只有 I、III 和 IV

答案 (D)
在 I 中,从 R 和 S 的自然连接中选择 P。
在 III 中,来自 (P, Q) 对的交集的所有 P 都存在于 R 和 S 中。
IV 也等价于 III,因为 (R – (R – S)) = R ∩ S。
II 不等价,因为它也可能包括 P,其中 R 和 S 中的 Q 不同。

2) 考虑下面的 ER 图。

表示 M、N、P、R1、R2 所需的最小表数为

(A2
(乙) 3
(三) 4
(四) 5

答案 (B)
有关解释,请参阅 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}

答案 (A)
4) 考虑以下图书馆数据库的关系方案:
图书(书名、作者、目录编号、出版商、年份、价格)
集合(标题、作者、Catalog_no)

在以下功能依赖项中:

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

假设 {Author, Title} 是这两个方案的关键。下面哪个描述是正确的?

(A) Book 和 Collection 都在 BCNF
(B) Book 和 Collection 都只在 3NF 中
(C) Book 在 2NF 中,Collection 在 3NF 中
(D) Book 和 Collection 都只在 2NF 中

答案 (C)
Table Collection 在 BCNF 中,因为只有一个函数依赖“Title Author –> Catalog_no”,而 {Author, Title} 是集合的关键。 Book 不在 BCNF 中,因为 Catalog_no 不是键,并且存在函数依赖关系“Catalog_no –> Title Author Publisher Year”。图书不在 3NF 中,因为非主要属性(出版商年份)传递依赖于键 [标题,作者]。 Book 属于 2NF,因为表的每个非主要属性要么依赖于键 [Title, Author],要么依赖于另一个非主要属性。

请参阅 GATE Corner 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。