《数据库系统概论》第十一章习题
数据库系统概论CH10部分习题解答
第十章数据库恢复技术《概论》第十章、第十一章讨论DBMS中重要的事务处理技术。
事务处理技术主要包括数据库恢复技术和并发控制技术。
本章讨论数据库恢复的概念和常用技术。
一、基本知识点①需要了解的:什么是数据库的一致性状态。
数据库运行中可能产生的故障类型，他们如何影响事务的正常执行，如何破坏数据库数据。
数据转储的概念及分类。
什么是数据库镜像功能。
②需要牢固掌握的:事务的基本概念和事务的ACID性质。
数据库恢复的实现技术。
日志文件的内容及作用。
登记日志文件所要遵循的原则。
具有检查点的恢复技术。
③需要举一反三的:恢复的基本原理，针对不同故障的恢复的策略和方法。
④难点:日志文件的使用，系统故障恢复策略。
事务管理模块是DBMS实现中的关键技术。
事务恢复的基本原理是数据备份，它貌似简单，实际实现却很复杂。
数据库的事务管理策略(不仅有数据库恢复策略，还有并发控制策略)和DBMS缓冲区管理策略、事务一致性级别密切相关，读者要在学习完全书后再来重新考虑这些问题，提升对这些技术的理解和掌握。
读者要掌握数据库故障恢复的策略和方法。
对于刚刚学习数据库课程的读者来讲可能并不体会数据库故障恢复的复杂性和重要性。
到了实际工作中，作为数据库管理员，则必须十分清楚每一个使用中的DBMS产品提供的恢复技术、恢复方法，并且能够根据这些技术正确制定出实际系统的恢复策略，以保证数据库系统7×24小时正确运行，保证数据库系统在遇到故障时能及时恢复正常运行，提高抗灾难的能力。
二、习题解答和解析1. 试述事务的概念及事务的4个特性。
答事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。
事务具有4个特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)和持续性(Durability)。
这4个特性也简称为ACID特性。
原子性:事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。
《数据库系统概论》第四版---课后习题答案
《数据库系统概论》第四版---课后习题答案第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是500 元，也可以表示一个学术会议参加的人数有500 人，还可以表示一袋奶粉重500 克。
( 2 ）数据库（DataBase ，简称DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（DataBas 。
Sytem ，简称DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（DataBase Management sytem ，简称DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制DBMS 的厂商及其研制的DBMS 产品很多。
数据库系统概论(第四版)课后习题解答
第二章 习题(续)
下面考虑未使用任何零件的工程。
J JNO JNAME CITY
S
P.J1 SNO
S1
SNAME
STATUS
CITY
天津
P
PNO P1
PNAME
COLOR 红
WEIGHT
SPJ
SNO
S1
PNO
P1
JNO
J1
QTY
解析： 本题是从J表中输出满足条件的JNO，未使用任何零件的工 程项目的代码也满足条件。所以，本题的结果包括未使用任 何零件的工程项目代码。 2012-12-5 14
6
PNO PNAME COLOR WEIGHT 红 12
P2
P3 P4 P5
2012-12-5
螺栓
螺丝刀 螺丝刀 凸轮 齿轮
绿
蓝 红 蓝 红
17
14 15 40 30
P6
第二章 习题(续)
SPJ表
SNO S1 S1 S1 S1 S2 S2 S2 S2 S2 S2 S3 S3 S4 S4 S4 S5 S5 S5 S5 PNO P1 P1 P1 P2 P3 P3 P3 P3 P5 P5 P1 P3 P5 P6 P6 P2 P3 P6 P6 JNO J1 J3 J4 J2 J1 J2 J4 J5 J1 J2 J1 J1 J1 J3 J4 J4 J1 J2 J4 QTY 200 100 700 100 400 200 500 400 400 100 200 200 100 300 200 100 200 200 500
17
第二章 习题(续)
7．关系代数的基本运算有哪些？如何用这些基本运 算来表示其他运算？ 答：在8种关系代数的基本运算中，并、差、笛卡儿 积、投影和选择5种运算为基本的运算。其他3种运 算，即交、连接和除，均可以用5种基本运算来表 达。 交运算：R∩S=R-(R-S) 连接运算：R S AB ( R S )
《数据库系统概论》课后习题及参考标准答案
课后作业习题《数据库系统概论》课程部分习题及参考答案第一章绪论(教材 4１页）1．试述数据、数据库、数据库系统、数据库管理系统的概念。
数据：描述事物的符号记录称为数据。
数据的种类有文字、图形、图象、声音、正文等等。
数据与其语义是不可分的。
数据库:数据库是长期储存在计算机内、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
数据库系统：数据库系统( DBS）是指在计算机系统中引入数据库后的系统构成。
数据库系统由数据库、数据库管理系统（及其开发工具)、应用系统、数据库管理员构成。
数据库管理系统：数据库管理系统（DＢMS)是位于用户与操作系统之间的一层数据管理软件。
用于科学地组织和存储数据、高效地获取和维护数据。
DBMS主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
２．使用数据库系统有什么好处？使用数据库系统的好处是由数据库管理系统的特点或优点决定的。
使用数据库系统的好处很多,例如可以大大提高应用开发的效率，方便用户的使用,减轻数据库系统管理人员维护的负担等。
为什么有这些好处，可以结合第 5题来回答。
使用数据库系统可以大大提高应用开发的效率。
因为在数据库系统中应用程序不必考虑数据的定义、存储和数据存取的具体路径,这些工作都由ＤBMＳ来完成。
此外,当应用逻辑改变,数据的逻辑结构需要改变时，由于数据库系统提供了数据与程序之间的独立性。
数据逻辑结构的改变是 DBA的责任,开发人员不必修改应用程序,或者只需要修改很少的应用程序。
从而既简化了应用程序的编制,又大大减少了应用程序的维护和修改。
使用数据库系统可以减轻数据库系统管理人员维护系统的负担。
因为DBMS在数据库建立、运用和维护时对数据库进行统一的管理和控制,包括数据的完整性、安全性，多用户并发控制，故障恢复等等都由DＢＭS执行。
《数据库系统概论》第四版---课后习题答案
第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是500 元，也可以表示一个学术会议参加的人数有500 人，还可以表示一袋奶粉重500 克。
( 2 ）数据库（DataBase ，简称DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（DataBas 。
Sytem ，简称DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（DataBase Management sytem ，简称DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制DBMS 的厂商及其研制的DBMS 产品很多。
数据库系统概论(第四版)课后习题解答
ALPHA语言： RANGE SPJ SPJX P PX S SX GET W(J.JNO):SPJX(SPJX.JNO=J.JNO∧ SX(SX.SNO=SPJ.SNO∧SX.CITY=‘天津’∧ PX(PX.PNO=SPJX.PNO∧PX.COLOR=‘红’)) 解析： ① S、P、SPJ表上各设一个元组变量。 ② 解题思路：所要找的是满足给定条件的工程项目代码JNO。因此，对工程项目表J中 的每一个JNO进行判断： 看SPJ中是否存在这样的元组，其JNO=J.JNO，并且所用的零件是红色的，该零件 的供应商是天津的。 如果SPJ中不存在这样的元组，则该工程项目代码JNO满足条件，放入结果集中。 如果SPJ中存在这样的元组，则该工程项目代码JNO不满足条件，不能放入结果集 中，再对工程表J中的下一个JNO进行同样的判断。 直到所有JNO都检查完。 结果集中是所有未使用天津供应商生产的红色零件的工程项目代码，包括未使用任 何零件的工程项目代码。
A1 *
B1
B2
*
C3
*
C8
*
C10 *
*
C12
C14 *
*
D2
D3
D4
*
其中，图中虚线表示子女链，记录结构的第二部分存放子女 指针；实线表示兄弟链记录结构的第三部分存放兄弟指针。 星号“*”表示空指针。
2012-12-5 3
第一章 习题(续)
15.答：层次序列链接法：
A1
B1
B2
C3
C8
C10
C12
2012-12-5
PNO P1
JNO J1
QTY
9
第二章 习题(续)
(3) 求供应工程J1红色零件的供应商代码SNO。 答： 关系代数： SNO ( SNO, PNO ( JNO ' J 1' ( SPJ )) PNO ( COLOR '红' ( P))) ALPHA语言： RANGE P PX GET W(SPJ.SNO):PX(PX.PNO=SPJ.PNO∧SPJ.JNO =‘J1’∧PX.COLOR=‘红’) QBE语言：
《数据库系统概论》复习重点习题11-并发控制
46．事务的所有操作在数据库中要么全部正确反映出来，要么全部不反映，这是事务的（B ）。
2007.9 A．持久性 B. 原子性 C. 隔离性 D. 一致性事务的四个性质是：原子性、一致性、隔离性和持久性。
原子性：是保证数据库系统DBS完整性的基础。
一个事务中所有对数据库的操作是一个不可分割的操作序列。
一致性：一个事务独立执行的结果将保证数据库的一致性，即数据不会因事务的执行而遭受破坏。
隔离性：隔离性要求在并发事务被执行时，系统应保证与这些事务先后单独执行时结果一样，使事务如同在单用户环境下执行一样。
持久性：要求对数据库的全部操作完成后，事务对数据库的所有更新应永久地反映在数据库中。
46．确保事务的原子性是由数据库管理系统中的（B ）负责的。
2008.4A．恢复管理 B. 并发控制 C. 完整性约束 D. 存储管理DBMS的存储管理子系统提供了数据库中数据和应用程序的一个界面，其职责是把各种DML语句转换成低层的文件系统命令，起到数据存储、检索和更新的作用。
48．对未提交更新的依赖（“脏”数据的读出）是事务的（C ）遭到了破坏。
2008.4 A．原子性 B. 一致性 C. 隔离性 D. 持久性隔离性级别是指为保证数据库数据的完整性和一致性，而使多用户事务隔离的程度。
SQL92定义了4种隔离性级别：未提交读、提交读、可重复读和可串行。
如果选择过高的隔离性级别，如可串行，虽然系统可以因实现更好隔离性而更大程度上保证数据的完整性和一致性，但各事务间冲突而死锁的机会大大增加，大大影响了系统性能。
46．事务特性可表示为ACID特性，其中字母I表示的是事务的（B ）。
2008.9A．原子性 B. 隔离性 C. 一致性 D. 持久性事务的4个特性是：原子性A、一致性C、隔离性I、持久性D。
47．在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（B ）。
2008.9A．由逻辑错误引起的事务故障 B. 由系统错误引起的事务故障C．系统故障 D. 磁盘故障系统故障包括：特定类型的硬件错误、操作系统故障、DBMS代码错误等。
《数据库系统概论》各章复习试题及答案---副本
数据库系统概论复习资料：第一章：一、选择题：1．在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
在这几个阶段中，数据独立性最高的是阶段。
A．数据库系统 B．文件系统 C．人工管理 D．数据项管理【答案：】A2．数据库的概念模型独立于。
A．具体的机器和DBMS B．E-R图 C．信息世界 D．现实世界【答案：】A3．数据库的基本特点是。
A．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余大，易移植 (4)统一管理和控制B．(1)数据可以共享(或数据结构化) (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制C．(1)数据可以共享(或数据结构化) (2)数据互换性 (3)数据冗余小，易扩充 (4)统一管理和控制D．(1)数据非结构化 (2)数据独立性 (3)数据冗余小，易扩充 (4)统一管理和控制【答案：】B4. 是存储在计算机内有结构的数据的集合。
A．数据库系统B．数据库 C．数据库管理系统 D．数据结构【答案：】B5．数据库中存储的是。
A．数据 B．数据模型C．数据以及数据之间的联系 D．信息【答案：】C6. 数据库中，数据的物理独立性是指。
A．数据库与数据库管理系统的相互独立 B．用户程序与DBMS的相互独立C．用户的应用程序与存储在磁盘上数据库中的数据是相互独立的 D．应用程序与数据库中数据的逻辑结构相互独立【答案：】C7. 数据库的特点之一是数据的共享，严格地讲，这里的数据共享是指。
A．同一个应用中的多个程序共享一个数据集合 B．多个用户、同一种语言共享数据C．多个用户共享一个数据文件 D．多种应用、多种语言、多个用户相互覆盖地使用数据集合【答案：】D8.数据库系统的核心是。
A．数据库 B．数据库管理系统 C．数据模型 D．软件工具【答案：】B9. 下述关于数据库系统的正确叙述是。
A．数据库系统减少了数据冗余 B．数据库系统避免了一切冗余C．数据库系统中数据的一致性是指数据类型一致 D．数据库系统比文件系统能管理更多的数据【答案：】A10. 数将数据库的结构划分成多个层次，是为了提高数据库的①和②。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第十一章习题
9.设T1,T2,T3就是的三个事务:
T1:A:=A+2;
T2:A:=A*2;
T3:A:=A**2;(A←A2)
设A的初值为0;
(1)若这三个事务允许并发执行,则有多少种可能的正确结果,请一一列举出来;
(2)请给出一个可串行化的调度,并给出执行结果;
(3)请给出一个非串行化的调度,并给出执行结果;
(4)若这三个事务都遵守两段锁协议,请给出一个不产生死锁的可串行化调度;
(5)若这三个事务都遵守两段锁协议,请给出一个产生死锁的调度。
解:(1)4种A=16,8,4,2
T1―T2―T3 A=16
T1―T3―T2 A=8
T2―T1―T3 或T3―T1―T2 A=4
T2―T3―T1 或T3―T2―T1 A=2
(2)
执行结果为A=16,就是可串行化的调度。
(3)
运行结果A=0,为非串行化调度。
(4)若三个串行事务都遵守两段锁协议,下图就是按T3－T1－T2顺序运行的一个不产生死锁
不产生死锁的可串行化的调度。
(5)
上例中,T1申请对X1加写锁,由于T2对X1加了读锁,所以不成功,处于等待状态;T2申请对
A加写锁,由于T1对A加了读锁,所以不成功,处于等待状态;T3申请对A加读锁,由于T1对A加了读锁,所以不成功,处于等待状态。
因此,三个事务都处于等待状态,产生死锁。