課程設(shè)計題目2011

1、課程設(shè)計題目一、必做一、必做題。1、鏈表排序表排序任務(wù)：（1）叢文件文件讀入30個無序整數(shù)，建立一個個無序整數(shù)，建立一個單鏈單鏈表，排序表，排序輸出、再倒序出、再倒序輸出。出。（2）叢文件文件讀入30個無序整數(shù)，建立一個雙向循個無序整數(shù)，建立一個雙向循環(huán)鏈環(huán)鏈表并表并輸出，出，調(diào)整鏈表順序為（a1a3.a5…a2a4a6…）并）并輸出。出。2、二叉、二叉樹的應(yīng)用任務(wù)：編程實現(xiàn)實現(xiàn)二叉二叉樹的建立，的建立，層次遍次遍歷，（遞歸遞歸和非和非

2、遞歸遞歸方法）先序、中序、后序，二叉方法）先序、中序、后序，二叉樹的高度、的高度、寬度，二叉排序度，二叉排序樹的插入、的插入、刪除；除；基本基本要求：從文件中要求：從文件中讀入建入建樹信息，信息，樹的節(jié)點數(shù)目不小于點數(shù)目不小于20個，個，樹的高度不小于的高度不小于5；3、校園局域網(wǎng)布、校園局域網(wǎng)布線和游和游歷問題歷問題任務(wù)：用無向網(wǎng)表示你所在學(xué)校的主要建筑平面：用無向網(wǎng)表示你所在學(xué)校的主要建筑平面圖，圖中頂點表示主要建筑，點表示主要建筑

3、，圖中的中的邊表示建筑之表示建筑之間的道路，存放路徑的道路，存放路徑長度信息。要求能度信息。要求能夠建立校園局域網(wǎng)，所花的代價最小；建立校園局域網(wǎng)，所花的代價最?。唤o出任意建筑之出任意建筑之間游歷的最短路徑。的最短路徑。基本要求基本要求：（1）原始數(shù)據(jù)存在文件中，方便原始數(shù)據(jù)存在文件中，方便讀入；入；（2）建筑物點不小于建筑物點不小于20個，個，邊不小于不小于30個；個；（3）分別用廣度用廣度優(yōu)先和深度先和深度優(yōu)先的方法遍先的方法遍歷圖

4、歷圖，起始點定，起始點定為1號教學(xué)樓；號教學(xué)樓；（4）建立校園局域網(wǎng)，要求所花的代價最?。唤⑿@局域網(wǎng)，要求所花的代價最?。唬?）查詢查詢從1號教學(xué)樓到其他各點的最短路徑；號教學(xué)樓到其他各點的最短路徑；3).可以按學(xué)?？梢园磳W(xué)校編號、學(xué)校號、學(xué)?？偡帧⒛信?、男女團體總分排序分排序輸出（快速、基數(shù)）；出（快速、基數(shù)）；4).可按學(xué)?？砂磳W(xué)校編號查詢查詢學(xué)校某個學(xué)校某個項目的情況；可按目的情況；可按項目編號查詢查詢?nèi)〉们叭蚯拔迕膶W(xué)取

5、得前三或前五名的學(xué)校。校。界面要求：有合理的提示，每個功能可以界面要求：有合理的提示，每個功能可以設(shè)立菜立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。，根據(jù)提示，可以完成相關(guān)的功能要求。存儲結(jié)儲結(jié)構(gòu)：學(xué)生自己根據(jù)系構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己功能要求自己設(shè)計設(shè)計，但是要求運，但是要求運動會的相關(guān)數(shù)據(jù)要存會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。數(shù)據(jù)文件中。測試測試數(shù)據(jù)：要求使用數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；、全部合法數(shù)據(jù)；2、局部非法數(shù)據(jù)。、局

6、部非法數(shù)據(jù)。進行程序行程序測試測試，以保，以保證程序的程序的穩(wěn)定。定。測試測試數(shù)據(jù)及數(shù)據(jù)及測試結(jié)測試結(jié)果請在上交的在上交的資料中寫明；料中寫明；2、迷宮求解求解任務(wù)：可以：可以讀入一個任意大小的迷入一個任意大小的迷宮數(shù)據(jù)，分?jǐn)?shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑的路徑，并將路徑輸出（最佳路徑）；出（最佳路徑）；要求：以要求：以較為較為直觀的方式的方式顯示結(jié)果3、Huffman編

7、碼編碼任務(wù)：對一篇英文文章，一篇英文文章，統(tǒng)計統(tǒng)計各字符出各字符出現(xiàn)的次數(shù)，的次數(shù)，實現(xiàn)實現(xiàn)Huffman編碼編碼；要求：要求：輸出每個字符出出每個字符出現(xiàn)的次數(shù)和的次數(shù)和編碼編碼，其中求最小，其中求最小權(quán)值權(quán)值要求用堆要求用堆實現(xiàn)實現(xiàn)；4、營業(yè)營業(yè)窗口窗口隊列模列模擬任務(wù)：實現(xiàn)實現(xiàn)具有具有n（n=3）個窗口的）個窗口的現(xiàn)實隊現(xiàn)實隊列模列模擬，統(tǒng)計統(tǒng)計每人的等待每人的等待時間時間。要求：要求：1).隨機隨機產(chǎn)生顧客的到達客的到達時間時間