C語言編程練習

時間：2023-04-05 02:32:51 筆試題目

C語言編程練習

　　習題描述

　　本程序的功能是對中國導航的數據中的部分道路情況數據進行整理，分析，查詢，排序。

　　原始數據存儲在一個GTBL.dat的二進制文件中，具體的文件格式請參照ReveseTableFormat.xls 中的“逆引表格式”sheet.

　　在Kiwi格式中，每個道路都是被賦予了獨一無二的編號，這個編號叫做LinkID,在GTBL.dat這個文件中存儲著部分道路情況的數據，他們是無序存儲的(針對LinkID來說是無序的)。

　　提供的功能：

　　1) 讀取GTBL.dat, 根據LinkID重新排序輸出到新的二進制文件，格式同 ”逆引表格式”。

　　2) 檢索：

　　a. 根據LinkID查找指定的Link的相關情報并輸出到控制臺或者文件(文本格式)。

　　b. 查找指定交叉Link列表示Class番號的所有Link的集合。

　　c. 查找岔路數> n 的所有Link的集合, n由用戶輸入。

　　d. 指定道路名稱檢索。

　　輸出格式：

　　#linked=1234;roadnameflag=1;brunch=2;dispclass=3; roadname=青年大街#(如果沒有名稱(roadnameflag == 0 ), 則不輸出roadname=青年大街這個條目)

　　如果查到的紀錄的個數>5個，則輸出到指定文件中(文件放在當前目錄中，請用 searchresultxxx.txt 命名， xxx是檢索次數的記錄，比如第一次檢索，則xxx是 001，以此類推。)

　　3) 從Link情報輸入文件中讀取指定的Link情報，插入到GTBL.dat中并保存，如果對應的LinkID已經存在，則替換，否則插入。(文件的格式參照ReveseTableFormat.xls 中的“Link情報輸入文件格式”sheet, sourcelink.txt 是一個例子文件，大家可以自己編寫這個文件)。具體的操作是每按一次回車，就從文件中讀取下一個Link的情報，輸出到界面，并且執行插入或者替換操作。

　　這些插入的記錄需要保存到GTBL.dat和排序后的文件中。

　　1. 具體要求

　　1). 需要劃分出至少 3個或者以上的模塊。

　　2). 具有較高的處理速度

　　3). 較少的內存消耗，比如對于道路名稱，有的link沒有，則不分配空間。

　　4). 具有較好的維護性和易讀性.

　　5). 較好的健壯性(錯誤的用戶輸入處理等)

　　2. 考察點

　　1) 設計概念

　　2) 文件操作

　　3) 內存、指針、字符串操作

　　4) 鏈表數據結構的使用。