【正文】 A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn請實現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)分別采用動態(tài)和靜態(tài)存儲結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； 4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 5)輸出編碼；6)設(shè)字符集及頻度如下表：字符 空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 【進(jìn)一步完成內(nèi)容】 1)譯碼功能； 2)顯示哈夫曼樹； 3)界面設(shè)計的優(yōu)化。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識應(yīng)用到實際軟件開發(fā)中去。（限1 人完成）活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計要求： 1)能比較迅速地找到儲戶的帳戶，以實現(xiàn)存款、取款記賬； 2)能比較簡單，迅速地實現(xiàn)插入和刪除，以實現(xiàn)開戶和銷戶的需要。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。不同的項目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。5．項目獲獎情況模塊包括：顯示添加修改刪除查詢。（4人）項目開發(fā)基本要求1．客戶信息管理：對客戶的基本信息進(jìn)行添加、修改和刪除。（2）城市之間有兩種交通工具：火車和飛機(jī)。如果此戰(zhàn)士沒完成任務(wù)，再從下一個戰(zhàn)士開始數(shù)數(shù)，被數(shù)到第5時，此戰(zhàn)士接著去執(zhí)行任務(wù)。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。（5）存盤（將數(shù)據(jù)保存在文件中，此功能選做）——save()。待填入哈希表的人名共有30個，取平均查找長度的上限為2。（5）排序：按某種需要對職工對象文件進(jìn)行排序。（限1 人完成）[問題描述] 建立圖的存儲結(jié)構(gòu)，能夠輸入圖的頂點(diǎn)和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，再編寫函數(shù)實現(xiàn)圖的拓?fù)渑判颉?)統(tǒng)計每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時間為準(zhǔn)進(jìn)行對比），找出其中兩種較快的方法。設(shè)計要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國家（STATE）幾項2)作為一個完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯能力 （限1 人完成）【問題描述】設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。（限1 人完成）設(shè)計目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，編寫一個通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識應(yīng)用到實際軟件開發(fā)中去?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹； 3)編碼：利用建好的哈夫曼樹生成哈夫曼編碼； 4)輸出編碼；5)設(shè)字符集及頻度如下表：字符空格 A B C D E F G H I J K L M 頻度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 頻度 57 63 15 1 48 51 80 23 8 18 1 16 1 （限1 人完成）【問題描述】利用散列表的設(shè)計與實現(xiàn)電話號碼查找系統(tǒng)。（限1 人完成）任務(wù)：編號是1，2，……,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。[基本要求] 選擇鄰接表作為有向圖的存儲結(jié)構(gòu)模擬整個過程，并輸出拓?fù)渑判虻捻旤c(diǎn)序列。職工對象數(shù)不必很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過內(nèi)外存交換。哈希函數(shù)用除留余數(shù)法構(gòu)照，用鏈表法處理沖突。（2人完成）任務(wù)：參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1……n。進(jìn)行程序測試，以保證程序的穩(wěn)定。以此類推，直到任務(wù)完成為止。提供對列車時刻表和飛機(jī)航班進(jìn)行編輯（增設(shè)或刪除）的功能。2．產(chǎn)品信息管理：對產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。（m功能要求：1)可以輸入各個項目的前三名或前五名的成績； 2)能統(tǒng)計各學(xué)?？偡郑?)可以按學(xué)校編號或名稱、學(xué)校總分、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。（限1 人完成）用順序和二叉鏈表作存儲結(jié)構(gòu)1)以回車(39。設(shè)計內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。（限1 人完成）【問題描述】設(shè)計一個計算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。要求：1)首先判定多項式是否稀疏2)分別采用順序和動態(tài)存儲結(jié)構(gòu)實現(xiàn)； 3)結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項； 4)要求輸出結(jié)果的升冪和降冪兩種排列情況，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子。（限1 人完成）現(xiàn)有學(xué)生成績信息文件1（），內(nèi)容如下 姓名 學(xué)號 語文 數(shù)學(xué) 英語張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學(xué)生成績信息文件2（）,內(nèi)容如下: 姓名 學(xué)號 語文 數(shù)學(xué) 英語陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫一管理系統(tǒng),要求如下: 1)實現(xiàn)對兩個文件數(shù)據(jù)進(jìn)行合并, 2) 3)(至少采用兩種排序方法實現(xiàn))4)輸入一個學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實現(xiàn))5)要求使用結(jié)構(gòu)體,)采用多種方法且算法正確者,（限1 人完成）要求：1)先任意創(chuàng)建一個圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實現(xiàn) 3)要求用有向圖和無向圖分別實現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲實現(xiàn)（限1 人完成）要求：實現(xiàn)線索樹建立、插入、刪除、恢復(fù)線索的實現(xiàn)。基本要求：利用雙向循環(huán)鏈表，設(shè)計一個實現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序?；疽螅豪脝窝h(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；鍵盤輸入總?cè)藬?shù)、初始報數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號?；疽螅海⒛茱@示壓縮后的相關(guān)地址和值； ，要求能從壓縮后的矩陣中讀出相應(yīng)的值；（限1 人完成）問題描述：給定一個算術(shù)表達(dá)式，通過程序求出最后的結(jié)果。實現(xiàn)提示： 計算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個方向繼續(xù)探索，直至出口位置，求得一條通路。 本題的任務(wù)是：當(dāng)整個網(wǎng)絡(luò)被感染后，計算有多少臺機(jī)器被某個特定變種所感染?；疽螅海?）對一個描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：如果C在A和B之間的路徑上，輸出Yes,否則輸出No。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。為了估計預(yù)算，現(xiàn)在旅游狂人需要知道終點(diǎn)星球的接待站應(yīng)該設(shè)計多大容量，才能使得每艘飛船在到達(dá)時都可以保證讓全部旅客下船。1．排序算法比較利用隨機(jī)函數(shù)產(chǎn)生30000個隨機(jī)整數(shù)，利用插入排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序等排序方法進(jìn)行排序，并且（1）統(tǒng)計每一種排序上機(jī)所花費(fèi)的時間。4．二叉樹的遍歷對任意給定的二叉樹（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判?？眨崿F(xiàn)二叉樹的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。用帶頭結(jié)點(diǎn)的單鏈表存儲多項式。2)選擇能夠體現(xiàn)問題本身特點(diǎn)的一種或幾種邏輯結(jié)構(gòu)。問題描述：設(shè)編號為1,2,…,n(n0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。（3）void JesephRing(SCLNode *head, int m)，其功能是對帶頭結(jié)點(diǎn)的單循環(huán)鏈表head,以m為初始報數(shù)上限值實現(xiàn)問題要求。} SCLNode。int j。return 0。p = head。*x = qdata。amp。else return 1。int i。curr = currnext。SCLNode *head。二、高?？蒲泄芾硐到y(tǒng)系統(tǒng)主要用于幫助高?；蚩蒲袉挝还芾砗途S護(hù)各項科研相關(guān)資料 項目開發(fā)基本要求1．系統(tǒng)用戶管理模塊：為系統(tǒng)新用戶設(shè)置用戶名及口令；操作員更改自己的系統(tǒng)口令。9．科研積分統(tǒng)計模塊：按照學(xué)?？蒲蟹e分計算辦法，為每位科研人員進(jìn)行科研計分的計算和統(tǒng)計。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。存儲結(jié)構(gòu)采用多種。4)刪除信息———delete()。3)設(shè)計內(nèi)容 4)程序流程圖 5)源程序6)軟件測試報告（包括所用到的數(shù)據(jù)及結(jié)果） 【問題描述】設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。利用隨機(jī)函數(shù)產(chǎn)生N個隨機(jī)整數(shù)（20000以上），對這些數(shù)進(jìn)行多種方法進(jìn)行排序。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。問題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時還要針對樹的平衡性做些調(diào)整。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。（棧）問題描述：以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。為處理方便起見，可在迷宮的四周加一圈障礙。下面一行給出一個正整數(shù)Q，是將要查詢的變種的個數(shù)。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國度中小村的個數(shù)，每個小村即從0到N1編號。對于每一組測試，第1行包含一個整數(shù)N（≤10000），即網(wǎng)絡(luò)中計算機(jī)的總臺數(shù)，因而每臺計算機(jī)可用1到N之間的一個正整數(shù)表示。當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測試問題的個數(shù)。當(dāng)M或N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路?；疽螅菏紫葘崿F(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。問題描述：針對客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對客戶實行不同程度的打折優(yōu)惠?；疽螅海ú迦?、調(diào)整、改組）問題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對所有給定的單詞替換為另外一個單詞，再存盤。該設(shè)計要求可分為三個部分實現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數(shù)，輸入一個不含空格的單詞，統(tǒng)計輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。并把排序后的結(jié)果保存在不同的文件中。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)?！具M(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。6)裝入———load()。設(shè)計目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語言基本知識。對于幾種典型的散列函數(shù)構(gòu)造方法，做實驗觀察，不同的解決沖突方法對查詢性能的影響。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；任務(wù)：通過此系統(tǒng)可以實現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個航線的情況（如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。比賽分成m個男子項目，和w個女子項目。3．項目參加人員管理模塊包括：顯示添加修改刪除查詢。head)。m = curr。curr = headnext。int cipher。j++。return 1。while(pnext!= head amp。qdata = x。j = 1。： typedef struct node { DataType data。數(shù)據(jù)結(jié)構(gòu)：（1）數(shù)據(jù)類型DataType定義如下： typedef struct { int number。要求設(shè)計一個程序模擬此過程，并給出出列人的編號序列。1)確定所需模塊：對于復(fù)雜的程序設(shè)計，要充分利用模塊化程序設(shè)計方法和面向?qū)ο笏枷?，自頂向下，逐步?xì)化。（2