第五章习题一、选择题:1.关系规范化中的删除操作异常是指①,插入操作异常是指②。
A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入答案:①A ②D2.设计性能较优的关系模式称为规范化,规范化主要的理论依据是____。
A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑答案:A3.规范化理论是关系数据库进行逻辑设计的理论依据。
根据这个理论,关系数据库中的关系必须满足:其每一属性都是____。
A.互不相关的B.不可分解的C.长度可变的D.互相关联的答案:B4.关系数据库规范化是为解决关系数据库中____问题而引人的。
A.插入、删除异常和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的安全性和完整性答案:A5.规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及____的缺陷。
A.数据的不一致性B.结构不合理C.冗余度大D.数据丢失答案:C6.当关系模式R(A,B)已属于3NF,下列说法中____是正确的。
A.它一定消除了插入和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是答案:B7.关系模型中的关系模式至少是____。
A.1NF B.2NF C.3NF D.BCNF答案:A8.在关系DB中,任何二元关系模式的最高范式必定是____。
A.1NF B.2NF C.3NF D.BCNF答案:D9.在关系模式R中,若其函数依赖集中所有候选关键宇都是决定因素,则R最高范式是____。
A.2NF B.3NF C.4 NF D.BCNF答案:C10.当B属性函数依赖于A属性时,属性A与B的联系是____。
A.1对多B.多对1 C.多对多D.以上都不是答案:B11.在关系模式中,如果属性A和B存在1对1的联系,则说____。
A.A→B B.B→A C.A↔B D.以上都不是答案:C12.候选码中的属性称为____。
A.非主属性B.主属性C.复合属性D.关键属性答案:B13.关系模式中各级模式之间的关系为____。
A.3NF⊂2NF⊂ 1NF B.3NF⊂ 1NF⊂2NFC.1NF⊂2NF⊂3NF D.2NF⊂1NF⊂3NF答案:A14.关系模式中,满足2NF的模式____。
A.可能是1NF B.必定是1NFC.必定是3NF D.必定是BCNF答案:B15.关系模式R中的属性全部是主属性,则R的最高范式必定是____。
A.2NF B.3NF C.BCNF D.4NF答案:B16.消除了部分函数依赖的INF的关系模式,必定是____。
A.1NF B.2NF C.3NF D.4NF答案:B17.关系模式的候选码可以有①,主码有②。
A.0个B.l个C.l个或多个D.多个答案:①C ②B18.候选码中的属性可以有____。
A.0个B.l个C.l个或多个D.多个答案:C19.关系模式的分解____。
A.惟一B.不惟一答案:B20.根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。
下面“部门”关系中,因哪个属性而使它不满足第一范式?部门(部门号,部门名,部门成员,部门总经理)A.部门总经理B.部门成员C.部门名D.部门号答案:B21.图5.5中给定关系R____。
图5.5 关系RA.不是3NF B.是3NF但不是2NFC.是3NF但不是BCNF D.是BCNF答案:D22.设有如图5.6所示的关系R,它是____。
A.1NF B.2NF C.3NF D.4NF答案:B图5.6 关系R23.设有关系W(工号,姓名,工种,定额),将其规范化到第三范式正确的答案是____。
A.W1(工号,姓名)W2(工种,定额)B.W1(工号,工种,定额)W2(工号,姓名)C.W1(工号,姓名,工种)W2(工号,定额)D.以上都不对答案:C24.设有关系模式W(C,P,S,G,T,R),其中各属性的含义是:C为课程,P为教师,S为学生,G为成绩,T为时间,R为教室,根据定义有如下函数依赖集:F={C→G,(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)②③④⑤A.1NF B.2NF C.3NF D.BCNF E.4NF答案:①E ②B ③E ④E ⑤B1.属于BCNF的关系模式________。
A.已消除了插入、删除异常B.已消除了插入、删除异常和数据冗余C.仍然存在插入、删除异常D.在函数依赖范畴内,已消除了插入和删除的异常答案:D2.设R(U)是属性集U上的关系模式。
X,Y是U的子集。
若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称________。
A.Y函数依赖于X B.Y对X完全函数依赖C.X为U的候选码D.R属于2NF答案:A3.在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X' Y,则________。
A.Y函数依赖于X B.Y对X完全函数依赖C.X为U的候选码D.R属于2NF答案:B4.包含在_______中的属性,叫做主属性。
A.主码B.候选码C.外码D.全码答案:B5.多值依赖的毛病在于________。
A.插入异常B.删除异常C.数据冗余太大D.插入异常、删除异常、及数据冗余太大答案:C6.1NF________规范为2NF。
A.消除非主属性对码的部分函数依赖B.消除非主属性对码的传递函数依赖C.消除主属性对码的部分和传递函数依赖D.消除非平凡且非函数依赖的多值依赖答案:A7.2NF________规范为3NF。
A.消除非主属性对码的部分函数依赖B.消除非主属性对码的传递函数依赖C.消除主属性对码的部分和传递函数依赖D.消除非平凡且非函数依赖的多值依赖答案:B8.3NF________规范为BCNF。
A.消除非主属性对码的部分函数依赖B.消除非主属性对码的传递函数依赖C.消除主属性对码的部分和传递函数依赖D.消除非平凡且非函数依赖的多值依赖答案:C9.3NF________规范为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经过③转变为3NF。
答案:①使属性域变为简单域。
②消除非主属性对码的部分函数依赖③消除非主属性对码的传递函数依赖4.在一个关系R中,若每个数据项都是不可分割的,那么R一定属于____。
答案:1NF5.1NF,2NF,和3NF之间,相互是一种____关系。
答案:3NF2NF lNF成立6.若关系为1NF,且它的每一非主属性都____候选码,则该关系为2NF。
答案:不部分函数依赖于7.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的函数依赖和____。
答案:无损连接三、简答题和综合题:1.指出下列关系模式是第几范式?并说明理由。
⑴R(X,Y,Z)F = { XY→Z}。
⑵R(X,Y,Z)F = { Y→Z,XZ→Y}。
⑶R(X,Y,Z)F = { Y→Z,Y→X,X→YZ }。
⑷R(X,Y,Z)F = { X→Y,X→Z }。
⑸R(W,X,Y,Z)F = { X→Z,WX→Y }。
解:(1)R是BCNF。
侯选码为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R 的侯选码XY 。
(2)R 是3NF 。
侯选码为XY 和XZ ,R 中所有属性都是主属性,不存在非主属性对码的传递依赖。
(3)R 是BCNF 。
侯选码为X 和Y ,⊥ X →YZ ,⎽ X →Y ,X →Z ,由于F 中有Y →Z ,Y →X ,因此Z 是直接函数依赖于X ,而不是传递依赖于X 。
又⊥ F 的每一函数依赖的左部都包含了任一侯选码,⎽ R 是BCNF 。
(4)R 是BCNF 。
侯选码为X ,而且F 中每一个函数依赖的左部都包含了侯选码X 。
(5)R 是1NF 。
侯选码为WX ,则Y ,Z 为非主属性,又由于X →Z ,因此F 中存在非主属性对侯选码的部分函数依赖。
2.设有关系模式R (U ,F),其中:U={A ,B ,C ,D ,E ,P},F={ A →B ,C →P ,E →A ,CE →D}。
求R 的所有候选码。
解:根据候选码的定义:如果函数依赖X →U 在R 上成立,且不存在任何X ′⊆X ,使得X ′→U 也成立,则称X 是R 的一个候选码。
由此可知,候选码只可能由A 、C 、E 组成,但有E →A ,所以组成候选码的属性可能是CE 。
计算可知:(CE)+=ABCDEP ,即CE →U而:C +=CP ,E +=ABE⎽ R 只有一个候选码CE 。
3.设有关系模式R(U,F),其中U={C,T,S,N,G},F={C→T,CS→G,S→N}。
求R的所有候选码。
解:根据候选码的定义,R的候选码只可能由F中各个函数依赖的左边属性组成,即C,S,所以组成候选码的属性可能是CS。
①所有只在函数依赖的左边出现的属性一定是某一候选码的成员,②所有只在函数依赖的右边出现的属性一定不在任何候选码中,③所有在函数依赖的左右两边均未出现的属性一定是某一候选码的成员,④所有在函数依赖的左右两边均出现的属性则需要进一步判断。
计算可知:(CS)+=CGNST,即CS→U而:C+=CT,S+=NS⎽ R只有一个候选码CS。
4.设有关系模式R(U,F),其中:U={A,B,C,D,E},F = { A→BC,CD→E,B→D,E→A}。
⑴计算B+。
⑵求R的所有候选码。
解:⑴令X={B},X(0)=B,X(1)=BD,X(2)=BD,故B+=BD。
⑵根据候选码的定义,R的候选码只可能由F中各个函数依赖的左边属性组成,即A,B,C,D,E,由于A→BC(A→B,A→C),B→D,E→A,故:可除去A,B,C,D,⎽组成候选码的属性可能是E。
计算可知:E+=ABCDE,即E→U,⎽ E是一个候选码。
可除去A,B,E,⎽组成候选码的属性可能是CD。