《数据库原理考试题库.pdf》由会员分享，可在线阅读，更多相关《数据库原理考试题库.pdf（24页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、一、填空题1 .数据库系统一般由（数据库）、应用系统、（数据库管理系统）、（数据库管理员）和用户构成。2 .数据模型通常由（数据结构）、（数据操作）、（数据的约束条件）三部分组成。3 .实体之间的联系可抽象为三类，它 们 是（一对一）、（一对多）、（多对多）。4 .在数据库设计中，（数据字典）是系统中各类数据描述的集合，是进行详细的数据收集和数据分析所获得的主要成果。5 .（事务）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。6 .数据库系统在运行过程中，可能会发生故障。故障主要有（事务故障）、系统故障、（介质故障）和计算机病毒四类。7 .并发控制的主要
2、方法是采用（封锁）机制，其类型有（共享锁）和（排它锁）两种。8 .数据库的完整性是指数据的（正确性）和（相容性）。9 .在 S Q L 语言中，为了数据库的安全性，设置了对数据的存取进行控制的语句，对用户授权使用（G R A N T）语句,收回所授的权限使用（R E V O K E）语句。1 0 .（数 据 库）是长期存储在计算机内的、有组织、可共享的数据集合。1 1 .数据库系统的三级模式结构是指数据库系统是由（模式）、（外模式）、（内模式）三级构成的。1 2 .在一个关系R中，若每个数据项都是不可再分割的，那么R -定 属 于（第 一（1 N F）范式。E-R 图一般在数据库设计的（概念结
3、构设计）阶段使用。1 3 .（事 务）是用户定义的一个数据库操作序列，是一个不可分割的工作单位，它 具 有（原子性）、（一致性）、（隔离性）、（持 续 性）四个特性。1 4 .数据库系统中，系统故障通常称为（软 故 障），介质故障称为（硬 故 障）。1 5 .关系操作的特点是（集合）操作。1 6 .若事务T对数据对象A加了 S锁，则其他事务只能对数据A再 加（S ）锁，不 能 加（X ）锁，直到事务T 释放A上的锁。1 7 .信息处理的方式而言，在文件系统阶段，（程序设计）处于主导地位，（数据）只起着服从程序设计需要的作用；而在数据库方式下，（数据）占据了中心位置。1 8 .现实世界进行第一层
4、抽象的模型，称 为（概念）模型；对现实世界进行第二层抽象的模型，称 为（数据）模型。1 9 .数据库的三级模式结构是对（数据）的三个抽象级别。2 0 .在数据库技术中，编写应用程序的语言仍然是C 一类高级语言，这些语言被称为（宿主语言（或主语言，H o s tL a ng u a g e）语言。2 1 .层次、网状的D ML 属 于（过程性）语言，而关系型D ML 属 于（非过程性）语言。2 2 .关系模式的操作异常问题往往是由（数据冗余）引起的。2 3 .消除了非主属性对侯选键局部依赖的关系模式，称 为（2 NF）模式。2 4 .消除了非主属性对侯选键传递依赖的关系模式，称 为（3 NF）模
5、式。2 5 .消除了每一属性对侯选键传递依赖的关系模式，称 为（B C NF）模式。2 6.恢复的基本原则是（冗余）。要使数据库具有可恢复性，在平时要做好两件事：（转 储（备份）和（记“日志）。2 7 .如果对数据库的并发操作不加以控制，则会带来四类问题：（丢失更新）、（读“脏数据”）和（不可重复读）。2 8 .事务的执行次序称为（调度）。2 9 .判断一个并发调度是否正确，可 以 用（可串行化）概念来解决。3 0 .封锁能避免错误的发生，但会引起（活锁和死锁）问题。3 1 .S 封锁增加了并发度，但缺点是（容易发生死锁）。3 2 .两段式封锁是可串行化的（充分）条件。3 3 .数据库的完整性
6、是指数据的（正确性）和（相容性）。3 4 .S Q L 中的安全性机制，主要有两个：（视图）和（授权）。3 5 .S Q L 的授权语句中的关键字P U B L I C 表 示（全体用户）。3 6.在数据管理技术的发展过程中，经历了人工管理阶段，文件系统阶段和数据库系统阶段，在这儿个阶段中，数据的独立性是（数据库系统）阶段实现的。3 7 .数据库是在计算机系统中按照数据模型组织、储存和应用的（数据的集合），支持数据库各种操作的软件系统 叫（数据库管理系统），由计算机、操作系统、D B MS、数据库应用程序及用户等组成的个整体叫做（数据库系统）。3 8 .数据库的基本特点是（数据可以共享（或数据
7、结构化）、数据独立性、数据冗余度小，易扩充、统一管理和控制）。3 9.（数据库）是存储在计算机内组织的结构化的相关数据的集合。4 0 .在数据库中存储的是（数据以及数据之间的联系）。4 1 .数据库的特点之一是数据的共享。严格的讲，这里的数据共享是指（多种应用，多种语言，多个用户相互覆盖所用的数据集合）。4 2 .数据库系统的核心是（数据库管理系统）。4 3 .数据库技术中采取分级方法将数据库的结构划分成多个层次，是为了提高数据库的（逻辑独立性）和（物理独立性）。4 4 .数据库系统的特点是（数据共享），数据独立，减少数据剩余，避免数据不一致和加强了数据保护。4 5 .数据库管理系统能实现对数
8、据库中数据的查询，插入，修改和删除等操作，这种功能称为（数据操纵功能）4 6 .在数据库的三级模式结构中，描述数据库中的全体数据的全局逻辑结构和特征的是（模式）4 7 .为了使程序员编程时既可以使用数据库语言又可使用常规的程序设计语言，数据库系统需要把数据库语言嵌入 到（宿主语言）中4 8 .数据管理技术经历了（人工管理），（文件管理）和（数据库系统）三个阶段4 9 .数据库是长期存储在计算机内，有（组织）的，可（共享）的数据集合5 0 .D B M S是 指（数据库管理系统）它是位于（用户）和（操作系统）之间的一层管理软件5 1 .数据库管理系统的主要功能有（数据定义功能），（数据操作功能）
9、，数据库的运行管理和数据库的建立以及维护等4个方面。5 2 .数据独立性又可为（逻辑数据独立性）和（物理数据独立性）。5 3 .当数据的存储结构改变了，应用程序不变，而由D B M S处理这种改变。这是指数据的（物理独立性）5 4 .根据数据模型的应用目的不同，数据模型可分为（概念模型）和（数据模型）5 5 .数据模型是由（数据结构），（数据操作）和（完整性约束）三部分组成的5 6 .按照数据结构的类型来命名，数据模型分为（层次模型），（网状模型）和（关系模型）。5 7 .现实世界的事物反映到人的头脑中经过思维加工是数据，这一过程要经历三个领域，依 次 是（现实世界）,（信息世界）和（计算机世
10、界）。5 8 .实体之间的联系可抽象为三类它们是（1：1）,（1：m）和（m：n）5 9 .按所使用的数据模型来分，数据库可分为（层次）、（关系）和（网状）三种类型。6 0 .关系数据库规范化是为解决关系数据库中（插入、删除和数据冗余）问题而引入的。6 1 .关系规范中的删除操作异常是指（不该删除的数据被删除），插入操作异常是指（应该插入的数据未被插入）。6 2 .设计性能较优的关系模式称为规范化，规范化主要的理论依据是（关系规范化理论）。6 3 .规范化理论是关系数据库进行逻辑设计的理论依据。根据这个理论，关系数据库中的关系必须满足：其每一属性都是（不可分解的）。6 4 .数据模型的三要素是
11、（数据结构），（数据操作）和（数据约束条件）。6 5 .对于数据库系统，负责定义数据库内容，决定存储结构和存储策略及安全授权等工作的是（数据库管理员）。6 6 .关系模型是把实体之间的联系用（二维表格）表示。6 7 .在关系数据库中，当关系的类型改变时，用户程序也可以不变，这 是（数据的逻辑独立性）。6 8 .当数据库的存储结构改变时，可相应修改（模式/内模式映像），从而保持模式不变。6 9.在数据库系统的三级模式体系结构中，描述数据在数据库中的物理结构或存储方式的是（内模式）。7 0 .在数据库系统的三级组织结构中，D B A视 图 是（概念模式），系统程序员视图是（内模式），用户视图是（外
12、模式）。7 1 .表示实体及其联系的方法为（E-R图），基本图素包括（实体）、（属性）和（联系）。习惯上实体用（矩形）表示，实体属性用（椭圆形）表示，联 系 用（菱形）表示。7 2 .层次模型是用（树型）结构表示记录类型及其联系，其中上一层记录型和下一层记录型的联系是（1：M）,层次模型不能直接支持（M：N）联系。7 3 .在数据库的三级模式体系结构中，模式与内模式之间的映象（模式/内模式），实现了数据库的（物理）独立性。7 1 .在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为（实体完整性）规则。7 2 .描述概念模型常用的方法是（实体一联系方
13、法）。7 3 .消除了部分函数依赖的1 N F的关系模式，必 定 是（2 N F）。7 4 .关系模式中R的属性全部是主属性，则R的最高范式必定是（3 N F）o7 5 .在关系A （S,SN,D）和B （D,C N,N M）中，A的主键是S,B的主键是D,则D在S中 称 为（外码）。7 6 .对于非规范化的模式，经 过（将每一个分量化分为不可分的数据项）转变为1 N F,将1 N F经 过（消除每一个非主属性对码的部分函数依赖，）转变为2 N F,将2 N F经 过（消除非主属性对码的传递函数依赖）转变为3 N F。7 7 .关系模型中的关系模式至少是（1 N F）。7 8 .关系模式中，满
14、足2 N F的模式必定是（I N F）,7 9.在关系模式R，若其函数依赖集中所有候选键都是决定因素，则R最高范式是（4 N F）。8 0.候选关键字中的属性称为（主属性）.8 1 .在数据库设计中，将E-R图转换成关系数据模型的过程属于（逻辑设计阶段）。8 2 .在数据库设计的4个阶段中，每个阶段都有自己的设计内容。“在哪些表、在哪些属性上、建什么样的索引”,这一内容应该属于（物理）设计阶段。8 3 .在数据库设计的需求分析阶段，数据字典通常由（数据项）、（数据结构）、（数据流）、（数据存储）和（处理过程）5部分组成。8 4 .在关系数据库设计中，使每个关系达到3 N F,这 是（逻辑设计阶
15、段）阶段完成的。8 5 .设计概念结构时，常用的数据抽象方法是（聚集）和（概 括）o8 6 .在数据抽象中，概括层次表示（是 一 个（i s a）联系，聚集层次表示（是一部分（i s p a rt o f）联系。8 7 .就方法的特点而言，需求分析阶段通常采用（自顶向下逐步细化）的分析方法；概念设计阶段通常采用（自底向上逐步总和）的设计方法。8 8 .在数据库设计中，子类和超类存在着（继承）的联系。8 9.由 分E-R图生成初步E-R图，其主要任务是（消除属性冲突）、（消除结构冲突）和（消除命名冲突）。9 0 .由初步E-R图构成基本E-R图，其主要任务是（消除不必要的冗余）。9 1.假定一个
16、E-R图包含有A实体和B实体，并且从A到B存在着1：N的联系，则转换成关系模后，右以包含有（1或2 ）个关系模式。9 2 .假定一个E-R图包含有A实体和B实体，并且从A到B存在着M：N的联系，则转换成关系模型后，包含有（3 ）个关系模式。9 3 .（物理结构设计）阶段与具体的D B MS密切相关。9 4.数据流图是数据库系统设计过程中（概念结构设计）阶段完成的。9 5 .事物的所有操作要么全做，要么全不做，这是事务的（原子）特性。9 6 .并发操作带来的问题主要有（丢失修改），（不可重复读），（读脏数据）。9 7.在登录日志文件时，应 该 先（登录日志文件），后（更新数据库）。9 8.若事物
17、T对数据R已经加了 X锁，则其他事物对数据R （不能加任何锁）。9 9.对数据对象施加封锁，可能会引起活锁和死锁问题。预防死锁通常有（一次封锁法）和（顺序封锁法）两种方法。10 0 .多个事物在某个调度下的执行是正确的，是能保证数据库-致性的，当且仅当该调度是（可串行化的）。10 1.数据库管理系统通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（安全性）。10 2 .关系规范化的目的是（控制冗余，避免插入和删除异常，从而增强数据的稳定性和灵活性）.10 3 .在关系A （S,S N,D）和B （D,C N,N M）中，A的主键是S,B的主键是D,则D在A中 称 为（外码
18、）。10 4.在一个关系R中，若每个数据项都是不在分割的，那么R 一定属于（1N F）10 5 .若关系为1N F,且它的每一个非主属性都（完全函数依赖于或不部分函依赖于）码，则该关系为2 N F。10 6.设有如图所示的关系R,R的候选关键字为（A和D E）；R中的函数依赖有（A D-E,D E-A）；R属 于（B C N F）范式。RADEA lD IE 2A 2D 6E 2A 3D 4E 3A 4D 4E 4二、选择题1.在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。在这几个阶段中,数据独立性最高的是（A ）阶段。A.数据库系统 B.文件系统 C.人工管理
19、 D.数据项管理2.数据库的概念模型独立于（A ）。A.具体的机器和D B M S B.E-R图 C.信息世界 D.现实世界3.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是（DA.外模式 B.内模式 C.存储模式 D.模式4.数据库的层次模型应满足的条件是（C ）。A.允许一个以上的结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余结点都只有一个双亲D.每个结点有且仅有一个双亲5 .在关系代数的专门关系运算中，从表中取出指定的属性的操作称为（B）A.选择 B.投影 C.连接 D.扫描6 .在关系代数的专门关系运算中，从表中选出
20、满足某种条件的元组的操作称为（A）；A.选择 B.投影 C.连接 D.扫描7 .在关系代数的专门关系运算中，将两个关系中具有共同属性值的元组连接到一起构成新表的操作称为（C）A.选择 B.投影 C.连接 D.扫描8.如下图所示，两个关系R 1和R 2,它们进行（D ）运算后得到R 3。A.交 B.并 C.笛卡尔积 D.连接R I R 2 R 3cE1E匚EZE jdE sABCEMa1Xmid1ymic2ynJ9 .关系数据库中的码是指（D ）。A.能唯一决定关系的字段 B.不可改动的专用保留字C.关键的很重要的字段 D.能唯一标识元组的属性或属性集合10.S Q L语言具有两种使用方式，分别
21、为交互式S Q L和（C ）。A.提示式S Q L B.多用户S Q L C.嵌入式S Q L D.解释式S Q L11.设计性能较优的关系模式称为规范化，规范化主要的理论依据是（A ）。A.关系规范化理论 B.关系运算理论 C.关系代数理论 I）.数理逻辑理论12.规范化过程主要为克服数据库逻辑结构中的插入异常，删除异常以及（C ）缺陷。A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失13.当关系模式R（A,B）已属于3NF,下列说法中（B）是正确的。A.它一定消除了插入异常和删除异常B.仍存在一定的插入和删除异常C.一定属于BCNF D.A和C都是14.消除了非主属性对码的部
22、分函数依赖的1NF的关系模式，必 定 是（B）。A.INF B.2NF C.3NF D.4NF15.E-R图是数据库设计的工具之一，它适用于建立数据库的（AA.概念模型 B.逻辑模型 C.结构模型 D.物理模型16.在关系数据库设计中，设计关系模式是（C）的任务。A.需求分析阶段 B.概念设计阶段 C.逻辑设计阶段 D.物理设计阶段17.当局部E-R图合并成全局E-R图时可能出现冲突，不属于合并冲突的是（B）。A.属性冲突 B.语法冲突 C.结构冲突 D.命名冲突18.DBMS通常提供授权功能来控制不同用户访问数据的权限，这主要是为了实现数据库的（DA.可靠性 B.一致性 C.完整性 D.安全
23、性19.设有两个事务Tl、T2,其并发操作如下图所示，下面评价正确的是（D）。A.该操作不存在问题 B.该操作丢失 C.该操作不能重复读 D.该操作读“脏”数据T1T2读A=100A=A*2写回ROLLBACK恢复A=100读 A=20020.若 事 务T对数据R已加了 X锁，则其他事务对数据R（D）。A.可以加S锁不能加X锁 B.不能加S锁可以加X锁C.可以加S锁也可以加X锁 D.不能加任何锁21.后备副本的用途是（C）。A.安全性保障 B.一致性控制 C.故障后的恢复 D.数据的转储22.用于数据库恢复的重要文件是（C）A.数据库文件 B.索引文件 C.日志文件 D.备注文件23.数据库系
24、统与文件系统的主要区别是（B）。A.数据库系统复杂，而文件系统简单。B.文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决。C.文件系统只能管理程序文件，而数据库系统能够管理各种类型的文件。D.文件系统管理的数据量较少，而数据库系统可以管理庞大的数据量。2 4.在数据库中，下列说法（A）是不正确的。A.数据库避免了一切数据的重复B.若系统是完全可以控制的，则系统可确保更新时的一致性C.数据库中的数据可以共享D.数据库减少了数据冗余25.数据库的网状模型应满足的条件是（A）oA.允许一个以上的结点无双亲，也允许一个结点有多个双亲B.必须有两个以上的结点C.有且仅有一个结点无双亲，其余
25、结点都只有一个双亲D.每个结点有且仅有一个双亲26.按所使用的数据模型来分，数据库可分为（A）三种类型。A.层次、关 系 和 网 状B.网状、环状和链状 C.大型、中型和小型 D.独享、共享和分时2 7 .设有如下图所示的关系R,经操作R A,B （a B=b （R）的运算结果是（C ）R A.B.C.D.ABCABCDAfCBdABCABcCBDEJEJ2 8 .如下图所示，两个关系R I和R 2,它们进行（D ）运算后得到R 3。R I R 2 R 3 口KJZJEr i115KABCEMa1Xmid1Ymic2YnJA.交 B.并 C.笛卡尔积 D.连接2 9 .S Q L语 言 是（C
26、 ）语言。A.层次数据库 B.网络数据库 C.关系数据库 D.非数据库3 0 .关系数据库规范化是为解决关系数据库中（A ）问题而引入的。A.插入、删除和数据冗余 B.提高查询速度C.减少数据操作的复杂性 D.保证数据的安全性和完整性3 1 .关系模式中，满足2 N F的模式，（D ）。A.可能是I N F B.必定是B C N F C.必定是3 N F D.必定是1 N F3 2 .能消除多值依赖引起的冗余的是（C ）。A.2 N F B.3 N F C.4 N F D.B C N F3 3 .从E-R模型向关系模型转换时，一个M：N联系转换为关系模式时，该关系模式的码是（C ）。A.M端实
27、体的码 B.N端实体的码C.M端实体的码与N端实体的码的组合 1）.重新选取其他属性3 4 .保护数据库，防止未经授权的或不合法的使用造成的数据泄露、更改破坏。这是指数据库的（A ）。A.安全性 B.完整性 C.并发控制 D.恢复3 5 .设有两个事务T l、T 2,其并发操作如下图所示，下面评价正确的是（C ）。A.该操作不存在问题 B.该操作丢失 C.该操作不能重复读 D.该操作读“脏”数据T 1T 2读 A=1 0,B=5求和A+B=1 5读 A=2 0,B=5求和2 5验证错读 A=1 0A=A*2写回3 6 .若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以
28、非正常方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为（B ）。A.事务故障 B.系统故障 C.介质故障 D.运行故障3 7 .在数据库中存储的是（C ）A.数据 B.数据模型 C.数据以及数据之间的联系 D.信息3 8 .按所使用的数据模型来分，数据库可分为（A ）三种类型。A.层次、关系和网状 B.网状、环状和链状 C.大型、中型和小型 D.独享、共享和分时3 9 .关系数据模型（DA.只能表示实体间的1：1联系国 B.只能表示实体间的1：n联系C.只能表示实体间的m：n联系 D.可以表示实体间的上述三种联系4 0 .设有属性A,B,C,D,以下表示中不是关系的是
29、（C ）A.R （A）B.R （A,B,C,D）C.R （A X B X C X D）D.R （A,B）4 2 .自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（D ）。A.元组 B.行 C.记录 D.属性4 3.侯选码中的属性称为（B ）。A.非主属性 B.主属性 C.复合属性 D.关键属性4 4 .数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用（D ）表示。A.矩形 B.四边形 C.菱形 D.椭圆形4 5 .数据库的（B ）是指数据的正确性和相容性。A.安全性 B.完整性 C.并发控制 D.恢复4 6 .设
30、有两个事务Tl、T2,其并发操作如下图所示，下面评价正确的是（B ）。A.该操作不存在问题 B.该操作丢失 C.该操作不能重复读 D.该操作读“脏”数据T1T2读X=4 8读 X=4 8 X-X+1 0写回XX-X-2 写回X4 7.若 事 务T对数据R已加了$锁，则其他事务对数据R（AA.可以加S锁不能加X锁 B.不能加S锁可以加X锁C.可以加S锁也可以加X锁 D.不能加任何锁4 8 .事 务（Tr a nsa c tion）是 一 个（C ）A.程序 B.进程 C.操作序列 D.完整性规则4 9 .事务对D B的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的（A ）A.持久性
31、B.隔离性 C.一致性 D.原子性5 0 .事务的执行次序称为（C ）A.过程 B.步骤 C.调度 D.优先级5 1 .在事务依赖图中，如果两个事务的依赖关系形成一个循环，那么就会（B ）A.出现活锁现象 B.出现死锁现象三、解释下面的名词1.数 据 库（D B）2.3.结构化查询语言（S QL）4.5.自主存取控制（D A C）6.7.共享意向排它锁（S I X锁）8.C.事务执行成功 D.事务执行失败RD B M S关系数据库管理系统回 滚（RO L L B A C K）数据库管理系统（D B M S）强制存取控制（M A C）四.简答题1 .什么是基本表？什么是视图？两者的区别和联系是什
32、么？答：基本表是实际存储在数据库中的二维表，它是本身独立存在的表，在S QL中一个关系就对应一个表。视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制。区别：视图是从一个或几个基本表（或视图）中导出的表，是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。2 .什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？答：数据与程序的物理独立性是指当数据库的存储结构改变，将模式/内模式映象作相应改变，使模式保持不变,从而应用程序不必改变。数据与程序的逻辑独立性是指当模式改变时，将外模式/模式的映象作相应改变，使外模式保持不变，从而应用
33、程序不用修改。3 .简述事务所具有的A C I D 特性。答：事务的A C I D 特性是：原子性：事务是一个不可分割的单位。一致性：事务对数据库操作的结果是将数据库从一个一致性状态变为另一个一致性状态。隔离性：多个事务的并发执行不互相干扰。持续性：事务一旦提交，它对数据库中数据的改变就是永久性的。4 .登记日志文件时为什么必须先写日志文件，后写数据库？答：把数据的修改写到数据库和把对数据的修改操作写到日志文件是两个不同的操作，在两个操作之间可能会发生故障如果先写了数据库修改，而在日志文件中没有登记这个修改，在恢复的时候就无法恢复这个修改了；如果先写日志，但没有修改数据库，按日志恢复时只是多执
34、行一次撤消操作，并不影响数据库的正确性，为了安全，一定要先写日志文件。5 .D B M S的完整性控制机制应具有哪些功能？答：应具有三方面的功能：（1）定义功能，提供定义完整性条件的机制（2）检查功能，检查用户发出的操作请求是否违背了完整性约束条件。（3）如果发现用户的操作请求违背了完整性约束条件，则采取一定的动作来保证数据的完整性。6 .什么是数据字典？数据字典的作用是什么？答：数据字典是系统中各类数据描述的集合作用：供 D B M S在处理数据存取时快速查找有关对象的信息，供 D B A 查询掌握系统的运行情况，支持数据库设计和系统分析。7 .什么样的并发调度是正确的调度？答：多个事务的并
35、发执行的结果与按某一次序串行的执行它们时的结果相同，我们说这样的并发调度是可串行化的调度，如果一个调度是可串行化的，那么认为它是正确的调度。8 .试叙述事务的4个性质，并结实每一个性质由D B M S的哪个子系统实现？每一个性质对D B S有什么益处？答：1）事务的原子性是指一个事务对D B 的所以操作，是一个不可分割的工作单位。原子性是由D B M S 的事务管理子系统实现的。事务的原子性保证了 D B S 的完整性。2）事务的一致性是指数据不会因事务的执行而遭受破坏。事务的一致性是由D B M S 的完整性子系统实现的。事务的一致性保证数据库的完整性。3）事务的隔离性是指事务的并发执行与这
36、些事务单独执行时结果一样。事务的隔离性是由D B M S 的并发控制子系统实现的。隔离性使并发执行的事务不必关心其他事务，如同在单用户环境下执行一样。4）事务的持久性，是指事务对D B 的更新应永久地反映在D B 中。持久性是由D B M S 的恢复管理子系统实现的。持久性能保证D B 具有可恢复性。9 .事务的C O M M I T 语句和R O LLB A C K 语句的功能是什么？答：C O M M I T 语句表示事务执行成功地接结束（提交），此时告诉系统，DB要进入一个新的正确状态，该事务对D B 的所有更新都已交付实施（写入磁盘）。R O LLB A C K 语句表示事务执行不成功
37、地结束（应 该“回退”）此时告诉系统，已发生错误，D B 可能处在不正确的状态，该事务对D B 的所有更新必须被撤消，D B 应恢复该事务到初始状态。1 0 .日志文件中记载了哪些内容？答：日志文件中记载了事务开始标记、事务结束标记以及事务对D B 的插入、删除和修改的每一次操作前后的值。1 1 .并发操作会产生几种不一致情况?用什么方法避免各种不一致的情况？答：并发操作可能会产生丢失修改，不能重复读和读”脏”数据这三种不一致情况，采用封锁机制来进行并发控制，可避各种不一致情况。一级封锁协议可以避免丢失修改，二级封锁协议可以避免丢失修改和读“脏”数据，三级封锁协议可以避免丢失修改、不能重复读和
38、读“脏”数据。1 2 .X封锁与S 封锁有什么区别？答：X 锁与S锁的区别如图所示。X 锁S锁只允许一个事务独锁数据允许多个事务并发s锁某一数据获准X 锁的事务可以修改数据获准S 锁的事务只能读取数据，但不能修改数据事务的并发度低事务的并发度高，但增加了死锁的可能性X锁必须保留到事务终点根据需要，可随时解除S 锁解 决“丢失更新”问题解 决“读不一致性”问题1 3 .为什么要设立日志文件？答：设立日志文件的目的，是为了记录对数库中数据的每一次更新操作，从 而 D B M S 可以根据日志文件进行事务故障的恢复和系统故障的恢复，并可结合后授副本进去介质故障的恢复。1 4 .怎样进行系统故障的恢复
39、？答：系统故障造成数据库不一致状态的原因有两个，一是未完成事务对数据库的更新可能已写入数据库，二是已提交事务对数据库的更新可能还留在缓冲区没来得及写入数据库。因此恢复操作就是要撤消故障发生时未完成的事务，重做已完成的事务。正向扫描日志文件（即从头扫描日志文件），找出在故障发生前已经提交的事务（这些事务既有B E G I NTRA N SA C TI O N 记录，也有C O M M I T记录），将其事务标识记入重做（RE D O）队列。同时找出故障发生时尚未完成的事 务（这些事务只有B E G I N TRA N SA C TI O N 记录，无相应的C O M M I T记录），将其事务标
40、识记入撤消（UN D O）队列。对撤消队列中的各个事务进行撤消（UN D O）处理。进行UN D O 处理的方法是，反向扫描日志文件，对每个UN D O 事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。对重做队列中的各个事务进行重做（RE D O）处理。进行RE D O 处理的方法是：正向扫描日志文件，对每个RE D O 事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”写入数据库。1 5 .怎样进行介质故障的恢复？答：发生介质故障后，磁盘上的物理数据和日志文件被破坏，恢复方法是重装数据库，然后重做已完成的事务。具体地说就是：装入最新的数据库后备副本（离故障发生时刻
41、最近的转储副本），使数据库恢复到最近一次转储时的一致性状态。对于动态转储的数据库副本，还须同时装入转储开始时刻的日志文件副本，利用恢复系统故障的方法（即RE D O+UN D O）,才能将数据库恢复到一致性状态。装入相应的日志文件副本（转储结束时刻的日志文件副本），重做已完成的事务。即：首先扫描日志文件，找出故障发生时已提交的事务的标识，将其记入重做队列。然后正向扫描日志文件，对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。1 6 .数据库在运行过程中可能产生的故障有哪儿类？答：1）事物故障事物在运行过程中由于种种原因，如输入数据的错误，运算溢出，违反了某些完整性限
42、制，某些应用程序的错误，以及并行事物发生死锁等，使事物未能运行到正常中指点之前就被撤消了，这种情况称为“事物故障”。2）系统故障系统鼓掌是指系统在运行过程中，由于某些原因，如 O S和 D B M S代码错误，操作员操作事物。特定类型的硬件 错 误（C PU故障），突然停电等造成系统停止运行，致使事物在执行过程中以非控方式中指。这时。内存中的信息丢失，而存储在外存储上的数据未受影响，这种情况称为“系统故障”。3）介质故障系统在运行过程中，由于某种硬件故障，如磁盘损坏，磁头碰撞，或由于O S的某种潜在的错误。瞬间强磁场干扰，使存储在外存的数据部分损失或全部损失，称之为“介质故障”。4）计算机病毒
43、计算机病毒是一种人为的故障和破坏，它是一种计算机程序，通过读写染有病毒的计算机系统中的程序利数据这些病毒可以迅速繁殖和传播，危害计算机系统和数据库。1 7 .怎样进行事务故障的恢复答：事务故障是指事务在运行至正常终止点前被中止，这时恢复子系统应利用日志文件撤消（U N D O）此事务已对数据库进行的修改。事务故障的恢复是由系统自动完成的，对用户是透明的。系统的恢复步骤是：反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。这样，如果记录中是插入操作，则相当于做删除操作（因此时“更新前的值”为空）。若记录中是删
44、除操作，则做插入操作，若是修改操作，则相当于用修改前值代替修改后值。继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。1 8 .试述文件系统与数据库系统的区别和联系。答：文件系统与数据库系统的区别是：文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化,用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。文件系统与数据库系统的联系：文件系统与数据库系
45、统都是计算机系统中管理数据中管理数据的软件。1 9 .D B A的职责是什么?答：1）决定数据库中的信息内容和结构2）决定数据库的存储结构和存取策略3）定义数据的安全性要求和完整性约束条件4）监控数据库的使用和运行5）数据库的改进和重组重构2 0 .试述查询优化的一般步骤。答：1）把查询转换成某种内部表示2）把语法树转换成标准（优化）形式3）择低层的存取路径4）生成查询计划，选择代价最小的2 1 .数据库中为什么要有恢复子系统？它的功能是什么？答：因为计算机系统中硬件的故障、软件的错误、操作员的失误以及恶意的破坏是不可避免的，这些故障轻则造成运行事务非正常中断，影响数据库中数据的正确性，重则破
46、坏数据库，使数据库中全部或部分数据丢失。功能：是把数据库从错误状态恢复到某一已知的正确状态（亦称为一致状态或完整状态），这就是数据库的恢复。2 2 .数据库转储的意义是什么？常用的有儿种方法？答：数据转储是数据库恢复中采用的基本技术，所谓转储即D B A定期将整个数据库复制到磁带或另一个磁盘上保存起来的过程。这些备用的数据文本称为后备副本或后援副本。当数据库遭到破坏后可以将后备副本重新载入，将数据库恢复到转储时的状态。转储可分为静态转储和动态转储。静态转储是在系统中无运行事务时进行的转储操作。动态转储是指转储期间允许对数据库进行存取或修改。即转储和用户事务可以并发执行。转储还可分为海量转储和增
47、量转储两种方式。2 3 .什么是日志文件？为什么要设立日志文件？答：日志文件是用来记录事务对数据库的更新操作的文件。目的是进行事物故障恢复；进行系统故障恢复；协助后备副本进行介质故障恢复。2 4 .试述使用检查点方法进行恢复的步骤。答：1）从重新开始文件中找到追后一个检查点记录在日志文件中的地址，由该地址在体制文件中找到最后一个检查点记录。2）由该检查点记录得到检查点建立时刻所有正在执行的事务清单A C T I V E-L I S T o这里建立两个事务队列：U N D 0-L I S T：需要执行u n d o 操作的事务集合；RED0-LI ST 需要执行r e d o 操作的事务集合。把
48、 AC T I V E-LI ST 暂时放入U N D0-LI ST 队列，REDO 队列暂时为空。3）检查点开始正向扫描日志文件：如果有新开始的事务T i,把 T i 暂时放入U N DO-LI ST 队列；如有提交的事务T j,把 T j 从 U N DO-LI ST 队列移到REDO-LI ST 队列，直到日志文件结束；4）对 U N DO-LI ST 中的每个事务执行U N DO 操作，对 REDO-LI ST 中的每个事务执行REDO 操作。2 5 .什么是数据库镜像？它有什么用途？答：根 据 D B A 的要求，自动把整个数据库或其中的关键数据复制到另一个磁盘上。每当主数据库更新时
49、，DB M S自动把更新后的数据恢复过去，即 DB M S自动保证镜像数据与主数据的致性。用途：1）一旦出现介质故障，可由镜像磁盘继续提供使用，同时DB M S自动利用镜像磁盘数据进行数据库恢复，不需要关闭系统和重装数据库副本。2）在没有出现故障时，数据库镜像还可以并发操作。提高数据库的可用性。2 6 .请给出预防死锁的若干方法。答：在数据库中，产生死锁的原因是两个或多个事务都巴封锁了 一些数据对象，然后又都请求对已为其他事务封锁的数据对象加锁，从而出现死等待。预防死锁通常有两种方法：1）一次封锁法。一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就不能继续执行。2）顺序封锁法。
50、顺序封锁法是预先对数据对象规定一个封锁顺序，所有事务都按这个顺序实行封锁。2 7 .请给出检测死锁发生的方法，当发生死锁后如何解决死锁？答：一般使用超时法或事务等待图法。超时法如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。超时法实现简单，但其不足也很明显。一是有可能误判死锁，事务因为其他原因使等待时间超过时限，系统会误认为发生了死锁。二是时限若设置得太长，死锁发生后不能及时发现。等待图法事务等待图是一个有向图G=（T,U）。T为结点的集合，每个结点表示正运行的事务；U为边的集合，每条边表示事务等待的情况。若 T 1 等待T 2,则 T l、T 2 之间划一条有向边，从 T 1 指向