課程設(shè)計(jì)題目2011

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

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

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

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

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

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

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