習題集解析部分
第12章 文件
——《數據結構題集》-嚴蔚敏.吳偉民版
源碼使用說明 鏈接☛☛☛ 《數據結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明
課本源碼合輯 鏈接☛☛☛ 《數據結構》課本源碼合輯
習題集全解析 鏈接☛☛☛ 《數據結構題集》習題解析合輯
相關測試數據下載 鏈接☛ 數據包
本習題文檔的存放目錄：數據結構\▼配套習題解析\▼12 文件
文檔中源碼的存放目錄：數據結構\▼配套習題解析\▼12 文件\▼習題測試文檔-12
源碼測試數據存放目錄：數據結構\▼配套習題解析\▼12 文件\▼習題測試文檔-12\Data
一、基礎知識題
12.1❶ 試比較順序文件、索引文件和索引順序文件各有什么特點。
12.2❶ 已知下列ISAM文件：
試敘述在文件中查找記錄R(xan)和R(xzi)的過程。
12.3❶ 試畫出在下圖所示文件的狀態下，插入R89，R91，刪除R99，R92之后的文件狀態。
12.4❷ 直接存取文件為什么不用教科書9.3.3節中給出的鏈地址法存儲結構而要按桶散列？桶的大小m是如何確定的？
12.5❷ 假設物理塊（桶）大小為100，若要求對含有30000個記錄的直接存取文件進行一次按關鍵字查詢時，讀外存次數的平均值不超過2，則問該直接存取文件應設多大？
12.6❶ 試敘述在下圖所示文件中查找“計算機”專業選修“丙”課程的學生名單的過程。一般來說，查詢條件為兩個關鍵字條件的“與”時，按哪個次關鍵字的鏈查找較好？
12.7❶ 簡單比較文件的多重表和倒排表組織方式各有什么優缺點。
12.8❸ 請為圖書館中如下所示的部分目錄建立一個倒排文件。要求該文件允許用戶按書名查找或按作者查找或按分類查找。現有的外存為磁盤，主文件按索引順序組織，每個柱面有6道，設柱面溢出區，溢出區占2道。
若相繼插入下列記錄，文件將發生什么變化？
12.9❶ 試綜述文件有哪幾種常用的組織方式？它們各有什么特點？
12.10❸ 假設某個有3000張床位的旅店需為投宿的旅客建立一個便於管理的文件，每個記錄是一名旅客的身份和投宿情況，其中旅客的身份證號碼（15位十進制數字）可作為主關鍵字。為了來訪客人查詢方便，還需建立姓名、投宿日期、從哪兒來等次關鍵字項索引。請為此文件確定一種組織方式（如：主文件如何組織、各次關鍵字項索引如何建立等）。
轉載注明出處：原文鏈接
二、算法設計題
12.11❸ 設主文件中每個記錄含有賬號和余額兩個域，事務文件含有賬號、存取標記和數額三個域。試寫一個批量處理算法，產生更新后的新主文件，如下圖所示。各文件均按賬號由小到大的順序排序；你的算法中必須包括檢查輸入數據錯誤的能力：將錯誤記錄輸出而又不影響后面其他記錄的處理。
