《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)指導(dǎo)及選題

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)指導(dǎo)及選題一、設(shè)計(jì)目的1. 學(xué)習(xí)和鞏固數(shù)據(jù)結(jié)構(gòu)的基本知識(shí)。2. 充分體會(huì)在程序設(shè)計(jì)中數(shù)據(jù)的重要作用，學(xué)會(huì)在程序設(shè)計(jì)中運(yùn)用數(shù)據(jù)結(jié)構(gòu)的 相關(guān)知識(shí)解決問(wèn)題。二、設(shè)計(jì)基本要求1. 符合課題要求，實(shí)現(xiàn)相應(yīng)功能；2. 要求界面友好美觀，操作方便易行；3. 注意程序的實(shí)用性、安全性；4. 設(shè)計(jì)成果：設(shè)計(jì)說(shuō)明書(shū)一份（附錄：設(shè)計(jì)說(shuō)明書(shū)格式及要求）；源程序（能編 譯成可執(zhí)行文件并能正常運(yùn)行）。三、設(shè)計(jì)組織方法1. 分組選題：每班分若干組，每組一個(gè)課題（可根據(jù)課題工作量大小，合理分 配人數(shù)），每組設(shè)組長(zhǎng)一名，負(fù)責(zé)該組設(shè)計(jì)工作的協(xié)調(diào)、分工等。2. 設(shè)計(jì)過(guò)程：1）按組討論、確定設(shè)計(jì)方案，確定程序模塊，并

2、進(jìn)行明確分工；2）各人分別完成自己的設(shè)計(jì)任務(wù)，編寫(xiě)源程序，并調(diào)試好；3）程序匯總、編譯。四、設(shè)計(jì)時(shí)間201 0-201 1學(xué)年第2學(xué)期：第18,共計(jì)1周五課程設(shè)計(jì)上交相關(guān)內(nèi)容要求1、設(shè)計(jì)任務(wù)書(shū)（設(shè)計(jì)的目的，問(wèn)題描述，基本要求）2、本組課題及本人任務(wù)；3、程序功能簡(jiǎn)介；4、主體內(nèi)容（簡(jiǎn)要說(shuō)明總體情況，詳細(xì)介紹本人任務(wù)部分）：按照課程設(shè)計(jì)的具體要求建立功能模塊，每個(gè)模塊要求按照如下幾個(gè)內(nèi)容認(rèn)真完成；其中包括：（1）需求分析：在該部分中敘述每個(gè)模塊的功能要求。（2 ）概要設(shè)計(jì)在此說(shuō)明每個(gè)部分的算法設(shè)計(jì)說(shuō)明（可以是描述算法的流程圖），每個(gè)程序中使用的存 儲(chǔ)結(jié)構(gòu)設(shè)計(jì)說(shuō)明（如果指定存儲(chǔ)結(jié)構(gòu)請(qǐng)寫(xiě)出該存儲(chǔ)結(jié)構(gòu)

3、的定義）。（3）詳細(xì)設(shè)計(jì)各個(gè)算法實(shí)現(xiàn)的源程序，對(duì)每個(gè)題目要有相應(yīng)的源程序（可以是一組源程序，每個(gè)功能 模塊采用不同的函數(shù)實(shí)現(xiàn)）源程序要按照寫(xiě)程序的規(guī)則來(lái)編寫(xiě)。要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分 要加上清晰的程序注釋。（4 ）調(diào)試分析測(cè)試數(shù)據(jù)，測(cè)試輸出的結(jié)果，時(shí)間復(fù)雜度分析，和每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問(wèn)題的思考（問(wèn) 題是哪些？問(wèn)題如何解決？）,算法的改進(jìn)設(shè)想5,附錄：程序中主要變量、函數(shù)（指自定義函數(shù)及程序中用到的部分不常用系統(tǒng)函數(shù)） 列表（含簡(jiǎn)要說(shuō)明）；實(shí)現(xiàn)主要功能的（本人任務(wù)部分）核心源程序，附參考書(shū)目。6課設(shè)總結(jié)總結(jié)可以包括：課程設(shè)計(jì) 過(guò)程的收獲、遇到問(wèn)題、遇到問(wèn)題解決問(wèn)題過(guò)程的

4、思考、程 序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門(mén)課程的思考、在課程設(shè)計(jì)過(guò)程中對(duì)數(shù)據(jù)結(jié)構(gòu)課程的 認(rèn)識(shí)等內(nèi)容。（求至少寫(xiě)本子的一半以上），輸出內(nèi)容要求截圖六、設(shè)計(jì)課題數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目1. 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)（限2-3小組 人完成 每班限選1次）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1no比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m,女子m+1m+wo不同的項(xiàng)目取前五名或前三名積分;取前五名的積分分別為：7、5、3、2、1,前三名的積分分別為：5、3、2;哪些取前五名或 前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）功能要求：1）可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2）能統(tǒng)計(jì)

5、各學(xué)校總分，3）可以按學(xué)校編號(hào)或鳥(niǎo)稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；4）可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué) 校。5）數(shù)據(jù)存入文件并能隨時(shí)查詢6）規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(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ù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決） 請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用1、全部

6、合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè) 試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；2. 飛機(jī)訂票系統(tǒng)（限2-3人小組完成每班限選1次）任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià), 票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名

7、，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；3. 文章編輯（限1人小組完成，每班限選2次）功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共n行；要求（1）分別統(tǒng)計(jì)出其中英 文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該 炭'攵；（3 ）刪除某一子串，并將后面的字符前移。存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任

8、何數(shù)字及標(biāo)點(diǎn)符號(hào)。輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"（3 ）輸出刪除某一字符串后的文章；4. 宿舍管理查詢軟件（限2-3人小組 每班限選1次）1）任務(wù)：為宿舍管理人員編寫(xiě)一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：a. 采用交互工作方式b. 建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序（冒泡、選擇、插入排 序等任選一種）2）查詢菜單：（用二分查找實(shí)現(xiàn)以下操作）a. 按姓名查詢b. 按學(xué)號(hào)查詢c. 按房號(hào)查詢3）打印任一查詢結(jié)果

9、（可以連續(xù)操作）5. 停車(chē)場(chǎng)管理（限1人每班限選2次）問(wèn)題描述：設(shè)停車(chē)場(chǎng)是一個(gè)可停放n輛汽車(chē)的狹長(zhǎng)通道，且只有一個(gè)大門(mén)可供汽車(chē)進(jìn)出。汽 車(chē)在停車(chē)場(chǎng)內(nèi)按車(chē)輛到達(dá)時(shí)間的先后順序依次排列。若場(chǎng)內(nèi)已停滿n輛車(chē)，則后來(lái)的汽車(chē)只 能在門(mén)外的便道上等候，一旦有車(chē)開(kāi)走，則排在便道上的第一輛車(chē)即可開(kāi)入。當(dāng)停車(chē)場(chǎng)內(nèi)某 輛車(chē)要離開(kāi)時(shí)，在它之后進(jìn)入的車(chē)輛必須退出車(chē)場(chǎng)為它讓路，待該車(chē)開(kāi)出大門(mén)外，其他車(chē)輛 再按原次序進(jìn)入車(chē)場(chǎng)，每輛停放在車(chē)場(chǎng)的車(chē)在它離開(kāi)車(chē)場(chǎng)時(shí)必須按它停留的時(shí)間長(zhǎng)短交納費(fèi) 用。試為停車(chē)場(chǎng)編制按上述要求進(jìn)行管理的摸擬程序?；疽螅阂詶ＣM停車(chē)場(chǎng)，以隊(duì)列摸擬場(chǎng)外的車(chē)道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行 摸擬管

10、理。每一組輸入數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車(chē)到達(dá)或離去的信息、汽車(chē)牌照號(hào)碼以及到 達(dá)或離去的時(shí)刻。對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出信息為：若車(chē)輛到達(dá)，則輸出汽車(chē)在 停車(chē)場(chǎng)的內(nèi)或便道上的位置，若車(chē)輛離去，則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)停留的時(shí)間和應(yīng)交納的引 用。測(cè)試數(shù)據(jù)：設(shè) n=2,輸入數(shù)據(jù)為：（'a，, 1, 5）, （2, 10）, （1, 15）, （3,20）,（才,4, 25）, （p, 2, 35）, （d, 4, 40）, （ e , 0, 0 ）0 其中災(zāi)表示到達(dá), d表示離開(kāi)，表示輸入結(jié)束。6.通訊錄的制作（限1人完成，每班限選2次）設(shè)計(jì)目的：用數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合c語(yǔ)

11、言基本知識(shí)。編寫(xiě)一個(gè)通 訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1）輸入信息enter 0 ;2）顯示信息display （）;3）查找以姓名作為關(guān)鍵字search （）;4）刪除信息delete（）;5）存盤(pán)save （）;6）裝入load （）;設(shè)計(jì)要求：1）每條信息至包含：姓名（name ）街道（street）城市（city ）郵編（eip）國(guó)家（state） 幾項(xiàng)2）作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力3）上機(jī)能正常運(yùn)行，并寫(xiě)出課程設(shè)計(jì)報(bào)告7哈夫曼編碼/譯碼器（限1人完成，每班限選2次）【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈

12、夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為 止?！净疽蟆?）將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件（文件名為data, txt,位于執(zhí)行程序的當(dāng)前目錄中）2）分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3）初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)；4）編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼；5）輸出編碼；6）設(shè)字符集及頻度如下表：字符空格 abcdefghijklm頻度 1 86 64 1 3 22 32 1 03 21 15 47 57 1 5 32 20字符 nopqrstuvwxyz頻度 57 63 15 1 48 51 80 23 8 18 1 16 1【進(jìn)一步完成內(nèi)

13、容】1）譯碼功能；2）顯示哈夫曼樹(shù)；3）界面設(shè)計(jì)的優(yōu)化。8.圖書(shū)管理系統(tǒng)（限2-3人完成 每班限選1次，）【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書(shū)管理基本業(yè)務(wù)?！净疽蟆?）每種書(shū)的登記內(nèi)容包括書(shū)號(hào)、書(shū)名、著作者、現(xiàn)存量和庫(kù)存量；2）對(duì)書(shū)號(hào)建立索引表（線性表）以提高查找效率；3）系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書(shū)，確定書(shū)號(hào)后，登記到圖書(shū)帳目表中，如果表中已有，則只將庫(kù)存量增加；*借閱：如果一種書(shū)的現(xiàn)存量大于0,則借出一本，登記借閱者的書(shū)證號(hào)和歸還期限，改變現(xiàn)存量；*歸還：注銷(xiāo)對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量?！具M(jìn)一步完成內(nèi)容】1）系統(tǒng)功能的進(jìn)一步完善；2）索引表采用樹(shù)表。3）設(shè)計(jì)內(nèi)容

14、4）程序流程圖5）源程序6）軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果）10散列表的設(shè)計(jì)與實(shí)現(xiàn)（限1人完成，每班限選2次）【問(wèn)題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)?！净疽蟆?）設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2）從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表；3）采用一定的方法解決沖突；4）查找并顯示給定電話號(hào)碼的記錄；5）查找并顯示給定用戶名的記錄。【進(jìn)一步完成內(nèi)容】1）系統(tǒng)功能的完善；2）設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3）在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。11 利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。（限

15、1人完成，每班限選2次） 要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí) 可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià)12猴子吃桃子問(wèn)題（限1人完成，每班限選2次）有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就 只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。要求：1）采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2）采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解3）采用遞歸實(shí)現(xiàn)上述求解13 圖的遍歷的實(shí)現(xiàn)（限1人完成，每班限選2次）要求：1）先任意創(chuàng)建一個(gè)圖；2）圖的dfs, bfs的遞歸和非遞歸算法的實(shí)現(xiàn)3）要求用有向圖和無(wú)向圖

16、分別實(shí)現(xiàn)4）要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)14 約瑟夫環(huán)（限1人完成，每班限選2次）問(wèn)題描述：編號(hào)為1, 2. n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(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ù)，扌艮m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系?下一個(gè)開(kāi)始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順 序?；疽螅?、利用單循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；2、鍵盤(pán)輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；3、按照出列順序輸出各人的編號(hào)。15 構(gòu)造可以使n個(gè)城市連接的最小

17、生成樹(shù)（限1人完成，每班限選2次，）問(wèn)題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用prim算法或kruskal算法建立最小生 成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)?；疽螅?、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義， 若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。要求在屏幕上顯 示得到的最小生成樹(shù)中包括了哪些城市間的道路，并顯示得到的最小生成樹(shù)的代價(jià)。2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）3、最小生成樹(shù)中包括的邊及其權(quán)值，并顯示得到的鼠小生成樹(shù)的代價(jià)。16客戶消費(fèi)積分管理系統(tǒng)（限2-3人完成 每班限選1次）問(wèn)題描述：

18、針對(duì)客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度 的打折優(yōu)惠?；疽螅?. 采用一定的存儲(chǔ)結(jié)構(gòu)進(jìn)行客戶信息的存儲(chǔ)；2. 對(duì)客戶的信息可以進(jìn)行修改、刪除、添加；3. 能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算;4. 根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠;17教學(xué)計(jì)劃編制問(wèn)題(限選2-3人每班限選1次)：大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期， 每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開(kāi)設(shè)課程都是確定的，而且課程在開(kāi)設(shè)時(shí) 間的安排必須滿足先修關(guān)系。每門(mén)課程有哪些先修課程是確定的，可以有任意多門(mén)，也可以 沒(méi)有。每門(mén)課恰好占一個(gè)學(xué)期。試在這樣的

19、前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。設(shè)計(jì)要求如 下：輸入?yún)?shù)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門(mén)課的課程號(hào)(固定占3位的字母數(shù) 字串)、學(xué)分和直接先修課的課程號(hào)。(2) 允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二 是使課程盡可能地集中在前幾個(gè)學(xué)期中。(3) 若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文 件中。計(jì)劃的表格格式自行設(shè)計(jì)。測(cè)試數(shù)據(jù)學(xué)期總數(shù)：6;學(xué)分上限：10;該專業(yè)共開(kāi)設(shè)12門(mén)課，課程號(hào)從c01到c12,學(xué)分順序?yàn)?,3, 4, 3, 2, 3, 4, 4, 7, 5, 2, 30先修課程關(guān)系自己設(shè)定。實(shí)現(xiàn)提示可設(shè)學(xué)期總

20、數(shù)不超過(guò)12,課程總數(shù)不超過(guò)100。如果輸入的先修課程號(hào)不在該專業(yè)開(kāi)設(shè)的課 程序列中，則作為錯(cuò)誤處理。應(yīng)建立內(nèi)部課程號(hào)與課程號(hào)之間的對(duì)應(yīng)關(guān)系18校園導(dǎo)游程序(限選2-3人小組完成 每班限選1次)：用無(wú)向網(wǎng)表示你所在學(xué)校的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)的編號(hào)、名 稱、簡(jiǎn)介等信息，圖中的邊表示景點(diǎn)間的道路，存放路徑長(zhǎng)度等信息。要求能夠回答有關(guān)景 點(diǎn)介紹、游覽路徑等問(wèn)題。設(shè)計(jì)要求如下：(1) 查詢各景點(diǎn)的相關(guān)信息；(2) 查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑。(3) 查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑。(4) 增加、刪除、更新有關(guān)景點(diǎn)和道路的信息。19軟件工程進(jìn)度規(guī)劃（限選1人小組完成 每

21、班限選2次）設(shè)計(jì)一個(gè)軟件，需要進(jìn)行用戶需求分析、系統(tǒng)需求確認(rèn)、系統(tǒng)概要設(shè)計(jì)、設(shè)計(jì)用例場(chǎng)景、系 統(tǒng)的詳細(xì)設(shè)計(jì)、數(shù)據(jù)庫(kù)詳細(xì)設(shè)計(jì)、編碼、單元測(cè)試、集成測(cè)試、系統(tǒng)測(cè)試、維護(hù)等活動(dòng)。用 戶需求分析需要在系統(tǒng)需求確認(rèn)之前完成，系統(tǒng)的系統(tǒng)的詳細(xì)設(shè)計(jì)必須在系統(tǒng)的概要設(shè)計(jì)、 設(shè)計(jì)系統(tǒng)用例和設(shè)計(jì)用例場(chǎng)景之前完成。如表所示，是一系列活動(dòng)之間的關(guān)系。表系統(tǒng)活動(dòng)之間的關(guān)系活動(dòng)代碼活動(dòng)名稱先需活動(dòng)a1用戶需求分析無(wú)a2系統(tǒng)需求確認(rèn)a1a3系統(tǒng)概要設(shè)計(jì)a2a4設(shè)計(jì)用例場(chǎng)景無(wú)a5系統(tǒng)的詳細(xì)設(shè)計(jì)a3, a4a6數(shù)據(jù)庫(kù)詳細(xì)設(shè)計(jì)a3a7編碼a5, a6a8單元測(cè)試a7a9集成測(cè)試a8a10系統(tǒng)測(cè)試a7all維護(hù)all圖所示是設(shè)計(jì)一

22、個(gè)軟件的aov網(wǎng)示意圖。圖軟件設(shè)計(jì)流程的aov網(wǎng)請(qǐng)?jiān)O(shè)計(jì)算法判斷該軟件設(shè)計(jì)流程是否有回路，若無(wú)請(qǐng)給出該軟件設(shè)計(jì)aov網(wǎng)的拓樸序列。20.走迷宮游戲（限選1人小組完成 每班限選2次）【問(wèn)題描述】 以一個(gè)m x n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì) 任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論?！净疽蟆?. 首先用二維數(shù)組存儲(chǔ)迷宮數(shù)據(jù)，迷宮數(shù)據(jù)由用戶輸入。2. 一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫(xiě)一個(gè)求解迷宮的遞歸或非遞歸程序。求得的 通路以三元組（i, j, d）形式輸出，其中：（i, j ）指示迷宮中的一個(gè)坐標(biāo)，d表示走到 下一坐標(biāo)的方

23、向（東、南、西、北四個(gè)方向所用代表數(shù)字，自行定義）。3. 可以用多種方法實(shí)現(xiàn)，但至少用兩種方法，用三種以上可加分?！緦?shí)現(xiàn)提示】1. 計(jì)算機(jī)解迷宮問(wèn)題通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某一個(gè)方向進(jìn)行 探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置， 求得一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)定的迷宮沒(méi)有通路。迷宮的入口點(diǎn)的下標(biāo)為（1, 1）,出口點(diǎn)的下標(biāo)為（m, n ）。為處理方便起見(jiàn)，可在迷宮的 四周加一圈障礙。對(duì)于迷宮的任一位置，均可約定有東、南、西、北四個(gè)方向可通。2. 有一種簡(jiǎn)單走出迷宮的方法，把手放在右邊的墻上開(kāi)始前進(jìn)，

24、始終不要把手從墻上移開(kāi)。 如果迷宮向右拐，你也順著墻向右拐。只要不把手從墻上移開(kāi)，最終就會(huì)到達(dá)迷宮的出口。 當(dāng)然這樣得到的路徑可能不是一個(gè)最短的路徑，但它可以最終得到結(jié)果，換句話說(shuō)，這種方 法走不出迷宮的風(fēng)險(xiǎn)是最小的。21家譜管理（限選1人小組完成 每班限選2次）家譜（或稱族譜）是一種以表譜形式，記載一個(gè)以血緣關(guān)系為主體的家族世系繁衍和重要人 物事跡的特殊圖書(shū)體裁。家譜是中國(guó)特有的文化遺產(chǎn)，是中華民族的三大文獻(xiàn)（國(guó)史，地志， 族譜）之一，屬珍貴的人文資料，對(duì)于歷史學(xué)、民俗學(xué)、人口學(xué)、社會(huì)學(xué)和經(jīng)濟(jì)學(xué)的深入研 究，均有其不可替代的獨(dú)特功能。本項(xiàng)目對(duì)家譜管理進(jìn)行簡(jiǎn)單的模擬，以實(shí)現(xiàn)查看祖先和子 孫個(gè)人

25、信息、插入家族成員、刪除家族成員等功能。22考試報(bào)名管理（限選1人小組完成 每班限選2次）考試報(bào)名工作給各高校扌艮名工作帶來(lái)了新的挑戰(zhàn)，給教務(wù)管理部門(mén)增加了很大的工作量，報(bào) 老數(shù)據(jù)手工錄入既費(fèi)時(shí)又會(huì)不可避免地出現(xiàn)錯(cuò)誤，同時(shí)也給不少學(xué)生以可乘之才幾。本項(xiàng)目是 對(duì)考試報(bào)名管理的簡(jiǎn)單模擬，用菜單選擇方式完成下列功能：輸入考生信息；輸出考生信息；查詢考生信息；添加考生信息；修改考生信息；刪除考生信息23活期儲(chǔ)蓄帳目管理（限1人完成 每班限選2次）活期儲(chǔ)蓄處理中，儲(chǔ)戶開(kāi)戶、銷(xiāo)戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求：1）能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；2）能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，

26、以實(shí)現(xiàn)開(kāi)戶和銷(xiāo)戶的需要。24產(chǎn)品進(jìn)銷(xiāo)存管理系統(tǒng)（限2-3小組 人完成 每班限選1次）問(wèn)題描述：針對(duì)某一種行業(yè)的庫(kù)房的產(chǎn)品進(jìn)銷(xiāo)存情況進(jìn)行管理。基本要求：1. 采用一定的存儲(chǔ)結(jié)構(gòu)對(duì)庫(kù)房的貨品及其數(shù)量進(jìn)行分類管理；2. 可以進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；3. 能夠查詢庫(kù)房每種產(chǎn)品的總量、進(jìn)貨日期、銷(xiāo)出數(shù)量、銷(xiāo)售時(shí)間等；24停車(chē)場(chǎng)管理2 （限2-3小組完成每班限選1次）有一個(gè)兩層的停車(chē)場(chǎng)，每層有6個(gè)車(chē)位，當(dāng)?shù)谝粚榆?chē)停滿后才允許使用第二層.（停車(chē)場(chǎng)可 用一個(gè)二維數(shù)組實(shí)現(xiàn)，每個(gè)數(shù)組元素存放一個(gè)車(chē)牌號(hào)）每輛車(chē)的信息包括車(chē)牌號(hào)，層號(hào)，車(chē) 位號(hào)，停車(chē)時(shí)間共4項(xiàng).其中停車(chē)時(shí)間按分鐘計(jì)算2. 假設(shè)停車(chē)場(chǎng)初始狀態(tài)為第一層已經(jīng)停有4輛車(chē)，其車(chē)位號(hào)依次為1一4,停車(chē)時(shí)間依次為 20, 15, 10, 5即先將這四輛車(chē)的信息存入文件” car.dat"中（數(shù)組的對(duì)應(yīng)元素也要進(jìn)行 賦值）3. 停車(chē)操作：當(dāng)一輛車(chē)進(jìn)入停車(chē)場(chǎng)時(shí)，先輸入其車(chē)牌