第六章关系数据理论.doc.doc

第六章 关系数据理论 一、填空题 1. 若要使关系数据模型从第一范式（1NF）变成第二范式（2NF） ，应该使每个非 主属性都__________依赖于主码；若要使关系数据模型从第二范式（2NF）变 成第三范式（3NF） ，应该使每个非主属性都__________依赖于主码。有关系：选课（学号，课程号，课程名称），主码为学号和课程号，课程名称由课程号唯一决定，选课关系属于_______范式。 【解答】完全函数 、不传递依赖、第一（1NF） 2. 若R.B→R.A，R.C→R.A，则_______ 。 【解答】R.(B,C) →R.A 3. 关系中所有主属性不能取________值。 【解答】空 4. 能够唯一确定一个元组的属性组称为_______， 属性的取值范围称为_______。 【解答】候选码 、域 5．在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数依赖和_______。 【解答】无损连接 6．任何一个二目关系都是属于_______的。 【解答】3NF 7．任何一个二目关系都是属于_______的。 【解答】BCNF 8．任何一个二目关系都是属于_______的。 【解答】4NF 9．若R.A→R.B，R.B→R.C，则_______ 。 【解答】R.A→R.C 10．若R.A→R.B，R.A→R.C，则_______ 。 【解答】R.A→R.(B,C)11． 二、选择题 1. 关系R（ABCDE）中，F＝｛A→DC，D→BE｝，该关系属于______。 A．1NF　B．2NF　　C．3NF　　D．BCNF 【解答】B 2.下面的结论不正确的是______。 A、若R.A→R.B, R.B→R.C 则R.A→R.C B、若R.A→R.B, R.A→R.C 则R.A→R.(B,C) C、若R.B→R.A, R.C→R.A 则R.(B,C)→R.A D、若R.(B，C)→R.A 则R.B→R.A， R.C→R.A 【解答】D 3．关系规范化中的删除操作异常是指_______。 A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入 C．M端实体码与N端实体码组合 D．重新选取其他属性 【解答】A 4. 数据独立性是指_______。 A.数据依赖于程序 B.数据不依赖于程序 C.数据依赖于 DBMS的数据模型 D.数据不依赖于 DBMS的数据模型 【解答】B 5. 有关系：项目(项目号、学号、排名)。假定每个学生可以参加多个项目，每个项目可以由多名学生来完成，在一个项目中学生的排名是唯一的。那么该关系的主码是_______??? A.项目号 B. 学号 C.(项目号，学号) D.( 学号，排名) 【解答】C 6．在关系数据库中,任何二元关系模式的最高范式必定是_______。 A、1NF B、2NF C、3NF D、DCNF 【解答】D 三、应用题 1．设有关系模式R（U，F），其中： U={E，F，G，H}，F={E→G，G→E，F→EG，H→EG，FH→E} 求F的最小依赖集。 【解答】  = 1 \* GB2 ⑴ 将F中右部属性单一化： F1= {E→G，G→E，F→E，F→G，H→E，H→G，FH→E}  = 2 \* GB2 ⑵ 去掉左部冗余的属性。对于FH→E，由于有F→E，则为多余的。 F2= {E→G，G→E，F→E，F→G，H→E，H→G}  = 3 \* GB2 ⑶ 去掉冗余的函数依赖。F2中的F→E和F→G，以及H→E，H→G之一是冗余的，则： F3= {E→G，G→E，F→G，H→G} 2．设有关系R和函数依赖F： R（W，X，Y，Z），F = { X→Z，WX→Y }。 试求下列问题： （1）关系R属于第几范式？ （2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。 要求：写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。 【解答】R是1NF。侯选码为WX，则Y，Z为非主属性，又由于X→Z，因此F中存在非主属性对侯选码的部分函数依赖。 W XY Y ZY 　 ? 将关系分解为： R1（W，X，Y），F1 = { WX→Y } R2（X，Z），F2 = { X→Z } 消除了非主属性对码的部分函数依赖。 F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。 3．设有关系R(ABCD),其函数依赖集为: F={ABC,CD,DA}试求下列问题： （1）该关