No3.第6章习题及答案

《No3.第6章习题及答案》由会员分享，可在线阅读，更多相关《No3.第6章习题及答案（9页珍藏版）》请在装配图网上搜索。

1、数据库系统概论第6章习题答案题型：1、填空题：10题2、选择题：10题2、综合题：3题一、填空1. 与1NF相比，2NF消除了非主屈性对候选关键字的。答案：部分函数依赖2. 与2NF相比，3NF消除了非主属性对候选关键字的。答案：传递函数依赖3若关系为3NF,则通过消除,该关系转变为BCNFo答案：主屈性对不包含它的候选关键字的部分和传递函数依赖。4.关系模式RU3NF,且每个候选关键字都是单屈性，则R定屈于o答案：BCNF5若关系为BCNF，则通过消除,该关系转变为4NF。答案：非平凡非函数依赖的多值依赖6在关系模式R(U,F)中，F是最小函数依赖集，则R的规范化过程最高可达到-答案：BCN

2、F7. 要求模式分解满足“保持函数依赖”，一定能达到的范式是o答案：3NF8. 在对关系模式进行分解时，需满足,才能不丢失数据信息。答案：无损连接9-10.在关系模式R(U,F)中，U=ABCDE,F=AB-*C,BC-*D,ADE。R的码是R属于NFo答案：AE,2二、选择题：1. 在二元关系模式R（U,F）中，X、Y都是单一属性，如果X-*Y，则R定可以达到（）A.2NFB3NFC.BCNFD.4NF答案：D2. 在关系模式R（U,F）中，RG3NF且具有唯一的候选键，则（）A.R屈T3NF不属丁-ECNFE.R定屈TBCNFC.R不一定TBCNFD.当候选键是单属性时，R属丁-ECNF答

3、案：B3. 由全码组成的关系模式，一定可以达到的模式是（）A.4NFB.2NFC.3NFD.BCNF答案：D4. 在关系模式中，任何二元模式一定可以达到的模式是（）A.4NFB.2NFC.3NFD.BCNF答案：A5. 在关系模式中，所有属性都是主屈性的模式一定可以达到（）A.4NFB.2NFC.3NFD.BCNF答案：C6. 在关系模式R（U,F）中，F是最小函数依赖集，则R的规范化程度可达到（）A.4NFB.2NFC.3NFD.BCNF答案：D7. 对关系模式进行分解时，要使分解具有无损连接性，分解一定可以达到（）A.2NFB3NFC.BCNFD.4NF答案：D8. 对关系模式进行分解时，

4、要使分解保持函数依赖，分解一定可以达到（）A.2NFB3NFC.BCNFD.4NF答案：B9. 对关系模式进行分解时，既耍保持函数依赖又满足无损连接性，分解一定可以达到（）答案:BA.2NFB.3NFC.BCNFD.4NF10、设关系模式R(A,E,C),F=B-*C，则分解p=AB,BC：A.是无损联结，也保持函数依赖关系的分解B是无损联结，但不保持函数依赖关系的分解C. 不是无损联结，但保持函数依赖关系的分解D. 既不是无损联结，也不保持函数依赖关系的分解答案：A三、综合题：1、确定以下关系模式属性间的函数依赖关系，求候选码，判断关系模式最高属于第几范式，并说明理由。1) .设有关系模式R

5、(职工号E#,职工名ENAME,年龄AGE,性别SEX,单位号D#,单位名DNAME)答案：R最高屈2NF。函数依赖F=E#ENAME,E#-*AGE,E#SEX,E#fD#,D#DNAMER的候选关键字为E#,则ENAME,AGE,SEX,D#,DNAME为非主屈性，又由于DMAME,因此F中存在非主属性对候选关键字的传递函数依赖。所以,R不属于3NF,R最高属丁-2NF2) 己知:关系模式R(U,F),U=ABCDEGF=A-*B,C-*G,E-*A,CE-*D求:R的候选码，判定R最高屈丁哪级范式.答案:R的候选码是CE,R最高屈T1NF因为存在非主属性对码的部分函数依赖.3) 己知:关

6、系模式R(U,F),U=CTSNG,F=C*T,CS-G,S-*N求:R的候选码，判定R最高属丁哪级范式.答案:R的候选码是CS,R最高属于1NF因为存在非主属性对码的部分函数依赖.4) 已知:关系模式R(U,F),U=ABCDE,F=A*EC,CDE,A,ED求:R的候选码，判定R最高属丁哪级范式.答案:R的候选码是A,BC,CD,ER最高属于3NF因为R的所有屈性都是主属性，因为B-D,B不是候选码所以,R不属于BCNER最高属于3NF2、依据函数依赖的公理系统1) 设关系模式R(S,C,P,Q)F=S-*C,S-P,SP-Q。试求a) S,SPb) 判断R的主键c) 求最小函数依赖F，d

7、) 分析RGBCNF?答案：a) S=SCPQ,SP+=SCPQb) R的主键是Sc) I己满足(2) 己满足(3) Sf+=SCPQ包含Q可用S-Q替代SP-*QoF,=S-*C,S-*P,S-*Qd) TR的主键是S,F,中任一X-*Y,X都包含候选码。RGBCNF2) .设有关系模式R(U,F),其中U二E,F,G,H及函数依赖集：F二E-G,G-E,F-*EG,H-EG,FH-E,求F的最小依赖集。答案：1) 将F中依赖右部属性单一化：Fl=E-&G-E,F-*E,F-*G,H-*E,H-G,FH-*E2) 对于FH-E,由于有F-E,则为多余的：-5-第六章习题答案9F2=E-G,G

8、-E,F-*E,F-*G,H-E,H-G3) 在F2中的F-E和F-*G以及H-E和H-G之一是多余的，则为:F3=EfG,GfE,F-*G,H-GF3=EfG,GfE,F-*G,H-EF3=E-*G,G-*E,F-*E,H-*EF3=E-*G,G-*E,F-*E,H-*G3) .设有关系模式R(A,B,C,D),其上的函数依赖集：F=AC,CfA,B-AC,D-AC,试计算:A) (AD门B) F的最小等价依赖集F；C) R的关键字；答案：1) 令X二AD,X(O)=AD,X(1)=ACD,X(2)=ACD,故(AD)+=ACDO2)I. 将F中依赖右部屈性单一化：Fl=A*C,C*A,B*

9、A,B*C,D*A,D*CII. 在Fl中去掉多余的函数依赖：F2=A-*C,C-*A,B-*A,D-*AIII. 通过分析没有多余的依赖，则：F=A-*C,C-*A,B-*A,D-*A3)BD3、模式分解1）设有关系模式R（工程号P#,材料号I#,数量QUAN,开工日期DATE_BEGIN,完工日期DATE_FINISH,价格PRICE）把关系R分解为BCNF。答案：函数依赖F二Pit,I#-*QUAN,P#-*DATE_BEGIN,P#-*DATE_FINISH,I#-*PRICE,R的键是:Pit,in模式R分解为BCNF：P=R1,R2,R3其中R1=I#,PRICER2=P#,DAT

10、E_BEGIN,DATE_FINISH,R3=P#,Itt,QUAN2) 己知:关系模式R(U,F)中,U=AECDE,F=AD,ED,DB,EC*D,CDA求:F的最小函数依赖集,R的候选码，判定R最高屈丁哪级范式.将模式R分解为3NF.答案:Fm=AD,E-*D,DBBCD,CD-*A候选码CER最高屈丁INF将模式R分解为3NF:R1:U=ACD,Fi=AD,CDAR2:U=DE,F2=EDR3:U=BCD,F3=D-B,BC-*D,R分解为Rl,R2,R3具有函数依赖保持性.再加R4:U二CE,R分解为Rl,R2,R3,R4满足3NF,且具有函数依赖保持性和无损连接性.3) .设有关系

11、模式R(A,B,C,D),其上的函数依赖集：F=A-*C,CfA,B-AC,D-AC,把关系R分解为BCNF并且满足无损连接性。答案：IFm=A-C,CA,BA,D-A,R的键是:BDR1=A,C,F1=A-*C,C-*AR2二A,B,D,F2=B-*A,D-*AR2的键是:BDR2继续分解:R21二B,AR22二B,DR分解为Rl,R21,R22满足BCNF并且具有无损连接性。4) 设有关系模式R(A,B,C,D),在R上有下列五个相应的FD集及分解，试述下列分解前的关键码及分解后的模式是否无损分解，是否保持函数依赖？(1) F=B-*C,D-*A,p=BC,AD答：BD,不是无损分解，保持FD。(2) F=AB-*C,C-*A,C-*D,p=BC,ACD答：AE和EC,是无损分解，不保持FD。(3) F=A-*BC,C-*AD,p=ABC,AD答：A和C,是无损分解，保持FDo(4) F=A-*B,B-*C,C-*D,p=AB,ACD答：A,是无损分解，不保持FDo(5) F=A-*B,B-*C,C-*D,p=AB,AD,CD答：A,不是无损分解，不保持FD。