數(shù)據(jù)結(jié)構(gòu)程序設(shè)計(jì)題目共29題

1、-. z.目 錄 TOC o 1-3 h z u HYPERLINK l _Toc297558192題目1：設(shè)計(jì)一元多項(xiàng)式簡(jiǎn)單計(jì)算 PAGEREF _Toc297558192 h 1HYPERLINK l _Toc297558193題目2：鏈表應(yīng)用1 PAGEREF _Toc297558193 h 1HYPERLINK l _Toc297558194題目3：鏈表應(yīng)用2 PAGEREF _Toc297558194 h 1HYPERLINK l _Toc297558195題目4：通訊錄 PAGEREF _Toc297558195 h 2HYPERLINK l _Toc297558196題目5：停車

2、場(chǎng)管理系統(tǒng) PAGEREF _Toc297558196 h 3HYPERLINK l _Toc297558197題目6：約瑟夫環(huán) PAGEREF _Toc297558197 h 3HYPERLINK l _Toc297558198題目7：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) PAGEREF _Toc297558198 h 3HYPERLINK l _Toc297558199題目8：文學(xué)研究助手問題 PAGEREF _Toc297558199 h 4HYPERLINK l _Toc297558200題目9：銀行業(yè)務(wù)模擬與離散事件模擬 PAGEREF _Toc297558200 h 4HYPERLINK l _Toc2

3、97558201題目10：學(xué)生信息管理系統(tǒng)任務(wù)用順序表/鏈表 PAGEREF _Toc297558201 h 5HYPERLINK l _Toc297558202題目11：文章編輯功能 PAGEREF _Toc297558202 h 6HYPERLINK l _Toc297558203題目12：實(shí)驗(yàn)室管理 PAGEREF _Toc297558203 h 6HYPERLINK l _Toc297558204題目13：二叉樹的根本操作建立、求二叉樹樹深度、遍歷 PAGEREF _Toc297558204 h 6HYPERLINK l _Toc297558205題目14：紙牌游戲任務(wù) PAGEREF

4、 _Toc297558205 h 7HYPERLINK l _Toc297558206題目15：算術(shù)表達(dá)式求值 PAGEREF _Toc297558206 h 7HYPERLINK l _Toc297558207題目16：內(nèi)部排序算法比擬 PAGEREF _Toc297558207 h 7HYPERLINK l _Toc297558208題目17：哈夫曼樹的構(gòu)造和哈夫曼編碼/譯碼 PAGEREF _Toc297558208 h 8HYPERLINK l _Toc297558209題目18：構(gòu)造可以使n個(gè)城市連接的最小生成樹 PAGEREF _Toc297558209 h 9HYPERLINK

5、l _Toc297558210題目19：交通咨詢系統(tǒng)中的最短路徑 PAGEREF _Toc297558210 h 9HYPERLINK l _Toc297558211題目20：集合的交、并、差運(yùn)算 PAGEREF _Toc297558211 h 9HYPERLINK l _Toc297558212題目21：長(zhǎng)整數(shù)四則運(yùn)算 PAGEREF _Toc297558212 h 9HYPERLINK l _Toc297558213題目22：機(jī)訂票系統(tǒng) PAGEREF _Toc297558213 h 10HYPERLINK l _Toc297558214題目23：圖書管理系統(tǒng) PAGEREF _Toc29

6、7558214 h 10HYPERLINK l _Toc297558215題目24：哈希表應(yīng)用 PAGEREF _Toc297558215 h 11HYPERLINK l _Toc297558216題目25：模擬旅館管理系統(tǒng)的一個(gè)功能床位的分配與回收 PAGEREF _Toc297558216 h 12HYPERLINK l _Toc297558217題目26：地圖著色問題 PAGEREF _Toc297558217 h 12HYPERLINK l _Toc297558218題目27：俄羅斯套娃問題 PAGEREF _Toc297558218 h 12HYPERLINK l _Toc29755

7、8219題目28：掃雷 PAGEREF _Toc297558219 h 13HYPERLINK l _Toc297558220題目29：用C語言設(shè)計(jì)一個(gè)日歷系統(tǒng) PAGEREF _Toc297558220 h 14-. z.題目1：設(shè)計(jì)一元多項(xiàng)式計(jì)算【任務(wù)要求】1能夠按照指數(shù)降序排列建立并輸出多項(xiàng)式；2能夠完成兩個(gè)多項(xiàng)式的相加、相減，并將結(jié)果輸入；實(shí)現(xiàn)提示：可選擇帶頭結(jié)點(diǎn)的單向循環(huán)鏈表或單鏈表存儲(chǔ)多項(xiàng)式，頭結(jié)點(diǎn)可存放多項(xiàng)式的參數(shù)，如項(xiàng)數(shù)等。要求：在上交資料中請(qǐng)寫明：存儲(chǔ)構(gòu)造、多項(xiàng)式相加的根本過程的算法可以使用程序流程圖 、源程序、測(cè)試數(shù)據(jù)和結(jié)果、算法的時(shí)間復(fù)雜度、另外可以提出算法的改良方法；【

8、測(cè)試數(shù)據(jù)】 自行選擇題目2：鏈表應(yīng)用1【任務(wù)要求】實(shí)現(xiàn)兩個(gè)鏈表的合并根本功能要求：1建立兩個(gè)鏈表A和B，鏈表元素個(gè)數(shù)分別為m和n個(gè)。2假設(shè)元素分別為(*1,*2,*m)，和(y1,y2, yn)。把它們合并成一個(gè)線形表C，使得：當(dāng)m=n時(shí)，C=*1,y1,*2,y2,*n,yn,*m當(dāng)nm時(shí)，C=y1,*1,y2,*2,ym,*m,yn輸出線性表C3 用直接插入排序法對(duì)C進(jìn)展升序排序，生成鏈表D，并輸出鏈表D。【測(cè)試數(shù)據(jù)】1 A表30，41，15，12，56，80B表23，56，78，23，12，33，79，90，552 A表30，41，15，12，56，80，23，12，34B表23，56，

9、78，23，12題目3：鏈表應(yīng)用2【問題描述】非空線性鏈表第一個(gè)鏈結(jié)點(diǎn)的指針為list，寫出以下各項(xiàng)操作的算法程序。1逆轉(zhuǎn)該線性鏈表；2刪除線性鏈表中從左往右第一個(gè)數(shù)據(jù)為data的鏈結(jié)點(diǎn)；3刪除從第I個(gè)鏈結(jié)點(diǎn)開場(chǎng)的連續(xù)k個(gè)結(jié)點(diǎn)?！救蝿?wù)要求】設(shè)計(jì)一組輸入數(shù)據(jù)并編寫完整的程序。調(diào)試程序并對(duì)相應(yīng)的輸出作出分析；修改輸入數(shù)據(jù)，預(yù)期輸出并驗(yàn)證輸出的結(jié)果?！咎崾尽?逆轉(zhuǎn)一個(gè)鏈表是指在不增加新結(jié)點(diǎn)的前提下，依次改變鏈表中結(jié)點(diǎn)的連接方向。2)刪除數(shù)據(jù)結(jié)點(diǎn)時(shí)，首先判斷鏈表是否為空，假設(shè)非空，先判斷第一個(gè)結(jié)點(diǎn)是否滿足條件，假設(shè)是則刪除；否則從第二個(gè)結(jié)點(diǎn)開場(chǎng)順序查找，直到找到為止，然后刪除；對(duì)任何不滿足條件的情況都

10、報(bào)告相應(yīng)提示信息。3從第I個(gè)結(jié)點(diǎn)開場(chǎng)連續(xù)刪除k個(gè)結(jié)點(diǎn)時(shí)，考慮以下兩種情況：當(dāng)I=1時(shí)，從第一個(gè)開場(chǎng)刪除即可；當(dāng)I1時(shí)，先找到前一個(gè)結(jié)點(diǎn)然后再連續(xù)刪除K個(gè)結(jié)點(diǎn)。最后釋放各個(gè)結(jié)點(diǎn)空間?！緶y(cè)試數(shù)據(jù)】 自行設(shè)定題目4：通訊錄【問題描述】 該設(shè)計(jì)采用菜單作為應(yīng)用程序的主要界面，用控制語句來改變程序執(zhí)行的順序，控制語句是實(shí)現(xiàn)構(gòu)造化程序設(shè)計(jì)的根底。該設(shè)計(jì)的任務(wù)是利用一個(gè)簡(jiǎn)單實(shí)用的菜單，通過菜單單項(xiàng)進(jìn)展選擇，實(shí)現(xiàn)和完成通訊錄管理中常用的幾個(gè)不同的功能。通訊者所包含信息請(qǐng)自行設(shè)定【任務(wù)要求】 菜單內(nèi)容：0通訊錄鏈表的建立1通訊者結(jié)點(diǎn)的插入2通訊者結(jié)點(diǎn)的查詢3通訊者結(jié)點(diǎn)的刪除4通訊錄鏈表的輸出5退出管理系統(tǒng)設(shè)計(jì)要

11、求：使用05來選擇菜單項(xiàng)，其他輸入則不起作用。功能函數(shù)設(shè)計(jì)5個(gè)不同功能的算法實(shí)現(xiàn)編程題，目的是練習(xí)利用鏈表構(gòu)造來解決實(shí)際應(yīng)用問題的能力，進(jìn)一步理解和熟悉線形表的鏈?zhǔn)酱鎯?chǔ)構(gòu)造?！緶y(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。題目6：約瑟夫環(huán)【問題描述】編號(hào)是1，2，,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼正整數(shù)。一開場(chǎng)任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開場(chǎng)順時(shí)針方向自1開場(chǎng)順序報(bào)數(shù)，報(bào)到m時(shí)停頓報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開場(chǎng)重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序?！救蝿?wù)要求】利用單向循環(huán)鏈表存儲(chǔ)構(gòu)造模

12、擬此過程，按照出列的順序輸出各個(gè)人的編號(hào)。輸入數(shù)據(jù)：輸入m的初值，n ，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列【測(cè)試數(shù)據(jù)】m的初值為20，n=7 ,7個(gè)人的密碼依次為3，1，7，2，4，7，4。題目7：運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)【問題描述】參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子工程，和w個(gè)女子工程。工程編號(hào)為男子1m，女子m+1m+w。不同的工程取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。m=20,n=20【任務(wù)要求】功能要求：1).可以輸入各個(gè)工程的前三名或前五

13、名的成績(jī)；2)能統(tǒng)計(jì)各學(xué)?？偡?，3)可以按學(xué)校編號(hào)、學(xué)校總分、男女團(tuán)體總分排序輸出；4).可以按學(xué)校編號(hào)查詢學(xué)校*個(gè)工程的情況；可以按工程編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 規(guī)定：輸入數(shù)據(jù)形式和*圍：20以內(nèi)的整數(shù)如果做得更好可以輸入學(xué)校的名稱，運(yùn)動(dòng)工程的名稱輸出形式：有中文提示，各學(xué)校分?jǐn)?shù)為整型界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲(chǔ)構(gòu)造：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計(jì)，但是要求運(yùn)動(dòng)會(huì)的相關(guān)數(shù)據(jù)要存儲(chǔ)在數(shù)據(jù)文件中。數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)構(gòu)造；【測(cè)試數(shù)據(jù)】1、全部合法數(shù)據(jù)

14、；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)展程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；題目9：銀行業(yè)務(wù)模擬與離散事件模擬【問題描述】假設(shè)*銀行有4個(gè)窗口對(duì)外接待客戶，從早晨銀行開門開門9：00am，關(guān)門5：00pm起不斷有客戶進(jìn)入銀行。由于每個(gè)窗口在*個(gè)時(shí)刻只能接待一個(gè)客戶，因此在客戶人數(shù)眾多時(shí)需要在每個(gè)窗口前順次排隊(duì)，對(duì)于剛進(jìn)入銀行的客戶建議：客戶進(jìn)入時(shí)間使用隨機(jī)函數(shù)產(chǎn)生，如果*個(gè)窗口的業(yè)務(wù)員正空閑，則可上前辦理業(yè)務(wù)；反之，假設(shè)4個(gè)窗口均有窗戶所占，他便會(huì)排在人數(shù)最少的隊(duì)伍后面。【任務(wù)要求】編制一個(gè)程序以模擬銀行的這種業(yè)務(wù)活動(dòng)并計(jì)算一天中客戶在銀行逗留的平均時(shí)間。建議

15、有如下設(shè)置：客戶到達(dá)時(shí)間隨機(jī)產(chǎn)生，一天客戶的人數(shù)設(shè)定為100人。銀行業(yè)務(wù)員處理時(shí)間隨機(jī)產(chǎn)生，平均處理時(shí)間10分鐘。將一天的數(shù)據(jù)包括業(yè)務(wù)員和客戶以文件方式輸出?！緶y(cè)試數(shù)據(jù)】由隨機(jī)數(shù)產(chǎn)生器生成題目13：二叉樹的根本操作建立、求二叉樹樹深度、遍歷【任務(wù)要求】要求輸入二樹的各個(gè)結(jié)點(diǎn)，求二叉樹的樹深度，并能夠輸出指定遍歷方式層序、先序、中序、后序的遍歷序列；分別建立；建立二叉樹存儲(chǔ)構(gòu)造的的輸入函數(shù)、求二叉樹的樹深度的函數(shù)、遍歷序列的函數(shù)層序遍歷用隊(duì)列的方法實(shí)現(xiàn)中序遍歷 用遞歸和非遞歸的方法一起都實(shí)現(xiàn)先序遍歷 用遞歸和非遞歸的方法一起都實(shí)現(xiàn)后序遍歷 用遞歸和非遞歸的方法一起都實(shí)現(xiàn)題目14：紙牌游戲任務(wù)【問

16、題描述】編號(hào)為1-52*牌，正面向上，從第2*開場(chǎng)，以2為基數(shù)，是2的倍數(shù)的牌翻一次，直到最后一*牌；然后，從第3*開場(chǎng)，以3為基數(shù)，是3的倍數(shù)的牌翻一次，直到最后一*牌；然后從第4*開場(chǎng)，以4為基數(shù)，是4的倍數(shù)的牌翻一次， 直到最后一*牌；.再依次5的倍數(shù)的牌翻一次，6的，7的 直到 以52為基數(shù)的 翻過，輸出：這時(shí)正面向上的牌有哪些？【任務(wù)要求】采用適宜的數(shù)據(jù)構(gòu)造輸出最后正面向上的牌，并將以252奇數(shù)翻牌的過程顯示出來題目15：算術(shù)表達(dá)式求值【問題描述】在計(jì)算機(jī)中，算術(shù)表達(dá)式由常量、變量、運(yùn)算符和括號(hào)組成。由于不同的運(yùn)算符具有不同的優(yōu)先級(jí)，又要考慮括號(hào)，因此，算術(shù)表達(dá)式的求值不可能嚴(yán)格地從

17、左到右進(jìn)展。因而在程序設(shè)計(jì)時(shí)，借助棧實(shí)現(xiàn)?！救蝿?wù)要求】算法輸入：一個(gè)算術(shù)表達(dá)式，由常量、變量、運(yùn)算符和括號(hào)組成以字符串形式輸入。為簡(jiǎn)化，規(guī)定操作數(shù)只能為正整數(shù)，操作符為+、-*、/，用#表示完畢。算法輸出：表達(dá)式運(yùn)算結(jié)果。算法要點(diǎn)：設(shè)置運(yùn)算符棧和運(yùn)算數(shù)棧輔助分析算符優(yōu)先關(guān)系。在讀入表達(dá)式的字符序列的同時(shí)，完成運(yùn)算符和運(yùn)算數(shù)的識(shí)別處理，以及相應(yīng)運(yùn)算。題目16：內(nèi)部排序算法比擬【問題描述】編制一個(gè)演示內(nèi)部排序算法比擬的程序。利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)，利用冒泡排序、直接插入排序、簡(jiǎn)單項(xiàng)選擇擇排序、快速排序、希爾排序、歸并排序和堆排序等排序方法進(jìn)展排序，并統(tǒng)計(jì)每一種排序上機(jī)所花費(fèi)的時(shí)間?！?/p>

18、任務(wù)要求】算法輸入：以菜單的形式選擇排序方法算法輸出：不同情況下關(guān)鍵字參加的比擬次數(shù)和關(guān)鍵字的移動(dòng)次數(shù)，每一種排序上機(jī)所花費(fèi)的時(shí)間。算法要點(diǎn)：1利用隨機(jī)函數(shù)產(chǎn)生30000個(gè)隨機(jī)整數(shù)。2利用不同排序方法排序并統(tǒng)計(jì)兩類次數(shù)，列表顯示3程序以對(duì)話方式執(zhí)行。題目17：哈夫曼樹的構(gòu)造和哈夫曼編碼/譯碼【問題描述】利用哈夫曼編碼進(jìn)展通信可以大大提高信道利用率，縮短信息傳輸時(shí)間，降低傳輸本錢。但是，這要求在發(fā)送端通過一個(gè)編碼系統(tǒng)對(duì)待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳來的數(shù)據(jù)進(jìn)展譯碼復(fù)原。對(duì)于雙工信道即可以雙向傳輸信息的信道，每端都需要一個(gè)完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個(gè)哈夫曼碼的編/譯碼系統(tǒng)?！救蝿?wù)

19、要求】一個(gè)完整的系統(tǒng)應(yīng)具有以下功能：I：初始化Initialization。從終端讀入字符集大小n，以及n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。E：編碼Encoding。利用以建好的哈夫曼樹如不在內(nèi)存，則從文件hfmTree中讀入，對(duì)文件ToBeTran中的正文進(jìn)展編碼，然后將結(jié)果存入文件CodeFile中。D：譯碼Decoding。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)展譯碼，結(jié)果存入文件Te*tFile中。P：打印代碼文件Print。將文件CodeFile以緊湊格式顯示在終端上，每行50個(gè)代碼。同時(shí)將此字符形式的編碼文件寫入文件CodePrin中。T

20、：打印哈夫曼樹Tree Printing。將已在內(nèi)存中的哈夫曼樹以直觀的方式樹或凹入表形式顯示在終端上，同時(shí)將此字符形式的哈夫曼樹寫入文件TreePrint中?！緶y(cè)試數(shù)據(jù)】利用教科書P169第15題中的數(shù)據(jù)調(diào)試程序。用下表給出的字符集和頻度的實(shí)際統(tǒng)計(jì)數(shù)據(jù)建立哈夫曼樹，并實(shí)現(xiàn)以下報(bào)文的編碼和譯碼：THIS PROGRAM IS MY FAVORITE。字符空格ABCDEFGHIJKLM頻度1866413223210321154757153220字符NOPQRSTUVW*YZ頻度5763151485180238181161題目18：構(gòu)造可以使n個(gè)城市連接的最小生成樹【問題描述】給定一個(gè)地區(qū)的n個(gè)城

21、市間的距離網(wǎng)，用Prim算法和Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)?！救蝿?wù)要求】輸入：表示城市間距離網(wǎng)的鄰接矩陣要求至少6個(gè)城市，10條邊城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)構(gòu)造定義采用課本中給出的定義，假設(shè)兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價(jià)。輸出：最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。 題目19：交通咨詢系統(tǒng)中的最短路徑【問題描述】建立交通圖的存儲(chǔ)構(gòu)造、解決單源最短路徑問題、再實(shí)現(xiàn)兩個(gè)地點(diǎn)最短路徑問題，也就是實(shí)現(xiàn)迪杰斯特

22、拉和弗洛伊德方法【測(cè)試數(shù)據(jù)】 自行設(shè)定交通圖，交通站點(diǎn)不少于6個(gè)題目21：長(zhǎng)整數(shù)四則運(yùn)算【問題描述】設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)展加法運(yùn)算的演示程序。【任務(wù)要求】利用雙向循環(huán)鏈表實(shí)現(xiàn)長(zhǎng)整數(shù)的存儲(chǔ)，每個(gè)結(jié)點(diǎn)含一個(gè)整形變量。任何整形變量的*圍是 -(215 - 1) (215 - 1)。輸入和輸出形式：按中國(guó)對(duì)于長(zhǎng)整數(shù)的表示習(xí)慣，每四位一組，組間用逗號(hào)隔開。 【測(cè)試數(shù)據(jù)】10；0；應(yīng)輸出0。2-2345,6789；-7654,3211；應(yīng)輸出-1,0000,0000”。3-9999,9999；1,0000,0000,0000；應(yīng)輸出9999,0000,0001”。41,0001,0001；-1,00

23、01,0001；應(yīng)輸出0。51,0001,0001；-1,0001,0000；應(yīng)輸出1。6-9999,9999,9999；-9999,9999,9999；應(yīng)輸出1,9999,9999,9998”。71,0000,9999,9999；1；應(yīng)輸出1,0001,0000,0000”。實(shí)現(xiàn)提示：1每個(gè)結(jié)點(diǎn)中可以存放的最大整數(shù)為32767，才能保證兩數(shù)相加不會(huì)溢出，但假設(shè)這樣存放，即相當(dāng)于按32768進(jìn)制存放，在十進(jìn)制與32768進(jìn)制數(shù)之間的轉(zhuǎn)換十分不方便，故可以在每個(gè)結(jié)點(diǎn)中僅存十進(jìn)制的4位，即不超過9999的非負(fù)整數(shù)，整個(gè)鏈表表示為萬進(jìn)制。2可以利用頭結(jié)點(diǎn)數(shù)據(jù)域的符號(hào)代表長(zhǎng)整數(shù)的符號(hào)。用其絕對(duì)值表示元

24、素結(jié)點(diǎn)數(shù)目。相加過程中不要破壞兩個(gè)操作數(shù)鏈表。兩操作數(shù)的頭指針存于指針數(shù)組中是簡(jiǎn)化程序構(gòu)造的一種方法。不能給長(zhǎng)整數(shù)位數(shù)規(guī)定上限。題目23：圖書管理系統(tǒng)【問題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理根本業(yè)務(wù)?！救蝿?wù)要求】1)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫存量；2)對(duì)書號(hào)建立索引表線性表以提高查找效率；3)系統(tǒng)主要功能如下：*采編入庫：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；*借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量；*歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量?！具M(jìn)一步完成內(nèi)容】1)系統(tǒng)功能的進(jìn)一

25、步完善；2)索引表采用樹表。3)設(shè)計(jì)內(nèi)容4)程序流程圖5)源程序6)軟件測(cè)試報(bào)告包括所用到的數(shù)據(jù)及結(jié)果題目24：哈希表應(yīng)用【問題描述】利用哈希表進(jìn)展存儲(chǔ)?！救蝿?wù)要求】 任務(wù)要求：針對(duì)一組數(shù)據(jù)進(jìn)展初始化哈希表，可以進(jìn)展顯示哈希表，查找元素，插入元素，刪除元素，退出程序操作。設(shè)計(jì)思想：哈希函數(shù)用除留余數(shù)法構(gòu)造，用線性探測(cè)再散列處理沖突。設(shè)計(jì)目的：實(shí)現(xiàn)哈希表的綜合操作簡(jiǎn)體中文控制臺(tái)界面：用戶可以進(jìn)展創(chuàng)立哈希表，顯示哈希表，查找元素，插入元素，刪除元素。顯示元素：顯示已經(jīng)創(chuàng)立的哈希表。查找元素：查找哈希表中的元素，分為查找成功和查找不成功。插入元素：在哈希表中，插入一個(gè)元素，分為插入成功和失敗。刪除元

26、素：在已有的數(shù)據(jù)中，刪除一個(gè)元素。退出系統(tǒng)：退出程序。【測(cè)試數(shù)據(jù)】自行設(shè)定，注意邊界等特殊情況。題目25：模擬旅館管理系統(tǒng)的一個(gè)功能床位的分配與回收【問題描述】*旅館有n個(gè)等級(jí)的房間，第I等級(jí)有ai個(gè)房間，每個(gè)等級(jí)有bi個(gè)床位1in。試模擬旅館管理系統(tǒng)中床位分配和回收的功能，設(shè)計(jì)能為單個(gè)旅客分配床位，在其離店便回收床位供下次分配的算法?！救蝿?wù)要求】1輸入數(shù)據(jù)分配時(shí)，輸入旅客*、年齡、性別、到達(dá)日期和所需房間等級(jí)?；厥諘r(shí)，輸入房間等級(jí)、房間號(hào)和床位號(hào)。2輸出數(shù)據(jù)分配成功時(shí)打印旅客*、年齡、到達(dá)日期、房間等級(jí)、房間和床位。分配不成功時(shí)，如所有等級(jí)均無床位，則打印客滿信息；如旅客需要的等級(jí)均無空床位

27、，則打印是否愿意更換等級(jí)？的詢問信息。假設(shè)旅客愿意更換，則重新輸入有關(guān)信息，再進(jìn)展分配，否則分配工作完畢。題目26：地圖著色問題【問題描述】中國(guó)地圖,對(duì)各省進(jìn)展著色,要求相鄰省所使用的顏色不同,并保證使用的顏色總數(shù)最少提示【任務(wù)要求】1 數(shù)據(jù)構(gòu)造的設(shè)計(jì)：地圖可以采用圖的數(shù)據(jù)構(gòu)造，每個(gè)省為一個(gè)節(jié)點(diǎn)，邊表示對(duì)應(yīng)的兩個(gè)省相鄰。2 算法設(shè)計(jì)：設(shè)計(jì)著色算法，保證鄰接點(diǎn)不是同一種顏色。3 地圖數(shù)據(jù)的輸入采取從文件中讀取。4 結(jié)果輸出方式可以采用圖形方式或文本方式。題目27：俄羅斯套娃問題【問題描述】伊萬洛夫在比武大會(huì)上力克群雄，成為新一屆草原雄鷹，為部落贏得了莫大榮譽(yù)。首領(lǐng)決定要重重獎(jiǎng)賞，他對(duì)伊萬洛夫說：

28、孩子，你是知道的，面前的這片草原，南北向和東西向的道路縱橫交織?，F(xiàn)在，路口放著純金打造的俄羅斯娃娃，重量大小不等，重的都能裝下輕的。你可以沿著道路飛奔，拾取路口的娃娃，要求是任何時(shí)刻必須是一個(gè)套娃，裝好后就不能再拆開了。注意不要走重復(fù)路。請(qǐng)你為伊萬洛夫規(guī)劃路線，使得他能夠有最大的收獲?！救蝿?wù)要求】Input: cross.t*t 輸入包括多組測(cè)試用例； 每個(gè)測(cè)試用例開場(chǎng)是一對(duì)整數(shù)，R表示東西向道路數(shù)，C表示南北向道路總數(shù)；接下來R行，每行包括C個(gè)正整數(shù)或0Wr,c，分別表示第r條東西向道路與第c條南北向道路穿插處路口放置的俄羅斯娃娃的重量或表示沒有放置娃娃。Output: 輸出能有最大收獲的路

29、徑規(guī)劃。假設(shè)1： cross.t*t 2 7 1 2 13 6 7 12 11 14 3 4 5 8 9 10輸出：1 2 3 4 5 6 7 8 9 10 11 12假設(shè)2： cross.t*t 5 5 1 16 15 14 13 2 17 24 23 12 3 18 25 22 11 4 19 20 21 10 5 6 7 8 9輸出：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25注釋:1)從出發(fā);2)路線不能重復(fù);3)不要求最后回到出發(fā)點(diǎn)。題目28：掃雷【問題描述】做一個(gè)N * M的掃雷游戲，每個(gè)方格包 含兩種狀態(tài)：關(guān)閉closed和翻開opened，初始化時(shí)每個(gè)方格都是關(guān)閉的，一個(gè)翻開的方格也會(huì) 包含兩種狀態(tài)：一個(gè)數(shù)字clue和一個(gè)雷bomb。你可以翻開open一個(gè)方格，如果你翻開的是 一