《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題（10頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、真誠(chéng)為您提供優(yōu)質(zhì)參考資料，若有不當(dāng)之處，請(qǐng)指正。 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題題目 選題一：迷宮與棧問題 【問題描述】 以一個(gè)mXn的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。 【任務(wù)要求】 1) 首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(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、 2) 編寫遞歸形式的算法，求得迷宮中所有可能的通路。 3) 以方陣形式輸出迷宮及其通路。 【測(cè)試數(shù)據(jù)】 迷宮的測(cè)試數(shù)據(jù)如下：左上角（0，1）為入口，右下角（8，9）為出口。 選題二：算術(shù)表達(dá)式與二叉樹 【問題描述】 一個(gè)表達(dá)式和一棵二叉樹之間，存在著自然的對(duì)應(yīng)關(guān)系。寫一個(gè)程序，實(shí)現(xiàn)基于二叉樹表示的算術(shù)表達(dá)式的操作。 【任務(wù)要求】 假設(shè)算術(shù)表達(dá)式Expression內(nèi)可以含有變量（a～z）、常量（0～9）和二元運(yùn)算符（+，-，*，/，^(乘冪)）。實(shí)現(xiàn)以下操作： 1) ReadExpre(E)—以字符序列的形式輸入語法正確的前綴表達(dá)式并構(gòu)造表達(dá)式E。 2) W

3、riteExpre(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；+*5^x2*8x；+++*3^x3*2^x2x6并輸出。 2) 每當(dāng)輸入一個(gè)表達(dá)式后，對(duì)其中的變量賦值，然后對(duì)表達(dá)式求值。 選題三：銀行業(yè)務(wù)模擬與離散事件模擬 【問題描述】 假設(shè)某銀行有4個(gè)窗口對(duì)外接待客戶，從早晨銀行開門（開門9：00am

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

5、 【測(cè)試數(shù)據(jù)】 由隨機(jī)數(shù)產(chǎn)生器生成 選題四：文學(xué)研究助手與模式匹配算法KMP 【問題描述】 文學(xué)研究人員需要統(tǒng)計(jì)某篇英文小說中某些形容詞的出現(xiàn)次數(shù)和位置。試寫一個(gè)實(shí)現(xiàn)這一目標(biāo)的文字統(tǒng)計(jì)系統(tǒng) 【任務(wù)要求】 1) 英文小說存于一個(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)，它或者從行首開始，或者前置以一個(gè)空格符。 2) 模式匹配要基于KMP算法。 3) 推廣到更一般的模式集匹配問題，并設(shè)待查模式串可以跨行（提示：定義操作G

6、etAChar）。 【測(cè)試數(shù)據(jù)】 1) 文本文件為testword.c 2) 待統(tǒng)計(jì)的詞集：if、else、for、while、return、void、int、char、typedef、struct 選題五：隴橋校園導(dǎo)游咨詢與最短路徑 【問題描述】 1) 從隴橋校園的平面圖中選取有代表性景點(diǎn)（7-10個(gè)），抽象成一個(gè)無向帶權(quán)圖。以圖中頂點(diǎn)表示景點(diǎn)，邊上的權(quán)值表示兩地之間距離。 2) 本程序的目的是為用戶提供路徑咨詢。根據(jù)用戶指定的始點(diǎn)和終點(diǎn)輸出相應(yīng)路徑，或者根據(jù)用戶指定的景點(diǎn)輸出景點(diǎn)的信息。 【任務(wù)要求】 1) 從隴橋校園的平面圖中選取有代表性景點(diǎn)（7-10個(gè)），抽象成一

7、個(gè)無向帶權(quán)圖。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等信息。 2) 為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。 3) 為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€(gè)景點(diǎn)之間的一條最短的簡(jiǎn)單路徑。 4) 區(qū)分汽車線路與步行線路。 【測(cè)試數(shù)據(jù)】 隴橋校園校園導(dǎo)游圖（距離可估計(jì)）。 選題六：哈夫曼(Huffman)編/譯碼器 【問題描述】 利用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸成本。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對(duì)于雙工信道（即可以

8、雙向傳輸信息的信道），每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)。 【任務(wù)要求】 一個(gè)完整的系統(tǒng)應(yīng)具有以下功能： 1) I：初始化（Initialization）。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。 2) E：編碼（Encoding）。利用以建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對(duì)文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。 3) D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件

9、TextFile中。 4) P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。 5) T：印哈夫曼樹（Tree Printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中。 【測(cè)試數(shù)據(jù)】 1) 利用教科書中的數(shù)據(jù)調(diào)試程序。 2) 用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。 字符 空格 A B C D

10、 E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 　 　 字符 N O P Q R S T U V W X Y Z 　 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 　 選題七：內(nèi)部排序算法比較 【問題描述】 在教科書中，各種內(nèi)部排序算法的時(shí)間復(fù)雜度分析結(jié)果只給出了算法執(zhí)行時(shí)間的階，或大概執(zhí)行時(shí)間。試通過隨機(jī)數(shù)據(jù)比較各

11、種算法的關(guān)鍵字比較次數(shù)和關(guān)鍵字移動(dòng)次數(shù)，以取得直觀感受。 【任務(wù)要求】 1) 對(duì)以下4種常用的內(nèi)部排序算法進(jìn)行比較：冒泡排序、直接插入排序、選擇排序、快速排序。 2) 待排序表的表長(zhǎng)不小于100；其中的數(shù)據(jù)要用偽隨機(jī)數(shù)程序產(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)大小的解釋。 選題八：文章編輯 【問題描述】 輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過80個(gè)字符，共20行。 【任務(wù)要求】 1) 分

12、別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)。 2) 統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)。 3) 刪除某一子串，并將后面的字符前移。 【測(cè)試數(shù)據(jù)】 輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。 選題九：停車場(chǎng)管理系統(tǒng) 【問題描述】 1) 以棧模擬停車場(chǎng),以隊(duì)列模擬車場(chǎng)外的便道,按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。 2) 每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼以及到達(dá)或離去的時(shí)刻。 3) 對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若是車輛到達(dá),則輸出汽車在停車場(chǎng)或便道上的停車位置；若是車輛離去,則輸出

13、汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的費(fèi)用(在便道上停留的時(shí)間不收費(fèi)，功能可自己添加)。 【任務(wù)要求】 1) 掌握棧和隊(duì)列的建立及基本操作。 2) 深入了解棧和隊(duì)列的特性,以便在解決實(shí)際問題中靈活運(yùn)用它們。 選題十：集合的交、并、差運(yùn)算 【問題描述】 編制一個(gè)能演示執(zhí)行集合的交、并和差運(yùn)算的程序。 【任務(wù)要求】 1) 集合元素用小寫英文字母，執(zhí)行各種操作應(yīng)以對(duì)話方式執(zhí)行。 2) 算法要點(diǎn)：利用單鏈表表示集合；理解好三種運(yùn)算的含義。 選題十一：學(xué)生成績(jī)管理系統(tǒng)　 【問題描述】 本例對(duì)學(xué)生的成績(jī)管理做一個(gè)簡(jiǎn)單的模擬，用菜單選擇方式完成下列

14、功能： 登記學(xué)生成績(jī)；查詢學(xué)生成績(jī)；插入學(xué)生成績(jī)；刪除學(xué)生成績(jī)。 【任務(wù)要求】 1) 算法輸入：操作要求，學(xué)生信息 2) 算法輸出：操作結(jié)果 3) 算法要點(diǎn)：把問題看成是對(duì)線性表的操作。將學(xué)生成績(jī)組織成順序表，則登記學(xué)生成績(jī)即是建立順序表操作；查詢學(xué)生成績(jī)、插入學(xué)生成績(jī)、刪除學(xué)生成績(jī)即是在順序表中進(jìn)行查找、插入和刪除操作。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(測(cè)試數(shù)據(jù)不少于5人)。 選題十二：馬踏棋盤 【問題描述】 將馬隨機(jī)放在國(guó)際象棋的8* 8棋盤Bord[8Ⅱ8]的某個(gè)方格中，馬按走棋規(guī)則進(jìn)行移動(dòng)。要求每個(gè)方格上只進(jìn)入一次，走遍棋盤上全部64個(gè)方格

15、。 【任務(wù)要求】 1) 編制非遞歸程序，求出馬的行走路線 ，并按求出的行走路線，將數(shù)字1，2，…，64依次填入一個(gè)8* 8的方陣，輸出之。 2) 測(cè)試數(shù)據(jù)：由讀者指定,可自行指定一個(gè)馬的初始位置。 3) 實(shí)現(xiàn)提示：每次在多個(gè)可走位置中選擇一個(gè)進(jìn)行試探，其余未曾試探過的可走位置必須用適當(dāng)結(jié)構(gòu)妥善管理，以備試探失敗時(shí)的“回溯”(悔棋)使用。 選題十三： joseph環(huán) 【問題描述】 編號(hào)是1，2，……,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m

16、的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序。 【任務(wù)要求】 1) 利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個(gè)人的編號(hào)。 2) 測(cè)試數(shù)據(jù)：　　m的初值為20，n=7 ,7個(gè)人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？ 3) 要求： 輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。 輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列 【測(cè)試數(shù)據(jù)】 自行設(shè)定。 選題十四： 最小生成樹 【問題描述】

17、在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。 對(duì)于圖，其生成樹中的邊也帶權(quán)，將生成樹各邊的權(quán)值總和稱為生成樹的權(quán)，并將權(quán)值最小的生成樹稱為最小生成樹（Minimun Spanning Tree），簡(jiǎn)稱為MST。有兩種非常典型的算法：Prim算法和kruskal算法。 【任務(wù)要求】 設(shè)計(jì)程序完成如下功能：對(duì)給定的網(wǎng)和起點(diǎn)，用PRIM算法和kruskal算法的基本思想求解出所有的最小生成樹。存儲(chǔ)結(jié)構(gòu)可自行選擇。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(城市數(shù)不少于15個(gè)，權(quán)值參考距離)。 選題十五：通訊錄管理系統(tǒng) 【問題描述】 該設(shè)計(jì)采用菜單作為應(yīng)用程序的主要界面

18、，用控制語句來改變程序執(zhí)行的順序，控制語句是實(shí)現(xiàn)結(jié)構(gòu)化程序設(shè)計(jì)的基礎(chǔ)。該設(shè)計(jì)的任務(wù)是利用一個(gè)簡(jiǎn)單實(shí)用的菜單，通過菜單單項(xiàng)進(jìn)行選擇，實(shí)現(xiàn)和完成通訊錄管理中常用的幾個(gè)不同的功能。 【任務(wù)要求】 （1） 菜單內(nèi)容 1、 通訊錄鏈表的建立 2、 通訊者結(jié)點(diǎn)的插入 3、 通訊者結(jié)點(diǎn)的查詢 4、 通訊者結(jié)點(diǎn)的刪除 5、 通訊錄鏈表的輸出 0、 退出管理系統(tǒng) 請(qǐng)選擇0~5： (2 ) 設(shè)計(jì)要求 1、使用0~5來選擇菜單項(xiàng)，其他輸入則不起作用。 2、功能函數(shù)設(shè)計(jì) 3、5個(gè)不同功能的算法實(shí)現(xiàn)編程題，目的是練習(xí)利用鏈表結(jié)構(gòu)來解決實(shí)際應(yīng)用問題的能力，進(jìn)一步理解和熟悉線形表的鏈

19、式存儲(chǔ)結(jié)構(gòu)。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(測(cè)試數(shù)據(jù)不少于10人，通訊錄項(xiàng)目不少于3個(gè))。 選題十六：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)系統(tǒng) 【問題描述】 參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20） 【任務(wù)要求】 功能要求： 1).可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；　　 2)．能統(tǒng)計(jì)各學(xué)?？偡?，　　 3)．可以按學(xué)校編號(hào)、學(xué)校總分

20、、男女團(tuán)體總分排序輸出；　　 4).可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 　　 規(guī)定：輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xià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ù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)； 測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；

21、2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明； 【測(cè)試數(shù)據(jù)】 自行設(shè)定(男女運(yùn)動(dòng)員分別不少于5人，學(xué)校不少于10個(gè))。 選題十七：航班信息的查詢系統(tǒng) 【問題描述】 該設(shè)計(jì)要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找?？砂春桨嗟暮桨嗵?hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jì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)，分

22、別是：航班號(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.5 1055 1240 733 960 MU5341 上海 廣州 每日 1420 1615 M90 1280 CZ3869 重慶 深圳 2.4.6 0855 1035 733 1010 MU3682 桂林 南京 2.3.4.6.7 2050 2215 M90 1380 HU1836 上海 北京 每日 09

23、40 1120 738 1250 CZ3528 成都 廈門 1.3.4.5.7 1510 1650 CRJ 1060 MU4594 昆明 西安 1.3.5.6 1015 1140 328 1160 SC7425 青島 ?？? 1.3.6 1920 2120 DH4 1630 其中航班號(hào)一項(xiàng)的格式為： K0 K1 K2 K3 K4 K5 C Z 3 8 6 9 其中K0和K1的輸入值是航空公司的別稱，用兩個(gè)大寫字母標(biāo)示，后

24、4位為航班號(hào)，這種航班號(hào)關(guān)鍵字可分成兩段，即字母和數(shù)字。其余七項(xiàng)輸入內(nèi)容因?yàn)椴簧婕氨驹O(shè)計(jì)的核心，因此除了票價(jià)為數(shù)值型外，均定義為字符串即可。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(航班號(hào)不少于20個(gè))。 選題十八：哈希表應(yīng)用 【問題描述】 利用哈希表進(jìn)行存儲(chǔ)。 【任務(wù)要求】 1) 任務(wù)要求：針對(duì)一組數(shù)據(jù)進(jìn)行初始化哈希表，可以進(jìn)行顯示哈希表，查找元素，插入元素，刪除元素，退出程序操作。 2) 設(shè)計(jì)思想：哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測(cè)再散列處理沖突。 3) 設(shè)計(jì)目的：實(shí)現(xiàn)哈希表的綜合操作 4) 簡(jiǎn)體中文控制臺(tái)界面：用戶可以進(jìn)行創(chuàng)建哈希表，顯示哈希表，查找元素，插入元素，

25、刪除元素。 5) 顯示元素：顯示已經(jīng)創(chuàng)建的哈希表。 6) 查找元素：查找哈希表中的元素，分為查找成功和查找不成功。 7) 插入元素：在哈希表中，插入一個(gè)元素，分為插入成功和失敗。 8) 刪除元素：在已有的數(shù)據(jù)中，刪除一個(gè)元素。 9) 退出系統(tǒng)：退出程序。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(測(cè)試數(shù)據(jù)不少于3組，每組數(shù)據(jù)不少于12個(gè))。 選題十九：拓?fù)渑判? 【問題描述】 拓?fù)渑判蚩膳袛郃OV網(wǎng)絡(luò)中是否存在回路，使的所有活動(dòng)可排成一個(gè)線性序列，使用每個(gè)活動(dòng)的所有前驅(qū)活動(dòng)都排在該活動(dòng)的前面。 關(guān)鍵路徑的工期決定了整個(gè)項(xiàng)目的工期。任何關(guān)鍵路徑上的終端元素的延遲將直接影響項(xiàng)目的預(yù)期完成時(shí)間（例如在關(guān)鍵路徑上沒有浮動(dòng)時(shí)間）。 【任務(wù)要求】 構(gòu)建AOV網(wǎng)絡(luò)，并輸出其拓?fù)湫蛄薪Y(jié)果，輸出該圖的關(guān)鍵路徑和關(guān)鍵活動(dòng)，存儲(chǔ)結(jié)構(gòu)自行選擇。 【測(cè)試數(shù)據(jù)】 自行設(shè)定(結(jié)點(diǎn)數(shù)不少于10個(gè))。 選題二十：自擬題目 【要求】 1. 學(xué)生原則上可以結(jié)合個(gè)人愛好自選課題。 2. 自選課題必須覆蓋數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，有一定的深度與難度，有一定的算法復(fù)雜性，能明確體現(xiàn)數(shù)據(jù)抽象與組織、算法設(shè)計(jì)與性能分析以及編碼實(shí)現(xiàn)等過程。 3. 學(xué)生自選課題需提前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。 10 / 10