1、(2005/01) (B 卷 答案,共 3 页) 1数据库系统教程试卷(B 卷,2005.1)参考答案一、单项选择题(本大题共 15 小题,共 25 分。每小题错选、多选或未选,均扣 2 分,扣满 25 分为止)1B 2D 3B 4A 5C 6B 7B 8B9D 10D 11B 12B 13C 14B 15A二、填空题(本大题共 15 小题,每小题 1 分,共 15 分)16块 OS 的文件系统 17. 数据字典 实用程序 18. 3GL 4GL19. 状态 行为 20. 查询语言 21对查询结果执行聚合操作 22 YX + 23BC 24. 2NF25. 逻辑设计 26调度 并发调度的可串行
2、化 27. 活锁 饿死 死锁28开放的数据库互连 29 类型 表 30实体集三、简答题(本大题共 8 小题,每小题 3 分,共 24 分)31答:设备独立性;逻辑独立性,物理独立性;分布透明性。32解:R S A B C D RS A R.B R.C D S.B S.C 2 5 6 3 3 4 7 3 5 62 5 6 2 3 4 7 2 5 63 4 7 2 4 4 7 3 5 64 4 7 2 4 4 7 2 5 633. 答:在分解具有无损分解时,系统具有下列特点:对关系模式 R 中满足 FD 的每一个泛关系 r,都有 r= R1(r) R2(r) Rk(r) ,即 rm (r) 。34
3、答:我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取而停33(2005/01) (B 卷 答案,共 3 页) 2止使用的整个期间,称为数据库系统生存期。这个生存期一般可划分成下面七个阶段:规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护。35答:COMMIT 语句表示事务执行成功地结束(提交) ,此时告诉系统,数据库要进入一个新的正确状态,该事务对数据库的所有更新都已交付实施(写入磁盘) 。ROLLBACK 语句表示事务执行不成功地结束(应该“回退” ) ,此时告诉系统,已发生错误,数据库可能处在不正确的状态,该事务对数据库的所有更新必须被撤销,数据库应恢复该事务
4、到初始状态。36答:如果采用封锁机制,事务并发操作时有可能产生死锁。为了解除死锁状态,就要抽取某个事务作牺牲品,把它撤消掉,做回退操作,这就属于 DB 的恢复范畴。37答:在 DDBS 中,希望通过冗余数据提高系统的可靠性、可用性和改善系统性能。当某一场地出现故障时,系统可以对另一场地上相同的副本进行操作,不会因一个场地上的故障而造成整个系统的瘫痪。另外,系统可以选择用户最近的数据副本进行操作,以减少通信代价,改善整个系统的性能。38答:嵌套的数据结构是指关系中属性的数据类型可以是关系类型或元组类型。递归的数据结构是指数据类型之间可以递归定义。递归的数据结构用引用类型来实现。四、设计题(本大题
5、共 5 小题,每小题 3 分,共 15 分)39解: SNO,SNAME ( SEX=M(S) SNO,SNAME ( CNO=C6(SSC )40解: SELECT SNO,SNAMEFROM SWHERE SEX=MAND SNO NOT IN(SELECT S.SNOFROM S,SCWHERE S.SNO=SC.SNO AND CN0=C6);41解:DELETE FROM SCWHERE GRADE = ALL(SELECT COUNT(CNO)FROM S, SCWHERE S.SNO=SC.SNO AND SEX=M (2005/01) (B 卷 答案,共 3 页) 3GROUP
6、 BY S.SNO);五、综合题(本大题共 3 小题,每小题 7 分,共 21 分)44解: 基本的 FD 有 3 个:(车间编号,零件编号) 数量零件编号 仓库编号仓库编号 仓库地址R 的关键码为(车间编号,零件编号)。 R 中有两个这样的 FD:(车间编号,零件编号)(仓库编号,仓库地址)零件编号 仓库编号,仓库地址)可见前一个 FD 是局部依赖,所以 R 不是 2NF 模式。R 应分解成 R1(零件编号,仓库编号,仓库地址)R2(车间编号, 零件编号,数量)此处,R1 和 R2 都是 2NF 模式。 R2 已是 3NF 模式。在 R1 中,存在两个 FD:零件编号 仓库编号仓库编号 仓库
7、地址因此,“零件编号 仓库地址”是一个传递依赖,R1 不是 3NF 模式。R1 应分解成 R11(零件编号,仓库编号)R12(仓库编号 ,仓库地址)这样,= R11 ,R12 ,R2 是一个 3NF 模式集。45解: 根据 ER 图和转换规则,9 个实体类型转换成 9 个关系模式,2 个 M:N 联系转换成 2 个关系模式。因此,该 ER 图可转换成 11 个关系模式,如下:学生(学号,姓名,性别,出生年月,政治面貌)社团(社团编号,类别,名称,成员数,组织描述,活动概览,主管教师工号)社团成员(成员编号,学号,在社职务,证件编号,发放日期,社团编号)主管老师(教师工号,姓名,性别,政治面貌,
8、职称,电话)社团活动(社团活动编号,活动日期,主题,参加成员数,活动级别,活动内容)活动评价(社团活动编号,评价日期,评分,说明,主管教师工号)奖励信息(奖励序号,成员编号,奖励日期,奖项,奖励描述)能力状况(序号,成员编号,日期,健康状况,体育特长,文学特长,艺术特长)评语(序号,成员编号,日期,等级,描述,评语教师)参加(社团活动编号,成员编号,参加情况评级)开展(社团编号,社团活动编号,开展日期) 在上述数据库中,主键的总数为 11 个,外键的总数为 12 个。46证明:设 A 是 R 的一个非主属性,K 是 R 的一个候选键,且 KA 是一个局部依赖。那么(2005/01) (B 卷 答案,共 3 页) 4R 中必存在某个 K K,有 KA 成立。由于 A 是非主属性,因此 AKK =。从 K K,可知 KK,但 KK成立.。因而从 KK 和 KA 可知 KA 是一个传递依赖。(结束)