<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

 

3 .试由Armostrong公理系统推导出下面三条推理规则： (1) 合并规则：若X→Z，X→Y，则有X→YZ (2) 伪传递规则：由X→Y，WY→Z有XW→Z (3) 分解规则：X→Y，Z ?Y，有X→Z

 

        

 

4 . 若关系为1NF，且它的每一非主属性都__________ 候选码，则该关系为2NF。

 

        

 

5 .关于多值依赖的另一种定义是：给定一个关系模式R（X，Y，Z），其中X，Y，Z可以是属性或属性组合。设x∈X，y∈Y，z∈Z，xz在R中的像集为： Yx z = {r.Y | r.X=x ∧ r.Z = z ∧ r?R} 定义 R（X，Y，Z）当且仅当Yxz =Yxz′对于每一组（x，z，z′）都成立，则Y对X多值依赖，记作X→→Y。这里，允许Z为空集，在Z为空集时，称为平凡的多值依赖。请证明这里的定义和《概论》<?xml:namespace prefix = st1 ns = "urn:schemas-microsoft-com:office:smarttags" />5.2.7节中定义5.9是等价的。 (填空题)

 

        

 

 

6 . 如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为___________ 。
(问答题)

 

        

 

7 . 如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选码，则称R为________ 关系模式。 (问答题)

 

        

 

8 .试举出三个多值依赖的实例。 (填空题)

 

        

 

9 . 在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的__________ 律推出的。 (问答题)

 

        

 

10 .试证明《概论》上给出的关于FD和MVD公理系统的A4，A6和A8。 (填空题)

 

        

 

11 . 关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是_____________和___________。 (问答题)

 

        

 

12 .设关系模式为R（U，F），X，Y为属性集，X，Y?U。证明: （1）X?XF+ （2）（XF+）F+=XF+ （3）若X?Y则XF+?YF+ （4）UF+=U (填空题)

 

        

 

13 . 设关系R（U），X，Y∈U，X→Y是R的一个函数依赖，如果存在X′∈X，使X′→Y成立，则称函数依赖X→Y是___________ 函数依赖。 (问答题)

 

        

 

14 .设关系模式为R（U，F），若XF+=X，则称X相对于F是饱和的。 定义饱和集?F={X | X=XF+}， 试证明?F = {XF+ | X?U }。 (填空题)

 

        

 

15 . 在关系模式R（A，B，C，D）中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则候选码是___________，关系模式R（A，B，C，D）属于____________ 。 (问答题)

 

        

 

16 . 在关系模式R（D，E，G）中，存在函数依赖关系{E→D，（D，G）→E}，则候选码是__________，关系模式R（D，E，G）属于____________。 (问答题)
（E，G），（D，G） 3NF

 

        

 

17 . 在关系模式R（A，C，D）中，存在函数依赖关系{ A→C，A→D }，则候选码是___________ ，关系模式R（A，C，D）最高可以达到_____________ 。 (问答题)
A BCNF