程序設(shè)計(jì)課程設(shè)計(jì)任務(wù)書(shū)級(jí)專升本

1、程序設(shè)計(jì)課程設(shè)計(jì)任 務(wù) 書(shū) 班 級(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)容的理解和掌握，使

2、學(xué)生交系統(tǒng)的掌握程序設(shè)計(jì)及其在實(shí)踐中的廣泛應(yīng)用中的基本方法及技巧。為學(xué)生綜合運(yùn)用所學(xué)知識(shí)，進(jìn)行軟件開(kāi)發(fā)和實(shí)踐應(yīng)用方面打下一定基礎(chǔ)。（二）基本要求l 按照課程設(shè)計(jì)要求提交程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告；l 完成規(guī)定系統(tǒng)的設(shè)計(jì)與開(kāi)發(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è)

3、計(jì)思路，確定軟件系統(tǒng)的體系結(jié)構(gòu)。1）軟件結(jié)構(gòu)設(shè)計(jì)。采用自頂向下、逐步細(xì)化的方法，將整個(gè)軟件系統(tǒng)進(jìn)行逐層分解，并畫(huà)出該軟件系統(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）畫(huà)出主要模塊的算法流程圖，配合運(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ì)過(guò)程中遇到了哪些困難，如何解決的，通過(guò)本次課程設(shè)計(jì)得到了哪些收貨，寫(xiě)出心得體會(huì)等。6、程序清單。列出整個(gè)軟件系統(tǒng)的程序清單。程序清單要具有易讀性。7、參考文獻(xiàn)。列出本次課程設(shè)計(jì)的過(guò)程中所使用的參考文獻(xiàn)，包括教材、參考書(shū)、論文等等。（二）課程設(shè)計(jì)程序?qū)⑼瓿傻幕緝?nèi)容 （1）A類基本題（必做）1、已知若干名學(xué)生的信息，每名學(xué)生的信息包括：學(xué)號(hào)、姓名、英語(yǔ)成績(jī)、數(shù)學(xué)成績(jī)、計(jì)算機(jī)成績(jī)。編寫(xiě)一個(gè)錄入學(xué)生信息函數(shù)input

5、（）、排序函數(shù)sort（）要求對(duì)輸入的無(wú)序?qū)W號(hào)進(jìn)行排序，查找函數(shù)search（）采用折半查找方法查找輸入學(xué)生學(xué)號(hào)，輸出函數(shù)output（）輸出該學(xué)生各科成績(jī)和平均成績(jī)。 2、設(shè)計(jì)一個(gè)學(xué)生類(CStudent),它具有私有數(shù)據(jù)成員是：學(xué)號(hào)、姓名、數(shù)學(xué)、外語(yǔ)和計(jì)算機(jī)課程的成績(jī)。要求能實(shí)現(xiàn)求三門(mén)課總成績(jī)和平均成績(jī)，并能設(shè)置和顯示學(xué)生信息 (類聲明和成員函數(shù)定義分離)。設(shè)計(jì)一個(gè)友元函數(shù)，按照成績(jī)從高到低的順序輸出姓名、學(xué)號(hào)和成績(jī)信息。3、實(shí)現(xiàn)雇員管理，類Employee需存儲(chǔ)雇員的姓名。這種信息對(duì)于所有雇員(包括Employee的派生類的雇員)是很普遍的。現(xiàn)在假設(shè)從雇員類Employee派生出了小時(shí)工

6、類HourlyWorker、計(jì)件工類PieceWorker、老板類Boss和銷(xiāo)售員類CommissionWorker。小時(shí)工每周工作40小時(shí)，超過(guò)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)酬；老板每周有固定的薪水；銷(xiāo)售員每周有小部分固定的基本工資加上其每周銷(xiāo)售額的固定百分比。設(shè)計(jì)和規(guī)劃該類體系，并分別產(chǎn)生每個(gè)基類及派生類對(duì)象，并顯示該員工的工資。4、約瑟夫生死者游戲每30個(gè)旅客同乘一條船，因?yàn)閲?yán)重超載，加上風(fēng)高浪大，危險(xiǎn)萬(wàn)分；因此船長(zhǎng)告訴乘客

7、，只有將全船一半的旅客投入海中，其余人才能幸免遇難。無(wú)奈，大家只得同意這種辦法，并議定30個(gè)人圍成一圈，由第一個(gè)人數(shù)起，依次報(bào)數(shù)，數(shù)到第9人，便把他投入大海中，然后再?gòu)乃南乱粋€(gè)人數(shù)起，數(shù)到第9人，再將他扔進(jìn)大海中，如此循環(huán)地進(jìn)行，直到剩下15個(gè)乘客為止。問(wèn)哪些位置是將是被扔下大海的位置。5、求二叉樹(shù)上結(jié)點(diǎn)的路徑 要求在采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)存儲(chǔ)的二叉樹(shù)上，以bt指向根結(jié)點(diǎn)，p指向任一給定的結(jié)點(diǎn)，編程實(shí)現(xiàn)求出從根節(jié)點(diǎn)到給定結(jié)點(diǎn)之間的路徑。 6、圖的操作 (1)寫(xiě)出將一個(gè)無(wú)向圖的鄰接矩陣轉(zhuǎn)換成鄰接表的算法12354 (2)設(shè)計(jì)一個(gè)算法，判斷無(wú)向圖G是否連通。若連通則返回1； 返回0。 7、內(nèi)部排序算法

8、的性能分析 要求：(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、文件操作編程實(shí)現(xiàn)學(xué)生成績(jī)管理，以文件形式存儲(chǔ)學(xué)生的多門(mén)課程成績(jī)，程序運(yùn)行后至少給出下面菜單項(xiàng)的選擇并分別實(shí)現(xiàn)其功能：0、 學(xué)生基本信息的建立（學(xué)號(hào)、姓名） 1、大學(xué)英語(yǔ)成績(jī)錄入2、 大學(xué)物理成績(jī)錄入 3、電子電路成績(jī)錄入4、 C語(yǔ)言程序設(shè)計(jì)成績(jī)錄入 5、成績(jī)統(tǒng)

9、計(jì) 6、 退出成績(jī)錄管理系統(tǒng) （復(fù)習(xí)c語(yǔ)言文件操作）2、通訊錄管理系統(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)信息的查詢4、 通訊者結(jié)點(diǎn)信息的插入 5、通訊錄信息更改 6、 退出通訊錄管理系統(tǒng)設(shè)計(jì)的任務(wù)要求，通訊錄中每個(gè)學(xué)生的基本信息應(yīng)包括姓名、地址、電話等基本信息，采用鏈表存儲(chǔ)結(jié)構(gòu)。（復(fù)習(xí)c語(yǔ)言結(jié)構(gòu)體和鏈表知識(shí)）3、學(xué)生成績(jī)管理系統(tǒng)開(kāi)發(fā)一個(gè)學(xué)生成績(jī)管理系統(tǒng)，滿足如下要求：1) 本系統(tǒng)應(yīng)具有：數(shù)據(jù)維護(hù)（包括數(shù)據(jù)錄

10、入、添加、修改、刪除）、數(shù)據(jù)查詢（可按學(xué)號(hào)、姓名等查詢或者組合查詢，且至少給出一種查詢方式）、統(tǒng)計(jì)并輸出、退出等功能。2）有關(guān)信息應(yīng)保存在文件中。3）可增加其他有用的功能。4、 職工信息管理設(shè)計(jì)要求實(shí)現(xiàn)如下功能：1）建立職工的基本資料有工號(hào)、姓名、性別、出生日期、工資、參加工作時(shí)間和年齡（必須計(jì)算得到）2）根據(jù)職工信息表，建立只含有姓名和年齡的職工信息簡(jiǎn)表3）使用繼承的方法構(gòu)造3個(gè)類，（即雇員類虛基類，教師類和工人類派生類）使用相應(yīng)的對(duì)象放置10個(gè)職工信息。4）編寫(xiě)同名display（）成員函數(shù)，用來(lái)輸出數(shù)組的內(nèi)容5）要求對(duì)“<<”和“>>”運(yùn)算符進(jìn)行重載。考慮到輸入職

11、工編號(hào)時(shí)，也會(huì)因不小心引入空格，而且名字中也需要有空格，所以重載“>>”運(yùn)算符時(shí)，需要滿足這個(gè)要求。參考界面如下：* 職工信息管理*增加一位教師記錄*增加一位工人記錄*顯示全部職工信息*刪除一個(gè)教師*刪除一個(gè)工人*按姓名檢索所以信息*結(jié)束程序運(yùn)行5、交通咨詢系統(tǒng)設(shè)計(jì)(最短路徑問(wèn)題) 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑（里程）或最低花費(fèi)或最少時(shí)間等問(wèn)題。如下圖所示的交通圖：求從頂點(diǎn)沈陽(yáng)到其他各個(gè)城市的最短路徑9b 撫順a 沈陽(yáng)c 大連d 錦州f 葫蘆島e 鞍山g營(yíng)口2010301251815810一個(gè)有向圖6、航班信息的查詢與檢索要求對(duì)飛機(jī)

12、航班信息進(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 2215M901380HU1836上海北京每日094011207381250CZ3528成都廈門(mén)1,3,4,5715101650CRJ1160MU4594昆明西安1,3,5,6101511403281060其中航班號(hào)一項(xiàng)的格式為：K0K1K2K3K4K5CZ3869其中k0和k1的輸入值是航空公司的別稱，用兩個(gè)大寫(xiě)字母表示，后4位是航班編號(hào)，這種航班編號(hào)關(guān)鍵字分為兩段：即字母和數(shù)字。除了票價(jià)為數(shù)值型外，其他均定義為字符串型即可。三、課程設(shè)計(jì)班級(jí)計(jì)升本15-1班四、課程設(shè)計(jì)時(shí)間2016年01月11日 2016年1月21日五、課程設(shè)計(jì)