风流人物 http://www.FengLiuRenWu.com
24．在数据库中，下列说法（ A ）是不正确的。 A．数据库避免了一切数据的重复
B．若系统是完全可以控制的，则系统可确保更新时的一致性 C．数据库中的数据可以共享 D．数据库减少了数据冗余
25．数据库的网状模型应满足的条件是（ A ）。
A．允许一个以上的结点无双亲，也允许一个结点有多个双亲 B．必须有两个以上的结点
C．有且仅有一个结点无双亲，其余结点都只有一个双亲 D．每个结点有且仅有一个双亲
26．按所使用的数据模型来分，数据库可分为（ A ）三种类型。
A．层次、关系和网状 B．网状、环状和链状 C．大型、中型和小型 D．独享、共享和分时
27．设有如下图所示的关系R，经操作∏A，B（σB=b（R））的运算结果是（ C ）
R A． B． C． D．
A B C 、 A B A B C A B C A B a D A f A B C b a B C B d C B D d b c B
28．如下图所示，两个关系R1和R2，它们进行（ D ）运算后得到R3。 R1 R2 R3
A B C D E M A B C E M
a 1 X 1 m I a 1 X m i
c 2 Y 2 n J d 1 Y m i
d 1 Y 5 m K c 2 Y n j A．交 B．并 C．笛卡尔积 D．连接
29．SQL语言是（ C ）语言。
A．层次数据库 B．网络数据库 C．关系数据库 D．非数据库 30．关系数据库规范化是为解决关系数据库中（ A ）问题而引入的。 A．插入、删除和数据冗余 B．提高查询速度
C．减少数据操作的复杂性 D．保证数据的安全性和完整性 31．关系模式中，满足2NF的模式，（ D ）。
A．可能是1NF B．必定是BCNF C．必定是3NF D．必定是1NF 32．能消除多值依赖引起的冗余的是（ C ）。
A．2NF B．3NF C．4NF D．BCNF
33．从E-R模型向关系模型转换时，一个M：N联系转换为关系模式时，该关系模式的码是（ C ）。A． M端实体的码 B．N端实体的码 C．M端实体的码与N端实体的码的组合 D．重新选取其他属性
34．保护数据库，防止未经授权的或不合法的使用造成的数据泄露、更改破坏。这是指数据库的（A．安全性 B．完整性 C．并发控制 D．恢复
35．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（ C ）。
A．该操作不存在问题 B．该操作丢失 C．该操作不能重复读 D．该操作读“脏”数据
- 6 -
A B a b d a ）。 A 风流人物 http://www.FengLiuRenWu.com
T1 ①读A=10，B=5 求和A+B=15 ② ③读A=20，B=5 求和25验证错 T2 读A=10 A=A*2 写回
36．若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非正常方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为（ B ）。 A．事务故障 B．系统故障 C．介质故障 D．运行故障 37．在数据库中存储的是（ C ）
A．数据 B．数据模型 C．数据以及数据之间的联系 D．信息 38．按所使用的数据模型来分，数据库可分为（ A ）三种类型。
A．层次、关系和网状 B．网状、环状和链状 C．大型、中型和小型 D．独享、共享和分时 39．关系数据模型（ D ）。
A．只能表示实体间的1：1联系国 B．只能表示实体间的1：n联系 C．只能表示实体间的m：n联系 D．可以表示实体间的上述三种联系 40．设有属性A，B，C，D，以下表示中不是关系的是（ C ）
A．R（A） B．R（A，B，C，D） C．R（A×B×C×D） D．R（A，B）
42．自然连接是构成新关系的有效方法。一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的（ D ）。
A．元组 B．行 C．记录 D．属性 43．侯选码中的属性称为（ B ）。
A．非主属性 B．主属性 C．复合属性 D．关键属性
44．数据库概念设计的E-R方法中，用属性描述实体的特征，属性在E-R图中，用（ D ）表示。 A．矩形 B．四边形 C．菱形 D．椭圆形 45．数据库的（ B ）是指数据的正确性和相容性。
A．安全性 B．完整性 C．并发控制 D．恢复
46．设有两个事务T1、T2，其并发操作如下图所示，下面评价正确的是（ B ）。
A．该操作不存在问题 B．该操作丢失 C．该操作不能重复读 D．该操作读“脏”数据
T1 ①读X=48 ② ③X←X+10 写回X ④ T2 读X=48 X←X-2 写回X
47．若事务T对数据R已加了S锁，则其他事务对数据R（ A ）。 A．可以加S锁不能加X锁 B．不能加S锁可以加X锁 C．可以加S锁也可以加X锁 D．不能加任何锁 48．事务（Transaction）是一个（ C ）
A．程序 B．进程 C．操作序列 D．完整性规则
- 7 -
风流人物 http://www.FengLiuRenWu.com
49．事务对DB的修改，应该在数据库中留下痕迹，永不消逝。这个性质称为事务的（ A ） A．持久性 B．隔离性 C．一致性 D．原子性 50．事务的执行次序称为（ C ）
A．过程 B．步骤 C．调度 D．优先级
51．在事务依赖图中，如果两个事务的依赖关系形成一个循环，那么就会（ B ） A．出现活锁现象 B．出现死锁现象 C．事务执行成功 D．事务执行失败 三、解释下面的名词
1．数据库（DB） 2．RDBMS 关系数据库管理系统 3．结构化查询语言（SQL） 4．回滚（ROLLBACK）
5．自主存取控制（DAC） 6．数据库管理系统（DBMS） 7. 共享意向排它锁（SIX锁） 8．强制存取控制（MAC） 四．简答题
1．什么是基本表？什么是视图？两者的区别和联系是什么？
答：基本表是实际存储在数据库中的二维表，它是本身独立存在的表，在SQL中一个关系就对应一个表。
视图是关系数据库系统提供给用户以多种角度观察数据库中数据的重要机制。
区别：视图是从一个或几个基本表（或视图）中导出的表，是一个虚表，数据库中只存放视图的定义，而不存放视图对应的数据，这些数据仍存放在原来的基本表中。
2．什么叫数据与程序的物理独立性？什么叫数据与程序的逻辑独立性？
答：数据与程序的物理独立性是指当数据库的存储结构改变，将模式/内模式映象作相应改变，使模式保持不变，从而应用程序不必改变。
数据与程序的逻辑独立性是指当模式改变时，将外模式/模式的映象作相应改变，使外模式保持不变，从而应用程序不用修改。
3．简述事务所具有的ACID特性。 答：事务的ACID特性是：
原子性：事务是一个不可分割的单位。
一致性：事务对数据库操作的结果是将数据库从一个一致性状态变为另一个一致性状态。 隔离性：多个事务的并发执行不互相干扰。
持续性：事务一旦提交，它对数据库中数据的改变就是永久性的。 4．登记日志文件时为什么必须先写日志文件，后写数据库？
答：把数据的修改写到数据库和把对数据的修改操作写到日志文件是两个不同的操作，在两个操作之间可能会发生故障如果先写了数据库修改，而在日志文件中没有登记这个修改，在恢复的时候就无法恢复这个修改了；如果先写日志，但没有修改数据库，按日志恢复时只是多执行一次撤消操作，并不影响数据库的正确性，为了安全，一定要先写日志文件。
5．DBMS的完整性控制机制应具有哪些功能？ 答：应具有三方面的功能：
（1）定义功能，提供定义完整性条件的机制
（2）检查功能，检查用户发出的操作请求是否违背了完整性约束条件。
（3）如果发现用户的操作请求违背了完整性约束条件，则采取一定的动作来保证数据的完整性。 6．什么是数据字典？数据字典的作用是什么？ 答：数据字典是系统中各类数据描述的集合
作用：供DBMS在处理数据存取时快速查找有关对象的信息，供DBA查询掌握系统的运行情况，支持数据库设计和系统分析。
7．什么样的并发调度是正确的调度？
答：多个事务的并发执行的结果与按某一次序串行的执行它们时的结果相同，我们说这样的并发调度是可串行化的调度，如果一个调度是可串行化的，那么认为它是正确的调度。
- 8 -
风流人物 http://www.FengLiuRenWu.com
8．试叙述事务的4个性质，并结实每一个性质由DBMS的哪个子系统实现？每一个性质对DBS有什么益处？
答：1）事务的原子性是指一个事务对DB的所以操作，是一个不可分割的工作单位。原子性是由DBMS的事务管理子系统实现的。事务的原子性保证了DBS的完整性。
2）事务的一致性是指数据不会因事务的执行而遭受破坏。事务的一致性是由DBMS的完整性子系统实现的。事务的一致性保证数据库的完整性。
3）事务的隔离性是指事务的并发执行与这些事务单独执行时结果一样。事务的隔离性是由DBMS的并发控制子系统实现的。隔离性使并发执行的事务不必关心其他事务，如同在单用户环境下执行一样。
4）事务的持久性，是指事务对DB的更新应永久地反映在DB中。持久性是由DBMS的恢复管理子系统实现的。持久性能保证DB具有可恢复性。
9．事务的COMMIT语句和ROLLBACK语句的功能是什么？ 答：COMMIT语句表示事务执行成功地接结束（提交），此时告诉系统，DB要进入一个新的正确状态，该事务对DB的所有更新都已交付实施（写入磁盘）。
ROLLBACK语句表示事务执行不成功地结束（应该“回退”）此时告诉系统，已发生错误，DB可能处在不正确的状态，该事务对DB的所有更新必须被撤消，DB应恢复该事务到初始状态。 10．日志文件中记载了哪些内容？
答：日志文件中记载了事务开始标记、事务结束标记以及事务对DB的插入、删除和修改的每一次操作前后的值。 11．并发操作会产生几种不一致情况?用什么方法避免各种不一致的情况?
答：并发操作可能会产生丢失修改,不能重复读和读”脏”数据这三种不一致情况，采用封锁机制来进行并发控制,可避各种不一致情况。一级封锁协议可以避免丢失修改，二级封锁协议可以避免丢失修改和读”脏”数据，三级封锁协议可以避免丢失修改、不能重复读和读”脏”数据。 12．X封锁与S封锁有什么区别？ 答：X锁与S锁的区别如图所示。
X锁 只允许一个事务独锁数据 获准X锁的事务可以修改数据 事务的并发度低 X锁必须保留到事务终点 解决“丢失更新”问题 S锁 允许多个事务并发S锁某一数据 获准S锁的事务只能读取数据，但不能修改数据 事务的并发度高，但增加了死锁的可能性 根据需要，可随时解除S锁 解决“读不一致性”问题 13．为什么要设立日志文件?
答：设立日志文件的目的，是为了记录对数库中数据的每一次更新操作，从而DBMS可以根据日志文件进行事务故障的恢复和糸统故障的恢复，并可结合后授副本进去介质故障的恢复。 14．怎样进行糸统故障的恢复?
答：系统故障造成数据库不一致状态的原因有两个，一是未完成事务对数据库的更新可能已写入数据库，二是已提交事务对数据库的更新可能还留在缓冲区没来得及写入数据库。因此恢复操作就是要撤消故障发生时未完成的事务，重做已完成的事务。
⑴ 正向扫描日志文件（即从头扫描日志文件），找出在故障发生前已经提交的事务（这些事务既有BEGIN TRANSACTION记录，也有COMMIT记录），将其事务标识记入重做（REDO）队列。同时找出故障发生时尚未完成的事务（这些事务只有BEGIN TRANSACTION记录，无相应的COMMIT记录），将其事务标识记入撤消(UNDO)队列。
⑵ 对撤消队列中的各个事务进行撤消(UNDO)处理。
进行UNDO处理的方法是，反向扫描日志文件，对每个UNDO事务的更新操作执行逆操作，即将日志记录中“更新前的值”写入数据库。
⑶ 对重做队列中的各个事务进行重做(REDO)处理。 进行REDO处理的方法是：正向扫描日志文件，对每个REDO事务重新执行日志文件登记的操作。即将日志记录中“更新后的值”写入数据库。
15．怎样进行介质故障的恢复?
- 9 -
风流人物 http://www.FengLiuRenWu.com
答：发生介质故障后，磁盘上的物理数据和日志文件被破坏，恢复方法是重装数据库，然后重做已完成的事务。具体地说就是：
⑴ 装入最新的数据库后备副本（离故障发生时刻最近的转储副本），使数据库恢复到最近一次转储时的一致性状态。
对于动态转储的数据库副本，还须同时装入转储开始时刻的日志文件副本，利用恢复系统故障的方法（即REDO+UNDO），才能将数据库恢复到一致性状态。
⑵ 装入相应的日志文件副本（转储结束时刻的日志文件副本），重做已完成的事务。即： 首先扫描日志文件，找出故障发生时已提交的事务的标识，将其记入重做队列。
然后正向扫描日志文件，对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库。 16．数据库在运行过程中可能产生的故障有哪几类? 答：1)事物故障
事物在运行过程中由于种种原因，如输入数据的错误，运算溢出，违反了某些完整性限制，某些应用程序的错误，以及并行事物发生死锁等，使事物未能运行到正常中指点之前就被撤消了，这种情况称为“事物故障”。
2)系统故障
系统鼓掌是指系统在运行过程中，由于某些原因，如OS和DBMS代码错误，操作员操作事物。特定类型的硬件错误（CPU故障），突然停电等造成系统停止运行，致使事物在执行过程中以非控方式中指。这时。内存中的信息丢失，而存储在外存储上的数据未受影响，这种情况称为“系统故障”。
3)介质故障
系统在运行过程中，由于某种硬件故障，如磁盘损坏，磁头碰撞，或由于OS的某种潜在的错误。瞬间强磁场干扰，使存储在外存的数据部分损失或全部损失，称之为“介质故障”。
4)计算机病毒
计算机病毒是一种人为的故障和破坏，它是一种计算机程序，通过读写染有病毒的计算机系统中的程序和数据这些病毒可以迅速繁殖和传播，危害计算机系统和数据库。 17．怎样进行事务故障的恢复
答：事务故障是指事务在运行至正常终止点前被中止，这时恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改。事务故障的恢复是由系统自动完成的，对用户是透明的。系统的恢复步骤是：
⑴ 反向扫描文件日志（即从最后向前扫描日志文件），查找该事务的更新操作。
⑵ 对该事务的更新操作执行逆操作。即将日志记录中“更新前的值”写入数据库。这样，如果记录中是插入操作，则相当于做删除操作（因此时“更新前的值”为空）。若记录中是删除操作，则做插入操作，若是修改操作，则相当于用修改前值代替修改后值。
⑶ 继续反向扫描日志文件，查找该事务的其他更新操作，并做同样处理。 ⑷ 如此处理下去，直至读到此事务的开始标记，事务故障恢复就完成了。 18．试述文件系统与数据库系统的区别和联系。 答：文件系统与数据库系统的区别是：
文件系统面向某一应用程序，共享性差，冗余度大，数据独立性差，记录内有结构，整体无结构，由应用程序自己控制。
数据库系统面向现实世界，共享性高，冗余度小，具有较高的物理独立性和一定的逻辑独立性，整体结构化，用数据模型描述，由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。
文件系统与数据库系统的联系：文件系统与数据库系统都是计算机系统中管理数据中管理数据的软件。 19．DBA的职责是什么？
答：1）决定数据库中的信息内容和结构
2）决定数据库的存储结构和存取策略
3）定义数据的安全性要求和完整性约束条件 4）监控数据库的使用和运行 5）数据库的改进和重组重构
- 10 -