No3.第6章习题及答案

第六章习题答案1《数据库系统概论》第6章习题答案题型：1、填空题：10题2、选择题：10题2、综合题：3题一、填空1.与1NF相比，2NF消除了非主属性对候选关键字的_________。答案：部分函数依赖2.与2NF相比，3NF消除了非主属性对候选关键字的_________。答案：传递函数依赖3若关系为3NF，则通过消除，该关系转变为BCNF。答案：主属性对不包含它的候选关键字的部分和传递函数依赖。4．关系模式R∈3NF，且每个候选关键字都是单属性，则R一定属于____。答案：BCNF5若关系为BCNF，则通过消除，该关系转变为4NF。答案：非平凡非函数依赖的多值依赖6在关系模式R（U，F）中，F是昀小函数依赖集，则R的规范化过程昀高可达到____。答案：BCNF7．要求模式分解满足“保持函数依赖”，一定能达到的范式是______。答案：3NF8．在对关系模式进行分解时，需满足________，才能不丢失数据信息。答案：无损连接9-10．在关系模式R（U，F）中，U=ABCDE，F={AB→C，BC→D，AD→E}。R的码是____，R属于______NF。答案：AB，2-1-第六章习题答案2二、选择题：1.在二元关系模式R（U，F）中，X、Y都是单一属性，如果X→Y，则R一定可以达到（）A．2NFB.3NFC.BCNFD.4NF答案：D2．在关系模式R（U，F）中，R∈3NF且具有唯一的候选键，则（）A．R属于3NF不属于BCNFB.R一定属于BCNFC.R不一定属于BCNFD.当候选键是单属性时，R属于BCNF答案：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．2NFB.3NFC.BCNFD.4NF答案：D8．对关系模式进行分解时，要使分解保持函数依赖，分解一定可以达到（）A．2NFB.3NFC.BCNFD.4NF答案：B9．对关系模式进行分解时，既要保持函数依赖又满足无损连接性，分解一定可以达到（）A．2NFB.3NFC.BCNFD.4NF-2-第六章习题答案3答案：B10、设关系模式R（A，B，C），F={B→C}，则分解ρ={AB，BC}：A．是无损联结，也保持函数依赖关系的分解B.是无损联结，但不保持函数依赖关系的分解C.不是无损联结，但保持函数依赖关系的分解D.既不是无损联结，也不保持函数依赖关系的分解答案：A三、综合题：1、确定以下关系模式属性间的函数依赖关系，求候选码，判断关系模式昀高属于第几范式,并说明理由。1）．设有关系模式R（职工号E#，职工名ENAME，年龄AGE，性别SEX，单位号D#，单位名DNAME）答案：R昀高属2NF。∵函数依赖F={E#→ENAME,E#→AGE,E#→SEX,E#→D#,D#→DNAME}R的候选关键字为{E#}，则ENAME，AGE,SEX,D#，DNAME为非主属性，又由于D#→DNAME，因此F中存在非主属性对候选关键字的传递函数依赖。所以,R不属于3NF,R昀高属于2NF2)已知:关系模式R(U,F),U=ABCDEG,F={A→B,C→G,E→A,CE→D}求:R的候选码,判定R昀高属于哪级范式.答案:R的候选码是CE,R昀高属于1NF因为存在非主属性对码的部分函数依赖.3)已知:关系模式R(U,F),U=CTSNG,F={C→T,CS→G,S→N}求:R的候选码,判定R昀高属于哪级范式.答案:R的候选码是CS,R昀高属于1NF因为存在非主属性对码的部分函数依赖.-3-第六章习题答案44)已知:关系模式R(U,F),U=ABCDE,F={A→BC,CD→E,E→A,B→D}求:R的候选码,判定R昀高属于哪级范式.答案:R的候选码是A,BC,CD,ER昀高属于3NF因为R的所有属性都是主属性,因为B→D,B不是候选码所以,R不属于BCNF,R昀高属于3NF2、依据函数依赖的公理系统1）.设关系模式R（S，C，P，Q）F={S→C，S→P，SP→Q}。试求a)S+，SP+b)判断R的主键c)求昀小函数依赖F’d)分析R∈BCNF？答案：a)S+=SCPQ，SP+=SCPQb)R的主键是Sc)∵(1)已满足(2)已满足(3)∵SF+=SCPQ包含Q∴可用S→Q替代SP→Q。∴F’={S→C，S→P，S→Q}d)∵R的主键是S，F’中任一X→Y，X都包含候选码。∴R∈BCNF2）．设有关系模式R(U,F)，其中U={E,F,G,H}及函数依赖集：F={E→G,G→E,F→EG,H→EG,FH→E},求F的昀小依赖集。答案：1)将F中依赖右部属性单一化：F1＝{E→G,G→E,F→E,F→G,H→E,H→G,FH→E}2)对于FH→E，由于有F→E,则为多余的：-4-第六章习题答案5F2＝{E→G,G→E,F→E,F→G,H→E,H→G}3)在F2中的F→E和F→G以及H→E和H→G之一是多余的，则为：F3＝{E→G,G→E,F→G,H→G}F3＝{E→G,G→E,F→G,H→E}F3＝{E→G,G→E,F→E,H→E}F3＝{E→G,G→E,F→E,H→G}3）.设有关系模式R（A,B,C,D），其上的函数依赖集：F＝{A→C,C→A,B→AC,D→AC}，试计算：A）(AD)+；B）F的昀小等价依赖集F‘；C）R的关键字；答案：1)令X={AD}，X(0)={AD}，X(1)={ACD}，X(2)={ACD}，故(AD)＋={ACD}。2)I.将F中依赖右部属性单一化：F1＝{A→C,C→A,B→A,B→C,D→A,D→C}II.在F1中去掉多余的函数依赖：F2＝{A→C,C→A,B→A,D→A}III.通过分析没有多余的依赖，则：F‘＝{A→C,C→A,B→A,D→A}3)BD3、模式分解1）设有关系模式R（工程号P#，材料号I#，数量QUAN，开工日期DATE_BEGIN，完工日期DATE_FINISH，价格PRICE）把关系R分解为BCNF。答案：∵函数依赖F={{P#，I#}→QUAN，P#→DATE_BEGIN，P#→DATE_FINISH，I#→PRICE}，R的键是:{P#，I#}-5-第六章习题答案6模式R分解为BCNF：ρ={R1,R2,R3}其中R1={I#,PRICE}R2={P#,DATE_BEGIN,DATE_FINISH}，R3={P#,I#,QUAN}2)已知:关系模式R(U,F)中,U=ABCDE,F={A→D,E→D,D→B,BC→D,CD→A}求:F的昀小函数依赖集,R的候选码,判定R昀高属于哪级范式.将模式R分解为3NF.答案:Fm={A→D,E→D,D→B,BC→D,CD→A}候选码CER昀高属于1NF将模式R分解为3NF:R1:U=ACD,F1={A→D,CD→A}R2:U=DE,F2={E→D}R3:U=BCD,F3={D→B,BC→D},R分解为{R1,R2,R3}具有函数依赖保持性.再加R4:U=CE,R分解为{R1,R2,R3,R4}满足3NF,且具有函数依赖保持性和无损连接性.3）.设有关系模式R（A,B,C,D），其上的函数依赖集：F＝{A→C,C→A,B→AC,D→AC}，把关系R分解为BCNF并且满足无损连接性。答案：∵Fm＝{A→C,C→A,B→A,D→A},R的键是:BDR1={A,C},F1＝{A→C,C→A}R2={A,B,D},F2＝{B→A,D→A}R2的键是:BDR2继续分解:R21={B,A}R22={B,D}∴R分解为{R1,R21,R22}满足BCNF并且具有无损连接性。-6-第六章习题答案74）设有关系模式R（A,B,C,D），在R上有下列五个相应的FD集及分解，试述下列分解前的关键码及分解后的模式是否无损分解，是否保持函数依赖？（1）F={B→C,D→A},ρ={BC，AD}答：BD，不是无损分解，保持FD。（2）F={AB→C,C→A,C→D},ρ={BC，ACD}答：AB和BC，是无损分解，不保持FD。（3）F={A→BC,C→AD},ρ={ABC，AD}答：A和C，是无损分解，保持FD。（4）F={A→B,B→C,C→D},ρ={AB，ACD}答：A，是无损分解，不保持FD。（5）F={A→B,B→C,C→D},ρ={AB，AD，CD}答：A，不是无损分解，不保持FD。-7-