数据库系统概论第十一章习题
数据库系统概论(第四版)课后习题解答
第二章 习题(续)
下面考虑未使用任何零件的工程。
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 )
数据库系统原理与设计（万常选版）整本书练习题和详细答案详解
数据库系统概论习题集第一章绪论一、选择题1. DBS是采用了数据库技术的计算机系统，DBS是一个集合体，包含数据库、计算机硬件、软件和（）。
A. 系统分析员B. 程序员C. 数据库管理员D. 操作员2. 数据库（DB），数据库系统（DB S）和数据库管理系统（DBMS）之间的关系是（）。
A. DBS包括D B和DBM SB. DBMS包括DB和DB SC. DB包括DB S和DBM SD. DBS就是D B，也就是DBM S3. 下面列出的数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是（）。
I．人工管理阶段II．文件系统阶段III．数据库阶段A. I 和IIB. 只有IIC. II 和IIID. 只有I4. 下列四项中，不属于数据库系统特点的是（）。
A. 数据共享B. 数据完整性C. 数据冗余度高D. 数据独立性高5. 数据库系统的数据独立性体现在（）。
A.不会因为数据的变化而影响到应用程序B.不会因为系统数据存储结构与数据逻辑结构的变化而影响应用程序C.不会因为存储策略的变化而影响存储结构D.不会因为某些存储结构的变化而影响其他的存储结构6. 描述数据库全体数据的全局逻辑结构和特性的是（）。
A. 模式B. 内模式C. 外模式D. 用户模式7. 要保证数据库的数据独立性，需要修改的是（）。
A. 模式与外模式B. 模式与内模式C. 三层之间的两种映射D. 三层模式8. 要保证数据库的逻辑数据独立性，需要修改的是（）。
A. 模式与外模式的映射B. 模式与内模式之间的映射C. 模式D. 三层模式9. 用户或应用程序看到的那部分局部逻辑结构和特征的描述是（），它是模式的逻辑子集。
A.模式B. 物理模式C. 子模式D. 内模式10.下述（）不是DBA数据库管理员的职责。
数据库系统概论第四版课后习题的参考答案.doc
第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。
答：( l ）数据（ Data ) ：描述事物的符号记录称为数据。
数据的种类有数字、文字、图形、图像、声音、正文等。
数据与其语义是不可分的。
解析在现代计算机系统中数据的概念是广义的。
早期的计算机系统主要用于科学计算，处理的数据是整数、实数、浮点数等传统数学中的数据。
现代计算机能存储和处理的对象十分广泛，表示这些对象的数据也越来越复杂。
数据与其语义是不可分的。
500 这个数字可以表示一件物品的价格是 500 元，也可以表示一个学术会议参加的人数有 500 人，还可以表示一袋奶粉重 500 克。
( 2 ）数据库（ DataBase ，简称 DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。
数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。
( 3 ）数据库系统（ DataBas 。
Sytem ，简称 DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。
解析数据库系统和数据库是两个概念。
数据库系统是一个人一机系统，数据库是数据库系统的一个组成部分。
但是在日常工作中人们常常把数据库系统简称为数据库。
希望读者能够从人们讲话或文章的上下文中区分“数据库系统”和“数据库”，不要引起混淆。
( 4 ）数据库管理系统（ DataBase Management sytem ，简称 DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。
DBMS 的主要功能包括数据定义功能、数据操纵功能、数据库的运行管理功能、数据库的建立和维护功能。
解析 DBMS 是一个大型的复杂的软件系统，是计算机中的基础软件。
目前，专门研制 DBMS 的厂商及其研制的 DBMS 产品很多。
数据库系统概论CH11(部分)习题解答
第十一章并发控制事务处理技术主要包括数据库恢复技术和并发控制技术。
本章讨论数据库并发控制的基本概念和实现技术。
本章内容有一定的深度和难度。
读者学习本章一定要做到概念清楚。
一、基本知识点数据库是一个共享资源，当多个用户并发存取数据库时就会产生多个事务同时存取同一个数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。
所以DBMS必须提供并发控制机制。
并发控制机制的正确性和高效性是衡量一个DBMS性能的重要标志之一。
①需要了解的: 数据库并发控制技术的必要性，活锁死锁的概念。
②需要牢固掌握的: 并发操作可能产生数据不一致性的情况(丢失修改、不可重复读、读“脏数据”)及其确切含义；封锁的类型；不同封锁类型的(例如X锁，S锁)的性质和定义，相关的相容控制矩阵；封锁协议的概念；封锁粒度的概念；多粒度封锁方法；多粒度封锁协议的相容控制矩阵。
③需要举一反三的:封锁协议与数据一致性的关系；并发调度的可串行性概念；两段锁协议与可串行性的关系；两段锁协议与死锁的关系。
④难点:两段锁协议与串行性的关系；与死锁的关系；具有意向锁的多粒度封锁方法的封锁过程。
二、习题解答和解析1. 在数据库中为什么要并发控制? 并发控制技术能保证事务的哪些特性？答数据库是共享资源，通常有许多个事务同时在运行。
当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。
若对并发操作不加控制就可能会存取和存储不正确的数据，破坏事务的一致性和数据库的一致性。
所以数据库管理系统必须提供并发控制机制。
并发控制技术能保证事务的隔离性和一致性。
2. 并发操作可能会产生哪几类数据不一致? 用什么方法能避免各种不一致的情况?答并发操作带来的数据不一致性包括三类:丢失修改、不可重复读和读“脏”数据。
(1) 丢失修改(Lost Update)两个事务T1和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了)T1提交的结果，导致T1的修改被丢失。
《数据库系统概论》复习重点习题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. 数将数据库的结构划分成多个层次，是为了提高数据库的①和②。
数据库系统概论试题及答案(其它题)
数据库系统概论复习资料：第一章假设教学管理规定：①一个学生可选修多门课，一门课有若干学生选修； ②一个教师可讲授多门课，一门课只有一个教师讲授； ③一个学生选修一门课，仅有一个成绩。
学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。
要求：根据上述语义画出ER 图，要求在图中画出实体的属性并注明联系的类型； 解答：第2章关系数据库1、设有如下所示的关系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=”男”(S))成绩教师编号教师姓名学生选修m课程教师讲授 nn1学号 姓名 课程号课程名(3). ∏SNAME{s [∏S#,C#（sc ）÷∏C#(σTEACHER=‘程军’(C))]}(4). ∏C#(C)- ∏C#(σSNAME=‘李强’(S) SC) (5). ∏S#(σ[1]=[4]∧[2]≠[5] (SC × SC))(6). ∏C#,CNAME(C (∏S#,C#(sc)÷∏S#(S)))(7). ∏S#(SC∏C#(σTEACHER=‘程军’(C)))(8). ∏S#,C#（sc ）÷∏C#(σC#=’k1’∨ C#=’k5’(C)) (9). ∏SNAME{s[∏S#,C#（sc ）÷∏C#(C)]}(10). ∏S#,C#（sc ）÷∏C#(σS#=’2’(SC))(11). ∏S#,SNAME{s[∏S#(SCσCNAME=‘C 语言’(C))]}2、关系R 和S 如下图所示，试计算R ÷S 。
(完整版)数据库系统概论复习试题及答案
数据库系统概论复习资料：第一章：三：简答题：1. 什么是数据库?答：数据库是长期存储在计算机内、有组织的、可共享的数据集合。
数据库是按某种数据模型进行组织的、存放在外存储器上，且可被多个用户同时使用。
因此，数据库具有较小的冗余度，较高的数据独立性和易扩展性。
2. 什么是数据库的数据独立性?答：数据独立性表示应用程序与数据库中存储的数据不存在依赖关系，包括逻辑数据独立性和物理数据独立性。
逻辑数据独立性是指局部逻辑数据结构(外视图即用户的逻辑文件)与全局逻辑数据结构(概念视图)之间的独立性。
当数据库的全局逻辑数据结构(概念视图)发生变化(数据定义的修改、数据之间联系的变更或增加新的数据类型等)时，它不影响某些局部的逻辑结构的性质，应用程序不必修改。
物理数据独立性是指数据的存储结构与存取方法(内视图)改变时，对数据库的全局逻辑结构(概念视图)和应用程序不必作修改的一种特性，也就是说，数据库数据的存储结构与存取方法独立。
3. 什么是数据库管理系统?答：数据库管理系统(DBMS)是操纵和管理数据库的一组软件，它是数据库系统(DBS)的重要组成部分。
不同的数据库系统都配有各自的DBMS，而不同的DBMS各支持一种数据库模型，虽然它们的功能强弱不同，但大多数DBMS的构成相同，功能相似。
一般说来，DBMS具有定义、建立、维护和使用数据库的功能，它通常由三部分构成：数据描述语言及其翻译程序、数据操纵语言及其处理程序和数据库管理的例行程序。
4. 什么是数据字典?数据字典包含哪些基本内容?答：数据字典是数据库系统中各种描述信息和控制信息的集合，它是数据库设计与管理的有力工具，是进行详细数据收集和数据分析所获得的主要成果。
数据字典的基本内容有：数据项、数据结构、数据流、数据存储和处理过程5个部分。
第一章补充作业部分：假设教学管理规定：①一个学生可选修多门课，一门课有若干学生选修；②一个教师可讲授多门课，一门课只有一个教师讲授；③一个学生选修一门课，仅有一个成绩。
- 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加了读锁，所以不成功，处于等待状态。
因此，三个事务都处于等待状态，产生死锁。