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

MOOC數(shù)據(jù)庫系統(tǒng)（下）：管理與技術(shù)-哈爾濱工業(yè)大學(xué)中國大學(xué)慕課答案第17講模擬練習(xí)題1、問題：學(xué)習(xí)數(shù)據(jù)庫物理存儲，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。選項：A、磁盤是由一組盤面構(gòu)成，每個盤面又被從內(nèi)到外劃分成若干個同心圓，被稱為磁道，而每個磁道又按圓周被劃分成若干個扇形區(qū)域，被稱為扇區(qū)。磁盤就是按照“盤面：磁道：扇區(qū)”來確定信息的存儲地址的。一次磁盤操作只能讀寫一個盤面一個磁道的一個扇區(qū)。B、磁盤的盤面可以圍繞主軸做高速旋轉(zhuǎn)，進(jìn)而可使某一扇區(qū)移動到磁頭所在位置。一次磁盤操作可讀寫一個磁道的所有信息。C、磁盤通常有一個機(jī)械裝置，稱為讀寫臂，讀寫臂可使磁頭沿磁盤的徑向運(yùn)動，使磁頭在內(nèi)側(cè)磁道和外側(cè)磁道之間移動，進(jìn)而使磁頭移動到某一磁道的某一扇區(qū)位置。一次磁盤操作可讀寫一個盤面的所有信息。D、一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)。正確答案:【一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)?！?、問題：關(guān)于磁盤的讀寫問題。下列說法正確的是_________。選項：A、磁盤可以一個存儲字一個存儲字的讀寫。B、磁盤僅可以以一個扇區(qū)為單位進(jìn)行讀寫。C、磁盤可以以多個扇區(qū)為單位進(jìn)行讀寫。D、其他說法都不正確。正確答案:【磁盤可以以多個扇區(qū)為單位進(jìn)行讀寫?！?、問題：關(guān)于磁盤的快速讀寫問題。下列說法不正確的是_________。選項：A、將信息分塊存儲在同一磁道的連續(xù)扇區(qū)中，可以縮短磁盤讀寫數(shù)據(jù)的時間。B、將信息分塊存儲在不同盤面的相同柱面上，可以縮短磁盤讀寫數(shù)據(jù)的時間。C、將信息分塊存儲在多個磁盤上，多個磁盤同步工作，可以縮短磁盤讀寫數(shù)據(jù)的時間。D、將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間。正確答案:【將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間?！?、問題：RAID，獨(dú)立磁盤冗余陣列，是提高數(shù)據(jù)讀寫正確性和速度的重要方法。下列哪一項不是RAID可能采取的技術(shù)_________。選項：A、塊級拆分，將一個文件的不同塊存儲在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。B、比特級拆分，將一個字節(jié)的不同位存儲在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。C、流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性。D、互為校驗盤，多個磁盤間互為校驗盤，保證數(shù)據(jù)讀寫正確性。正確答案:【流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性?！?、問題：一個磁盤的基本信息為32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，每個扇區(qū)有512個字節(jié)，問該磁盤的存儲容量為_________。選項：A、B、C、D、正確答案:【】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ù)的時間為_________。選項：A、最小時間為0.13毫秒B、最小時間為0.52毫秒C、最長時間為10.76毫秒D、最長時間為52.46毫秒正確答案:【最小時間為0.52毫秒】7、問題：下列說法正確的是_________。選項：A、當(dāng)數(shù)據(jù)庫經(jīng)過頻繁的增加和刪除記錄后，數(shù)據(jù)庫查詢效率是不會發(fā)生變化的，即這種情況不會影響查詢的。B、數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，都需要移動數(shù)據(jù)庫記錄以騰出空間將新增記錄插入到其相應(yīng)的排序位置。C、數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中。D、建立一個股票交易數(shù)據(jù)庫，應(yīng)采用排序文件來組織，以提高檢索速度。正確答案:【數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中?！?、問題：關(guān)于數(shù)據(jù)庫的組織與存取方法，下列說法不正確的是________。選項：A、當(dāng)數(shù)據(jù)庫是按照排序文件進(jìn)行組織時，增加一條記錄是將其寫入溢出文件中，而不是直接寫入排序文件；B、當(dāng)對數(shù)據(jù)更新速度有較高要求時，通常采用無序記錄文件即堆文件來組織；C、堆文件的查詢訪問速度要遠(yuǎn)高于排序文件的查詢速度；D、無論是堆文件組織還是排序文件組織，在一段時間后都需要對數(shù)據(jù)庫進(jìn)行重組操作。正確答案:【堆文件的查詢訪問速度要遠(yuǎn)高于排序文件的查詢速度；】9、問題：數(shù)據(jù)庫重組是__________。選項：A、對數(shù)據(jù)表的數(shù)據(jù)項進(jìn)行調(diào)整；B、對數(shù)據(jù)表的記錄進(jìn)行調(diào)整；C、對數(shù)據(jù)表的物理存儲進(jìn)行調(diào)整；D、對數(shù)據(jù)表的結(jié)構(gòu)進(jìn)行調(diào)整；正確答案:【對數(shù)據(jù)表的物理存儲進(jìn)行調(diào)整；】10、問題：關(guān)于數(shù)據(jù)庫物理存儲，下面說法正確的是__________。選項：A、DBMS總是把一個“表”存儲成一個文件，一個文件僅包含一個表中的數(shù)據(jù)；B、DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；C、DBMS可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，但不可以將一個“表”的數(shù)據(jù)存儲在多個文件中；D、DBMS不可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，但可以將一個“表”的數(shù)據(jù)存儲在多個文件中；正確答案:【DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；】11、問題：SQL語言的CreateTable語句有三個方面的功能。一方面功能是定義關(guān)系模式，關(guān)于另外兩方面的功能，下面說法正確的是__________。選項：A、定義完整性約束和定義安全性約束；B、定義完整性約束和定義觸發(fā)器；C、定義安全性約束和定義物理存儲結(jié)構(gòu)；D、定義完整性約束和定義物理存儲結(jié)構(gòu)；正確答案:【定義完整性約束和定義物理存儲結(jié)構(gòu)；】12、問題：在_________組織結(jié)構(gòu)中，記錄通常是以輸入順序存儲的。選項：A、順序文件B、堆文件C、散列文件D、聚簇文件正確答案:【堆文件】13、問題：在_________組織結(jié)構(gòu)中，記錄通常是按照某一鍵值的順序（升序或降序）存儲。選項：A、順序文件B、堆文件C、散列文件D、聚簇文件正確答案:【順序文件】14、問題：如果要將一批記錄均勻地存儲在n個數(shù)據(jù)塊中，應(yīng)采用_________組織結(jié)構(gòu)。選項：A、順序文件B、堆文件C、散列文件D、聚簇文件正確答案:【散列文件】第1講（總第17講）計分測驗1、問題：學(xué)習(xí)數(shù)據(jù)庫物理存儲，首先要理解磁盤的結(jié)構(gòu)及其工作原理。下列說法正確的是_________。選項：A、磁盤是由一組盤面構(gòu)成，每個盤面又被從內(nèi)到外劃分成若干個同心圓，被稱為磁道，而每個磁道又按圓周被劃分成若干個扇形區(qū)域，被稱為扇區(qū)。磁盤就是按照“盤面：磁道：扇區(qū)”來確定信息的存儲地址的。一次磁盤操作只能讀寫一個盤面一個磁道的一個扇區(qū)。B、磁盤的盤面可以圍繞主軸做高速旋轉(zhuǎn)，進(jìn)而可使某一扇區(qū)移動到磁頭所在位置。一次磁盤操作可讀寫一個磁道的所有信息。C、磁盤通常有一個機(jī)械裝置，稱為讀寫臂，讀寫臂可使磁頭沿磁盤的徑向運(yùn)動，使磁頭在內(nèi)側(cè)磁道和外側(cè)磁道之間移動，進(jìn)而使磁頭移動到某一磁道的某一扇區(qū)位置。一次磁盤操作可讀寫一個盤面的所有信息。D、一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)。正確答案:【一個磁盤的若干盤面可以同時旋轉(zhuǎn)，位于不同盤面上的磁頭可以同時移動。一次磁盤操作可以一次性讀寫多個盤面上相同磁道位置的扇區(qū)，即一次性讀寫多個扇區(qū)?！?、問題：關(guān)于磁盤的讀寫問題。下列說法正確的是_________。選項：A、磁盤可以一個存儲字一個存儲字的讀寫。B、磁盤僅可以以一個扇區(qū)為單位進(jìn)行讀寫。C、磁盤可以以多個扇區(qū)為單位進(jìn)行讀寫。D、其他說法都不正確。正確答案:【磁盤可以以多個扇區(qū)為單位進(jìn)行讀寫?！?、問題：關(guān)于磁盤的快速讀寫問題。下列說法不正確的是_________。選項：A、將信息分塊存儲在同一磁道的連續(xù)扇區(qū)中，可以縮短磁盤讀寫數(shù)據(jù)的時間。B、將信息分塊存儲在不同盤面的相同柱面上，可以縮短磁盤讀寫數(shù)據(jù)的時間。C、將信息分塊存儲在多個磁盤上，多個磁盤同步工作，可以縮短磁盤讀寫數(shù)據(jù)的時間。D、將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間。正確答案:【將信息分塊分散在不同柱面上存儲，可以縮短磁盤讀寫數(shù)據(jù)的時間?！?、問題：RAID，獨(dú)立磁盤冗余陣列，是提高數(shù)據(jù)讀寫正確性和速度的重要方法。下列哪一項不是RAID可能采取的技術(shù)_________。選項：A、塊級拆分，將一個文件的不同塊存儲在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。B、比特級拆分，將一個字節(jié)的不同位存儲在不同磁盤上，保證數(shù)據(jù)讀寫的快速性。C、流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性。D、互為校驗盤，多個磁盤間互為校驗盤，保證數(shù)據(jù)讀寫正確性。E、盤內(nèi)奇偶校驗與盤間校驗相結(jié)合，實(shí)現(xiàn)數(shù)據(jù)讀寫的錯誤糾正，保證數(shù)據(jù)讀寫正確性。F、無。其他方法都是RAID可能采取的技術(shù)。正確答案:【流水線，將數(shù)據(jù)組織成適宜于流水作業(yè)處理的結(jié)構(gòu)，保存在多個磁盤上，保證數(shù)據(jù)讀寫的快速性?！?、問題：一個磁盤的基本信息為32個圓盤，64個盤面，每個盤面有65536個磁道，每個磁道(平均)有256個扇區(qū)，每個扇區(qū)有512個字節(jié)，問該磁盤的存儲容量為_________。選項：A、B、C、D、正確答案:【】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ù)的時間為_________。選項：A、最小時間為0.13毫秒。B、最小時間為0.52毫秒。C、最長時間為10.76毫秒。D、最長時間為52.46毫秒。正確答案:【最小時間為0.52毫秒。】7、問題：下列說法正確的是_________。選項：A、當(dāng)數(shù)據(jù)庫經(jīng)過頻繁的增加和刪除記錄后，數(shù)據(jù)庫查詢效率是不會發(fā)生變化的，即這種情況不會影響查詢的。B、數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，都需要移動數(shù)據(jù)庫記錄以騰出空間將新增記錄插入到其相應(yīng)的排序位置。C、數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中。D、建立一個股票交易數(shù)據(jù)庫，應(yīng)采用排序文件來組織，以提高檢索速度。正確答案:【數(shù)據(jù)庫以排序文件來組織，每當(dāng)新增一條記錄，將其寫入溢出文件，DBA周期性地執(zhí)行數(shù)據(jù)庫命令以將溢出文件并入到排序文件中?！?、問題：關(guān)于數(shù)據(jù)庫的組織與存取方法，下列說法不正確的是________。選項：A、當(dāng)數(shù)據(jù)庫是按照排序文件進(jìn)行組織時，增加一條記錄是將其寫入溢出文件中，而不是直接寫入排序文件；B、當(dāng)對數(shù)據(jù)更新速度有較高要求時，通常采用無序記錄文件即堆文件來組織；C、堆文件的查詢訪問速度要遠(yuǎn)高于排序文件的查詢速度；D、無論是堆文件組織還是排序文件組織，在一段時間后都需要對數(shù)據(jù)庫進(jìn)行重組操作。正確答案:【堆文件的查詢訪問速度要遠(yuǎn)高于排序文件的查詢速度；】9、問題：數(shù)據(jù)庫重組是__________。選項：A、對數(shù)據(jù)表的數(shù)據(jù)項進(jìn)行調(diào)整；B、對數(shù)據(jù)表的記錄進(jìn)行調(diào)整；C、對數(shù)據(jù)表的物理存儲進(jìn)行調(diào)整；D、對數(shù)據(jù)表的結(jié)構(gòu)進(jìn)行調(diào)整；E、以上都不是。正確答案:【對數(shù)據(jù)表的物理存儲進(jìn)行調(diào)整；】10、問題：關(guān)于數(shù)據(jù)庫物理存儲，下面說法正確的是__________。選項：A、DBMS總是把一個“表”存儲成一個文件，一個文件僅包含一個表中的數(shù)據(jù)；B、DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；C、DBMS可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，但不可以將一個“表”的數(shù)據(jù)存儲在多個文件中；D、DBMS不可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，但可以將一個“表”的數(shù)據(jù)存儲在多個文件中；正確答案:【DBMS既可以將若干個“表”的數(shù)據(jù)存儲在一個文件中，又可以將一個“表”的數(shù)據(jù)存儲在多個文件中；】11、問題：SQL語言的CreateTable語句有三個方面的功能。一方面功能是定義關(guān)系模式，關(guān)于另外兩方面的功能，下面說法正確的是__________。選項：A、定義完整性約束和定義安全性約束；B、定義完整性約束和定義觸發(fā)器；C、定義安全性約束和定義物理存儲結(jié)構(gòu)；D、定義完整性約束和定義物理存儲結(jié)構(gòu)；正確答案:【定義完整性約束和定義物理存儲結(jié)構(gòu)；】12、問題：在_________組織結(jié)構(gòu)中，記錄通常是以輸入順序存儲的。選項：A、順序文件；B、堆文件；C、散列文件；D、聚簇文件；正確答案:【堆文件；】13、問題：在_________組織結(jié)構(gòu)中，記錄通常是按照某一鍵值的順序（升序或降序）存儲。選項：A、順序文件；B、堆文件；C、散列文件；D、聚簇文件；正確答案:【順序文件；】14、問題：如果要將一批記錄均勻地存儲在n個數(shù)據(jù)塊中，應(yīng)采用_________組織結(jié)構(gòu)。選項：A、順序文件；B、堆文件；C、散列文件；D、聚簇文件；正確答案:【散列文件；】第18講模擬練習(xí)題1、問題：關(guān)于索引的下列說法正確的是_______。選項：A、一個主文件上可以建立多個索引，但更新主文件數(shù)據(jù)時只更新一個索引B、一個主文件上只能建立一個索引，無論是更新還是查詢都利用該索引C、一個主文件上只能有一個可決定物理存儲的索引D、一個主文件上可以有一個或多個可決定物理存儲的索引正確答案:【一個主文件上只能有一個可決定物理存儲的索引】2、問題：關(guān)于索引的下列說法不正確的是_______。選項：A、索引文件比主文件存儲小很多，通常先查索引再找主文件速度會快很多B、索引文件存在與否不改變主文件的物理存儲，所以索引可以隨時被刪除并重建C、雖然索引文件存在與否不改變主文件的物理存儲，但更新主文件數(shù)據(jù)時要同步更新所有的索引D、索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時使用索引是效率不高的正確答案:【索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時使用索引是效率不高的】3、問題：關(guān)于索引的下列說法不正確的是_______。選項：A、索引文件比主文件存儲小很多，通常先查索引再找主文件速度會快很多B、索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引C、雖然索引文件存在與否不改變主文件的物理存儲，但更新主文件數(shù)據(jù)時要同步更新所有的索引D、雖然索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，但是當(dāng)主文件數(shù)據(jù)量越大時使用索引效率越高正確答案:【索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引】4、問題：關(guān)于稀疏索引和稠密索引，下列說法正確的是_______。選項：A、如果一個搜索碼的值在稀疏索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在B、如果一個搜索碼的值在稀疏索引中存在一個，則在主文件中對應(yīng)該搜索碼值的記錄也只存在一個C、如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在D、如果一個搜索碼的值在稠密索引中存在一個，則在主文件中對應(yīng)該搜索碼值的記錄也只存在一個正確答案:【如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在】5、問題：關(guān)于主索引，下列說法不正確的是_______。選項：A、主索引是對每一個存儲塊都有一個索引項B、主索引通常建立在有序主文件的基于主碼的排序字段上C、主索引是關(guān)于主碼的稠密索引D、主索引是按索引字段值進(jìn)行排序的一個有序文件正確答案:【主索引是關(guān)于主碼的稠密索引】6、問題：數(shù)據(jù)庫主索引是一種_________的索引。選項：A、對每一記錄，都有一個索引項B、對每一存儲塊有一個索引項C、對索引字段上的每一個不同值有一個索引項D、其他都不對正確答案:【對每一存儲塊有一個索引項】7、問題：關(guān)于稠密索引的下列說法正確的是________。選項：A、稠密索引是對每一個存儲塊都有一個索引項B、稠密索引的索引項的個數(shù)x與主文件索引字段上的不同值個數(shù)y有密切關(guān)系，一般而言要求x￡yC、主索引通常是關(guān)于主碼的稠密索引D、稠密索引通常是按索引字段值進(jìn)行排序的一個有序文件正確答案:【稠密索引通常是按索引字段值進(jìn)行排序的一個有序文件】8、問題：關(guān)于索引的下列說法正確的是____________。選項：A、在任何情況下，用索引進(jìn)行查詢都比不用索引進(jìn)行查詢要快B、執(zhí)行一條查詢語句，當(dāng)有索引時，DBMS總是首先在索引中查找，然后根據(jù)索引中的指針到主文件中查找C、索引是DBMS自動建立和維護(hù)的，DBA或者用戶無需建立也不能建立索引D、主索引是DBMS自動建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護(hù)DBA建立的索引正確答案:【主索引是DBMS自動建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護(hù)DBA建立的索引】9、問題：關(guān)于索引的下列說法不正確的是__________。選項：A、主索引是對每一個存儲塊都有一個索引項B、稠密索引，對于Table中索引字段的每一個不同值，總是有一個索引項C、稠密索引，對于Table中的每一個記錄，總是有一個索引項D、稀疏索引是對于Table中的部分記錄有索引項正確答案:【稠密索引，對于Table中的每一個記錄，總是有一個索引項】10、問題：關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。選項：A、聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項B、聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項C、一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件D、一個主文件可以有多個聚簇索引文件，也可以有多個非聚簇索引文件正確答案:【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件】11、問題：用B+樹建立主索引，下列說法正確的是__________。選項：A、葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊B、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊C、葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的主文件存儲塊D、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的主文件存儲塊；正確答案:【葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊】12、問題：用B+樹建立主索引，下列說法正確的是__________。選項：A、葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲塊B、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲塊C、葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值=X記錄所在的索引文件存儲塊D、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊正確答案:【非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊】13、問題：已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B+樹索引，一個指針占有8個字節(jié)，則該存儲塊最多能有______個索引項和______個指針。選項：A、340，341；B、339，340；C、341，342；D、341，340；正確答案:【340，341；】14、問題：已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B樹索引，一個指針占有8個字節(jié)，則該非葉結(jié)點(diǎn)存儲塊最多能有______個索引項和______個指針。選項：A、340，341；B、340，342；C、204，410；D、204，408；正確答案:【204，410；】15、問題：關(guān)于B+樹可以建立何種索引，下列說法不正確的是_________。選項：A、用B+樹可義建立候選鍵屬性上的稀疏索引，但主文件必須按該屬性排序存儲B、用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲C、用B+樹可義建立非候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲D、用B+樹可義建立候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲正確答案:【用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲】16、問題：關(guān)于B+樹，下列說法不正確的是_________。選項：A、如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目B、如果發(fā)生合并，則不一定會減少索引存儲塊的數(shù)目C、如果發(fā)生分裂，則一定會增加索引存儲塊的數(shù)目；D、如果發(fā)生分裂與合并，則一定伴隨著指針的調(diào)整正確答案:【如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目】17、問題：關(guān)于B+樹，下列說法正確的是_________。選項：A、B+樹在任何情況下都可以保證結(jié)點(diǎn)中指針的使用率大于等于50%B、B+樹中所有結(jié)點(diǎn)的索引項，才能覆蓋主文件的完整索引C、如果用B+樹建立主索引，則B+樹中所有結(jié)點(diǎn)的索引項都包含指向主文件存儲塊的指針D、B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個排序索引正確答案:【B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個排序索引】18、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個鍵值為45的索引項，插入完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】19、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為30的索引項，刪除完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】20、問題：某同學(xué)X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學(xué)Y總結(jié)了該圖作為B+樹存在的問題如下：(I)鍵值45的非葉結(jié)點(diǎn)的索引項不正確；(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)被刪除，因為鍵值30的結(jié)點(diǎn)被合并后，不需要了。(V)鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求，你認(rèn)為Y同學(xué)的說法哪些是正確的。正確的選項是_______________。選項：A、Y同學(xué)的(I)-(V)說法都是正確的B、Y同學(xué)的(I)(II)III)(IV)(V)說法都是不正確的C、Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確D、Y同學(xué)的(I)(II)(III)說法是正確的，(IV)(V)說法不正確正確答案:【Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確】21、問題：已知一棵B+樹，如下圖所示。B、C、D、正確答案:【】22、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為11的索引項，刪除完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】23、問題：已知一個存儲塊可存放主文件的5條記錄，或存放索引文件的20個索引項。已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。選項：A、n，n/20B、n/5，n/20C、n/20，n/5D、n/20，n/100正確答案:【n/20，n/100】24、問題：已知一個存儲塊可存放主文件的50條記錄，或存放索引文件的500個索引項，要求存放主文件數(shù)據(jù)和存放索引文件數(shù)據(jù)的存儲塊最多只能填滿80%，已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。選項：A、n/50，n/500B、n/40，n/400C、n/500，n/25000D、n/400，n/16000正確答案:【n/400，n/16000】25、問題：主索引通常確定“表”數(shù)據(jù)的__________。選項：A、唯一性B、取值范圍C、邏輯順序D、物理順序正確答案:【物理順序】第2講（總第18講）計分測驗1、問題：關(guān)于索引的下列說法正確的是_______。選項：A、一個主文件上可以建立多個索引，但更新主文件數(shù)據(jù)時只更新一個索引；B、一個主文件上只能建立一個索引，無論是更新還是查詢都利用該索引；C、一個主文件上只能有一個可決定物理存儲的索引；D、一個主文件上可以有一個或多個可決定物理存儲的索引；正確答案:【一個主文件上只能有一個可決定物理存儲的索引；】2、問題：關(guān)于索引的下列說法不正確的是_______。選項：A、索引文件比主文件存儲小很多，通常先查索引再找主文件速度會快很多；B、索引文件存在與否不改變主文件的物理存儲，所以索引可以隨時被刪除并重建；C、雖然索引文件存在與否不改變主文件的物理存儲，但更新主文件數(shù)據(jù)時要同步更新所有的索引；D、索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時使用索引是效率不高的；正確答案:【索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，所以當(dāng)主文件數(shù)據(jù)量很大時使用索引是效率不高的；】3、問題：關(guān)于索引的下列說法不正確的是_______。選項：A、索引文件比主文件存儲小很多，通常先查索引再找主文件速度會快很多；B、索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引；C、雖然索引文件存在與否不改變主文件的物理存儲，但更新主文件數(shù)據(jù)時要同步更新所有的索引；D、雖然索引文件增加了存儲空間和維護(hù)負(fù)擔(dān)，但是當(dāng)主文件數(shù)據(jù)量越大時使用索引效率越高；正確答案:【索引文件存在與否不改變主文件的物理存儲，所以更新數(shù)據(jù)時可不用更新索引；】4、問題：關(guān)于稀疏索引和稠密索引，下列說法正確的是_______。選項：A、如果一個搜索碼的值在稀疏索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在；B、如果一個搜索碼的值在稀疏索引中存在一個，則在主文件中對應(yīng)該搜索碼值的記錄也只存在一個；C、如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在；D、如果一個搜索碼的值在稠密索引中存在一個，則在主文件中對應(yīng)該搜索碼值的記錄也只存在一個；正確答案:【如果一個搜索碼的值在稠密索引中不存在，則在主文件中對應(yīng)該搜索碼值的記錄也不存在；】5、問題：關(guān)于主索引，下列說法不正確的是_______。選項：A、主索引是對每一個存儲塊都有一個索引項；B、主索引通常建立在有序主文件的基于主碼的排序字段上；C、主索引是關(guān)于主碼的稠密索引；D、主索引是按索引字段值進(jìn)行排序的一個有序文件。正確答案:【主索引是關(guān)于主碼的稠密索引；】6、問題：數(shù)據(jù)庫主索引是一種_________的索引。選項：A、對每一記錄，都有一個索引項；B、對每一存儲塊有一個索引項；C、對索引字段上的每一個不同值有一個索引項；D、其他都不對。正確答案:【對每一存儲塊有一個索引項；】7、問題：關(guān)于稠密索引的下列說法正確的是________。選項：A、稠密索引是對每一個存儲塊都有一個索引項；B、稠密索引的索引項的個數(shù)x與主文件索引字段上的不同值個數(shù)y有密切關(guān)系，一般而言要求x￡y；C、主索引通常是關(guān)于主碼的稠密索引；D、稠密索引通常是按索引字段值進(jìn)行排序的一個有序文件。正確答案:【稠密索引通常是按索引字段值進(jìn)行排序的一個有序文件?！?、問題：關(guān)于索引的下列說法正確的是____________。選項：A、在任何情況下，用索引進(jìn)行查詢都比不用索引進(jìn)行查詢要快；B、執(zhí)行一條查詢語句，當(dāng)有索引時，DBMS總是首先在索引中查找，然后根據(jù)索引中的指針到主文件中查找。C、索引是DBMS自動建立和維護(hù)的，DBA或者用戶無需建立也不能建立索引。D、主索引是DBMS自動建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護(hù)DBA建立的索引。正確答案:【主索引是DBMS自動建立和維護(hù)的，關(guān)于其他數(shù)據(jù)項上的索引需要DBA來建立，DBMS可自動維護(hù)DBA建立的索引?！?、問題：關(guān)于索引的下列說法不正確的是__________。選項：A、主索引是對每一個存儲塊都有一個索引項；B、稠密索引，對于Table中索引字段的每一個不同值，總是有一個索引項；C、稠密索引，對于Table中的每一個記錄，總是有一個索引項；D、稀疏索引是對于Table中的部分記錄有索引項。E、稀疏索引是對于Table中索引字段的部分取值有索引項。正確答案:【稠密索引，對于Table中的每一個記錄，總是有一個索引項；】10、問題：關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。選項：A、聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項；B、聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項；C、一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；D、一個主文件可以有多個聚簇索引文件，也可以有多個非聚簇索引文件；正確答案:【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；】11、問題：關(guān)于聚簇索引和非聚簇索引，下列說法正確的是__________。選項：A、聚簇索引中鄰近的記錄在主文件中不一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項；B、聚簇索引中鄰近的記錄在主文件中一定是鄰近存儲的，聚簇索引中一定不存在重復(fù)鍵值的索引項；C、一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；D、一個主文件可以有多個聚簇索引文件，也可以有多個非聚簇索引文件；正確答案:【一個主文件只能有一個聚簇索引文件，但可以有多個非聚簇索引文件；】12、問題：用B+樹建立主索引，下列說法正確的是__________。選項：A、葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊；B、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊；C、葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的主文件存儲塊；D、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的主文件存儲塊；正確答案:【葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的主文件存儲塊；】13、問題：用B+樹建立主索引，下列說法正確的是__________。選項：A、葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲塊；B、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針，指向鍵值=X記錄所在的索引文件存儲塊；C、葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值=X記錄所在的索引文件存儲塊；D、非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊；正確答案:【非葉結(jié)點(diǎn)某索引項X的左側(cè)指針指向鍵值X記錄所在的索引文件存儲塊；】14、問題：已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B+樹索引，一個指針占有8個字節(jié)，則該存儲塊最多能有______個索引項和______個指針。選項：A、340，341；B、339，340；C、341，342；D、341，340；正確答案:【340，341；】15、問題：已知存儲塊大小為4096字節(jié)，在整型屬性(一個整型數(shù)值占有4個字節(jié))上建立B樹索引，一個指針占有8個字節(jié)，則該非葉結(jié)點(diǎn)存儲塊最多能有______個索引項和______個指針。選項：A、340，341；B、340，342；C、204，410；D、204，408；正確答案:【204，410；】16、問題：關(guān)于B+樹可以建立何種索引，下列說法不正確的是_________。選項：A、用B+樹可義建立候選鍵屬性上的稀疏索引，但主文件必須按該屬性排序存儲；B、用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲；C、用B+樹可義建立非候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲；D、用B+樹可義建立候選鍵屬性上的稠密索引；主文件可以按該屬性排序存儲，也可以不按該屬性排序存儲；正確答案:【用B+樹可義建立候選鍵屬性上的稠密索引，但主文件必須按該屬性排序存儲；】17、問題：關(guān)于B+樹，下列說法不正確的是_________。選項：A、如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目；B、如果發(fā)生合并，則不一定會減少索引存儲塊的數(shù)目；C、如果發(fā)生分裂，則一定會增加索引存儲塊的數(shù)目；D、如果發(fā)生分裂與合并，則一定伴隨著指針的調(diào)整；正確答案:【如果發(fā)生合并，則一定會減少索引存儲塊的數(shù)目；】18、問題：關(guān)于B+樹，下列說法正確的是_________。選項：A、B+樹在任何情況下都可以保證結(jié)點(diǎn)中指針的使用率大于等于50%；B、B+樹中所有結(jié)點(diǎn)的索引項，才能覆蓋主文件的完整索引；C、如果用B+樹建立主索引，則B+樹中所有結(jié)點(diǎn)的索引項都包含指向主文件存儲塊的指針；D、B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個排序索引；E、B+樹的索引字段值或者出現(xiàn)在葉子結(jié)點(diǎn)，或者出現(xiàn)在非葉結(jié)點(diǎn)，只能出現(xiàn)一次。正確答案:【B+樹索引的所有葉子結(jié)點(diǎn)構(gòu)成主文件的一個排序索引；】19、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上增加一個鍵值為45的索引項，插入完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】20、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為30的索引項，刪除完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】21、問題：某同學(xué)X欲產(chǎn)生一棵B+樹，繪制出了如下圖所示的結(jié)果。另一位同學(xué)Y總結(jié)了該圖作為B+樹存在的問題如下：(I)鍵值45的非葉結(jié)點(diǎn)的索引項不正確；(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)被刪除，因為鍵值30的結(jié)點(diǎn)被合并后，不需要了。(V)鍵值13的葉結(jié)點(diǎn)也應(yīng)該被合并。按照B+樹要求，你認(rèn)為Y同學(xué)的說法哪些是正確的。正確的選項是_______________。選項：A、Y同學(xué)的(I)-(V)說法都是正確的；B、Y同學(xué)的(I)(II)III)(IV)(V)說法都是不正確的；C、Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確；D、Y同學(xué)的(I)(II)(III)說法是正確的，(IV)(V)說法不正確。E、Y同學(xué)的(II)(III)(IV)說法是正確的，(I)(V)說法不正確。F、Y同學(xué)的(II)(III)說法是正確的，(I)(IV)(V)說法不正確。正確答案:【Y同學(xué)的(I)(II)III)(IV)說法是正確的，(V)說法不正確；】22、問題：已知一棵B+樹，如下圖所示。B、C、D、正確答案:【】23、問題：已知一棵B+樹，如下圖所示。若要在此B+樹上刪除一個鍵值為11的索引項，刪除完成后的B+樹是___________。選項：A、B、C、D、正確答案:【】24、問題：已知一個存儲塊可存放主文件的5條記錄，或存放索引文件的20個索引項。已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。選項：A、n，n/20B、n/5，n/20C、n/20，n/5D、n/20，n/100正確答案:【n/20，n/100】25、問題：已知一個存儲塊可存放主文件的50條記錄，或存放索引文件的500個索引項，要求存放主文件數(shù)據(jù)和存放索引文件數(shù)據(jù)的存儲塊最多只能填滿80%，已知主文件有n條記錄，則創(chuàng)建稠密索引和稀疏索引各需要的存儲塊數(shù)是____和_____。選項：A、n/50，n/500B、n/40，n/400C、n/500，n/25000D、n/400，n/16000正確答案:【n/400，n/16000】26、問題：主索引通常確定“表”數(shù)據(jù)的__________。選項：A、唯一性B、取值范圍C、邏輯順序D、物理順序正確答案:【物理順序】第19講模擬練習(xí)題1、問題：已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是________。選項：A、BRBS，BSMB、BRBS，BSMC、BSBR，BRMD、BSBR，BRM正確答案:【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ù)雜性是________。選項：A、BRBS+BSB、(BR+BS)(M-2)+BSC、BRBS/(M-2)+BSD、(BR+BS)/(M-2))+BS正確答案:【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、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是相同的B、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的C、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是相同的D、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是不同的正確答案:【算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的】4、問題：下列關(guān)系代數(shù)操作，任何時候都能夠用一趟算法實(shí)現(xiàn)的是______。選項：A、B、C、D、其他都不對正確答案:【】5、問題：關(guān)于給出的九個關(guān)系代數(shù)操作：問任何時候都能夠用一趟算法實(shí)現(xiàn)的操作的個數(shù)是_______。選項：A、0B、1C、2D、大于2正確答案:【1】6、問題：已知R和S的參數(shù)BR=BS=10,000，可用內(nèi)存頁數(shù)目為M。若要進(jìn)行R和S的Theta-連接操作，沒有索引可以使用，忽略結(jié)果存取的I/O次數(shù)。問：M分別應(yīng)是怎樣的值，才能使磁盤的I/O次數(shù)不超過(1)200,000，(2)25,000，(3)20,000。結(jié)果正確的是______________。選項：A、M560，M6,000，M20,000B、M500，M10,000，M30,000C、M530，M6700，M10,000D、M630，M4,700，M15,000正確答案:【M530，M6700，M10,000】7、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RèSB、R?SC、R-SD、S-R正確答案:【RèS】8、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RèSB、R?SC、R-SD、S-R正確答案:【R-S】9、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RèSB、R?SC、R-SD、S-R正確答案:【R?S】10、問題：假設(shè)關(guān)系R的元組個數(shù)為T(R)，元組的大小為I(R)，存儲塊的大小為b，B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法，下列說法正確的是________。選項：A、表空間掃描算法的復(fù)雜性始終為B(R)B、表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)C、表空間掃描算法的復(fù)雜性始終為T(R)D、其他說法都不正確正確答案:【表空間掃描算法的復(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)，下列說法正確的是_______。選項：A、如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/OB、如果不使用索引，則該操作的執(zhí)行代價為1000個I/OC、如果R是聚簇存儲的且使用索引，則該操作的執(zhí)行代價為1000個I/OD、如果R是聚簇存儲的且使用索引，則該操作的執(zhí)行代價平均為100個I/O正確答案:【如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/O】12、問題：關(guān)于去重復(fù)(R)操作的一趟掃描算法，下列說法不正確的是____________。選項：A、非精確的講，算法的應(yīng)用前提是B(R)=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)。B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較。C、算法可以做到只與一個內(nèi)存塊中的數(shù)據(jù)進(jìn)行比較，即可判斷出是否有重復(fù)。D、算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在。正確答案:【算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在?！?3、問題：分組聚集操作的一趟掃描算法______________。選項：A、非精確的講，算法的應(yīng)用前提是B(R)=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較C、算法可以做到一條記錄只與一個或少量幾個內(nèi)存塊中的數(shù)據(jù)進(jìn)行分組聚集計算D、算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個分組的聚集計算正確答案:【算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個分組的聚集計算】第3講（總第19講）計分測驗1、問題：已知BX為關(guān)系X的磁盤塊數(shù)目，IX為關(guān)系X的元組的長度，TX為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是________。選項：A、BRBS，BSM；B、BRBS，BSM；C、BSBR，BRM；D、BSBR，BRM；正確答案:【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ù)雜性是________。選項：A、BRBS+BS；B、(BR+BS)(M-2)+BS；C、BRBS/(M-2)+BS；D、(BR+BS)/(M-2))+BS；正確答案:【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、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是相同的；B、算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的；C、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是相同的；D、算法(a)和算法(b)的復(fù)雜性是不同的，算法(a)和算法(b)的適用條件是不同的；正確答案:【算法(a)和算法(b)的復(fù)雜性是相同的，算法(a)和算法(b)的適用條件是不同的；】4、問題：下列關(guān)系代數(shù)操作，任何時候都能夠用一趟算法實(shí)現(xiàn)的是______。選項：A、B、C、D、其他都不對。正確答案:【】5、問題：關(guān)于給出的九個關(guān)系代數(shù)操作：問任何時候都能夠用一趟算法實(shí)現(xiàn)的操作的個數(shù)是_______。選項：A、0B、1C、2D、大于2正確答案:【1】6、問題：已知R和S的參數(shù)BR=BS=10,000，可用內(nèi)存頁數(shù)目為M。若要進(jìn)行R和S的Theta-連接操作，沒有索引可以使用，忽略結(jié)果存取的I/O次數(shù)。問：M分別應(yīng)是怎樣的值，才能使磁盤的I/O次數(shù)不超過(1)200,000，(2)25,000，(3)20,000。結(jié)果正確的是______________。選項：A、M560，M6,000，M20,000B、M500，M10,000，M30,000C、M530，M6700，M10,000D、M630，M4,700，M15,000E、其它選項都不正確。正確答案:【M530，M6700，M10,000】7、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RS；B、RS；C、R-S；D、S-R；E、RS；F、其他都不是；正確答案:【RS；】8、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RS；B、RS；C、R-S；D、S-R；E、RS；F、其他都不是；正確答案:【R-S；】9、問題：下面是一個迭代器實(shí)現(xiàn)算法。該算法實(shí)現(xiàn)的是____________操作。選項：A、RS；B、RS；C、R-S；D、S-R；E、RS；F、其他都不是；正確答案:【RS；】10、問題：假設(shè)關(guān)系R的元組個數(shù)為T(R)，元組的大小為I(R)，存儲塊的大小為b，B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法，下列說法正確的是________。選項：A、表空間掃描算法的復(fù)雜性始終為B(R)；B、表空間掃描算法的復(fù)雜性可能為B(R)，也可能為T(R)；C、表空間掃描算法的復(fù)雜性始終為T(R)；D、其他說法都不正確；正確答案:【表空間掃描算法的復(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)，下列說法正確的是_______。選項：A、如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/O；B、如果不使用索引，則該操作的執(zhí)行代價為1000個I/O；C、如果R是聚簇存儲的且使用索引，則該操作的執(zhí)行代價為1000個I/O；D、如果R是聚簇存儲的且使用索引，則該操作的執(zhí)行代價平均為100個I/O；正確答案:【如果R是聚簇存儲的且不使用索引，則該操作的執(zhí)行代價為1000個I/O；】12、問題：關(guān)于去重復(fù)(R)操作的一趟掃描算法，下列說法不正確的是____________。選項：A、非精確的講，算法的應(yīng)用前提是B(R)=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)。B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較；C、算法可以做到只與一個內(nèi)存塊中的數(shù)據(jù)進(jìn)行比較，即可判斷出是否有重復(fù)；D、算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)。E、算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在。正確答案:【算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能判斷是否有重復(fù)的元組存在?！?3、問題：分組聚集操作的一趟掃描算法______________。選項：A、非精確的講，算法的應(yīng)用前提是B(R)=M，其中M為可用內(nèi)存塊數(shù)，B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)。B、算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，可以建立散列結(jié)構(gòu)，也可以建立排序結(jié)構(gòu)，目的是進(jìn)行快速比較；C、算法可以做到一條記錄只與一個或少量幾個內(nèi)存塊中的數(shù)據(jù)進(jìn)行分組聚集計算；D、算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個分組的聚集計算。E、算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，然后才能進(jìn)行各個分組的聚集計算。正確答案:【算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)，便可進(jìn)行各個分組的聚集計算?！康?0講模擬練習(xí)題1、問題：已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是________。選項：A、方案I：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進(jìn)行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。B、方案II：(1)以7塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成10個已排序子集合；(2)接著在10個子集合中任選5個子集合進(jìn)行一個五路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個六路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。C、方案III：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中任選七個子集合進(jìn)行一個七路歸并，形成一個已排序子集合；(3)再將剩余2個子集合與剛才歸并后形成的子集合，進(jìn)行一個三路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。D、方案IV：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合；(2)接著在9個子集合中任選5個子集合進(jìn)行一個五路歸并，形成一個已排序子集合；(3)再將剩余4個子集合與剛才歸并后形成的子集合，進(jìn)行一個五路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。正確答案:【方案I：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進(jìn)行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少?！?、問題：已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是_____。選項：A、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40000次。B、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。C、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。D、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為60000次。正確答案:【該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。】3、問題：已知內(nèi)存共有8塊，若要排序有100塊的數(shù)據(jù)集，則給定多路歸并算法如下：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成13個已排序子集合(含一個僅有4塊的子集合)；(2)接著在13個子集合中任選7個子集合（包含僅有4塊的子集合）進(jìn)行一個七路歸并，形成一個已排序子集合；(3)再將剩余6個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。問：這個方案的磁盤讀寫次數(shù)是_______。選項：A、200B、400C、504D、512正確答案:【504】4、問題：關(guān)于基于排序的兩趟算法，下列說法不正確的是_______。選項：A、基于排序的兩趟算法的第一趟都是劃分子表并排序。每一個子表應(yīng)都能裝入內(nèi)存，并進(jìn)行排序，然后再存回磁盤。B、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以邊排序邊去重復(fù)，歸并完成即去重復(fù)操作完成。C、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以一邊排序一邊進(jìn)行分組并進(jìn)行聚集計算，歸并完成即分組聚集計算操作完成。D、基于排序的兩趟算法的第二趟是進(jìn)行歸并，先歸并處理第一個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個關(guān)系的集合并操作。正確答案:【基于排序的兩趟算法的第二趟是進(jì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。采用基于排序的算法，下列說法正確的是_______。選項：A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作。B、用兩趟算法即可實(shí)現(xiàn)R和S的集合并操作。C、用一趟算法即可實(shí)現(xiàn)R和S的包的并操作。D、必須用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作。正確答案:【用一趟算法即可實(shí)現(xiàn)R和S的包的并操作?！?、問題：已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是_______。選項：A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作。B、用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作。C、用一趟算法即可實(shí)現(xiàn)R和S的集合交操作。D、用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作。正確答案:【用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作。】7、問題：關(guān)于基于散列的兩趟算法，下列說法不正確的是_______。選項：A、基于散列的兩趟算法的第一趟是散列子表。用某一個散列函數(shù)，將具有相同散列值的元組散列到相同的子表中并存回磁盤。B、基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成。C、基于散列的兩趟算法的第二趟是用與第一趟不同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成。D、兩次散列函數(shù)的選擇是不同的，第一趟是在大范圍上進(jìn)行散列，將一個大數(shù)據(jù)集散列成若干個具有相同散列值的散列子表，第二趟是在小范圍上進(jìn)行散列，將具有某相同散列值的散列子表(大范圍上散列值相等)散列到內(nèi)存的某一塊或幾塊(小范圍上散列值相等)。正確答案:【基于散列的兩趟算法的第二趟是用與第一趟相同的散列函數(shù)，將子表再散列到內(nèi)存的不同內(nèi)存塊中，在具有相同散列值的所有內(nèi)存塊中去重復(fù)，即是在整個關(guān)系上去重復(fù)。所有子表處理完成，去重復(fù)操作即告完成?！?、問題：基于散列的兩趟算法和基于排序的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是_______。選項：A、基于排序的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)；基于散列的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)。B、基于排序的算法不能保證總是均勻地劃分子表；基于散列的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)。C、基于排序的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表。D、基于排序的算法不能保證總是均勻地劃分子表；基于散列的算法不能保證總是均勻地劃分子表。正確答案:【基于排序的算法總是可以均勻地劃分子表(即每個子表的大小都一樣，除最后一塊外)；基于散列的算法不能保證總是均勻地劃分子表?！?、問題：關(guān)于R與S的并、交、差運(yùn)算的基于散列的兩趟算法，其中第一趟都是劃分子表，都要求子表的存儲塊數(shù)要小于可用內(nèi)存塊數(shù)，以便子表可以一次性裝入內(nèi)存進(jìn)行處理。關(guān)于劃分子表，下列說法正確的是_______。選項：A、必須用相同的散列函數(shù)將R和S分別散列成若干個子表。B、必須用不同的散列函數(shù)將R和S分別散列成若干個子表。C、可以用相同的散列函數(shù)，也可以用不同的散列函數(shù)，將R和S分別散列成若干子表。D、劃分子表根本不用散列函數(shù)。正確答案:【必須用相同的散列函數(shù)將R和S分別散列成若干個子表?！?0、問題：關(guān)于基于散列的兩趟算法和基于排序的兩趟算法的基本思想，下列說法正確的是_______。選項：A、排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；B、排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個子表（第二趟）。C、排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個子表（第二趟）。散列算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；D、排序算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個子表（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個子表（第二趟）。正確答案:【排序算法是先劃分子表，獨(dú)立處理子表（第一趟），然后再對各子表進(jìn)行關(guān)聯(lián)性處理（第二趟）；散列算法是先從關(guān)聯(lián)性角度處理，形成子表（第一趟），然后再獨(dú)立處理每一個子表（第二趟）?！?1、問題：關(guān)于連接運(yùn)算R(JOINonR.A=S.B)S的基于散列的兩趟算法，下列說法不正確的是_______。選項：A、必須以相同的散列函數(shù)分別散列R和S，形成若干個散列子表。B、散列過程中，R必須以A屬性值作為散列函數(shù)的鍵值，S必須以B屬性值作為散列函數(shù)的鍵值。C、散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值。D、第二趟處理中，須將R的子表再完整地散列到內(nèi)存的若干塊中，然后再一塊一塊處理S對應(yīng)子表的每一塊，以便快速決定可以連接的元組。正確答案:【散列過程中，R必須以A和B屬性值作為散列函數(shù)的鍵值，S也必須以A和B屬性值作為散列函數(shù)的鍵值。】12、問題：關(guān)于基于散列的兩趟算法，下列說法正確的是_______。選項：A、第一趟散列和第二趟散列的目的都是提高數(shù)據(jù)處理的速度。B、第一趟散列的目的是提高數(shù)據(jù)處理的速度，而第二趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)。C、第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度。D、第一趟散列和第二趟散列的目的都是使數(shù)據(jù)子集具有某一種特性。正確答案:【第一趟散列的目的是使數(shù)據(jù)子集具有某一種特性(如具有相同的散列值)，而第二趟散列的目的是提高數(shù)據(jù)處理的速度。】第4講（總第20講）計分測驗1、問題：已知內(nèi)存共有8塊，若要排序有70塊的數(shù)據(jù)集，應(yīng)如何組織，才能使磁盤讀寫次數(shù)最少。下列方案中磁盤讀寫次數(shù)最少的方案是________。選項：A、方案I：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進(jìn)行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。B、方案II：(1)以7塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成10個已排序子集合；(2)接著在10個子集合中任選5個子集合進(jìn)行一個五路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個六路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。C、方案III：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中任選七個子集合進(jìn)行一個七路歸并，形成一個已排序子集合；(3)再將剩余2個子集合與剛才歸并后形成的子集合，進(jìn)行一個三路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。D、方案IV：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合；(2)接著在9個子集合中任選5個子集合進(jìn)行一個五路歸并，形成一個已排序子集合；(3)再將剩余4個子集合與剛才歸并后形成的子集合，進(jìn)行一個五路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少。正確答案:【方案I：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成9個已排序子集合（其中包含一個僅有6塊的子集合）；(2)接著在9個子集合中選擇3個子集合(其中包含僅有6塊的子集合)，進(jìn)行一個三路歸并，形成一個已排序子集合；(3)再將剩余5個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。這個方案的磁盤讀寫次數(shù)最少?！?、問題：已知內(nèi)存共有100塊，若要排序有10000塊的數(shù)據(jù)集，則下列說法正確的是_____。選項：A、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40000次。B、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。C、該數(shù)據(jù)集可以在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。D、該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為60000次。正確答案:【該數(shù)據(jù)集不能在兩趟內(nèi)實(shí)現(xiàn)排序，磁盤讀寫次數(shù)為40400次。】3、問題：已知內(nèi)存共有8塊，若要排序有100塊的數(shù)據(jù)集，則給定多路歸并算法如下：(1)以8塊為一個單位劃分子集合，每個子集合進(jìn)行內(nèi)排序并存儲，形成13個已排序子集合(含一個僅有4塊的子集合)；(2)接著在13個子集合中任選7個子集合（包含僅有4塊的子集合）進(jìn)行一個七路歸并，形成一個已排序子集合；(3)再將剩余6個子集合與剛才歸并后形成的子集合，進(jìn)行一個七路歸并，形成最終的已排序集合。問：這個方案的磁盤讀寫次數(shù)是_______。選項：A、200B、400C、504D、512E、520正確答案:【504】4、問題：關(guān)于基于排序的兩趟算法，下列說法不正確的是_______。選項：A、基于排序的兩趟算法的第一趟都是劃分子表并排序。每一個子表應(yīng)都能裝入內(nèi)存，并進(jìn)行排序，然后再存回磁盤。B、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以邊排序邊去重復(fù)，歸并完成即去重復(fù)操作完成。C、基于排序的兩趟算法的第二趟是進(jìn)行歸并，在歸并的過程中可以一邊排序一邊進(jìn)行分組并進(jìn)行聚集計算，歸并完成即分組聚集計算操作完成。D、基于排序的兩趟算法的第二趟是進(jìn)行歸并，先歸并處理第一個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后，再歸并處理第二個關(guān)系的元組，邊歸并邊去重復(fù)，歸并處理完成后即完成兩個關(guān)系的集合并操作。正確答案:【基于排序的兩趟算法的第二趟是進(jì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。采用基于排序的算法，下列說法正確的是_______。選項：A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作。B、用兩趟算法即可實(shí)現(xiàn)R和S的集合并操作。C、用一趟算法即可實(shí)現(xiàn)R和S的包的并操作。D、必須用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作。正確答案:【用一趟算法即可實(shí)現(xiàn)R和S的包的并操作?！?、問題：已知關(guān)系R和S。關(guān)系占用的磁盤塊數(shù)B(R)=1000，B(S)=500，已知可用內(nèi)存頁數(shù)M=50。采用基于排序的算法，下列說法正確的是_______。選項：A、用一趟算法即可實(shí)現(xiàn)R和S的集合并操作。B、用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作。C、用一趟算法即可實(shí)現(xiàn)R和S的集合交操作。D、用兩趟算法才能實(shí)現(xiàn)R和S的包的并操作。正確答案:【用兩趟算法才能實(shí)現(xiàn)R和S的集合并操作?！?、問題：關(guān)于基于散列的兩趟算法，下列說法不正確的是_______。選項：A、基于散列的兩趟算法的第一趟是散列子表。用某一個散列函數(shù)，將具有相同散列值的元組散列