數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書(shū)1班題目

1、題目題目1.學(xué)生運(yùn)動(dòng)會(huì)成績(jī)管理學(xué)生運(yùn)動(dòng)會(huì)成績(jī)管理任務(wù)：學(xué)生運(yùn)動(dòng)會(huì)成績(jī)數(shù)據(jù)庫(kù)系統(tǒng)記錄某校運(yùn)動(dòng)會(huì)上全部運(yùn)動(dòng)項(xiàng)目，各系獲得的分?jǐn)?shù)及排名的情況，包括50、100、200，400，1500米，跳高，跳遠(yuǎn)，標(biāo)槍?zhuān)U球鐵餅等。進(jìn)入系統(tǒng)后可以輸入和修改某個(gè)項(xiàng)目的結(jié)果情況，可以按各系院編號(hào)輸出總分；按總分排序；按男團(tuán)體總分排序；按系編號(hào)查詢；按項(xiàng)目編號(hào)查詢；按女團(tuán)體總分排序。要求：建立一個(gè)文件，包括多個(gè)系，多個(gè)項(xiàng)目的得分情況，能對(duì)文件中的信息進(jìn)行擴(kuò)充（追

2、加），修改和刪除；完成對(duì)多個(gè)系，多個(gè)項(xiàng)目的得分排序，以及完成系統(tǒng)查詢功能。鍵盤(pán)輸入：系數(shù)目，男子項(xiàng)目數(shù)女子項(xiàng)目數(shù)，（每項(xiàng)目取前三名，分別為10，5，2分）。2.哈夫曼樹(shù)應(yīng)用哈夫曼樹(shù)應(yīng)用任務(wù)：1從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)并將它存于文件hfmTree中.將已在內(nèi)存中的哈夫曼樹(shù)以直觀的方式（比如樹(shù)）顯示在終端上；2利用已經(jīng)建好的哈夫曼樹(shù)（如不在內(nèi)存，則從文件htmTree中讀入），對(duì)文件ToBeTran中的正

3、文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中，并輸出結(jié)果，將文件CodeFile以緊湊格式先是在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫(xiě)入文件CodePrint中。3利用已建好的哈夫曼樹(shù)將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中，并輸出結(jié)果。要求：完成功能1、2和3。3.圖的遍歷圖的遍歷任務(wù)：實(shí)現(xiàn)圖的深度優(yōu)先廣度優(yōu)先遍歷算法，并輸出原圖結(jié)構(gòu)及遍歷結(jié)果。要求：兩種必須都要實(shí)現(xiàn)，寫(xiě)出畫(huà)圖的思路；畫(huà)

4、出圖的結(jié)構(gòu)，有興趣的同學(xué)可以進(jìn)一步改進(jìn)圖的效果。4.矩陣乘法矩陣乘法任務(wù)：設(shè)計(jì)一個(gè)矩陣相乘的程序，首先從鍵盤(pán)輸入兩個(gè)矩陣a，b的內(nèi)容，并輸出兩個(gè)矩陣，完成矩陣的加法，減法，數(shù)乘，轉(zhuǎn)置，ab－1結(jié)果，對(duì)于不符合要求的運(yùn)算給與提示。要求：除鍵盤(pán)輸入外，可通過(guò)文件輸入。11.個(gè)人帳簿管理系統(tǒng)設(shè)計(jì)個(gè)人帳簿管理系統(tǒng)設(shè)計(jì)任務(wù)：個(gè)人帳簿管理系統(tǒng)記錄某人每月的全部收入及各項(xiàng)開(kāi)支情況，包括食品消費(fèi)，房租，子女教育費(fèi)用，水電費(fèi)，醫(yī)療費(fèi)，儲(chǔ)蓄等。進(jìn)入系統(tǒng)后可

5、以輸入和修改某月的收支情況，可以對(duì)每月的開(kāi)支從小到大進(jìn)行排序，可以根據(jù)輸入的月份查詢每月的收支情況。要求：建立一個(gè)文件，包括某人每月的的收支情況，能對(duì)文件中的信息進(jìn)行擴(kuò)充（追加），修改和刪除；以及完成系統(tǒng)查詢功能。12.排序系統(tǒng)設(shè)計(jì)排序系統(tǒng)設(shè)計(jì)任務(wù)：設(shè)編號(hào)為1，2，3，……，n的n(n0)個(gè)人按順時(shí)針?lè)较驀蝗?，每個(gè)人持有一個(gè)正整數(shù)密碼。開(kāi)始時(shí)任選一個(gè)正整數(shù)做為報(bào)數(shù)上限m，從第一個(gè)人開(kāi)始順時(shí)針?lè)较蜃?起順序報(bào)數(shù)，報(bào)到m是停止報(bào)數(shù)，報(bào)m

6、的人出列，將他的密碼作為新的m值，從他的下一個(gè)人開(kāi)始重新從1報(bào)數(shù)。如此下去，直到所有人全部出列為止。令n最大值取30。要求設(shè)計(jì)一個(gè)程序模擬此過(guò)程，求出出列編號(hào)序列。要求：完成規(guī)定功能，13.一元稀疏多項(xiàng)式計(jì)算器一元稀疏多項(xiàng)式計(jì)算器任務(wù)：一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能是:(1)輸入并建立多項(xiàng)式(2)輸出多項(xiàng)式輸出形式為整數(shù)序列:nc1e1c2e2…cnen其中n是多項(xiàng)式的項(xiàng)數(shù)ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)序列按指數(shù)降序排列(3)多

7、項(xiàng)式a和b相加建立多項(xiàng)式ab(4)多項(xiàng)式a和b相減建立多項(xiàng)式ab；(5)多項(xiàng)式a和b相乘建立多項(xiàng)式ab.(6)計(jì)算多項(xiàng)式在x處的值.(7)求多項(xiàng)式a的導(dǎo)函數(shù)a′.(8)多項(xiàng)式的輸出形式為類(lèi)數(shù)學(xué)表達(dá)式.例如多項(xiàng)式3x86x318的輸出形式為3x∧86x∧318x15(8)x714的輸出形式為x∧158x∧714.注意系數(shù)值為1的非零次項(xiàng)的輸出形式中略去系數(shù)1如項(xiàng)1x8的輸出形式為x8項(xiàng)1x3的輸出形式為x3.(9)計(jì)算器的仿真界面.要求：

8、用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式.。14.走迷宮游戲走迷宮游戲任務(wù):程序開(kāi)始運(yùn)行時(shí)顯示一個(gè)迷宮地圖，迷宮中央有一只老鼠，迷宮的右下方有一個(gè)糧倉(cāng)。游戲的任務(wù)是使用鍵盤(pán)上的方向鍵操縱老鼠在規(guī)定的時(shí)間內(nèi)走到糧倉(cāng)處。要求:1)老鼠形象可辨認(rèn)，可用鍵盤(pán)操縱老鼠上下左右移動(dòng)；2)迷宮的墻足夠結(jié)實(shí)，老鼠不能穿墻而過(guò)；3)正確檢測(cè)結(jié)果，若老鼠在規(guī)定時(shí)間內(nèi)走到糧倉(cāng)處，提示成功，否則提示失??；4)添加編輯迷宮功能，可修改當(dāng)前迷宮，修改內(nèi)容：墻變路、路變墻；5