第4章关系数据库设计理论 一，填空题 1,如果关系校式R是第二范式，且每个非主属性宿不传递依赖于民的杭遗关键字。则 称配为 关系模式 2,在函数依餐中，平凡函数依线是可以根据As1r暖推理规则中的 律推出 的。 3.关系模式规范化需要考虑数据间的依载关系，人们已经提出了多种类型的数据依赖， 其中最重要的是■ 和 4,候选关健字具有的两个特性为 5.一个关系定义主要包括 6.能唯一标识元组的属性或属性集称为 7,若关系R中某属性A不是它的主关键字，但却是其他关系的主关健字，则对关系R 面言，称属性A为一· 8.车间（车间号、车间名、电和肌工（工号、姓名、性别、年龄、车间号》两关系的 联系方式是（一对多的联弱）。”华间”关系的主关健字是，”职工”关弱的主关 健字是 ，外关键字是 9。己知系（弱编号，系名称，系主任。电话。地点）和学生（学号，姓名，性别，入 学日期。专业。系编号》两个关系：关系的主关键字是 —系关系的外关键字是 一，学生关系的主关健字是：一，外美健字是： 10.”彩票”与”中奖者关系板型如下：彩票（彩票图案，等缓，奖项），中奖者（损 奖人、影票图案、单位)·彩票关系中的主关键字是 ,中奖者关系的主关键字是 一，彩票与中奖者两关系通过 实现联系，。联系方式是 1山.设有关系模型： 旅行社《常行社，经理、电话) 旅客（旅客名，性别，年静，地址，电话） 地点交通（地点。交通。价格） 岸游团《常行社名，旅客名，地点，交通，日期，导游》 旅行社关系主键是 一，旅客关系主键是 一·紫静地点关系主键 ,能游团关系的主健是 1该关系的外健分别有 ,所实现的联
第 4 章关系数据库设计理论 一、填空题 1．如果关系模式 R 是第二范式，且每个非主属性都不传递依赖于 R 的候选关键字，则 称 R 为_________关系模式。 2．在函数依赖中，平凡函数依赖是可以根据 Armstrong 推理规则中的_________律推出 的。 3．关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖， 其中最重要的是_________和_________。 4．候选关键字具有的两个特性为_________、_________。 5．一个关系定义主要包括__________________。 6．能唯一标识元组的属性或属性集称为_________。 7．若关系 R 中某属性 A 不是它的主关键字，但却是其他关系的主关键字，则对关系 R 而言，称属性 A 为_________。 8．车间(车间号、车间名、电话)和职工(工号、姓名、性别、年龄、车间号)两关系的 联系方式是(一对多的联系)。”车间”关系的主关键字是_________，”职工”关系的主关 键字是_________，外关键字是_________。 9．已知系（系编号，系名称，系主任，电话，地点）和学生（学号，姓名，性别，入 学日期，专业，系编号）两个关系;关系的主关键字是：_________，系关系的外关键字是： _________，学生关系的主关键字是：_________，外关键字是：_________ 10．”彩票”与”中奖者”关系模型如下：彩票（彩票图案，等级，奖项），中奖者（摸 奖人、彩票图案、单位）。彩票关系中的主关键字是_________，中奖者关系的主关键字是 _________，彩票与中奖者两关系通过_________实现联系，联系方式是_________。 11．设有关系模型： 旅行社（旅行社、经理、电话） 旅客（旅客名，性别，年龄，地址，电话） 地点交通（地点，交通，价格） 旅游团（旅行社名，旅客名，地点，交通，日期，导游） 旅行社关系主键是_________，旅客关系主键是_________，旅游地点关系主键 _________，旅游团关系的主键是_________；该关系的外键分别有_________，所实现的联
系方式为 12.在美系横式R(D,E,G)中，存在函数依赖关系E一D,(D,G)一)，则候选关 健字是，关系模式R(D,E,G)属于一 13.在关系模式R(A,C,D)中，存在函数依赖关系(A一C,A一D,则候选关键字是 ,关系颅式R(A。C,D)最高可以达到 I1A.在关系模式R(A,B,C,D)中，存在函数依魏关系A一B,A一C,A一D,(B,C) 一)，则候选关键字是 ·关系模式R(A,B,C,D)属于 15.在一个关系R中，若每个数据项都是不可再分副的。那么R一定属于 16.若关系为1F,且它的每一非主属性都候选关键字，则该关系为F。 7.设关系R(0),X,YEU,x一Y是R的一个函数依籁，如果存在xeX,使X'一 Y成立，则称函数依赖X→Y是 函数依规。 18.如果X一Y和X一Z成立，那么【一忆也成立，这个推理线则称为 二、名词解释 1,3NF 2.BCNF 3.关系模式分解的无枫联接性 4.函数依赖 5.部分两数依赖 6.完全橘数依赖 7,传通函数依赖 8.候选关键字(Candidatekey) 9,主关键字(Primarykey) 10.全关键字 11.外关健字 12.主属性 13.非主属性 I4.1F 15.2F 三，简答恩 1.试述查询优化的一般步露
系方式为_________ 12．在关系模式 R（D，E，G）中，存在函数依赖关系{E→D，（D，G）→E}，则候选关 键字是_________，关系模式 R（D，E，G）属于_________。 13．在关系模式 R（A，C，D）中，存在函数依赖关系{A→C，A→D}，则候选关键字是 _________，关系模式 R（A，C，D）最高可以达到_________。 14．在关系模式 R（A，B，C，D）中，存在函数依赖关系{A→B，A→C，A→D，（B，C） →A}，则候选关键字是_________，关系模式 R（A，B，C，D）属于_________。 15．在一个关系 R 中，若每个数据项都是不可再分割的，那么 R 一定属于_________。 16．若关系为 1NF，且它的每一非主属性都_________候选关键字，则该关系为 2NF。 17．设关系 R（U），X，Y∈U，X→Y 是 R 的一个函数依赖，如果存在 X′∈X，使 X′→ Y 成立，则称函数依赖 X→Y 是_________函数依赖。 18．如果 X→Y 和 X→Z 成立，那么 X→YZ 也成立，这个推理规则称为_________。 二、名词解释 1．3NF 2．BCNF 3．关系模式分解的无损联接性 4．函数依赖 5．部分函数依赖 6．完全函数依赖 7．传递函数依赖 8．候选关键字（Candidatekey） 9．主关键字（Primarykey） 10．全关键字 11．外关键字 12．主属性 13．非主属性 14．1NF 15．2NF 三、简答题 1．试述查询优化的一般步骤
2.试述查询促化的一般准则。 3,现在要建立关于系，学生、班级、学会诸信息的一个关系数据库。语义为！一个系 有若干专业，每个专业每年只招一个琉，每个琉有若干学生，一个系的学生住在同一个 宿舍区，每个学生可参加若干学会，每个学会有若干学生。 描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区： 描述班级的属性有：症号、专业名，系名、人数、入校年份： 描述系的属性有：系名，系号、系办地点、人数 指述学会的属性有：学会名、成立年份、地点，人数、学生参加某回有一个入会年份。 (1)请写出关系模式。 4.题干同3，(2)写出每个关系枫式的最小函量依赖集，指出是否存在传递依赖。在 函数依赖左部是多属性的情况下，讨论函数依镇是完全依赖，还是部分两数依赖。 5.题干同3，(3)指出各个关系模式的候选关健字、外部关健字，以及有没有全关健 字 6.假设将模式=(A,B,C,D,E)分解为模式I(A,B,C)和模式2(A,D,E》 如果有下列函数依赖集F:A一C,C①一E,B一D,E一A,证明该分解是无损违接分解。 7.设有一教学管理数据库，其属性为：学号(S年)，误程号(C),成绩(G),任课 教师(TN),在的系(D),这些数据有下列语义： 学号和误程号分别与其代表的学生和课程一一对应： 一个学生所修的每门课程都有一个成绩 每门课程只有一位任课教师，但每位教师可以有多门课程 教师中没重名，每个教师只属于一个系 对此关系数据库进行规范化分解达到3NF要求。 8,有服关系如下：那《借书证号、读者姓名、单位、电话，书号，书名，出版社，出
2．试述查询优化的一般准则。 3．现在要建立关于系、学生、班级、学会诸信息的一个关系数据库。语义为：一个系 有若干专业，每个专业每年只招一个班，每个班有若干学生，一个系的学生住在同一个 宿舍区，每个学生可参加若干学会，每个学会有若干学生。 描述学生的属性有：学号、姓名、出生日期、系名、班号、宿舍区； 描述班级的属性有：班号、专业名、系名、人数、入校年份； 描述系的属性有：系名、系号、系办地点、人数； 描述学会的属性有：学会名、成立年份、地点、人数、学生参加某回有一个入会年份。 （1）请写出关系模式。 4．题干同 3，（2）写出每个关系模式的最小函数依赖集，指出是否存在传递依赖。在 函数依赖左部是多属性的情况下，讨论函数依赖是完全依赖，还是部分函数依赖。 5．题干同 3，（3）指出各个关系模式的侯选关键字、外部关键字，以及有没有全关键 字. 6．假设将模式 R=（A，B，C，D，E）分解为模式 R1（A，B，C）和模式 R2（A，D，E）。 如果有下列函数依赖集 F：A→BC，CD→E，B→D，E→A，证明该分解是无损连接分解。 7．设有一教学管理数据库，其属性为：学号（S#），课程号（C#），成绩（G），任课 教师（TN），在的系（D），这些数据有下列语义： 学号和课程号分别与其代表的学生和课程一一对应； 一个学生所修的每门课程都有一个成绩 每门课程只有一位任课教师，但每位教师可以有多门课程 教师中没重名，每个教师只属于一个系 对此关系数据库进行规范化分解达到 3NF 要求。 8．有 BR 关系如下：BR（借书证号、读者姓名、单位、电话、书号、书名、出版社、出
版杜地址、出阅时间》分解成3F关系。 9,设关系模式R(A,B,C,D,E,F》,函数依线集P=(B+E,C→F,AD+B,B+C, C+D】 (1)证明B、C、D均是候选关键字。 10.题干同9，(2)证明主属性C分依镇于关健字AB,传递依镜于D。同时证明主 属性D部分依镇干关健字C,传递依粮于关键字B. 11.判断下面的关系模式是不是以F,为什么 (1)任何一个二元关系. 12.题干同11，(2)关系横式选课（学号，课程号，成绩》，函数依赖集F={(学号， 误程号)一成锁》。 13.题干同11，(3)关系横式R(A,B,C,D,E,F),函数依糗集F={A→B,C→F, E一A,CE一A】,将R分解为={E,CTF}·判斯P是否是无损连接 I4,有关系核式TDC(TH,TNAE,TITLE,NAWE,C,C=,CNAME,LEVEL,CREDIT), 其中美系如下：T#一NAWE,T#一TITLE,T#一N4WE,T#一C,NAWE→LOC,C#一CNAME, C学→CDT,(T#,C=)→LEL,请把C分解为NF
版社地址、借阅时间）分解成 3NF 关系。 9．设关系模式 R〈A，B，C，D，E，F〉，函数依赖集 F=｛AB→E，AC→F，AD→B，B→C， C→D｝。 （1）证明 AB、AC、AD 均是候选关键字。 10．题干同 9，（2）证明主属性 C 部分依赖于关键字 AB，传递依赖于 AD。同时证明主 属性 D 部分依赖于关键字 AC，传递依赖于关键字 AB。 11．判断下面的关系模式是不是 BCNF，为什么？ （1）任何一个二元关系。 12．题干同 11，（2）关系模式选课（学号，课程号，成绩），函数依赖集 F=｛（学号， 课程号）→成绩｝。 13．题干同 11，（3）关系模式 R（A，B，C，D，E，F），函数依赖集 F=｛A→B，C→F， E→A，CE→A｝，将 R 分解为 p=｛ABE，CDEF｝。判断 p 是否是无损连接。 14．有关系模式 TDC（T#，TNAME，TITLE，DNAME，LOC，C#，CNAME，LEVEL，CREDIT）， 其中关系如下：T#→TNAME，T#→TITLE，T#→DNAME，T#→LOC，DNAME→LOC，C#→CNAME， C#→CREDIT，（T#，C#）→LEVEL，请把 TDC 分解为 BCNF