2002级计算机科学与技术专业数据库原理与应用课程试题C

1、2004-2005学年第二学期期末考试 C 2002 级计算机科学与技术专业数据库原理与应用课程试题 一、选择题（ 15分，每空 1分）： 1在数据库中，产生数据不一致的根本原因是 A 数据存储量太大 B没有严格保护数据 C未对数据进行完整性控制 D数据冗余 2相对于其他数据管理技术， 数据库系统有、减少数据冗余、保持数据的一致性、 和的特点。 A 数据统一 C数据结构化 A 数据结构化 C数据统一管理 A 使用专用文件 C数据没有安全与完整性保障 3关系运算中花费时间可能最长的运算是 A投影B选择 B数据模块化 D数据共享 B数据无独立性 D 数据有独立性 B不使用专用文件 D数据有安全与完

2、整性保障 。 C笛卡尔积D除 A 若干域（ domain ）的集合 C若干域的笛卡尔乘积的子集 5集合 R 与 S 的连接可以用关系代数的 4关系数据库用来表示实体之间的联系，关系的数学定义是。 A 层次模型 B网状模型 C指针链 D二维表格数据 B若干域的笛卡尔乘积（ Cartesian product ） D若干元组（ tuple）的集合 5 种基本运算表示为 。 AR- (R- S) C空 BF (RS) D空 6在关系代数中，对一个关系做投影操作后，新关系的元组个数 原来关系的元组个数。 A小于B小于或等于C等于D大于 7下列 SQL 语句中，创建关系表的是 。 A ALTERBCRE

3、ATE CUPDATEDINSERT 8关系数据库设计中的陷阱（ pitfalls ）是指 。 A 信息重复和不能表示特定信息B不该插入的数据被插入 C应该删除的数据未被删除D应该插入的数据未被插入 9数据库的 是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A安全性B完整性C并发控制D恢复 10事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务 执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于 状态。 A 安全性 B一致性C完整性D可靠性 11设有两个事务 T1、T2，A、B的初始值分别为 10和 5，其

4、并发操作如图 1所示，下面评价正确 的是 。 A 该调度（ schedule）不存在并发问题B 该调度是可串行化的 （serializable） 。 C该调度存在冲突 （conflict） 操作D 该调度不存在冲突操作 T1 T2 read(A) read(B) sum=A+B read(A) AA*2 write(A) read(A) read(B) sum=A+B write(A+B) 图 1 事务并发操作图 12下列哪一项不属于查询处理的基本步骤。 A parsing and translation B evaluation C sorting D optimization 二、填空题（

5、 10 分，每空 1 分）： 1关系代数运算中，基本的操作有、。 2面向对象数据模型中，对象包括一组、和。 3DBMS 的基本工作单位是事务， 它是用户定义的一组逻辑一致的程序序列； 并发控制的主要方法 是 机制。 三、判断题（ 10 分，每小题 5 分）： 判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说 明）。 1 设有三个关系 R1，R2 和 R3，三个关系的属性个数都相同，且相对应的属性值都取自同一个域。 则（ R1-R2 ）-R3 等价于 R1-（ R2-R3 ） 2关系 R2=（A，B，C，D，E），F=ABCE，EAB，C D 是 3NF。 四、

6、简答题 （ 15分，每小题 5 分）： 1试述数据库系统中数据抽象的三级结构。 2为什么我们目前所使用的数据库管理系统大都是关系数据库管理系统。 3数据库系统的故障有哪些类型？恢复系统的主要功能是什么？ 五、综合题（ 50分，每小题 10 分）： 1一所大学数据库要记录下述信息： （1）学校由若干院（ COLLEGE ）组成，每个院有院名（ CONAME ）、编号（ CONO ）和电话号码 （ COTEL ）。院名、编号和电话号码都是唯一的。 每个院有若干教师 （TEACHER）和学生（STUDENT ）， 开设若干门专业课（ COURSE ）。 （ 2）每个学生有姓名（ SNAME ）、学号

7、（ SNO）、身份证号码（ SID ）、家庭地址（ SADDRESS ）、 出生年月（ SBIRTHDAY ）、性别（ SSEX）和班级（ CLASS ）。学号和身份证号码是唯一的。每个学 生只能属于一个院，可选修多门课程。 （3）每门课程有课程名（ CNAME ）、课程号（ CNO）和周学时（ HOUR ）。课程号和课程名是唯一 的。每门课程可被多个学生所选，可由多名任课教师来教。 （ 4）课程安排（ COURES PLAN ）记录了哪学年（ ACADEMIC YEAR ）、哪学期（ SEMESTER ）安 排了什么课程，这门课程由哪位任课教师来教。用课程安排号（CPNO ）唯一地标识。 （

8、 5）某个学生选修某门课程有一个唯一确定的成绩（GRADE ）。 （ 6）每个教师有姓名（ TNAME ）、身份证号码（ TID ）、工作证号码（ EMPLOYEES CARD ）、性别 （ TSEX ）、出生年月（ TBIRTHDAY ）、职称（ TITLE ）、教龄（ SAGE ）和家庭地址（ TADDRESS ）。 身份证号码和工作证号码是唯一的。每名教师只能属于一个院，可教多门课程。 根据上述语义信息画出此数据库的 E-R 图（实体名和属性名的命名根据题中给出的英文名称来定） 。 2把上述数据库的 E-R 图转换为关系模型，给出每个关系中的函数依赖和每个关系的主码和外码。 3设有如下表

9、所示的三个关系 S、 C 和 SC。试用关系代数表达式表示下列查询语句： S# SNAME AGE SEX 1 李强 23 男 2 刘丽 22 女 5 张友 22 男 SC S# C# GRADE 1 k1 83 2 k1 85 5 k1 92 2 k5 90 5 k5 84 5 k8 80 S C# CNAME TEACHER k1 C 语言 王华 k5 数据库原理 程军 k8 编译原理 程军 C 1）检索年龄大于 21 岁男学生的学号（ S）和姓名（ SNAME ）。 2）检索全部学生都选修的课程的课程号（C）和课程名（ CNAME ）。 A C a1 40 a2 50 a3 55 S 4

10、设有关系 R 和 S如图 2 所示。 R A B a1 b1 a2 b2 a3 b3 图 2 关系 R和 S 试用 SQL 语句实现： （1）查询属性 C50 时， R中与相关联的属性 B 之值。 （2）当属性 C=40 时，将 R中与之相关联的属性 B 值修改为 b4。 5设有关系模式 R（A ，B，C，D），其上的函数依赖集： F=AC，CA ，BAC，DAC （1）求 F的最小等价依赖集（ canonical cover ） FC。 （2）请根据算法（ Figure 7.14）将 R分解为满足 3NF 且具有无损连接并保持函数依。 试题答案 、选择题： 1 D 2D D D 3C 4D

11、C 5B 6B 7 B 8A 9B 10B 11C 12C 、填空题： 1 select, project, union, set difference, Cartesian product, and rename 2 variables, messages, methods 3封锁（ locks ） 三、判断题： 1设有三个关系 R1， R2和 R3，则（ R1-R2） -R3等价于 R1-（R2-R3） 结论错误 A B a1 b1 a1 b2 a2 b2 方法 1： 设 R1 A B a1 b1 a1 b3 a1 b4 设 R2 A B a1 b5 a1 b6 a2 b2 设 R3 A

12、B a1 b2 R1-R2） -R3 A B a1 b2 a2 b2 R1-（R2-R3） 所以（ R1-R2） -R3 R1-（ R2-R3 ） 方法 2： 采用图示表示 2关系 R2=（A，B，C，D，E），F=ABCE，EAB，CD 是 3NF。 结论错误，因为： E+=A ，B，C，D，E ，(AB) +=A ，B，C，D，E ，所以关系 R2的候选码是 E和 AB，对于 CD， 3NF 的 3个条件都不满足，所以 R2 不是 3NF。 或者： E+=A，B，C，D，E，(AB)+=A ，B，C，D，E，所以关系 R2的候选码是 E和 AB，ABC， (CAB)，CD，非主属性 D 传

13、递依赖于码 AB，所以 R2不是 3NF。 四、简答题： 1试述数据库系统中数据抽象的三级结构。 数据库系统的三级模式结构是指数据库系统是由 外模式、模式 和内模式 三级构成。 模式：也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据 视图。 外模式： 也称子模式 ( Subschema)或用户模式， 它是数据库用户 (包括应用程序员和最终用户) 能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有 关的数据的逻辑表示。 内模式：也称存储模式( StoragC SChema)；一个数据库只有一个内模式。它是数据物理结构和 存储方式的描

14、述，是数据在数据库内部的表示方式。 或： 外模式：亦称子模式或用户模式，是数据库用户看到的数据视图。 模式：亦称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。 内模式：亦称存贮模式，是数据在数据库系统内部的表示，即对数据的物理结构和存贮方式的描述。 2为什么我们目前所使用的数据库管理系统大都是关系数据库管理系统。 答：关系数据库是以关系模型作为数据的组织方式，关系模型是建立在严格的数学概念基础上的， 关系数据库的主要优点是概念简单清晰，用户不需了解复杂的存取路径，不需说明“怎么干” ，只需 说明“干什么” ，易懂易学。因此关系数据模型逐渐取代了层次、网状数据模型

15、，成为商业数据库管 理系统的主流。 或： 关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。 关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。对数据的检索结果也是 关系(即关系表) 。所以其数据结构简单、清晰，用户易懂易用。 关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化 了程序员的工作和数据库开发建立的工作。 3数据库系统的故障有哪些类型？恢复系统的主要功能是什么？ 答： Transaction failure System crash Disk failure 恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复措施，把数据库恢复 到故障前的某一时刻的一致性状态。 五、综合题： 1略 2略 3解： （ 1） S， CNAME （ AGE21 SEX=男（ S） （ 2） C， CNAME （ C （ S， C（ SC） S（ S） 4解：（ 1） SELECT B FROM R, S WHERE R.A=S.A AND C50 （ 2）UPDAT