数据库期末考试题B.doc
20032004学年第二学期期末考试2001级数据库系统概论试题B一、选择题（20分,每小题2分）：1数据库系统的核心是_.A数据库 B数据库管理系统C数据模型 D软件工具2关系模型中,候选码_。A可由多个任意属性组成B至多由一个属性组成C可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成D以上都不是3SQL语言具有_的功能。A关系规范化、数据操纵、数据控制B数据定义、数据操纵、数据控制C数据定义、关系规范化、数据控制D数据定义、关系规范化、数据操纵4SQL语言的数据操纵语句包括 SELECT，INSERT，UPDATE和 DELETE，最重要的，也是使用最频繁的语句是_。ASELECT BINSERT CUPDATE DDELETE5。 FoxBASE、FoxPro属于_。A表式系统 B最小关系系统 C关系完备的系统 D全关系系统6关系规范化中的插入操作异常是指_。 A不该删除的数据被删除 B不该插入的数据被插入 C应该删除的数据未被删除 D应该插入的数据未被插入7消除了部分函数依赖的INF的关系模式，必定是_。 A1NF B2NF C3NF D4NF8在关系数据库设计中，设计关系模式是_的任务。 A需求分析阶段 B概念设计阶段 C逻辑设计阶段 D物理设计阶段9_是DBMS的基本单位，它是用户定义的一组逻辑一致的程序序列。 A程序 B命令 C事务 D文件10设有两个事务T1、T2,其并发操作如图1所示,下面评价正确的是_. A该操作不存在问题 B该操作丢失修改 C该操作不能重复读 D该操作读“脏”数据 T1 T2 读A=10 读A=10 A=A5写回 A=A-8写回 图1 事务并发操作图二、填空题(20分,每小空2分）:1如果数据库中只包含成功事务提交的结果，就说数据库处于一致状态。2完整性约束是指实体完整性和参照完整性。3关系数据库中可命名的最小数据单位是属性名。4保护数据安全性的一般方法是设置用户标识和存取权限控制。5“为哪些表,在哪些字段上,建立什么样的索引”这一设计内容应该属于数据库设计中的物理设计阶段。6若关系为1NF，且它的每一非主属性都不部分函数依赖于候选码，则该关系为2NF。7关系代数运算中,专门的关系运算有选择、投影和连接。三、简答题和综合题（15分，每小题5分)：1举例说明关系参照完整性的含义。答：假如有下表所示的两个关系表，在成绩表中，学号是主码，课程号是外码：在课程表中课程号是主码，根据关系参照完整性的定义，R2是成绩表,R1是课程表,也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。 成绩表 课程表3学号姓名课程号成绩101刘军k580212王丽k876221章华k992¼课程号课程号k5高等数学 k8C语言nk9计算机网络¼满足这个条件是必须的，如果不满足，假设成绩表中课程号的值k20在课程表中课程号的值中找不到,则该课程号显然是不正确的,这样会造成数据的不一致性。2数据库管理系统有哪些功能?答:数据库管理系统(DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面： ·数据定义功能 DBMS提供数据描述语言（DDL），用户可通过它来定义数据。 ·数据操纵功能 DBMS还提供数据操纵语言（DML),实现对数据库的基本操作：查询、插入、删除和修改. ·数据库的运行管理 这是DBMS运行时的核心部分,它包括开发控制，安全性检查，完整性约束条件的检查和执行，数据库的内容维护等.·数据库的建立和维护功能 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等。3事务中的提交和回滚是什么意思?答:事务中的提交（COMMIT）是提交事务的所有操作.具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去,事务正常结束。事务中的回滚（ROLLBACK）是数据库滚回到事务开始时的状态.具体地说就是,在事务运行的过程中发生了某种故障,事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。四、综合题（45分）：1假定一个部门的数据库包括以下的信息： (10分）职工的信息:职工号、姓名、住址和所在部门。部门的信息:部门名、部门所有职工、经理和销售的产品。产品的信息:产品名、制造商、价格、型号及产品内部编号。制造商的信息：制造商名称、地址、生产的产品名。完成如下设计:解:本题对应的E-R图如图2 所示。产品名经 理部门名地 址姓 名职工号产品内部编号nmn从属ong 产品部门职工1销售ong 型 号n生产价 格m制造商地 址名 称图2 ER图（1）设计该计算机管理系统的ER图；（5分）（2）将该ER图转换为关系模型结构；（3分）（3)指出转换结果中每个关系模式的候选码.（2分）2设有关系S、SC、C,试用关系代数、元组关系演算表达式和SQL完成下列操作。(15分，每小题5分）S（S,SNAME,AGE，SEX) 例：（001,李强,23,男)SC（S，C，SCORE） 例：（003，C1'，83)C（C#,CNAME，TEACHER) 例：（'C1'，'数据库原理',王华）（1）用关系代数检索既选修了C1课程,又选修了C2课程的学生学号.（SNAME(SC='C1（SC）（SNAME（SC='C2'（SC）)）（2）用元组关系演算表达式检索年龄大于21的男生的学号和姓名。t（2)（$r）(S（r）t1=r1t2=r2r321r4='男）(3)用SQL找出“程序设计”课程成绩在90分以上的学生姓名.解：SELECT SNAMEFROM S,SC,CWHERE S。S#=SC.S# AND SC.C#=C.C AND SCORE=90 AND CNAME=程序设计'或者SELECT SNAMEFROM SWHERER S。S IN ( SELECT S# FROM SC WHERE SCORE>=90 AND SC。C IN ( SELECT C FROM C WHERE CNAME=程序设计）3设有函数依赖集F = DG，CA，CDE,AB，计算闭包D+,(AC)+，（ACD）+ 。 (10分)解：令X=D，X（0）= D，X（1）= DG，X（2）=DG，故D+=DG.令X=AC,X（0)= AC，X（1）=ABC，X（2)=ABC，故(AC）+ =ABC。令X=ACD，X（0）= ACD，X（1）=ABCD，X(2）=ABCDG,X(3)=ABCDEG,故（ACD）+ =ABCDEG.4设有关系R和函数依赖F: （10分）R（X，Y，Z），F = YZ,XZY.试求下列问题：（1)关系R属于第几范式？（5分）（2)如果关系R不属于BCNF，请将关系R逐步分解为BCNF.（5分）要求：写出达到每一级范式的分解过程,并指明消除什么类型的函数依赖。解：R是3NF。侯选码为XY和XZ，R中所有属性都是主属性,不存在非主属性对码的传递依赖。XZYYR1（X,Y，Z），F = XZYR2(Y,Z），F = YZ 消除了非主属性对码的传递依赖。F1和F2中的函数依赖都是非平凡的,并且决定因素是候选码，所以上述关系模式是BCNF。试题答案一、选择题(20分，每小题2分)：1B 2C 3B 4A 5B 6D 7B 8C 9C 10B二、填空题(20分，每小空2分）：1一致2实体完整性 参照完整性3属性名4设置用户标识和存取权限控制5物理6不部分函数依赖于7选择 投影 连接三、简答题(15分，每小题5分）：1举例说明关系参照完整性的含义。答：假如有下表所示的两个关系表，在成绩表中，学号是主码,课程号是外码：在课程表中课程号是主码,根据关系参照完整性的定义，R2是成绩表，R1是课程表,也就是成绩表中课程号的值或者为空或者在课程表中的课程号中能够找到。 成绩表 课程表12学号姓名课程号成绩101刘军k580212王丽k876221章华k992¼课程号课程号k5高等数学 k8C语言nk9计算机网络¼满足这个条件是必须的,如果不满足，假设成绩表中课程号的值k20在课程表中课程号的值中找不到，则该课程号显然是不正确的，这样会造成数据的不一致性。2数据库管理系统有哪些功能？答：数据库管理系统（DBMS）是位于操作系统与用户之间的一个数据管理软件，它主要功能包括以下几个方面： ·数据定义功能 DBMS提供数据描述语言（DDL)，用户可通过它来定义数据。 ·数据操纵功能 DBMS还提供数据操纵语言（DML)，实现对数据库的基本操作：查询、插入、删除和修改. ·数据库的运行管理 这是DBMS运行时的核心部分,它包括开发控制,安全性检查,完整性约束条件的检查和执行，数据库的内容维护等。·数据库的建立和维护功能 它包括数据库初始数据的输入及转换，数据库的转储与恢复，数据库的重组功能和性能的监视与分析功能等。3事务中的提交和回滚是什么意思？ 答：事务中的提交(COMMIT)是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去,事务正常结束.事务中的回滚（ROLLBACK）是数据库滚回到事务开始时的状态。具体地说就是，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消,使数据库回滚到事务开始时的状态.四、综合题(45分)：1（1）设计该计算机管理系统的ER图；（5分)(2)将该E-R图转换为关系模型结构；（3分）（3)指出转换结果中每个关系模式的候选码。(2分）解:本题对应的ER图如图2 所示。产品名经 理部门名地 址姓 名职工号产品内部编号nm1从属ong 产品部门职工n销售ong 型 号n生产价 格m制造商地 址名 称图2 ER图2（1）用关系代数检索既选修了C1课程，又选修了C2课程的学生学号。（SNAME(SC=C1（SC）（SNAME（SC#=C2'（SC）（2)用元组关系演算表达式检索年龄大于21的男生的学号和姓名。t（2）($r）(S（r)t1=r1t2=r2r321r4=男）（3）用SQL找出“程序设计"课程成绩在90分以上的学生姓名。解：SELECT SNAMEFROM S，SC,CWHERE S.S=SC.S# AND SC.C#=C。C# AND SCORE>=90 AND CNAME='程序设计或者SELECT SNAMEFROM SWHERER S.S# IN ( SELECT S# FROM SC WHERE SCORE=90 AND C。C IN ( SELECT C FROM C WHERE CNAME=程序设计)3设有函数依赖集F = DG，CA，CDE,AB，计算闭包D+，（AC）+,（ACD)+ 。 （10分)解:令X=D，X（0)= D，X（1）= DG,X(2）=DG，故D+=DG。令X=AC,X（0）= AC，X(1)=ABC，X（2)=ABC，故（AC)+ =ABC。令X=ACD，X(0)= ACD，X（1)=ABCD，X(2）=ABCDG，X(3)=ABCDEG，故（ACD）+ =ABCDEG。4设有关系R和函数依赖F: （10分)R(X，Y，Z)，F = YZ，XZY.试求下列问题：（1)关系R属于第几范式?(5分）(2）如果关系R不属于BCNF，请将关系R逐步分解为BCNF。（5分）要求:写出达到每一级范式的分解过程，并指明消除什么类型的函数依赖。解:R是3NF.侯选码为XY和XZ，R中所有属性都是主属性，不存在非主属性对码的传递依赖.XZYYR1（X，Y，Z），F = XZYR2（Y，Z），F = YZ 消除了非主属性对码的传递依赖.F1和F2中的函数依赖都是非平凡的，并且决定因素是候选码，所以上述关系模式是BCNF。
