数据库系统教程试卷B.pdf

2005/01)(B 卷，共 8 页)1 数据库系统教程试卷（B 卷，2005.1）一、单项选择题（本大题共15 小题，共 25分1数据库在磁盘上的基本组织形式是 ADB B.文件C.二维表D.系统目录2在 DBS中，最接近于物理存储设备一级的结构，称为 A外模式B概念模式C用户模式D内模式3从模块结构考察，DBMS 由两大部分组成：A查询处理器和文件管理器B 查询处理器和存储管理器C数据库编译器和存储管理器D 数据库编译器和缓冲区管理器4设 W=R?S，且 W、R、S 的属性个数分别为w、r 和 s，那么三者之间应满足 Awr+s Bwr+s Cwr+s Dwr+s 5设有关系R(A,B,C)和关系 S(B,C,D)，那么与 R?S等价的关系代数表达式是 A1，2，3，4（2=1 3=2（RS）B1，2，3，6（2=1 3=2（RS）C1，2，3，6（2=4 3=5（RS）D1，2，3，4（2=4 3=5（RS）6在关系模式R中，函数依赖X Y的语义是 A在 R 的某一关系中，若两个元组的X值相等，则Y值也相等B在 R 的每一关系中，若两个元组的X值相等，则Y值也相等C在 R 的某一关系中，Y值应与 X值相等D在 R 的每一关系中，Y值应与 X值相等7设有关系模式R（A，B，C，D），R上成立的 FD集 F=AC，BC，则属性集BD 的闭包(BD)+为 ABD BBCD C ABD DABCD 8有 10 个实体类型，并且它们之间存在着10 个不同的二元联系，其中2 个是 1：1 联系类型，3 个是 1：N联系类型，5 个是 M：N联系类型，那么根据转换规则，这个ER结构转换成的关系模式有 A13 个B15 个 C18 个 D 20 个9关系模式R 分解成数据库模式的一个优点是 A数据分散存储在多个关系中B数据容易恢复C提高了查询速度D存储悬挂元组10事务并发执行时，每个事务不必关心其他事务，如同在单用户环境下执行一样，这个性质称为事务的 A持久性B一致性 C孤立性 D隔离性11用户或应用程序使用数据库的方式称为 A封锁B权限 C口令 D事务12三层 C/S 结构的目的是为了减轻_的负担。

A主机B客户机 C服务器 D中间件13 DDBS中，全局关系是指 A全局外模式中的关系B分片模式中的关系C全局概念模式中的关系D分配模式中的关系14对用户而言，ODBC 技术屏蔽掉了 A不同服务器的差异B不同 DBS的差异C不同 API 的差异D 不同主语言的差异15在 ORDB 中，同类元素的有序集合，称为 A数组类型 B多集类型 C单集类型 D集合类型名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 6 页 -(2005/01)(B 卷，共 8 页)2 二、填空题（本大题共15 小题，每小题1 分，共 15 分）16内存和外存交换信息的单位是_，是由 _管理的17.DBA 有两个很重要的工具：_和_18.DBS 中的软件，主要包括DBMS、OS、_和_等四个部分19.在 OO模型中，每个对象有一个唯一的标识符，把_和_封装在一起20.关系运算理论是关系数据库_的理论基础21如果 SQL的 SELECT 语句中，未使用分组子句但在SELECT子句中使用了聚合函数，那么此时SELECT 子句的语义就不是投影的意思了，而是 _ 22函数依赖XY 能从推理规则推出的充分必要条件是_。

23设关系模式R（A，B，C），F 是 R上成立的 FD集，F=AB，BC，则分解=AB，AC丢失了 FD_24.如果关系模式R是 1NF，并且不存在非主属性对关键码的局部依赖，那么R至少应该是 _范式25.在 DBD 中，子模式是在_阶段设计的26事务的执行次序称为_；并发事务执行的正确性可用_概念来解决27.使用封锁技术，可以避免并发操作引起的各种错误，但有可能产生其他三个问题：_、_和_28“ODBC”是英文的缩写，其中文是_29ORDB 中，继承性可发生在_级或 _级30OO数据模型中类的概念相当于模型中_的概念三、简答题（本大题共8 小题，每小题3 分，共 24 分）31“数据独立性”在文件系统阶段、数据库阶段和分布式数据库阶段中各表现为什么形式？（写出名词即可）答：设备独立性；逻辑独立性，物理独立性；分布透明性32设有关系R和 S，其值如下：R A B C S D B C 2 4 6 3 5 6 2 5 6 2 4 7 3 4 7 2 5 6 4 4 7 2 4 8 试求 R?S、R?S的值3 3 名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 6 页 -(2005/01)(B 卷，共 8 页)3 解：R?S A B C DR?S A R.B R.C D S.B S.C 2 5 6 3 3 4 7 3 5 6 2 5 6 2 3 4 7 2 5 6 3 4 7 2 4 4 7 3 5 6 4 4 7 2 4 4 7 2 5 6 33.在分解具有无损分解时，系统具有什么特点？答：在分解具有无损分解时，系统具有下列特点：对关系模式R中满足 FD的每一个泛关系r，都有 r=R1（r）?R2（r）?,?Rk（r），即 r m（r）。

34试对“数据库系统生存期”下个确切的定义答：我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取而停止使用的整个期间，称为数据库系统生存期这个生存期一般可划分成下面七个阶段：规划、需求分析、概念设计、逻辑设计、物理设计、实现、运行维护35试解释 COMMIT 操作和 ROLLBACK 操作的语义答：COMMIT语句表示事务执行成功地结束（提交），此时告诉系统，数据库要进入一个新的正确状态，该事务对数据库的所有更新都已交付实施（写入磁盘）ROLLBACK 语句表示事务执行不成功地结束（应该“回退”），此时告诉系统，已发生错误，数据库可能处在不正确的状态，该事务对数据库的所有更新必须被撤销，数据库应恢复该事务到初始状态36数据库的并发控制与数据库的恢复之间，有些什么联系？答：如果采用封锁机制，事务并发操作时有可能产生死锁为了解除死锁状态，就要抽取某个事务作牺牲品，把它撤消掉，做回退操作，这就属于DB 的恢复范畴37在 DDBS 中，试解释“适当增加数据冗余度”这个概念为什么要适当增加数据冗余度？答：在 DDBS 中，希望通过冗余数据提高系统的可靠性、可用性和改善系统性能当某一场地出现故障时，系统可以对另一场地上相同的副本进行操作，不会因一个场地上的故障而造成整个系统的瘫痪。

另外，系统可以选择用户最近的数据副本进行操作，以减少通信代价，改善整个系统的性能38在 ORDB 中，什么是嵌套的数据结构？什么是递归的数据结构？递归的数据结构如何实现？答：嵌套的数据结构是指关系中属性的数据类型可以是关系类型或元组类型递归的数据结构是指数据类型之间可以递归定义递归的数据结构用引用类型来实现四、设计题（本大题共5 小题，每小题3 分，共 15 分）设教学数据库中有三个基本表：学生表S（SNO，SNAME，AGE，SEX）选课表SC（SNO，CNO，GRADE）课程表C（CNO，CNAME，TEACHER）39试写出下列查询语句的关系代数表达式：检索不学 C6课程的男学生的学号和姓名（SNO，SNAME）解：SNO，SNAME（SEX=M（S）SNO，SNAME（CNO=C6（S?SC）33 名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 6 页 -(2005/01)(B 卷，共 8 页)4 40写出上面第39 题的 SQL查询语句形式解：SELECT SNO，SNAME FROM S WHERE SEX=M AND SNO NOT IN(SELECT S.SNO FROM S，SC WHERE S.SNO=SC.SNO AND CN0=C6 )；41试写出下列删除操作的SQL语句：从 SC表中把 Maths 课程中低于Maths 平均成绩的选课元组全部删去。

解：DELETE FROM SC WHERE GRADE=ALL(SELECT COUNT（CNO）FROM S,SC WHERE S.SNO=SC.SNO AND SEX=M GROUP BY S.SNO)；五、综合题（本大题共3 小题，每小题7 分，共 21 分）44设关系模式R（车间编号，零件编号，数量，仓库编号，仓库地址）如果规定：每个车间每需要一种零件只有一个数量；每种零件只存放在一个仓库里；每个仓库只有一个地址1）试根据上述规定，写出模式R 的基本 FD 和关键码2）说明 R 不是 2NF 的理由，并把R 分解成 2NF 模式集3）再进而分解成3NF 模式集，并说明理由答:解：基本的 FD 有 3 个：（车间编号，零件编号）数量零件编号 仓库编号仓库编号 仓库地址R 的关键码为（车间编号，零件编号）R 中有两个这样的FD：（车间编号，零件编号）（仓库编号，仓库地址）零件编号仓库编号，仓库地址）可见前一个FD 是局部依赖，所以R 不是 2NF 模式R 应分解成R1（零件编号，仓库编号，仓库地址）R2（车间编号，零件编号，数量）此处，R1 和 R2 都是 2NF 模式名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 6 页 -(2005/01)(B 卷，共 8 页)5 R2 已是 3NF 模式。

在 R1 中，存在两个FD：零件编号 仓库编号仓库编号 仓库地址因此，“零件编号 仓库地址”是一个传递依赖，R1 不是 3NF 模式R1 应分解成 R11（零件编号，仓库编号）R12（仓库编号，仓库地址）这样，=R11，R12，R2 是一个 3NF 模式集45某学员为高校社团信息管理系统设计了数据库的ER图，对学生、社团、社团成员、社团活动、主管老师、对活动和成员的评价等信息进行了管理，其ER图如下所示该 ER图有 9 个实体类型，其结构如下：学生（学号，姓名，性别，出生年月，政治面貌）社团（社团编号，类别，名称，成员数，组织描述，活动概览）社团成员（成员编号，在社职务，证件编号，发放日期）主管老师（教师工号，姓名，性别，政治面貌，职称，）社团活动（社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容）活动评价（社团活动编号，评价日期，评分，说明）奖励信息（奖励序号，奖励日期，奖项，奖励描述）能力状况（序号，日期，健康状况，体育特长，文学特长，艺术特长）评语（序号，日期，等级，描述，评语教师）该 ER图有 10 个联系类型，其中1 个是 1:1 联系，7 个是 1:N 联系，2 个是 M:N联系。

其联系的属性M M N N N 1 1 社团活动成为社团能力状况学生评语奖励信息社团成员活动评价主管老师产生评价参加主管具有属于有获得开展N N N N N N 1 1 1 1 1 1 1 名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 6 页 -(2005/01)(B 卷，共 8 页)6 如下：参加（参加情况评级）开展（开展日期）试将上述 ER 图转换成关系模型：写出关系模式集，并用下划线和波浪线标识出每个模式的主键和外键在上述数据库中，写出主键和外键的总数这两个数字解：根据 ER图和转换规则，9 个实体类型转换成9 个关系模式，2 个 M:N联系转换成2 个关系模式因此，该 ER图可转换成11 个关系模式，如下：学生（学号，姓名，性别，出生年月，政治面貌）社团（社团编号，类别，名称，成员数，组织描述，活动概览，主管教师工号）社团成员（成员编号，学号，在社职务，证件编号，发放日期，社团编号）主管老师（教师工号，姓名，性别，政治面貌，职称，）社团活动（社团活动编号，活动日期，主题，参加成员数，活动级别，活动内容）活动评价（社团活动编号，评价日期，评分，说明，主管教师工号）奖励信息（奖励序号，成员编号，奖励日期，奖项，奖励描述）能力状况（序号，成员编号，日期，健康状况，体育特长，文学特长，艺术特长）评语。