关系数据库理论.doc

第4部分 关系数据库理论复习习题与解说资料【主讲教师：钱哨】一.考试大纲考点规定1　理解关系模式设计中也许浮现的问题及其产生因素以及解决的途径　 2 掌握函数依赖、完全函数依赖、部分函数依赖、传递函数依赖的定义,能计算属性的封闭集，并由此得到关系的候选键　 3　掌握第一范式(　1ＮF ）、第二范式（ 2NＦ )和第三范式（　3NF ）的定义，能鉴别关系模式的范式级别 4 掌握关系模式的分解(规范到 3NF ）的环节、分解的原则和分解的措施 　二.单选题1. 为了设计出性能较优的关系模式，必须进行规范化,规范化重要的理论根据是（ ） 　　A. 关系规范化理论　B.　关系代数理论C．数理逻辑 D. 关系运算理论2. 规范化理论是关系数据库进行逻辑设计的理论根据，根据这个理论，关系数据库中的关系必须满足：每一种属性都是( ) Ａ． 长度不变的 Ｂ. 不可分解的C．互有关联的 D.　互不有关的３. 已知关系模式Ｒ(A,B，C,D,E)及其上的函数有关性集合F＝{A→D,B→C　，Ｅ→Ａ ｝，该关系模式的候选核心字是( ) A．ＡB B． BE Ｃ．CD　 　Ｄ. ＤＥ4. 设学生关系S(SNＯ，SNＡME,SSEX，SAGE，ＳDPAＲT)的主键为ＳNＯ,学生选课关系SＣ(SＮO,CNＯ,ＳCＯRＥ）的主键为SNO和CNO,则关系R(SNO,CＮO，SＳEX,ＳＡGE,ＳDＰARＴ,SＣORE)的主键为SNＯ和CＮO,其满足( ）。

A． １NF B.2NＦ Ｃ. ３NF　D. BCNF5. 设有关系模式W(C，Ｐ,S，G，T,R),其中各属性的含义是：C表达课程，P表达教师,S表达学生，G表达到绩,Ｔ表达时间,R表达教室,根据语义有如下数据依赖集:D={ C→P,（Ｓ，C）→G，（Ｔ,R)→Ｃ，(T,P)→R，(T，S）→Ｒ }，关系模式W的一种核心字是(　) A． (S，Ｃ） Ｂ. （T,R）Ｃ. (T,Ｐ) D． (T，S）6. 关系模式中，满足２ＮＦ的模式( )　　 A. 也许是1NF B． 必然是1NF C. 必然是3NF　D． 必然是BCＮＦ7. 关系模式R中的属性全是主属性,则R的最高范式必然是( ） 　Ａ. 1NF　B.　２ＮF C. ３NF D. BCNF8. 消除了部分函数依赖的1NF的关系模式，必然是（ ) 　 A. 1NＦ B. 2NＦ　C.　３NF D． BCNＦ9． 如果A－>B ，那么属性A和属性B的联系是（　） A.　一对多 Ｂ.　多对一C．多对多 D. 以上都不是１0.　关系模式的候选核心字可以有1个或多种，而主核心字有( ）　 　A. 多种 B.　0个　C. 1个 D. 1个或多种11. 候选核心字的属性可以有( ) 。

　　A. 多种 B. 0个 Ｃ.　1个　D. 1个或多种1２． 关系模式的任何属性（ ) A. 不可再分　B.　可以再分 Ｃ. 命名在关系模式上可以不唯一 D. 以上都不是13. 设有关系模式W(Ｃ，P，S，G,T，R），其中各属性的含义是:C表达课程，P表达教师，S表达学生，G表达到绩,Ｔ表达时间，Ｒ表达教室，根据语义有如下数据依赖集：D＝｛　C→P,（S，Ｃ）→Ｇ，（T,R)→C，(T,P）→R，(Ｔ,S)→R ｝,若将关系模式W分解为三个关系模式W1（Ｃ,Ｐ)，W２（Ｓ，C，G)，W2(S，Ｔ，R,C)，则W1的规范化程序最高达到( ）　A. 1ＮF B.2NＦ　　C. 3ＮF 　D. BCNF14. 在关系数据库中，任何二元关系模式的最高范式必然是（　） A.　１NF B.２NＦ 　 C. 3NＦ　 Ｄ.　ＢCＮF15. 在关系规范式中，分解关系的基本原则是（ ） 　I.实现无损连接 　II．分解后的关系互相独立 　III.保持原有的依赖关系A. Ⅰ和Ⅱ　　B. Ⅰ和Ⅲ 　C. Ⅰ　 D. Ⅱ16.　不能使一种关系从第一范式转化为第二范式的条件是（ ) A．每一种非属性都完全函数依赖主属性 　B.每一种非属性都部分函数依赖主属性 　C.在一种关系中没有非属性存在D.主键由一种属性构成１7. 任何一种满足2NF但不满足3ＮＦ的关系模式都不存在( ）。

A．主属性对键的部分依赖 　B.非主属性对键的部分依赖 　C.主属性对键的传递依赖D．非主属性对键的传递依赖18. 设数据库关系模式R=（Ａ,B，C，D，Ｅ)，有下列函数依赖:Ａ→BC,D→E，C→D;下述对R的分解中，哪些分解是R的无损连接分解(　) Ｉ.（A，B,C)（C,D,E) II.（A，B）(A，Ｃ，D，E) 　III．（Ａ,Ｃ）（B,C,D,E）　 IV.(Ａ，B)(C，D,E)A.只有Ⅳ Ｂ． Ⅰ和Ⅱ C.　Ⅰ、Ⅱ和Ⅲ Ｄ. 都不是19. 设U是所有属性的集合,X、Ｙ、Z都是Ｕ的子集,且Z=U-Ｘ-Y下面有关多值依赖的论述中，不对的的是( )　　A.若X→→Y,则X→→Z　　B.若X→Ｙ，则Ｘ→→Ｙ　 Ｃ．若X→→Ｙ,且Y′∈Y，则X→→Ｙ′Ｄ．若Ｚ＝∮,则X→→Y2０. 若关系模式R(Ｕ，F)属于3NF，则（　） A. 一定属于BＣNＦ　 　B. 消除了插入的删除异常 C． 仍存在一定的插入和删除异常D. 属于ＢCＮF且消除了插入和删除异常21. 下列说法不对的的是（ ） Ａ． 任何一种涉及两个属性的关系模式一定满足３NF　 B. 任何一种涉及两个属性的关系模式一定满足BCNF 　C．　任何一种涉及三个属性的关系模式一定满足3NＦD． 任何一种关系模式都一定有码２2. 设关系模式R（A，B，Ｃ），F是R上成立的FD集，F＝{B→C}，则分解P＝｛AB,BC}相对于F( ）。

A． 是无损联接,也是保持FD的分解 　B. 是无损联接，也不保持FD的分解　 C. 不是无损联接,但保持FD的分解D.　既不是无损联接,也不保持FD的分解23. 关系数据库规范化是为理解决关系数据库中( )的问题而引入的　　A. 插入、删除和数据冗余　 Ｂ. 提高查询速度　 Ｃ. 减少数据操作的复杂性Ｄ． 保证数据的安全性和完整性24.　关系的规范化中，各个范式之间的关系是（ ) Ａ. 1ＮF∈2NＦ∈3NＦ　 B.　3NＦ∈2NF∈1NＦ Ｃ.　１NF=２NＦ=３NＦD. 1ＮF∈２NF∈ＢCＮF∈3NF25. 数据库中的冗余数据是指可（ ）的数据 A.　容易产生错误 B. 容易产生冲突 C.　无关紧要Ｄ.　由基本数据导出26.　学生表(ｉd,namｅ,sex,aｇe，depart_id,depart_namｅ),存在函数依赖是id→name，sｅx,aｇe，deｐart_id;ｄｅpt＿id→ｄepｔ_name，其满足（ ）A． 1NF B． 2ＮF C. 3NＦ 　 D.　ＢCNF２7.　设有关系模式Ｒ（S,D，M)，其函数依赖集:F＝{S→D,D→Ｍ}，则关系模式Ｒ的规范化限度最高达到( )。

Ａ．　1NF B.　2NF Ｃ. 3NF 　 D. BCNF２８. 设有关系模式R（A，B，C,D)，其数据依赖集:F={(A，B）→C，C→D},则关系模式R的规范化限度最高达到( )Ａ. 1ＮF 　B. 2NF Ｃ. 3NF D. BCNＦ2９. 下列有关函数依赖的论述中，哪一条是不对的的（ )　　Ａ.由X→Y,Y→Z，则X→ＹZ 　B.由X→YZ，则X→Y， Y→Z　　C.由X→Y,ＷY→Z，则XW→Z　 D.由Ｘ→Ｙ，Z∈Y，则X→Z 　30.　Ｘ→Y,当下列哪一条成立时，称为平凡的函数依赖(　）A. X∈Y B. Y∈X C. X∩Y＝∮ 　D.　X∩Y≠∮31. 关系数据库的规范化理论指出：关系数据库中的关系应当满足一定的规定,最起码的规定是达到1NF，即满足( ) 　A.每个非主键属性都完全依赖于主键属性 　B．主键属性唯一标记关系中的元组 　Ｃ.关系中的元组不可反复D.每个属性都是不可分解的32. 根据关系数据库规范化理论,关系数据库中的关系要满足第一范式，部门(部门号,部门名,部门成员，部门总经理）关系中，因哪个属性而使它不满足第一范式(　）A．　部门总经理 B. 部门成员　C. 部门名 D. 部门号33. 有关系模式A（Ｃ，T，H,R,S)，其中各属性的含义是：　　Ｃ：课程　T：教员 H：上学时间　R:教室 S：学生 　根据语义有如下函数依赖集:　　F=｛C→T,（Ｈ,Ｒ)→Ｃ，(H，T)RC,(H，Ｓ)→R}　 （1）关系模式Ａ的码是( ）。

A.　C 　 Ｂ.(H，S) Ｃ.(H,R） D.(H，T)　 （２)关系模式A的规范化限度最高达到（　）　 Ａ. １NF Ｂ.　2NF　 C. 3NF D．　BCＮF 　(3)现将关系模式A分解为两个关系模式A１（C，T）,A2(H，R,S)，则其中A1的规范化限度达到( )　　A.　1NＦ 　B. 2NＦ C. 3ＮF 　　 　Ｄ. BＣNF　　　　选择题答案：　　 (１） A (2) B (3) B (４) A　（5)　D 　(６）　Ｂ (7) Ｃ (８) Ｂ (9)　B （１0) C　　 （11) D (12) Ａ (13) D　（14）　D （１５)　B　　 (16）　B　(17)　D （18） Ｂ （１９) C (20)　C 　(21) C (2２) A (23） Ａ　(24)　A (２5） D 　(２6) B　(2７) B (２８）　Ｂ　（29)　Ｂ (30）　Ｂ 　 (３1) D　（32) B (33) B B D 　　 　三、简答题　　1．理解并给出下列术语的定义: 　函数依赖、部分函数依赖、完全函数依赖、候选码、主码、 外码、全码。

　解析：　　解答本题不能仅仅把《概论》上的定义写下来核心是真正理解和运用这些概念l 函数依赖的定义是什么？答：　 函数依赖：设R (U)是一种关系模式，Ｕ是Ｒ的属性集合,X和Y是Ｕ的子集对于R　（Ｕ）的任意一种也许的关系r,如果r中不存在两个元组，它们在X上的属性值相似， 而在Y上的属性值不同, 则称"X函数拟定Ｙ"或"Y函数依赖于X"，记作X→Y　　解析： 　１）函数依赖是最基本的一种数据依赖，也是最重要的一种数据依赖 　２）函数依赖是属性之间的一种联系，体目前属性值与否相等由上面的定义可以懂得，如果Ｘ→Y，则r中任意两个元组,若它们在X上的属性值相似,那么在Y上的属性值一定也相似　 3）我们要附属性间实际存在的语义来拟定她们之间的函数依赖,即函数依赖反映了（描述了）现实世界的一种语义　　4)函数依赖不是指关系模式R的在某个时刻的关系（值）满足的约束条件,而是指R任何时刻的一切关系均要满足的约束条件l 完全函数依赖的定义是什么？答： 　完全函数依赖、部分函数依赖：在R(U)中,如果X→Y,并且对于Ｘ的任何一种真子集X,均有X′→Ｙ,则称Ｙ对X完全函数依赖；若X→Ｙ,但Y不完全函数依赖于Ｘ,则称Y对Ｘ部分函数依赖；l 候选码、主码的定义是什么?答。