1、題目題目1.學生運動會成績管理學生運動會成績管理任務：學生運動會成績數據庫系統(tǒng)記錄某校運動會上全部運動項目，各系獲得的分數及排名的情況，包括50、100、200，400，1500米，跳高，跳遠，標槍，鉛球鐵餅等。進入系統(tǒng)后可以輸入和修改某個項目的結果情況，可以按各系院編號輸出總分；按總分排序；按男團體總分排序；按系編號查詢；按項目編號查詢；按女團體總分排序。要求：建立一個文件，包括多個系，多個項目的得分情況，能對文件中的信息進行擴充（追

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

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

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

5、以輸入和修改某月的收支情況，可以對每月的開支從小到大進行排序，可以根據輸入的月份查詢每月的收支情況。要求：建立一個文件，包括某人每月的的收支情況，能對文件中的信息進行擴充（追加），修改和刪除；以及完成系統(tǒng)查詢功能。12.排序系統(tǒng)設計排序系統(tǒng)設計任務：設編號為1，2，3，……，n的n(n0)個人按順時針方向圍坐一圈，每個人持有一個正整數密碼。開始時任選一個正整數做為報數上限m，從第一個人開始順時針方向自1起順序報數，報到m是停止報數，報m

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

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

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