數(shù)據(jù)結構第11章例題與答案
第十一章 文件一、選擇題
1. 散列文件使用散列函數(shù)將記錄的關鍵字值計算轉(zhuǎn)化為記錄的存放地址，因為散列函數(shù)是一對一的關系，則選擇好的（ ）方法是散列文件的關鍵�！竟枮I工業(yè)大學 2001二、5 （2分）】
a. 散列函數(shù) b. 除余法中的質(zhì)數(shù) c. 沖突處理 d. 散列函數(shù)和沖突處理
2. 順序文件采用順序結構實現(xiàn)文件的存儲，對大型的順序文件的少量修改，要求重新復制整個文件，代價很高，采用（ ）的方法可降低所需的代價�！颈本┼]電大學 2000 二、8 （20/8分）】
a. 附加文件 b. 按關鍵字大小排序 c. 按記錄輸入先后排序 d. 連續(xù)排序
3. 用isam組織文件適合于（ ）�！局锌圃很浖� 1998】
a．磁帶 b．磁盤
4．下述文件中適合于磁帶存儲的是（ ）。【中科院計算所 2000 一、7（2分）】
a. 順序文件 b. 索引文件 c. 散列文件 d. 多關鍵字文件
5. 用isam和vsam組織文件屬于（ ）。
a. 順序文件 b. 索引文件 c. 散列文件
【中國科技大學 1998 二、5（2分） 中科院計算所 1998 二、5（2分）】
6. isam文件和vasm文件屬于（ ）�！旧綎|大學 2001 二、5 (1分)】
a. 索引非順序文件 b. 索引順序文件 c. 順序文件 d. 散列文件
7. b+樹應用在（ ）文件系統(tǒng)中�！颈本┼]電大學 2001 一、1（2分）】
a. isam b. vsam
二、判斷題
1. 文件是記錄的集合，每個記錄由一個或多個數(shù)據(jù)項組成，因而一個文件可看作由多個記錄組成的數(shù)據(jù)結構�！鹃L沙鐵道學院 1998 一、5 (1分)】
2. 倒排文件是對次關鍵字建立索引�！灸暇┖娇蘸教齑髮W 1997 一、10（1分）】
3. 倒排序文件的優(yōu)點是維護簡單�！灸暇┖娇蘸教齑髮W 1995 五、10（1分）】
4. 倒排文件與多重表文件的次關鍵字索引結構是不同的�！疚靼步煌ù髮W 1996 二、6 (3分)】
5. hash表與hash文件的唯一區(qū)別是hash文件引入了‘桶’的概念�！灸暇┖娇蘸教齑髮W1996六10(1分）】
6. 文件系統(tǒng)采用索引結構是為了節(jié)省存儲空間。【北京郵電大學 2000 一、10 （1分）】
7. 對處理大量數(shù)據(jù)的外存介質(zhì)而言，索引順序存取方法是一種方便的`文件組織方法。
【東南大學 2001 一、1-10 （1分）】
8. 對磁帶機而言，isam是一種方便的穩(wěn)健組織方法�！局锌圃很浖� 1997 一、10（1分）】
9. 直接訪問文件也能順序訪問，只是一般效率不高。【北京郵電大學 2002 一、10（1分）】
10. 存放在磁盤，磁帶上的文件，即可以是順序文件，也可以是索引結構或其他結構類型的文件。
【山東大學 2001 一、7 (1分)】
11. 檢索出文件中的關鍵碼值落在某個連續(xù)的范圍內(nèi)的全部記錄，這種操作稱為范圍檢索。對經(jīng)常需要做范圍檢索的文件進行組織，采用散列法優(yōu)于順序檢索法�！局猩酱髮W 1994 一、5 （2分）】 http://www.ardmore-hotel.com/
【數(shù)據(jù)結構第11章例題與答案】相關文章：