第2章 习题及答案.doc

第2章 习题一、选择题 1.在关系演算中，元组变量的变化范围是( )。A.某一命名的关系B.数据库中的所有关系C.某一个域D.数据库中的所有域2.关系模型是( )。A.用关系表示实体B.用关系表示联系C.用关系表示实体及其联系D.用关系表示属性3.关系数据库中的关键字是指( )。A能唯一决定关系的字段B不可改动的专用保留字C关键的很重要的字段D能唯一标识元组的属性或属性集合4.设属性A是关系R的主属性，则属性A不能取空值 (NULL)，这是( )。A.实体完整性规则B.参照完整性规则C.用户定义完整性规则D.域完整性规则5.下面对于关系的叙述中，不正确的是( )。A.关系中的每个属性是不可分解的 B.在关系中元组的顺序是无关紧要的C.任意的一个二维表都是一个关系 D.每一个关系只有一种记录类型6.在关系代数表达式的优化策略中，首先要做的是( )。A.对文件进行预处理B.尽早执行选择运算C.执行笛卡儿积运算D.投影运算7.已知学生关系：(学号，姓名，性别，年龄，籍贯)，若查询“北京学生的姓名和年龄”，说明该查询操作对学生关系执行了()操作。A.交和选择B.投影和选择C.选择和连接D.连接和投影8.下述哪一个不是关系代数的专门的关系运算之一？( )A.交 B.连接C.自然连接D.选择9.根据关系模型的完整性规则，一个关系中的主码( )。A.不能有两个C.可以取空值B.不可作为其他关系的外码D.不可以是属性组合10设关系R是M元关系，关系S是N元关系，则关系R和S的笛卡儿积为()元关系。A. MB. NC. MND. M+N11.如何构造出一个合适的数据逻辑结构是( )主要解决的问题。A关系数据库优化B数据字典C关系数据库规范化理论D关系数据库查询12. 规范化理论是关系数据库进行逻辑设计的理论依据，根据这个理论，关系数据库中的关系必须满足：其每一个属性都是( )。A互不相关的B不可分解的C长度可变的D互相关联的13. 在关系模式中，满足 2NF 的模式()。A.必定是 3NFB.必定是 1NFC.可能是 1NFD.必定是 BCNF14.下列说法不正确的是( )。A任何一个包含两个属性的关系模式一定满足 3NFB任何一个包含两个属性的关系模式一定满足 BCNFC任何一个包含 3 个属性的关系模式一定满足 3NFD任何一个关系模式一定有关键字15. 关系规范化中的删除操作异常是指( )。A应该插入的数据未被插入B不该插入的数据被插入C应该删除的数据未被删除D不该删除的数据被删除二、填空题1.关系中的元组和属性分别对应二维表中的_和_。2.关系运算包括两类：一类是传统的_运算，另一类是专门的_运算。3.包含在任何一个候选码中的属性称为性称为_，不包含在任何一个候选码中的属性称为_。4.在关系模式R中，若属性或属性组X不是关系R的主码，但X是其他关系模式的主码，则称X为关系R的_。5.投影是在关系的_的方向上进行的针对_进行的关系代数运算。6.专门的关系运算包含_、_、_、_。7.关系模型的3个组成部分是_、_和关系完整性规则。8.在关系代数中使用的连接运算包括_、_、_。9.在选择运算所得到的结果关系中，所含的元组数不_原关系中的元组数。10一个学生关系模式为(学号，姓名，班级号，)，其中学号为主码；一个班级关系模式为(班级号，专业，教室，)，其中班级号为主码；则学生关系中的外码为_。11.设 XY 是关系模式 R 的一个函数依赖，并且Y是X的子集，则称XY 是_。12. 在关系模式 R 中，若每个属性都是不可分割的最小单位，则 R 属于_，记作_。13.如果一个关系R中的所有非主属性都完全函数依赖于每个候选码，则称关系R属于_，记作_。14.如果一个关系R中的所有非主属性都不传递依赖于任何候选码，则称关系R属于_，记作_。15.如果属性X和Y是 11 的联系，则称X和Y之间的依赖关系为_，记作_。三、问答及操作题1.为什么关系中的元组没有先后顺序？2.为什么关系中不允许有重复元组？3.笛卡儿积、等值连接、自然连接三者之间有什么区别？4.设有关系 S 和 R 见表 2-19。计算 RS，R-S，RS，RS，3, 2(R )，BbC=c(S ) 5.设有关系 S、C 及 SC 如下表所示。试用关系代数表达式表达如下检索问题。S(Sno,Sname,Ssex,Sbirthday,Sdept)；其中，Sno、Sname、Ssex、Sbirthday、Sdept 分别表示学号、姓名、性别、出生日期、所在系。C(Cno,Cname,Pcno,Credit,Teacher)；其中，Cno、Cname、Pcno、Credit、Teacher 分别表示课程号、课程名、先行课课程号、学分、授课教师。SC(Sno,Cno,Grade)；其中，Sno、Cno、Grade 分别表示课程号、学号、成绩。(1)检索学号为 S1 学生所学课程的课程名与成绩。(2)检索至少选修“Liu”老师所授课程中一门课程的女学生的姓名。(3)检索“王平”同学选修的课程号。(4)检索选修了课程号为“C1”或“C2”的学生的学号。(5)检索选修了课程号为“C1”与“C2”的学生的学号。(6)检索全部学生都选修的课程的课程号。(7)假定“Liu”老师有多门课程,则选修课程包含“Liu”老师所授全部课程的学生学号。6.理解并给出下列术语的定义。函数依赖、部分函数依赖、完全函数依赖、传递依赖、1NF、2NF、3NF、BCNF。7.由表 2-20 给出的关系 SC，回答以下问题。在SC关系中，一个学生可以选修多门课程，而一门课程也可以给多个学生选修；一个教师可以讲授多门课程，而一门课程只能由一个教师进行授课。(1)写出该关系的关系模式及其函数依赖集，指出是否存在部分函数依赖和传递函数依赖。(2)关系SC为第几范式？是否存在插入、删除异常？(3)关系中若存在异常，则说明是在什么情况下发生的，发生的原因是什么。(4)将它分解为高一级范式，分解后的关系能否解决操作异常问题。(5)分解后的关系中是否还存在插入、删除异常？分析能否再分解为更高一级范式。第2章习题答案一选择题1.B 2.C 3.D 4.A 5.C 6.B 7.B 8.A 9.A 10.C 11.C 12.B 13.B 14.C 15.D二填空题1行 、列 2集合、关系。3主属性、主属性 4外键5垂直、关系6选择、投影、 连接、除7数据结构、 数据操纵8连接、等值连接 、自然连接9多于10班级号11平凡函数依赖。12第一范式，R1NF。13第二范式， R2NF 14第三范式， R3NF。15相互函数依赖，XY。三. 简答题1答由于一个关系可以派生出多种排序表形式，而这些排序表在关系操作时完全等效，所以关系中元组排列的顺序不会影响数据操作或影响数据输出形式，所以说关系中的元组没有先后顺序。2答由于关系中的一个元组表示现实世界中的一个实体或一个具体联系，元组重复则说明一个实体重复存储。3答笛卡尔积：设关系R和S元数分别为n和m。R和S的笛卡儿积是一个(n+m)元的元组集合，每个元组的前n个分量来自R的一个元组，后m个分量来自S的一个元组。若R有K1元组，S有K2个元组，则R和S的广义笛卡儿积有K1K2元组。等值连接：从R与S的笛卡儿积中选取属性间满足某一相等条件的元组自然连接：是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果集中将重复属性列去掉。4. 答RSABC adcbbabgcfdaR-SABCbgaRSABCdaf RSR.AR.BR.CS.AS.BS.Cbbbdddgggaaaaaafffadcadcbabbabcfdcfd 3,2(R)CBgaaf BbC=c(S)ABCabc5. 答(1)Cname,Grade(Sno=S1(SCC) (2)Sname(Ssex=女Teacher=LIU(SSCC)(3)Cno(Sname=王平(SSC) （4）Sno（CnO=C1CnO=C2（ SC）或Sno（CnO=C1（ SC）Sno（CnO=C2（ SC）（5）Sno（Cno=C1（ SC）Sno（CnO=C2（ SC）（6）Cno(C(Sno,Cno(SC)Sno(S) (涉及到全部值时,应用除法,除数是全部) （7）Sno,Cno(SC)Cno(Teacher=Liu(C)6. 答函数依赖：数据依赖是通过一个关系中属性间值的相等与否体现出来的数据间的相互关系。它是现实世界属性间相互联系的抽象，是数据内在的性质，是语义的体现。是属性之间的一种联系。Y函数依赖于X，记作XY部分函数依赖： 若XY，但Y不完全函数依赖于X，则称Y对X部分函数依赖。完全函数依赖：在R(U)中，如果XY,并且对于X的任何一个真子集X，都有X Y，则称Y对X完全函数依赖。传递依赖：在R(U)中，如果则称Z对X传递函数依赖。1NF：关系数据库中的关系是要满足一定要求的，满足不同程度要求的为不同范式。满足最低要求的叫第一范式，简称1NF。2NF：若R1NF，且每一个非主属性完全函数依赖于码，则R2NF。3NF：关系模式R(U，F) 中若不存在这样的码X，属性组Y及非主属性Z(Z Y)使得XY，(YX)YZ成立，则称R(U，F) 3NF。BCNF：关系模式R(U,F)1NF。若XY且YX时X必含有码，则R(U，F）BCNF。7. 答：(1) 关系模式: SC (学号, 课程号, 课程名, 教师, 教师地址, 成绩)Fsc=(学号, 课程号)成绩，课程号课程名，课程号教师名，教师名教师地址主码=（学号, 课程号）非主属性=(课程名，教师, 教师地址, 成绩)非主属性对码的函数依赖= (学号, 课程号) 课程名, (学号, 课程号) 教师, (学号, 课程号) 教师地址,(学号, 课程号) 成绩, 课程号教师地址 。(2) SC为1NF。它存在插入、删除异常操作。(3）当增设一门新课程时，因还没有学生选修，则缺少关键字的一部分学号而不能执行插入操作；当所有学生都不选某门课程而进行删除操作时，会将不该删除的课程信息删除掉。原因在于：该关系的候选关键字为（学号，课程号），其中仅有非属性“成绩”完全函数依赖于（学号，课程号），其他非属性都只函数依赖于“课程号”，即它们与（学号，课程号），为部分函数依赖关系。(4）分解后的关系模式为：SG（学号，课程号，成绩）；C