《数据库原理及应用》总复习

1、数据库并发单选题1. 下面（ ）不是数据库系统必须提供的数据控制功能。A.安全性 B .可移植性C.完整性 D .并发控制答案： B2保护数据库，防止未经授权的或不合法的使用造成的数据泄漏、更改破坏。这是指数据 的（ ）。A 安全性答案： AB 完整性C 并发控制D 恢复3数据库的（）是指数据的正确性和相容性。A 安全性答案： BB 完整性C 并发控制D恢复4在数据系统中，对存取权限的定义称为（）。A 命令答案： BB 授权C 定义D审计5数据库管理系统通常提供授权功能来控制不同用户访问数据的权限 ，这主要是为了实现数据库的（）。A 可靠性答案： DB 一致性C 完整性D安全性6授权编译系统和

2、合法性检查机制一起组成了（）子系统。A 安全性B 完整性C 并发控制D恢复答案： A7. （ ）是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可 分割的工作单位A.程序B.命令C.事务D.文件答案： C8. 事务的原子性是指（ ）。A. 事务中包括的所有操作要么都做，要么都不做B. 事务一旦提交，对数据库的改变是永久的C. 一个事务内部的操作及使用的数据对并发的其他事务是隔离的D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态 答案： A9. 事务的持续性是指（ ）。A. 事务中包括的所有操作要么都做，要么都不做B. 事务一旦提交，对数据库的改变是永久的C. 一

3、个事务内部的操作及使用的数据对并发的其他事务是隔离的D. 事务必须是使数据库从一个一致性状态变到另一个一致性状态答案： B10. 事务 是数据库操作的基本工作单位。 如果一个事务执行成功， 则全部更新提交； 如果一个事务执行失败，了数据库处于（则已做过的更新被恢复原状，）状态。好像整个事务从未有过这些更新，这样保持A 安全性 B 一致性C 完整性D 可靠性答案： B11. 多用户的数据库系统的目标之一是使它的每个用户好像面对着一个单用户的数据库一 样使用它，为此，数据库系统必须进行（）。A 安全性控制 B 完整性控制 C 并发控制 D 可靠性控制答案： C12. 对并发操作若不加以控制，可能会

4、带来（）问题。A. 不安全B.死锁C 死机D.数据不一致答案：D13. 并发操作会带来的数据不一致性有（）。A. 丢失修改、不可重复读、读脏数据、死锁B. 不可重复读、读脏数据、死锁C. 丢失修改、读脏数据、死锁D. 丢失修改、不可重复读、读脏数据 答案：D14. 有两个事务T1、T2 ,其并发操作如图所示，下面评价正确的是（）。A .该操作不存在问题B .该操作丢失修改C.该操作不能重复读D.该操作读"脏”数据答案：BT1T2读A=10读 A=10A=A-5写回A=A-8写回15. 设有两个事务 T1、T2,其并发操作如下所示，下面评价正确的是（）。A .该操作不存在问题B .该操

5、作丢失修改C.该操作不能重复读D .该操作读"脏”数据答案：CT1T2 读 A=10 , B=5 读A=10A=A*2写回 读 A=20 , B=5求和25验证错16. 设有两个事务 T1、T2,其并发操作如下所示，下列评价正确的是（）。A .该操作不存在问题B .该操作丢失修改C.该操作不能重复读D .该操作读"脏”数据答案：DT1T2 读A=100A=A*2写回 读A=200 ROLLBACK恢复A=10017. 解决并发操作带来的数据不一致性问题普遍采用（）。A. 封锁B.恢复C .存取控制D.协商答案：A18. 若事务T对数据R已经加X锁，则其他事务对数据R （）。

6、A .可以加S锁不能加X锁B .不能加S锁可以加X锁C.可以加S锁也可以加X锁D .不能加任何锁答案： D19不允许任何其他事务对这个锁定目标再加任何类型的锁是（）。A .共享锁B .排它锁C .共享锁或排它锁D .以上都不是答案： B20数据库中的封锁机制是（）的主要方法。A 完整性B 安全性C 并发控制D 恢复答案： C21关于“死锁” ，下列说法中正确的是（）。A .死锁是操作系统中的问题，数据库操作中不存在B .在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C.当两个用户竞争相同资源时不会发生死锁D 只有出现并发操作时，才有可能出现死锁 答案： D22若数据库中只包含成功事务

7、提交的结果，则此数据库就称为处于（）状态。A .安全B、. 一致C.不安全D .不一致答案： B23若系统在运行过程中，由于某种原因，造成系统停止运行，致使事务在执行过程中以非 控制方式终止，这时内存中的信息丢失，而存储在外存上的数据未受影响，这种情况称为 （ ）。A 事务故障B .系统故障C 介质故障D 运行故障答案： B 24若系统在运行过程中， 由于某种硬件故障， 使存储在外存上的数据部分损失或全部损失， 这种情况称为（ ）。A 事务故障 B 系统故障 C 介质故障 D 运行故障 答案： C25操作系统故障属于（）。A .人为错误B .事务故障C .介质故障D.系统故障答案： D26 （

8、 ）用来记录对数据库中数据进行的每一次更新操作。A 后援副本 B 日志文件 答案： B27 后援副本的用途是（ ）。A 安全性保障 B 一致性控制 答案： C28 用于数据库 恢复 的重要文件是（ A 数据库文件 B 索引文件 答案： C29 日志文件是用于记录（ ）。 A 程序运行过程C 对数据的所有更新操作 答案： CC数据库D 缓冲区C故障后的恢复D 数据的转储）。C日志文件D 备注文件B 数据操作D 程序执行的结果30 数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据包括（）。A 数据字典、应用程序、审计档案、数据库后备副本B 数据字典、应用程序、日志文件、审计档案C 日志文件

9、、数据库后备副本D 数据字典、应用程序、数据库后备副本答案： C31 （ ）是指在转储过程中， 不允许其他事务对数据库进行存取或修改操作，并且每次只 转储上一次转储后更新过的数据。C.静态海量转储D.静态增量转储答案： D32以下 （）封锁违反两段锁协议。A. Slock A Slock B Xlock C.U nlock A Un lock B Un lock CB. Slock A Slock B Xlock C Un lock C Un lock B Un lock AC. Slock A Slock B Xlock C Un lock B Un lock C Un lock AD. S

10、lock A Un lock A Slock B Xlock C Unlock B Un lock C答案： D多选题A 原子性B 一致性C隔离性答案： ABCD2 并发操作可能会带来的数据不一致性有（)。A 丢失修改B 不可重复读C读脏数据答案： ABC3 关于“死锁”，下列说法中错误的是()。1 事务的特性有()。A.死锁是操作系统中的问题，数据库操作中不存在D.持续性D.死锁B. 在数据库操作中防止死锁的方法是禁止两个用户同时操作数据库C. 当两个用户竞争相同资源时不会发生死锁D. 并发控制的目的就是消除死锁答案： ABCD4 封锁机制是并发控制的主要手段， ( ) 封锁协议不但能够防止

11、丢失修改，还可进一步 防止读“脏”数据。A. 级B.二级C .三级D.都可以答案： BC5. 若事务T对数据R已加X锁，则其他事务对数据R()。A.可以加S锁B.不能加S锁C.可以加X锁答案： BD6. 在SQL Server中，有关页的叙述中正确的是()。A. 页是除行外的最小数据单位B. 个页有8KBC. 表中的行不能跨页存放，一行的数据必须在同一个页上D. 8个连续的页称为1个簇 答案： ABCDD 不能加任何锁7 数据库恢复通常采用的方法是()。A 建立检查点B 建立副本答案： ABCC 建立日志文件D 建立索引8 数据库系统中可能发生的故障()。D 介质故障A 运行故障B 事务故障

12、C 系统故障答案： BCD9 系统故障是指造成系统停止运转，必须重新启动系统的任何事件，它包括以下()几种情况。A 计算机病毒C DBMS 代码错误答案： BCDB 操作系统故障D 数据库服务器出错三、填空题1. 事务通常是以开始，以表示正常结束，以 结束表示对数据库的所有已完成的操作全部撤消，回滚到事务开始时的状态。答案： BEGIN TRANSACTION COMMIT ROLLBACK2. 如果数据库中只包含成功事务提交的结果，就说数据库处于_一致性 _状态。答案：一致性3. 数据库中解决活锁问题的方法是 。解决死锁问题主要有两类方法：一类方法是 ;另一类方法是。答案：先来先服务预防死锁

13、 允许发生死锁，然后解除之4. 封锁机制是并发控制的主要手段。封锁机制中有两种基本类型的锁，他们是排它锁和。答案：共享锁5. 封锁具有3个环节：第一个环节是申请加锁；第二个环节是；第三个环节是。答案：获得锁释放锁6. 若事务T对数据对象A加了 S锁，则其他事务只能对数据A再加，不能再加，直到事务T释放A上的锁。答案：S锁X锁7. 并发操作可能带来的数据不一致性，最根本的原因是违背了 _隔离性 c答案：事务的隔离性8. “事务T在读取数据之前必须先对其加 S锁，在要修改数据之前必须先对其加X锁，直到事务结束后才释放所有锁。”这是 级封锁协议。答案：三9. 封锁粒度是指封锁对象的大小。封锁粒度与系

14、统的并发度和并发控制的开销密切相关。封锁的粒度越小，并发度越,系统开销也越;封锁的粒度越大，并发度越，系统开销也越。答案：高大低 小10. SQL Server遵从级封锁协议，从而有效地控制并发操作可能产生的丢失更新、读“脏”数据、不可重复读等错误。答案：三11 数据恢复最常用的技术是建立数据转储和利用 。答案：日志文件12. 为保证数据库的可恢复性，登记日志文件时必须遵循两条原则：一是登记的次序严格按事务执行的时间次序；二是 。答案：先写日志文件，后写数据库13. 事务故障的解决办法是恢复程序在不影响其他事务运行的情况下。答案：撤销该事务14. 日志文件是用来记录对数据库的更新操作的文件。不

15、同的数据库系统采用的日志文件格式不完全相同。日志文件主要有以记录为单位的日志文件和 。答案：以数据块为单位的日志文件15. 会破坏磁盘上的物理数据库和日志文件，这是最严重的一种故障。恢复方法是重装数据库后备副本，然后重做已完成的事务。答案：介质故障17. 语句可以完成对整个数据库的恢复，也可以恢复数据库的日志，或者是指定恢复数据库的某个文件或文件组。答案：RESTORE1 & 数据库保护包含数据的 。答案：安全性、完整性、并发控制、恢复20. 保护数据安全性的一般方法是.答案：设置用户标识和存取权限控制21. 数据的安全性是指 。 答案：保护数据库，防止未经授权的，或不合法的使用造成的

16、数据泄漏、更改或破坏22. 安全性控制的一般方法有、和视图的保护五级安全措施。答案：用户标识鉴定存取控制审计数据加密23. 存取权限包括两方面的内容，一个是，另一个是。答案：要存取的数据对象对此数据对象进行操作的类型24. 和一起组成了安全性系统。答案：授权编译系统合法权检查机制25. 是DBMS的基本单位，它是用户定义的一组逻辑一致的操作序列。答案：事务26. DBMS的基本工作单位是事务，它是用户定义的一组逻辑一致的操作序列；并发控制的主要方法是 机制。答案：封27. 有两种基本类型的锁，它们是 和。答案：共享锁排它锁28. 对并发操作若不加以控制，可能带来的不一致性有、和。答案：丢失修改

17、不能重复读读“脏”数据29. 并发控制是对用户的 加以控制和协调。答案：并发操作30. 并发控制的主要方法是采用 机制，其类型有 和 两种。答案：封锁排它锁（或X锁） 共享锁（或S锁）31. 若事务T对数据对象 A加了 S锁，则其他事务只能对数据 A再加 ，不能 加 ，直到事务T释放A上的锁。答案：S锁X锁32. 若事务在运行过程中，由于种种原因，使事务未运行到正常终止点之间就被撤消，这种情况就称为。答案：事务故障 33数据库恢复是将数据库从状态恢复到的功能。答案：错误某一已知的正确状态34. 系统在运行过程中， 由于某种原因，造成系统停止运行， 致使事务在执行过程中以非控 制方式终止，这时内

18、存中的信息丢失，而存储在外存上的数据不受影响，这种情况称为。答案：系统故障35. 系统在运行运程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为。答案：介质故障36. 数据库系统在运行过程中，可能会发生故障。故障主要有 、介质故障和 四类。答案：事务故障系统故障计算机病毒37. 数据库系统在运行过程中，可能会发生各种故障， 其故障对数据库的影响总结起来有两 类： 和 。答案：数据库本身被破坏数据库处于不一致状38. 数据库系统是利用存储在外存上其他地方的来重建被破坏的数据库。 它主要有两种： 和 。答案：冗余数据后援副本日志文件39. 制作后援副本的过程称为。它又分为

19、 和 。答案：转储增量转储日志文件40. 事务故障、系统故障的恢复是由 完成的，介质故障是由 完成的。答案：系统自动DBA执行恢复操作过程41. 数据库中数据的完整性 包括 、 和。答案：实体完整性参照完整性用户自定义的完整性42. 实体完整性是指在基本表中， 。答案：主属性不能取空值43. 参照完整性是指在基本表中， 。答案：外码可以是空值或者另一个关系主码的有效值44. 为了保护数据库的实体完整性，当用户程序对主码进行更新使主码值不惟一时，DBMS就。答案：拒绝此操作45. 在数据库系统中对存取权限的定义称为 。答案：授权46. 在SQL语言中，为了数据库的安全性，设置了对数据的存取进行控

20、制的语句，对用户授权使用 语句，收回所授的权限使用语句。答案：GRANT REVOKE四、简答题1. 试述事务的概念及事务的4个特性。答：事务是用户定义的一个数据库操作序列，这些操作要么全做要么全不做，是一个不可分割的工作单位。事务具有 4个特性：原子性(Atomicity )、一致性(consistency )、隔离性(Isolation )和 持续性(Durability )。这4个特性也简称为 ACID 特性。原子性：事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做。 一致性：事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态。 隔离性：一个事务的执行不能

21、被其他事务干扰。即一个事务内部的操作及使用的数据对其他并发事务是隔离的，并发执行的各个事务之间不能互相干扰。持续性：持续性也称永久性(Perfnanence )，指一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。接下来的其他操作或故障不应该对其执行结果有任何影响。2. 在数据库中为什么要并发控制？答：数据库是共享资源，通常有许多个事务同时在运行。当多个事务并发地存取数据库时就会产生同时读取和/或修改同一数据的情况。若对并发操作不加控制就可能会存取和存储不正确的数据，破坏数据库的一致性。所以数据库管理系统必须提供并发控制机制。3. 并发操作可能会产生哪几类数据不一致？用什么方法能避免各

22、种不一致的情况？答：并发操作带来的数据不一致性包括三类：丢失修改(lost update )、不可重复读(Non Repeatable Read )和读"脏'数据( Dirty Read )。(I )丢失修改是指两个事务Tl和T2读入同一数据并修改，T2提交的结果破坏了(覆盖了) Tl提交的结果，导致 Tl的修改被丢失。(2 )不可重复读是指事务TI读取数据后，事务 T2执行更新操作，使 Tl无法再现前一次读取结果。(3 )读“脏”数据是指事务 Tl修改某一数据，并将其写回磁盘，事务 T2读取同一数据 后，Tl由于某种原因被撤销，这时 Tl已修改过的数据恢复原值， T2读到的

23、数据就与数 据库中的数据不一致，则 T2读到的数据就为“脏”数据，即不正确的数据。产生上述三类数据不一致性的主要原因是并发操作破坏了事务的隔离性。并发控制就是要用正确的方式调度并发操作，使一个用户事务的执行不受其它事务的干扰，从而避免造成数据的不一致性。并发控制的主要技术是封锁（Llcking ）。也可以用其他技术，例如在分布式数据库系统中可以采用时间戳方法来进行并发控制。4什么是封锁？基本的封锁类型有几种？试述它们的含义。答：封锁就是事务 T在对某个数据对象例如表、记录等操作之前，先向系统发出请求，对 其加锁。加锁后事务T就对该数据对象有了一定的控制，在事务 T释放它的锁之前，其他的事务不能

24、更新此数据对象。封锁是实现并发控制的一个非常重要的技术。基本的圭寸锁类型有两种：排它锁（ 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做任何

25、修改。5.什么是活锁？什么是死锁？答：T.£ThwA. IIA3 IE*JrLock 肚«1riM-k R*V-等持L nb詁«等持AHif如果事务T1封锁了数据R，事务T2又请求封锁R，于是T2等待。T3也请求封锁R,当 T1释放了 R上的封锁之后系统首先批准了T3的请求，T2仍然等待。然后T4又请求封锁R,当T3释放了 R上的封锁之后系统又批准了 T4的请求，T2有可能永远等待，这就是活锁的情形。活锁的含义是该等待事务等待时间太长，似乎被锁住了，实际上可能被激活。如果事务T1封锁了数据R1, T2封锁了数据R2,然后T1又请求封锁R2, T2已封锁了 R2,

26、于是等待T2释放R2上的锁。接着 T2又申请封锁 R1，因T1已封锁R1 , T2也只能等待T1释放R1上的锁。这样就出现了 T1在等待T2，而T2又在等待T1的局面，T1和T2两 个事务永远不能结束，形成死锁。Tal<Hk<ljick Hi4IL4誓待«Ijm< R,6 .如何预防死锁？答：在数据库中，产生死锁的原因是两个或多个事务都已封锁了一些数据对象，然后又都请求对已被其他事务封锁的数据对象加锁，从而出项死等待。防止死锁的发生其实就是要破坏产生死锁的条件。预防死锁通常有两种方法：(1) 一次封锁法一次封锁法要求每个事务必须一次将所有要使用的数据全部加锁，否则就

27、不能继续执行。一次封锁法虽然可以有效地防止死锁的发生，但也存在问题，一次就将以后要用到的全部数据加锁，势必扩大了封锁的范围，从而降低了系统的并发度。(2) 顺序封锁法顺序封锁法是预先对数据对象规定一个封锁顺序，所以事务都按这个顺序实行封锁。顺序封锁法可以有效地防止死锁，但也同时存在问题。 事务的封锁请求可以随着事务的执行而动态地决定，很难事先确定每一个事务要封锁哪些对象，因此也就很难按规定的顺序去施加封锁。可见，在操作系统中广为采用的预防死锁的策略并不很适合数据库的特点，因此DBMS在解决死锁的问题上普遍采用的是诊断并解除死锁的方法。7 请给出检测死锁发生的一种方法，当发生死锁后如何解除死锁？

28、答：DBMS中诊断死锁的方法与操作系统类似，一般使用超时法或事务等待图 法。超时法是：如果一个事务的等待时间超过了规定的时限，就认为发生了死锁。 超时法实现简单，但有可能误判死锁，事务因其他原因长时间等待超过时限时，系统会误认为发生了死锁。若时限设置得太长，又不能及时发现死锁发生。DBMS并发控制子系统检测到死锁后，就要设法解除。通常采用的方法是选择一个处理死锁代价最小的事务，将其撤消，释放此事务持 有的所有锁，使其他事务得以继续运行下去。当然，对撤销的事务所执行的数据修改操作必须加以恢复。11 .什么样的并发调度是正确的调度？答：可串行化(Serializable )的调度是正确的调度 。可

29、串行化的调度的定义：多个事务 的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们时的结果相同，称这种调度策略为可串行化的调度。8. Tl , T2 , T3是如下的 3个事务：TI : A : = A + 2 ;T2 : A : = A * 2 ;T3 : A : = A *2 ; ( A <-A*A)设A的初值为0。(I )若这3个事务允许并行执行，则有多少可能的正确结果，请一一列举出来。Tl答：A的最终结果可能有2、4、 8、 16。因为串行执行次序有Tl T2T3、T3T22。、T2T1T3、T2T3T1、T3T1T2、T3T2 Tl。对应的执行结果是16、8、4、2、(2

30、 )请给出一个可串行化的调度，并给出执行结果 答：T.SkK k A'i = A = 0l圈M AiXhnA Slrrk 1A - Y + 2写回AC * 2 J爭怜1 Hd 、=凫=21(Fikwlk Stock. AA Y J1塢冋V - 4)I iM A = = 41 nkdk AA Y弓网帛-I nkudk A最后结果 A为16，是可串行化的调度。(3 )请给出一个非串行化的调度，并给出执行结果。 答：T,Tiin窝以Is Ar = a = o1；油 rk ASlwk A:Y 4 c 1)XJmi Vt iiLsl Aun ac =2jLw-k VI TilHe 爭待I u A = 2I llkt-k An 1* L hXUi AI = Y K * 2i誓得璋冋( =-4)j警特：A = Y * 2:1 i讪汕A(nku'k A最后结果 A为0 ,为非串行化的调度。(4 )若这3个事务都遵守两段锁协议，请给出一个不产生死锁的可串行化调度。 答：TiJT2!T,Sluck AY A 0Xkwk AA*! + 2:SLx-LA写冋.V =2J i帑借A:野将:Y= As=2iXkkA(tJoi-k A竽奇SI net A:A- Y * 2零時:写回A< “零VfI汕H A導片V = A - 4 :1胡汕A«<k A耳回