【正文】 ，每個(gè)標(biāo)準(zhǔn)客房有m個(gè)標(biāo)準(zhǔn)間，利用鏈表、?；蛘哧?duì)列等數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)出具有訂房和退房等功能的管理系統(tǒng)。營(yíng)業(yè)時(shí)間結(jié)束時(shí)所有客戶(hù)立即離開(kāi)銀行。任何時(shí)刻都只開(kāi)一個(gè)窗口。每接待完一個(gè)第二種業(yè)務(wù)的客戶(hù)，則順序檢查和處理（如果可能）第二個(gè)隊(duì)列的客戶(hù)，對(duì)能滿(mǎn)足的申請(qǐng)者予以滿(mǎn)足，不能滿(mǎn)足者重新排到第二個(gè)隊(duì)列的隊(duì)尾?？蛻?hù)到達(dá)銀行后先排第一個(gè)隊(duì)。第二種是向銀行投入一筆資金，即存款或還款。56．銀行業(yè)務(wù)模擬：客戶(hù)業(yè)務(wù)分為兩種。54．矩陣的運(yùn)算采用鏈表表示稀疏矩陣，并實(shí)現(xiàn)矩陣的加法，乘法，求逆運(yùn)算, 要求：要檢查有關(guān)運(yùn)算的條件，并對(duì)錯(cuò)誤的條件產(chǎn)生報(bào)警。3)輸出全組各科平均分，最高分和最低分。5學(xué)生成績(jī)管理功能要求：1)輸入十個(gè)同學(xué)的學(xué)號(hào)，姓名，四科成績(jī)（應(yīng)用數(shù)學(xué)、大學(xué)英語(yǔ)、Java程序設(shè)計(jì)、計(jì)算機(jī)應(yīng)用基礎(chǔ)）2)計(jì)算出平均成績(jī)。52：猜數(shù)游戲 功能要求：計(jì)算機(jī)產(chǎn)生隨機(jī)數(shù)，猜中即勝，猜不中，提示是大了還是小了，繼續(xù)猜，直至猜到，給出所用時(shí)間和評(píng)語(yǔ)。51：算術(shù)運(yùn)算測(cè)試功能要求：該程序用圖形界面實(shí)現(xiàn)十道100以?xún)?nèi)加減法數(shù)學(xué)題，能根據(jù)題目計(jì)算出答案，與輸入答案對(duì)比，判斷做題是否正確，最后計(jì)算分?jǐn)?shù)。測(cè)試數(shù)據(jù)中不包含任何到達(dá)起點(diǎn)星球的信息以及任何從終點(diǎn)星球出發(fā)的信息。接下來(lái)的N行里，數(shù)據(jù)格式為：sourcei capacityi，其中sourcei和destinationi是衛(wèi)星空間站的名稱(chēng)或起點(diǎn)、終點(diǎn)星球的名稱(chēng)，正整數(shù)capacityi是飛船從sourcei到destinationi一次能運(yùn)載的最大旅客流量。輸入要求：輸入若干組測(cè)試數(shù)據(jù)組成。但旅客從一個(gè)星球飛往另一個(gè)星球時(shí)，需要在若干衛(wèi)星空間站臨時(shí)停靠中轉(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必須立刻轉(zhuǎn)乘另一艘飛船離開(kāi)，所以空間站不能接待超過(guò)自己最大容量的旅客流。（1）.建立廣義表（2）輸出廣義表（3）結(jié)點(diǎn)的查找（4）求廣義表表頭（5）求廣義表表尾（6）求廣義表的深度：宇宙旅行 題目要求：在走遍了地球上的所有景點(diǎn)以后，旅游狂人開(kāi)始計(jì)劃他的宇宙旅行項(xiàng)目。本設(shè)計(jì)要求實(shí)現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。兩組測(cè)試數(shù)據(jù)之間請(qǐng)輸出一空行分隔。當(dāng)讀到S時(shí)，檢查整個(gè)網(wǎng)絡(luò)。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(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ù)表示。：檢查網(wǎng)絡(luò)題目要求：給定一個(gè)計(jì)算機(jī)網(wǎng)絡(luò)以及機(jī)器間的雙向連線列表，每一條連線允許兩端的計(jì)算機(jī)進(jìn)行直接的文件傳輸，其他計(jì)算機(jī)間若存在一條連通路徑，也可以進(jìn)行間接的文件傳輸。當(dāng)N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測(cè)試問(wèn)題的個(gè)數(shù)。每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神秘國(guó)度中小村的個(gè)數(shù)，每個(gè)小村即從0到N1編號(hào)。（2）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。46關(guān)鍵路徑問(wèn)題問(wèn)題描述：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。當(dāng)M或N為0時(shí)，表示全部測(cè)試結(jié)束，不要對(duì)該數(shù)據(jù)做任何處理。下面一行給出一個(gè)正整數(shù)Q，是將要查詢(xún)的變種的個(gè)數(shù)。輸入要求：輸入由若干組測(cè)試數(shù)據(jù)組成。要求測(cè)試對(duì)N個(gè)不同整數(shù)進(jìn)行下列操作的效率：（1）按遞增順序插入N個(gè)整數(shù)，并按同樣順序刪除；（2）按遞增順序插入N個(gè)整數(shù)，并按相反順序刪除；（3）按隨機(jī)順序插入N個(gè)整數(shù)，并按隨機(jī)順序刪除；要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運(yùn)行時(shí)間為縱軸，畫(huà)出3種不同數(shù)據(jù)結(jié)構(gòu)對(duì)應(yīng)的操作效率比較圖。選做內(nèi)容：（1）編寫(xiě)遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。為處理方便起見(jiàn)，可在迷宮的四周加一圈障礙。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒(méi)有通路。測(cè)試數(shù)據(jù)：迷宮的測(cè)試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口?；疽螅菏紫葘?shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類(lèi)型，然后編寫(xiě)一個(gè)求解迷宮的非遞歸程序。（棧）問(wèn)題描述：以一個(gè)m*n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。基本要求：1． 從鍵盤(pán)輸入要求解的算術(shù)表達(dá)式； 2． 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過(guò)程； 3． 能夠判斷算術(shù)表達(dá)式正確與否； 4． 對(duì)于錯(cuò)誤表達(dá)式給出提示； 5． 對(duì)于正確的表達(dá)式給出最后的結(jié)果；問(wèn)題描述：建立一個(gè)報(bào)警和出警管理的系統(tǒng) 基本要求：，要求有內(nèi)容、時(shí)間； ； ；；問(wèn)題描述：假設(shè)停在鐵路調(diào)度站入口處的車(chē)廂序列的編號(hào)一次為1，2，3，4?；疽螅?； 、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；、進(jìn)貨日期、銷(xiāo)出數(shù)量、銷(xiāo)售時(shí)間等；問(wèn)題描述：對(duì)于特殊矩陣可以通過(guò)壓縮存儲(chǔ)減少存儲(chǔ)空間。問(wèn)題描述：針對(duì)客戶(hù)的消費(fèi)情況，進(jìn)行客戶(hù)管理，根據(jù)客戶(hù)的消費(fèi)積分對(duì)客戶(hù)實(shí)行不同程度的打折優(yōu)惠。要求在屏幕上顯示得到的最小生成樹(shù)中包括了哪些城市間的道路，并顯示得到的最小生成樹(shù)的代價(jià)。問(wèn)題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹(shù)，并計(jì)算得到的最小生成樹(shù)的代價(jià)。一開(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ù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系南乱粋€(gè)開(kāi)始重新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。基本要求：（插入、調(diào)整、改組）問(wèn)題描述：打開(kāi)一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤(pán)。問(wèn)題描述：從一棵空樹(shù)開(kāi)始創(chuàng)建，在創(chuàng)建過(guò)程中，保證樹(shù)的有序性，同時(shí)還要針對(duì)樹(shù)的平衡性做些調(diào)整。要求輸入和輸出每四位一組，組間用逗號(hào)隔開(kāi)。問(wèn)題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算。該設(shè)計(jì)要求可分為三個(gè)部分實(shí)現(xiàn)：其一，建立文本文件，文件名由用戶(hù)用鍵盤(pán)輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。以及樹(shù)的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。3)如果采用4種或4種以上的方法者，可適當(dāng)加分。并把排序后的結(jié)果保存在不同的文件中。利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解 3)采用遞歸實(shí)現(xiàn)上述求解任意給定一個(gè)M進(jìn)制的數(shù)x，請(qǐng)實(shí)現(xiàn)如下要求 1)求出此數(shù)x的10進(jìn)制值（用MD表示）2)實(shí)現(xiàn)對(duì)x向任意的一個(gè)非M進(jìn)制的數(shù)的轉(zhuǎn)換。一班有m個(gè)女生,有n個(gè)男生(m不等于n),依次從男生和女生中各出一人配對(duì)跳舞, ,要求如下: 1)輸出每曲配對(duì)情況2)計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),)盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分提示:有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。以及樹(shù)的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹(shù)的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià) 要求：1)具有圖形菜單界面；2)查找，替換（等長(zhǎng)，不等長(zhǎng)），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除 3)可正確存盤(pán)、取盤(pán)； 4)正確顯示總行數(shù)。設(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)?！具M(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類(lèi)型處理沖突的方法，考察平均查找長(zhǎng)度的變化。3)設(shè)計(jì)內(nèi)容 4)程序流程圖 5)源程序6)軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果） 【問(wèn)題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)?！净疽蟆?)每種書(shū)的登記內(nèi)容包括書(shū)號(hào)、書(shū)名、著作者、現(xiàn)存量和庫(kù)存量； 2)對(duì)書(shū)號(hào)建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下：*采編入庫(kù)：新購(gòu)一種書(shū)，確定書(shū)號(hào)后，登記到圖書(shū)帳目表中，如果表中已有，則只將庫(kù)存量增加； *借閱：如果一種書(shū)的現(xiàn)存量大于0，則借出一本，登記借閱者的書(shū)證號(hào)和歸還期限，改變現(xiàn)存量； *歸還：注銷(xiāo)對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量。【基本要求】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 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)化。6)裝入———load()。4)刪除信息———delete()。2)顯示信息———display()。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開(kāi)發(fā)中去。設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語(yǔ)言基本知識(shí)。存儲(chǔ)結(jié)構(gòu)采用多種。n39?；钇趦?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ù)的需要。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢(xún)性能的影響。散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。輸出形式：（1）分行輸出用戶(hù)輸入的各行字符；（2）分4行輸出“全部字母數(shù)”、“數(shù)字個(gè)數(shù)”、“空格個(gè)數(shù)”、“文章總字?jǐn)?shù)”（3）輸出刪除某一字符串后的文章；1)任務(wù)：為宿舍管理人員編寫(xiě)一個(gè)宿舍管理查詢(xún)軟件, 程序設(shè)計(jì)要求： ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢(xún)菜單:(用二分查找實(shí)現(xiàn)以下操作) 3)打印任一查詢(xún)結(jié)果（可以連續(xù)操作）設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括10個(gè)以上的場(chǎng)所，每?jī)蓚€(gè)場(chǎng)所間可以有不同的路，且路長(zhǎng)也可能不同，找出從任意場(chǎng)所到達(dá)另一場(chǎng)所的最佳路徑（最短路徑）。靜態(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）刪除某一子串，并將后面的字符前移。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫(xiě)明；任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢(xún)：可以查詢(xún)某個(gè)航線的情況（如，輸入航班號(hào)，查詢(xún)起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿(mǎn)倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢(xún)飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶(hù)資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。（數(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ù)。5)數(shù)據(jù)存入文件并能隨時(shí)查詢(xún)6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱(chēng)，運(yùn)動(dòng)項(xiàng)目的名稱(chēng)輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些取前五名或前三名由學(xué)生自己設(shè)定。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。9．科研積分統(tǒng)計(jì)模塊：按照學(xué)?？蒲蟹e分計(jì)算辦法，為每位科研人員進(jìn)行科研計(jì)分的計(jì)算和統(tǒng)計(jì)。7．著作管理模塊包括：顯示