事務(wù)調(diào)度與并發(fā)控制

1、事務(wù)調(diào)度與并發(fā)控制（總分：80.00，做題時間：90分鐘）一、B選擇題/B（總題數(shù)：29,分?jǐn)?shù)：58.00）1.某系統(tǒng)中事務(wù)T1從賬戶A轉(zhuǎn)岀資金到賬戶B中，在此事務(wù)執(zhí)行過程中，另一事務(wù) T2要進(jìn)行所有賬戶金 額統(tǒng)計(jì)操作。在T1和T2事務(wù)成功提交后，數(shù)據(jù)庫服務(wù)器突然掉電重啟。為了保證 T2事務(wù)統(tǒng)計(jì)結(jié)果及重啟 后A，B兩賬戶金額正確，需利用到的事務(wù)性質(zhì)分別是 。« A. 致性和隔離性B.隔離性和持久性« C.原子性和一致性« D.原子性和持久性(分?jǐn)?shù)：2.00 )A.B. VC.D.解析：解析本題考查的知識點(diǎn)是事務(wù)性質(zhì)。兩個事務(wù)并發(fā)執(zhí)行時，隔離性保證其并行結(jié)果的正確。

2、當(dāng)事 務(wù)提交后斷電，則持久性保證其對數(shù)據(jù)庫的改變是永久的，結(jié)果不受影響。即本題的答案為Bo2.在SQL Server 2000中，某數(shù)據(jù)庫中有教師表（教師號，姓名，職稱），其中教師號的數(shù)據(jù)類型是整型, 其他均為字符類型。若教師表中當(dāng)前沒有數(shù)據(jù)，用戶在數(shù)據(jù)庫中依次執(zhí)行下列語句：I. BEGIN TRANSACTION T1n. INSERT INTO 教師表 VALUES(1000,'張三',助教'）；山.INSERT INTO 教師表 VALUES(1001,'王二',助教'）；IV. COMMIT T1V. BEGIN TRANSACTION

3、T；W. INSERT INTO 教師表 VALUES(1002,'王三',講師'）;W. INSERT INTO 教師表 VALUES(1003,'李四',講師'）;別.COMMIT T2在W執(zhí)行的時候數(shù)據(jù)庫所在的服務(wù)器突然掉電，當(dāng)數(shù)據(jù)庫系統(tǒng)重新啟動后，教師表中包含的數(shù)據(jù)條數(shù)為* A.4 條* B.3 條C.2條* D.0 條（分?jǐn)?shù)：2.00 ）A.B.C. VD.解析：解析一個事務(wù)由一系列操作組成，事務(wù)的執(zhí)行表現(xiàn)為事務(wù)中各個操作的執(zhí)行，包括對數(shù)據(jù)庫對象 的讀寫操作，此外每個事務(wù)還應(yīng)該具有結(jié)束操作。如果事務(wù)沒有執(zhí)行提交操作，所有的修改會被撤銷。

4、3. 事務(wù)TO、T1和T2并發(fā)訪問數(shù)據(jù)項(xiàng) A、B和C,下列屬于沖突操作的是 。« A.T0 中的 read(A)和 TO 中的 write(A)« B.TO 中的 read(B)和 T2 中的 read(C)« C.TO 中的 write(A) 和 T2 中的 write(C)« D.T1 中的 read(C)和 T2 中的 write(C)(分?jǐn)?shù)：2.00)A.B.C.D. V解析：解析沖突操作要求兩個不同事務(wù)操作的操作訪問數(shù)據(jù)庫中的同一個數(shù)據(jù)項(xiàng)，同時這兩個操作中至 少有一個操作是寫操作 write 。A選項(xiàng)不是兩個事務(wù)。B C選項(xiàng)操作訪問的不是數(shù)據(jù)庫

5、中的同一個數(shù)據(jù)項(xiàng)。 所以本題的答案為Do4. 事務(wù)是數(shù)據(jù)庫技術(shù)中一個非常重要的概念。下列關(guān)于事務(wù)的說法，錯誤的是o* A.當(dāng)某事務(wù)未執(zhí)行完成時，數(shù)據(jù)庫暫時處于不一致狀態(tài)，這時其他事務(wù)不會因這種不一致狀態(tài)而 岀現(xiàn)數(shù)據(jù)錯誤B.事務(wù)并發(fā)執(zhí)行可以提高系統(tǒng)性能，但可能會導(dǎo)致數(shù)據(jù)岀現(xiàn)問題。為了保證數(shù)據(jù)庫數(shù)據(jù)的一致性, 對事務(wù)的調(diào)度一般盡可能采用串行調(diào)度策略* C.利用日志文件進(jìn)行數(shù)據(jù)庫事務(wù)故障恢復(fù)和系統(tǒng)故障恢復(fù)是實(shí)現(xiàn)事務(wù)持久性的重要手段* D.存儲管理器以事務(wù)方式訪問數(shù)據(jù)庫中的數(shù)據(jù)，確保數(shù)據(jù)庫狀態(tài)的一致性(分?jǐn)?shù)：2.00 )A.B. VC.D.解析：解析針對一個類的多個成員方法間協(xié)作的測試屬于面向?qū)ο筌浖?/p>

6、集成測試關(guān)注的范疇。5. 以下關(guān)于事務(wù)的說法錯誤的是 o* A.事務(wù)是構(gòu)成數(shù)據(jù)庫應(yīng)用中一個獨(dú)立邏輯工作單元的操作的集合* B.事務(wù)是訪問并可能更新數(shù)據(jù)庫中各種數(shù)據(jù)項(xiàng)的一個程序執(zhí)行單元* C.事務(wù)以begin-transaction 語句開始* D.事務(wù)都是以commit語句結(jié)束(分?jǐn)?shù)：2.00 )A.B.C.D. V解析：解析事務(wù)是構(gòu)成數(shù)據(jù)庫應(yīng)用中一個獨(dú)立邏輯工作單元的操作的集合，也是訪問并可能更新數(shù)據(jù)庫 中各種數(shù)據(jù)項(xiàng)的一個程序執(zhí)行單元。一個事務(wù)由數(shù)據(jù)庫應(yīng)用程序中的一組操作序列組成，事務(wù)以begin-transaction語句開始，以 commit或rollback 語句結(jié)束。因此本題答案為D

7、,6. 數(shù)據(jù)庫管理系統(tǒng)采用三級加鎖協(xié)議來防止并發(fā)操作可能導(dǎo)致的數(shù)據(jù)錯誤。在三級加鎖協(xié)議中，一級加鎖 協(xié)議能夠解決的問題是。A.丟失修改« B.不可重復(fù)讀C.讀臟數(shù)據(jù)D.死鎖（分?jǐn)?shù)：2.00 ）A. VB.C.D.解析：解析一級加鎖的內(nèi)容是事務(wù) T在修改數(shù)據(jù)R之前必須先對其加X鎖，直到事務(wù)結(jié)束才釋放。它是 用于防止丟失修改。7. 事務(wù)T對數(shù)據(jù)對象A加上何種鎖，其他事務(wù)只能再加對A加S鎖，不能加X鎖，直到事務(wù)T釋放A上的S鎖為止?« A.共享鎖« B.排他鎖« C.獨(dú)占鎖« D.寫鎖（分?jǐn)?shù)：2.00 ）A.B.C. VD.解析：解析事務(wù)對一個數(shù)據(jù)項(xiàng)

8、 Q的操作類型決定了設(shè)置在 Q上的鎖的類型，主要有兩種：共享鎖和獨(dú)占 鎖，其中獨(dú)占鎖也稱為排他鎖或?qū)戞i，所以本題的答案為Co8. 如果某事務(wù)獲得了數(shù)據(jù)項(xiàng) A上的排它鎖，則其他事務(wù)對數(shù)據(jù)項(xiàng)A o* A.可以進(jìn)行任何操作* B.只能寫不能讀« C.即可以讀也可以寫* D.不能讀也不能寫（分?jǐn)?shù)：2.00 ）A.B.C.D. V解析：解析互斥鎖，又稱為排它鎖、寫鎖。若事務(wù)T得到Q上的排它鎖，則T可以讀取和修改Q,其他任何事務(wù)不能再對 Q進(jìn)行任何操作，直到 T釋放Q上的鎖。9. 在數(shù)據(jù)庫管理系統(tǒng)中，為保證并發(fā)事務(wù)的正確執(zhí)行，需采用一定的并發(fā)控制技術(shù)。下列關(guān)于基于鎖的并發(fā)控制技術(shù)的說法，錯誤的是

9、 o« A.鎖是一種特殊的二元信號量，用來控制多個并發(fā)事務(wù)對共享資源的使用«B.數(shù)據(jù)庫中的鎖主要分為排它鎖和共享鎖，當(dāng)某個數(shù)據(jù)項(xiàng)上已加有多個共享鎖時，此數(shù)據(jù)項(xiàng)上只能再加一個排它鎖C.數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)的方式防止岀現(xiàn)活鎖現(xiàn)象D.當(dāng)數(shù)據(jù)庫管理系統(tǒng)檢測到死鎖后，可以采用撤銷死鎖事務(wù)的方式解除死鎖（分?jǐn)?shù)：2.00 ）A.B. VC.D.解析：解析本題考查數(shù)據(jù)庫鎖機(jī)制，當(dāng)某個數(shù)據(jù)項(xiàng)上有多個共享鎖時，不能再添加任何排它鎖。故本題 選Bo10. 基于鎖的并發(fā)控制技術(shù)可以避免并發(fā)操作引起的各種錯誤，但有可能引起死鎖等問題。關(guān)于封鎖協(xié)議中的問題及其處理，下列說法錯誤的是 o&#

10、171; A.數(shù)據(jù)庫管理系統(tǒng)采用死鎖檢測與恢復(fù)策略使系統(tǒng)擺脫死鎖狀態(tài)B.如果系統(tǒng)進(jìn)入死鎖狀態(tài)的概率比較低，則應(yīng)采用死鎖預(yù)防策略，否則采用死鎖檢測與恢復(fù)策略 更有效«C.為避免活鎖（事務(wù)餓死）現(xiàn)象的發(fā)生，數(shù)據(jù)庫管理系統(tǒng)可以采用先來先服務(wù)（FIFS）策略處理事務(wù)的數(shù)據(jù)操作請求D.數(shù)據(jù)庫系統(tǒng)的并發(fā)控制子系統(tǒng)動態(tài)地構(gòu)造和維護(hù)事務(wù)等待圖，并周期性地檢查圖中是否存在回 路，如果有則說明系統(tǒng)中出現(xiàn)了死鎖（分?jǐn)?shù)：2.00 ）A.B. VC.D.解析：解析如果數(shù)據(jù)庫系統(tǒng)進(jìn)入死鎖的概率比較高，使用死鎖預(yù)防機(jī)制的效果好些。死鎖的預(yù)防有：一次加鎖法。該方法要求每個事務(wù)在開始執(zhí)行時必須將需要訪問的數(shù)據(jù)項(xiàng)全部加

11、鎖，否則不允許執(zhí)行下去，也就是要求事務(wù)必須一次性地獲得對需要訪問的全部數(shù)據(jù)項(xiàng)的訪問權(quán)。順序加鎖法。該方法對數(shù)據(jù)庫中事務(wù)訪問的所有數(shù)據(jù)項(xiàng)規(guī)定一個加鎖順序，每個事務(wù)在執(zhí)行過程中必須按此順序?qū)λ钄?shù)據(jù)加鎖。11. 某數(shù)據(jù)庫應(yīng)用系統(tǒng)使用 SQLServer 2000作為數(shù)據(jù)庫平臺。在系統(tǒng)運(yùn)行期間，用戶反映某更新操作很慢， 無法正常完成業(yè)務(wù)。系統(tǒng)工程師分別在用戶的客戶機(jī)和數(shù)據(jù)庫服務(wù)器上使用數(shù)據(jù)庫管理系統(tǒng)自帶的客戶端 工具執(zhí)行此更新操作語句，發(fā)現(xiàn)該語句執(zhí)行后長時間無響應(yīng)。經(jīng)檢查數(shù)據(jù)庫服務(wù)器CPU使用率小于1%磁盤IO也非常小。造成此現(xiàn)象可能的原因是 oA.客戶機(jī)到數(shù)據(jù)庫服務(wù)器的網(wǎng)絡(luò)故障* B.更新操作涉及

12、的表沒有建立主碼* C.更新的字段沒有建立有效的索引* D.更新操作涉及的數(shù)據(jù)被鎖定（分?jǐn)?shù)：2.00 ）A.B.C.D. V解析：解析A項(xiàng)，數(shù)據(jù)庫服務(wù)器端也出現(xiàn)問題，說明不是網(wǎng)絡(luò)的原因。B項(xiàng)，表都要有主碼，沒有主碼的表是無法建立的。C項(xiàng)，由于磁盤10很小，說明更新后并沒有在表中進(jìn)行大量的查找，只有當(dāng)涉及數(shù)據(jù) 被鎖定時，才符合題目中所說情況。12. 以下關(guān)于鎖粒度敘述錯誤的是 。A.施加X鎖和S鎖的數(shù)據(jù)項(xiàng)的大小稱為鎖粒度« B.鎖粒度與事務(wù)并發(fā)執(zhí)行的程度和 DBMS發(fā)控制的開銷密切相關(guān) C.在關(guān)系數(shù)據(jù)庫中，可以對數(shù)據(jù)頁、索引頁和塊等物理單元進(jìn)行加鎖D.當(dāng)鎖粒度比較大時，事務(wù)并發(fā)度高，但

13、系統(tǒng)開銷也較大（分?jǐn)?shù)：2.00）A.B.C.D. V解析：解析施加X鎖和S鎖的數(shù)據(jù)項(xiàng)的大小稱為鎖粒度（Granularity）。在關(guān)系數(shù)據(jù)庫中，可以對屬性 值、屬性值集合、元組、關(guān)系、索引項(xiàng)、整個索引、整個數(shù)據(jù)庫等邏輯單元進(jìn)行加鎖，也可以對數(shù)據(jù)頁、索引頁和塊等物理單元進(jìn)行加鎖。鎖粒度與事務(wù)并發(fā)執(zhí)行的程度和DBM強(qiáng)發(fā)控制的開銷密切相關(guān)。鎖粒度越大，系統(tǒng)中可以被加鎖的數(shù)據(jù)項(xiàng)就越少，事務(wù)并發(fā)執(zhí)行度也越低，但同時系統(tǒng)開銷也??；相反，當(dāng)鎖粒度比較小時，事務(wù)并發(fā)度高，但系統(tǒng)開銷也較大。所以本題的答案為D13. 下列關(guān)于封鎖協(xié)議的說法中正確的是 。«A. 級封鎖協(xié)議可防止B. 二級封鎖協(xié)議可防止*

14、C.三級封鎖協(xié)議可防止Dirty Read 和 Lost UpdateDirty ReadDirty Read和 None-Repeatable Read和 None-Repeatable Read«D.各級圭寸鎖協(xié)議均可防止 Dirty Read 和None-Repeatable Read（分?jǐn)?shù)：2.00 ）A.B.C. VD.解析：解析三級封鎖協(xié)議可防止 Dirty Read 和None-Repeatable Read。所以本題的答案為C。14. 設(shè)某數(shù)據(jù)庫中有一組客戶數(shù)據(jù)CS=c1，cm，CS表示具有m個客戶的集合。客戶數(shù)據(jù)經(jīng)過處理后，每個客戶ci對應(yīng)一個n維向量Vi=vi1

15、，vim，用于表示客戶ci的特征。設(shè)有函數(shù)sim（Vi ，Vj）用于 判定ci與cj之間的相似性。若有算法 A，能根據(jù)客戶間的相似性，將CS劃分成k個子集合，并使屬于同一子集合的客戶間的相似性盡可能大，不屬于同一子集合的客戶間的相似性盡可能小。則算法A屬于一種* A.分類算法* B.聚類算法* C.關(guān)聯(lián)分析算法* D.預(yù)測法（分?jǐn)?shù):2.00 ）A. VB.C.D.解析：解析分類的目的是學(xué)會一個分類函數(shù)或分類模型，該模型能把數(shù)據(jù)庫中的數(shù)據(jù)項(xiàng)映射到給定類別 中的某一個。聚類是把一組個體按照相似性歸成若干類別，目的是使屬于同一類別的個體之間的距離盡可 能小，而不同類別上個體間的距離盡可能大。15.

16、下列三級加鎖協(xié)議的作用的說法中錯誤的是 。A. 級加鎖協(xié)議要求事務(wù) T在修改數(shù)據(jù)項(xiàng)Q之前必須先對Q加X鎖，直到事務(wù)結(jié)束才釋放該鎖« B. 二級加鎖協(xié)議是在一級加鎖協(xié)議基礎(chǔ)上，要求事務(wù)T在讀取數(shù)據(jù)項(xiàng)Q之前必須先對其加 S鎖,讀完Q后可以立即釋放S鎖C.三級加鎖協(xié)議是在一級加鎖協(xié)議基礎(chǔ)上，要求事務(wù)T在讀取數(shù)據(jù)項(xiàng)Q之前必須先對其加 S鎖,讀完Q后可以立即釋放S鎖D.對并發(fā)操作的不正確調(diào)度可能會導(dǎo)致數(shù)據(jù)庫中數(shù)據(jù)的不一致，三級加鎖協(xié)議暫時無法解決這一 問題（分?jǐn)?shù)：2.00）A.B.C.D. V解析：解析對并發(fā)操作的不正確調(diào)度可能會導(dǎo)致數(shù)據(jù)庫中數(shù)據(jù)的不一致，三級加鎖協(xié)議分別在不同程度 上解決了這

17、一問題。一級加鎖協(xié)議要求事務(wù)T在修改數(shù)據(jù)項(xiàng)Q之前必須先對Q加X鎖，直到事務(wù)結(jié)束才釋放該鎖。事務(wù)結(jié)束包括正常結(jié)束（Commit）和非正常結(jié)束（Rollback）。但事務(wù)如果只是讀 Q而不對其進(jìn)行修改，是不需要對 Q加鎖的。二級加鎖協(xié)議是在一級加鎖協(xié)議基礎(chǔ)上，要求事務(wù)T在讀取數(shù)據(jù)項(xiàng)Q之前必須先對其加S鎖，讀完Q后可以立即釋放S鎖。三級加鎖協(xié)議則是在一級加鎖協(xié)議基礎(chǔ)上，要求事務(wù) T在讀取數(shù)據(jù)項(xiàng)Q之前必須先對其加 S鎖，但是需要等到事務(wù)結(jié)束時才釋放該S鎖。所以本題的答案為Do16. 兩階段鎖協(xié)議可以保證并發(fā)調(diào)度的可串行性。關(guān)于兩階段鎖協(xié)議，下列說法錯誤的是o A.在一個可串行化調(diào)度中，并不一定所有事務(wù)

18、都必須符合兩階段鎖協(xié)議B.如果一個事務(wù)遵循兩階段鎖協(xié)議，則這個事務(wù)中的第一個解鎖操作必須岀現(xiàn)在該事務(wù)的最后一 個加鎖操作之后 C.如果一個事務(wù)已經(jīng)對數(shù)據(jù)項(xiàng) A加了共享鎖，則其他事務(wù)不能再對A加任何鎖D.在解鎖階段，事務(wù)可以釋放任何數(shù)據(jù)項(xiàng)上的任何類型的鎖（分?jǐn)?shù)：2.00 ）A.B.C. VD.解析：解析鎖的類型有兩種：互斥鎖（X鎖），若事務(wù)T獲得Q上的X鎖，則T可以讀取和修改 Q,其 他事務(wù)不能再對Q進(jìn)行任何操作，直到T釋放Q上的鎖。共享鎖（S鎖），若事務(wù)T獲得Q上的S鎖，則T 可以對Q進(jìn)行讀取操作，但不可以修改。此時，允許其他事務(wù)再申請獲得Q上的S鎖，與T并行讀取Q但在T釋放Q上的S鎖之前，其

19、他事務(wù)不能對 Q做任何修改。17. 下列事務(wù)隔離級別中最強(qiáng)的是 。« A.Read Uncommitted« B.Read Committed« C.Repeatable Read« D.Serializable（分?jǐn)?shù):2.00 ）A.B.C.D. V解析：解析隔離級別最強(qiáng)的是 Serializable。所以本題的答案為 D。18. 下列關(guān)于排他鎖和共享鎖的說法中錯誤的是 。« A.只能有一個事務(wù)對加鎖項(xiàng)加排他鎖«B.排他鎖也叫獨(dú)占鎖或 X鎖，共享鎖也叫讀鎖或者 S鎖« C.當(dāng)加了 S鎖以后，其他的事務(wù)還可以對加鎖項(xiàng)加X鎖&

20、#171;D.當(dāng)加了 S鎖以后，其他的事務(wù)還可以對加鎖項(xiàng)加S鎖（分?jǐn)?shù)：2.00 ）A.B.C. VD.解析：解析互斥鎖（Exclusive lock） 簡稱X鎖，又稱為排他鎖、寫鎖。若事務(wù)T得到Q上的X鎖，則T可以讀取和修改Q,其他任何事務(wù)不能再對Q進(jìn)行任何操作，直到 T釋放Q上的鎖。共享鎖（Shared lock）簡稱S鎖，又稱為讀鎖。若事務(wù) T得到Q上的S鎖，則T可以讀取Q,但不可以修改Q。此時，允許其他事 務(wù)再申請獲得Q上的S鎖，與T并發(fā)地讀取Q。但在T釋放Q上的S鎖之前，其他事務(wù)不能對Q做任何修改。當(dāng)加了 S鎖以后，其他的事務(wù)還可以對加鎖項(xiàng)加S鎖，但不可以加X鎖。所以本題的答案為Co1

21、9. 下列關(guān)于優(yōu)良數(shù)據(jù)庫標(biāo)準(zhǔn)的說法中錯誤的是 o* A.個好的數(shù)據(jù)庫系統(tǒng)應(yīng)當(dāng)根據(jù)用戶需求，提供多種不同粒度的加鎖單元供數(shù)據(jù)庫用戶選擇* B.需要處理大量元組的事務(wù)可以選擇較小的鎖粒度，以關(guān)系為加鎖單位* C.需要處理多個關(guān)系的大量元組的事務(wù)可以以數(shù)據(jù)庫為加鎖單位D.對于一個處理少量元組的事務(wù)，可以以關(guān)系為加鎖單位（分?jǐn)?shù)：2.00 ）A.B.C.D. V解析：解析一個好的數(shù)據(jù)庫系統(tǒng)應(yīng)當(dāng)根據(jù)用戶需求，提供多種不同粒度的加鎖單元供數(shù)據(jù)庫用戶選擇。鎖粒度的選擇必須從加鎖機(jī)制和事務(wù)并發(fā)度兩方面來考慮，對系統(tǒng)開銷與事務(wù)并發(fā)度進(jìn)行權(quán)衡折中。例如，需要處理大量元組的事務(wù)可以選擇較小的鎖粒度，以關(guān)系為加鎖單位；

22、需要處理多個關(guān)系的大量元組的事務(wù)可以以數(shù)據(jù)庫為加鎖單位；而對于一個處理少量元組的事務(wù)，可以以元組為加鎖單位，以提高事務(wù)執(zhí)行的并發(fā)度。所以本題的答案為Do20. 死鎖是數(shù)據(jù)庫系統(tǒng)中可能岀現(xiàn)的一種狀態(tài)。下列有關(guān)死鎖的說法錯誤的是o« A.當(dāng)事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等待狀態(tài)時，稱數(shù)據(jù)庫中產(chǎn)生了死鎖B.死鎖是由于系統(tǒng)中各事務(wù)間存在沖突操作且沖突操作的并發(fā)執(zhí)行順序不當(dāng)而產(chǎn)生的« C.死鎖預(yù)防可以使用一次加鎖和順序加鎖兩種方法，其中一次加鎖法可能會降低系統(tǒng)的并發(fā)程度« D.解除死鎖通常采用的方法是選擇一個或幾個造成死鎖的事務(wù)，撤銷這些事務(wù)并釋放其持有的

23、鎖（分?jǐn)?shù)：2.00 ）A. VB.C.D.解析：解析本題考查的知識點(diǎn)是死鎖的概念。數(shù)據(jù)庫系統(tǒng)中事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項(xiàng)的控 制權(quán)而需要等待，當(dāng)其他事務(wù)釋放了對所需數(shù)據(jù)項(xiàng)的控制權(quán)時，該事務(wù)獲得該數(shù)據(jù)項(xiàng)的控制權(quán)將繼續(xù)執(zhí)行。只有當(dāng)這種等待狀態(tài)一直持續(xù)下去，無外力干預(yù)不能解開時才稱為死鎖。即本題的答案為幾21. 若系統(tǒng)中存在四個等待事務(wù) TO、T1、T2、T3，其中T0正等待被T1鎖住的數(shù)據(jù)項(xiàng)A1，T1正等待被T2鎖住的數(shù)據(jù)項(xiàng)A2，T2正等待被T3鎖住的數(shù)據(jù)項(xiàng)A3, T3正等待被T0鎖住的數(shù)據(jù)項(xiàng)A0。根據(jù)上述描述，系 統(tǒng)所處的狀態(tài)是o« A.活鎖B.死鎖* C. 封 鎖* D.正常

24、（分?jǐn)?shù)：2.00 ）A.B. VC.D.解析：解析死鎖是指數(shù)據(jù)庫系統(tǒng)中部分或是全部事務(wù)由于無法獲得對需求訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等待狀態(tài)，并且一直等待下去的一種系統(tǒng)狀態(tài)。題中需求資源形成了一個循環(huán)。22. 數(shù)據(jù)庫系統(tǒng)中部分或全部事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等待狀態(tài)，并且一直等待下去的一種系統(tǒng)狀態(tài)的情況稱為 o* A.活鎖* B.死鎖* C.排他鎖* D.共享鎖（分?jǐn)?shù)：2.00 ）A.B. VC.D.解析：解析死鎖是指數(shù)據(jù)庫系統(tǒng)中部分或全部事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等 待狀態(tài)，并且一直等待下去的一種系統(tǒng)狀態(tài)，所以本題的答案為Bo活鎖是指當(dāng)多個事務(wù)請求對

25、同一數(shù)據(jù)加鎖時，總是使某一用戶等待的情況。排他鎖是指若事務(wù) T得到Q上的X鎖，則T可以讀取和修改Q,其他任何事務(wù)不能再對 Q進(jìn)行任何操作，直到 T釋放Q上的鎖。 共享鎖是指若事務(wù) T得到Q上的S鎖，則T 可以讀取Q,但不可以修改 Q。此時，運(yùn)行其他事務(wù)再申請獲得Q上的S鎖，與T并發(fā)地讀取Q。但在T釋放Q上的S鎖之前，其他事務(wù)不能對 Q做任何修改。23. 以下關(guān)于一次加鎖法及其缺點(diǎn)敘述錯誤的是 o« A.該方法要求每個事務(wù)在開始執(zhí)行時不必將需要訪問的數(shù)據(jù)項(xiàng)全部加鎖« B.要求事務(wù)必須一次性地獲得對需要訪問的全部數(shù)據(jù)項(xiàng)的訪問權(quán)C.多個數(shù)據(jù)項(xiàng)會被一個事務(wù)長期鎖定獨(dú)占，降低了系統(tǒng)的

26、并發(fā)程度« D.將事務(wù)執(zhí)行時可能訪問的所有數(shù)據(jù)項(xiàng)全部加鎖，進(jìn)一步降低了系統(tǒng)的并發(fā)程度（分?jǐn)?shù)：2.00 ）A. VB.C.D.解析：解析一次加鎖法，該方法要求每個事務(wù)在開始執(zhí)行時必須將需要訪問的數(shù)據(jù)項(xiàng)全部加鎖，否則不允許執(zhí)行下去，也就是要求事務(wù)必須一次性地獲得對需要訪問的全部數(shù)據(jù)項(xiàng)的訪問權(quán)。一次加鎖法的缺點(diǎn)在于：多個數(shù)據(jù)項(xiàng)會被一個事務(wù)長期鎖定獨(dú)占，導(dǎo)致其他事務(wù)無法及時訪問這些數(shù)據(jù)項(xiàng)，降低了系統(tǒng)的 并發(fā)程度。 由于很難事先精確知道每個事務(wù)在執(zhí)行過程中需要加鎖的全部數(shù)據(jù)項(xiàng)，只能擴(kuò)大加鎖范圍， 將事務(wù)執(zhí)行時可能訪問的所有數(shù)據(jù)項(xiàng)全部加鎖，進(jìn)一步降低了系統(tǒng)的并發(fā)程度。所以本題的答案為幾24. 以

27、下關(guān)于順序加鎖法及其缺點(diǎn)敘述錯誤的是 o* A.該方法對數(shù)據(jù)庫中事務(wù)訪問的所有數(shù)據(jù)項(xiàng)規(guī)定一個加鎖順序* B.每個事務(wù)在執(zhí)行過程中必須按順序?qū)λ钄?shù)據(jù)項(xiàng)加鎖C.維護(hù)對這些數(shù)據(jù)項(xiàng)的加鎖順序很困難，代價非常大D.事務(wù)按照固定的順序?qū)@些數(shù)據(jù)項(xiàng)進(jìn)行加鎖比較方便（分?jǐn)?shù)：2.00 ）A.B.C.D. V解析：解析順序加鎖法，該方法對數(shù)據(jù)庫中事務(wù)訪問的所有數(shù)據(jù)項(xiàng)規(guī)定一個加鎖順序，每個事務(wù)在執(zhí)行 過程中必須按此順序?qū)λ钄?shù)據(jù)項(xiàng)加鎖。順序加鎖法的缺點(diǎn)在于：數(shù)據(jù)庫中需要加鎖的數(shù)據(jù)項(xiàng)非常多，并且不斷變化，維護(hù)這些數(shù)據(jù)項(xiàng)的加鎖順序很困難，代價非常大。事務(wù)訪問的數(shù)據(jù)項(xiàng)有時無法事先完全確定，而是隨著事務(wù)的執(zhí)行過程動態(tài)變化

28、的。有時候很難要求事務(wù)按照固定的順序?qū)@些數(shù)據(jù)項(xiàng)進(jìn)行加鎖。所以本題的答案為Do25. 以下關(guān)于死鎖檢測與恢復(fù)敘述錯誤的是 oA.死鎖檢測用來定期檢查系統(tǒng)是否發(fā)生死鎖* B.死鎖恢復(fù)用于將系統(tǒng)從死鎖中解救岀來* C.有效的方法是從后向前 REDC這個事務(wù)的部分操作，只要能夠解開系統(tǒng)死鎖即可* D.為了防止某些事務(wù)總被選做被撤銷事務(wù)，可以限定每個事務(wù)被選為撤銷事務(wù)的次數(shù)（分?jǐn)?shù):2.00 ）A.B.C. VD.解析：解析死鎖檢測與恢復(fù)機(jī)制由兩部分組成：一部分是死鎖檢測，用來定期檢查系統(tǒng)是否發(fā)生死鎖。另一部分是死鎖恢復(fù)，用于將系統(tǒng)從死鎖中解救岀來。對于每個需要撤銷的死鎖事務(wù)，可以簡單地放棄（即UNDO

29、該事務(wù)已經(jīng)完成的全部操作，重新啟動該事務(wù)；更為有效的方法是從后向前UNDO這個事務(wù)的部分操作，只要能夠解開系統(tǒng)死鎖即可；此外，為了防止某些事務(wù)總被選做被撤銷事務(wù)，導(dǎo)致無法完成預(yù)定任務(wù)，可以限定每個事務(wù)被選為撤銷事務(wù)的次數(shù)，并將事務(wù)已經(jīng)被撤銷的次數(shù)包含在該事務(wù)的撤銷代價中。所以 本題的答案為Co26. 以下關(guān)于死鎖敘述錯誤的是 o« A.死鎖只發(fā)生在兩個并發(fā)執(zhí)行的事務(wù)之間的情況* B.死鎖是事務(wù)不停地等待永遠(yuǎn)不可能釋放的加鎖項(xiàng)而產(chǎn)生的情況« C.采用死鎖預(yù)防來防止死鎖的發(fā)生，是一種并不可靠的方法* D.死鎖檢測會消耗系統(tǒng)資源（分?jǐn)?shù)：2.00 ）A. VB.C.D.解析：解析死

30、鎖是指數(shù)據(jù)庫系統(tǒng)中部分或全部事務(wù)由于無法獲得對需要訪問的數(shù)據(jù)項(xiàng)的控制權(quán)而處于等 待狀態(tài)，并且一直等待下去的一種系統(tǒng)狀態(tài)。產(chǎn)生死鎖的原因在于系統(tǒng)中各個事務(wù)間存在沖突操作，并且 沖突操作的并發(fā)執(zhí)行順序不當(dāng)，引起事務(wù)的無限期等待。死鎖并非只發(fā)生在兩個并發(fā)執(zhí)行的事務(wù)之間的情 況，所以本題的答案為 Ao27. 事務(wù)的活鎖又稱為事務(wù)的饑餓，為了避免數(shù)據(jù)庫岀現(xiàn)事務(wù)活鎖，可以采用的措施是oA.使用先來先服務(wù)策略處理事務(wù)請求B.使用兩階段鎖協(xié)議* C.對事務(wù)進(jìn)行并發(fā)調(diào)度* D.使用小粒度鎖（分?jǐn)?shù)：2.00 ）A. VB.C.D.解析：解析為避免活鎖現(xiàn)象的發(fā)生，DBM阿以采用先來先服務(wù)（FIFS）策略處理事務(wù)的數(shù)

31、據(jù)操作請求。28. 當(dāng)多個事務(wù)請求對同一數(shù)據(jù)加鎖時，總是使某一用戶等待的情況稱為 o* A.活鎖 B.死鎖* C.排他鎖 D.共享鎖（分?jǐn)?shù):2.00 ）A. VB.C.D.解析：解析由于事務(wù)集中不斷地有其他事務(wù)在某一事務(wù)之前獲得鎖，這樣該事務(wù)有可能永遠(yuǎn)等待下去， 始終無法訪問數(shù)據(jù)項(xiàng)，這種情況稱為活鎖，所以本題的答案為Ao29. 以下關(guān)于活鎖敘述錯誤的是 o« A.事務(wù)的活鎖又稱為事務(wù)的餓死« B.為避免活鎖現(xiàn)象的發(fā)生，DBM呵以采用先來先服務(wù)（FIFS）策略處理事務(wù)的數(shù)據(jù)操作請求C.各個事務(wù)可以按照申請?jiān)L問 Q的時間先后順序，依次獲得定義在Q上的鎖« D.DBMS

32、按事務(wù)請求加鎖的先后順序?qū)@些事務(wù)排隊(duì)，先請求的事務(wù)排在隊(duì)列中靠后的位置（分?jǐn)?shù)：2.00 ）A.B.C.D. V解析：解析事務(wù)的活鎖又稱為事務(wù)的餓死。為避免活鎖現(xiàn)象的發(fā)生，DBMS可以采用先來先服務(wù)（FIFS）策略處理事務(wù)的數(shù)據(jù)操作請求。當(dāng)多個事務(wù)請求對同一數(shù)據(jù)項(xiàng)Q加鎖時，DBMS按事務(wù)請求加鎖的先后順序?qū)@些事務(wù)排隊(duì)，先請求的事務(wù)排在隊(duì)列中靠前的位置。定義在Q上的鎖一旦釋放，DBMS鎖分配給隊(duì)列中第一個事務(wù)，該事務(wù)獲得對 Q的操作權(quán)。按此策略，各個事務(wù)可以按照申請?jiān)L問Q的時間先后順序，依次獲得定義在Q上的鎖，訪問數(shù)據(jù)項(xiàng) Q,避免了活鎖現(xiàn)象。所以本題的答案為 D二、B填空題/B（ 總題數(shù)：5,

33、分?jǐn)?shù)：10.00）30. 在數(shù)據(jù)庫系統(tǒng)出現(xiàn)系統(tǒng)故障后進(jìn)行恢復(fù)時，對于事務(wù)T，如果日志文件中有 BEGINTRANSACTION錄，而沒有COMMIT或 ROLLBACKS錄，則數(shù)據(jù)庫管理系統(tǒng)處理這種事務(wù)時應(yīng)執(zhí)行的操作是1。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：撤銷）解析：解析事務(wù)是一個整體，事務(wù)操作要么全做，要么全不做，否則數(shù)據(jù)庫會岀現(xiàn)不一致的狀態(tài)，因此 事務(wù)故障恢復(fù)時只需把相應(yīng)的事務(wù)作撤銷操作UNDO（T即可。31. 在保證數(shù)據(jù)一致性的加鎖協(xié)議中，1級加鎖協(xié)議要求事務(wù)在讀數(shù)據(jù)項(xiàng)之前必須先對該數(shù)據(jù)項(xiàng)加共享鎖，直到事務(wù)結(jié)束才釋放該鎖。（分?jǐn)?shù)：2.00 ）填空項(xiàng)1: （正確答案：三）解析：解析一級加鎖協(xié)議要求事務(wù) T在修改數(shù)據(jù)項(xiàng)Q之前必須先對Q加X