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