【数据库原理及应用】期末复习汇总&高校期末真题试卷11_dbms查询花费的最主要代价是

试卷

一、填空题(每题 1 分，共10 分) 　　

1. 数据库管理技术的发展经历了三个阶段：人工管理阶段，文件系统阶段和__________阶段。

2.实体完整性约束规定__________的取值不能为空值。

3. 计算机系统有三类安全性问题，即____________ 、管理安全类和政策法律类。

4. 关系模式规范化考虑数据间的依赖关系，已经提出了多种类型的数据依赖，其中最重要的是函数依赖和___________。

5. DBMS执行查询所花费最主要的代价是______________。

6.查询优化主要包括_____________和物理优化 。

7. ________ 是用来记录事务对数据库的更新操作的文件。

8.数据转储按照每次转储的数据量是否为全部数据，分为海量转储和___________。

9.基本的封锁类型包括共享锁和______________。

10.多个事务并发执行，判定某个并发调度是否正确的依据是看其执行结果是否与某一__________结果相同。

二、选择题(每题 2 分，共 20 分)

1.描述数据库总体逻辑结构特征的是（ 　）。

A．外模式                      B．模式   

C．内模式                      D．概念模式

2.数据库的内部结构用（   ）实现了数据的独立性。

A．物理模式                    B．逻辑模式   

C．三级模式之间的两层映射      D．概念模型

3.以下关于码的说法，错误的是（   ）。

A．候选码就是主码，主码就是候选码                    

B．码可以包含一个或者多个属性  

C．码是唯一标识实体的属性集      

D．关系可能有一个以上的候选码

4.关于数据库的存取控制，以下说法正确的是（   ）。

A．存取控制机制就是限制所有用户不能改写数据                    

B．强制存取控制规定，主体许可证密级>=客体密级时，主体可以读写相应客体  

C．自主存取控制就是用户可以自由访问数据      

D．存取控制方法包括自主存取控制和强制存取控制

5.以下（   ）不属于实现数据库系统安全性的主要技术和方法。

A．存取控制                    B．视图   

C．封锁                        D．审计

6. 关系模式R中的属性全是主属性，则R的最高范式可到达（   ）。

A．1NF                         B．2NF   

C．3NF                         D．BCNF

7.数据依赖集F和G，有Ｆ＋＝Ｇ＋，以下说法正确的是（   ）。

A．F和G等价                   B．F和G数据依赖个数相同  

C．F和G完全相同     　　　　  D．Ｇ必定是Ｆ的最小覆盖

８.下列关于查询优化的说法，正确的是（ 　）。

A．关系数据库中，优化的作用不明显                   

B．选择运算尽可能先做是代数优化中最重要的一条准则

C．优化最好由应用程序来完成

D．查询优化包括启发式优化和逻辑优化

９. 关于事务的持续性，以下说法正确的是（   ）。

A．事务中包括的所有操作要么都做，要么都不做                   

B．事务一直运行不能结束

C．事务一旦提交，对数据库的改变是永久的

D．持续性也叫一致性

10.关于数据库中的死锁，以下说法正确的是（   ）。

A．死锁一旦产生，需要重新启动DBMS服务才能解除                   

B．死锁和活锁一样，改变服务策略就能解决

C．两段锁协议可以预防死锁

D．数据库中允许死锁产生，然后诊断解除死锁

三、应用题(共 40 分) 　　

2. 某“图书读者数据库”Book_Reader_DB，其中有图书BOOK、读者READ和借阅BORROW三个表，经过需求分析，确定其结构为：

图书（书号，类别，出版社，作者，书名，定价，备注）；

读者（编号，姓名，单位，性别，电话）；

借阅（书号，读者编号，借阅日期）。

在DBMS“SQL SERVER2008R2”上实施的表结构如下，下划线标注的列为主码：

BOOK（B_Number，B_Classification，B_ Publishing，B_Author，B_Name，B_Price，B_Remark）；

READER（R_Number，R_Name，R_Department，R_Sex，R_Telephone）；

BORROW（B_Number，R_Number，BorrowDate）。

请用关系代数完成以下（1）-（2）小题。（4分）

（1）查询“软件工程”类图书的书号和书名。（2分）

（2）查询“经济”类且价格在50元以上的图书的书号，书名及价格。（2分）

请用SQL语言完成以下（3）-（8）小题。（15分）

（3）查询“软件工程”类图书的书号和书名。（2分）

（4）查询“经济”类且价格在50元以上的图书的书号，书名及价格。（2分）

（5）插入一本新书记录：《Android开发案例教程》，编号“201508090226”，价格58元，高等教育出版社，作者是张三。 （2分）

（6）查询没有借阅过图书的所有读者姓名。（3分）

（7）查询“清华大学出版社”出版的各类图书的平均定价。（3分）

（8）查询订购图书最多的出版社及订购图书的数量。（3分）

3. 关系模式R(A,B,C)，F={A->B,B->A,B->C,A->C,C->A}，请完成以下问题：

（1）R的候选码是什么？（3分）

（2）求F的最小覆盖Fmin。（7分）

4. 现在有两个事务，分别包含下列操作：

事务T1：读B；A=B+2；写回A

事务T2：读A；B=A*2；写回B

若A，B的初值均为3，请完成以下问题,：

（1）若T1，T2并发执行，可能正确的结果是什么？（2分）

（2）请给出一个遵循两段锁协议的并发调度，并给出执行结果。（3分）

四、简答题(10 分)

1.完整性约束条件是指数据库中的数据应该满足的语义约束条件。什么是的参照完整性约束？如果用户操作违背了参照完整性约束，DBMS如何处理？（5分）

2.DBMS发生系统故障时，可能会造成数据库处于不一致状态： 一是未完成事务对数据库的更新可能已写入数据库； 二是已提交事务对数据库的更新可能还留在缓冲区，没来得及写入数据库。请简要描述系统故障的恢复方法。（5分）

五、设计题(20 分)

1. 设计大型系统的概念模型，通常先根据各子系统的需求结果设计子系统分E-R图，再进行合并。合并分E-R图时可能碰到的冲突有哪几类？划分实体与属性的原则是什么？（5分） 

2.某医院的门诊管理系统实现了为患者提供挂号、处方药品收费的功能。具体的需求及 设计如下： 

I．医院医师具有编号， 姓名，科室， 职称， 出诊类型和出诊费用，其中出诊类型分为专家门诊和普通门诊，与医师职称无关；各个医师可以具有不同的出诊费用，与职称和出诊类型无关。 

II．患者首先在门诊挂号处挂号，选择科室和医师，根据选择的医师缴纳挂号费（医师出诊费）。收银员为患者生成挂号单，如表 2-1 所示，其中，就诊类型为医师的出诊类型。

表2-1   XX医院门诊挂号单

收银员：13011           时间：2015年2月1日8:58

III．患者在医师处就诊后，凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息，查询药品库（如表 2-2 所示）并生成门诊处方单（如表 2-3 所示）：

表2-2  药品库

表2-3  XX医院门诊处方单

IV．由于药品价格会发生变化，因此，门诊管理系统必须记录处方单上药品的单价。 根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下所示：

1．实体联系图

2．关系模式 

挂号单（就诊号，病患姓名，医师编号，时间，（5） ） 

收银员（编号，姓名，级别） 

医师（编号，姓名，科室，职称，出诊类型，出诊费用） 

门诊处方  (  （6）  ，收银员，时间 )  

处方明细（就诊号，  （7）） 

药品库  (药品编码,，药品名称，（8） )

[问题1]（4 分） 

根据问题描述，填写 图2-1 实体联系图中(1) ~ (4)处联系的类型。 

[问题2]（4 分） 

图 2-1 中还缺少几个联系？请指出每个联系两端的实体名，格式如下：实体 1：实体 2。

例如，收银员与门诊处方之间存在联系，表示为： 

收银员：门诊处方  或  门诊处方：收银员

[问题3]（7 分） 

根据实体联系图 2-1，填写挂号单、门诊处方、处方明细和药品库关系模式中的空（5）~（8）处，并指出挂号单、门诊处方和处方明细关系模式的主码。

答案

一、填空题(每题 1 分，共10 分) 　　

二、选择题(每题 2 分，共 20 分)

三、应用题(共 40 分) 　

　

四、简答题(10 分)

五、设计题(20 分)