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