數(shù)據(jù)庫第10、11章習(xí)題及答案 （一）.doc

第10、11章練習(xí)題（數(shù)據(jù)庫恢復(fù)技術(shù)及并發(fā)控制）一、選擇題1（ C ）是DBMS的基本單位，它是用戶定義的一組邏輯一致的程序序列。A程序 B命令 C事務(wù) D文件 2事務(wù)的原子性是指（ A ） 。A事務(wù)中包括的所有操作要么都做，要么都不做 B事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 D事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài) 3事務(wù)的一致性是指（ D ）。A事務(wù)中包括的所有操作要么都做，要么都不做 B事務(wù)一旦提交，對數(shù)據(jù)為的改變是永久的C一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 D事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)4事務(wù)的隔離性是指（ C ）。A事務(wù)中包括的所有操作要么都做，要么都不做 B事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C一個事務(wù)內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 D事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)5事務(wù)的持續(xù)性是指（ B ）。A事務(wù)中包括的所有操作要么都做，要么都不做 B事務(wù)一旦提交，對數(shù)據(jù)庫的改變是永久的C一個事力內(nèi)部的操作及使用的數(shù)據(jù)對并發(fā)的其他事務(wù)是隔離的 D事務(wù)必須是使數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)6若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫就稱為處于（ B ）狀態(tài)。A安全B一致C不安全D不一致 7若系統(tǒng)在運行過程中，由于某種原因，造成系統(tǒng)停止運行，致使事務(wù)在執(zhí)行過程中以非控制方式終止，這時內(nèi)存中的信息丟失，而存儲在外存上的數(shù)據(jù)未受影響，這種情況稱為（ B ）。A事務(wù)故障B系統(tǒng)故障C介質(zhì)故障D運行故障 8若系統(tǒng)在運行過程中，由于某種硬件故障，使存儲在外存上的數(shù)據(jù)部分損失或全部損失，這種情況稱為（ C ）。A事務(wù)故障B系統(tǒng)故障C介質(zhì)故障D運行故障 9（ B ）用來記錄對數(shù)據(jù)庫中數(shù)據(jù)進行的每一次更新操作。A后援副本B日志文件C數(shù)據(jù)庫D緩沖區(qū) 10用于數(shù)據(jù)庫恢復(fù)的重要文件是（ C ）。A數(shù)據(jù)庫文件B索引文件C日志文件D備注文件 11數(shù)據(jù)庫恢復(fù)的基礎(chǔ)是利用轉(zhuǎn)儲的冗余數(shù)據(jù)。這些轉(zhuǎn)儲的冗余數(shù)據(jù)包括（ C ）。A數(shù)據(jù)字典、應(yīng)用程序、審計檔案、數(shù)據(jù)庫后備副本 B數(shù)據(jù)字典、應(yīng)用程序、日志文件、審計檔案C日志文件、數(shù)據(jù)庫后備副本 D數(shù)據(jù)字典、應(yīng)用程序、數(shù)據(jù)庫后備副本 12設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下所示，下面評價正確的是（ B ）。A該操作不存在問題B該操作丟失修改 C該操作不能重復(fù)讀 D該操作讀“臟”數(shù)據(jù) T1T2讀A=10A=A-5寫回讀A=10A=A-8寫回13設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下所示，下面評價正確的是（ C ）。A該操作不存在問題B該操作丟失修改 C該操作不能重復(fù)讀 D該操作讀“臟”數(shù)據(jù) T1T2讀A=10，B=5 求和=15讀A=20，B=5求和25驗證錯讀A=10A=A*2寫回14設(shè)有兩個事務(wù)T1、T2，其并發(fā)操作如下所示，下列評價正確的是（ D ）。A該操作不存在問題B該操作丟失修改 C該操作不能重復(fù)讀D該操作讀“臟”數(shù)據(jù) T1T2讀A=100A=A*2寫回ROLLBACK恢復(fù)A=100讀A=1015解決并發(fā)操作帶來的數(shù)據(jù)不一致性總是普遍采用（ A ）技術(shù)。A封鎖B恢復(fù)C存取控制D協(xié)商 16若事務(wù)T對數(shù)據(jù)R已經(jīng)加X鎖，則其他事務(wù)對數(shù)據(jù)R（ D ）。A可以加S鎖不能加X鎖 B不能加S鎖可以加X鎖 C可以加S鎖也可以加X鎖D不能加任何鎖 17關(guān)于“死鎖”，下列說法中正確的是（ D ）。A死鎖是操作系統(tǒng)中的問題，數(shù)據(jù)庫操作中不存在 B在數(shù)據(jù)庫操作中防止死鎖的方法是禁止兩個用戶同時操作數(shù)據(jù)庫C當兩個用戶競爭相同資源時不會發(fā)生死鎖 D只有出現(xiàn)并發(fā)操作時，才有可能出現(xiàn)死鎖 18對并發(fā)操作若不加以控制，可能會帶來（ D ）問題。A不安全B死鎖C死機D不一致 19并發(fā)操作會帶來哪些數(shù)據(jù)不一致性（ D ）。A丟失修改、不可重復(fù)讀、臟讀、死鎖 B不可重復(fù)讀、臟讀、死鎖 C丟失修改、臟讀、死鎖 D丟失修改、不可重復(fù)讀、臟讀 20如果事務(wù)T獲得了數(shù)據(jù)Q上的排它鎖，則T對Q（ B ）。A只能讀不能寫 B既可讀又能寫 C只能寫不能讀 D不能讀不能寫21. 某數(shù)據(jù)庫系統(tǒng)發(fā)生故障時，采用檢查點技術(shù)恢復(fù)數(shù)據(jù)庫。如下圖所示，在Tf時刻，系統(tǒng)出現(xiàn)故障時，恢復(fù)子系統(tǒng)將根據(jù)事務(wù)的不同狀態(tài)采取不同的恢復(fù)策略，下列選項中，對于事務(wù)T1，T2，T3，T4，T5所采取的恢復(fù)策略描述正確的是（ C ）。Tc檢查點Tf系統(tǒng)故障T1T2T3T4T5A要重做T1，T2 B要重做T1，T5 C要撤銷T3，T4 DT1，T2，T5都不需要重做二、填空題1在登記日志文件時，必須先寫 日志文件 ，后寫 數(shù)據(jù)庫 。2若事務(wù)在運行過程中，由于種種原因，使事務(wù)未運行到正常終止點之間就被撤消，這種情況就稱為 事務(wù)故障 。3數(shù)據(jù)庫恢復(fù)是將數(shù)據(jù)庫從 錯誤 狀態(tài)恢復(fù)到 某一已知的正確狀態(tài) 的功能。 4數(shù)據(jù)庫系統(tǒng)在運行過程中，可能會發(fā)生故障。故障主要有事務(wù)故障、 系統(tǒng)故障 、介質(zhì)故障和計算機病毒四類。5數(shù)據(jù)庫系統(tǒng)是利用存儲在外存上其他地方的 冗余數(shù)據(jù) 來重建被破壞的數(shù)據(jù)庫。它主要有兩種： 后援副本 和 日志文件 。6DBMS的基本工作單位是事務(wù)，它是用戶定義的一組邏輯一致的程序序列；并發(fā)控制的主要方法是 封鎖 機制。 7有兩種基本類型的鎖，它們是 共享鎖 和 排它鎖 。8 可串行性 是并發(fā)事務(wù)正確調(diào)度的準則。9沖突操作是指 不同的事務(wù)對同一個數(shù)據(jù)的讀寫操作和寫寫操作 。10DBA定期地將整個數(shù)據(jù)庫復(fù)制到磁帶或另一個磁盤上保存起來，得到的備用數(shù)據(jù)稱為 后備副本 （或后援副本） 。11在利用日志文件進行數(shù)據(jù)庫恢復(fù)時，對未完成的事務(wù)應(yīng)做 撤銷（UNDO）處理 ，而對已完成的事務(wù)應(yīng)做重做（或REDO）處理。三、簡答題1事務(wù)中的提交和回滾是什么意思?答：事務(wù)中的提交(COMMIT)是提交事務(wù)的所有操作。具體說就是將事務(wù)中所有對數(shù)據(jù)庫的更新寫回到磁盤上的物理數(shù)據(jù)庫中去，事務(wù)正常結(jié)束。事務(wù)中的回滾(ROLLBACK)是數(shù)據(jù)庫滾回到事務(wù)開始時的狀態(tài)。具體地說就是，在事務(wù)運行的過程中發(fā)生了某種故障，事務(wù)不能繼續(xù)執(zhí)行，系統(tǒng)將事務(wù)中對數(shù)據(jù)庫的所有已完成的更新操作全部撤消，使數(shù)據(jù)庫回滾到事務(wù)開始時的狀態(tài)。2為什么要設(shè)立日志文件?答：設(shè)立日志文件的目的，是為了記錄對數(shù)據(jù)庫中數(shù)據(jù)的每一次更新操作。從而DBMS可以根據(jù)日志文件進行事務(wù)故障的恢復(fù)和系統(tǒng)故障的恢復(fù)，并可結(jié)合后援副本進行介質(zhì)故障的恢復(fù)。3基本的封鎖類型有幾種?試敘述它們的含義。答：基本的封鎖的類型有排它鎖(“X”鎖)和共享鎖(“S”鎖)兩種。若事務(wù)T對數(shù)據(jù)A加上X鎖，則只允許事務(wù)T讀取和修改數(shù)據(jù)A，其他事務(wù)都不能再對A加任何類型的鎖，直到T釋放A上的鎖。若事務(wù)T對數(shù)據(jù)A加上S鎖，則其他事務(wù)可以再對A加S鎖，而不能加X鎖，直到T釋放A上的鎖。4現(xiàn)有3個事務(wù)的一個調(diào)度Sc1=R3(B)R1(A)W3(B)R2(B)R2(A)W2(B)R1(B)W1(A)，其中ri(X)指事務(wù)Ti讀X，wi(X)指事務(wù)Ti寫X，該調(diào)度是沖突可串行化調(diào)度嗎？為什么？ 答：該調(diào)度是沖突可串行化的調(diào)度 Sc1= R3(B)R1(A)W3(B)R2(B)R2(A)W2(B)R1(B)W1(A)把R1(A)與W3(B)交換，得到：Sc2R3(B) W3(B) R1(A)R2(B)R2(A)W2(B)R1(B)W1(A) 再把R1(A)與R2(B)R2(A)W2(B)交換：Sc3R3(B) W3(B) R2(B)R2(A)W2(B)