关系数据库理论练习题.docx

一、选择题1 .为了设计出性能较优的关系模式，必须进行规范化，规范化主要的理论依据是()OA.关系规范化理论B.关系代数理论C.数理逻辑D.关系运算理论2 .规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须 满足：每一个属性都是()。A.长度不变的B.不可分解的C.互相关联的D.互不相关的3 .己知关系模式R(A, B, C, D, E)及其上的函数相关性集合F=A-D, B-C , E-A ),该关 系模式的候选关键字是()。A. ABB. BEC. CDD. DE4. 设学生关系 S ( SNO, SNAME, SSEX, SAGE, SDPART)的 主键为 SNO,学生选课关系 SC ( SNO, CNO, SCORE) 的主键为SNO和CNO, 那么关系 R ( SNO, CNO, SSEX, SAGE, SDPART, SCORE)的主键为 SNO 和 CNO,其满足()。A. INF B. 2NFC. 3NF D. BCNF5.设有关系模式W(C, P, S, G, T, R),其中各属性的含义是：C表示课程，P表示教师，S表 示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D=C-P,( S, C) - G,(T, R) - C, ( T, P) - R, ( T, S) fR ,关系模式W的一个关键字是()。A.( S, C) B.( T, R)C.( T, P) D.( T, S)6.关系模式中，满足2NF的模式()。A.可能是INF B.必定是1NFC. 必定是3NF D. 必定是BCNF7 .关系模式R中的属性全是主属性，那么R的最高范式必定是()。A. INF B. 2NFC. 3NF D. BCNF8 .消除了局部函数依赖的1NF的关系模式，必定是()。A. INF B. 2NFC. 3NF D. BCNF9 .如果A >B ,那么属性A和属性B的联系是()。A. 一对多 B. 多对一C.多对多 D.以上都不是10 .关系模式的候选关键字可以有1个或多个，而主关键字有()A. 多个 B. 0个C. 1个 D. 1个或多个11 .候选关键字的属性可以有()。A.多个 B. 0个C. 1个 D. 1个或多个12 .关系模式的任何属性()。A.不可再分B.可以再分C.命名在关系模式上可以不唯一 D.以上都不是13 .设有关系模式W(C, P, S, G, T, R),其中各属性的含义是：C表示课程，P表示教师，S表 示学生，G表示成绩，T表示时间，R表示教室，根据语义有如下数据依赖集：D=C-P,( S, C) - G,(T, R) - C, ( T, P) - R, ( T, S) - R ,假设将关系模式W分解为三个关系模式W1 ( C, P) , W2 ( S, C, G) , W2 ( S, T, R, C),那么W1的规范化程序最高到达()。A. INF B. 2NFC. 3NF D. BCNF.在关系数据库中，任何二元关系模式的最高范式必定是()°A. INF B. 2NFC. 3NF D. BCNF14 .在关系规范式中，分解关系的基本原那么是()oI .实现无损连接II .分解后的关系相互独立III .保持原有的依赖关系A. I 和 II B. I 和 IIIC. I D. II16 .不能使一个关系从第一范式转化为第二范式的条件是()。A.每一个非属性都完全函数依赖主属性B.每一个非属性都局部函数依赖主属性C.在一个关系中没有非属性存在D.主键由一个属性构成17 .任何一个满足2NF但不满足3NF的关系模式都不存在()。A.主属性对键的局部依赖B.非主属性对键的局部依赖C.主属性对键的传递依赖D.非主属性对键的传递依赖18.设数据库关系模式R= ( A, B, C, D, E) 的分解中，明E些分解是R的无损连接分解()。I. ( A, B, C) ( C, D, E)18.设数据库关系模式R= ( A, B, C, D, E) 的分解中，明E些分解是R的无损连接分解()。I. ( A, B, C) ( C, D, E)有以下函数依赖：A-> BC, D-E, C-> D；下述对RII. (A, B) (A, C, D, E)(A, C) ( B, C, D, E)III. (A, B) ( C, D, E)A.只有IV B. I和H C. I、 II和HI D.都不是19.设U是所有属性的集合，X、Y、Z都是U的子集，且Z=UXY。下面关于多值依赖的表达中， 不正确的选项是()。A.假设 X- - Y,那么 X- f Z8 .假设 X- Y,那么 X-> - YC.假设 Xf - Y,且 Yf E Y,那么 X- f Y'D.假设 Z= 4 ,那么 Xf - Y20 .假设关系模式R ( U, F)属于3NF,那么()。A. 一定属于BCNFB.消除了插入的删除异常C.仍存在一定的插入和删除异常D.属于BCNF且消除了插入和删除异常21 .以下说法不正确的选项是()。A.任何一个包含两个属性的关系模式一定满足3NFB.任何一个包含两个属性的关系模式一定满足BCNFC.任何一个包含三个属性的关系模式一定满足3NFD.任何一个关系模式都一定有码22 .设关系模式R(A, B, C) , F是R上成立的FD集，F=B-C,那么分解P=AB, BC相对于F ()OA.是无损联接，也是保持FD的分解23 是无损联接，也不保持FD的分解C.不是无损联接，但保持FD的分解D.既不是无损联接，也不保持FD的分解23.关系数据库规范化是为了解决关系数据库中()的问题而引入的。A.插入、删除和数据冗余B.提高查询速度C.减少数据操作的复杂性D.保证数据的平安性和完整性24 .关系的规范化中，各个范式之间的关系是()。A. 1NFE 2NFe 3NFB. 3NFe 2NFe INFC. 1NF=2NF=3NFD. INF e 2NFe BCNFe 3NF25 .数据库中的冗余数据是指可（）的数据。产产易易容容A B紧本关基无由c.D.生错误 生冲突 要数据导出26 6. 学生表 （id, name, s r x , a g a , dap art id, dppart namp ）, 存在函数 依赖是 idnama, sax, age, depar t_ i d ； deptid-> dept name, 其满足 （）。A. INF B. 2NFC. 3NF D. BCNFD, M),其函数依赖集：f=S-D, D-M,那么关系模式R的规范化程度B, C, D),其数据依赖集：f=(A, B) -> C, C-D,那么关系模式R的27.设有关系模式R （ S, 最高到达（）。A. INF B. 2NFC. 3NF D. BCNF28.设有关系模式R （ A, 规范化程度最高到达（）。A. INF B. 2NFC. 3NF D. BCNF29.以下关于函数依赖的表达中，哪一条是不正确的（）。A.由 X- Y, Y- Z,那么 X- YZB.由 X- YZ,贝ij Xf Y, Y-> ZC.由 Xf Y, WY-> Z,那么 XWf ZD.由 X- Y , Z e Y,那么 X- Z30. X-Y,当以下哪一条成立时，称为平凡的函数依赖（）。 A. X e Y B. Ye XC. XGY=0 D. XGYWjf31.关系数据库的规范化理论指出：关系数据库中的关系应该满足一定的要求，最起码的要求是达 到1NF,即满足（）。A.每个非主键属性都完全依赖于主键属性B.主C.D.B.主C.D.属性唯一系中的元个属性都32.根据关系, 门成员，部门总ZA.部门总经理识关 不可 不可 据库 理）B.W的范化理论，关系数据库中的关系要满足第一范式，部门（部门号，部门名，33.有关系模式A （ C,条中，因哪个属性而使它不满足第一范式（ J成员C.部门名D.部门号T, H, R, S），其中各属性的含义是：C：课程T：教员11：上课时间R：教室S：学生 根据语义有如下函数依赖集：F二CT,1）关(H, R) -> C, ( H, T) RC, ( H, S) - R 模式A的码是()。A.( A.( 到( A.B.2)关系INF B.H, S) C. ( H, R) D. ( H, T) 模式A的规范化程度最高到达( 2NF C. 3NF D. BCNF3）现将关系模式A分解为两个关系模式Al ( C, T) ， A2 ( II, R,S）,那么其中A1的规范化程度)OINF B. 2NF(1)A(2)B(3) B(4) A(5)D(6)B(7)C(8) B(9) B(10) C(11)D(12)A(13)F)(14)D(15)(16)B(17)D(18)B(19)C(20)(21)C(22)A(23)A(24)A(25)(26)B(27)B(28)B(29)B(30)(31)D(32)B(33)BB D、简答题C.3NF D.BCNF选择题答案：B C DB答函能函解1 )2)中3)界4)可,zxr 世对 Y 通 HU 贝赖 依 数 函 全9 R Y 在fX果全 如完 ，不 中f依 数 函 分 部 X 对 Y 称X,赖候个:中 码其7hrnr.理解并给出以下术语的定义：候选码、主码、函数依赖、局部函数依赖、完全函数依赖、 解析：解答此题不能仅仅把概论上的定义写下来。关键是真正理解和运用这些概念。数依赖：设R （U）是一个关系模式，U是R的属性集合，X和Y是U的子集。对于R （U）的任意 的关系r,如果r中不存在两个元组，它们在X上的属性值相同， 而在Y上的属性值不同， 那么 数确定Y或Y函数依赖于X，记作X-Y。析：函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖。函数依赖是属性之间的一种联系，表达在属性值是否相等。由上面的定义可以知道，如果X- Y , 任意两个元组，假设它们在X上的属性值相同，那么在Y上的属性值一定也相同。我们要附属性间实际存在的语义来确定他们之间的函数依赖，即函数依赖反映了 （描述了）现 的一种语义。函数依赖不是指关系模式R的在某个时刻的关系（值）满足的约束条件，而是指R任何时刻的 系均要满足的约束条件。外码。码：整个属性组是码，称为全码（All-key）2 .建立一个关于系、学生、班级、学会等诸信息的关系数据库。 描述学生的属性有：学号、姓名、出生年月、系名、班号、宿舍区。描述班级的属性有：班号、专业名、系名、人数、入校年份。描述系 描述学 有关语 住在同一宿属性有：系名、系号的属性有：学会名、 如下：一个系有假设干 区。每个学生可参加系办公室地点、人数。立年份、地点、人数。业，每个专业每年只招一个班，每个班有假设干学生。一个系的学生 干学会，每个学会有假设干学生。学生参加某学会有一个入会年份。请给出关系模式，写出每个关系模式的极小函数依赖集，指出是否存在传递函数依赖，对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖，还是局部函数依赖。指出各关系的候选码、外部码，有没有全码存在？答：关系模式：学生 S(S#, SN, SB, DN, C#, SA)班级 C (C#, CS, DN, CNUM, CDATE)系 D (D#, DN, DA, DNUM) 学会 P ( PN, DATE1 , PA, PNUM) 学生一学会 SP ( S#, PN, DATE2 )其中，s#一学号，SN一姓名，SB一出生年月，SA一宿舍区C#一班号，CS专业名，CNUM一班级人数，CDATE一入校年份D#一系号，DN一系名，DA一系办公室地点，DNUM一系人数PN一学会名，DATE1一成立年月，PA地点，PNUM一学会人数，DATE2一入会年份 每个关系模式的极小函数依赖集：S： S#-SN, S#-> SB, S#-> Ctt, C#-> DN, DN-SAC： C#-CS, C# - CNUM, C#-> CDATE, CS- DN, (CS, CDATE) -> C#D： D#-DN, DN-> D#, D#-> DA, D#-> DNUMP： PN-> DATE1 , PN-> PA, PN- PNUMSP： ( S#, PN) - DATE2S中存在传递函数依赖：S#fDN, S#- SA, Ctt- SAC中存在传递函数依赖：C#-> DN(S#, PN) -DATE2和(CS, CDATE) 一 C#均为SP中的函数依赖，是完全函数依赖 关系候选码外部码全码S S# C#, DN 无C C#, (CS,CDATE) DN 无D D#和DN无无P PN无无SP (S#, PN) S#, PN 无3 .试由Armos t r ong公理系统推导出下面三条推理规那么：(1)合并规那么：假设X-Z, X-Y,那么有X-YZ(2)伪传递规那么：由XfY, WY-Z有XW-Z (3)分解规那么：X-> Y, Z包含于 Y,有XfZ证：(1 )X-Z,由增广律知XYfYZ,又因为XfY,可得XX-XY-YZ,最后根据传递律得X - YZ。(2 )X-Y,据增广律得XW-WY,因为WY-Z,所以XW-WY-Z,通过传递律可知XW-Z。(3)Z包含于 Y,根据自反律知Y-Z,又因为X-Y,所以由传递律可得XfZ。4 .试举出三个多值依赖的实例。答：(1)关系模式MSC ( M, S, C)中，M表示专业，S表示学生，C表示该专业的必修课。假设每个专 业有多个学生，有一组必修课。设同专业内所有学生的选修的必修课相同，实例关系如下。按照语义对 于M的每一个值M i, S有一个完整的集合与之对应而不问C取何值，所以M一 S。由于C与S的完全 对称性，必然有M - C成立。M S CM 1 S1 C1M 1 SI C2M 1 S2 C1M 1 S2 C2(2)关系模式ISA ( I, S, A)中，I表示学生兴趣小组，S表示学生，A表示某兴趣小组 的活动工程。假设每个兴趣小组有多个学生，有假设干活动工程。每个学生必须参加所在兴趣小组的所有活动工程，每个活动工程要求该兴趣小组的所有学生参加。按照语义有I f f S , I f A成立。(3)关系模式RDP(R, D, P)中，R表示医院的病房，D表示责任医务人员，P表示病人。假设每 个病房住有多个病人，有多个责任医务人员负责医治和护理该病房的所有病人。按照语义有R-fD, RP成立。是关关关R 些目目目 >B 哪二二二R. 论个个个f 结 一一一 A 2何何何R 面任任任假设假设假设假设 下- xlz X17 XIX X17 xz X7 XJ 1 2 3 5 6 7 8 .z( zx z z( z(x z( z( 5BA) cR Rf fB,A B ( R R R正确的，哪些是错误的？对于错误的结论请给出理由或给出一个反例说明之。系都是属于系都是属于系都是属于3NF 的。JBCNF 的 o JB- R.A - R.C- R.A,那么C, C, A,R.反例：关系模式SC ( S#, C#,那么 那么 那么B-G)4NF的R. A->R. A->R. (B,R. A,O VR. C VR. (B, C)C) , R. AR. Cf R. A(S#, C#)JJXG,但是S#G, C#fG