.
系代数操作（或者功能上与关系代数等价的操作）。全关系型的关系系统：这类系统支持关系模型的所有特征。即不仅是关系上完备的而且支持数据结构中域的概念，支持实体完整性和参照完整性。
37．试述查询优化的一般步骤。 (填空题) 各个关系系统的优化方法不尽相同，大致的步骤可以归纳如下: （1）把查询转换成某种内部表示，通常用的内部表示是语法树。 （2）把语法树转换成标准(优化)形式。 即利用优化算法，把原始的语法树转换成优化的形式。 （3）选择低层的存取路径。 （4）生成查询计划，选择代价最小的。
38．试由Armostrong公理系统推导出下面三条推理规则： (1) 合并规则：若X→Z，X→Y，则有X→YZ (2) 伪传递规则：由X→Y，WY→Z有XW→Z (3) 分解规则：X→Y，Z ?Y，有X→Z (填空题)
（1） 已知X→Z，由增广律知XY→YZ，又因为X→Y，可得XX→XY→YZ，最后根据传递律得X→YZ。（2） 已知X→Y，据增广律得XW→WY，因为WY→Z，所以XW→WY→Z，通过传递律可知XW→Z。（3） 已知Z ?Y，根据自反律知Y→Z，又因为X→Y，所以由传递律可得X→Z。
39．若关系为1NF，且它的每一非主属性都__________ 候选码，则该关系为2NF。 (问答题) 完全函数依赖于
40．如果X→Y和X→Z成立，那么X→YZ也成立，这个推理规则称为___________ 。合并规则
41．试举出三个多值依赖的实例。 (填空题) （1） 关系模式MSC（M，S，C）中，M表示专业，S表示学生，C表示该专业的必修课。假设每个专业有多个学生，有一组必修课。设同专业内所有学生的选修的必修课相同，实例关系如下。按照语义对于M的每一个值M i，S有一个完整的集合与之对应而不问C取何值，所以M→→S。由于C与S的完全对称性，必然有M→→C成立。（2） 关系模式ISA（I，S，A）中，I表示学生兴趣小组，S表示学生，A表示某兴趣小组的活动项目。假设每个兴趣小组有多个学生，有若干活动项目。每个学生必须参加所 在兴趣小组的所有活动项目，每个活动项目要求该兴趣小组的所有学生参加。按照语义有I→→S，I→→A成立。 （3） 关系模式RDP（R，D，P）中，R表示医院的病房，D表示责任医务人员，P表示病人。假设每个病房住有多个病人，有多个责任医务人员负责医治和护理该病房的所有病人。按照语义有R→→D，R→→P成立。
42．在函数依赖中，平凡函数依赖是可以根据Armstrong推理规则中的__________ 律推出的。 自反 43．关系模式规范化需要考虑数据间的依赖关系，人们已经提出了多种类型的数据依赖，其中最重要的是_____________和___________。 (问答题) 函数依赖 多值依赖
44．设关系R（U），X，Y∈U，X→Y是R的一个函数依赖，如果存在X′∈X，使X′→Y成立，则称函数依赖X→Y是___________ 函数依赖。 (问答题) 部分
45．在关系模式R（A，B，C，D）中，存在函数依赖关系{A→B，A→C，A→D，（B，C）→A}，则候选码是___________，关系模式R（A，B，C，D）属于____________ 。 A，（B，C） 2NF
46．在关系模式R（D，E，G）中，存在函数依赖关系{E→D，（D，G）→E}，则候选码是__________，关系模式R（D，E，G）属于____________。 (问答题) （E，G），（D，G） 3NF
Word 资料
.
47．在关系模式R（A，C，D）中，存在函数依赖关系{ A→C，A→D }，则候选码是___________ ，关系模式R（A，C，D）最高可以达到_____________ 。 (问答题) A BCNF
48．.“三分________，七分________，十二分________”是数据库建设的基本规律。技术 管理 基础数据 49．十二分基础数据强调了数据的________ 、________、________和________是数据库建设中的重要的环节。 (问答题) 整理 收集 组织 不断更新
50．试述数据库设计过程的各个阶段上的设计描述。 (填空题) 各阶段的设计要点如下： 1) 需求分析：准确了解与分析用户需求（包括数据与处理）。 2) 概念结构设计：通过对用户需求进行综合、归纳与抽象，形成一个独立于具体DBMS的概念模型。 3) 逻辑结构设计：将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。 4) 数据库物理设计：为逻辑数据模型选取一个最适合应用环境的物理结构（包括存储结构和存取方法）。 5) 数据库实施：设计人员运用DBMS提供的数据语言、工具及宿主语言，根据逻辑设计和物理设计的结果建立数据库，编制与调试应用程序，组织数据入库，并进行试运行。 6) 数据库运行和维护：在数据库系统运行过程中对其进行评价、调整与修改。
51．规范设计法从本质上看仍然是手工设计方法，其基本思想是________ 和________过程迭代 逐步求精 1) 数据库的生命周期可分为两个阶段：一是数据库需求分析和________ ；二是数据库实现和________。 设计阶段 运行阶段
2) 数据库实施阶段包括两项重要的工作，一项是________ ，另一项是应用程序的________和________。
(问答题) 组织数据入库 编码 调试
3) 根据模型应用的不同目的，可以将这些模型划分为两类，它们分别属于两个不同的层次。第一类是
________，第二类是________。 概念模型 数据模型
4) 用________ 方法来设计数据库的概念模型是数据库概念设计阶段广泛采用的方法。实体—联系方法
（E-R）
5) 客观存在并可相互区别的事物称为________ ，它可以是具体的人、事、物，也可以是抽象的概念或联
系。 实体
6) 唯一标识实体的属性集称为________ 码
7) 如果两个实体之间具有M：N联系，则将它们转换为关系模型的结果是________ 个关系 3 8) ER模型是对现实世界的一种抽象，它的主要成分是________ 、联系和 ________。实体 属性 9) .________ 表达了数据和处理的关系， ________则是系统中各类数据描述的集合，是进行详细的数据
收集和数据分析所获得的主要成果 数据流图 数据字典
10) 数据字典中应包括对以下几部分数据的描述：________ 、________ 、________数据项 数据结构 数
据流
11) 各分E-R图之间的冲突主要有三类：________ 、________和________属性冲突 命名冲突 结构冲突 12) 在E-R模型向关系模型转换时，M：N的联系转换为关系模式时其码包括________ M、N端实体的码 13) 关系数据库的规范化理论是数据库________ 的一个有力工具；ER模型是数据库的________设计的一
个有力工具。 (问答题) 逻辑设计 概念结构
14) 数据库的物理设计通常分为两步：（1）确定数据库的________ ，（2）对其进行评价，评价的重点是
________和________。物理结构 时间 空间效率
15) 任何DBMS都提供多种存取方法。常用的存取方法有________ 、________ 、________ 等。索引（index）
方法 HASH方法 聚簇（Cluster）方法 Word 资料
.
16) 确定数据库存储结构主要指确定________ 、________ 、________ 、________ 、________等数据的
存储安排和存储结构，确定系统配置参数等。关系 索引 聚簇 日志 备份 17) .________ 是数据库中存放数据的基本单位。表
18) .________ 是一系列的数据库操作，是数据库应用程序的基本逻辑单元 事务
19) 试述事务的概念及事务的四个特性。事务是用户定义的一个数据库操作序列，这些操作要么全做要么
全不做,是一个不可分割的工作单位。事务具有四个特性：原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持续性（Durability）。这个四个特性也简称为ACID特性。原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。隔离性：一个事务的执行不能被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性（Permanence），指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响 20) 事务处理技术主要包括________ 技术和________技术 数据库恢复 并发控制
21) 在SQL语言中，定义事务控制的语句主要有________ 、________ 和 _______ BEGIN
TRANSACTION COMMIT ROLLBACK
22) 数据库中为什么要有恢复子系统？它的功能是什么？因为计算机系统中硬件的故障、软件的错误、操
作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行事务非正常中断，影响数据库中数据的正确性，重则破坏数据库，使数据库中全部或部分数据丢失，因此必须要有恢复子系统。恢复子系统的功能是：把数据库从错误状态恢复到某一已知的正确状态（亦称为一致状态或完整状态 23) 事务具有四个特性：它们是________ 、________ 、________ 和 ________ 。这个四个特性也简称为
________特性 原子性（Atomicity） 一致性（Consistency） 隔离性（Isolation） 持续性（Durability） ACID
24) 数据库运行中可能产生的故障有哪几类？哪些故障影响事务的正常执行？哪些故障破坏数据库数据？
数据库系统中可能发生各种各样的故障，大致可以分以下几类：（1） 事务内部的故障；（2） 系统故障；（3） 介质故障；（4） 计算机病毒。事务故障、系统故障和介质故障影响事务的正常执行；介质故障和计算机病毒破坏数据库数据
25) 把数据库从错误状态恢复到某一已知的正确状态（亦称为一致状态）的功能，这就是________数据库
的恢复
26) 数据库恢复的基本技术有哪些？数据转储和登录日志文件是数据库恢复的基本技术。当系统运行过程
中发生故障，利用转储的数据库后备副本和日志文件就可以将数据库恢复到故障前的某个一致性状态。 27) 数据库系统中可能发生各种各样的故障，大致可以分为________ 、________ 、________ 和 ________
等。事务故障 系统故障 介质故障 计算机病毒
28) 建立冗余数据最常用的技术是________ 和________ 。通常在一个数据库系统中，这两种方法是一起
使用的 数据转储 登录日志文件
29) 什么是日志文件？为什么要设立日志文件？（1） 日志文件是用来记录事务对数据库的更新操作的文
件。（2） 设立日志文件的目的是： 进行事务故障恢复；进行系统故障恢复；协助后备副本进行介质故障恢复
30) 转储可分为________ 和________，转储方式可以有________和 ________。静态转储 动态转储 海量
转储 增量转储
31) .________ 是用来记录事务对数据库的更新操作的文件。主要有两种格式：以________为单位的日志
文件和以________为单位的日志文件。 (问答题) 日志文件 记录 数据块
32) 并发操作带来的数据不一致性包括：________ 、________ 和 ________ 。丢失修改 不可重复读 读
“脏”数据
Word 资料
.
33) 在数据库中为什么要并发控制？数据库是共享资源，通常有许多个事务同时在运行。 当多个事务并发
地存取数据库时就会产生同时读取和/或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制
34) 多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，我们称
这种调度策略为________的调度 可串行化
35) 基本的封锁类型有两种：________ 和________ 。 (问答题) 排它锁(Exclusive Locks，简称X锁) 共
享锁(Share Locks，简称S锁)
36) 在数据库并发控制中，两个或多个事务同时处在相互等待状态，称为________死锁
37) 基本的封锁类型有几种？试述它们的含义基本的封锁类型有两种: 排它锁(Exclusive Locks，简称X锁)
和共享锁(Share Locks，简称S锁)。 排它锁又称为写锁。若事务T对数据对象A加上X锁，则只允许T读取和修改A，其他任何事务都不能再对A加任何类型的锁，直到T释放A上的锁。这就保证了其他事务在T释放A上的锁之前不能再读取和修改A。 共享锁又称为读锁。若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁。这就保证了其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改。 38) .________ 被称为封锁的粒度。封锁对象的大小
39) 请给出预防死锁的若干方法 在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数
据对象，然后又都请求已被其他事务封锁的数据加锁，从而出现死等待。防止死锁的发生其实就是要破坏产生死锁的条件。预防死锁通常有两种方法：（1）一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。（2）顺序封锁法预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁
40) 什么样的并发调度是正确的调度？ (可串行化（Serializable）的调度是正确的调度。可串行化的调度
的定义：多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行它们时的结果相同，我们称这种调度策略为可串行化的调度
41) 试述两段锁协议的概念。两段锁协议是指所有事务必须分两个阶段对数据项加锁和解锁。 ? 在对任何
数据进行读、写操作之前，首先要申请并获得对该数据的封锁； ? 在释放一个封锁之后，事务不再申请和获得任何其他封锁。 “两段”的含义是，事务分为两个阶段：第一阶段是获得封锁，也称为扩展阶段。在这阶段，事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁。第二阶段是释放封锁，也称为收缩阶段。在这阶段，事务释放已经获得的锁，但是不能再申请任何锁 42) 数据库的安全性是指保护数据库以防止不合法的使用所造成的_______、_______或______。数据泄漏
更改 破坏
43) 什么是数据库的安全性？数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更
改或破坏
44) 计算机系统有三类安全性问题，即________ 、_________和 ________技术安全类 管理安全类 政策法
律类
45) 用户标识和鉴别的方法有很多种，而且在一个系统中往往是多种方法并举，以获得更强的安全性。常
用的方法有通过输入________和 ________来鉴别用户 用户名 口令
46) .________ 和 ________ 一起组成了DBMS的安全子系统。用户权限定义 合法权检查机制
47) 当前大型的DBMS一般都支持________ ，有些DBMS同时还支持________ 自主存取控制
（DAC） 强制存取控制（MAC
48) 用户权限是由两个要素组成的：________ 和 ________ 。数据对象 操作类型
49) 在数据库系统中，定义存取权限称为________ 。SQL语言用________语句向用户授予对数据的操作权
限，用________语句收回授予的权限 授权 GRANT REVOKE
50) SQL语言中提供了哪些数据控制（自主存取控制）的语句？请试举几例说明它们的使用方法 ：SQL
中 的自主存取控制是通过GRANT 语句和 REVOKE 语句来实现的。如： GRANT SELECT， INSERT
Word 资料
.
ON Student TO 王平 WITH GRANT OPTION；就将Student表的SELECT和INSERT权限授予了用户王平，后面的“WITH GRANT OPTION”子句表示用户王平同时也获得了“授权”的权限，即可以把得到的权限继续授予其他用户。 REVOKE INSERT ON Student FROM 王平 CASCADE；就将Student表 的INSERT权限从用户王平处收回，选项 CASCADE 表示，如果用户王平将 Student 的 INSERT 权限又转授给了其他用户，那么这些权限也将从其他用户处收回 51) 对数据库模式的授权由DBA在________ 时实现 创建用户
52) 一个DBA用户可以拥有________ 、________ 和________ 权限，一个RESOURCE用户可以拥有
________权限 CREATE USER CREATE SCHEMA CREATE TABLE CREATE TABLE
53) 数据库角色是被命名的一组与________ 相关的权限角色是________的集合 数据库操作 权限 54) 通过________ 可以把要保密的数据对无权存取的用户隐藏起来，从而自动地对数据提供一定程度的安
全保护。视图机制
55) 审计一般可以分为________ 审计和 ________审计 用户级 系统级 56) 数据库的完整性是指数据的________ 和 ________。正确性 相容性 57) 什么是数据库的完整性？数据库的完整性是指数据的正确性和相容性。
58) SQL标准使用了一系列概念来描述完整性，包括关系模型的________ 、________和 ________完整性。
实体完整性 参照完整性 用户定义
59) 数据库的完整性概念与数据库的安全性概念有什么区别和联系？数据的完整性和安全性是两个不同的
概念，但是有一定的联系。前者是为了防止数据库中存在不符合语义的数据，防止错误信息的输入和输出，即所谓垃圾进垃圾出（Garbage In Garbage Out）所造成的无效操作和错误结果。后者是保护数据库防止恶意的破坏和非法的存取。也就是说，安全性措施的防范对象是非法用户和非法操作，完整性措施的防范对象是不合语义的数据。
60) 数据库完整性的定义一般由SQL的________ 语句来实现。它们作为数据库模式的一部分存入 中。
DDL 数据字典
61) 关系模型的实体完整性在________ 中用________定义。CREATE TABLE PRIMARY KEY
62) 为了避免对基本表进行全表扫描，RDBMS核心一般都对________ 自动建立一个________主码 索引 63) 关系模型的参照完整性在________中用________短语定义哪些列为外码列，用________短语指明这些
外码参照哪些表的主码。 (问答题) CREATE TABLE FOREIGN KEY REFERENCES
64) 关系系统中，当操作违反实体完整性、参照完整性和用户定义的完整性约束条件时，一般是如何分别
进行处理的？ (填空题) 对于违反实体完整性和用户定义的完整性的操作一般都采用拒绝执行的方式进行处理。而对于违反参照完整性的操作，并不都是简单地拒绝执行，有时要根据应用语义执行一些附加的操作，以保证数据库的正确性
Word 资料
数据库系统概论真题和含答案
