《数据库习题答案》B卷终结版5.doc

数据库系统原理试题五（B卷）

一、选择题 （每小题1分，共10分）
1．在数据库系统中，对存取权限的定义称为___B___ 。
A)命令 B)授权 C)定义 D)审计

2．关系数据库系统并发控制的基本单位是___A____。
A)事务 B)进程 C)程序 D)脚本

3．解决并发操作带来的数据不一致性问题普遍采用的机制是___A____。
A)封锁 B)恢复 C)存取控制 D)协商

4.不允许其他任何事务对这个锁定目标再加任何类型的锁是___B____。
A)共享锁 B)排他锁 C)共享锁或排他锁 D)都不对

5．对并发控制若不加控制，可能会带来___D____问题
A)不安全 B)死锁 C)死机 D)不一致

6．___B____用来记录对数据库中数据进行的每一次更新操作。
A)副本文件 B)日志文件 C)数据库 D)缓冲区

7. 并发操作会带来哪些数据不一致性___AD____。
A)丢失修改，不可重复读，脏数据 B)脏数据，死锁，
C)丢失修改，死锁 D)丢失修改，不可重复读，脏数据

8．一个基本表上可以建___A____聚簇索引
A)1个 B)多个 C) 1个或多个 D) 0个

9．数据库的完整性是指数据的___A____。
A)正确性和有效性 B)不丢失 C)安全性 D)一致性

10. 两段锁协议可以确保并发控制的____B___。
A)一致性 B)可串行性 C)完整性 D)原子性

二、填空题 （每小题1分，共10分）
1．在信息世界中能唯一标识实体的属性集，称为_关键字或码__。
2．关系模型和层次、网状模型的最大区别是用_关键码__而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。
3．关系数据模型应包含数据结构、数据操作_数据完整__。
4．在SQL的SELECT语句查询中，如果希望将查询结果排序，应在SELECT语句中使用__ＯＲＤＥＲ　ＢＹ__子句。
5．将一个关系模式分解成多个关系模式时，为了保持原模式所满足的特性，要求分解处理具有___１ＮＦ__和__２ＮＦ__。
6．在数据库设计的需求分析阶段，数据流图表达了数据与__实体__的关系。
7．ODBC是一个分层体系结构，有纵向ODBC数据库应用程序、驱动程序管理器、__ＤＢ驱动程序_、_数据源___。
8．系统能把数据库从被破坏、不正确的状态，恢复到最近一个正确的状态，DBMS的这种能力称为__数据库的可恢复性___。
9．在DBMS的授权子系统中，授权和回收权限的语句分别是__ＧＲＮＡＴ______和REVOKE语句。
10．在面向对象数据模型中，主要存在包含和__继承__两种不同类型的数据联系。

三、简答题 （每小题4分，共20分）

1. 现有关系模式R（A，B，C，D，E，G），其上的FD集为F=｛A→B，C→A，CD→E，D→G｝判断分解=p =｛ABC,CDEG｝是否具有无损连续性和依赖保持性。
2. 简述SQL数据库的体系结构中表的三种类型。
有三种类型：基本表、视图、和导出表。基本表是实际存储在数据库中的表，视图是若干基本表或其他视图构成的表的定义，而导出表是执行了查询时产生的表
3．简述采用检查点方法的恢复算法的主要内容。
⑴根据日志文件建立事务重做队列和事务撤销队列
⑵对重做队列中的事务进行ＲＥＤＯ处理，对撤销队列中的事务进行ＵＮＤＯ处理
4．什么是ODBC数据源？
ＯＤＢＣ数据源是驱动程序与ＤＢＳ连接的桥梁，数据源不是ＤＢＳ，而是用于表达一个ＯＤＢＣ驱动程序和ＤＢＭＳ特殊连接的命名
5．简述事务的调度、串行调度和并发调度的含义。
事务的执行次序成为“调度”。如果多个事务依次执行，则成为事务的串行调度。如果利用分时的方法，同时处理多个事务，则称为事务的并发调度。

四、综合题 （共60分）
1. （5分） 任给关系模式R<U，F>，X、Y、A且AY，若有X→Y，Y→A在R上成立，Y→X在R上不成立，则当Y是X的真子集时，R中会存在哪几种类型的函数依赖？给出推断过程。

2．（5分）设有关系R和S如下：

R S
A B C

A B C
1 2 3
4 5 6
7 8 9
1 2 3
4 5 6
7 8 9

试写出元组关系演算表达式W=｛t∣R（t）∧╕S（t）｝的值。

3. (15分)就下图给出的关系R，回答问题
（1） 它为几范式？为什么？
答：它为1NF。
因为该关系的候选关键字为（工程号，材料号），而非主属性（开工日期和完工日期）部分函数依赖于候选关键字的子集工程号，即：
（工程号，材料号） p 开工日期
（工程号，材料号） p 完工日期
所以它不是2NF。

（2） 是否存在删除操作异常？若存在，则说明是在什么样情况下发生的？
答：它存在操作异常。如果工程项目确定后，若暂时未用到材料，则该工程的数据因缺少关键字的一部分（材料号）而不能进入到数据库中，出现插入异常。若某工程下马，则删去该工程的操作也可能丢失材料方面的信息。

（3） 将它分解成高一级范式，分解后的关系是如何解决分解前可能存在的删除异常问题的？
答：将其中的部分函数依赖分解为一个独立的关系，则产生如下的两个2NF关系子模式：
R1
工程号
材料号
数量
价格

P1
I1
4
250

P1
I2
6
300

R2

P1
I3
15
180

工程号
开工日期
完工日期
P2
I1
6
250

P1
9805
9902
P2
I4
18
350

P2
9811
9812
分解后，新工程确定后，尽管还未用到材料，该工程数据可在关系R2中插入。删除某工程数据时，仅对关系R2操作，不会丢失材料方面的信息。

工程号
材料号
数量
开工日期
完工日期
价格
P1
I1
4
199805
199902
250
P1
I2
6
199805
199902
300
P1
I3
15
199805
199902
180
P2
I1
6
199811
199912
250
P2
I4
18
199811
199912
350

4.（15分） 设有如下实体：
学生：学号，单位，姓名，性别，年龄，选修课名称
课程：编号，课程名，开课单位，任课老师号
教师：教师号，姓名，性别，职称，讲授课程编号
单位：单位名称，电话，教师号，教师名
上述实体存在如下联系：
1. 一个学生可以选修多门课程，一门课程可以被多个学生选修；
2. 一个教师可以讲授多门课程，一门课程可以被多个教师讲授；
3. 一个单位可以有多个教师，一个教师只能属于一个单位。
完成如下工作：
（1） 分别设计学生选课和老师任课两个局部信息的结构E-R图；
（2） 将上述设计完成的E-R图合并为一个完整的全局E-R图；
（3） 将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构

5. （10分） 设有两个事务T1，T2，其并发操作如下图所示，执行结果是什么？有什么问题？原因何在？
T1
T2
① 读 A=10
②
③写 A=A-5
④

读 A=10

写 A=A-8

6. （10分）设有学生-课程关系数据库，包含学生关系S(学号S#，学生姓名SN，所属系名SD，年龄SA)、课程关系C（课程号C#，课程名CNAME,先行课号PC#）和学生选课关系SC（S#，C#，学生成绩G），用SQL语句实现下列查询：
(1) 求计算机系学生的学号、姓名
（2）求不选修C3课程的学生姓名
（3）将李明的数学成绩改为90分
（4）删除99011学生的选课记录。