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