【MOOC】數(shù)據(jù)庫系統(tǒng)（下）：管理與技術(shù)-哈爾濱工業(yè)大學 中國大學慕課MOOC答案

【MOOC】數(shù)據(jù)庫系統(tǒng)（下）：管理與技術(shù)-哈爾濱工業(yè)大學中國大學慕課MOOC答案第17講模擬練習題1、【單選題】學習數(shù)據(jù)庫物理存儲，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。本題答案：【一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)。】2、【單選題】關(guān)于磁盤的讀寫問題。下列說法正確的是_________。本題答案：【磁盤可以以多個扇區(qū)為單位進行讀寫。】3、【單選題】關(guān)于磁盤的快速讀寫問題。下列說法不正確的是_________。本題答案：【將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間?！?、【單選題】RAID，獨立磁盤冗余陣列，是提高數(shù)據(jù)讀寫正確性和速度的重要方法。下列哪一項不是RAID可能采取的技術(shù)_________。本題答案：【流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性?！?、【單選題】一個磁盤的基本信息為32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，每個扇區(qū)有512個字節(jié)，問該磁盤的存儲容量為_________。本題答案：【】6、【單選題】一個磁盤的基本信息為：磁盤以7200轉(zhuǎn)/min旋轉(zhuǎn)。柱面之間移動磁頭組合從啟動到停止需要1ms，每移動4000個柱面另加1ms。32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，一個扇區(qū)512個字節(jié)，一個磁盤塊=連續(xù)8個扇區(qū)的數(shù)據(jù)傳輸時間約為0.13毫秒。則讀寫16KB數(shù)據(jù)的時間為_________。本題答案：【最小時間為0.52毫秒】7、【單選題】下列說法正確的是_________。本題答案：【數(shù)據(jù)庫以排序文件來組織，每當新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中。】8、【單選題】關(guān)于數(shù)據(jù)庫的組織與存取方法，下列說法不正確的是________。本題答案：【堆文件的查詢訪問速度要遠高于排序文件的查詢速度；】9、【單選題】數(shù)據(jù)庫重組是__________。本題答案：【對數(shù)據(jù)表的物理存儲進行調(diào)整；】10、【單選題】關(guān)于數(shù)據(jù)庫物理存儲，下面說法正確的是__________。本題答案：【DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；】11、【單選題】SQL語言的CreateTable語句有三個方面的功能。一方面功能是定義關(guān)系模式，關(guān)于另外兩方面的功能，下面說法正確的是__________。本題答案：【定義完整性約束和定義物理存儲結(jié)構(gòu)；】12、【單選題】在_________組織結(jié)構(gòu)中，記錄通常是以輸入順序存儲的。本題答案：【堆文件】13、【單選題】在_________組織結(jié)構(gòu)中，記錄通常是按照某一鍵值的順序（升序或降序）存儲。本題答案：【順序文件】14、【單選題】如果要將一批記錄均勻地存儲在n個數(shù)據(jù)塊中，應(yīng)采用_________組織結(jié)構(gòu)。本題答案：【散列文件】第1講（總第17講）計分測驗1、【單選題】學習數(shù)據(jù)庫物理存儲，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。本題答案：【一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)?！?、【單選題】關(guān)于磁盤的讀寫問題。下列說法正確的是_________。本題答案：【磁盤可以以多個扇區(qū)為單位進行讀寫。】3、【單選題】關(guān)于磁盤的快速讀寫問題。下列說法不正確的是_________。本題答案：【將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間?！?、【單選題】RAID，獨立磁盤冗余陣列，是提高數(shù)據(jù)讀寫正確性和速度的重要方法。下列哪一項不是RAID可能采取的技術(shù)_________。本題答案：【流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性?！?、【單選題】一個磁盤的基本信息為32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，每個扇區(qū)有512個字節(jié)，問該磁盤的存儲容量為_________。本題答案：【】6、【單選題】一個磁盤的基本信息為：磁盤以7200轉(zhuǎn)/min旋轉(zhuǎn)。柱面之間移動磁頭組合從啟動到停止需要1ms，每移動4000個柱面另加1ms。32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，一個扇區(qū)512個字節(jié)，一個磁盤塊=連續(xù)8個扇區(qū)的數(shù)據(jù)傳輸時間約為0.13毫秒。則讀寫16KB數(shù)據(jù)的時間為_________。本題答案：【最小時間為0.52毫秒。】7、【單選題】下列說法正確的是_________。本題答案：【數(shù)據(jù)庫以排序文件來組織，每當新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中。】8、【單選題】關(guān)于數(shù)據(jù)庫的組織與存取方法，下列說法不正確的是________。本題答案：【堆文件的查詢訪問速度要遠高于排序文件的查詢速度；】9、【單選題】數(shù)據(jù)庫重組是__________。本題答案：【對數(shù)據(jù)表的物理存儲進行調(diào)整；】10、【單選題】關(guān)于數(shù)據(jù)庫物理存儲，下面說法正確的是__________。本題答案：【DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；】11、【單選題】SQL語言的CreateTable語句有三個方面的功能。一方面功能是定義關(guān)系模式，關(guān)于另外兩方面的功能，下面說法正確的是__________。本題答案：【定義完整性約束和定義物理存儲結(jié)構(gòu)；】12、【單選題】在_________組織結(jié)構(gòu)中，記錄通常是以輸入順序存儲的。本題答案：【堆文件；】13、【單選題】在_________組織結(jié)構(gòu)中，記錄通常是按照某一鍵值的順序（升序或降序）存儲。本題答案：【順序文件；】14、【單選題】如果要將一批記錄均勻地存儲在n個數(shù)據(jù)塊中，應(yīng)采用_________組織結(jié)構(gòu)。本題答案：【散列文件；】第18講模擬練習題1、【單選題】關(guān)于索引的下列說法正確的是_______。本題答案：【一個主文件上只能有一個可決定物理存儲的索引】2、【單選題】關(guān)于索引的下列說法不正確的是_______。本題答案：【索引文件增加了存儲空間和維護負擔，所以當主文件數(shù)據(jù)量很大時使用索引是效率不高的】3、【單選題】關(guān)于索引的下列說法不正確的是_______。本題答案：【索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引】4、【單選題】關(guān)于稀疏索引和稠密索引，下列說法正確的是_______。本題答案：【如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在】5、【單選題】關(guān)于主索引，下列說法不正確的是_______。本題答案：【主索引是關(guān)于主碼的稠密索引】6、【單選題】數(shù)據(jù)庫主索引是一種_________的索引。本題答案：【對每一存儲塊有一個索引項】7、【單選題】關(guān)于稠密索引的下列說法正確的是________。本題答案：【稠密索引通常是按索引字段值進行排序的一個有序文件】8、【單選題】關(guān)于索引的下列說法正確的是____________。本題答案：【主索引是DBMS自動建立和維護的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護DBA建立的索引】9、【單選題】關(guān)于索引的下列說法不正確的是__________。本題答案：【稠密索引，對于Table中的每一個記錄，總是有一個索引項】10、【單選題】關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。本題答案：【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件】11、【單選題】用B+樹建立主索引，下列說法正確的是__________。本題答案：【葉結(jié)點某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊】12、【單選題】用B+樹建立主索引，下列說法正確的是__________。本題答案：【非葉結(jié)點某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊】13、【單選題】已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B+樹索引，一個指針占有8個字節(jié)，則該存儲塊最多能有______個索引項和______個指針。本題答案：【340，341；】14、【單選題】已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B樹索引，一個指針占有8個字節(jié)，則該非葉結(jié)點存儲塊最多能有______個索引項和______個指針。本題答案：【204，410；】15、【單選題】關(guān)于B+樹可以建立何種索引，下列說法不正確的是_________。本題答案：【用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲】16、【單選題】關(guān)于B+樹，下列說法不正確的是_________。本題答案：【如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目】17、【單選題】關(guān)于B+樹，下列說法正確的是_________。本題答案：【B+樹索引的所有葉子結(jié)點構(gòu)成主文件的一個排序索引】18、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個鍵值為45的索引項，插入完成后的B+樹是___________。本題答案：【】19、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為30的索引項，刪除完成后的B+樹是___________。本題答案：【】20、【單選題】某同學X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學Y總結(jié)了該圖作為B+樹存在的問題如下：(I)鍵值45的非葉結(jié)點的索引項不正確；(II)鍵值13的葉結(jié)點的最右指針指向不正確；(III)鍵值30的非葉結(jié)點不應(yīng)該存在，應(yīng)被合并到鍵值45的結(jié)點中；(IV)鍵值35的結(jié)點應(yīng)被刪除，因為鍵值30的結(jié)點被合并后，不需要了。(V)鍵值13的葉結(jié)點也應(yīng)該被合并。按照B+樹要求，你認為Y同學的說法哪些是正確的。正確的選項是_______________。本題答案：【Y同學的(I)(II)III)(IV)說法是正確的，(V)說法不正確】21、【單選題】已知一棵B+樹，如下圖所示。本題答案：【】22、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為11的索引項，刪除完成后的B+樹是___________。本題答案：【】23、【單選題】已知一個存儲塊可存放主文件的5條記錄，或存放索引文件的20個索引項。已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。本題答案：【n/20，n/100】24、【單選題】已知一個存儲塊可存放主文件的50條記錄，或存放索引文件的500個索引項，要求存放主文件數(shù)據(jù)和存放索引文件數(shù)據(jù)的存儲塊最多只能填滿80%，已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。本題答案：【n/400，n/16000】25、【單選題】主索引通常確定“表”數(shù)據(jù)的__________。本題答案：【物理順序】第2講（總第18講）計分測驗1、【單選題】關(guān)于索引的下列說法正確的是_______。本題答案：【一個主文件上只能有一個可決定物理存儲的索引；】2、【單選題】關(guān)于索引的下列說法不正確的是_______。本題答案：【索引文件增加了存儲空間和維護負擔，所以當主文件數(shù)據(jù)量很大時使用索引是效率不高的；】3、【單選題】關(guān)于索引的下列說法不正確的是_______。本題答案：【索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引；】4、【單選題】關(guān)于稀疏索引和稠密索引，下列說法正確的是_______。本題答案：【如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在；】5、【單選題】關(guān)于主索引，下列說法不正確的是_______。本題答案：【主索引是關(guān)于主碼的稠密索引；】6、【單選題】數(shù)據(jù)庫主索引是一種_________的索引。本題答案：【對每一存儲塊有一個索引項；】7、【單選題】關(guān)于稠密索引的下列說法正確的是________。本題答案：【稠密索引通常是按索引字段值進行排序的一個有序文件?！?、【單選題】關(guān)于索引的下列說法正確的是____________。本題答案：【主索引是DBMS自動建立和維護的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護DBA建立的索引?！?、【單選題】關(guān)于索引的下列說法不正確的是__________。本題答案：【稠密索引，對于Table中的每一個記錄，總是有一個索引項；】10、【單選題】關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。本題答案：【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；】11、【單選題】關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。本題答案：【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；】12、【單選題】用B+樹建立主索引，下列說法正確的是__________。本題答案：【葉結(jié)點某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊；】13、【單選題】用B+樹建立主索引，下列說法正確的是__________。本題答案：【非葉結(jié)點某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊；】14、【單選題】已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B+樹索引，一個指針占有8個字節(jié)，則該存儲塊最多能有______個索引項和______個指針。本題答案：【340，341；】15、【單選題】已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B樹索引，一個指針占有8個字節(jié)，則該非葉結(jié)點存儲塊最多能有______個索引項和______個指針。本題答案：【204，410；】16、【單選題】關(guān)于B+樹可以建立何種索引，下列說法不正確的是_________。本題答案：【用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲；】17、【單選題】關(guān)于B+樹，下列說法不正確的是_________。本題答案：【如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目；】18、【單選題】關(guān)于B+樹，下列說法正確的是_________。本題答案：【B+樹索引的所有葉子結(jié)點構(gòu)成主文件的一個排序索引；】19、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個鍵值為45的索引項，插入完成后的B+樹是___________。本題答案：【】20、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為30的索引項，刪除完成后的B+樹是___________。本題答案：【】21、【單選題】某同學X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學Y總結(jié)了該圖作為B+樹存在的問題如下：(I)鍵值45的非葉結(jié)點的索引項不正確；(II)鍵值13的葉結(jié)點的最右指針指向不正確；(III)鍵值30的非葉結(jié)點不應(yīng)該存在，應(yīng)被合并到鍵值45的結(jié)點中；(IV)鍵值35的結(jié)點應(yīng)被刪除，因為鍵值30的結(jié)點被合并后，不需要了。(V)鍵值13的葉結(jié)點也應(yīng)該被合并。按照B+樹要求，你認為Y同學的說法哪些是正確的。正確的選項是_______________。本題答案：【Y同學的(I)(II)III)(IV)說法是正確的，(V)說法不正確；】22、【單選題】已知一棵B+樹，如下圖所示。本題答案：【】23、【單選題】已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為11的索引項，刪除完成后的B+樹是___________。本題答案：【】24、【單選題】已知一個存儲塊可存放主文件的5條記錄，或存放索引文件的20個索引項。已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。本題答案：【n/20，n/100】25、【單選題】已知一個存儲塊可存放主文件的50條記錄，或存放索引文件的500個索引項，要求存放主文件數(shù)據(jù)和存放索引文件數(shù)據(jù)的存儲塊最多只能填滿80%，已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。本題答案：【n/400，n/16000】26、【單選題】主索引通常確定“表”數(shù)據(jù)的__________。本題答案：【物理順序】第19講模擬練習題1、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是________。本題答案：【BSBR，BRM】2、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：不考慮結(jié)果關(guān)系的存取，以下算法的復(fù)雜性是________。本題答案：【BRBS/(M-2)+BS】3、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：關(guān)于以下兩個算法(a)(b)，說法正確的是______________。本題答案：【算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的】4、【單選題】下列關(guān)系代數(shù)操作，任何時候都能夠用一趟算法實現(xiàn)的是______。本題答案：【】5、【單選題】關(guān)于給出的九個關(guān)系代數(shù)操作：問任何時候都能夠用一趟算法實現(xiàn)的操作的個數(shù)是_______。本題答案：【1】6、【單選題】已知R和S的參數(shù)BR=BS=10,000，可用內(nèi)存頁數(shù)目為M。若要進行R和S的Theta-連接操作，沒有索引可以使用，忽略結(jié)果存取的I/O次數(shù)。問：M分別應(yīng)是怎樣的值，才能使磁盤的I/O次數(shù)不超過(1)200,000，(2)25,000，(3)20,000。結(jié)果正確的是______________。本題答案：【M530，M6700，M10,000】7、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【RèS】8、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【R-S】9、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【R?S】10、【單選題】假設(shè)關(guān)系R的元組個數(shù)為T(R)，元組的大小為I(R)，存儲塊的大小為b，B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法，下列說法正確的是________。本題答案：【表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)】11、【單選題】已知關(guān)系R的參數(shù)如下：聚簇存儲磁盤塊數(shù)B(R)=1,000，元組數(shù)T(R)=20,000，R中屬性A的不同值的個數(shù)記為V(R,A)=100。R上有基于屬性A的排序索引。關(guān)于sA=0(R)，下列說法正確的是_______。本題答案：【如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/O】12、【單選題】關(guān)于去重復(fù)(R)操作的一趟掃描算法，下列說法不正確的是____________。本題答案：【算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在。】13、【單選題】分組聚集操作的一趟掃描算法______________。本題答案：【算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進行各個分組的聚集計算】第3講（總第19講）計分測驗1、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是________。本題答案：【BSBR，BRM；】2、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：不考慮結(jié)果關(guān)系的存取，以下算法的復(fù)雜性是________。本題答案：【BRBS/(M-2)+BS；】3、【單選題】已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，MX為分配給X的內(nèi)存區(qū)域。問：關(guān)于以下兩個算法(a)(b)，說法正確的是______________。本題答案：【算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的；】4、【單選題】下列關(guān)系代數(shù)操作，任何時候都能夠用一趟算法實現(xiàn)的是______。本題答案：【】5、【單選題】關(guān)于給出的九個關(guān)系代數(shù)操作：問任何時候都能夠用一趟算法實現(xiàn)的操作的個數(shù)是_______。本題答案：【1】6、【單選題】已知R和S的參數(shù)BR=BS=10,000，可用內(nèi)存頁數(shù)目為M。若要進行R和S的Theta-連接操作，沒有索引可以使用，忽略結(jié)果存取的I/O次數(shù)。問：M分別應(yīng)是怎樣的值，才能使磁盤的I/O次數(shù)不超過(1)200,000，(2)25,000，(3)20,000。結(jié)果正確的是______________。本題答案：【M530，M6700，M10,000】7、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【RS；】8、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【R-S；】9、【單選題】下面是一個迭代器實現(xiàn)算法。該算法實現(xiàn)的是____________操作。本題答案：【RS；】10、【單選題】假設(shè)關(guān)系R的元組個數(shù)為T(R)，元組的大小為I(R)，存儲塊的大小為b，B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法，下列說法正確的是________。本題答案：【表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)；】11、【單選題】已知關(guān)系R的參數(shù)如下：聚簇存儲磁盤塊數(shù)B(R)=1,000，元組數(shù)T(R)=20,000，R中屬性A的不同值的個數(shù)記為V(R,A)=100。R上有基于屬性A的排序索引。關(guān)于sA=0(R)，下列說法正確的是_______。本題答案：【如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/O；】12、【單選題】關(guān)于去重復(fù)(R)操作的一趟掃描算法，下列說法不正確的是____________。本題答案：【算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在?！?3、【單選題】分組聚集操作的一趟掃描算法______________。本題答案：【算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進行各個分組的聚集計算。】第20講模擬練習題1、【單選題】已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是________。本題答案：【方案I：(1)以8塊為一個單位劃分子集合，每個子集合進行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少?！?、【單選題】已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是_____。本題答案：【該數(shù)據(jù)集不能在兩趟內(nèi)實現(xiàn)排序，磁盤讀寫次數(shù)為40400次。】3、【單選題】已知內(nèi)存共有8塊，若要排序有100塊的數(shù)據(jù)集，則給定多路歸并算法如下：(1)以8塊為一個單位劃分子集合，每個子集合進行內(nèi)排序并存儲，形成13個已排序子集合(含一個僅有4塊的子集合)；(2)接著在13個子集合中任選7個子集合（包含僅有4塊的子集合）進行一個七路歸并，形成一個已排序子集合；(3)再將剩余6個子集合與剛才歸并后形成的子集合，進行一個七路歸并，形成最終的已排序集合。問：這個方案的磁盤讀寫次數(shù)是_______。本題答案：【504】4、【單選題】關(guān)于基于排序的兩趟算法，下列說法不正確的是_______。本題答案：【基于排序的兩趟算法的第二趟是進行歸并，先歸并處理第一個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個關(guān)系的集合并操作?！?、【單選題】已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=1000，已知可用內(nèi)存頁數(shù)M=40。采用基于排序的算法，下列說法正確的是_______。本題答案：【用一趟算法即可實現(xiàn)R和S的包的并操作?！?、【單選題】已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是_______。本題答案：【用兩趟算法才能實現(xiàn)R和S的集合并操作?！?、【單選題】關(guān)于基于散列的兩趟算法，下列說法不正確的是_______。本題答案：【基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成。】8、【單選題】基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進行處理。關(guān)于劃分子表，下列說法正確的是_______。本題答案：【基于排序的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表。】9、【單選題】關(guān)于R與S的并、交、差運算的基于散列的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存塊數(shù)，以便子表可以一次性裝入內(nèi)存進行處理。關(guān)于劃分子表，下列說法正確的是_______。本題答案：【必須用相同的散列函數(shù)將R和S分別散列成若干個子表。】10、【單選題】關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是_______。本題答案：【排序算法是先劃分子表，獨立處理子表（第一趟），然后再對各子表進行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨立處理每一個子表（第二趟）?！?1、【單選題】關(guān)于連接運算R(JOINonR.A=S.B)S的基于散列的兩趟算法，下列說法不正確的是_______。本題答案：【散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值?！?2、【單選題】關(guān)于基于散列的兩趟算法，下列說法正確的是_______。本題答案：【第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度?！康?講（總第20講）計分測驗1、【單選題】已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是________。本題答案：【方案I：(1)以8塊為一個單位劃分子集合，每個子集合進行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少?！?、【單選題】已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是_____。本題答案：【該數(shù)據(jù)集不能在兩趟內(nèi)實現(xiàn)排序，磁盤讀寫次數(shù)為40400次。】3、【單選題】已知內(nèi)存共有8塊，若要排序有100塊的數(shù)據(jù)集，則給定多路歸并算法如下：(1)以8塊為一個單位劃分子集合，每個子集合進行內(nèi)排序并存儲，形成13個已排序子集合(含一個僅有4塊的子集合)；(2)接著在13個子集合中任選7個子集合（包含僅有4塊的子集合）進行一個七路歸并，形成一個已排序子集合；(3)再將剩余6個子集合與剛才歸并后形成的子集合，進行一個七路歸并，形成最終的已排序集合。問：這個方案的磁盤讀寫次數(shù)是_______。本題答案：【504】4、【單選題】關(guān)于基于排序的兩趟算法，下列說法不正確的是_______。本題答案：【基于排序的兩趟算法的第二趟是進行歸并，先歸并處理第一個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個關(guān)系的集合并操作。】5、【單選題】已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=1000，已知可用內(nèi)存頁數(shù)M=40。采用基于排序的算法，下列說法正確的是_______。本題答案：【用一趟算法即可實現(xiàn)R和S的包的并操作?！?、【單選題】已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是_______。本題答案：【用兩趟算法才能實現(xiàn)R和S的集合并操作。】7、【單選題】關(guān)于基于散列的兩趟算法，下列說法不正確的是_______。本題答案：【基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成?！?、【單選題】基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進行處理。關(guān)于劃分子表，下列說法正確的是_______。本題答案：【基于排序的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表?！?、【單選題】關(guān)于R與S的并、交、差運算的基于散列的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存塊數(shù)，以便子表可以一次性裝入內(nèi)存進行處理。關(guān)于劃分子表，下列說法正確的是_______。本題答案：【必須用相同的散列函數(shù)將R和S分別散列成若干個子表?！?0、【單選題】關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是_______。本題答案：【排序算法是先劃分子表，獨立處理子表（第一趟），然后再對各子表進行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨立處理每一個子表（第二趟）?！?1、【單選題】關(guān)于連接運算R(JOINonR.A=S.B)S的基于散列的兩趟算法，下列說法不正確的是_______。本題答案：【散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值?！?2、【單選題】關(guān)于基于散列的兩趟算法，下列說法正確的是_______。本題答案：【第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度。】第21講模擬練習題1、【單選題】關(guān)于邏輯查詢優(yōu)化和物理查詢優(yōu)化，下列說法正確的是________。本題答案：【邏輯查詢優(yōu)化是關(guān)系代數(shù)操作次序的優(yōu)化；物理查詢優(yōu)化是關(guān)系代數(shù)操作實現(xiàn)算法選擇的優(yōu)化；】2、【單選題】當發(fā)現(xiàn)數(shù)據(jù)庫系統(tǒng)運行性能下降時，可能的原因是_________。本題答案：【其他全部都是可能的原因?！?、【單選題】關(guān)于查詢優(yōu)化策略，下列說法不正確的是_________。本題答案：【笛卡爾積操作的先后次序并不影響中間結(jié)果元組的數(shù)目，所以查詢優(yōu)化時可不必考慮?！?、【單選題】已知關(guān)系表達式E1和E2滿足并相容性，則下列變換不等價的是_______。本題答案：【】5、【單選題】關(guān)于，下列說法不正確的是_______。本題答案：【在邏輯優(yōu)化結(jié)束前，應(yīng)將右側(cè)形式的公式轉(zhuǎn)變?yōu)樽髠?cè)形式的公式?！?、【單選題】假設(shè)A1,…,An是E1相關(guān)的屬性，B1,B2,…,Bm是E2相關(guān)的屬性。下列哪個變換是正確的_______。本題答案：【】7、【單選題】已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTScoreFROMStudent,Course,SCWHERECname=‘DatabaseSystem’andSname=‘張偉’andStudent.S#=SC.S#andCourse.C#=SC.C#”請給出其相對應(yīng)的語法樹，正確的是____________。本題答案：【】8、【單選題】已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTScoreFROMStudent,Course,SCWHERECname=‘DatabaseSystem’andSname=‘張偉’andStudent.S#=SC.S#andCourse.C#=SC.C#”請用語法樹給出其最終的優(yōu)化結(jié)果，正確的是____________。本題答案：【】9、【單選題】已知如下關(guān)系代數(shù)表達式，請用語法樹給出其最后的優(yōu)化結(jié)果，正確的是____________。本題答案：【】10、【單選題】已知關(guān)系Student(S#,Sname,Sage,Sclass)，Course(C#,Cname,Credit,Cteacher)，SC(S#,C#,Score)。給定SQL語句如下：“SELECTSname,Cname,ScoreFROMStudent,Course,SCWHERECteacher=‘張杰’andStudent.S#=SC.S#andCourse.C#=SC.C#”請用語法樹給出其最后的優(yōu)化結(jié)果，正確的是____________。本題答案：【】11、【單選題】已知關(guān)系R和關(guān)系S，若要對R(JoinonR.Y=S.Y)S進行代價估計，則下列正確進行代價估計的是_________。本題答案：【若T(R)=10000,T(S)=50000,V(R,Y)=500,V(S,Y)=1000，則連接運算的代價估計為500,000；】12、【單選題】已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對進行代價估計，則下列正確進行代價估計的是________。本題答案：【167】13、【單選題】已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對進行代價估計，則下列正確進行代價估計的是________。本題答案：【33,667】14、【單選題】已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對進行代價估計，則下列正確進行代價估計的是________。本題答案：【11,555】15、【單選題】已知關(guān)系R。T(R)=100,000，V(R,A)=200，V(R,B)=1000，若要對進行代價估計，則下列正確進行代價估計的是________。本題答案：【18,518】第22講模擬練習題1、【單選題】數(shù)據(jù)庫中的封鎖機制是__________的主要方法。本題答案：【并發(fā)控制】2、【單選題】若事務(wù)T對數(shù)據(jù)R已加X鎖，則其它事務(wù)對R__________。本題答案：【不能加任何鎖】3、【單選題】若事務(wù)T對數(shù)據(jù)R已加S鎖，則其它事務(wù)對R__________。本題答案：【可以加S鎖不能加X鎖】4、【單選題】若事務(wù)T對數(shù)據(jù)M已加S鎖，在不改變S鎖的情況下，則其它事務(wù)對數(shù)據(jù)M__________。本題答案：【可以讀，但不可以寫】5、【單選題】下列說法正確的是__________。本題答案：【兩階段封鎖法是可串行化的并行調(diào)度算法】6、【單選題】下列說法正確的是_________。本題答案：【兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性】7、【單選題】事務(wù)的原子性是指_______________。本題答案：【事務(wù)中包括的所有操作要么都做，要么都不做】8、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【圖(a)的調(diào)度會出現(xiàn)“丟失修改”，圖(b)的調(diào)度會出現(xiàn)“重復(fù)讀錯誤”，圖(c)的調(diào)度會出現(xiàn)“臟讀”?！?、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確?！?0、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確。】11、【單選題】下列是一段數(shù)據(jù)庫應(yīng)用程序。問其在執(zhí)行的過程中，DBMS會產(chǎn)生幾個事務(wù)，正確的選項是_____________。本題答案：【=5個事務(wù)】12、【單選題】T1，T2是兩個事務(wù)，圖(a)(b)給出這兩個事務(wù)的兩種調(diào)度S1，S2，關(guān)于S1，S2，說法正確的選項是_____________。本題答案：【S1是不可串行化調(diào)度，S2是可串行化調(diào)度】13、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，一個調(diào)度S為“w1(Y);w2(Y);w2(X);w1(X);w3(X);”，問該調(diào)度是_______________。本題答案：【S不是沖突可串行化調(diào)度，但卻是可串行化調(diào)度，是正確的并行調(diào)度】14、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，有兩個調(diào)度S1和S2為：S1:r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);w2(B)S2:r2(A);r1(B);w2(A);r3(A);w1(B);w3(A);r2(B);w2(B)關(guān)于S1和S2，說法正確的是_______________。本題答案：【S1是非沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度】15、【單選題】T1，T2兩個事務(wù)，如下圖所示。按兩段封鎖法對其加鎖解鎖，正確的是__________。本題答案：【】16、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號B向賬號A轉(zhuǎn)50元錢，事務(wù)T1顯示賬號A和B的總金額，請設(shè)計一個服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個事務(wù)時，可有效地避免數(shù)據(jù)的不一致狀態(tài)。下列方案中不正確的是___________。本題答案：【】17、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號B向賬號A轉(zhuǎn)50元錢，事務(wù)T2顯示賬號A和B的總金額，請設(shè)計一個服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個事務(wù)時，可有效地避免數(shù)據(jù)的不一致狀態(tài)。正確的是___________。本題答案：【】18、【單選題】已知更新鎖的相容性矩陣，如下圖所示。當一事務(wù)對某數(shù)據(jù)對象持有S鎖時，其他事務(wù)_____________。本題答案：【對該數(shù)據(jù)對象既可再加S鎖，又可再加U鎖】19、【單選題】已知更新鎖的相容性矩陣，如下圖所示。當一事務(wù)對某數(shù)據(jù)對象持有U鎖時，其他事務(wù)_____________。本題答案：【對該數(shù)據(jù)對象不可再加任何鎖】20、【單選題】若要使事務(wù)的執(zhí)行是可恢復(fù)的，則對有寫有求的數(shù)據(jù)對象加排他鎖后，須在_______解鎖才能保證可恢復(fù)性。本題答案：【該事務(wù)提交時刻】21、【單選題】基于時間戳的并發(fā)控制，不需要鎖，但需要進行沖突檢測，當發(fā)生沖突時需要撤銷事務(wù)并重啟事務(wù)以解決沖突。已知T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A。T1,T2,T3三個事務(wù)的時間戳為200，150和180，三個事務(wù)的操作依下列次序進行中，問被撤消的事務(wù)是_______________。r1(B);r2(A);r3(C);w1(B);w1(A);w2(C);w3(A);本題答案：【T2被撤銷/重啟，T3被撤銷/重啟】22、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(d)是無沖突的可以被實現(xiàn)，而圖(b)圖(c)是有沖突的不應(yīng)被實現(xiàn)?！?3、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(c)是無沖突的可以被實現(xiàn)，而圖(b)圖(d)是有沖突的不應(yīng)被實現(xiàn)】24、【單選題】有效性確認是一種并發(fā)控制方法。如下圖(a)(b)中T和U是兩個事務(wù)，X和Y是數(shù)據(jù)對象。T要進行有效性確認，下列說法正確的是__________。本題答案：【圖(a)事務(wù)T的有效性可以確認；圖(b)事務(wù)T的有效性不可以確認】25、【單選題】有效性確認是一種并發(fā)控制方法。如下圖示意T，U，V，W是四個事務(wù)，其所對應(yīng)的讀數(shù)據(jù)集合RS和寫數(shù)據(jù)集合WS已經(jīng)分別標注在圖中該事務(wù)的旁邊。A、B、C、D、E、F是數(shù)據(jù)對象。I、X、O分別表示事務(wù)的三個階段：開始讀、有效性確認、完成寫。關(guān)于T，U，V，W四個事務(wù)的有效性確認，下列說法正確的是__________。本題答案：【T的有效性不可以確認，U的有效性可以確認】26、【單選題】關(guān)于基于時間戳的并發(fā)控制方法(簡稱TS方法)和基于有效性確認的并發(fā)控制方法(簡稱VA方法)的異同點，下列說法不正確的是___________。本題答案：【TS方法和VA方法都是為每一數(shù)據(jù)庫元素保存一個讀時間戳和寫時間戳】第6講（總第22講）計分測驗1、【單選題】數(shù)據(jù)庫中的封鎖機制是__________的主要方法。本題答案：【并發(fā)控制；】2、【單選題】若事務(wù)T對數(shù)據(jù)R已加X鎖，則其它事務(wù)對R__________。本題答案：【不能加任何鎖；】3、【單選題】若事務(wù)T對數(shù)據(jù)R已加S鎖，則其它事務(wù)對R__________。本題答案：【可以加S鎖不能加X鎖；】4、【單選題】若事務(wù)T對數(shù)據(jù)M已加S鎖，在不改變S鎖的情況下，則其它事務(wù)對數(shù)據(jù)M__________。本題答案：【可以讀，但不可以寫；】5、【單選題】下列說法正確的是___________。本題答案：【兩階段封鎖法是可串行化的并行調(diào)度算法；】6、【單選題】下列說法正確的是_________。本題答案：【兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性；】7、【單選題】事務(wù)的原子性是指_______________。本題答案：【事務(wù)中包括的所有操作要么都做，要么都不做；】8、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【圖(a)的調(diào)度會出現(xiàn)“丟失修改”，圖(b)的調(diào)度會出現(xiàn)“重復(fù)讀錯誤”，圖(c)的調(diào)度會出現(xiàn)“臟讀”。】9、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確?！?0、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確。】11、【單選題】下列是一段數(shù)據(jù)庫應(yīng)用程序。問其在執(zhí)行的過程中，DBMS會產(chǎn)生幾個事務(wù)，正確的選項是_____________。本題答案：【=5個事務(wù)】12、【單選題】T1，T2是兩個事務(wù)，圖(a)(b)給出這兩個事務(wù)的兩種調(diào)度S1，S2，關(guān)于S1，S2，說法正確的選項是_____________。本題答案：【S1是不可串行化調(diào)度，S2是可串行化調(diào)度；】13、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，一個調(diào)度S為“w1(Y);w2(Y);w2(X);w1(X);w3(X);”，問該調(diào)度是_______________。本題答案：【S不是沖突可串行化調(diào)度，但卻是可串行化調(diào)度，是正確的并行調(diào)度；】14、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，有兩個調(diào)度S1和S2為：S1:r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);w2(B)S2:r2(A);r1(B);w2(A);r3(A);w1(B);w3(A);r2(B);w2(B)關(guān)于S1和S2，說法正確的是_______________。本題答案：【S1是非沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度；】15、【單選題】T1，T2兩個事務(wù)，如下圖所示。按兩段封鎖法對其加鎖解鎖，正確的是__________。本題答案：【】16、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。本題答案：【】17、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。本題答案：【】18、【單選題】已知更新鎖的相容性矩陣，如下圖所示。本題答案：【對該數(shù)據(jù)對象既可再加S鎖，又可再加U鎖；】19、【單選題】已知更新鎖的相容性矩陣，如下圖所示。本題答案：【對該數(shù)據(jù)對象不可再加任何鎖；】20、【單選題】若要使事務(wù)的執(zhí)行是可恢復(fù)的，則對有寫有求的數(shù)據(jù)對象加排他鎖后，須在_______解鎖才能保證可恢復(fù)性。本題答案：【該事務(wù)提交時刻】21、【單選題】、基于時間戳的并發(fā)控制，不需要鎖，但需要進行沖突檢測，當發(fā)生沖突時需要撤銷事務(wù)并重啟事務(wù)以解決沖突。已知T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A。T1,T2,T3三個事務(wù)的時間戳為200，150和180，三個事務(wù)的操作依下列次序進行中，問被撤消的事務(wù)是_______________。r1(B);r2(A);r3(C);w1(B);w1(A);w2(C);w3(A);本題答案：【T2被撤銷/重啟，T3被撤銷/重啟；】22、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(d)是無沖突的可以被實現(xiàn)，而圖(b)圖(c)是有沖突的不應(yīng)被實現(xiàn)?！?3、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(c)是無沖突的可以被實現(xiàn)，而圖(b)圖(d)是有沖突的不應(yīng)被實現(xiàn)?！?4、【單選題】有效性確認是一種并發(fā)控制方法。如下圖(a)(b)中T和U是兩個事務(wù)，X和Y是數(shù)據(jù)對象。T要進行有效性確認，下列說法正確的是__________。本題答案：【圖(a)事務(wù)T的有效性可以確認；圖(b)事務(wù)T的有效性不可以確認；】25、【單選題】有效性確認是一種并發(fā)控制方法。如下圖示意T，U，V，W是四個事務(wù)，其所對應(yīng)的讀數(shù)據(jù)集合RS和寫數(shù)據(jù)集合WS已經(jīng)分別標注在圖中該事務(wù)的旁邊。A、B、C、D、E、F是數(shù)據(jù)對象。I、X、O分別表示事務(wù)的三個階段：開始讀、有效性確認、完成寫。關(guān)于T，U，V，W四個事務(wù)的有效性確認，下列說法正確的是__________。本題答案：【T的有效性不可以確認，U的有效性可以確認；】26、【單選題】關(guān)于基于時間戳的并發(fā)控制方法(簡稱TS方法)和基于有效性確認的并發(fā)控制方法(簡稱VA方法)的異同點，下列說法不正確的是___________。本題答案：【TS方法和VA方法都是為每一數(shù)據(jù)庫元素保存一個讀時間戳和寫時間戳；】第23講模擬練習題1、【單選題】日志文件是用于記錄__________。本題答案：【對數(shù)據(jù)的所有更新操作】2、【單選題】下列說法正確的是__________。本題答案：【檢查點是DBMS強制使內(nèi)存DBBuffer中的內(nèi)容與介質(zhì)DB中的內(nèi)容保持一致的時刻點】3、【單選題】介質(zhì)故障的恢復(fù)需要_________。本題答案：【以上工作都需要，但需要注意操作的次序?！?、【單選題】檢查點是_________技術(shù)中出現(xiàn)的概念。本題答案：【故障恢復(fù)】5、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。對這四種策略有下面四種解釋。1.內(nèi)存中的數(shù)據(jù)最晚在commit的時候?qū)懭氪疟P；2.內(nèi)存中的數(shù)據(jù)可以一直保留，在commit之后過一段時間再寫入磁盤；3.允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；4.不允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；則策略與解釋有正確對應(yīng)的是___________。本題答案：【Force：1；NoForce：2；Steal：3；NoSteal：4】6、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。則效率較低但不會出現(xiàn)問題的策略組合是_________，而效率最高最常用但會出現(xiàn)問題的策略組合是_________。本題答案：【NoSteal+Force，Steal+NoForce】7、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。為保證數(shù)據(jù)庫系統(tǒng)故障能夠有效地恢復(fù)，提出了三種類型的日志：Undo型日志、Redo型日志和Undo/Redo結(jié)合型日志。不同策略可以采用不同的日志予以恢復(fù)，則下列說法正確的是____________。本題答案：【NoSteal+NoForce：需要Redo型日志進行恢復(fù)，不需要Undo型日志】8、【單選題】關(guān)于Undo型日志和Redo型日志的差別，下列說法正確的是____________。本題答案：【Redo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Undo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志】9、【單選題】關(guān)于用Undo型日志和Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至遇到第一個檢查點為止結(jié)束】10、【單選題】關(guān)于用Undo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是對已完成的事務(wù)，跳過；而對未完成的事務(wù)，將日志記錄的值寫回磁盤】11、【單選題】關(guān)于用Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Redo型日志恢復(fù)是對已完成的事務(wù)，將日志記錄的值寫回磁盤；而對未完成的事務(wù)，跳過】第7講（總第23講）計分測驗1、【單選題】日志文件是用于記錄__________。本題答案：【對數(shù)據(jù)的所有更新操作；】2、【單選題】下列說法正確的是__________。本題答案：【檢查點是DBMS強制使內(nèi)存DBBuffer中的內(nèi)容與介質(zhì)DB中的內(nèi)容保持一致的時刻點?！?、【單選題】介質(zhì)故障的恢復(fù)需要_________。本題答案：【以上工作都需要，但需要注意操作的次序?！?、【單選題】檢查點是_________技術(shù)中出現(xiàn)的概念。本題答案：【故障恢復(fù)；】5、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。對這四種策略有下面四種解釋。1.內(nèi)存中的數(shù)據(jù)最晚在commit的時候?qū)懭氪疟P；2.內(nèi)存中的數(shù)據(jù)可以一直保留，在commit之后過一段時間再寫入磁盤；3.允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；4.不允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；則策略與解釋有正確對應(yīng)的是___________。本題答案：【Force：1；NoForce：2；Steal：3；NoSteal：4】6、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。則效率較低但不會出現(xiàn)問題的策略組合是_________，而效率最高最常用但會出現(xiàn)問題的策略組合是_________。本題答案：【NoSteal+Force，Steal+NoForce；】7、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。為保證數(shù)據(jù)庫系統(tǒng)故障能夠有效地恢復(fù)，提出了三種類型的日志：Undo型日志、Redo型日志和Undo/Redo結(jié)合型日志。不同策略可以采用不同的日志予以恢復(fù)，則下列說法正確的是____________。本題答案：【NoSteal+NoForce：需要Redo型日志進行恢復(fù)，不需要Undo型日志。】8、【單選題】關(guān)于Undo型日志和Redo型日志的差別，下列說法正確的是____________。本題答案：【Redo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Undo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志。】9、【單選題】關(guān)于用Undo型日志和Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至遇到第一個檢查點為止結(jié)束?！?0、【單選題】關(guān)于用Undo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是對已完成的事務(wù)，跳過；而對未完成的事務(wù)，將日志記錄的值寫回磁盤；】11、【單選題】關(guān)于用Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Redo型日志恢復(fù)是對已完成的事務(wù)，將日志記錄的值寫回磁盤；而對未完成的事務(wù)，跳過；】期末考試1、【單選題】數(shù)據(jù)庫中的封鎖機制是__________的主要方法。本題答案：【并發(fā)控制；】2、【單選題】若事務(wù)T對數(shù)據(jù)R已加X鎖，則其它事務(wù)對R__________。本題答案：【不能加任何鎖；】3、【單選題】若事務(wù)T對數(shù)據(jù)R已加S鎖，則其它事務(wù)對R__________。本題答案：【可以加S鎖不能加X鎖；】4、【單選題】若事務(wù)T對數(shù)據(jù)M已加S鎖，在不改變S鎖的情況下，則其它事務(wù)對數(shù)據(jù)M__________。本題答案：【可以讀，但不可以寫；】5、【單選題】下列說法正確的是___________。本題答案：【兩階段封鎖法是可串行化的并行調(diào)度算法；】6、【單選題】下列說法正確的是_________。本題答案：【兩階段封鎖法一定能夠保證數(shù)據(jù)更新的一致性；】7、【單選題】事務(wù)的原子性是指_______________。本題答案：【事務(wù)中包括的所有操作要么都做，要么都不做；】8、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【圖(a)的調(diào)度會出現(xiàn)“丟失修改”，圖(b)的調(diào)度會出現(xiàn)“重復(fù)讀錯誤”，圖(c)的調(diào)度會出現(xiàn)“臟讀”。】9、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確?！?0、【單選題】T1，T2是兩個事務(wù)。圖(a)(b)(c)給出這兩個事務(wù)的三種調(diào)度，這三種調(diào)度會出現(xiàn)什么問題呢，正確的選項是_____________。本題答案：【其他都不正確?！?1、【單選題】下列是一段數(shù)據(jù)庫應(yīng)用程序。問其在執(zhí)行的過程中，DBMS會產(chǎn)生幾個事務(wù)，正確的選項是_____________。本題答案：【=5個事務(wù)】12、【單選題】T1，T2是兩個事務(wù)，圖(a)(b)給出這兩個事務(wù)的兩種調(diào)度S1，S2，關(guān)于S1，S2，說法正確的選項是_____________。本題答案：【S1是不可串行化調(diào)度，S2是可串行化調(diào)度；】13、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，一個調(diào)度S為“w1(Y);w2(Y);w2(X);w1(X);w3(X);”，問該調(diào)度是_______________。本題答案：【S不是沖突可串行化調(diào)度，但卻是可串行化調(diào)度，是正確的并行調(diào)度；】14、【單選題】T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A，有兩個調(diào)度S1和S2為：S1:r2(A);r1(B);w2(A);r2(B);r3(A);w1(B);w3(A);w2(B)S2:r2(A);r1(B);w2(A);r3(A);w1(B);w3(A);r2(B);w2(B)關(guān)于S1和S2，說法正確的是_______________。本題答案：【S1是非沖突可串行化調(diào)度，S2是沖突可串行化調(diào)度；】15、【單選題】T1，T2兩個事務(wù)，如下圖所示。本題答案：【】16、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號B向賬號A轉(zhuǎn)50元錢，事務(wù)T1顯示賬號A和B的總金額，請設(shè)計一個服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個事務(wù)時，可有效地避免數(shù)據(jù)的不一致狀態(tài)。下列方案中不正確的是___________。本題答案：【】17、【單選題】事務(wù)T1、T2如下圖所示（注：PRINT(A+B)表示打印賬戶A和B的總金額）。其中事務(wù)T1從賬號B向賬號A轉(zhuǎn)50元錢，事務(wù)T1顯示賬號A和B的總金額，請設(shè)計一個服從兩段鎖協(xié)議的加鎖解鎖方案，使得在并發(fā)調(diào)度兩個事務(wù)時，可有效地避免數(shù)據(jù)的不一致狀態(tài)。正確的是___________。本題答案：【】18、【單選題】已知更新鎖的相容性矩陣，如下圖所示。本題答案：【對該數(shù)據(jù)對象既可再加S鎖，又可再加U鎖；】19、【單選題】已知更新鎖的相容性矩陣，如下圖所示。當一事務(wù)對某數(shù)據(jù)對象持有U鎖時，其他事務(wù)_____________。本題答案：【對該數(shù)據(jù)對象不可再加任何鎖；】20、【單選題】若要使事務(wù)的執(zhí)行是可恢復(fù)的，則對有寫有求的數(shù)據(jù)對象加排他鎖后，須在_______解鎖才能保證可恢復(fù)性。本題答案：【該事務(wù)提交時刻】21、【單選題】、基于時間戳的并發(fā)控制，不需要鎖，但需要進行沖突檢測，當發(fā)生沖突時需要撤銷事務(wù)并重啟事務(wù)以解決沖突。已知T1，T2，T3三個事務(wù)，記wi(A)為事務(wù)Ti寫數(shù)據(jù)對象A，ri(A)為事務(wù)Ti讀數(shù)據(jù)對象A。T1,T2,T3三個事務(wù)的時間戳為200，150和180，三個事務(wù)的操作依下列次序進行中，問被撤消的事務(wù)是_______________。r1(B);r2(A);r3(C);w1(B);w1(A);w2(C);w3(A);本題答案：【T2被撤銷/重啟，T3被撤銷/重啟；】22、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(d)是無沖突的可以被實現(xiàn)，而圖(b)圖(c)是有沖突的不應(yīng)被實現(xiàn)?！?3、【單選題】如下圖中T和U是兩個事務(wù)，X是數(shù)據(jù)對象。關(guān)于該圖，說法正確的是__________。本題答案：【圖(a)圖(c)是無沖突的可以被實現(xiàn)，而圖(b)圖(d)是有沖突的不應(yīng)被實現(xiàn)。】24、【單選題】有效性確認是一種并發(fā)控制方法。如下圖(a)(b)中T和U是兩個事務(wù)，X和Y是數(shù)據(jù)對象。T要進行有效性確認，下列說法正確的是__________。本題答案：【圖(a)事務(wù)T的有效性可以確認；圖(b)事務(wù)T的有效性不可以確認；】25、【單選題】有效性確認是一種并發(fā)控制方法。如下圖示意T，U，V，W是四個事務(wù)，其所對應(yīng)的讀數(shù)據(jù)集合RS和寫數(shù)據(jù)集合WS已經(jīng)分別標注在圖中該事務(wù)的旁邊。A、B、C、D、E、F是數(shù)據(jù)對象。I、X、O分別表示事務(wù)的三個階段：開始讀、有效性確認、完成寫。關(guān)于T，U，V，W四個事務(wù)的有效性確認，下列說法正確的是__________。本題答案：【T的有效性不可以確認，U的有效性可以確認；】26、【單選題】關(guān)于基于時間戳的并發(fā)控制方法(簡稱TS方法)和基于有效性確認的并發(fā)控制方法(簡稱VA方法)的異同點，下列說法不正確的是___________。本題答案：【TS方法和VA方法都是為每一數(shù)據(jù)庫元素保存一個讀時間戳和寫時間戳；】27、【單選題】日志文件是用于記錄__________。本題答案：【對數(shù)據(jù)的所有更新操作；】28、【單選題】下列說法正確的是__________。本題答案：【檢查點是DBMS強制使內(nèi)存DBBuffer中的內(nèi)容與介質(zhì)DB中的內(nèi)容保持一致的時刻點?！?9、【單選題】介質(zhì)故障的恢復(fù)需要_________。本題答案：【以上工作都需要，但需要注意操作的次序?！?0、【單選題】檢查點是_________技術(shù)中出現(xiàn)的概念。本題答案：【故障恢復(fù)；】31、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。對這四種策略有下面四種解釋。1.內(nèi)存中的數(shù)據(jù)最晚在commit的時候?qū)懭氪疟P；2.內(nèi)存中的數(shù)據(jù)可以一直保留，在commit之后過一段時間再寫入磁盤；3.允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；4.不允許在事務(wù)commit之前把內(nèi)存中的數(shù)據(jù)寫入磁盤；則策略與解釋有正確對應(yīng)的是___________。本題答案：【Force：1；NoForce：2；Steal：3；NoSteal：4】32、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。則效率較低但不會出現(xiàn)問題的策略組合是_________，而效率最高最常用但會出現(xiàn)問題的策略組合是_________。本題答案：【NoSteal+Force，Steal+NoForce；】33、【單選題】DBMS管理數(shù)據(jù)庫緩沖區(qū)有四種策略：NoSteal,Steal,NoForce,Force。為保證數(shù)據(jù)庫系統(tǒng)故障能夠有效地恢復(fù)，提出了三種類型的日志：Undo型日志、Redo型日志和Undo/Redo結(jié)合型日志。不同策略可以采用不同的日志予以恢復(fù)，則下列說法正確的是____________。本題答案：【NoSteal+NoForce：需要Redo型日志進行恢復(fù)，不需要Undo型日志?！?4、【單選題】關(guān)于Undo型日志和Redo型日志的差別，下列說法正確的是____________。本題答案：【Redo型日志是先將Commit記錄寫入日志，再將數(shù)據(jù)寫回磁盤OUTPUT，而Undo型日志是先將數(shù)據(jù)寫回磁盤OUTPUT，再將Commit記錄寫入日志?！?5、【單選題】關(guān)于用Undo型日志和Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是從日志的尾部開始恢復(fù)，按日志記錄的反序處理，直至遇到第一個檢查點為止結(jié)束?！?6、【單選題】關(guān)于用Undo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Undo型日志恢復(fù)是對已完成的事務(wù)，跳過；而對未完成的事務(wù)，將日志記錄的值寫回磁盤；】37、【單選題】關(guān)于用Redo型日志進行數(shù)據(jù)庫恢復(fù)，下列說法正確的是____________。本題答案：【用Redo型日志恢復(fù)是對已完成的事務(wù)，將日志記錄的值寫回磁盤；而對未完成的事務(wù)，跳過；】38、【單選題】學習數(shù)據(jù)庫物理存儲，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。本題答案：【一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一