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

2004-2005学年第二学期期末考试 C

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

一、选择题（15分，每空1分）：

1．在数据库中，产生数据不一致的根本原因是____。

A．数据存储量太大 B．没有严格保护数据

C．未对数据进行完整性控制 D．数据冗余

2．相对于其他数据管理技术，数据库系统有①、减少数据冗余、保持数据的一致性、②和③的特点。

①A．数据统一 B．数据模块化 C．数据结构化 D．数据共享 ②A数据结构化 B．数据无独立性 C．数据统一管理 D．数据有独立性 ③A．使用专用文件 B．不使用专用文件

C．数据没有安全与完整性保障 D．数据有安全与完整性保障 3．关系运算中花费时间可能最长的运算是____。

A．投影 B．选择 C．笛卡尔积 D．除 4．关系数据库用①来表示实体之间的联系，关系的数学定义是②。

①A．层次模型 B．网状模型 C．指针链 D．二维表格数据

②A．若干域（domain）的集合 B．若干域的笛卡尔乘积（Cartesian product） C．若干域的笛卡尔乘积的子集 D．若干元组（tuple）的集合 5．集合R与S的连接可以用关系代数的5种基本运算表示为________。

A．R-(R-S) B．σ F (R×S) C．空 D．空

6．在关系代数中，对一个关系做投影操作后，新关系的元组个数____原来关系的元组个数。

A．小于 B．小于或等于 C．等于 D．大于 7．下列SQL语句中，创建关系表的是____。

A．ALTER B．CREATE C．UPDATE D．INSERT

8．关系数据库设计中的陷阱（pitfalls）是指________。

A．信息重复和不能表示特定信息 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入

9．数据库的____是为了保证由授权用户对数据库所做的修改不会影响数据一致性的损失。 A．安全性 B．完整性 C．并发控制 D．恢复

10．事务是数据库进行的基本工作单位。如果一个事务执行成功，则全部更新提交；如果一个事务

执行失败，则已做过的更新被恢复原状，好像整个事务从未有过这些更新，这样保持了数据库处于________状态。

A．安全性 B．一致性 C．完整性 D．可靠性

11．设有两个事务T1、T2，A、B的初始值分别为10和5，其并发操作如图1所示，下面评价正确的是____。

A．该调度（schedule）不存在并发问题 B．该调度是可串行化的(serializable)。 C．该调度存在冲突(conflict)操作 D．该调度不存在冲突操作

T1 T2 read(A)

read(B)

sum=A+B

read(A)

A＝A*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

二、填空题（10分，每空1分）：

1．关系代数运算中，基本的操作有①、②、③、④、⑤、⑥。

2．面向对象数据模型中，对象包括一组①、②和③。

3．DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法是____机制。

三、判断题（10分，每小题5分）：

判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说明）。

1． 设有三个关系R1，R2和R3，三个关系的属性个数都相同，且相对应的属性值都取自同一个域。

则（R1-R2）-R3等价于R1-（R2-R3） 2．关系R2=（A，B，C，D，E），F={AB CE，E AB，C D}是3NF。

四、简答题（15分，每小题5分）：

1．试述数据库系统中数据抽象的三级结构。

2．为什么我们目前所使用的数据库管理系统大都是关系数据库管理系统。

3．数据库系统的故障有哪些类型？恢复系统的主要功能是什么？

五、综合题（50分，每小题10分）：

1．一所大学数据库要记录下述信息：

（1）学校由若干院（COLLEGE）组成，每个院有院名（CONAME）、编号（CONO）和电话号码（COTEL）。院名、编号和电话号码都是唯一的。每个院有若干教师（TEACHER）和学生（STUDENT），开设若干门专业课（COURSE）。

（2）每个学生有姓名（SNAME）、学号（SNO）、身份证号码（SID）、家庭地址（SADDRESS）、出生年月（SBIRTHDAY）、性别（SSEX）和班级（CLASS）。学号和身份证号码是唯一的。每个学生只能属于一个院，可选修多门课程。

（3）每门课程有课程名（CNAME）、课程号（CNO）和周学时（HOUR）。课程号和课程名是唯一的。每门课程可被多个学生所选，可由多名任课教师来教。

（4）课程安排（COURES PLAN）记录了哪学年（ACADEMIC YEAR）、哪学期（SEMESTER）安排了什么课程，这门课程由哪位任课教师来教。用课程安排号（CPNO）唯一地标识。 （5）某个学生选修某门课程有一个唯一确定的成绩（GRADE）。

（6）每个教师有姓名（TNAME）、身份证号码（TID）、工作证号码（EMPLOYEE'S CARD）、性别（TSEX）、出生年月（TBIRTHDAY）、职称（TITLE）、教龄（SAGE）和家庭地址（TADDRESS）。身份证号码和工作证号码是唯一的。每名教师只能属于一个院，可教多门课程。

根据上述语义信息画出此数据库的E-R图（实体名和属性名的命名根据题中给出的英文名称来定）。 2．把上述数据库的E-R图转换为关系模型，给出每个关系中的函数依赖和每个关系的主码和外码。 3．设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句：

S S# 1 2 5 SC S# 1 2 5 2 5 5 C# k1 k1 k1 k5 k5 k8 GRADE 83 85 92 90 84 80 SNAME AGE 李 强 刘 丽 张 友 23 22 22 SEX 男 女 男 C C# k1 k5 k8 CNAME C语言 TEACHER 王 华 数据库原理 程 军 编译原理 程 军 （1）检索年龄大于21岁男学生的学号（S＃）和姓名（SNAME）。 （2）检索全部学生都选修的课程的课程号（C＃）和课程名（CNAME）。

4．设有关系R和S如图2所示。 R A a1 a2 a3 B b1 b2 b3 图2 关系R和S

试用SQL语句实现：

（1）查询属性C>50时，R中与相关联的属性B之值。

（2）当属性C=40时，将R中与之相关联的属性B值修改为b4。

5．设有关系模式R（A，B，C，D），其上的函数依赖集： F={A C，C A，B AC，D AC} （1）求F的最小等价依赖集（canonical cover）FC。

（2）请根据算法（Figure 7.14）将R分解为满足3NF且具有无损连接并保持函数依。

S A a1 a2 a3 C 40 50 55