数据库系统概论复习试题和答案.doc

数据库系统概论复习资料：
第一章：
三：简答题：
1. 什么是数据库?
答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。
2. 什么是数据库的数据独立性?
答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。
3. 什么是数据库管理系统?
答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分。不同的数据库系统都配有各自的DBMS，而不同的DBMS各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS的构成相同，功能相似。
一般说来，DBMS具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。
4. 什么是数据字典?数据字典包含哪些基本内容?
答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。
第一章补充作业部分：
假设教学管理规定：
①一个学生可选修多门课，一门课有若干学生选修；
②一个教师可讲授多门课，一门课只有一个教师讲授；
③一个学生选修一门课，仅有一个成绩。
学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。
要求：根据上述语义画出ER图，要求在图中画出实体的属性并注明联系的类型；

成绩
教师编号
教师姓名
学生
选修
m

课程
教师
讲授
n

n

1

学号
姓名
课程号
课程名
解答：

第2章关系数据库
8、如图所示，两个关系R1和R2，它们进行 运算后得到R3。
R2
D
E
M
1
2
5
M
N
M
I
J
K
R1
A
B
C
A
C
D
1
2
1
X
Y
y
R3
A
B
C
D
E
A
C
C
1
1
2
X
Y
y
M
M
N
I
I
J

A．交 B．并 C．笛卡尔积 D．连接 答案：D
三、应用题：
设有如下所示的关系S(S#,SNAME,AGE,SEX)、C(C#,CNAME,TEACHER)和SC(S#,C#,GRADE)，试用关系代数表达式表示下列查询语句：
(1)检索“程军”老师所授课程的课程号(C#)和课程名(CNAME)。
(2)检索年龄大于21的男学生学号(S#)和姓名(SNAME)。
(3)检索至少选修“程军”老师所授全部课程的学生姓名(SNAME)。
(4)检索”李强”同学不学课程的课程号(C#)。
(5)检索至少选修两门课程的学生学号(S#)。
(6)检索全部学生都选修的课程的课程号(C#)和课程名(CNAME)。
(7)检索选修课程包含“程军”老师所授课程之一的学生学号(S#)。
(8)检索选修课程号为k1和k5的学生学号(S#)。
(9)检索选修全部课程的学生姓名(SNAME)。
(10)检索选修课程包含学号为2的学生所修课程的学生学号(S#)。
(11)检索选修课程名为“C语言”的学生学号(S#)和姓名(SNAME)。
解：本题各个查询语句对应的关系代数表达式表示如下：
(1). ∏C#,CNAME(σTEACHER=‘程军’(C))
(2). ∏S#,SNAME(σAGE>21∧SEX=”男”(C))
(3). ∏SNAME{swv [∏S#,C#（sc）÷∏C#(σTEACHER=‘程军’(C))]}
(4). ∏C#(C)- ∏C#(σSNAME=‘李强’(S) wv SC)
(5). ∏S#(σ[1]=[4]∧[2]≠[5] (SC × SC))
(6). ∏C#,CNAME(Cwv (∏S#,C#(sc)÷∏S#(S)))
(7). ∏S#(SCwv ∏C#(σTEACHER=‘程军’(C)))
(8). ∏S#,C#（sc）÷∏C#(σC#=’k1’∨ C#=’k5’(C))
(9). ∏SNAME{swv [∏S#,C#（sc）÷∏C#(C)]}
(10). ∏S#,C#（sc）÷∏C#(σS#=’2’(SC))
(11). ∏S#,SNAME{swv [∏S#(SCwv σCNAME=‘C语言’(C))]}
关系R和S如下图所示，试计算R÷S。
R
A
B
C
D
a
b
c
d
a
b
e
f
a
b
h
k
b
d
e
f
b
d
d
l
c
k
c
d
c
k
e
f

S
C
D
c
d
e
f
第3章关系数据库标准语言SQL
一、选择题
第8到第11题基于这样的三个表即学生表S、课程表C和学生选课表SC，它们的结构如下：
S(S#，SN，SEX，AGE，DEPT)
C(C#，CN)
SC(S#，C#，GRADE)
其中：S#为学号，SN为姓名，SEX为性别，AGE为年龄，DEPT为系别，C#为课程号，CN为课程名，GRADE为成绩。
11、检索选修四门以上课程的学生总成绩(不统计不及格的课程)，并要求按总成绩的降序排列出来。正确的SELECT语句是

A．SELECT S#，SUM(GRADE)FROM SC
WHERE GRADE＞=60
GROUP BY S#
ORDER BY 2 DESC
HAVING COUNT(*)＞＝4 WHERE C#=“C2” AND GRADE＞＝
(SELECT GRADE FORM SC
WHERE C#=“C2”)
B．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
C．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE NOT IN
(SELECT GRADE FORM SC
WHERE C#=“C2”)
D．SELECT S# FORM SC
WHERE C#=“C2” AND GRADE＞＝ALL
(SELECT GRADE FORM SC
WHERE C#=“C2”)

答案：D
二、填空题
3、设有如下关系表R：
R(No，NAME，SEX，AGE，CLASS)
主关键字是NO
其中NO为学号，NAME为姓名，SEX为性别，AGE为年龄，CLASS为班号。
写出实现下列功能的SQL语句。
①插入一个记录(25，“李明”，“男”，21，“95031”)； 。
②插入“95031”班学号为30、姓名为“郑和”的学生记录； 。
③将学号为10的学生姓名改为“王华”； 。
④将所有“95101”班号改为“95091”； 。
⑤删除学号为20的学生记录； 。
⑥删除姓“王”的学生记录； 。
答案：
①INSERT INTO R VALUES(25，“李明”，“男”，21，“95031”)
②INSERT INTO R(NO，NAME，CLASS) VALUES(30，“郑和”，“95031”)
③UPDATE R SET NAME=“王华”WHERE NO＝10
④UPDATE R SET CLASS＝“95091”WHERE CLASS＝“95101”
⑤DELETE FROM R WHERE NO=20
⑥DELETE FROMR R WHERE NAME LIKE“王％”
第3章书面作业
1、设学生课程数据库中有三个关系：
学生关系S（S#，SNAME，AGE，SEX）
学习关系SC（S#，C#，GRADE）
课程关系C（C#，CNAME）
其中S#、C#、SNAME、AGE、SEX、GRADE、CNAME分别表示学号、课程号、姓名、年龄、性别、成绩和课程名。
用SQL语句表达下列操作
（1）检索选修课程名称为“MATHS”的学生的学号与姓名
（2）检索至少学习了课程号为“C1”和“C2”的学生的学号
（3）检索年龄在18到20之间（含18和20）的女生的学号、姓名和年龄
（4）检索平均成绩超过80分的学生学号和平均成绩
（5）检索选修了全部课程的学生姓名
（6）检索选修了三门课以上的学生的姓名

答案：（1）SELECT SNAME,AGE
FROM S,SC,C
WHERE S.S#=SC.S#
AND C.C#=SC.C#
AND CNAME=’ MATHS’
(2) SELECT S#
FROM SC
WHERE CNO=’C1’ AND S# IN( SELECT S#
FROM SC
WHERE CNO=’C2’)
(3)SELECT S#,SNAME,AGE
FROM S
WHERE AGE BETWEEN 18 AND 20
(4) SELECT S# ,AVG(GRADE) ‘平均成绩’
FROM SC
GROUP BY S#
HAVING AVG(GRADE)>80
(5) SELECT SNAME
FROM S
WHERE NOT EXISTS
(SELECT *
FROM C
WHERE NOT EXISTS
(SELECT *
FROM SC
WHERE S#=S.S# AND C#=C.C#
)
)
(6) SELECT SNAME
FROM S,SC
WHERE S.S#=SC.S#
GROUP BY SNAME
HAVING COUNT(*)>3

2、设学生-课程数据库中包括三个表：
学生表：Student （Sno，Sname，Sex，Sage，Sdept）
课程表：Course（Cno，Cname，Ccredit）
学生选课表：SC（Sno，Cno，Grade）
其中Sno、Sname、Sex、Sage、Sdept、 Cno、Cname、Ccredit 、Grade分别表示学号、姓名、性别、年龄、所在系名、课程号、课程名、学分和成绩。
试用SQL语言完成下列项操作：
（1）查询选修课程包括“1042”号学生所学的课程的学生学号
（2）创建一个计科系学生信息视图S_CS_VIEW，包括Sno学号、Sname姓名、Sex性别;
（3）通过上面第2题创建的视图修改数据，把王平的名字改为王慧平
（4）创建一选修数据库课程信息的视图，视图名称为datascore_view，包含学号、姓名、成绩。

答案：(1) SELECT DISTINCT SNO
FROM SC SCX
WHERE NOT EXISTS
(SELECT *
FROM SC SCY
WHERE SCY.SNO = ' 1042' AND
NOT EXISTS
(SELECT *
FROM SC SCZ
WHERE SCZ.SNO=SCX.SNO AND
SCZ.CNO=SCY.CNO))；
(2) CREATE VIEW S_CS_VIEW
AS
SELECT SNO,SNAME,SEX
FROM STUDENT
WHERE Sdept=’CS’
(3)UPDATE S_CS_VIEW
SET SNAME=’ 王慧平’
WHERE SNAME=’ 王平’
(4) CREATE VIEW datascore_view
AS
SELECT SNO 学号、SNAME 姓名、GRADE 成绩
FROM STUDENT,SC,COURSE
WHERE STUDENT.SNO=SC.SNO
AND COURSE.CNO=SC.CNO
AND CNAME=’ 数据库’

第5章数据库完整性
一、选择题：
2、关于主键约束以下说法错误的是（ 　）
A. 一个表中只能设置一个主键约束 B.允许空值的字段上不能定义主键约束
C.允许空值的字段上可以定义主键约束 D.、可以将包含多个字段的字段组合设置为主键 答案：C
三、设计题
在学生课程管理数据库中创建一触发器，当向学生选课表插入记录时，检查该记录的学号在学生表中是否存在，检查该记录的课程号在课程表中是否存在，及选课成绩是否在0到100范围，若有一项为否，则不允许插入。
答案：
create trigger stu_ins_tri
on sc
for insert
as
begin
declare @s# char(6),@c# char(5),@grade int
select @s#=sno,@c#=cno,@grade=score
from inserted
if (@s# not in(select sno from student)) or (@c# not in (select cno from course) )or (@grade not between 0 and 100)
rollback transaction
else
print '成功插入'
end

第6章关系数据理论
一、选择题
1、关系规范化中的删除操作异常是指 ① ，插入操作异常是指 ② 。
A．不该删除的数据被删除 B．不该插入的数据被插入 C．应该删除的数据未被删除 D．应该插入的数据未被插入
答案：①A ②D
5、关系模型中的关系模式至少是 。
A．1NF B．2NF C．3NF D．BCNF 答案：A
6、在关系DB中，任何二元关系模式的最高范式必定是 。
A．1NF B．2NF C．3NF D．BCNF 答案：D
7、在关系模式R中，若其函数依赖集中所有候选关键字都是决定因素，则R最高范式是 。
A．2NF B．3NF C．4NF D．BCNF 答案：C
12、根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面“部门”关系中，因哪个属性而使它不满足第一范式? 。
部门(部门号，部门名，部门成员，部门总经理)
A．部门总经理 B．部门成员 C．部门名 D．部门号 答案：B
二、填空题
2、对于非规范化的模式，经过 ① 转变为1NF，将1NF经过 ② 转变为2NF，将2NF经过 ③ 转变为3NF。
答案：①使属性域变为简单域 ②消除非主属性对主关键字的部分依赖③消除非主属性对主关键字的传递依赖
四、综合练习
1、已知学生关系模式
S(Sno，Sname，SD，Sdname，Course，Grade)
其中：Sno学号、Sname姓名、SD系名、Sdname系主任名、Course课程、Grade成绩。
(1)写出关系模式S的基本函数依赖和主码。
答: 关系模式S的基本函数依赖如下：
Sno→Sname，SD→Sdname，Sno→SD，(Sno，Course) →Grade
关系模式S的码为：（Sno，Course）。
(2)原关系模式S为几范式？为什么？分解成高一级范式，并说明为什么?
答: 原关系模式S是属于1NF的，码为(Sno，Course)，非主属性中的成绩完全依赖于码，而其它非主属性对码的函数依赖为部分函数依赖，所以不属于2NF。
消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下：
S1(Sno，Sname，SD，Sdname)
S2(Sno，Course，Grade)
(3)将关系模式分解成3NF，并说明为什么?
答: 将上述关系模式分解成3NF如下：
关系模式S1中存在Sno→SD，SD→Sdname，即非主属性Sdname传递依赖于Sno，所以S1不是3NF。进一步分解如下：
S11(Sno，Sname,SD) S12(SD，Sdname)
分解后的关系模式S11、S12满足3NF。
对关系模式S2不存在非主属性对码的传递依赖，故属于3NF。所以，原模式S(Sno，Sname，SD，Sdname，Course，Grade)按如下分解满足3NF。
S11(Sno，Sname，SD)
S12(SD，Sdname)
S2(Sno，Course，Grade)
2、设有如下关系R

(1)它为第几范式? 为什么?
(2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的?
(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题?
(1)它为第几范式? 为什么?
解:它是2NF。 因为R的候选关键字为“课程名”。 依赖关系: 课程名→教师名，教师名 → 课程名，教师名→教师地址，所以 课程名→教师地址。即存在非主属性“教师地址”对候选关键字课程名的传递函数，因此R不是3NF。但：因为不存在非主属性对候选关键字的部分函数依赖，所以R是2NF。
(2)是否存在删除操作异常?若存在，则说明是在什么情况下发生的?
解: 存在。当删除某门课程时会删除不该删除的教师的有关信息。
(3)将它分解为高一级范式，分解后的关系是如何解决分解前可能存在的删除操作异常问题?
解: 分解为高一级范式如图所示。
R1如下: R2如下:

分解后，若删除课程数据时，仅对关系R1操作，教师地址信息在关系R2中仍然保留，不会丢失教师方面的信息。
3、设某商业集团数据库中有一关系模式R如下：
R （商店编号，商品编号，数量，部门编号，负责人）
如果规定：（1） 每个商店的每种商品只在一个部门销售；（2） 每个商店的每个部门只有一个负责人；（3） 每个商店的每种商品只有一个库存数量。
试回答下列问题：（1） 根据上述规定，写出关系模式R的基本函数依赖；
答: 关系模式S的基本函数依赖如下： (商店编号，商品编号) →部门编号，（商店编号，部门编号）→负责人，(商店编号，商品编号) →数量
（2） 找出关系模式R的候选码；答:关系模式R的码为：（商店编号，商品编号, 部门编号）。
（3） 试问关系模式R最高已经达到第几范式？为什么？答: 原关系模式R是属于1NF的，码为（商店编号，商品编号, 部门编号），非主属性对码的函数依赖全为部分函数依赖，所以不属于2NF。
消除非主属性对码的函数依赖为部分函数依赖，将关系模式分解成2NF如下：
R1(商店编号，商品编号, 部门编号, 数量)
R2(商店编号，部门编号, 负责人)
（4） 如果R不属于3NF，请将R分解成3NF模式集。
答：将R分解为
R1(商店编号，商品编号, 部门编号, 数量)
R2(商店编号，部门编号, 负责人)
分解后的R不存在传递的函数依赖，所以分解后的R已经是第3NF
第7章数据库设计
一、选择题
1、在数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的 阶段。
A．需求分析 B．概念设计 C．逻辑设计 D．物理设计 答案：B
2、在关系数据库设计中，设计关系模式是 的任务。
A．需求分析阶段 B．概念设计阶段 C．逻辑设计阶段 D．物理设计阶段 答案：C
3、数据库物理设计完成后，进入数据库实施阶段，下列各项中不属于实施阶段的工作是 。
A．建立库结构 B．扩充功能 C．加载数据 D．系统调试 答案：B
4、在数据库的概念设计中，最常用的数据模型是 。
A．形象模型 B．物理模型 C．逻辑模型 D．实体联系模型 答案：D
5、从E-R模型关系向关系模型转换时，一个M∶N联系转换为关系模型时，该关系模式的关键字是 。
A．M端实体的关键字 B．N端实体的关键字 C．M端实体关键字与N端实体关键字组合 D．重新选取其他属性 答案：C
6、当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是 。
A．属性冲突 B．语法冲突 C．结构冲突 D．命名冲突 答案：B
7、概念模型独立于 。
A．E-R模型 B．硬件设备和DBMS C．操作系统和DBMS D．DBMS 答案：B
8、数据流程图（DFD）是用于描述结构化方法中 阶段的工具。
A．可行性分析 B．详细设计 C．需求分析 D．程序编码
答案：C
9、下图所示的E-R图转换成关系模型，可以转换为 关系模式。
A．1个 B．2个 C．3个 D．4个
答案：C
价格

借阅日期

借阅

借书人

图书

借书证号

姓名

单位

总编号

书名

分类号

作者

位置

m

n

二、填空题
1、数据库设计的几个步骤是 。
答案：需求分析，概念设计，逻辑设计，物理设计，系统实施，系统运行和维护
2、“为哪些表，在哪些字段上，建立什么样的索引”这一设计内容应该属于数据库 设计阶段。
答案：物理
3、在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，通常称为 。
答案：数据字典
4、在设计分E-R图时，由于各个子系统分别有不同的应用，而且往往是由不同的设计人员设计的，所以各个分E-R图之间难免有不一致的地方，这些冲突主要有 ① 、 ② 和 ③ 三类。
答案：①属性冲突 ②命名冲突 ③结构冲突
三、应用题
设有如下实体：学生：学号、单位、姓名、性别、年龄、选修课程名 课程：编号、课程名、开课单位、任课教师号 教师：教师号、姓名、性别、职称、讲授课程编号 单位：单位名称、电话、教师号、教师名
上述实体中存在如下联系：
（1）．一个学生可选修多门课程，一门课程可为多个学生选修；（2）．一个教师可讲授多门课程，一门课程可为多个教师讲授；（3）．一个单位可有多个教师，一个教师只能属于一个单位。
试完成如下工作：（1）．分别设计学生选课和教师任课两个局部信息的结构E-R图。（2）．将上述设计完成的E-R图合并成一个全局E-R图。（3）．将该全局E-R图转换为等价的关系模型表示的数据库逻辑结构。
解：（1）．学生选课、教师任课局部E-R图如下所示。

开课

单位

课程

选修

学生

拥有

姓名

性别

学号

课程名

教师号

编号

单位名

年龄

1

1

m

m

n

m

学生选课局部E-R图

课程

讲授

编号

姓名

性别

教师号

年龄

m

n

m

教师
单位

属于

单位名

电话

1

教师授课局部E-R图

（2）．合并后的全局E-R图如下所示。

属于

单位

课程

选修

学生

拥有

教师

开课

讲授

1

1

1

m

m

m

n

n

m

m

全局E-R图

为避免图形复杂，下面给出各实体属性：
单位：单位名、电话
学生：学号、姓名、性别、年龄
教师：教师号、姓名、性别、职称
课程：编号、课程号
（3）．该全局E-R图转换为等价的关系模型表示的数据库逻辑结构如下：
单位（单位名，电话）
教师（教师号，姓名，性别，职称，单位名）
课程（课程编号，课程名，单位名）
学生（学号，姓名，性别，年龄，单位名）
讲授（教师号，课程编号）
选修（学号，课程编号）
四、简答题
数据库设计一般分为哪几个阶段，每个阶段的主要任务是什么？
解答：（1）数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。
（2）各阶段任务如下：①需求分析：准确了解与分析用户需求（包括数据与处理）。②概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体 DBMS 的概念模型。③逻辑结构设计：将概念结构转换为某个 DBMS 所支持的数据模型，并对其进行优化。④数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。⑤数据库实施：设计人员运用 DBMS 提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。 ⑥数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。

第10章数据库恢复技术

一、 简答题
1、什么是事务，事务有哪些特性?
答：事务是DBMS的基本工作单位，它是用户定义的一组逻辑一致的程序序列。它是一个不可分割的工作单位，其中包含的所有操作，要么都执行，要么都不执行。
事务具有4 个特性：原子性（Atomicity ）、一致性（consistency ）、隔离性( Isolation ）和持续性（Durability ）。这4 个特性也简称为ACID 特性。
原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。
一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。
隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据 对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性（Perfnanence ) ，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。
2、事务中的提交和回滚是什么意思?
答：事务中的提交(COMMIT)是提交事务的所有操作。具体说就是将事务中所有对数据库的更新写回到磁盘上的物理数据库中去，事务正常结束。事务中的回滚(ROLLBACK)是数据库滚回到事务开始时的状态。具体地说就是，在事务运行的过程中发生了某种故障，事务不能继续执行，系统将事务中对数据库的所有已完成的更新操作全部撤消，使数据库回滚到事务开始时的状态。
3、为什么要设立日志文件?
答：设立日志文件的目的，是为了记录对数据库中数据的每一次更新操作。从而DBMS可以根据日志文件进行事务故障的恢复和系统故障的恢复，并可结合后援副本进行介质故障的恢复。

第11章 并发控制
一、 选择题：
1、．设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是 。
A．该操作不存在问题 B．该操作丢失修改 C．该操作不能重复读 D．该操作读“脏”数据 答案：B
T1
T2
①读A=10
②
③A=A-5写回
④

读A=10

A=A-8写回

2、设有两个事务T1、T2，其并发操作如下所示，下面评价正确的是 。
A．该操作不存在问题 B．该操作丢失修改 C．该操作不能重复读 D．该操作读“脏”数据 答案：C
T1
T2
①读A=10，B=5
②

③读A=20，B=5
求和25验证错

读A=10
A=A*2写回

3、设有两个事务T1、T2，其并发操作如下所示，下列评价正确的是 。
A．该操作不存在问题 B．该操作丢失修改 C．该操作不能重复读 D．该操作读“脏”数据 答案：D

T1
T2
①读A=100
A=A*2写回
②
③ROLLBACK
恢复A=100

读A=10

5、若事务T对数据R已经加X锁，则其他事务对数据R 。
A．可以加S锁不能加X锁 B．不能加S锁可以加X锁 C．可以加S锁也可以加X锁 D．不能加任何锁 答案：D
二、 填空题
2、有两种基本类型的锁，它们是 ① 和 ② 。答案：①共享锁 ②排它锁
三、 简答题
1、叙述数据库中死锁产生的原因和解决死锁的方法。答：死锁产生的原因：封锁可以引起死锁。比如事务T1封锁了数据A，事务T2封锁了数据B。T1又申请封锁数据B，但因B被T2封锁，所以T1只能等待。T2又申请封锁数据A，但A已被T1封锁，所以也处于等待状态。这样，T1和T2处于相互等待状态而均不能结束，这就形成了死锁。解决死锁的常用方法有如下三种：(1)要求每个事务一次就要将它所需要的数据全部加锁。(2)预先规定一个封锁顺序，所有的事务都要按这个顺序实行封锁。(3)允许死锁发生，当死锁发生时，系统就选择一个处理死锁代价小的事务，将其撤消，释放此事务持有的所有的锁，使其他事务能继续运行下去。
2、基本的封锁类型有几种?试叙述它们的含义。
答：基本的封锁的类型有排它锁(“X”锁)和共享锁(“S”锁)两种。
若事务T对数据A加上X锁，则只允许事务T读取和修改数据A，其他事务都不能再对A加任何类型的锁，直到T释放A上的锁。
若事务T对数据A加上S锁，则其他事务可以再对A加S锁，而不能加X锁，直到T释放A上的锁。
3、什么是活锁？
如果事务 Tl 封锁了数据 R ，事务几又请求封锁 R ，于是几等待。几也请求封锁 R ，当 Tl 释放了 R 上的封锁之后系统首先批准了几的请求，几仍然等待。然后几又请求封锁 R ，当几释放了 R 上的封锁之后系统又批准了几的请求 … … 几有可能永远等待，这就是活锁的情形。活锁的含义是该等待事务等待时间太长，似乎被锁住了，实际上可能被激活。欢迎您的光临，Word文档下载后可修改编辑.双击可删除页眉页脚.谢谢！你的意见是我进步的动力，希望您提出您宝贵的意见！让我们共同学习共同进步！学无止境.更上一层楼。

THANKS !!!

致力为企业和个人提供合同协议，策划案计划书，学习课件等等
打造全网一站式需求

欢迎您的下载，资料仅供参考