在2005门CS考试中提出了以下问题。
1) 设r是模式r=(a,B,C,D)的关系实例。我们定义r1=‘从r中选择A、B、C’和r2=‘从r中选择A、D’。设s=r1*r2,其中*表示自然连接。假设r分解为r1和r2是有损的,下面哪一个是正确的? (a) s是r的子集 (b) RUS=r (c) r是s的子集 (d) r*s=s
答复(c) 考虑下面的例子,将R的有损分解转化为R1和R2。我们可以看到r是s的子集。
Table r A B C D --------------------------- 1 10 100 1000 1 20 200 1000 1 20 200 1001 Table r1 A B C ------------------ 1 10 100 1 20 200 Table r2 A D ----------- 1 1000 1 1001 Table s (natural join of r1 and r2) A B C D --------------------------- 1 10 100 1000 1 20 200 1000 1 10 100 1001 1 20 200 1001
2) 设E1和E2是E/R图中具有简单单值属性的两个实体。R1和R2是E1和E2之间的两种关系,其中R1是一对多,R2是多对多。R1和R2没有自己的属性。在关系模型中表示这种情况所需的最小表数是多少? (a) 二, (b) 三, (c) 四, (d) 五,
答复(b) 看见 http://geeksquiz.com/gate-gate-cs-2005-question-75/ 请解释。
3)考虑一个关系方案r=(a,b,c,d,e,H),其中下列函数依赖性:{a->b,bc->d,e->c,d->a}。R的候选键是什么? (a) 哎呀,小心点 (b) AE,BE,DE (c) 哎呀,哎呀,哎呀 (d) 哎呀
答复(d) 如果S的闭包是R的所有属性,且不存在S的子集的闭包是R的所有属性,则一组属性S是关系R的候选键。 关闭AEH,即AEH+={ABCDEH} 关闭BEH,即BEH+={ABCDEH} 关闭DEH,即DEH+={ABCDEH}
请看 门角 所有上一年的论文/解决方案/解释、教学大纲、重要日期、笔记等。
如果您发现任何答案/解释不正确,或者您想分享有关上述主题的更多信息,请发表评论。