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

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