数据库期末考试习题及答案.docx

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

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

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

4、务T1、T2，A _。的是 。不存在并发问题） B该调度是可串行化的(serializable) A该调度（schedule 该调度不存在冲突操作 C该调度存在冲突(conflict)操作 D T1 T2 read(A) read(B) sum=A+B read(A) A*2A write(A) read(A) read(B) sum=A+B write(A+B) 事务并发操作图 图1 下列哪一项不属于查询处理的基本步骤。12 parsing and translation Bevaluation Csorting Doptimization A 二、填空题（10分，每空1分）： 1关系代数运

5、算中，基本的操作有、。 面向对象数据模型中，对象包括一组、和。2 的基本工作单位是事务，它是用户定义的一组逻辑一致的程序序列；并发控制的主要方法DBMS3 是_机制。 分）：分，每小题三、判断题（105判断下述结论是否正确，对正确的结论加以证明，对错误的结论说明原因（或举一反例进行说 明）。，三个关系的属性个数都相同，且相对应的属性值都取自同一个域。和1 设有三个关系R1，R2R3 -R3等价于R2-R3）R1-（R1-R2则（）E AB，C D是F=AB CE3NF，。 ），（关系2R2=ABCDE，四、简答题： 分）15分，每小题5（1试述数据库系统中数据抽象的三级结构。 为什么我们目前所

6、使用的数据库管理系统大都是关系数据库管理系统。23数据库系统的故障有哪些类型恢复系统的主要功能是什么 五、综合题（50分，每小题10分）： 1一所大学数据库要记录下述信息： （1）学校由若干院（COLLEGE）组成，每个院有院名（CONAME）、编号（CONO）和电话号码（COTEL）。院名、编号和电话号码都是唯一的。每个院有若干教师（TEACHER）和学生（STUDENT），开设若干门专业课（COURSE）。 （2）每个学生有姓名（SNAME）、学号（SNO）、身份证号码（SID）、家庭地址（SADDRESS）、出生年月（SBIRTHDAY）、性别（SSEX）和班级（CLASS）。学号和身份

7、证号码是唯一的。每个学生只能属于一个院，可选修多门课程。 （3）每门课程有课程名（CNAME）、课程号（CNO）和周学时（HOUR）。课程号和课程名是唯一的。每门课程可被多个学生所选，可由多名任课教师来教。 （4）课程安排（COURES PLAN）记录了哪学年（ACADEMIC YEAR）、哪学期（SEMESTER）安排了什么课程，这门课程由哪位任课教师来教。用课程安排号（CPNO）唯一地标识。 （5）某个学生选修某门课程有一个唯一确定的成绩（GRADE）。 （6）每个教师有姓名（TNAME）、身份证号码（TID）、工作证号码（EMPLOYEES CARD）、性别（TSEX）、出生年月（TBI

8、RTHDAY）、职称（TITLE）、教龄（SAGE）和家庭地址（TADDRESS）。身份证号码和工作证号码是唯一的。每名教师只能属于一个院，可教多门课程。 根据上述语义信息画出此数据库的E-R图（实体名和属性名的命名根据题中给出的英文名称来定）。 2把上述数据库的E-R图转换为关系模型，给出每个关系中的函数依赖和每个关系的主码和外码。 3设有如下表所示的三个关系S、C和SC。试用关系代数表达式表示下列查询语句： S C C# CNAME TEACHERSEXS# AGE SNAME 王 1 k1华语言23强李 男 C 数据库原理 2k5 女 程 军 22丽刘 5 军男 编译原理 友张 程 22

9、 k8 SC S# C#GRAD8k8k9kk98kk8 （1）检索年龄大于21岁男学生的学号（S）和姓名（SNAME）。 （2）检索全部学生都选修的课程的课程号（C）和课程名（CNAME）。 所示。如图24设有关系R和SS R AA CB 40 a1 b1a1 50 a2 a2 b2 55 a3 b3 a3 R图2 关系和S 语句实现：试用SQL B之值。时，（1）查询属性C50R中与相关联的属性 。中与之相关联的属性RB值修改为b4（2时，将）当属性C=40 CB（A，），其上的函数依赖集：DR5设有关系模式 ，D ACB ACC AF=A C， （1。）的最小等价依赖集（）求Fcanon

10、ical coverFC ）请根据算法（2（分解为满足RFigure ）将3NF且具有无损连接并保持函数依。 试题答案 一、选择题： BC 5B 6C 4D D 3D D 21D C 12CB 10B 8A 9B 117 二、填空题： 1select, project, union, set difference, Cartesian product, and rename 2variables, messages, methods locks）3封锁（ 三、判断题： R1-（R2-R3） 结论错误，则（1设有三个关系R1，R2和R3R1-R2）-R3等价于 方法1： 设设R1R3 设R2 A

11、A BB A B b5a1 a1 b1 a1 b1 b6b2 a1 b3 a1a1a1 b4 a2 b2 a2 b2 A B （R1-R2）-R3 a1 b2 A B a2 b2 a1 b2 R1-（R2-R3） 所以（R1-R2）-R3 R1-（R2-R3） 方法2： 采用图示表示RR1 R 3NC DE AF=AB CE，）E，D，C，B，A（R2=关系2 结论错误，因为：+3NFC D，对于，和C，D，E，所以关系R2的候选码是EABE=AE，B，C，D，(AB)=A，B， 3NF。3个条件都不满足，所以R2的不是 或者：+，（C AB）和的候选码是EAB，AB C，D，E(AB)=A，

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

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

14、了层次、网状数据模型，成为商业数据库管理系统的主流。 或： 关系模型与非关系模型不同，它是建立在严格的数学概念的基础上的。 关系模型的概念单一。无论实体还是实体之间的联系都用关系表示。对数据的检索结果也是关系（即关系表）。所以其数据结构简单、清晰，用户易懂易用。 关系模型的存取路径对用户透明，从而具有更高的数据独立性、更好的安全保密性，也简化了程序员的工作和数据库开发建立的工作。 3数据库系统的故障有哪些类型恢复系统的主要功能是什么 答： Transaction failure System crash Disk failure 恢复子系统的功能就是利用冗余数据，再根据故障的类型采取相应的恢复

15、措施，把数据库恢复 到故障前的某一时刻的一致性状态。 五、综合题： 1略 2略 3解： （1） （S）（）SEX=男CNAMEAGE21，S ）（S（2）C（SCSS，CCNAMEC ）SELECT B（4解：1 FROM R, S WHERE = AND C50 UPDATE R（2） SET B=b4 WHERE A IN (SELECT A FROM S WHERE C=40） ），其上的函数依赖集：A5设有关系模式R（，B，C，D ，F=A CB AC，D ACC A（1）求F的最小等价依赖集（canonical cover）F。 C（2）请根据算法（Figure ）将R分解为满足3NF且具有无损连接并保持函数依。 解：（1）F= A C，C A，B A，D A C（2）F=A，C，F=B，A，F=D，A，F=B，D 4123