【正文】 ：宇宙旅行 題目要求：在走遍了地球上的所有景點(diǎn)以后，旅游狂人開始計(jì)劃他的宇宙旅行項(xiàng)目。經(jīng)過謹(jǐn)慎調(diào)查，他目前掌握了一張各衛(wèi)星空間站可以臨時(shí)容納的旅客人數(shù)列表。但旅客從一個(gè)星球飛往另一個(gè)星球時(shí)，需要在若干衛(wèi)星空間站臨時(shí)?？恐修D(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。為了估計(jì)預(yù)算，現(xiàn)在旅游狂人需要知道終點(diǎn)星球的接待站應(yīng)該設(shè)計(jì)多大容量，才能使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。輸入要求：輸入若干組測(cè)試數(shù)據(jù)組成。每組測(cè)試數(shù)據(jù)的第1行包含旅行的起點(diǎn)星球和終點(diǎn)星球的名稱和一個(gè)不超過500的正整數(shù)N（N為0標(biāo)志全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理）。接下來的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱或起點(diǎn)、終點(diǎn)星球的名稱，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運(yùn)載的最大旅客流量。每個(gè)名稱是由A～Z之間三個(gè)大寫字母組成的字符串，例如：ZJU。測(cè)試數(shù)據(jù)中不包含任何到達(dá)起點(diǎn)星球的信息以及任何從終點(diǎn)星球出發(fā)的信息。輸出要求：對(duì)每一組測(cè)試，在一行里輸出終點(diǎn)星球接待站應(yīng)具有的最小容量，使得每艘飛船在到達(dá)時(shí)都可以保證讓全部旅客下船。51：算術(shù)運(yùn)算測(cè)試功能要求：該程序用圖形界面實(shí)現(xiàn)十道100以內(nèi)加減法數(shù)學(xué)題，能根據(jù)題目計(jì)算出答案，與輸入答案對(duì)比，判斷做題是否正確，最后計(jì)算分?jǐn)?shù)。界面要求：用圖形界面實(shí)現(xiàn)。52：猜數(shù)游戲 功能要求：計(jì)算機(jī)產(chǎn)生隨機(jī)數(shù)，猜中即勝，猜不中，提示是大了還是小了，繼續(xù)猜，直至猜到，給出所用時(shí)間和評(píng)語。界面要示：用圖形界面實(shí)現(xiàn)。5學(xué)生成績管理功能要求：1)輸入十個(gè)同學(xué)的學(xué)號(hào)，姓名，四科成績（應(yīng)用數(shù)學(xué)、大學(xué)英語、Java程序設(shè)計(jì)、計(jì)算機(jī)應(yīng)用基礎(chǔ)）2)計(jì)算出平均成績。以平均成績降序輸出成績表。3)輸出全組各科平均分，最高分和最低分。4)輸入姓名查詢成績界面要示：用圖形界面實(shí)現(xiàn)。54．矩陣的運(yùn)算采用鏈表表示稀疏矩陣，并實(shí)現(xiàn)矩陣的加法，乘法，求逆運(yùn)算, 要求：要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)生報(bào)警。55．建立二叉樹和線索二叉樹分別用以下方法建立二叉樹并用圖型顯示出來：用先序遍歷的輸入序列用層次遍歷的輸入序列用先序和中序遍歷的結(jié)果最后對(duì)所建立的二叉樹進(jìn)行中序線索化，并對(duì)此線索樹進(jìn)行中序遍歷(不使用棧)。56．銀行業(yè)務(wù)模擬：客戶業(yè)務(wù)分為兩種。第一種是申請(qǐng)從銀行得到一筆資金，即取款或借款。第二種是向銀行投入一筆資金，即存款或還款。銀行有兩個(gè)服務(wù)窗口，相應(yīng)的有兩個(gè)隊(duì)列。客戶到達(dá)銀行后先排第一個(gè)隊(duì)。處理每個(gè)客戶業(yè)務(wù)時(shí)，如果屬于第一種，且申請(qǐng)額超出銀行現(xiàn)存資金總額而得不到滿足，則立即排入第二隊(duì)等候，直至滿足時(shí)才離開銀行，否則業(yè)務(wù)處理完后立即離開銀行。每接待完一個(gè)第二種業(yè)務(wù)的客戶，則順序檢查和處理（如果可能）第二個(gè)隊(duì)列的客戶，對(duì)能滿足的申請(qǐng)者予以滿足，不能滿足者重新排到第二個(gè)隊(duì)列的隊(duì)尾。注意，在此檢查過程中，一旦銀行資金總額少于或等于剛才第一個(gè)隊(duì)列中最后一個(gè)客戶（第二種業(yè)務(wù)）被接待之前的數(shù)額，或者本次已將第二個(gè)隊(duì)列檢查或處理了一遍，就停止檢查（因?yàn)榇藭r(shí)已不可能還有能滿足者）轉(zhuǎn)而繼續(xù)接待第一個(gè)隊(duì)列的客戶。任何時(shí)刻都只開一個(gè)窗口。假設(shè)檢查不需要時(shí)間。營業(yè)時(shí)間結(jié)束時(shí)所有客戶立即離開銀行。寫一個(gè)上述銀行業(yè)務(wù)的事件驅(qū)動(dòng)模擬系統(tǒng)，通過模擬方法求出客戶在銀行內(nèi)逗留的平均時(shí)間。，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、?；蛘哧?duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。第四篇：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)一、教學(xué)目的和要求課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。綜合課設(shè)1主要針對(duì)數(shù)據(jù)結(jié)構(gòu)和c/c++語言開展的實(shí)踐性課程。要求學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫、類C語言的算法轉(zhuǎn)換成C（C++）程序并上機(jī)調(diào)試的基本方法。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的課程設(shè)計(jì)報(bào)告。培養(yǎng)學(xué)生綜合運(yùn)用所學(xué)理論知識(shí)解決復(fù)雜實(shí)際問題的實(shí)踐能力、研究性學(xué)習(xí)能力和團(tuán)隊(duì)合作能力。二、課程設(shè)計(jì)要求選好題目：每題一人，每班每個(gè)題目只允許一人選做，學(xué)習(xí)委員將選題情況在課設(shè)第一天統(tǒng)計(jì)上交。課設(shè)報(bào)告獨(dú)立思考，獨(dú)立完成：課設(shè)報(bào)告出現(xiàn)雷同超過60%，不論什么原因，一律不及格。班和班之間，相同題目的同學(xué)，可以組成小組，相互討論，共同完成課程設(shè)計(jì)中各任務(wù)的設(shè)計(jì)和調(diào)試要求。小組成員間，算法思路可以相同，程序可以類似，但不能完全一樣。課設(shè)報(bào)告不能雷同超過60%。做好上機(jī)準(zhǔn)備：每次上機(jī)前，要事先編制好準(zhǔn)備調(diào)試的程序，認(rèn)真想好調(diào)試步驟和有關(guān)環(huán)境的設(shè)置方法，準(zhǔn)備好有關(guān)的文件。設(shè)計(jì)要點(diǎn)：⑴需求分析：在該部分中敘述總共幾個(gè)模塊，每個(gè)模塊的功能要求。⑵系統(tǒng)設(shè)計(jì)總體設(shè)計(jì)：定義某個(gè)數(shù)據(jù)結(jié)構(gòu)的抽象數(shù)據(jù)類型及其他算法的功能說明。詳細(xì)設(shè)計(jì)：在此定義存儲(chǔ)結(jié)構(gòu)，每個(gè)部分的算法設(shè)計(jì)說明（建議描述算法采用流程圖）。⑶編碼實(shí)現(xiàn)各個(gè)算法實(shí)現(xiàn)的源程序，對(duì)每個(gè)題目要有相應(yīng)的源程序（每個(gè)功能模塊采用不同的函數(shù)實(shí)現(xiàn)）。源程序要按照程序的規(guī)則來編寫，要結(jié)構(gòu)清晰，重點(diǎn)函數(shù)的重點(diǎn)變量，重點(diǎn)功能部分要加上清晰的程序注釋。程序能夠運(yùn)行，要有基本的容錯(cuò)功能，盡量避免出現(xiàn)操作失誤時(shí)出現(xiàn)死循環(huán)。⑷調(diào)試分析給出實(shí)現(xiàn)功能的一組或多組測(cè)試數(shù)據(jù)，程序調(diào)試后，將按照此測(cè)試數(shù)據(jù)進(jìn)行測(cè)試的結(jié)果列出來。時(shí)間復(fù)雜度分析，每個(gè)模塊設(shè)計(jì)和調(diào)試時(shí)存在問題的思考（問題是哪些？問題如何解決？），算法的改進(jìn)設(shè)想。⑸課設(shè)總結(jié)：課程設(shè)計(jì)過程的收獲、遇到問題、遇到問題解決問題過程的思考、程序調(diào)試能力的思考、對(duì)數(shù)據(jù)結(jié)構(gòu)這門課程的思考、在課程設(shè)計(jì)過程中對(duì)《數(shù)據(jù)結(jié)構(gòu)》課程的認(rèn)識(shí)等內(nèi)容。實(shí)現(xiàn)的結(jié)果必須進(jìn)行檢查和演示；程序源代碼和程序的說明文件必須上交，作為考核內(nèi)容的一部分；（上交時(shí)文件夾的取名規(guī)則為：“課設(shè)題目（***設(shè)計(jì)完成）”，如“資源管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)（張三設(shè)計(jì)完成）”。該文件夾下包括三個(gè)目錄：“源代碼”、“可執(zhí)行文件”、“張三_課程設(shè)計(jì)報(bào)告”。由學(xué)習(xí)委員按規(guī)定時(shí)間統(tǒng)一上交）。報(bào)告提交形式: 紙介質(zhì)(要求B5紙張打印，加封皮)和電子文檔。三、考核方法和內(nèi)容根據(jù)課程設(shè)計(jì)過程中學(xué)生的學(xué)生態(tài)度、題目完成情況、課程設(shè)計(jì)報(bào)告書的質(zhì)量和回答問題的情況等按照10%、40%、30%、20%加權(quán)綜合打分。成績?cè)u(píng)定實(shí)行優(yōu)秀、良好、中等、及格和不及格五個(gè)等級(jí)。評(píng)分標(biāo)準(zhǔn)：優(yōu)秀：答辯所有問題都能答出+報(bào)告良好良好：答辯所有問題都能答出+報(bào)告一般中等：答辯大部分問題能答出+報(bào)告良好 及格：答辯大部分問題能答出+報(bào)告一般不及格：答辯幾乎答不出問題或者報(bào)告幾乎都是代碼或者雷同部分達(dá)到60%課設(shè)報(bào)告的裝訂順序如下：任務(wù)書（簽名，把題目要求貼在相應(yīng)位置，注意下劃線）目錄（注意目錄的格式，頁碼）設(shè)計(jì)任務(wù)（題目要求）需求分析（準(zhǔn)備選用什么數(shù)據(jù)邏輯結(jié)構(gòu)？數(shù)據(jù)元素包含哪些屬性？需要哪些函數(shù)？為什么要這樣設(shè)計(jì)？最后列出抽象數(shù)據(jù)類型定義）系統(tǒng)設(shè)計(jì)（設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類型，包含選擇什么物理存儲(chǔ)方式？數(shù)據(jù)元素的結(jié)構(gòu)體或類定義，以及各函數(shù)的設(shè)計(jì)思路，算法，程序流程圖等）編碼實(shí)現(xiàn)（重要函數(shù)的實(shí)現(xiàn)代碼）調(diào)試分析（選擇多組測(cè)試數(shù)據(jù)、運(yùn)行截圖、結(jié)果分析）課設(shè)總結(jié)（心得體會(huì)）謝辭參考文獻(xiàn)；課設(shè)報(bào)告打印要求：B5紙張打印，報(bào)告總頁數(shù)控制在10—15頁內(nèi)，報(bào)告中不能全是代碼，報(bào)告中代碼總量控制在150行內(nèi)。版式：無頁眉，有頁碼，頁碼居中字號(hào)：小四，單倍行距字體：宋體+Times new Romar 截圖：截圖要配圖的編號(hào)和圖的題目，如：“圖1 Insert函數(shù)流程圖”四、課程設(shè)計(jì)的題目運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)集合的并、交和差運(yùn)算的程序長整數(shù)的加法運(yùn)算一元多項(xiàng)式計(jì)算器車廂調(diào)度問題文章編輯識(shí)別廣義表的頭或尾的演示哈夫曼樹及其編碼校園導(dǎo)游咨詢地圖著色問題1內(nèi)部排序算法比較1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——線性探測(cè)再散列1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——二次探測(cè)再散列1哈希表的設(shè)計(jì)與實(shí)現(xiàn)——鏈地址法1火車售票系統(tǒng)1圖書管理系統(tǒng)1客戶消費(fèi)積分管理系統(tǒng)1產(chǎn)品進(jìn)銷存管理系統(tǒng)1學(xué)生成績管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——線性表2通訊錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)——哈希表2簡(jiǎn)單目錄管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2最短旅程的求解2迷宮求解2家譜管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)2宿舍管理查詢軟件2語言中平衡符號(hào)的問題2算術(shù)表達(dá)式求解2表達(dá)式求值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù) 數(shù)制轉(zhuǎn)換問題3病人就醫(yī)管理3九宮格問題3銀行業(yè)務(wù)模擬3停車場(chǎng)管理3關(guān)鍵路徑問題3地鐵站建設(shè)問題3服裝銷售系統(tǒng)3歌星大獎(jiǎng)賽3機(jī)房機(jī)位預(yù)約模擬系統(tǒng) 歌曲信息管理系統(tǒng)4簡(jiǎn)單的試題庫管理系統(tǒng)4學(xué)生點(diǎn)名系統(tǒng)4猜數(shù)游戲五、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的具體內(nèi)容要求：全部采用數(shù)據(jù)結(jié)構(gòu)課程中的內(nèi)容實(shí)現(xiàn)，采用C或C++實(shí)現(xiàn)，邏輯結(jié)構(gòu)只能選線性結(jié)構(gòu)、樹型結(jié)構(gòu)、圖型結(jié)構(gòu)、集合結(jié)構(gòu)中的一種，不能用數(shù)據(jù)庫。運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 問題描述：參加運(yùn)動(dòng)會(huì)的n個(gè)學(xué)校編號(hào)為1～n。比賽分成m個(gè)男子項(xiàng)目和w個(gè)女子項(xiàng)目，項(xiàng)目編號(hào)分別為1～m和m+1～m＋w。由于各項(xiàng)目參加人數(shù)差別較大，有些項(xiàng)目取前五名，得分順序?yàn)?1，7，4，2，1；還有些項(xiàng)目只取前三名，得分順序?yàn)?，3，2。哪些項(xiàng)目取前五名或前三名由學(xué)生自己設(shè)定。寫一個(gè)統(tǒng)計(jì)程序產(chǎn)生各種成績單和得分報(bào)表?；疽螅?1)各項(xiàng)目結(jié)束時(shí)，輸入前三名或前五名的項(xiàng)目編號(hào)、運(yùn)動(dòng)員姓名、校名和名次（成績）；(2)產(chǎn)生各學(xué)校的成績單，內(nèi)容包括每個(gè)學(xué)校所取得的每項(xiàng)成績的項(xiàng)目號(hào)、名次（成績）、姓名和得分，并統(tǒng)計(jì)各學(xué)校總分；(3)可以按學(xué)校編號(hào)、男女團(tuán)體總分排序輸出；(4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；(5)可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校；(6)演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。集合的并、交和差運(yùn)算的程序 問題描述：編制一個(gè)能演示執(zhí)行集合的并、交和差運(yùn)算的程序?；疽螅孩偶系脑叵薅榇笮懽帜阜鸞′a′….′z ′′A′….′Z ′]，集合的大小n⑵集合輸入的形式為一個(gè)以“回車符”為結(jié)束標(biāo)志的字符串，串中字符順序不限，且允許出現(xiàn)重復(fù)字符或非法字符，程序應(yīng)能自動(dòng)濾去。⑶輸出的運(yùn)算結(jié)果字符串中將不含重復(fù)字符或非法字符。⑷演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。長整數(shù)的加法運(yùn)算問題描述：設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行加法、減法運(yùn)算的演示程序?；疽螅孩爬面湵韺?shí)現(xiàn)長整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整型變量。提醒：任何整型變量int的范圍是(2^151)~(2^151)。⑵輸入和輸出形式按照中國對(duì)于長整數(shù)的表示習(xí)慣，每四位一組,組間用逗號(hào)隔開。如：2345，6789，3211；⑶演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。一元多項(xiàng)式計(jì)算器 問題描述：設(shè)有一元多項(xiàng)式Am(x)和Bn(x).Am(x)= A0+A1x1+A2x2+A3x3+… +AmxmBn(x)= B0+B1x1+B2x2+B3x3+… +Bnxn試求M(x)= Am(x)+Bn(x)、M(x)= Am(x)Bn(x)和M(x)= Am(x)Bn(x)?；疽螅孩攀紫扰卸ǘ囗?xiàng)式是否稀疏； ⑵分別采用順序和鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)；⑶結(jié)果M(x)中無重復(fù)階項(xiàng)和無零系數(shù)項(xiàng)； ⑷要求輸出結(jié)果的升冪和降冪兩種排列情況。⑸演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。車廂調(diào)度問題 問題描述：假設(shè)停在鐵路調(diào)度站((b)所示)入口處的車廂系列的編號(hào)依次為1，2，3，…n。設(shè)計(jì)一個(gè)程序,求出所有可能由此輸出的長度為n 的車廂系列?；疽螅孩旁O(shè)計(jì)一個(gè)程序，求出由一個(gè)編號(hào)依次為1，2，、n的車廂序列可能產(chǎn)生的所有出棧系列。⑵利用雙向棧存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)調(diào)度站和輸出序列這兩個(gè)棧的空間共享。⑶對(duì)于每個(gè)輸出序列演示出所有操作序列的變化過程。文章編輯 問題描述：輸入一頁文字，可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)?；疽螅孩澎o態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符，共N行。⑵分別統(tǒng)計(jì)出其中英文字母和空格數(shù)及整篇文章總字?jǐn)?shù)。⑶統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)。⑶刪除某一子串，并將后面的字符前移。⑷存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能。廣義表的應(yīng)用要求實(shí)現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度等。本設(shè)計(jì)用一個(gè)主控菜單程序控制，共分為6個(gè)子系統(tǒng)。（1）建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度 演示程序以用戶和計(jì)算機(jī)的對(duì)話方式執(zhí)行。哈夫曼樹及其編碼 問題描述：設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止?；疽螅孩懦跏蓟烘I盤輸入或文件輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹； ⑵編碼：利用建好的哈夫曼樹生成哈夫曼編碼； ⑶輸出樹形的哈夫曼樹及哈夫曼編碼； ⑷設(shè)字符集及頻度如下表：字符空格 A B C D EF G H I J K L M 頻度197 64 13 22 32 103 21 15 47 57 5 1 20 32 字符N O P Q R S T U V W X Y Z 頻度1 15 48 16 80 23 8 18 1 51 1校園導(dǎo)游咨詢 問題描述：設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)?；疽螅孩旁O(shè)計(jì)華東交通大學(xué)南區(qū)的校園平面圖，所含景點(diǎn)不少于10個(gè)。以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路