以下问题已在 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 中，R 和 S 中存在的 (P, Q) 对的交集的所有 P。
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 了解所有往年论文/解决方案/解释、教学大纲、重要日期、笔记等。