第7章关系数据库规范化理论复习题.docx

该【第7章关系数据库规范化理论复习题 】是由【春天资料屋】上传分享，文档一共【31】页，该文档可以免费在线阅读，需要了解更多关于【第7章关系数据库规范化理论复习题 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。、①,插入操作异常是指②。:①A②,规范化主要的理论依据是。:。根据这个理论,关系数据库中的关系必须满足:其每一属性都是。:。、:,删除异常以及的缺陷。:(A,B)已属于3NF,下列说法中是正确的。:B关系模式1NF是指_________。 D. 不存在组合属性答案:D关系模式中2NF是指_______。满足1NF且不存在非主属性对关键字的传递依赖现象满足1NF且不存在非主属性对关键字部分依赖现象满足1NF且不存在非主属性满足1NF且不存在组合属性答案:B关系模式中3NF是指___________。满足2NF且不存在非主属性对关键字的传递依赖现象满足2NF且不存在非主属性对关键字部分依赖现象满足2NF且不存在非主属性满足2NF且不存在组合属性答案: 。 B .2NF D .BCNF縵鸪聰谜嘩鼍銘鵬阵绁邬缉鱸镁唠。:,满足 2NF的模式, 。A .可能是 1NF B .必定是 1NFC .必定是 3NF D .必定是 BCNF答案:→Y为平凡函数依赖是指 __________。<Y B .X<Y =Y ≠Y答案: R∈1NF,且R中若存在 X→Y,则X必含关键字,称该模式 _______。:,如果属性 A和B存在1对1的联系,则说 。A .A→B B .B→A C .A←→B : 。A .非主属性 C .复合属性 : 。A .3NFì2NFì1NF B .3NFì1NFìì2NFììlNFì3NF答案: 1NF的关系模式,必定是 。A .1NF B .2NF : ① ,主关键字有 ② 。A .0个 B .1个 C .1个或多个 :①C ② 。A .0个 B .1个 C .1个或多个 : 。A .惟一 B .不惟一答案: ________。 B . D .视具体情况而定答案:,通常以关系模式符合 ______为标准。 D .BCNF答案: S(O,G,TN,D),O表示课程号, G表示成绩,TN表示教师姓名, D表示系名。属性间的依赖关系为:(O)→O→TN,TN→D。则该关系模式最高满足 _______。 C .3NF D .BCNF答案: S(O,G,TN,D),其属性的含义及属性间的依赖关系同 23题,若将S分解为S1(O,G)、O,TN)、S3(TN,D),则S1最高满足___①____、S2最高满足___②____、S3最高满足___③_____。 C .3NF D .BCNF答案:①D②D③ R(ABCD),函数依赖{B→D,AB→C},则R最高满足_______。達编胪诎论谮艱坠岿听凜軼覯兌蠍。:A(AB为Key)(ABC),函数依赖{A→B,B→A,A→C},则R最高满足_______。:C(A为Key)(ABC),函数依赖{A→B,B→A,C→A},则R最高满足_______。:B(C为Key)(ABCD),函数依赖{A→C,D→B},则R最高满足_______。:A(AD为Key)(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)②③④⑤ B .2NF C .3NF D .BCNF E .4NF答案:①E ②B ③E ④E ⑤B二、 。答案:控制冗余,避免插入和删除异常, A(S,SN,D)和B(,NM中,A的主键是 S,B的主键是 D,则D在S中称精品文档精品文档8精品文档为 。答案:,经过 ① 转变为1NF,将1NF经过 ② 转变为2NF,将2NF经过 ③ 转变为3NF。答案:①使属性域变为简单域②消除非主属性对主关键字的部分依赖③ R中,若每个数据项都是不可再分割的, 那么R一定属于 。答案:,2NF,3NF之间,相互是一种 关系。答案:3NFì2NFì 1NF,且它的每一非主属性都 候选关键字,则该关系为 2NF。答案:,在执行“分解”时,必须遵守规范化原则:保持原有的依赖关系和 。答案:、部分函数依赖、完全函数依赖、传递函数依赖、候选码、主码、外码、全码、1NF、2NF、3NF、BCNF。解:讒達屬玀韵锣長齠肃櫞当廣鵪驭漵。:设R(U)是属性集 U上的关系模式。 X,Y是属性集 U的子集。若对于 R(U)的任意一个可能的关系 r,r中不可能存在两个元组在 X上的属性值相等,而在 Y上的属性值不等,则称X函数确定 Y或Y函数依赖于 X,记作X Y。(即只要 X上的属性值相等, Y上的值一定相等。)术语和记号:Y,但Y不是X的子集,则称XY是非平凡的函数依赖。若不特别声明,总是讨论非平凡的函数依赖。Y,但Y是X的子集,则称XY是平凡的函数依赖。若XY,则X叫做决定因子(Determinant)。若XY,YX,则记作XY。若Y不函数依赖于X,则记作XY。定义2:在R(U)中,如果 X Y,并且对于 X的任何一个真子集 X’,都有 X’ Y,则称Y对X完全函数依赖,记作: Xf→Y。若X Y,但Y不完全函数依赖于 X,则称Y对X部分函数依赖,记作: Xp→Y。如果X→Y(非平凡函数依赖,并且 Y—/→X)、Y→Z,则称Z传递函数依赖于 X。定义3:候选码:设 K为R(U,F)中的属性或属性组,若 Kf→U,则K为R候选码。(K为决定R全部属性值的最小属性组) 。主码:关系 R(U,F)中可能有多个候选码,则选其中一个作为主码。全码:整个属性组是码,称为全码( All-key )。主属性与非主属性:包含在任何一个候选码中的属性 ,称为主属性( Primeattribute )。不包含在任何码中的属性称为非主属性( Nonprimeattribute )或非码属性(Non-keyattribute )。外码:关系模式 R中属性或属性组 X并非R的码,但 X是另一个关系模式的码,则称X是R的外部码(Foreignkey )也称外码。定义4:若关系模式 R的每一个分量是不可再分的数据项, 则关系模式 R属于第一范式(1NF)。定义5:若关系模式 R∈1NF,且每一个非主属性完全函数依赖于码,则关系模式 R∈2NF。(即1NF消除了非主属性对码的部分函数依赖则成为 2NF)。定义6:关系模式R<U,F>中若不存在这样的码X、属性组Y及非主属性Z(Z不是Y的子集)使得XY,YX,YZ成立,则称R<U,F>∈3NF。(若R∈3NF,则每一个非主属性既不部分依赖于码也不传递依赖于码。 )定义7:关系模式R<U,F>∈1NF。若XY且Y不是X的子集时,X必含有码,则R<U,F>∈BCNF。軀邐飴弥擲轵將猙厌討澀預斋酝梟。 ?并说明理由。R(X,Y,Z)F={XY→Z}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}R(x,Y,Z)F={XY→Z}R(W,X,Y,Z)階晓营阈钯靄赇敘聋體責綬蕪閨递。={X→Z,WX→Y}解:(1)RF。R候选关键字为XY,F中只有一个函数依赖,而该函数依赖的左部包含了R的候选关键字XY。(2)R是3NF。R候选关键字为XY和XZ,R中所有属性都是主属性,不存在非主属性对的候选关键字的传递依赖。(3)RF。R候选关键字为X和Y,∵X→YZ,∴X→Y,X→Z,由于F中有Y→Z,Y→X,因此Z是直接函数依赖于X,而不是传递依赖于X。又∵F的每一函数依赖的左部都包含了任一候选关键字,∴F。(4)RF。R的候选关键字为X,而且F中每一个函数依赖的左部都包含了候选关键字X。(5)RF。R的候选关键字为XY,而且F中函数依赖的左部包含了候选关键字XY。(6)R是1NF。R的候选关键字为WX,则Y,Z为非主属性,又由于X→Z,因此F中存在非主属性对候选关键字的部分函数依赖。 R(U,F),其中:={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++∴R只有一个候选关键字CE。而:C=CP,E=ABE补充知识:在关系模式 R<U,F>中为F所逻辑蕴含的函数依赖的全体叫作 F的闭包,记为 F+。设F为属性集U上的一组函数依赖,XíU,XF+={A|X→A能由F根据Armstrong公理导出},XF+称为属性集X关于函数依赖集F的闭包。练枭癭炼賒釹识谠閥绯蓽缦嘖铭蹌。Armstrong公理系统:(Reflexivity):若YíXí,则X→Y为F所蕴含。(Augmentation):若X→Y为F所蕴含,且ZíU,则XZ→YZ为F所蕴含。(Transitivity):若→Y及→Z为F所蕴含,则→为F所蕴含。XYXZ根据A1,A2,A3这三条推理规则可以得到下面三条推理规则:– 合并规则:由 X→Y,X→Z,有X→YZ。A2,A3)–伪传递规则:由X→Y,WY→Z,有XW→Z。A2,A3)–分解规则:由X→Y及ZíY,有X→Z。A1,A3)撄翘铠祢谠写闋囈觋稣薔闺鐨调嶺。(XíU)关于U上的函数依赖集F的闭包X+F精品文档精品文档14精品文档精品精品文档精品文档31精品文档