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