【文章內(nèi)容簡介】 哈夫曼編碼，生成編碼文件（壓縮文件，）；反過來，可將一個(gè)壓縮文件譯碼還原為一個(gè)文本文件(.txt。【基本要求】(1 輸入一個(gè)待壓縮的文本文件名，統(tǒng)計(jì)文本文件中各字符的個(gè)數(shù)作為權(quán)值，生成哈夫曼樹；(2 將文本文件利用哈夫曼樹進(jìn)行編碼，生成壓縮文件（后綴名cod），(3 輸入一個(gè)待解壓的壓縮文件名稱,并利用相應(yīng)的哈夫曼樹將編碼序列譯碼；(4 顯示指定的壓縮文件和文本文件；(5 界面友好，易與操作。采用菜單方式進(jìn)行選擇?！具x做內(nèi)容】(1 把哈夫曼編碼用二進(jìn)制位緊縮到一個(gè)變量中，利用位運(yùn)算進(jìn)行真正的數(shù)據(jù)壓縮，并求壓縮比。(2 顯示哈夫曼樹；(3 使用漢字顯示。愚昧從來沒有給人帶來幸福；幸福的根源在于知識(shí)?！罄鏄浔闅v算法集成 功能要求：（1）界面友好，易于操作?？刹捎貌藛位蚱渌藱C(jī)對話方式進(jìn)行選擇。（2）實(shí)現(xiàn)各種二叉樹的遍歷。包括先序遍歷、中序遍歷、后序遍歷的遞歸或非遞歸算法。（3）要求能查找任一結(jié)點(diǎn)在某種遍歷序列中的前驅(qū)和后繼。（4）演示程序以人機(jī)對話的形式進(jìn)行。每次測試完畢正確顯示各種遍歷序列。在上交資料中請寫明：存儲(chǔ)結(jié)構(gòu)、基本算法（可以使用程序流程圖）、源程序、測試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改進(jìn)方法；航班信息的查詢與檢索 功能要求：（1）界面友好，易于操作。可采用菜單或其它人機(jī)對話方式進(jìn)行選擇。（2）實(shí)現(xiàn)對飛機(jī)航班信息進(jìn)行排序與查找?？砂春桨嗟暮桨嗵?、起點(diǎn)站、到達(dá)站、起飛時(shí)間以及到達(dá)時(shí)間等信息進(jìn)行查詢。每個(gè)航班記錄包括八項(xiàng)：航班號、起點(diǎn)站、到達(dá)站、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號以及票價(jià)。除了票價(jià)為數(shù)值型外，其它的均定義為字符串。航班號 起點(diǎn)站 終點(diǎn)站 班期 起飛時(shí)間 到達(dá)時(shí)間 飛機(jī)型號 票價(jià) CA1544 合肥 北京 1055 1240 733 960 MU5341 上海 廣州 每日 1420 1615 M90 1280 CZ3869 重慶 深圳 0855 1035 733 1010學(xué)生成績管理系統(tǒng)（圖書管理系統(tǒng)、個(gè)人賬簿管理系統(tǒng)）功能要求：（1）界面友好，易于操作?？刹捎貌藛位蚱渌藱C(jī)對話方式進(jìn)行選擇。（2）實(shí)現(xiàn)對學(xué)生成績信息進(jìn)行排序與查找?？砂磳W(xué)生學(xué)號、姓名等信息進(jìn)行查詢。每個(gè)學(xué)生信息包含：學(xué)號，姓名，班級，語文，數(shù)學(xué)，英語，物理，化學(xué)等項(xiàng)。學(xué)生信息的存儲(chǔ)結(jié)構(gòu)可以選擇順序結(jié)構(gòu)，也可以選擇鏈?zhǔn)浇Y(jié)構(gòu)。表達(dá)式求值 功能要求：當(dāng)用戶輸入一個(gè)合法的表達(dá)式后，能夠返回正確的結(jié)果。能夠計(jì)算的運(yùn)算符包括：加、減、乘、除、括號；能夠計(jì)算的數(shù)要求在實(shí)數(shù)范圍內(nèi)。能執(zhí)行多重括號嵌套運(yùn)算。對于異常表達(dá)式給出錯(cuò)誤提示。（要求使用靜態(tài)棧數(shù)據(jù)結(jié)構(gòu)。）飛機(jī)訂票系統(tǒng) 功能要求：（1）錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）（2）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；（3）訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；（4）退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。（5）修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件多項(xiàng)式運(yùn)算 功能要求：（1）輸入并建立多項(xiàng)式；（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,......,en,其中n是多項(xiàng)式的 項(xiàng)數(shù)，ci和ei分別是第i項(xiàng)的系數(shù)和指數(shù)，序列按指數(shù)降序排列；（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b；輸出相加的多項(xiàng)式（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab。輸出相加的多項(xiàng)式（5）用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。1猴子選大王 問題描述： n只猴子要選大王，選舉方法是：所有猴子按1，2，...，n編號圍坐一圈，從第1號開始按1，2，...，m報(bào)數(shù)，凡報(bào)到m號的退出圈外，如此循環(huán)報(bào)數(shù)，直到圈內(nèi)剩下一只猴子時(shí)，這只猴子就是大王?；疽螅悍謩e選擇順序表和單向循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬整個(gè)過程，并依次輸出出列的各猴子的編號和最終所選出猴王的編號。1停車場管理 問題描述： 設(shè)停車場是一個(gè)可以停放n輛汽車的狹長通道，且只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車場時(shí)間的早晚依次從停車場最里向大門口處停放（最先到達(dá)的第一輛車放在停車場的最里面）。如果停車場已放滿n輛車，則后來的車只能在停車場大門外的便道上等待，一旦停車場內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場。停車場內(nèi)如有某輛車要開走，在它之后進(jìn)入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進(jìn)場。每輛車在離開停車場時(shí)，都應(yīng)根據(jù)它在停車場內(nèi)停留的時(shí)間長短交費(fèi)。如果停留在便道上的車未進(jìn)停車場就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛次序。編制一程序模擬該停車場的管理。提示：停車場采用棧式結(jié)構(gòu)，停車場外的便道采用隊(duì)列結(jié)構(gòu)（即便道就是等候隊(duì)列）。1文本編輯器功能要求：運(yùn)用鏈表與數(shù)組來處理字符串的各項(xiàng)操作。如插入，刪除，查找，替換，顯示等等。提示：對于自定義的文本文件“*.txt”，其每一行表示一個(gè)結(jié)點(diǎn)用單鏈表來實(shí)現(xiàn)，可以進(jìn)行一行的修改，刪除，添加等；每一行中的字符可用一維數(shù)組來存儲(chǔ)，這樣可以利用數(shù)組的特性方便地進(jìn)行插入，刪除，替換，甚至可以進(jìn)行排序操作！1迷宮問題 問題描述:在迷宮中求從入口到出口的一條簡單路徑。提示：迷宮用一個(gè)二維字符數(shù)組maze來表示，用x表示縱坐標(biāo)，y表示橫坐標(biāo)。（1）定義探索迷宮的四個(gè)方向：RIGHT為向右，DOWN向下，LEFT向左，UP向上，用Switch語句根據(jù)當(dāng)前的位置坐標(biāo)來判斷下一步要探索的方向求出下一步要走的位置坐標(biāo)。（2）探索迷宮的四個(gè)方向的坐標(biāo)表示：RIGHT（x,y+1）, DOWN(x+1,y, LEFT(x,y1, UP(x1,y。（3）對每個(gè)方向探索時(shí)，用0表示可通過，用1表示不能通過是障礙，對探索過的位置加以標(biāo)記。把每一個(gè)可以通過的位置坐標(biāo)放入棧中，最后打印輸出路徑。（4）根據(jù)二維字符數(shù)組和加標(biāo)記的位置坐標(biāo)，輸出迷宮的圖形。1電梯模擬運(yùn)行 問題描述：模擬我校九層教學(xué)樓的電梯系統(tǒng)。該樓有一個(gè)自動(dòng)電梯，能在每層停留。九個(gè)樓層由下至上依次稱為第一層、第二層、......第九層，其中第一層是大樓的進(jìn)出層，即是電梯的“本壘層”，電梯“ 空閑”時(shí)，將來到該層候命。乘客可隨時(shí)地進(jìn)出于任何層。對于每個(gè)人來說，他有一個(gè)能容忍的最長等待時(shí)間，一旦等候電梯時(shí)間過長，他將放棄。模擬時(shí)鐘從0開始。人和電梯的各種動(dòng)作均要消耗一定的時(shí)間單位（簡記為t），比如：有人進(jìn)出時(shí)，電梯每隔40t檢測一次，若無人進(jìn)出，則關(guān)門；關(guān)門和開門各需要20t；每個(gè)人進(jìn)出電梯均需要25t；如果電梯在某層精致時(shí)間超過300t，則駛回1層候命。基本要求：按時(shí)序顯示系統(tǒng)狀態(tài)的變化過程，即發(fā)生的全部人和電梯的動(dòng)作序列。（1）用系統(tǒng)計(jì)時(shí)，每當(dāng)有新的動(dòng)作要輸入時(shí)要暫停計(jì)時(shí)，等輸入完成后即可繼續(xù)計(jì)時(shí)。（2）輸入各個(gè)動(dòng)作，最后，輸入完畢后，可以保存所有動(dòng)作序列，并有序輸出。四、上交作業(yè)及成績評定上交要求上交設(shè)計(jì)報(bào)告和相關(guān)光盤。其中設(shè)計(jì)報(bào)告要以打印文稿的形式上交。光盤內(nèi)容包括程序源碼設(shè)計(jì)報(bào)告的電子文檔。整個(gè)班級的設(shè)計(jì)均刻在一張光盤上。（上交時(shí)每人交一份，文件夾的取名規(guī)則為：“學(xué)號 姓名”，如“200711111 王文”。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”、“可執(zhí)行文件”。由學(xué)習(xí)委員收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。評分標(biāo)準(zhǔn)根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)演示、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照30%、50%、20%加權(quán)綜合打分。成績評定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級。上機(jī)程序檢查