文件-第12章-《數據結構題集》習題解析-嚴蔚敏吳偉民版

習題集解析部分

第12章 文件

——《數據結構題集》-嚴蔚敏.吳偉民版

       源碼使用說明  連接☛☛☛ 《數據結構-C語言版》（嚴蔚敏,吳偉民版）課本源碼+習題集解析使用說明

       課本源碼合輯  連接☛☛☛ 《數據結構》課本源碼合輯

       習題集全解析  連接☛☛☛ 《數據結構題集》習題解析合輯

 

      相關測試數據下載  連接☛ 數據包

 

      本習題文檔的存放目錄：數據結構\▼配套習題解析\▼12 文件

      文檔中源碼的存放目錄：數據結構\▼配套習題解析\▼12 文件\▼習題測試文檔-12

      源碼測試數據存放目錄：數據結構\▼配套習題解析\▼12 文件\▼習題測試文檔-12\Data

 

1、基礎知識題

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位十進制數字）可做爲主關鍵字。爲了來訪客人查詢方便，還需創建姓名、投宿日期、從哪兒來等次關鍵字項索引。請爲此文件肯定一種組織方式（如：主文件如何組織、各次關鍵字項索引如何創建等）。

 

轉載註明出處：原文連接

 

2、算法設計題

12.11❸   設主文件中每一個記錄含有帳號和餘額兩個域，事務文件含有帳號、存取標記和數額三個域。試寫一個批量處理算法，產生更新後的新主文件，以下圖所示。各文件均按帳號由小到大的順序排序；你的算法中必須包括檢查輸入數據錯誤的能力：將錯誤記錄輸出而又不影響後面其餘記錄的處理。