【正文】 ），根據(jù)分析結(jié)果對(duì)文章中每一個(gè)字符進(jìn)行赫夫曼編碼，并將編碼原則儲(chǔ)于一個(gè)獨(dú)立的文本文件中。最后，根據(jù)這個(gè)編碼原則，將英文文章轉(zhuǎn)換為01 串存儲(chǔ)于一個(gè)文本文件中，再編寫(xiě)一個(gè)解碼程序，將編碼解碼為原文件。如：英文文章為 aaabbc 則編碼規(guī)則為 a0 b10 c11 英文文章將被轉(zhuǎn)化為 000101011 ：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。請(qǐng)寫(xiě)出程序判斷：任意指定兩臺(tái)計(jì)算機(jī)，它們之間是否可以進(jìn)行文件傳輸？ 輸入要求：輸入若干測(cè)試數(shù)據(jù)組成。對(duì)于每一組測(cè)試，第1行包含一個(gè)整數(shù)n（≤10000），即網(wǎng)絡(luò)中計(jì)算機(jī)的總臺(tái)數(shù)，因而每臺(tái)計(jì)算機(jī)可用1到n之間的一個(gè)正整數(shù)表示。接下來(lái)的幾行輸入格式為i c1 c2或者 c或者c c1c2或者s，其中c1和c2是兩臺(tái)計(jì)算機(jī)的 16 序號(hào)，i表示在c1和c2間輸入一條連線，c表示檢查c1和c2間是否可以傳輸文件，s表示該組測(cè)試結(jié)束。當(dāng)n為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。輸出要求：對(duì)每一組c開(kāi)頭的測(cè)試，檢查c1和c2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。當(dāng)讀到s時(shí)，檢查整個(gè)網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“the network is connected.”，否則輸出“there are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。（圖的應(yīng)用）[問(wèn)題描述] 大學(xué)的每個(gè)專(zhuān)業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專(zhuān)業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專(zhuān)業(yè)開(kāi)設(shè)的課程都是確定的，而且課程在開(kāi)設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門(mén)課程有哪些先修課程是確定的，可以有任意多門(mén)，也可以沒(méi)有。每門(mén)課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。[實(shí)現(xiàn)提示]輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門(mén)課的課程號(hào)（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。應(yīng)允許用戶(hù)指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶(hù)指定的文件中。計(jì)劃的表格格式可以自己設(shè)計(jì)?？稍O(shè)學(xué)期總數(shù)不超過(guò)12，課程總數(shù)不超過(guò)100。如果輸入的先修課程號(hào)不在該專(zhuān)業(yè)開(kāi)設(shè)的課程序列中，則作為錯(cuò)誤處理。============================= 17 （排序應(yīng)用）【問(wèn)題描述】設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷(xiāo)售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷(xiāo)售量或銷(xiāo)售額做出排名?！緦?shí)現(xiàn)提示】在本設(shè)計(jì)中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲(chǔ)在順序表中。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷(xiāo)出數(shù)量、銷(xiāo)售額。藥品編號(hào)共4位，采用字母和數(shù)字混合編號(hào)，如：a125，前一位為大寫(xiě)字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序時(shí)，可采用基數(shù)排序法。對(duì)各藥品的單價(jià)、銷(xiāo)售量或銷(xiāo)售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計(jì)中，對(duì)單價(jià)的排序采用冒泡排序法，對(duì)銷(xiāo)售量的排序采用快速排序法，對(duì)銷(xiāo)售額的排序采用堆排序法。藥品信息的元素類(lèi)型定義： typedef struct node { char num[4]。/*藥品編號(hào)*/ char name[10]。/*藥品名稱(chēng)*/ float price。/*藥品單價(jià)*/ int count。/*銷(xiāo)售數(shù)量*/ float sale。/*本藥品銷(xiāo)售額*/ }datatype。存儲(chǔ)藥品信息的順序表的定義： typedef struct { datatype r[maxsize]。int length。}sequenlist。[問(wèn)題描述] 辦公大樓有若干層（例如，十層），每層有電梯，同時(shí)有步行樓梯；全樓有若干部（例如，不多于10部）電梯同時(shí)供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。其運(yùn)行狀態(tài)可分：向上、向下、停止，當(dāng)前乘客數(shù)，當(dāng)前所在層數(shù)。它設(shè)有一個(gè)“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達(dá)目標(biāo)層，等等。在樓的每一層，有電梯數(shù)，有按鈕表示有人等待向上或向下，由若干人在等待，有若干電梯在本層停下，等等。在大樓中（包括進(jìn)出）的總?cè)藬?shù)不超過(guò)500 人，每個(gè)人站在電梯前有個(gè)目標(biāo)層，他有一個(gè)最大的忍受等待時(shí)間，因?yàn)樗梢赃x擇電梯或是步行走樓梯，等等。還有下面若干假設(shè)：在每個(gè)時(shí)間段要進(jìn)大樓的人數(shù)在0～199 之間隨機(jī)取值；用電梯的每個(gè)人的目標(biāo)層在1～10 之間取值；一個(gè)人在進(jìn)電梯或改走樓梯之前的等待時(shí)間在180～360 秒范圍內(nèi)隨機(jī)發(fā)生；一個(gè)人到達(dá)目標(biāo)層后第二次再乘電梯中間的工作時(shí)間在400～6600 秒間隨機(jī)取值。[基本要求] 編寫(xiě)一個(gè)程序，模擬辦公大樓中全部電梯的工作過(guò)程。這個(gè)仿真程序可以用來(lái)監(jiān)測(cè)系統(tǒng)運(yùn)行情況，改善大樓管理，它也可以看成是一種游戲程序。[問(wèn)題描述]處于不同目的的旅客對(duì)交通工具有不同的要求。例如，因公出差的旅客希望在旅 途中的時(shí)間盡可能的短，出門(mén)旅游的游客則期望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。編制一個(gè)全國(guó)城市間的交通咨詢(xún)程序，為旅客提供最優(yōu)決策的交通咨詢(xún)。[基本要求]（1）提供對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能；（2）城市之間有兩種交通工具：火車(chē)或飛機(jī)，提供對(duì)全國(guó)城市交通圖和列車(chē)時(shí)刻表及飛機(jī)航班表進(jìn)行編輯的功能。（信息的輸入方式可以是文件輸入和鍵盤(pán)輸入兩種方式）（3）提供兩種最優(yōu)決策：最快到達(dá)和最省錢(qián)到達(dá)。（選作：旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策）（4）旅途中耗費(fèi)的總時(shí)間應(yīng)該包括中轉(zhuǎn)站的等候時(shí)間。（5）咨詢(xún)以用戶(hù)和計(jì)算機(jī)的對(duì)話方式進(jìn)行。a）由用戶(hù)輸入起始站、終點(diǎn)站、最優(yōu)決策原則和交通工具；b）輸出信息：最快需要多長(zhǎng)時(shí)間才能到達(dá)或者最少需要多少旅費(fèi)才能到達(dá)，并詳 細(xì)說(shuō)明依次于何時(shí)乘坐哪一趟列車(chē)或哪一次班機(jī)到何地。三、課程設(shè)計(jì)的基本要求1．問(wèn)題分析和任務(wù)定義。根據(jù)設(shè)計(jì)題目的要求，充分地分析和理解問(wèn)題，明確問(wèn)題要求做什么？（而不是怎么做？）限制條件是什么？2．邏輯設(shè)計(jì)。對(duì)問(wèn)題描述中涉及的操作對(duì)象定義相應(yīng)的數(shù)據(jù)類(lèi)型，并按照以數(shù)據(jù)結(jié)構(gòu)為中心的原則劃分模塊，定義主程序模塊和各抽象數(shù)據(jù)類(lèi)型。邏輯設(shè)計(jì)的結(jié)果應(yīng)寫(xiě)出每個(gè)抽象數(shù)據(jù)類(lèi)型的定義(包括數(shù)據(jù)結(jié)構(gòu)的描述和每個(gè)基本操作的功能說(shuō)明)，各個(gè)主要模塊的算法，并畫(huà)出模塊之間的調(diào)用關(guān)系圖。3．詳細(xì)設(shè)計(jì)。定義相應(yīng)的存儲(chǔ)結(jié)構(gòu)并寫(xiě)出各函數(shù)的偽碼算法。在這個(gè)過(guò)程中，要綜合考慮系統(tǒng)功能，使得系統(tǒng)結(jié)構(gòu)清晰、合理、簡(jiǎn)單和易于調(diào)試，抽象數(shù)據(jù)類(lèi)型的實(shí)現(xiàn)盡可能做到數(shù)據(jù)封裝，基本操作的規(guī)格說(shuō)明盡可能明確具體。詳細(xì)設(shè)計(jì)的結(jié)果是對(duì)數(shù)據(jù)結(jié)構(gòu)和基本操作作出進(jìn)一步的求精，20 寫(xiě)出數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)的類(lèi)型定義，寫(xiě)出函數(shù)形式的算法框架。4．程序編碼。把詳細(xì)設(shè)計(jì)的結(jié)果進(jìn)一步求精為程序設(shè)計(jì)語(yǔ)言程序。同時(shí)加入一些注解和斷言，使程序中邏輯概念清楚。5．程序調(diào)試與測(cè)試。采用自底向上，分模塊進(jìn)行，即先調(diào)試低層函數(shù)。能夠熟練掌握調(diào)試工具的各種功能，設(shè)計(jì)測(cè)試數(shù)據(jù)確定疑點(diǎn)，通過(guò)修改程序來(lái)證實(shí)它或繞過(guò)它。調(diào)試正確后，認(rèn)真整理源程序及其注釋?zhuān)纬筛袷胶惋L(fēng)格良好的源程序清單和結(jié)果。6．結(jié)果分析。程序運(yùn)行結(jié)果包括正確的輸入及其輸出結(jié)果和含有錯(cuò)誤的輸入及其輸出結(jié)果。算法的時(shí)間、空間復(fù)雜性分析。7．編寫(xiě)課程設(shè)計(jì)報(bào)告并提交相關(guān)內(nèi)容設(shè)計(jì)最終需提交的內(nèi)容包括：a）課程設(shè)計(jì)報(bào)告（1份，a4紙打印，同時(shí)包括一份電子版）報(bào)告要求版面清晰，格式規(guī)范，否則重新編寫(xiě)。報(bào)告內(nèi)容要求包括：（1）問(wèn)題的概述、分析及研究意義；（2）數(shù)據(jù)結(jié)構(gòu)的邏輯設(shè)計(jì)和物理存儲(chǔ)設(shè)計(jì)；（3）重要算法的設(shè)計(jì)、流程描述或偽代碼描述；（4）數(shù)據(jù)結(jié)構(gòu)的時(shí)空復(fù)雜性分析以及重要算法的復(fù)雜性分析；（5）程序最終實(shí)現(xiàn)結(jié)果（包括重點(diǎn)結(jié)果界面的抓取，能過(guò)說(shuō)明問(wèn)題的重要實(shí)驗(yàn)結(jié)果數(shù)據(jù)的打印或其可視化結(jié)果等）。（6）參考文獻(xiàn)（如果需要）。（7）附錄部分附上關(guān)鍵數(shù)據(jù)結(jié)構(gòu)的定義及關(guān)鍵算法的源代碼。b）完整的程序系統(tǒng)（電子方式提交）能夠?qū)斎氘a(chǎn)生相應(yīng)的輸出，同時(shí)盡量的完成可視化演示。該部分包括源代碼和可執(zhí)行文件兩個(gè)部分（提交的時(shí)候需清楚的注明個(gè)人姓名，班級(jí)）。c）源程序文檔（電子方式提交）源程序代碼要求結(jié)構(gòu)清晰、可讀性好。應(yīng)對(duì)源程序中的類(lèi)說(shuō)明（如果采用面向?qū)ο蠓椒ㄔO(shè)計(jì)），函數(shù)說(shuō)明，接口說(shuō)明，關(guān)鍵變量說(shuō)明等進(jìn)行注釋?zhuān)辉闯绦蛞M(jìn)行適當(dāng)?shù)目s進(jìn)編排。d）答辯報(bào)告（編寫(xiě)power point答辯報(bào)告，電子方式提交）要求突出重點(diǎn)，思路清晰。同時(shí)就此報(bào)告準(zhǔn)備答辯。e）所有以電子方式提交的文件全部存在一個(gè)目錄中，并對(duì)其進(jìn)行壓縮（用winrar或winzip均 21 可），壓縮后的文件按規(guī)定格式進(jìn)行命名，命名格式為：學(xué)號(hào)+（）。8．每位同學(xué)只能選擇一個(gè)題目并完成四、評(píng)分標(biāo)準(zhǔn)基本功能：50分。通過(guò)功能的實(shí)現(xiàn)情況、界面的完成情況、軟件的實(shí)現(xiàn)情況進(jìn)行評(píng)分。設(shè)計(jì)報(bào)告及使用說(shuō)明書(shū)： 20分 按照?qǐng)?bào)告的要求進(jìn)行評(píng)分?；卮饐?wèn)題：平時(shí)考勤：核分標(biāo)準(zhǔn)：15分 15分 100分（90~100為優(yōu)、80~89為良、70~79為中、60~69為及格、60以下為不及格）五、參考書(shū)目嚴(yán)蔚敏.《數(shù)據(jù)結(jié)構(gòu)》（c語(yǔ)言版）.清華大學(xué)出版社 劉玉龍．《數(shù)據(jù)結(jié)構(gòu)與算法》.《數(shù)據(jù)結(jié)構(gòu)題集》（c語(yǔ)言版）.清華大學(xué)出版社（c/c++描述）.北京:（使用c++語(yǔ)言描述）.南京:, 陶永雷, （用面向?qū)ο蠓椒ㄅcc++描述）.北京: