数据库复习 第五章习题.docx

1、数据库复习 第五章 习题第五章习题一、选择题：1关系规范化中的删除操作异常是指，插入操作异常是指。 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入 答案：A D2设计性能较优的关系模式称为规范化，规范化主要的理论依据是_。 A关系规范化理论 B关系运算理论 C关系代数理论 D数理逻辑 答案：A3规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是_。 A互不相关的 B不可分解的 C长度可变的 D互相关联的 答案：B4关系数据库规范化是为解决关系数据库中_问题而引人的。 A插入、删除异常和数据冗

2、余 B提高查询速度 C减少数据操作的复杂性 D保证数据的安全性和完整性 答案：A5规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及_的缺陷。 A数据的不一致性 B结构不合理 C冗余度大 D数据丢失 答案：C6当关系模式R（A，B）已属于3NF，下列说法中_是正确的。 A它一定消除了插入和删除异常 B仍存在一定的插入和删除异常 C一定属于BCNF DA和C都是 答案：B7关系模型中的关系模式至少是_。 A1NF B2NF C3NF DBCNF 答案：A8在关系DB中，任何二元关系模式的最高范式必定是_。 A1NF B2NF C3NF DBCNF 答案：D9在关系模式R中，若其函数依赖

3、集中所有候选关键宇都是决定因素，则R最高范式是_。 A2NF B3NF C4 NF DBCNF 答案：C10当B属性函数依赖于A属性时，属性A与B的联系是_。 A1对多 B多对1 C多对多 D以上都不是 答案：B11在关系模式中，如果属性A和B存在1对1的联系，则说_。 AAB BBA CAB D以上都不是 答案：C12候选码中的属性称为_。 A非主属性 B主属性 C复合属性 D关键属性 答案：B13关系模式中各级模式之间的关系为_。 A3NF2NF 1NF B3NF 1NF2NF C1NF2NF3NF D2NF1NF3NF 答案：A14关系模式中，满足2NF的模式_。 A可能是1NF B必定

4、是1NF C必定是3NF D必定是BCNF 答案：B15关系模式R中的属性全部是主属性，则R的最高范式必定是_。 A2NF B3NF CBCNF D4NF 答案：B16消除了部分函数依赖的INF的关系模式，必定是_。 A1NF B2NF C3NF D4NF 答案：B17关系模式的候选码可以有，主码有。 A0个 Bl个 Cl个或多个 D多个 答案：C B18候选码中的属性可以有_。 A0个 Bl个 Cl个或多个 D多个答案：C19关系模式的分解_。A惟一 B不惟一 答案：B20根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式？ 部门（

5、部门号，部门名，部门成员，部门总经理） A部门总经理 B部门成员 C部门名 D部门号 答案：B21图5.5中给定关系R_。零件号单价P125P28P325P49 图5.5 关系R A不是3NF B是3NF但不是2NF C是3NF但不是BCNF D是BCNF 答案：D22设有如图5.6所示的关系R，它是_。 A1NF B2NF C3NF D4NF答案：B材料号材料名生产厂M1线材武汉M2型材武汉M3板材广东M4型材武汉 图5.6 关系R23设有关系W（工号，姓名，工种，定额），将其规范化到第三范式正确的答案是_。 AW1（工号，姓名）W2（工种，定额） BW1（工号，工种，定额）W2（工号，姓名

6、） CW1（工号，姓名，工种）W2（工号，定额） D以上都不对 答案：C24设有关系模式W（C，P，S，G，T，R），其中各属性的含义是：C为课程，P为教师，S为学生，G为成绩，T为时间，R为教室，根据定义有如下函数依赖集： F=CG，（S，C）G，（T，R）C，（T，P）R，（T，S）R 关系模式W的一个候选码是，W的规范化程度最高达到。若将关系模式W分解为3个关系模式W1（C，P），W2（S，C，G），W3（S，T，R，C），则W1的规范化程度最高达到，W2的规范化程度最高达到，W3的规范化程度最高达到。 A（S，C） B（T，R） C（T，P） D（T，S） E（T，S，P） A1NF

7、B2NF C3NF DBCNF E4NF答案：E B E E B1属于BCNF的关系模式_。 A已消除了插入、删除异常 B已消除了插入、删除异常和数据冗余 C仍然存在插入、删除异常 D在函数依赖范畴内，已消除了插入和删除的异常答案：D2设R(U)是属性集U上的关系模式。X,Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称_。AY函数依赖于X BY对X完全函数依赖 CX为U的候选码 DR属于2NF答案：A3在R(U)中，如果XY，并且对于X的任何一个真子集X，都有X Y，则_。AY函数依赖于X BY对X完全函数依赖 CX为U

8、的候选码 DR属于2NF答案：B4包含在_中的属性，叫做主属性。A主码 B候选码 C外码 D全码答案：B5多值依赖的毛病在于_。A插入异常 B删除异常 C数据冗余太大 D插入异常、删除异常、及数据冗余太大答案：C61NF_规范为2NF。A消除非主属性对码的部分函数依赖 B消除非主属性对码的传递函数依赖 C消除主属性对码的部分和传递函数依赖 D消除非平凡且非函数依赖的多值依赖答案：A72NF_规范为3NF。A消除非主属性对码的部分函数依赖 B消除非主属性对码的传递函数依赖 C消除主属性对码的部分和传递函数依赖 D消除非平凡且非函数依赖的多值依赖答案：B83NF_规范为BCNF。A消除非主属性对码

9、的部分函数依赖 B消除非主属性对码的传递函数依赖 C消除主属性对码的部分和传递函数依赖 D消除非平凡且非函数依赖的多值依赖答案：C93NF_规范为4NF。A消除非主属性对码的部分函数依赖 B消除非主属性对码的传递函数依赖 C消除主属性对码的部分和传递函数依赖 D消除非平凡且非函数依赖的多值依赖答案：D二、填空题：1关系规范化的目的是_。答案：控制冗余，避免插入异常和删除异常，从而增强数据库结构的稳定性和灵活性。2在关系A（S，SN，D）和B（D，CN，NM）中，A的主码是S，B的主码是D，则D在S中称为_。答案：外码3对于非规范化的模式，经过转变为1NF，将1NF经过转变为2NF，将2NF经过

10、转变为3NF。答案： 使属性域变为简单域。消除非主属性对码的部分函数依赖消除非主属性对码的传递函数依赖4在一个关系R中，若每个数据项都是不可分割的，那么R一定属于_。答案：1NF51NF，2NF，和3NF之间，相互是一种_关系。答案：3NF2NFlNF成立6若关系为1NF，且它的每一非主属性都_候选码，则该关系为2NF。答案：不部分函数依赖于7在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的函数依赖和_。答案：无损连接三、简答题和综合题：1指出下列关系模式是第几范式？并说明理由。R（X，Y，Z）F = XYZ。R（X，Y，Z）F = YZ，XZY。R（X，Y，Z）F

11、 = YZ，YX，XYZ 。R（X，Y，Z）F = XY，XZ 。R（W，X，Y，Z） F = XZ，WXY 。解：（1）R是BCNF。侯选码为XY，F中只有一个函数依赖，而该函数依赖的左部包含了R的侯选码XY。（2）R是3NF。侯选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对码的传递依赖。（3）R是BCNF。侯选码为X和Y， XYZ，_ XY，XZ，由于F中有YZ，YX，因此Z是直接函数依赖于X，而不是传递依赖于X。又 F的每一函数依赖的左部都包含了任一侯选码，_ R是BCNF。（4）R是BCNF。侯选码为X，而且F中每一个函数依赖的左部都包含了侯选码X。（5）R是1NF。侯选码

12、为WX，则Y，Z为非主属性，又由于XZ，因此F中存在非主属性对侯选码的部分函数依赖。2设有关系模式R（U，F），其中：U=A，B，C，D，E，P，F= AB，CP ，EA，CED。求R的所有候选码。解：根据候选码的定义：如果函数依赖XU在R上成立，且不存在任何XX，使得XU也成立，则称X是R的一个候选码。由此可知，候选码只可能由A、C、E组成，但有EA，所以组成候选码的属性可能是CE。计算可知：(CE)+=ABCDEP，即CEU而：C+=CP，E+=ABE_ R只有一个候选码CE。3设有关系模式R（U，F），其中U=C，T，S，N，G，F=CT，CSG，SN。求R的所有候选码。解：根据候选码的

13、定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即C，S，所以组成候选码的属性可能是CS。所有只在函数依赖的左边出现的属性一定是某一候选码的成员，所有只在函数依赖的右边出现的属性一定不在任何候选码中，所有在函数依赖的左右两边均未出现的属性一定是某一候选码的成员，所有在函数依赖的左右两边均出现的属性则需要进一步判断。计算可知：(CS)+=CGNST，即CSU而：C+=CT，S+=NS_ R只有一个候选码CS。4设有关系模式R（U，F），其中：U=A，B，C，D，E，F = ABC，CDE，BD，EA。计算B+。求R的所有候选码。解：令X=B，X(0)=B，X(1)=BD，X(2)=BD，

14、故B+=BD。根据候选码的定义，R的候选码只可能由F中各个函数依赖的左边属性组成，即A，B，C，D，E，由于ABC（AB，AC），BD，EA，故：可除去A，B，C，D，_ 组成候选码的属性可能是E。计算可知：E+=ABCDE，即EU，_ E是一个候选码。可除去A，B，E，_ 组成候选码的属性可能是CD。计算可知：(CD)+=ABCDE，即CDU，但C+=C，D+=D，_ CD是一个候选码。可除去B，C，D，E，_ 组成候选码的属性可能是A。计算可知：A+=ABCDE，即AU，_ A是一个候选码。可除去A，D，E，_ 组成候选码的属性可能是BC。计算可知：(BC)+=ABCDE，即CDU，但B+

15、=BD，C+=C，_ BC是一个候选码。R的所有候选码是A，BC，CD，E。5设有函数依赖集F = ABCE，AC，GPB，EPA，CDEP，HBP，DHG，ABCPG，计算属性集D关于F的闭包。解：令X=D，X(0)=D。在F中找出左边是D子集的函数依赖集，其结果是：DHG，_ X(1)= X(0)HG=DGH，显然有X(1)X(0)。在F中找出左边是DGH子集的函数依赖集，未找到，则X(2)=DGH。由于X(2)= X(1) ，则D+=DGH。6设有函数依赖集F = ABC，CA，BCD，ACDB，DEG，BEC，CGBD，CEAG，计算属性集BD关于F的闭包。解：令X=BD，X(0)=B

16、D，X(1)=BDEG，X(2)=BCDEG，X(3)=ABCDEG，故(BD)+=ABCDEG。7设有函数依赖集F = DG，CA，CDE，AB，计算闭包D+，C+，A+，(CD)+ ，(AD)+ ，(AC)+ ，(ACD)+ 。解：令X=D，X(0)= D，X(1)= DG，X(2)=DG，故D+=DG。令X=C，X(0)= C，X(1)= AC，X(2)=ABC，X(3)=ABC，故C+=ABC。令X=A，X(0)= A，X(1)= AB，X(2)=AB，故A+=AB。令X=CD，X(0)= CD，X(1)=CDG，X(2)=ACDG，X(3)=ACDEG，X(4)=ABCDEG，故(C

17、D)+=ABCDEG。令X=AD，X(0)= AD，X(1)=ABD，X(2)=ABDG，X(3)=ABDG，故(AD)+ =ABDG。令X=AC，X(0)= AC，X(1)=ABC，X(2)=ABC，故(AC)+ =ABC。令X=ACD，X(0)= ACD，X(1)=ABCD，X(2)=ABCDG，X(3)=ABCDEG，故(ACD)+ =ABCDEG。8设有函数依赖集F = ABCE，AC，GPB，EPA，CDEP，HBP，DHG，ABCPG，求与F等价的最小函数依赖集。解： 将F中右部属性单一化：F1=ABC，ABE，AC，GPB，EPA，CDEP，HBP，DH，DG，ABCP，ABCG

18、去掉左部冗余的属性。对于ABC，由于有AC，则为多余的。F2=ABE，AC，GPB，EPA，CDEP，HBP，DH，DG，ABCP，ABCG通过分析没有冗余的函数依赖，则：F3=ABE，AC，GPB，EPA，CDEP，HBP，DH，DG，ABCP，ABCG9设有关系模式R（U，F），其中：U=E，F，G，H，F=EG，GE，FEG，HEG，FHE求F的最小依赖集。解： 将F中右部属性单一化：F1=EG，GE，FE，FG，HE，HG，FHE去掉左部冗余的属性。对于FHE，由于有FE，则为多余的。F2=EG，GE，FE，FG，HE，HG去掉冗余的函数依赖。F2中的FE和FG，以及HE，HG之一是冗

19、余的，则：F3=EG，GE，FG，HG10设有关系模式R（U，F），其中：U=A，B，C，D，E，F=AD，ED，DB，BCD，CDA求R的候选码。将R分解为3NF。解：由于(CE)+ =ABCDE，C+ =C，E+ =BDE，_R的候选码是CE。求出最小依赖集F=AD，ED，DB，BCD，CDA将R分解的3NF：r=AD，DE，BD，BCD，ACD11设有下表所示的关系R。课程名教师名教师地址C1陈红D1C2李刚D1C3吴立新D2C4李刚D1它为第几范式？为什么？是否存在删除操作异常？若存在，说明是在什么情况下发生的？将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问

20、题？解：它是2NF。 R的候选码为课程名，而课程名教师名，教师名课程名，教师名教师地址，_ 课程名教师地址，即存在非主属性教师地址对候选码课程名的传递函数依赖，因此R不是3NF。又 不存在非主属性对候选码的部分函数依赖，_ R是2NF。存在。当删除某门课程时会删除不该删除的教师的有关信息。分解为高一级范式，如下图所示。R1课程名教师名C1陈红C2李刚C3吴立新C4李刚R2教师名教师地址陈红D1李刚D1吴立新D2分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。12下面的结论哪些是正确的？哪些是错误的？对于错误的请给出一个反例说明。任何一个二目

21、关系是属于3NF的。任何一个二目关系是属于BCNF的。任何一个二目关系是属于4NF的。当且仅当函数依赖AB在R上成立，关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。若R.AR.B, R.BR.C 则R.AR.C若R.AR.B, R.AR.C 则R.AR.(B,C)若R .BR.A, R.CR.A 则R.(B,C)R.A若R.(B,C)R.A 则R .BR.A，R.CR.A解：、正确。正确。对于一个二目关系R（X，Y），如果XY，即X、Y之间存在平凡的多值依赖，R属于4NF。不正确。当AB在R上成立，关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。反之则

22、不然。正确结论应该是。当且仅当多值依赖AB在R上成立，关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。、正确。 关系模式SC（S#，C#，G），（S#，C#）G，但S#G，C#G。15已知关系模式R（CITY，ST，ZIP）和函数依赖集： F=CITY，STZIP，ZIPCITY 试找出R的两个候选码。解：设U=（CITY，ST，ZIP），F中函数依赖的左边是CITY，ST，ZIP：由于ZIPCITY，除掉CITY，故(ST，ZIP)可能是候选码。 (ST，ZIP)+ST，ZIP，CITY，(ST，ZIP)U。 又 ST+=ST，ZIP+=ZIP，CITY，故(ST，ZIP

23、)是一个候选码。由于CITY，STZIP，除掉ZIP，故（CITY，ST）可能是候选码。 (CIT，ST)+CITY，ST，ZIP，（CIT，ST）U。 又 CITY+=CITY，ST+=ST，故（CITY，SD）是一个候选码。因此，R的两个候选码是（ST，ZIP）和（CITY，ST）。16设有关系模式R（A，B，C，D，E），R的函数依赖集： F=AD，ED，DB，BCD，CDA 求R的候选码。 将R分解为3NF。解： 设U=（A，B，C，D，E），由于(CE)+ABCDE，C+C，E+BDE，R的候选码是CE。 求出最小依赖集F=AD，ED，DB，BCD，CDA 将R分解为3NF：=AD，

24、DE，BD，BCD，ACD。17设有关系模式R(U，V，W，X，Y，Z)，其函数依赖集： F=UV，WZ，YU，WYX，现有下列分解： （l）1=WZ，VY，WXY，UV （2）2=UVY，WXYZ 判断上述分解是否具有无损连接性。解：（l）1的无损连接性判断表如图5.11所示，由此判断不具有无损连接性。 RiUVWXYZWZa3a6VYa2a5WXYa3a4a5a6UVa1a2 图5.11 无损连接性判断表 （2）2的无损连接性判断表如图5.12所示，由此判断具有无损连接性。 RiUVWXYZUVYa1a2a5WXYZa1a2a3a4a5a6 图5.12 无损连接性判断表18已知R(A1，A

25、2，A3，A4，A5)为关系模式，其上函数依赖集：F=AlA3，A3A4，A2A3，A4A5A3，A3A5A1=Rl（Al，A4），R2（Al，A2），R3（A2，A3），R4（A3，A4，A5），R5（A1，A5）判断是否具有无损连接性。解：的无损连接性判断表如图5.13 所示，由此判断不具有无损连接性。 RiA1A2A3A4A5A1A4a1a3a4A1A2a1a2a3a4A2A3a2a3a4A3A4A5a1a3a4a5A1A5a1a3a4a5 图5.13 无损连接性判断表19设有关系模式R（B，O，I，S，Q，D），其上函数依赖集：F=SD，IB，ISQ，BO如果用SD，IB，ISQ，BO

26、代替R，这样的分解是具有无损连接吗？解：的无损连接性判断表如图5.14所示，由此判断具有无损连接性。 RiBOISQDSDa4a6IBa1a3a5ISQa1a2a3a4a5a6BOa1a2 图5.14 无损连接性判断表20设有关系模式R（A，B，C，D），其上函数依赖集：F=AC，DC，BDA试证明=AB，ACD，BCD相对于F是有损连接。证明：的无损连接性判断表如图5.15所示，其中没有一行为a1，a2，a3，由此证明不具有连接无损性，即是有损连接。 RiABCDABa1a2a3ACDa1a3a4BCDa2a3a4 图5.15 无损连接性判断表21设有关系模式R(F，G，H，I，J)，R的函数依赖集：F=FI，JI，IG，GHI，IHF （1）求出R的所有候选码。（2）判断=FG，FJ，JH，IGH，FH是否为无损连接分解？（3）将R分解为3NF，并具有无损连接性和依赖保持性。解：（1）从F中看出，候选码中至少包含J和H（因为它们不依赖于谁），计算：令X=JH，X(0)=JH，X(