【数据库原理及应用】期末复习汇总&高校期末真题试卷11
试卷一、填空题(每题 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 分)
https://img-blog.csdnimg.cn/img_convert/946d3f5fa3f90ba8b563ea21768f40b8.png
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
就诊号
姓名
科室
医师
就诊类型
挂号费
20150201015
叶梦
内科
杨宇明
专家门诊
5元
III．患者在医师处就诊后，凭借挂号单和医师手写处方到门诊药房交费买药。收银员根据就诊号和医师处方中开列的药品信息，查询药品库（如表 2-2 所示）并生成门诊处方单（如表 2-3 所示）：
表2-2 药品库
药品编码
药品名称
类型
库存
货架编号
单元
规格
单价
12007
牛蒡子
中药
51590
B1401
G
炒
0.0340
11090
百部
中药
36950
B1523
G
片
0.0313
表2-3 XX医院门诊处方单
就诊号
20150201015
病人姓名
叶梦
医师姓名
杨宇明
金额总计
0.65
项目总计
2
收银员
21081
药品编码
药品名称
数量
单元
单价
金额（元）
12007
牛蒡子
10
G
0.0340
0.34
11090
百部
10
G
0.0313
0.31
IV．由于药品代价会发生变革，因此，门诊管理系统必须记录处方单上药品的单价。 根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如下所示：
1．实体联系图
https://img-blog.csdnimg.cn/img_convert/b404a81016445063e3694293e6d6f2d6.png
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 分)
1数据库系统
2主属性
3技能安全
4多值依靠
5 I/O代价
6代数优化
7日志文件
8增量转储
9排它锁
10串行
二、选择题(每题 2 分，共 20 分)
1 B
2 C
3 A
4 B D
5 C
6 D
7 A
8 B
9 C
10 D
三、应用题(共 40 分)
1（6分）
A
B
C
D
E
F
a1
1
c1
1
e4
f2
a2
2
c1
2
e3
f3
a3
3
c2
3
e2
f1
a3
3
c2
3
e4
f4
a4
1
c3
1
e4
f2
2
（1）（2分） ∏B_Number,B_Name(σ B_Classification=”软件工程”(BOOK))
（2）（2分）∏B_Number,B_Name，B_Price(σ B_Classification=”经济” ^B_Price>=50 (BOOK) )
（3）（2分）
select B_Number,B_Name
from BOOK
where B_Classification=”软件工程”；
（4）（2分）
select B_Number,B_Name，B_Price
from BOOK
where B_Classification=”经济” and B_Price>=50；
（5）（2分）
insert into BOOK
values(‘201508090226’,NULL,’高等教导出书社’,‘张三’, ‘Android开辟案例教程’, 58，NULL,)；
（6）（3分）
select R_Name
from READER
where not exists
(select *
from BORROW
where BORROW.R_Number=RADER.R_Number);
（7）（3分）
select B_Classification ,avg(B_Price)
from BOOK
where B_Publishing=’清华大学出书社’
group by B_Classification;
（8）（3分）
select TOP 1 B_Publishing ,count(*)
from BOOK
group by B_Publishing
order by COUNT(*) desc;
3
（1）（3分）
[解] 求得（A）F+=ABC，（B）F+=ABC，（C）F+=ABC，故R（A，B，C）
的候选码为A，B，C。
（2）（7分）
[解]
1. F中各依靠的右部均为单列，满意极小化条件。
2.查验A->B,令G=F-{A->B}，求得(A)G+=AC,不包罗B，故 A->B不冗余，依上述方法查验知：B->A冗余，B->C不冗余，A->C冗余，C->A不冗余。
3. F中各依靠的左部均为单列，满意极小化条件。
故Fmin={A->B,B->C,C->A}。
注：该题答案不唯一，若改变上述第2步查验顺序，求得Fmin={A->B,B->A,A-C>,C->A}亦为准确答案。
4
（1）（2分）
[解]
串行T1，T2：
A=5，B=10
串行T2，T1：
A=8，B=6
以上均为T1,T2并发执行可能的准确结果。
（2）（3分）
T1 T2
Slock B
R(B)
Xlock A
SLock A
A=B+2 wait
W(A) wait
Unlock B wait
Unlock A wait
R(A)
Xlock B
B=A*2
W(B)
Unlock A
Unlock B
执行结果为A=5，B=10。（注：答案不唯一）
四、简答题(10 分)
（1）
参照完整性束缚（2分）
若属性（或属性组）F是基本关系R的外码它与基本关系S的主码Ks相对应（基本关系R和S不一定是差别的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值），或者等于S中某个元组的主码值。
违约处理处罚（3分）
视应用环境，DBMS有拒绝、级联和置空三种处理处罚策略。
（2）（5分）
1. 正向扫描日志文件（即重新扫描日志文件），创建两个队列，
重做(REDO) 队列: 在故障发生前已经提交的事件。
这些事件既有BEGIN TRANSACTION记录，也有COMMIT记录
取消 (Undo)队列:故障发生时尚未完成的事件。
这些事件只有BEGIN TRANSACTION记录，无相应的COMMIT记录
2. 对取消(Undo)队列事件进行取消(UNDO)处理处罚。
反向扫描日志文件，对每个UNDO事件的更新操纵执行逆操纵，即将日志记录中“更新前的值”写入数据库。
3. 对重做(Redo)队列事件进行重做(REDO)处理处罚
正向扫描日志文件，对每个REDO事件重新执行登记的操纵，即将日志记录中“更新后的值”写入数据库。
五、设计题(20 分)
1
辩论有哪几类（3分）注：答对大类即可得分
属性辩论：属性域辩论；属性取值单元辩论 。
命名辩论：同名异义，差别意义的对象在差别的局部应用中具有类似的名字；异名同义（一义多名），同一意义的对象在差别的局部应用中具有差别的名字。
布局辩论：同一对象在差别应用中具有差别的抽象；同一实体在差别分E-R图中所包罗的属性个数和属性排列序次不完全类似；实体之间的联系在差别局部视图中呈现差别的类型。
分别实体和属性的原则（2分）
（1）属性不能再具有必要形貌的性质。即属性必须是不可分的数据项，不能再由另一些属性组成。
（2）属性不能与其他实体具有联系。联系只发生在实体之间。
2
题目1（4分）
（1） 1
（2） *
（3） *
（4） *
题目2（4分）
缺少3个联系，具体如下：
挂号单：收银员
挂号单：医师
挂号单：门诊处方
题目3（7分）
（5）收银员编号
（6）就诊号
（7）药品编码，数量，单价
（8）类型，库存，货架编号，单元，规格，单价
挂号单主码
门诊处方主码
处方明细主码
就诊号
就诊号
就诊号，药品编码
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]