数据库系统概论复习重点习题1并发控制

46.事务的所有操作在数据库中要么全部正确反映出来， 要么全部不反映，这是事务的（B）。2007.9A.持久性 B.原子性 C.隔离性 D.一致性事务的四个性质是：原子性、一致性、隔离性和持久性。原子性：是保证数据库系统 DBS完整性的基础。一个事务中所有对数据库的操作是一个不可分割的操作序列。一致性：一个事务独立执行的结果将保证数据库的一致性，即数据不会因事务的执行而遭受破坏。隔离性：隔离性要求在并发事务被执行时，系统应保证与这些事务先后单独执行时结果一样，使事务如同在单用户环境下执行一样。持久性：要求对数据库的全部操作完成后，事务对数据库的所有更新应永久地反映在数据库中。46.确保事务的原子性是由数据库管理系统中的（ B）负责的。2008.4A.恢复管理 B.并发控制 C.完整性约束 D.存储管理DBMS的存储管理子系统提供了数据库中数据和应用程序的一个界面，其职责是把各种 DML语句转换成低层的文件系统命令，起到数据存储、检索和更新的作用。48.对未提交更新的依赖（“脏”数据的读出）是事务的（ C）遭到了破坏。2008.4A.原子性 B.一致性 C.隔离性 D.持久性隔离性级别是指为保证数据库数据的完整性和一致性，而使多用户事务隔离的程度。 SQL92定义了4种隔离性级别：未提交读、提交读、可重复读和可串行。如果选择过高的隔离性级别，如可串行，虽然系统可以因实现更好隔离性而更大程度上保证数据的完整性和一致性，但各事务间冲突而死锁的机会大大增加，大大影响了系统性能。46.事务特性可表示为ACID特性，其中字母1表示的是事务的（B）。2008.9A.原子性B.隔离性C.一致性D.持久性事务的4个特性是:原子性A、一致性C、隔离性1、持久性D。47.在事务处理过程中，如果由于某些内部条件而使事务无法继续正常执行，则表示出现了（B）。2008.9A.由逻辑错误引起的事务故障 B.由系统错误引起的事务故障C.系统故障 D.磁盘故障系统故障包括：特定类型的硬件错误、操作系统故障、 DBMS代码错误等。44.为了确保单个事务的一致性，负主要责任的是（ D）。2010.4A.故障恢复机制 B.查询优化处理器C.并发控制机制 D.对该事务进行编码的应用程序员事务的一致性是保证事务正确执行，维护数据库的完整性的重要特性，确保单个事务的一致性是对该事务编码的应用程序员的责任。完整性约束的自动检查有助于保持一致性。45.事务由于某些内部条件而无法继续正常执行，如非法输入、找不到数据等，这样的故障属于（C）。2010.9A.系统故障 B.磁盘故障 C.事务故障 D.介质故障事务故障包括逻辑错误和系统错误。其中逻辑错误是事务由于某些内部条件而无法继续正常执行。A.数据存储量过大 B.缺乏数据保护机制 C.数据冗余 D.缺乏数据安全性控制45.下列关于事务处理的叙述中，哪一条是不正确的（ A）。2011.9A.事务的ACID特性指的是原子性、一致性、唯一性和持久性B.成功完成执行的事务称为已提交事务C.已提交事务使数据库进入一个新的一致状态D.已中止事务对数据库所做的任何改变必须撤销如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的（ A）。2012.9A.原子性 B.—致性 C.隔离性 D.持久性为保证事务的正确执行，维护数据库的完整性，我们要求数据库系统维护以下事务特性：原子性。事务的所有操作在数据库中要么全部正确反映出来，要么全部不做。一致性。事务的隔离执行（即没有并发执行的其他事务）保持数据库的一致性。隔离性。尽管多个事务可以并发执行，但系统必须保证，对任一对事务 Ti和Tj，在Ti看来，Tj或Ti开始之前已经停止执行，或者在 Ti完成之后开始执行。这样每个事务都感觉不到系统中有其他事务在并发地执行。持久性。一个事务成功完成后，它对数据库的改变必须是永久的，即使系统可能出现故障。这些特性通常被称为ACID特性，这一缩写来自4条性质的第一个英文字母。数据库系统中构成单一逻辑工作单元的操作集合称为 （事务）。2007.4事务是构成单一逻辑工作单元的操作集合。 不论有无故障，数据库系统必须保证事务的正确执行，即执行该事务的整个操作集合，或属于该事务的操作一个也不执行。15.数据库管理系统中事务的隔离性主要由 （并发控制）部件来保证。2007.9解决事务并发执行问题的一种方法是串行地执行事务，即一个接一个地执行。但这样性能较低，事务并发执行能显著地改善性能。 因此，数据库管理系统中有一个并发控制部件， 它保证事务隔离性，即确保事务并发执行后的系统状态与这些事务以某种次序一个接一个地执行后的状态是等价的。15•保证事务的任何一种调度执行后数据库总处于一致状态，这是由数据库系统的 （并发控制）部件负责的。2008.9保证数据库一致性是由数据库系统的控制部件负责的。二、并发控制47•若事务T对数据R已加排他锁（X锁），则其他事务对R（D）。2007.4A.可以加共享锁（S锁）,不能加X锁 B.不能加S锁，可以加X锁C•可以加S锁，也可以加X锁 D.不能加任何锁给数据项加锁的方式有两种，共享锁和排他锁，其规则是：若已加排他锁，则不能再加任何锁。B)。2007.4、2012.9(45)B)。2007.4、2012.9(45)步骤T1T2①read(A)②read(A)③A=A-10④write(A)⑤A=A-20⑥write(A)A.该调度不存在问题 B.该调度丢失修改C.该调度不能重复读 D.该调度读“脏”数据事务T1对变量A进行减10的操作，然后读取，而接着事务 T2又对变量A进行减20的操作，再接着读取，导致了事务T1丢失修改。48.设有两个事务T1,T2，对数据A的并发操作如下图所示。下列说法中正确的是（ C）。2007.9步骤T1T2①读A②读AA=A+10写回COMMIT③读ACOMMITA.该操作不存在问题 B.该操作丢失修改C.该操作不能重复读 D.该操作读“脏”数据COMMIT提交当前事务，所有事务的更改都将为其他事务可见， 而且保证当崩溃发生时的可持续性。T2在COMMIT命令后修改了其数据值，而 T1中A的数据丢失了。49.多用户数据库系统的目标之一是使每个用户好像使用一个单用户数据库一样，为此数据库系统必须进行（C）。2007.9A.安全性控制 B.完整性控制 C.并发控制 D.可靠性控制在数据库的保护功能中，在多个用户同时对同一个数据进行操作时，系统应当加以并发控制，防止破坏DB中的数据。49.下列叙述中，（B）是不正确的。2008.4A.排它锁又称为X锁或写锁B.共享锁与任何锁都相容C.强两阶段封锁协议要求事务提交之前不得释放任何锁D.封锁自身产生的主要问题是死锁【解析】共享锁与共享锁相容，而与排他锁不相容。

48.下列叙述中，（D）是不正确的。2008.9A•封锁是保证数据库一致性的常用方法 B•封锁协议限制了可能的调度数目C.封锁自身会产生死锁问题 D.强两阶段封锁协议就是严格两阶段封锁协议【解析】严格两阶段封锁协议：除了要求封锁是两阶段之外，还要求事务持有的所有排他锁必须在事务提交之后方可释放。这个要求保证未提交事务所写的任何数据在该事务提交之前均以排他方式加锁，防止其他事务读取这些数据。强两阶段封锁协议：要求事务提交之前不得释放任何锁。它旨在让冲突的事务尽可能地串行执行，这样的话，调度中的事务可以按其提交的顺序串行化。所以 D选项不正确。44.下列关于事务T1和T2的两种调度的叙述中，（C）是正确的。2009.4T1T2T1T2read(A)read(A)A=A-50A=A-50write(A)write(A)read(B)read(A)B=B+50temp=A*0.1write(B)A=A-tempread(A)write(A)temp=A*0.1read(B)A=A-tempB=B+50write(A)write(B)read(B)read(B)B=B+tempB=B+tempwrite(B)write(B)调度1 调度2A.调度1和调度2都是并发调度，它们等价B.调度1和调度2都是串行调度，它们不等价C.调度1是串行调度，调度2是并发调度，它们等价D.调度1是串行调度，调度2是并发调度，它们不等价【解析】从表中可以看出，调度1是串行调度，调度2是并发调度，但是串行化的，因此它们等价。如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是（ C）。2009.4A.有一个是DELETEC.两个都是A.有一个是DELETEC.两个都是SELECTD.两个都是UPDATE【解析】SELECT语句只限于查询，没有修改及更新操作，不会对事务本身进行修改，因此不可能引起冲突。45.数据库中数据项A和数据项B的当前值分别为1000和2000,T1和T2为两个事务，调度1和调度2是事务T1和T2的两个调度。下列说法正确的是（ ）。2010.4T1T2T1T2read(A)read(A)A=A-50A=A-50write(A)read(A)read(B)temp=A*0.1B=B+50A=A-tempwrite(B)write(A)read(A)read(B)temp=A*0.1write(A)A=A-tempread(B)write(A)B=B+50read(B)write(B)B=B+tempB=B+tempwrite(B)write(B)调度1 调度2A.调度1是串行调度，调度2是并发调度，它们等价B.调度1和调度2都是并发调度，它们等价C•调度2执行后，数据项A和B的值分别为950和2100D•调度1执行后，数据项A和B的值分别为950和2050【解析】调度1执行结束后，A的值为855,B的值为2145，调度2执行结束后，A的值为950,B的值为2100。故C选项是正确的。严格两阶段锁协议要求（未提交）更新的封锁必须保持到事务的终点。 2007.9【解析】Lock是严格遵循两阶段协议的，它被持有的时间长，直到持有它的事务结束时才被释放，严格两阶段封锁协议除了要求封锁是两阶段之外， 还要求事务持有的所有排他锁必须在事务提交后方可释放。这个要求保证未提交事务所写的任何数据在该事务提交之前均以排他方式加锁。两阶段封锁协议的两条规则如下：对任何一个数据进行读写操作之前，事务必须获得对该数据的封锁。在释放一个封锁之后，事务不再获得任何其他封锁。15．被中止的事务对数据库所做的任何改变必须撤销，这称作事务的 （回滚）。2008.4【解析】撤销被中止的事务对数据库所做的任何改变称作事务的回滚。14．多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是 （可串行化）的。2009.9【解析】多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同，称这种调度策略为可串行化调度。可串行性是并发事务正确调度的准则，按这个准则规定，一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。13．基于封锁的并发控制中，给数据项加的锁一般有两种：共享锁和 （排它）锁。2011.9【解析】给数据库加锁的方式有多种，我们只考虑最基本的两种：共享锁和排他锁。共享锁：若事务Ti获得了数据项Q上的共享锁，则Ti可读Q但不能写Q。排他锁：若事务Ti获得了数据项Q上的排他锁，则Ti既可读又可写。14．事务可以通过执行LOCK-S（Q）指令来申请数据项Q上的