程序設(shè)計(jì)課程設(shè)計(jì)任務(wù)書.

1、程序設(shè)計(jì)課程任 務(wù) 書 班 級(jí)： 學(xué) 號(hào)： 姓 名： 成 績(jī)： 電子與信息工程學(xué)院計(jì)算機(jī)科學(xué)系一、目的與要求（一）設(shè)計(jì)目的程序設(shè)計(jì)課程設(shè)計(jì)是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)和計(jì)算機(jī)科學(xué)與技術(shù)（計(jì)算機(jī)軟件）專業(yè)學(xué)生修完C/C+及面向?qū)ο蟪绦蛟O(shè)計(jì)和數(shù)據(jù)結(jié)構(gòu)課程后實(shí)踐教學(xué)中重要的一環(huán)，其目的是鞏固所學(xué)的C/C+語(yǔ)言以及面向?qū)ο蟪绦蛟O(shè)計(jì)知識(shí)，進(jìn)一步掌握面向?qū)ο蟪绦蛟O(shè)計(jì)方法及各種編程技巧，從而培養(yǎng)學(xué)生面向?qū)ο蟮某绦蛟O(shè)計(jì)思想，加深對(duì)高級(jí)語(yǔ)言基本語(yǔ)言要素和控制結(jié)構(gòu)的理解，針對(duì)數(shù)據(jù)結(jié)構(gòu)中的重點(diǎn)和難點(diǎn)內(nèi)容進(jìn)行訓(xùn)練，獨(dú)立完成有一定工作量的程序設(shè)計(jì)任務(wù)，同時(shí)強(qiáng)調(diào)好的程序設(shè)計(jì)風(fēng)格。設(shè)計(jì)目的是加深對(duì)理論教學(xué)內(nèi)容的理解和掌握，使學(xué)生

2、交系統(tǒng)的掌握程序設(shè)計(jì)及其在實(shí)踐中的廣泛應(yīng)用中的基本方法及技巧。為學(xué)生綜合運(yùn)用所學(xué)知識(shí)，進(jìn)行軟件開發(fā)和實(shí)踐應(yīng)用方面打下一定基礎(chǔ)。（二）基本要求l 按照課程設(shè)計(jì)要求提交程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告；l 完成規(guī)定系統(tǒng)的設(shè)計(jì)與開發(fā)；l 設(shè)計(jì)必須根據(jù)進(jìn)度計(jì)劃按期完成。二、設(shè)計(jì)內(nèi)容及安排（一）課程設(shè)計(jì)報(bào)告的基本內(nèi)容1、概述1）設(shè)計(jì)的任務(wù)和需要的知識(shí)點(diǎn)。主要闡述所選題目的設(shè)計(jì)完成哪些任務(wù)，指出為完成這些任務(wù)都需要哪些知識(shí)點(diǎn)和技術(shù)。2）具體完成的設(shè)計(jì)內(nèi)容，主要敘述自己完成了哪幾個(gè)功能模塊，每個(gè)模塊的規(guī)模，自己是否有創(chuàng)新點(diǎn)并添加了哪些其他有用的功能，如果有，進(jìn)行簡(jiǎn)要說(shuō)明。2、總體設(shè)計(jì)根據(jù)需求，闡述本軟件系統(tǒng)的整體設(shè)計(jì)思

3、路，確定軟件系統(tǒng)的體系結(jié)構(gòu)。1）軟件結(jié)構(gòu)設(shè)計(jì)。采用自頂向下、逐步細(xì)化的方法，將整個(gè)軟件系統(tǒng)進(jìn)行逐層分解，并畫出該軟件系統(tǒng)的總體模塊結(jié)構(gòu)圖，即進(jìn)行模塊劃分，并對(duì)主要功能模塊進(jìn)行簡(jiǎn)要說(shuō)明。2）數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)。主要敘述采用了哪些全局變量、數(shù)組、結(jié)構(gòu)體、文件等，以及它們?cè)谙到y(tǒng)中的作用。（整個(gè)設(shè)計(jì)小組的概述和總體設(shè)計(jì)除個(gè)別地方外可以相同）3、詳細(xì)設(shè)計(jì)及實(shí)現(xiàn)。主要敘述自己承擔(dān)部分的那些模塊的算法和數(shù)據(jù)結(jié)構(gòu)，并給出程序調(diào)試和測(cè)試情況。1）畫出主要模塊的算法流程圖，配合運(yùn)行界面抓圖和文字說(shuō)明進(jìn)行描述。這部分內(nèi)容每個(gè)學(xué)生不得雷同，所占篇幅應(yīng)最大。2）敘述對(duì)自己設(shè)計(jì)的模塊進(jìn)行編譯以及整個(gè)鏈接時(shí)所出現(xiàn)的各種錯(cuò)誤，還有

4、這些錯(cuò)誤是如何解決的。這部分內(nèi)容每個(gè)學(xué)生不得雷同。4、結(jié)論。即說(shuō)明自己設(shè)計(jì)的程序是否達(dá)到了設(shè)計(jì)題目的要求，功能是否完善，有何特點(diǎn)，有什么不足之處，有何建議和改善等5、結(jié)束語(yǔ)。即在設(shè)計(jì)過程中遇到了哪些困難，如何解決的，通過本次課程設(shè)計(jì)得到了哪些收獲，寫出心得體會(huì)等。6、程序清單。列出整個(gè)軟件系統(tǒng)的程序清單。程序清單要具有易讀性。7、參考文獻(xiàn)。列出本次課程設(shè)計(jì)的過程中所使用的參考文獻(xiàn)，包括教材、參考書、論文等等。（二）課程設(shè)計(jì)程序?qū)⑼瓿傻幕緝?nèi)容 （1）A類基本題（必做）題目1、某班有最多不超過30人，每名學(xué)生的信息包括：學(xué)號(hào)、姓名、英語(yǔ)成績(jī)、數(shù)學(xué)成績(jī)、計(jì)算機(jī)成績(jī)。編程實(shí)現(xiàn)如下學(xué)生成績(jī)管理系統(tǒng)。系

5、統(tǒng)各模塊的功能說(shuō)明如下：模塊1：密碼驗(yàn)證模塊：主要實(shí)現(xiàn)登陸密碼的驗(yàn)證工作。系統(tǒng)初始密碼為123456。 模塊2：錄入每個(gè)學(xué)生的基本信息模塊3：計(jì)算每個(gè)學(xué)生的的總分和平均分模塊4：按考生成績(jī)由高到低排出名次表模塊5：按學(xué)號(hào)由小到大排出成績(jī)表模塊6：按學(xué)號(hào)查詢學(xué)生排名及其考生成績(jī)模塊7：按優(yōu)秀（90100）、良好（8089）、中等（7079）、及格（6069）、不及格（059） 5個(gè)類別，統(tǒng)計(jì)每個(gè)類別的學(xué)生人數(shù)以及所占百分比。模塊8：輸出每個(gè)學(xué)生的學(xué)號(hào)、考生成績(jī)、課程總分和平均分模塊9：退出系統(tǒng) 題目2、實(shí)現(xiàn)雇員管理，類Employee需存儲(chǔ)雇員的姓名。這種信息對(duì)于所有雇員(包括Employee的

6、派生類的雇員)是很普遍的。現(xiàn)在假設(shè)從雇員類Employee派生出了小時(shí)工類HourlyWorker、計(jì)件工類PieceWorker、老板類Boss和銷售員類CommissionWorker。小時(shí)工每周工作40小時(shí)，超過40小時(shí)部分的報(bào)酬是平時(shí)的15倍；計(jì)件工是按生產(chǎn)的工作件數(shù)計(jì)算報(bào)酬的，每件的報(bào)酬是固定的，假設(shè)他只生成一種類型的工件，因而類PieceWorker的private數(shù)據(jù)成員是生產(chǎn)的工件數(shù)量和每件的報(bào)酬；老板每周有固定的薪水；銷售員每周有小部分固定的基本工資加上其每周銷售額的固定百分比。設(shè)計(jì)和規(guī)劃該類體系，并分別產(chǎn)生每個(gè)基類及派生類對(duì)象，并顯示該員工的工資。3、職工信息管理設(shè)計(jì)要求實(shí)

7、現(xiàn)如下功能：1）建立職工的基本資料有工號(hào)、姓名、性別、出生日期、工資、參加工作時(shí)間和年齡（必須計(jì)算得到）2）根據(jù)職工信息表，建立只含有姓名和年齡的職工信息簡(jiǎn)表3）使用繼承的方法構(gòu)造3個(gè)類，（即雇員類虛基類，教師類和工人類派生類）使用相應(yīng)的對(duì)象放置10個(gè)職工信息。4）編寫同名display（）成員函數(shù)，用來(lái)輸出數(shù)組的內(nèi)容5）要求對(duì)“<<”和“>>”運(yùn)算符進(jìn)行重載?？紤]到輸入職工編號(hào)時(shí)，也會(huì)因不小心引入空格，而且名字中也需要有空格，所以重載“>>”運(yùn)算符時(shí)，需要滿足這個(gè)要求。參考界面如下：* 職工信息管理*增加一位教師記錄*增加一位工人記錄*顯示全部職工信息*刪

8、除一個(gè)教師*刪除一個(gè)工人*按姓名檢索所以信息*結(jié)束程序運(yùn)行4、求二叉樹上結(jié)點(diǎn)的路徑 要求在采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)的二叉樹上，以bt指向根結(jié)點(diǎn)，編程實(shí)現(xiàn)如下題目要求：1） p指向任一給定的結(jié)點(diǎn)，求出從根節(jié)點(diǎn)到給定結(jié)點(diǎn)之間的路徑。2） 求該二叉樹上葉子節(jié)點(diǎn)的個(gè)數(shù)3） 交換該二叉樹上左右子樹 5、交通咨詢系統(tǒng)設(shè)計(jì)(最短路徑問題)設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑（里程）或最低花費(fèi)或最少時(shí)間等問題。如下圖所示的交通圖：求從頂點(diǎn)沈陽(yáng)到其他各個(gè)城市的最短路徑9b 撫順a 沈陽(yáng)c 大連d 錦州f 葫蘆島e 鞍山g營(yíng)口2010301251815810一個(gè)有向圖 6、內(nèi)

9、部排序算法的性能分析 要求：(1)對(duì)冒泡排序、直接插入排序、簡(jiǎn)單選擇排序、快速排序、希爾排序、堆排序算法進(jìn)行比較；(2)待排序表的表長(zhǎng)不小于100，表中數(shù)據(jù)隨機(jī)產(chǎn)生，至少用5組不同數(shù)據(jù)作比較，比較指標(biāo)有：關(guān)鍵字參加比較次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)（關(guān)鍵字交換記為3次移動(dòng)）；（3）輸出各種算法的排序結(jié)果和比較結(jié)果。（二）B類綜合題（小組選做一個(gè)，參加答辯）1、通訊錄管理系統(tǒng)編程實(shí)現(xiàn)通訊錄管理系統(tǒng)，要求該系統(tǒng)能夠完成通訊信息的建立、查詢、插入、刪除等基本功能。程序運(yùn)行后至少給出下面7個(gè)菜單項(xiàng)的選擇并分別實(shí)現(xiàn)其功能： 0、 通訊錄的建立 1、通訊錄信息輸出2、 通訊者結(jié)點(diǎn)信息的刪除 3、通訊者結(jié)點(diǎn)信息的查

10、詢4、 通訊者結(jié)點(diǎn)信息的插入 5、通訊錄信息更改 6、 退出通訊錄管理系統(tǒng)設(shè)計(jì)的任務(wù)要求，通訊錄中每個(gè)學(xué)生的基本信息應(yīng)包括姓名、地址、電話等基本信息，采用鏈表存儲(chǔ)結(jié)構(gòu)。 2、 停車場(chǎng)管理管理問題描述：設(shè)停車場(chǎng)內(nèi)只有一個(gè)停放n輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)間的先后順序依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿n輛汽車，則后來(lái)的汽車只能在門外便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場(chǎng)內(nèi)的某輛車要離開時(shí)，在它之后開入的車輛必須先退出車場(chǎng)為它讓路，待該輛車開出大門外時(shí)，其他車輛再按原次序進(jìn)入車

11、場(chǎng)，每輛停放在車場(chǎng)的車在它離開停車場(chǎng)時(shí)必須按停留的時(shí)間長(zhǎng)短繳納費(fèi)用，。試為停車場(chǎng)編制按上述要求進(jìn)行管理的模擬程序?；疽螅阂詶ＤM停車場(chǎng)，以隊(duì)列模擬車場(chǎng)外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進(jìn)行模擬管理。每一組輸入數(shù)據(jù)包括3個(gè)數(shù)據(jù)項(xiàng)：即汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼以及汽車到或離的時(shí)刻，對(duì)每一組輸入數(shù)據(jù)進(jìn)行操作后的輸出數(shù)據(jù)為：若是車輛到達(dá)，則輸出汽車在停車場(chǎng)內(nèi)或便道上的停車位置；若車輛離去，則輸出汽車在停車場(chǎng)內(nèi)停留的時(shí)間和應(yīng)繳納的費(fèi)用（在便道上停留的時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈隊(duì)列實(shí)現(xiàn)。測(cè)試數(shù)據(jù)：假設(shè)有4輛車，輸入數(shù)據(jù)為（A，1, 5）、（A，2, 10）、（D，1,1

12、5）、（A，3, 20）、（A，4, 25）、（D,2, 35）、（D， 4， 40）、（E，0,0）。其中：A表示到達(dá)；D表示離去；E表示輸入結(jié)束。4、 設(shè)計(jì)一個(gè)自己的字符串類String 為了和C+提供的string類區(qū)別，這里使用String。構(gòu)造一種字符串的更高層次的描述：1) 各種串的操作（子串操作、串復(fù)制，串鏈接）都應(yīng)當(dāng)對(duì)字符串的界限進(jìn)行檢查和處理，這對(duì)于保證程序的安全性很有意義。2) 以復(fù)制方式實(shí)現(xiàn)串賦值，避免不同指針共享字符串的情況，提高數(shù)據(jù)的獨(dú)立性。3) 用各種合適的操作符號(hào)定義字符串的操作（例如使用= 、>=、<等 ）4) 定義一些高層次的操作，例如模式匹配 5

13、、航班信息的查詢與檢索要求對(duì)飛機(jī)航班信息進(jìn)行排序和查找。可按航班的航班號(hào)、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢?？刹捎没鶖?shù)排序法對(duì)一組具有結(jié)構(gòu)特點(diǎn)的飛機(jī)航班號(hào)進(jìn)行排序，利用二分查找法對(duì)排好序的航班記錄按航班號(hào)實(shí)現(xiàn)快速查找，按其他次關(guān)鍵字的查找可采用最簡(jiǎn)單的順序查找方法進(jìn)行。以下是航班信息表：航班號(hào)起點(diǎn)站終點(diǎn)站班期起飛時(shí)間到達(dá)時(shí)間機(jī)型票價(jià)CA1544合肥北京1,2,3,110551240733960MU5341上海廣州每日1430 1615M901280CZ3869重慶深圳2,4,6085510357331010MU3682桂林南京2,3,4,6,72050 2215M901380

14、HU1836上海北京每日094011207381250CZ3528成都廈門1,3,4,5715101650CRJ1160MU4594昆明西安1,3,5,6101511403281060其中航班號(hào)一項(xiàng)的格式為：K0K1K2K3K4K5CZ3869其中k0和k1的輸入值是航空公司的別稱，用兩個(gè)大寫字母表示，后4位是航班編號(hào)，這種航班編號(hào)關(guān)鍵字分為兩段：即字母和數(shù)字。除了票價(jià)為數(shù)值型外，其他均定義為字符串型即可。系統(tǒng)主菜單： 1航班信息的錄入 2航班信息的查詢查詢子系統(tǒng)的菜單如下所示： * *航班信息查詢系統(tǒng)* * * 1航班號(hào) * * 2 起點(diǎn)站 * * 3 終點(diǎn)站 * * 4起飛時(shí)間 * * 5到達(dá)時(shí)間 * * 0 退出系統(tǒng) * *三、課程設(shè)計(jì)班級(jí)計(jì)算14-1、2、3、4、5、6班四、課程設(shè)計(jì)時(shí)間2016年6月15日 2016年7月