1、選題一：迷宮與棧問(wèn)題【問(wèn)題描述】以一個(gè)mXn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論?！救蝿?wù)要求】1）首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類(lèi)型，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出。其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向。如，對(duì)于下列數(shù)據(jù)的迷宮，輸出一條通路為：（1,1,1）,（1,2,2）,（2,2,2）,（3,2,3）,（3,1,2）,。2）編寫(xiě)遞歸形式的算法，求得迷宮中所有可能的通路。3）以方陣形式輸出迷宮及其通路。【測(cè)試數(shù)據(jù)】迷宮的測(cè)試

2、數(shù)據(jù)如下：左上角（0,1）為入口，右下角（8,9）為出口。入口01234567891011111111100100010110010001011000011001101110000110001000011010001001101110110111000000001111111111入口0123456789出口選題二：算術(shù)表達(dá)式與二叉樹(shù)【問(wèn)題描述】一個(gè)表達(dá)式和一棵二叉樹(shù)之間，存在著自然的對(duì)應(yīng)關(guān)系。寫(xiě)一個(gè)程序，實(shí)現(xiàn)基于二叉樹(shù)表示的算術(shù)表達(dá)式的操作?！救蝿?wù)要求】假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量(az)、常量(09)和二元運(yùn)算符(+,-,*,/,人(乘哥)。實(shí)現(xiàn)以下操作：1) Read

3、Expre(E)-以字符序列的形式輸入語(yǔ)法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。2) WriteExpre(E)用帶括弧的中綴表達(dá)式輸出表達(dá)式E。3) Assign(V,c)-實(shí)現(xiàn)對(duì)變量V的賦值(V=c),變量的初值為0。4) Value(E)-對(duì)算術(shù)表達(dá)式E求值。5) CompoundExpr(P,E1,E2)-構(gòu)造一個(gè)新的復(fù)合表達(dá)式(E1)P(E2)【測(cè)試數(shù)據(jù)】1) 分別輸入0;a；-91;+a*bc；+*5Ax2*8x;+*3Ax3*2Ax2x6并輸出。2)每當(dāng)輸入一個(gè)表達(dá)式后，對(duì)其中的變量賦值，然后對(duì)表達(dá)式求值。選題三：銀行業(yè)務(wù)模擬與離散事件模擬【問(wèn)題描述】假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶(hù)，

4、從早晨銀行開(kāi)門(mén)（開(kāi)門(mén)9:00am,關(guān)門(mén)5:00pm）起不斷有客戶(hù)進(jìn)入銀行。由于每個(gè)窗口在某個(gè)時(shí)刻只能接待一個(gè)客戶(hù)，因此在客戶(hù)人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì)，對(duì)于剛進(jìn)入銀行的客戶(hù)（建議：客戶(hù)進(jìn)入時(shí)間使用隨機(jī)函數(shù)產(chǎn)生），如果某個(gè)窗口的業(yè)務(wù)員正空閑，則可上前辦理業(yè)務(wù)；反之，若4個(gè)窗口均有窗戶(hù)所占，他便會(huì)排在人數(shù)最少的隊(duì)伍后面?！救蝿?wù)要求】1）編制一個(gè)程序以模擬銀行的這種業(yè)務(wù)活動(dòng)并計(jì)算一天中客戶(hù)在銀行逗留的平均時(shí)間。2） 建議有如下設(shè)置：a）客戶(hù)到達(dá)時(shí)間隨機(jī)產(chǎn)生，一天客戶(hù)的人數(shù)設(shè)定為100人。b）銀行業(yè)務(wù)員處理時(shí)間隨機(jī)產(chǎn)生，平均處理時(shí)間10分鐘。3）將一天的數(shù)據(jù)（包括業(yè)務(wù)員和客戶(hù)）以文件方式輸出。

5、【測(cè)試數(shù)據(jù)】由隨機(jī)數(shù)產(chǎn)生器生成選題四：文學(xué)研究助手與模式匹配算法KMP【問(wèn)題描述】文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說(shuō)中某些形容詞的出現(xiàn)次數(shù)和位置。試寫(xiě)一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng)【任務(wù)要求】1）英文小說(shuō)存于一個(gè)文本文件中。待統(tǒng)計(jì)的詞匯集合要一次輸入完畢，即統(tǒng)計(jì)工作必須在程序的一次運(yùn)行之后就全部完成。程序的輸出結(jié)果是每個(gè)詞的出現(xiàn)次數(shù)和出現(xiàn)位置所在的行的行號(hào)，格式自行設(shè)計(jì)。待統(tǒng)計(jì)的“單詞”在文本串中不跨行出現(xiàn)，它或者從行首開(kāi)始，或者前置以一個(gè)空格符。2） 模式匹配要基于KMP算法。3）推廣到更一般的模式集匹配問(wèn)題，并設(shè)待查模式串可以跨行（提示：定義操作GetAChar）?！緶y(cè)試數(shù)據(jù)】1） 文本文件

6、為testword.c2） 彳寺統(tǒng)計(jì)的詞集：if、else、for、while、return、void、int、char、typedef、struct選題五：北理珠校園導(dǎo)游咨詢(xún)與最短路徑【問(wèn)題描述】1）從北京理工大學(xué)珠海學(xué)院的平面圖中選取有代表性景點(diǎn)（10-15個(gè)），抽象成一個(gè)無(wú)向帶權(quán)圖。以圖中頂點(diǎn)表示景點(diǎn)，邊上的權(quán)值表示兩地之間距離。2）本程序的目的是為用戶(hù)提供路徑咨詢(xún)。根據(jù)用戶(hù)指定的始點(diǎn)和終點(diǎn)輸出相應(yīng)路徑，或者根據(jù)用戶(hù)指定的景點(diǎn)輸出景點(diǎn)的信息?！救蝿?wù)要求】1）從北京理工大學(xué)珠海學(xué)院的平面圖中選取有代表性景點(diǎn)（10-15個(gè)），抽象成一個(gè)無(wú)向帶權(quán)圖。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱(chēng)、代號(hào)

7、、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等信息。2）為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)相關(guān)信息的查詢(xún)。3）為來(lái)訪(fǎng)客人提供圖中任意景點(diǎn)的問(wèn)路查詢(xún)，即查詢(xún)?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。4）區(qū)分汽車(chē)線(xiàn)路與步行線(xiàn)路?！緶y(cè)試數(shù)據(jù)】北理珠校園導(dǎo)游圖（距離可估計(jì)）。選題六：B-樹(shù)與B+樹(shù)及其操作【問(wèn)題描述】學(xué)習(xí)并研究B-W與B+樹(shù)，并編寫(xiě)演示它們操作的程序。【任務(wù)要求】1) B-W構(gòu)建、查找、插入和刪除操作程序。2) B+樹(shù)構(gòu)建、查找、插入和刪除操作程序?！緶y(cè)試數(shù)據(jù)】選題七：哈夫曼（Huffman）編/譯碼器【問(wèn)題描述】利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要

8、求在發(fā)送端通過(guò)一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來(lái)的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫(xiě)一個(gè)哈夫曼碼的編/譯碼系統(tǒng)?！救蝿?wù)要求】一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：1） I:初始化（Initialization）。從終端讀入字符集大小n,以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)，并將它存于文件hfmTree中。2） E：編碼（Encoding）。利用以建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件hfmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。3） D：譯碼（Deco

9、ding）。利用已建好的哈夫曼樹(shù)將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。4） P:印代碼文件（Print）o將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫(xiě)入文件CodePrin中。5） T：印哈夫曼樹(shù)（TreePrinting）o將已在內(nèi)存中的哈夫曼樹(shù)以直觀(guān)的方式（樹(shù)或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹(shù)寫(xiě)入文件TreePrint中?！緶y(cè)試數(shù)據(jù)】1）利用教科書(shū)例6-2（嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)P148）中的數(shù)據(jù)調(diào)試程序。2）用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹(shù)，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THIS

10、PROGRAMISMYFAVORITE字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220字符N0PQRSTUVWXYZ頻度5763151485180238181161選題八：內(nèi)部排序算法比較【問(wèn)題描述】在教科書(shū)中，各種內(nèi)部排序算法的時(shí)間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時(shí)間的階，或大概執(zhí)行時(shí)間。試通過(guò)隨機(jī)數(shù)據(jù)比較各種算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，以取得直觀(guān)感受?！救蝿?wù)要求】1）對(duì)以下7種常用的內(nèi)部排序算法進(jìn)行比較：冒泡排序、直接插入排序、簡(jiǎn)單選擇排序、希爾排序、堆排序、歸并排序、快速排序。2）待排序表的表長(zhǎng)不小于100;其中的數(shù)據(jù)要用偽隨機(jī)數(shù)程序

11、產(chǎn)生；至少要用5組不同的輸入數(shù)據(jù)作比較；比較的指標(biāo)為有關(guān)鍵字參加的比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換計(jì)為3次移動(dòng)）。3）最后要對(duì)結(jié)果作出簡(jiǎn)單分析，包括對(duì)各組數(shù)據(jù)得出結(jié)果波動(dòng)大小的解釋。【測(cè)試數(shù)據(jù)】由隨機(jī)數(shù)產(chǎn)生器生成選題九：簡(jiǎn)單行編輯程序【問(wèn)題描述】文本編輯器程序是利用計(jì)算機(jī)進(jìn)行文字加工的基本軟件工具，實(shí)現(xiàn)對(duì)文本文件的插入、刪除等修改操作。限制這些操作以行為單位進(jìn)行的編輯程序稱(chēng)為行編輯程序。被編輯的文本文件可能很大，全部讀入編輯程序的數(shù)據(jù)空間（內(nèi)存）的作法既不經(jīng)濟(jì)，也不總能實(shí)現(xiàn)。一種解決辦法是逐段地編輯。任何時(shí)刻只把待編輯文件的一段放在內(nèi)存，利為活區(qū)。試按照這種方法實(shí)現(xiàn)一個(gè)簡(jiǎn)單的行編輯程序。

12、設(shè)文件每行不超過(guò)320個(gè)字符，很少超過(guò)80個(gè)字符?！救蝿?wù)要求】實(shí)現(xiàn)以下4條基本編輯命令：1） 行插入：格式：1行號(hào)回車(chē)文本回車(chē)將文本插入活區(qū)中第4亍號(hào)行之后。2） 行刪除。格式：d行號(hào)1空格行號(hào)2卜回車(chē)刪除活區(qū)中第行號(hào)1（到第行號(hào)2行）。例如“d10”和“d1014”3） 活區(qū)切換。格式：n回車(chē)將活區(qū)寫(xiě)入輸出文件，并從輸入文件中讀入下一段，作為新的活區(qū)。4） 活區(qū)顯示。模式：p回車(chē)逐頁(yè)地（每頁(yè)20行）顯不'活區(qū)內(nèi)容，每顯不'一'頁(yè)之后請(qǐng)用戶(hù)決定是繼續(xù)顯不'以后各頁(yè)（如果存在）。印出的每一行要前置行號(hào)和一個(gè)空格符，行號(hào)固定占4位，增量為1。各條命令中的行號(hào)均須在活

13、區(qū)中各行行號(hào)范圍之內(nèi)，只有插入命令的行號(hào)可以等于活區(qū)第一行行號(hào)減1,表示插入當(dāng)前屏幕中第一行之前，否則命令參數(shù)非法?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意測(cè)試將活區(qū)刪空等特殊情況。選題十：一元多項(xiàng)式計(jì)算【問(wèn)題描述】1 .能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；2 .能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入；【任務(wù)要求】1 .存儲(chǔ)結(jié)構(gòu)；2 .多項(xiàng)式相加的基本過(guò)程的算法（可以使用程序流程圖）3 .可以提出算法的改進(jìn)方法；【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十一：集合的交、并、差運(yùn)算【問(wèn)題描述】編制一個(gè)能演示執(zhí)行集合的交、并和差運(yùn)算的程序?！救蝿?wù)要求】1）集合元素用小寫(xiě)英文字母，執(zhí)行各種操作應(yīng)以對(duì)話(huà)

14、方式執(zhí)行。2）算法要點(diǎn)：利用單鏈表表示集合；理解好三種運(yùn)算的含【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十二：動(dòng)態(tài)查找表【問(wèn)題描述】利用二叉排序樹(shù)完成動(dòng)態(tài)查找表的建立、指定關(guān)鍵字的查找、插入與刪除指定關(guān)鍵字結(jié)點(diǎn)°【任務(wù)要求】算法輸入：指定一組數(shù)據(jù)。算法輸出：顯示二叉排序樹(shù)的中序遍歷結(jié)果、查找成功與否的信息、插入和刪除后的中序遍歷結(jié)果（排序Z果）。算法要點(diǎn)：二叉排序樹(shù)建立方法、動(dòng)態(tài)查找方法，對(duì)樹(shù)進(jìn)行中序遍歷?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十三：學(xué)生成績(jī)管理【問(wèn)題描述】本例對(duì)學(xué)生的成績(jī)管理做一個(gè)簡(jiǎn)單的模擬，用菜單選擇方式完成下列功能：登記學(xué)生成績(jī)；查詢(xún)學(xué)生成績(jī)；插入學(xué)

15、生成績(jī)；刪除學(xué)生成績(jī)?！救蝿?wù)要求】算法輸入：操作要求，學(xué)生信息算法輸出：操作結(jié)果算法要點(diǎn)：把問(wèn)題看成是對(duì)線(xiàn)性表的操作。將學(xué)生成績(jī)組織成順序表，則登記學(xué)生成績(jī)即是建立順序表操作；查詢(xún)學(xué)生成績(jī)、插入學(xué)生成績(jī)、刪除學(xué)生成績(jī)即是在順序表中進(jìn)行查找、插入和刪除操作。【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十四：馬踏棋盤(pán)【問(wèn)題描述】將馬隨機(jī)放在國(guó)際象棋的8*8棋盤(pán)Bord8n8的某個(gè)方格中，馬按走棋規(guī)則進(jìn)行移動(dòng)。要求每個(gè)方格上只進(jìn)入一次，走遍棋盤(pán)上全部64個(gè)方格?！救蝿?wù)要求】編制非遞歸程序，求出馬的行走路線(xiàn)，并按求出的行走路線(xiàn)，將數(shù)字1,2,，64依次填入一個(gè)8*8的方陣，輸出之。測(cè)試數(shù)據(jù)：由讀者指

16、定，可自行指定一個(gè)馬的初始位置。實(shí)現(xiàn)提示：每次在多個(gè)可走位置中選擇一個(gè)進(jìn)行試探，其余未曾試探過(guò)的可走位置必須用適當(dāng)結(jié)構(gòu)妥善管理，以備試探失敗時(shí)的“回溯”（悔棋）使用?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十五：joseph環(huán)【問(wèn)題描述】編號(hào)是1,2,，酌n個(gè)人按照順時(shí)針?lè)较驀蝗Γ總€(gè)人只有一個(gè)密碼（正整數(shù)）。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開(kāi)始順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來(lái)求出出列順序?！救蝿?wù)要求】利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)

17、模擬此過(guò)程，按照出列的順序輸出各個(gè)人的編號(hào)。測(cè)試數(shù)據(jù)：m的初值為20,n=7,7個(gè)人的密碼依次為3,1,7,2,4,7,4,首先m=6,則正確的輸出是什么？要求：輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n,輸入每個(gè)人的密碼，建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十六：最小生成樹(shù)【問(wèn)題描述】在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。對(duì)于圖，其生成樹(shù)中的邊也帶權(quán)，將生成樹(shù)各邊的權(quán)值總和稱(chēng)為生成樹(shù)的權(quán)，并將權(quán)值最小的生成樹(shù)稱(chēng)為最小生成樹(shù)(MinimunSpanningTree),簡(jiǎn)稱(chēng)為MST。有兩種非常典型

18、的算法：Prim算法和kruskal算法?！救蝿?wù)要求】設(shè)計(jì)程序完成如下功能：對(duì)給定的網(wǎng)和起點(diǎn)，用PRIM算法和kruskal算法的基本思想求解出所有的最小生成樹(shù)。存儲(chǔ)結(jié)構(gòu)可自行選擇?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十七：通訊錄管理【問(wèn)題描述】該設(shè)計(jì)采用菜單作為應(yīng)用程序的主要界面，用控制語(yǔ)句來(lái)改變程序執(zhí)行的順序，控制語(yǔ)句是實(shí)現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)的基礎(chǔ)。該設(shè)計(jì)的任務(wù)是利用一個(gè)簡(jiǎn)單實(shí)用的菜單，通過(guò)菜單單項(xiàng)進(jìn)行選擇，實(shí)現(xiàn)和完成通訊錄管理中常用的幾個(gè)不同的功能?！救蝿?wù)要求】(1) 菜單內(nèi)容1、通訊錄鏈表的建立2、通訊者結(jié)點(diǎn)的插入3、通訊者結(jié)點(diǎn)的查詢(xún)4、通訊者結(jié)點(diǎn)的刪除5、通訊錄鏈表的輸出0、退

19、出管理系統(tǒng)請(qǐng)選擇05:(2) 設(shè)計(jì)要求使用05來(lái)選擇菜單項(xiàng)，其他輸入則不起作用。(3) 功能函數(shù)設(shè)計(jì)5個(gè)不同功能的算法實(shí)現(xiàn)編程題，目的是練習(xí)利用鏈表結(jié)構(gòu)來(lái)解決實(shí)際應(yīng)用問(wèn)題的能力，進(jìn)一步理解和熟悉線(xiàn)形表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十八：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)【問(wèn)題描述】參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1b比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m,女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1,前三名的積分分別為：5、3、2;哪些取前五名或前三名由學(xué)生自己設(shè)定。(m<=20,n<=20)【任務(wù)要求】功

20、能要求：1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2) .能統(tǒng)計(jì)各學(xué)?？偡?，3) .可以按學(xué)校編號(hào)、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；4) .可以按學(xué)校編號(hào)查詢(xún)學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢(xún)?nèi)〉们叭蚯拔迕膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和范圍：20以?xún)?nèi)的整數(shù)(如果做得更好可以輸入學(xué)校的名稱(chēng)，運(yùn)動(dòng)項(xiàng)目的名稱(chēng))輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。(數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決)請(qǐng)?jiān)谧詈蟮?/p>

21、上交資料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。選題十九：航班信息的查詢(xún)與檢索【問(wèn)題描述】該設(shè)計(jì)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找?？砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢(xún)。【任務(wù)要求】對(duì)于本設(shè)計(jì)，可采用基數(shù)排序法對(duì)一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序，利用二分查找法對(duì)排好序的航班記錄按航班號(hào)實(shí)現(xiàn)快速查找，按其他次關(guān)鍵字的查找可采用最簡(jiǎn)單的順序查找方法進(jìn)行，因此他們用得較少。每個(gè)航班記錄包括八項(xiàng)，分別是：航班號(hào)、起點(diǎn)站、終點(diǎn)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號(hào)以及票價(jià)等，假設(shè)航班信息表（8條記錄）航班號(hào)起點(diǎn)站終點(diǎn)站班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià)CA1544合肥北京1.2.4.510551240733960MU5341上海廣州每日14201615M901280CZ3869重慶深圳2.4.6085510357331010MU3682桂林南京2.3.4.6.720502215M901380HU1836上海北京每日094011207381250CZ3528成都廈門(mén)1.3.4.5.715101650CRJ