第7章关系规范化理论一、单项选择题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. 关系模式1NF是指_________。
A. 不存在传递依赖现象B. 不存在部分依赖现象C.不存在非主属性 D. 不存在组合属性答案:D8. 关系模式中2NF是指_______。
A.满足1NF且不存在非主属性对关键字的传递依赖现象B.满足1NF且不存在非主属性对关键字部分依赖现象C.满足1NF且不存在非主属性D.满足1NF且不存在组合属性答案:B9. 关系模式中3NF是指___________。
A.满足2NF且不存在非主属性对关键字的传递依赖现象B.满足2NF且不存在非主属性对关键字部分依赖现象C.满足2NF且不存在非主属性D.满足2NF且不存在组合属性答案:A10.关系模型中的关系模式至少是。
A.1NF B.2NF C.3NF D.BCNF答案:A11.关系模式中,满足2NF的模式,。
A.可能是1NF B.必定是1NFC.必定是3NF D.必定是BCNF答案:B12.X→Y为平凡函数依赖是指__________。
A.X<Y B.X<Y C.X=Y D.X≠Y答案:C13.若关系模式R∈1NF,且R中若存在X→Y,则X必含关键字,称该模式_______。
A.满足3NFB.满足BCNFC.满足2NFD.满足1NF答案:B14.在关系模式中,如果属性A和B存在1对1的联系,则说。
A.A→B B.B→A C.A←→B D.以上都不是答案:C15.候选关键字中的属性称为。
v1.0 可编辑可修改A.非主属性 B.主属性 C.复合属性 D.关键属性答案:B16.关系模式中各级模式之间的关系为。
A.3NF2NF1NF B.3NF1NF2NFC.1NF2NF3NF D.2NF lNF3NF答案:A17.消除了部分函数依赖的1NF的关系模式,必定是。
A.1NF B.2NF C.3NF D.BCNF答案:B18.关系模式的候选关键字可以有①,主关键字有②。
A.0个 B.1个 C.1个或多个 D.多个答案:①C ②B19.候选关键字中的属性可以有。
A.0个 B.1个 C.1个或多个 D.多个答案:C20.关系模式的分解。
A.惟一 B.不惟一答案:B21.什么样的关系模式是严格好的关系模式________。
A.优化级别最高的关系模式 B.优化级别最高的关系模式C.符合3NF要求的关系模式 D.视具体情况而定答案:D22.按照规范化设计要求,通常以关系模式符合______为标准。
A.1NF B.2NF C.3NF D.BCNF答案:C23.设某关系模式S(SNO,CNO,G,TN,D),其中SNO表示学号,CNO表示课程号,G表示成绩,TN表示教师姓名,D表示系名。
属性间的依赖关系为:(SNO,CNO)→G,CNO→TN,TN→D。
则该关系模式最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A24.设某关系模式S(SNO,CNO,G,TN,D),其属性的含义及属性间的依赖关系同23题,若将S分解为S1(SNO,CNO,G)、S2(CNO,TN)、S3(TN,D),则S1最高满足___①____、S2最高满足___②____、S3最高满足___③_____。
A.1NF B.2NF C.3NF D.BCNF答案:①D ②D ③D25.设某关系模式R(ABCD),函数依赖{B→D,AB→C},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A(AB为Key)26.设某关系模式R(ABC),函数依赖{A→B,B→A,A→C},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:C(A为Key)27.设某关系模式R(ABC),函数依赖{A→B,B→A,C→A},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:B(C为Key)28.设某关系模式R(ABCD),函数依赖{A→C,D→B},则R最高满足_______。
A.1NF B.2NF C.3NF D.BCNF答案:A(AD为Key)29.设有关系模式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 ⑤B二、填空题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之间,相互是一种关系。
答案:3NF2NF1NF6.若关系为1NF,且它的每一非主属性都候选关键字,则该关系为2NF。
答案:不部分函数依赖于7.在关系数据库的规范化理论中,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和。
答案:无损连接性三.应用题1.理解并给出下列术语的定义函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF。
解:定义1:设R(U)是属性集U上的关系模式。
X,Y是属性集U的子集。
若对于R(U)的任意一个可能的关系r,r中不可能存在两个元组在X上的属性值相等,而在Y上的属性值不等,则称X函数确定Y或Y函数依赖于X,记作X Y。
(即只要X上的属性值相等,Y上的值一定相等。
)术语和记号:X Y,但Y不是X的子集,则称X Y是非平凡的函数依赖。
若不特别声明,总是讨论非平凡的函数依赖。
X Y,但Y是X的子集,则称X Y是平凡的函数依赖。
若X Y,则X叫做决定因子(Determinant)。
若X Y,Y X,则记作X Y。
若Y不函数依赖于X,则记作X Y。
定义2:在R(U)中,如果 X Y,并且对于X的任何一个真子集X’,都有X’ Y,则称Y对X完全函数依赖,记作: X f→ Y。
若X Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:X p→Y。
如果X→Y(非平凡函数依赖,并且Y—/→X)、Y→Z,则称Z传递函数依赖于X。
定义3:候选码:设K为R(U,F)中的属性或属性组,若K f→U,则K为R候选码。
(K为决定R全部属性值的最小属性组)。
主码:关系R(U,F)中可能有多个候选码,则选其中一个作为主码。
全码:整个属性组是码,称为全码(All-key)。
主属性与非主属性:包含在任何一个候选码中的属性,称为主属性(Prime attribute)。
不包含在任何码中的属性称为非主属性(Nonprime attribute)或非码属性(Non-key attribute)。
外码:关系模式R 中属性或属性组X 并非R的码,但X 是另一个关系模式的码,则称X 是R 的外部码(Foreign key)也称外码。
定义4:若关系模式R的每一个分量是不可再分的数据项,则关系模式R属于第一范式(1NF)。
定义5:若关系模式R∈1NF,且每一个非主属性完全函数依赖于码,则关系模式R∈2NF 。
(即1NF消除了非主属性对码的部分函数依赖则成为2NF)。
定义6:关系模式R<U,F> 中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得X Y,Y X,Y Z成立,则称R<U,F>∈3NF。
(若R∈3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。
)定义7:关系模式R<U,F>∈1NF 。
若X Y且Y不是X的子集时,X必含有码,则R<U,F>∈BCNF。
2.指出下列关系模式是第几范式并说明理由。
(1) R(X,Y,Z)F={XY→Z}(2) R(x,Y,z)F={Y→z,XZ→Y}(3) R(X,Y,Z)F={Y→Z,Y→X,X→YZ}(4) R(x,Y,z)F={X→Y,X→Z}(5) R(x,Y,Z)F={XY→Z}(6) R(W,X,Y,Z)F={X→Z,WX→Y}解:(1) R是BCNF。
R候选关键字为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R的候选关键字XY。
(2) R是3NF。
R候选关键字为XY和XZ,R中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖。
(3) R是BCNF。
R候选关键字为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递依赖于X。
又∵F的每一函数依赖的左部都包含了任一候选关键字,∴R是BCNF。
(4) R是BCNF。
R的候选关键字为X,而且F中每一个函数依赖的左部都包含了候选关键字X。
(5) R是BCNF。
R的候选关键字为XY,而且F中函数依赖的左部包含了候选关键字XY。