學(xué)習(xí)課程設(shè)計(jì)方案題目

1、課程設(shè)計(jì)題目一、必做題。1、鏈表排序任務(wù) ：( 1)叢文件讀入 30 個(gè)無序整數(shù)，建立一個(gè)單鏈表，排序輸出、再倒序輸出。( 2)叢文件讀入 30 個(gè)無序整數(shù)，建立一個(gè)雙向循環(huán)鏈表并輸出，調(diào)整鏈表順序?yàn)?a1,a3.a5 ,a2,a4,a6 )并輸出。2、二叉樹的應(yīng)用任務(wù) ：編程實(shí)現(xiàn)二叉樹的建立，層次遍歷， (遞歸和非遞歸方法)先序、中序、后序，二叉樹的高度、寬度，二叉排序樹的插入、刪除； 基本要求：從文件中讀入建樹信息，樹的節(jié)點(diǎn)數(shù)目不小于 20 個(gè)，樹的高度不小于 5；3、校園局域網(wǎng)布線和游歷問題任務(wù) ：用無向網(wǎng)表示你所在學(xué)校的主要建筑平面圖，圖中頂點(diǎn)表示主要建筑，圖中的 邊表示建筑之間的道路

2、，存放路徑長度信息。要求能夠建立校園局域網(wǎng)，所花的代價(jià) 最?。唤o出任意建筑之間游歷的最短路徑?；疽?：( 1) 原始數(shù)據(jù)存在文件中，方便讀入；( 2) 建筑物點(diǎn)不小于 20 個(gè)，邊不小于 30 個(gè)；( 3) 分別用廣度優(yōu)先和深度優(yōu)先的方法遍歷圖，起始點(diǎn)定為1 號教學(xué)樓；( 4) 建立校園局域網(wǎng)，要求所花的代價(jià)最?。唬?5） 查詢從 1 號教學(xué)樓到其他各點(diǎn)的最短路徑；（ 6） 查詢圖中任意兩個(gè)建筑間的最短路徑。4、Hash 表應(yīng)用任務(wù) ：設(shè)計(jì)散列表實(shí)現(xiàn)電話號碼查找系統(tǒng)?；疽螅?）設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；2）從鍵盤或文件輸入各記錄， 不少于 30 個(gè)，以電話號碼為關(guān)

3、鍵字建立散列表；3）采用開放定址的方法解決沖突；4）查找并顯示給定電話號碼的記錄；5、排序算法比較任務(wù) ：利用隨機(jī)函數(shù)產(chǎn)生 10 個(gè)樣本，每個(gè)樣本有 20000 隨機(jī)整數(shù)，利用直接插入排 序、希爾排序，冒泡排序、快速排序、選擇排序、堆排序，歸并排序，基數(shù)排序八種排序方法進(jìn)行排序（結(jié)果為由小到大的順序） ，并統(tǒng)計(jì)每一種排序所耗費(fèi)的平均時(shí)間二、選做題。1、運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號為1n。比賽分成m個(gè)男子項(xiàng)目，和 w 個(gè)女子項(xiàng)目。項(xiàng)目編號為男子 1 m，女子m+1 m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為： 7、5、3、2、1，前三名的積分分別為： 5

4、、3、 2；哪些取前五名或前三名由學(xué)生自己設(shè)定。 (m=10 , w=8 , n=15 ) 功能要求：1) .可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；2) . 能統(tǒng)計(jì)各學(xué)?？偡?用鏈表) ；3) .可以按學(xué)校編號、學(xué)?？偡?、男女團(tuán)體總分排序輸出(快速、基數(shù)) ；4) .可按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況；可按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué) 校。界面要求：有合理的提示，每個(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ù)：要求使用 1、全部合法數(shù)據(jù)； 2、局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程

5、 序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；2、迷宮求解 任務(wù)：可以讀入一個(gè)任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走 出迷宮的路徑，并將路徑輸出(最佳路徑) ；要求：以較為直觀的方式顯示結(jié)果3、Huffman 編碼任務(wù) ：對一篇英文文章，統(tǒng)計(jì)各字符出現(xiàn)的次數(shù)，實(shí)現(xiàn) Huffman 編碼； 要求：輸出每個(gè)字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實(shí)現(xiàn)；4、營業(yè)窗口隊(duì)列模擬任務(wù)：實(shí)現(xiàn)具有 n(n=3 )個(gè)窗口的現(xiàn)實(shí)隊(duì)列模擬，統(tǒng)計(jì)每人的等待時(shí)間 要求：1) . 隨機(jī)產(chǎn)生顧客的到達(dá)時(shí)間和服務(wù)時(shí)間存盤。2) . 利用存盤數(shù)據(jù)實(shí)現(xiàn)隊(duì)列的插入和刪除。2) . 當(dāng)有顧客離開時(shí)，根據(jù)隊(duì)

6、列長度調(diào)整隊(duì)尾。3) . 考慮顧客中途離隊(duì)的情況。4) . 考慮顧客具有優(yōu)先級的情況。5、公交線路提示任務(wù)：建立南京主要公交線路圖。要求：輸入任意兩站點(diǎn)，給出最佳的乘車線路和轉(zhuǎn)車地點(diǎn)。路線信息可上網(wǎng)查詢6、家譜管理系統(tǒng)任務(wù)：實(shí)現(xiàn)具有下列功能的家譜管理系統(tǒng)功能要求：姓名、1). 輸入文件以存放最初家譜中各成員的信息， 成員的信息中均應(yīng)包含以下內(nèi)容：出生日期、婚否、地址、健在否、死亡日期(若其已死亡) ，也可附加其它信息、但不是必需的。2). 實(shí)現(xiàn)數(shù)據(jù)的存盤和讀盤。3) . 以圖形方式顯示家譜。4) . 顯示第 n 代所有人的信息。5) . 按照姓名查詢，輸出成員信息(包括其本人、父親、孩子的信息

7、) 。6) . 按照出生日期查詢成員名單。7) . 輸入兩人姓名，確定其關(guān)系。8) . 某成員添加孩子。9) . 刪除某成員(若其還有后代，則一并刪除) 。10) .修改某成員信息。11) .按出生日期對家譜中所有人排序。12) . 打開一家譜時(shí)，提示當(dāng)天生日的健在成員。要求：建立至少 30 個(gè)成員，以較為直觀的方式顯示結(jié)果，并提供文稿形式以便檢查。 界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能。 存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文 件中。測試數(shù)據(jù)：要求使用 1、全部合法數(shù)據(jù)； 2、局部非法數(shù)據(jù)。進(jìn)行程序測試，以 保證程序的

8、穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請?jiān)谏辖坏馁Y料中寫明；7、算術(shù)表達(dá)式求值任務(wù)： 一個(gè)算術(shù)表達(dá)式是由操作數(shù) (operand) 、運(yùn)算符 (operator) 和界限符 (delimiter) 組成的。假設(shè)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括 號和表達(dá)式起始、結(jié)束符 “#”，如：#(7+15)*(23-28/4 )#。引入表達(dá)式起始、結(jié) 束符是為了方便。編程利用 “算符優(yōu)先法 ”求算術(shù)表達(dá)式的值。要求：（ 1） 從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。（ 2） 顯示輸入序列和棧的變化過程。8、電子小字典任務(wù)：建立一個(gè)微型電子字典，實(shí)現(xiàn)生詞的加入，單詞的查找、刪除，修改等

9、操作。數(shù)據(jù)結(jié)構(gòu)：鍵樹9、稀疏矩陣相乘任務(wù)：以三元組形式存儲(chǔ) 稀疏矩陣，實(shí)現(xiàn)矩陣相乘10、平衡二叉樹任務(wù)：平衡二叉樹的建立、結(jié)點(diǎn)的插入和刪除。11、B-樹任務(wù)：3階B-樹的結(jié)點(diǎn)的插入和刪除。12、（自選合適的題目）成績評定細(xì)則：（優(yōu)、良、中、及格、不及格五等級）1. 正確性：程序是否可以運(yùn)行，結(jié)果是否正確（ 20% ）2. 功能的完備性：是否實(shí)現(xiàn)要求的所有子功能（ 20%）3. 課程設(shè)計(jì)報(bào)告中的算法說明，課程設(shè)計(jì)報(bào)告中總結(jié)（ 20% ）4. 獨(dú)立完成情況 （ 40%）加分項(xiàng)目：1. 工作量和選題難度2. 可讀性：代碼編寫是否規(guī)范，是否便于閱讀。如函數(shù)、變量命名， '的縮進(jìn)，關(guān)鍵位 置適量

10、注釋等3. 功能的完善：除要求實(shí)現(xiàn)的功能外，完成了其它的功能，實(shí)現(xiàn)了功能的完善4. 健壯性：異常處理的情況5. 界面的設(shè)計(jì)：可視化界面，或者交互良好的 DOS 界面6. （自薦加分項(xiàng)目）代碼量要求： >=2000 行 代碼總量 = 課設(shè)題目 1 代碼量 + 課設(shè)題目 2 代碼量 若代碼總量低于 2000 行，則成績按比例打折。編程語言： C 或 C+ 語言編程環(huán)境： Microsoft Visual C+ 6.0檢查方式 :一對一上機(jī)檢查總體上檢查程序的代碼量，正確性，可讀性，健壯性，功能的完備性，程序的結(jié)構(gòu)是否合理；根據(jù)實(shí)際情況進(jìn)行詳細(xì)的程序代碼檢查。時(shí)間安排：1 上機(jī)時(shí)間安排2 課程設(shè)計(jì)檢查時(shí)間3 課程設(shè)計(jì)報(bào)告上交時(shí)間課程設(shè)計(jì)報(bào)告要求：1. 所有的課程設(shè)計(jì)報(bào)告，均要有封面，包括：