《数据库系统概论》第十一章习题

课后作业习题《数据库系统概论》课程部分习题及参考答案第一章绪论(教材 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 产品很多。

第1章绪论1 ．试述数据、数据库、数据库系统、数据库管理系统的概念。

答：( l ）数据（Data ) ：描述事物的符号记录称为数据。

数据是数据库中存储的基本对象。

( 2 ）数据库（DataBase ，简称DB ) ：数据库是长期储存在计算机内的、有组织的、可共享的数据集合。

数据库中的数据按一定的数据模型组织、描述和储存，具有较小的冗余度、较高的数据独立性和易扩展性，并可为各种用户共享。

( 3 ）数据库系统（DataBas 。

Sytem ，简称DBS ) ：数据库系统是指在计算机系统中引入数据库后的系统构成，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员构成。

( 4 ）数据库管理系统（DataBase Management sytem ，简称DBMs ) ：数据库管理系统是位于用户与操作系统之间的一层数据管理软件，用于科学地组织和存储数据、高效地获取和维护数据。

5 ．试述数据库系统的特点。

答：数据库系统的主要特点有：( l）数据结构化数据库系统实现整体数据的结构化，这是数据库的主要特征之一，也是数据库系统与文件系统的本质区别。

( 2）数据的共享性高，冗余度低，易扩充( 3 ）数据独立性高数据独立性包括数据的物理独立性和数据的逻辑独立性。

数据库管理系统的模式结构和二级映像功能保证了数据库中的数据具有很高的物理独立性和逻辑独立性。

( 4 ）数据由DBMS 统一管理和控制DBMS 必须提供统一的数据控制功能，包括数据的安全性保护、数据的完整性检查、并发控制和数据库恢复。

6 ．数据库管理系统的主要功能有哪些？答：DBMS 的主要功能包括数据定义功能、数据组织、存储和管理、数据操纵功能、数据库的事务管理和运行管理、数据库的建立和维护功能。

9 ．定义并解释概念模型中以下术语：实体，实体型，实体集，属性，码，实体联系图（E 一R 图）答：实体：客观存在并可以相互区分的事物。

实体型：具有相同属性的实体具有相同的特征和性质，用实体名及其属性名集合来抽象和刻画同类实体实体集：同型实体的集合称为实体集。

数据库系统概论习题及答案-其它题(共13页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--数据库系统概论复习资料：第一章假设教学管理规定：①一个学生可选修多门课，一门课有若干学生选修；②一个教师可讲授多门课，一门课只有一个教师讲授；③一个学生选修一门课，仅有一个成绩。

学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、课程名。

要求：根据上述语义画出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=”男”(C)) (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 。

《数据库系统概论》第十一章习题
(总3页)
--本页仅作为文档封面，使用时请直接删除即可--
--内页可以根据需求调整合适字体及大小--
第十一章习题
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加了读锁，所以不成功，处于等待状态。

因此，三个事务都处于等待状态，产生死锁。

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．什么是数据库的安全性？答：数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。

2．数据库的安全性和计算机系统的安全性有什么关系？答：安全性问题不是数据库系统所独有的，所有计算机系统都有这个问题。

只是在数据库系统中大量数据集中存放，而且为许多最终用户直接共享，从而使安全性问题更为突出。

数据库的安全性和计算机系统的安全性，包括操作系统、网络系统的安全性是紧密XXX、相互支持的。

5．试述实现数据库安全性控制的常用方法和技术。

答：（1）用户标识和鉴别：该方法是由系统提供一定的方式让用户标识自己的名字和身份。

每次用户要求进入系统时，由系统进行核对，通过鉴定后才能提供系统的使用权。

（2）存取控制：通过用户权限定义和合法权检查确保只有合法权限的用户访问数据库，所有未被授权的人员无法存取数据。

例如C2级中的自主存取控制（DAC），B1级中的强制存取控制（MAC）。

（3）视图机制：为不同的用户定义不同的视图，把数据对象限制在一定的范围内，通过视图机制把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安全保护。

（4）审计：建立审计日志，把用户对数据库的所有操作自动记录在审计日志中。

DBA可以利用审计跟踪的信息，重现导致数据库现有状况的一系列事件，找出非法存取数据的人、时间和内容等。

（5）数据加密：对存储和传输的数据进行加密处理，从而使得不知道解密算法的人无法获知数据的内容。

6．什么是数据库中的自主存取控制方法和强制存取控制方法？答：自主存取控制方法：定义各个用户对不同数据对象的存取权限。

当用户对数据库访问时首先检查用户的存取权限。

防止不合法用户对数据库的存取。

强制存取控制方法：每一个数据对象被（强制地）标以一定的密级，每一个用户也被（强制地）授予某一级别的许可证。

系统规定只有具有某一许可证级别的用户才能存取某一个密级的数据对象。

7．SQL语言中提供了哪些数据控制（自主存取控制）的语句？请试举几例说明它们的使用方法。

数据库系统概论试题及答案一、选择题（每题4分，共40分）1. 数据库管理系统（DBMS）是一种（）A. 数据库B. 数据库系统C. 数据库应用系统D. 系统软件答案：D2. 下列关于数据库的说法中，错误的是（）A. 数据库是长期存储在计算机内的、有组织的、可共享的数据集合B. 数据库具有数据冗余度小的特点C. 数据库独立性是指数据的逻辑结构、存储结构与物理结构之间相互独立D. 数据库系统的数据管理能力较弱答案：D3. 数据模型的三要素是（）A. 数据结构、数据操作、数据约束B. 数据结构、数据操作、数据存储C. 数据结构、数据操作、数据安全性D. 数据结构、数据操作、数据完整性答案：A4. 下列关于关系型数据库的说法中，正确的是（）A. 关系型数据库由表、视图和索引组成B. 关系型数据库不支持多表联合查询C. 关系型数据库的数据操作语言是SQLD. 关系型数据库不支持事务处理答案：C5. 下列关于SQL语言的描述，错误的是（）A. SQL是结构化查询语言B. SQL是关系型数据库的标准查询语言C. SQL包含数据定义、数据操作、数据控制等功能D. SQL是一种面向过程的编程语言答案：D6. 下列哪个不是SQL的数据定义功能（）A. 创建表B. 修改表结构C. 删除表D. 查询表数据答案：D7. 在数据库设计中，不属于E-R图的基本元素是（）A. 实体B. 属性C. 关系D. 表答案：D8. 数据库的完整性是指（）A. 数据的正确性B. 数据的独立性C. 数据的安全性D. 数据的一致性答案：A9. 数据库事务的四个特性是（）A. 原子性、一致性、隔离性、持久性B. 原子性、一致性、并发性、持久性C. 原子性、一致性、独立性、持久性D. 原子性、一致性、安全性、持久性答案：A10. 数据库系统中的存储结构是指（）A. 数据库的数据模型B. 数据库的物理结构C. 数据库的逻辑结构D. 数据库的数据字典答案：B二、填空题（每题4分，共40分）1. 数据库管理系统（DBMS）实现对数据的______、______、______和______等功能。