【正文】 中。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡?，3)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。第二篇：數(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。8．科研工作量統(tǒng)計(jì)模塊：按照學(xué)?？蒲泄ぷ髁坑?jì)算辦法，為每位科研人員進(jìn)行科研工作量的計(jì)算和統(tǒng)計(jì)。6．期刊論文管理模塊包括：顯示添加修改刪除查詢。4．項(xiàng)目基本情況模塊包括：顯示添加修改刪除查詢。2．?dāng)?shù)據(jù)字典管理模塊：管理項(xiàng)目性質(zhì)包括：分為國(guó)家自然科學(xué)基金、86部省科委及企業(yè)集團(tuán)四種情況；范圍包括：分為全國(guó)、國(guó)際、地方三種情況；檢索源包括：分為EI、SCI、核心和一般四種情況。4．定單信息管理：對(duì)定單的基本信息進(jìn)行添加、修改和刪除。2．產(chǎn)品信息管理：對(duì)產(chǎn)品的基本信息進(jìn)行添加、修改和刪除。（限1 人完成）設(shè)計(jì)要求：對(duì)于任何大型工程項(xiàng)目（由若干小工程組成），求其關(guān)鍵路徑。（5）咨詢以用戶和計(jì)算機(jī)的對(duì)話方式進(jìn)行。全程只考慮一種交通工具。提供對(duì)列車(chē)時(shí)刻表和飛機(jī)航班進(jìn)行編輯（增設(shè)或刪除）的功能?！净疽蟆浚?）提供對(duì)城市信息進(jìn)行編輯（如：添加或刪除）的功能。例如，因公出差的旅客希望在旅途中的時(shí)間盡可能短，出門(mén)旅游的游客則希望旅費(fèi)盡可能省，而老年旅客則要求中轉(zhuǎn)次數(shù)最少。要求：至少采用兩種不同的數(shù)據(jù)結(jié)構(gòu)的方法實(shí)現(xiàn)。以此類推，直到任務(wù)完成為止?，F(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號(hào)，大家圍坐成一圈，隨便從某一個(gè)戰(zhàn)士開(kāi)始計(jì)數(shù)，當(dāng)數(shù)到5時(shí)，對(duì)應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參加下一輪計(jì)數(shù)。（限1 人完成）有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰(shuí)都不想去，排長(zhǎng)決定用輪回?cái)?shù)數(shù)的辦法來(lái)決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。存儲(chǔ)結(jié)構(gòu)采用多種。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。存儲(chǔ)結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。（m功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡?，3)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(tuán)體總分排序輸出；4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。（2人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。（4）刪除信息——delete()。（2）顯示信息——display()。（限1 人完成）要求每條學(xué)生信息至包含學(xué)號(hào)(xh)、姓名(xm)、性別(xb)、年齡(nl)、專業(yè)(zy)等，完成如下功能：（1）輸入學(xué)生基本信息記錄——enter()（2）增加一名學(xué)生記錄（可和功能1合并）——insert()（3）刪除指定（按姓名）學(xué)生的信息——delete()（4）修改指定（按姓名）學(xué)生的信息）——modify()（5）查詢符合條件的學(xué)生（按專業(yè)）——search()（6）顯示學(xué)生管理庫(kù)中的信息——display()（限1 人完成）要求完成如下功能：（1）輸入并建立多項(xiàng)式——creatpolyn()（2）輸出多項(xiàng)式，輸出形式為整數(shù)序列，序列按指數(shù)升序排列——printpolyn()（3）多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式——addpolyn()（4）多項(xiàng)式a和b相減，建立多項(xiàng)式ab，輸出相減的多項(xiàng)式——subpolyn()用帶表頭結(jié)點(diǎn)的單鏈表存儲(chǔ)多項(xiàng)式。哈希函數(shù)用除留余數(shù)法構(gòu)照，用鏈表法處理沖突。[基本要求]：假設(shè)人名為中國(guó)姓名的漢語(yǔ)拼音形式。（3）對(duì)排序后的職工對(duì)象進(jìn)行增、刪、查詢、修改等操作。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。職工對(duì)象數(shù)不必很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過(guò)內(nèi)外存交換。（4）修改：檢索某個(gè)職工對(duì)象，對(duì)其某些屬性進(jìn)行修改。（2）刪除一名職工：從職工管理文件中刪除一名職工對(duì)象。職工對(duì)象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。[基本要求] 選擇鄰接表作為有向圖的存儲(chǔ)結(jié)構(gòu)模擬整個(gè)過(guò)程，并輸出拓?fù)渑判虻捻旤c(diǎn)序列。輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列（限1 人完成）隨機(jī)輸入一篇英文文章（或讀一個(gè)TXT文件），生成并顯示HUFFMAN樹(shù)，輸出每個(gè)字母的HUFFMAN編碼，判斷ASCII編碼與HUFFMAN編碼對(duì)本篇報(bào)文長(zhǎng)度節(jié)省效果。要求：利用單向循環(huán)鏈表存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程，按照出列的順序輸出各個(gè)人的編號(hào)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針?lè)较虻南乱粋€(gè)人開(kāi)始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。（限1 人完成）任務(wù)：編號(hào)是1，2，……,n的n個(gè)人按照順時(shí)針?lè)较驀蝗?，每個(gè)人只有一個(gè)密碼（正整數(shù)）。并把排序后的結(jié)果保存在不同的文件中。（限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)最小生成樹(shù)（兩個(gè)算法）的實(shí)現(xiàn)，求連通分量的實(shí)現(xiàn) 4)要求用鄰接矩陣、鄰接表結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)（限1 人完成）利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。（限1 人完成）設(shè)有一元多項(xiàng)式Am(x)和Bn(x).Am(x)=A0+A1x1+A2x2+A3x3+… +AmxmBn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn請(qǐng)實(shí)現(xiàn)求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)。【基本要求】1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(，位于執(zhí)行程序的當(dāng)前目錄中)2)初始化：鍵盤(pán)輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹(shù)； 3)編碼：利用建好的哈夫曼樹(shù)生成哈夫曼編碼； 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 人完成）【問(wèn)題描述】利用散列表的設(shè)計(jì)與實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)。6)裝入———load()。4)刪除信息———delete()。2)顯示信息———display()。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。（限1 人完成）活期儲(chǔ)蓄處理中，儲(chǔ)戶開(kāi)戶、銷(xiāo)戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開(kāi)戶和銷(xiāo)戶的需要。第一篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（限1 人完成）任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能； （限1 人完成）1)任務(wù)：為宿舍管理人員編寫(xiě)一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單:(用二分查找實(shí)現(xiàn)以下操作) （限1 人完成）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）.（限1 人完成）主要分為兩大功能：1)圖書(shū)管理(增加圖書(shū)、查詢圖書(shū)、刪除圖書(shū)、圖書(shū)借閱、還書(shū))； 2)會(huì)員管理(增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書(shū)信息)； （限1 人完成）實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。（限1 人完成）設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，編寫(xiě)一個(gè)通訊錄管理系統(tǒng)。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能： 1)輸入信息——enter()。3)查找以姓名作為關(guān)鍵字 ———search()。5)存盤(pán)———save()。設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng)2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力 （限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止。【基本要求】1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2)從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號(hào)碼的記錄； 查找并顯示給定用戶名的記錄。要求：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é)果的升冪和降冪兩種排列情況（限1 人完成）要求：從文件讀取表達(dá)式，判斷表達(dá)式是否合理，將表達(dá)式轉(zhuǎn)換成后綴形式，按后綴表達(dá)式求值；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；（限1 人完成）要求：從鍵盤(pán)輸入表達(dá)式，利用算符優(yōu)先原則求中綴表達(dá)式，并將表達(dá)式及其結(jié)果存入指定文件，可重復(fù)計(jì)算。要求： 1)至少采用五種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。一開(kāi)始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開(kāi)始順時(shí)針?lè)较蜃?開(kāi)始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。設(shè)計(jì)一個(gè)程序來(lái)求出出列順序。測(cè)試數(shù)據(jù)：m的初值為20，n=7 ,7個(gè)人的密碼依次為3，1，7，2，4，7，4，首先m=6,則正確的輸出是什么？要求：輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。（限1 人完成）[問(wèn)題描述] 建立圖的存儲(chǔ)結(jié)構(gòu)，能夠輸入圖的頂點(diǎn)和邊的信息，并存儲(chǔ)到相應(yīng)存儲(chǔ)結(jié)構(gòu)中，再編寫(xiě)函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判?。[測(cè)試數(shù)據(jù)] 利用下圖中的數(shù)據(jù)調(diào)試程序（限2 人完成）對(duì)單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。（1）新增一名職工：將新增職工對(duì)象按姓名以字典方式職工管理文件中。（3）查詢：從職工管理文件中查詢符合某些條件的職工。（5）排序：按某種需要對(duì)職工對(duì)象文件進(jìn)行排序。（1）由鍵盤(pán)輸入職工對(duì)象，以文件方式保存。（2）對(duì)職工對(duì)象中的“姓名”按字典順序進(jìn)行排序。（限1 人完成）[問(wèn)題描述]：針對(duì)自己的班集體中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長(zhǎng)度不超過(guò)R，完成相應(yīng)的建表和查表程序。待填入哈希表的人名共有30個(gè)，取平均查找長(zhǎng)度的上限為2。[測(cè)試數(shù)據(jù)]：讀取熟悉的30個(gè)人的姓名。測(cè)試數(shù)據(jù)：（1）(2x+)+(75x8+11x9)（2）(63x+)(63x++)（3）(x+x2+x3)+0（4）(x+x3)(xx3)（限1 人完成）要求每條信息至包含姓名（name）城市（city）電話（tel）號(hào)（qq），完成如下功能：（1）輸入信息—— enter()。（3）查找以姓名作為關(guān)鍵字 ——search()。（5）存盤(pán)（將數(shù)據(jù)保存在文件中，此功能選做）——save()。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。5)數(shù)據(jù)存入文件并能隨時(shí)查詢6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。（數(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ù)。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。求解算法多種。如果前一個(gè)戰(zhàn)士沒(méi)完成任務(wù)，則要再派一個(gè)戰(zhàn)士上去。如果此戰(zhàn)士沒(méi)完成任務(wù)，再?gòu)南乱粋€(gè)戰(zhàn)士開(kāi)始數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行任務(wù)。排長(zhǎng)是不愿意去的，假設(shè)排長(zhǎng)為1號(hào)，請(qǐng)你設(shè)計(jì)一程序，求出從第幾號(hào)戰(zhàn)士開(kāi)始計(jì)數(shù)才能讓排長(zhǎng)最后一個(gè)留下來(lái)而不去執(zhí)行任務(wù)。（4人完成）【問(wèn)題描述】處于對(duì)不同目的的旅客對(duì)交通工具有不同的要求。編制一個(gè)全國(guó)城市間的交通咨詢程序，為旅客提供兩種或三種最優(yōu)決策的交通咨詢。（2）城市之間有兩種交通工具：火車(chē)和飛機(jī)。（3）提