【正文】 Am(x)Bn(x)和M(x)= Am(x)Bn(x)。3)設(shè)計(jì)內(nèi)容 4)程序流程圖 5)源程序6)軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果） 【問(wèn)題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話(huà)號(hào)碼查找系統(tǒng)?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)； 4)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 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)顯示哈夫曼樹(shù)； 3)界面設(shè)計(jì)的優(yōu)化。4)刪除信息———delete()。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。存儲(chǔ)結(jié)構(gòu)采用多種?；钇趦?chǔ)蓄處理中，儲(chǔ)戶(hù)開(kāi)戶(hù)、銷(xiāo)戶(hù)、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲(chǔ)戶(hù)的帳戶(hù)，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開(kāi)戶(hù)和銷(xiāo)戶(hù)的需要。散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。9．科研積分統(tǒng)計(jì)模塊：按照學(xué)?？蒲蟹e分計(jì)算辦法，為每位科研人員進(jìn)行科研計(jì)分的計(jì)算和統(tǒng)計(jì)。5．項(xiàng)目獲獎(jiǎng)情況模塊包括：顯示添加修改刪除查詢(xún)。二、高?？蒲泄芾硐到y(tǒng)系統(tǒng)主要用于幫助高?；蚩蒲袉挝还芾砗途S護(hù)各項(xiàng)科研相關(guān)資料 項(xiàng)目開(kāi)發(fā)基本要求1．系統(tǒng)用戶(hù)管理模塊：為系統(tǒng)新用戶(hù)設(shè)置用戶(hù)名及口令；操作員更改自己的系統(tǒng)口令。i 各種排序比較結(jié)果（參考）直接插入的比較圖表***030002500直接插入的移動(dòng)圖表比較次數(shù)2000系列1******4738291100次數(shù)移動(dòng)次數(shù)2000系列1******4738291100次數(shù) 冒泡的比較次數(shù)***00冒泡的移動(dòng)圖表***00比較次數(shù)移動(dòng)次數(shù)*********1100執(zhí)行次數(shù)系列*********91100次數(shù)系列1SHELL的比較次數(shù)12001000800***01200SHELL的移動(dòng)圖表比較次數(shù)移動(dòng)次數(shù)******1100執(zhí)行次數(shù)系列******564738291100次數(shù)系列1快速排序的比較次數(shù)800700600快速排序的移動(dòng)圖表540520500比較次數(shù)移動(dòng)次數(shù)******4738291100執(zhí)行次數(shù)系列******8291100次數(shù)簡(jiǎn)單選擇的移動(dòng)圖表350300250系列1簡(jiǎn)單選擇的比較次數(shù)***0比較次數(shù)移動(dòng)次數(shù)300025002000******4738291100執(zhí)行次數(shù)堆排序的比較次數(shù)107010601050系列1200系列1******8291100次數(shù) 堆排序的移動(dòng)圖表***0比較次數(shù)移動(dòng)次數(shù)*********00執(zhí)行次數(shù)系列117401720******65564738291100次數(shù)系列1第三篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)參考題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目(大題目).doc一、公司銷(xiāo)售管理系統(tǒng) 項(xiàng)目開(kāi)發(fā)基本要求1．客戶(hù)信息管理：對(duì)客戶(hù)的基本信息進(jìn)行添加、修改和刪除。SCLNode *head。if(curr == head)curr = currnext。curr = currnext。i m。int i。/*定義具體的數(shù)據(jù)類(lèi)型DataType*/ include “” /*包含SCLinList抽象數(shù)據(jù)類(lèi)型*/ void SCLLDeleteAfter(SCLNode *p)/*刪除p指針?biāo)附Y(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)*/ { SCLNode *q = pnext。else return 1。return 0。amp。int j。*x = qdata。 j i1){ printf(“刪除位置參數(shù)錯(cuò)！”)。p = head。pnext = q。return 0。amp。int j。} SCLNode。} SCLNode。} DataType。（3）void JesephRing(SCLNode *head, int m)，其功能是對(duì)帶頭結(jié)點(diǎn)的單循環(huán)鏈表head,以m為初始報(bào)數(shù)上限值實(shí)現(xiàn)問(wèn)題要求。測(cè)試數(shù)據(jù)：n = 7，七個(gè)人的密碼依次為3,1,7,2,4,8,4 初始報(bào)數(shù)上限值m = 20 算法思想：JesephRing()函數(shù)是實(shí)現(xiàn)問(wèn)題要求的主要函數(shù)，其算法思想是：從1至m對(duì)帶頭結(jié)點(diǎn)的單循環(huán)鏈表循環(huán)計(jì)數(shù)，到m時(shí)，輸出該結(jié)點(diǎn)的編號(hào)值，將該結(jié)點(diǎn)的密碼作為新的m值，再?gòu)脑摻Y(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)起重新自1起循環(huán)計(jì)數(shù)；如此下去，直到單循環(huán)鏈表空時(shí)循環(huán)過(guò)程結(jié)束。問(wèn)題描述：設(shè)編號(hào)為1,2,…,n(n0)個(gè)人按順時(shí)針?lè)较驀蝗Γ咳顺钟幸粋€(gè)正整數(shù)密碼。3)模塊之間的調(diào)用關(guān)系：給出算法各模塊之間的關(guān)系圖示。2)選擇能夠體現(xiàn)問(wèn)題本身特點(diǎn)的一種或幾種邏輯結(jié)構(gòu)。測(cè)試數(shù)據(jù)：（1）A表（30，41，15，12，56，80）B表（23，56，78，23，12，33，79，90，55）（2）A表（30，41，15，12，56，80，23，12，34）B表（23，56，78，23，12）8．哈夫曼編碼的實(shí)現(xiàn)與應(yīng)用（1）從文件中讀入任意一篇英文短文（至少含3000個(gè)字符，文件為ASCII編碼的文本文件）（2）統(tǒng)計(jì)不同字符在文章中出現(xiàn)的頻率（空格、換行、標(biāo)點(diǎn)等也按字符處理）（3）根據(jù)字符頻率構(gòu)造哈夫曼樹(shù)，并給出每個(gè)字符的哈夫曼編碼。用帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。6．一元稀疏多項(xiàng)式簡(jiǎn)單計(jì)數(shù)器（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ù)。4．二叉樹(shù)的遍歷對(duì)任意給定的二叉樹(shù)（頂點(diǎn)數(shù)自定）建立它的二叉鏈表存貯結(jié)構(gòu)，并利用棧的五種基本運(yùn)算（置空棧、進(jìn)棧、出棧、取棧頂元素、判棧空）實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。2．圖的深度遍歷對(duì)任意給定的圖（頂點(diǎn)數(shù)和邊數(shù)自定），建立它的鄰接表并輸出，然后利用堆棧的五種基本運(yùn)算（清空堆棧、壓棧、彈出、取棧頂元素、判?？眨?shí)現(xiàn)圖的深度優(yōu)先搜索遍歷。1．排序算法比較利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)，利用插入排序、起泡排序、選擇排序、快速排序、堆排序、歸并排序等排序方法進(jìn)行排序，并且（1）統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間。每個(gè)名稱(chēng)是由A～Z之間三個(gè)大寫(xiě)字母組成的字符串，例如：ZJU。為了估計(jì)預(yù)算，現(xiàn)在旅游狂人需要知道終點(diǎn)星球的接待站應(yīng)該設(shè)計(jì)多大容量，才能使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。本設(shè)計(jì)用一個(gè)主控菜單程序控制，共分為6個(gè)子系統(tǒng)。若網(wǎng)絡(luò)中任意兩機(jī)器間都可以傳輸文件，則在一行中輸出“The network is connected.”，否則輸出“There are k ponents.”,其中k是網(wǎng)絡(luò)中連通集的個(gè)數(shù)。接下來(lái)的幾行輸入格式為I C1 C2或者 C或者C C1C2或者S，其中C1和C2是兩臺(tái)計(jì)算機(jī)的序號(hào)，I表示在C1和C2間輸入一條連線(xiàn)，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測(cè)試結(jié)束。輸出要求：對(duì)每一組測(cè)試給定的A,B,C，在一行里輸出答案，即：如果C在A(yíng)和B之間的路徑上，輸出Yes,否則輸出No。接下來(lái)有N1行輸入，每行包含一條雙向道路的兩端小村的編號(hào)，中間用空格分開(kāi)?；疽螅海?）對(duì)一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。接下去的Q行里，每行給出一個(gè)變種的類(lèi)型。 本題的任務(wù)是：當(dāng)整個(gè)網(wǎng)絡(luò)被感染后，計(jì)算有多少臺(tái)機(jī)器被某個(gè)特定變種所感染。對(duì)于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。實(shí)現(xiàn)提示： 計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論?；疽螅海⒛茱@示壓縮后的相關(guān)地址和值； ，要求能從壓縮后的矩陣中讀出相應(yīng)的值；（限1 人完成）問(wèn)題描述：給定一個(gè)算術(shù)表達(dá)式，通過(guò)程序求出最后的結(jié)果。表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）最小生成樹(shù)中包括的邊及其權(quán)值，并顯示得到的最小生成樹(shù)的代價(jià)?；疽螅豪脝窝h(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；鍵盤(pán)輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；按照出列順序輸出各人的編號(hào)。最終要把創(chuàng)建好的二叉排序樹(shù)轉(zhuǎn)換為二叉平衡排序樹(shù)?；疽螅豪秒p向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。 設(shè)計(jì)要求與分析：要求編程建立一個(gè)文本文件，每個(gè)單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫(xiě)；統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個(gè)單詞出現(xiàn)在文本中的行號(hào)、在該行中出現(xiàn)的次數(shù)以及位置。（限1 人完成）現(xiàn)有學(xué)生成績(jī)信息文件1（），內(nèi)容如下 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ)張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ….......…學(xué)生成績(jī)信息文件2（）,內(nèi)容如下: 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ)陳果 31 57 68 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國(guó) 34 50 45 87 陳道亮 35 47 58 77 ….......… 試編寫(xiě)一管理系統(tǒng),要求如下: 1)實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)進(jìn)行合并, 2) 3)(至少采用兩種排序方法實(shí)現(xiàn))4)輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5)要求使用結(jié)構(gòu)體,)采用多種方法且算法正確者,（限1 人完成）要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn) 3)要求用有向圖和無(wú)向圖分別實(shí)現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)（限1 人完成）要求：實(shí)現(xiàn)線(xiàn)索樹(shù)建立、插入、刪除、恢復(fù)線(xiàn)索的實(shí)現(xiàn)。要求：1)至少采用三種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。樹(shù)與二叉樹(shù)的轉(zhuǎn)換的實(shí)現(xiàn)。要求：1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)； 3)結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)； 4)要求輸出結(jié)果的升冪和降冪兩種排列情況，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)?！净疽蟆?)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話(huà)號(hào)碼、用戶(hù)名、地址；2)從鍵盤(pán)輸入各記錄，分別以電話(huà)號(hào)碼和用戶(hù)名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話(huà)號(hào)碼的記錄； 5)查找并顯示給定用戶(hù)名的記錄。（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書(shū)管理基本業(yè)務(wù)。5)存盤(pán)———save()。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。求解算法多種。（限1 人完成）用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu)1)以回車(chē)(39。兩者是影響查詢(xún)算法性能的關(guān)鍵因素。存儲(chǔ)結(jié)構(gòu)使用線(xiàn)性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能；輸入數(shù)據(jù)的形式和范圍：可以輸入大寫(xiě)、小寫(xiě)的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)校總分，3)可以按學(xué)校編號(hào)或名稱(chēng)、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢(xún)學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢(xún)?nèi)〉们叭蚯拔迕膶W(xué)校。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（限1 人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（數(shù)據(jù)文件的數(shù)據(jù)讀寫(xiě)方法等相關(guān)內(nèi)容在c語(yǔ)言程序設(shè)計(jì)的書(shū)上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；測(cè)試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符，共N行；要求（1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。（限1 人完成）散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。（限1 人完成）活期儲(chǔ)蓄處理中，儲(chǔ)戶(hù)開(kāi)戶(hù)、銷(xiāo)戶(hù)、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲(chǔ)戶(hù)的帳戶(hù)，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開(kāi)戶(hù)和銷(xiāo)戶(hù)的需要。存儲(chǔ)結(jié)構(gòu)采用多種。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。4)刪除信息———delete()。【基本要求】1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)； 4)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 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