《數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言綜合訓(xùn)練習(xí)題集》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)據(jù)結(jié)構(gòu)與C語(yǔ)言綜合訓(xùn)練習(xí)題集（32頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、真誠(chéng)為您提供優(yōu)質(zhì)參考資料，若有不當(dāng)之處，請(qǐng)指正。 序號(hào) 項(xiàng)目名稱 任務(wù)描述 設(shè)計(jì)要求 1． 身份證管理程序 該程序應(yīng)該具有下列功能： (1) 通過(guò)鍵盤可以輸入身份證信息，大量信息可存放在文件中。身份證包含的信息請(qǐng)參看自己的身份證； (2) 給定身份證號(hào)碼，顯示其身份證信息； (3) 給定省份的編號(hào)，顯示該省的人數(shù)； (4) 給定某區(qū)的編號(hào)，顯示該區(qū)的人數(shù)； (5) 給定身份證號(hào)碼，可以修改該身份證信息； (6) 給定身份證號(hào)碼，可以刪除該身份證信息； 提供一些統(tǒng)計(jì)各類信息的功能。例如男女的人數(shù)、比例；以及哪年、哪月、哪日出生的人數(shù)等。界面要合理。 2． 期刊

2、論文管理程序 該程序應(yīng)該具有下列功能： (1) 通過(guò)鍵盤輸入某期刊論文的信息，也可以把大量期刊論文信息放在文件中； (2) 給定期刊論文的論文名稱，顯示該論文的XXX信息，XXX單位，發(fā)表期刊的名稱； (3) 給定XXX姓名，顯示所有該XXX發(fā)表的期刊論文情況； (4) 給定期刊名稱，顯示該期刊的所有論文信息； 提供一些統(tǒng)計(jì)各類信息的功能。例如某人發(fā)表論文的個(gè)數(shù)，某期刊出版論文的個(gè)數(shù)等。 3． 哈夫曼編碼 問(wèn)題描述：利用哈夫曼編碼，實(shí)現(xiàn)壓縮和解壓縮。 基本要求： 對(duì)于給定的一組字符，可以根據(jù)其權(quán)值進(jìn)行哈夫曼編碼，并能輸出對(duì)應(yīng)的哈夫曼樹和哈夫曼編碼；實(shí)現(xiàn)哈夫曼解碼。 提高

3、要求： (1)能夠分析文件，統(tǒng)計(jì)文件中出現(xiàn)的字符，統(tǒng)計(jì)字符出現(xiàn)的概率，再對(duì)文件進(jìn)行編碼，實(shí)現(xiàn)文件的壓縮和解壓縮。 (2)能夠?qū)τ谖募膲嚎s比例進(jìn)行統(tǒng)計(jì)。 完成任務(wù)描述中的各種功能，自己可以適當(dāng)增加必要的功能。 4． 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(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)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20） 功能要求： 1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的

4、成績(jī)； 2)能統(tǒng)計(jì)各學(xué)?？偡?， 3)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出； 4)可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。 5)數(shù)據(jù)存入文件并能隨時(shí)查詢 6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運(yùn)動(dòng)項(xiàng)目的名稱 輸出形式：有合理的提示，各學(xué)校分?jǐn)?shù)為整形 界面要求：有合理的提示，每個(gè)功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。 存儲(chǔ)結(jié)構(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語(yǔ)言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指

5、明你用到的存儲(chǔ)結(jié)構(gòu)； 測(cè)試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進(jìn)行程序測(cè)試，以保證程序的穩(wěn)定。測(cè)試數(shù)據(jù)及測(cè)試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明； 5． 背包問(wèn)題的求解 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2） （1，4，5） （8，2） （3，5，2） 提示：可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首

6、先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品"太大"不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明"剛剛"裝入背包的那件物品"不合適"，應(yīng)將它取出"棄之一邊"，繼續(xù)再?gòu)?它之后"的物品中選取，如此重復(fù)，直至求得滿足條件的解，或者無(wú)解。由于回溯求解的規(guī)則規(guī)則是"后進(jìn)先出"因此自然要用到棧。 6． 客戶消費(fèi)積分管理系統(tǒng) 問(wèn)題描述：針對(duì)客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度的打折優(yōu)惠。 基本要求： 1. 采用一定的存儲(chǔ)結(jié)

7、構(gòu)進(jìn)行客戶信息的存儲(chǔ)； 2. 對(duì)客戶的信息可以進(jìn)行修改、刪除、添加； 3. 能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算； 根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠； 7． 家電銷售系統(tǒng) 用鏈?zhǔn)浇Y(jié)構(gòu)建立有序表，結(jié)點(diǎn)的數(shù)據(jù)域應(yīng)該包括家電名稱、品牌型號(hào)、單價(jià)以及數(shù)量，以結(jié)點(diǎn)中單價(jià)的遞增順序排列。日常的維護(hù)操作應(yīng)該包括初始化，創(chuàng)建鏈表，插入，刪除，更新數(shù)據(jù)，打印，查詢。 界面安排合理，提示信息完善。 8． 圖書管理系統(tǒng) 基本業(yè)務(wù)活動(dòng)包括：對(duì)新書的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等。 圖書的基本信息：圖書編號(hào)，出版社，XXX信息，定價(jià)，圖書名稱等。 完成任務(wù)描述中的各種功能，自己可以

8、適當(dāng)增加必要的功能。 9． 對(duì)鏈表進(jìn)行整理的系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單方式工作； 2、輸入相應(yīng)的數(shù)據(jù)，能生成節(jié)點(diǎn)并保存在單鏈表里； 3、相應(yīng)的菜單操作，能剔除鏈表中數(shù)值域相同的節(jié)點(diǎn)； 4、相應(yīng)的菜單操作，能將節(jié)點(diǎn)按照數(shù)值域的大小順序排序； 5、相應(yīng)的菜單操作，能將鏈表逆置。 6、拆分開每一個(gè)數(shù)的各個(gè)位的值，按各位之和升序排序的功能； 7、相應(yīng)的菜單操作，能輸出節(jié)點(diǎn)的信息； 要求：設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 10． 個(gè)人關(guān)系網(wǎng)的設(shè)計(jì)與實(shí)現(xiàn)系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單方式工作； 2、錄

9、入隨機(jī)組合的XXX人信息(XXX人信息用文件保存)--輸入； 3、通過(guò)程序，實(shí)現(xiàn)圖的建立； 4、XXX人之間的關(guān)系瀏覽功能--輸出； 5、查詢和排序功能:(至少一種查詢方式)—算法 1)按與某個(gè)人的親密程度升序或者降序排序 2)按親密值的大小范圍查詢 6、XXX人信息的刪除、修改功能(任選項(xiàng))。 要求：設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 11． 工作人員被訪問(wèn)頻率統(tǒng)計(jì)系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單的方式工作； 2、首先從文件“原始數(shù)據(jù)”中讀入“人員”信息； 3、計(jì)算訪問(wèn)頻率，并輸出頻率值，以他們的訪問(wèn)頻率為權(quán)重建立赫夫曼樹；

10、4、通過(guò)系統(tǒng)查詢相關(guān)人員的信息，每次查詢后都從新修正訪問(wèn)次數(shù)和訪問(wèn)頻率； 5、系統(tǒng)根據(jù)第（4）步得到的值對(duì)赫夫曼樹進(jìn)行修正； 6、層序遍歷赫夫曼樹，并將訪問(wèn)結(jié)果寫入“層序遍歷”下“層序遍歷.csv”。 要求：1、設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 2、人員信息包括：姓名，訪問(wèn)次數(shù)，訪問(wèn)頻率； 3、通過(guò)窗體界面實(shí)現(xiàn)所有的功能 12． 訂票系統(tǒng) 錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定） 查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可

11、以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況； 完成任務(wù)描述中的各種功能，自己可以適當(dāng)增加必要的功能。 13． 簡(jiǎn)單算術(shù)表達(dá)式運(yùn)算 給定簡(jiǎn)單的算術(shù)表達(dá)式，包括加減乘除括號(hào)這幾種運(yùn)算操作符，請(qǐng)計(jì)算表達(dá)式的值。 (1)能夠正確處理加減乘除這四種運(yùn)算； (2)能夠正確處理括號(hào)運(yùn)算； 首先將算術(shù)表達(dá)式轉(zhuǎn)化成逆波蘭式，針對(duì)逆波蘭式進(jìn)行運(yùn)算。 14． 失物招領(lǐng)系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單的方式工作； 2、系統(tǒng)內(nèi)部維護(hù)“尋物.CSV”、“撿到物品.CSV”、“已歸還物品.CSV”三張表； 3、撿到物品時(shí)先在“尋物.CSV”中查詢，若存在，刪除該物品的信息；若不存在，

12、把它記錄到“撿到物品.CSV”文件中； 4、已經(jīng)被領(lǐng)走的物品，先把該物品的信息記錄到“已歸還物品.CSV”文件中，再?gòu)奈募皳斓轿锲?CSV”中刪除該物品的信息； 5、當(dāng)有人來(lái)認(rèn)領(lǐng)時(shí)，先在“撿到物品.CSV”表里查詢，若沒有找到，則在文件“尋物.CSV”中記錄下該物品的信息； 要求：1、設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 2、通過(guò)窗體界面實(shí)現(xiàn)所有的功能； 3、“撿到物品.CSV”表里每條記錄包括：物品名稱，撿到者的XXX方式，撿拾時(shí)間、地點(diǎn)，值班人； 4、已歸還物品.CSV”表里的每條記錄包括：物品名稱，撿到者的XXX方式，撿拾時(shí)間、地點(diǎn)，招領(lǐng)者的學(xué)號(hào)，XXX方式，所

13、在學(xué)院，專業(yè)，班級(jí)，招領(lǐng)時(shí)間，值班人； 5、“尋物.CSV”表里的每條記錄包括：物品名稱，丟失者的XXX方式，丟失時(shí)間、地點(diǎn)，值班人。 6、自己建立所需的表。 15． 集合操作 用單鏈表模擬有序集合，實(shí)現(xiàn)集合的加入一個(gè)元素、刪除一個(gè)元素、集合的交、并、差運(yùn)算。 (1)用單鏈表存放集合中的元素，鏈表中的元素按大小存放； (2)實(shí)現(xiàn)集合加入一個(gè)元素刪除一個(gè)元素的元素操作； (3)實(shí)現(xiàn)集合的交、并、差集合操作； 完成任務(wù)描述中的各種功能，自己可以適當(dāng)增加必要的功能。 16． C語(yǔ)言源程序代碼行統(tǒng)計(jì)工具codeCounter 編寫程序，統(tǒng)計(jì)C語(yǔ)言源程序的代碼。

14、 1. /* */ 和//的都認(rèn)為是注釋行2. 統(tǒng)計(jì)空行3. 非空非注釋行,基本上可以認(rèn)為是有效的代碼行 如果同一行中有注釋和代碼的認(rèn)為是代碼行4, 統(tǒng)計(jì)總代碼行數(shù)、注釋行數(shù)、空行數(shù) 5 輸入： codeCounter –filename/filepath 輸出列表： filename 總代碼行數(shù)、注釋行、空行 17． 實(shí)現(xiàn)鏈表按節(jié)點(diǎn)的數(shù)值域值升序排序的系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單方式工作； 2、每個(gè)節(jié)點(diǎn)包括三個(gè)域：next、prior、data； 3、根據(jù)輸入的值構(gòu)造出節(jié)點(diǎn)，并以頭插的方式存儲(chǔ)在鏈表里； 4、輸入完畢后，用相關(guān)菜單能實(shí)現(xiàn)將所

15、有節(jié)點(diǎn)按數(shù)值域值升序排序，用prior指針域連接。 5、能分別打印輸出沿next指向和沿prior指向的所有節(jié)點(diǎn)信息；要求：設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 存儲(chǔ)空間有伸縮性； 18． 一個(gè)簡(jiǎn)單的棧和隊(duì)列的演示系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、 系統(tǒng)以菜單的方式工作； 2、 從窗體上輸入相應(yīng)的信息，能夠生成對(duì)應(yīng)的節(jié)點(diǎn)，分別保存到棧和隊(duì)列里面； 3、 通過(guò)相應(yīng)的菜單實(shí)現(xiàn)，輸出棧和隊(duì)列里面的內(nèi)容； 4、 實(shí)現(xiàn)將棧置空、判空、彈棧、壓棧基本操作； 實(shí)現(xiàn)隊(duì)列的置空、判空、入隊(duì)、出隊(duì)基本操作； 要求：1、設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能；

16、 2、所有功能均通過(guò)窗體界面實(shí)現(xiàn)，輸出的內(nèi)容顯示在窗體上； 19． 二叉樹的重構(gòu)和遍歷系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、系統(tǒng)以菜單的方式工作； 2、能實(shí)現(xiàn)從已有文件中讀入原二叉樹的后序遍歷結(jié)果和中序遍歷結(jié)果； 3、根據(jù)第(2)步的信息，重構(gòu)出原來(lái)的二叉樹，并將樹的先序遍歷結(jié)果輸出到Output目錄的“先序遍歷.CSV”文件中； 4、可以將Output里的數(shù)據(jù)顯示到窗體上。 要求：設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 20． 多項(xiàng)式的加法和乘法實(shí)現(xiàn)系統(tǒng) 通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1、從指定的.csv文件讀入多項(xiàng)式f(x)和g(x)的系數(shù)和相應(yīng)的指

17、數(shù)信息； 2、將多項(xiàng)式f(x)按照指數(shù)遞增的順序排列，并將結(jié)果寫入f(x)排序結(jié)果.csv 文件中； 3、將多項(xiàng)式g(x) 按照指數(shù)遞減的順序排列，并將結(jié)果寫入g(x)排序結(jié)果.csv文件中； 4、將兩個(gè)多項(xiàng)式相加，結(jié)果寫入多項(xiàng)式相加結(jié)果.csv文件中； 5、將兩個(gè)多項(xiàng)式相乘，將結(jié)果寫入多項(xiàng)式相乘結(jié)果.csv文件中。 要求：設(shè)計(jì)合理的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)界面，設(shè)計(jì)程序完成功能； 將最后的相加結(jié)果和相乘結(jié)果，以多項(xiàng)式的形式顯示在自己設(shè)定的窗體界面上； 21． 萬(wàn)年歷查詢程序。 實(shí)現(xiàn)萬(wàn)年歷程序 功能要求： （1）提供菜單方式選擇，假定輸入的年份在1940-2040年之間。

18、 （2）輸入一個(gè)年份，輸出是在屏幕上顯示該年的日歷。 （3）輸入年月，輸出該月的日歷。如： （4）輸入年份、月份、日期，計(jì)算得到的是這一天據(jù)今天有多少天，星期幾； （5）輸入公歷的年月日，輸出農(nóng)歷年月日。 （6）輸入農(nóng)歷節(jié)氣，輸出當(dāng)年農(nóng)歷的年月日及公歷年月日。可以假定只涉及年份是1940年到2040年。 22． 學(xué)生成績(jī)管理 實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。 23． 散列法的實(shí)驗(yàn)研究 散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法

19、性能的關(guān)鍵因素。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。 24． 利用棧求表達(dá)式的值，可供小學(xué)生作業(yè)，并能給出分?jǐn)?shù)。 建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià) 25． 個(gè)人電話號(hào)碼查詢系統(tǒng) 實(shí)現(xiàn)簡(jiǎn)單的個(gè)人電話號(hào)碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（如姓名，身份證號(hào)，電話號(hào)碼、郵件XXX等）進(jìn)行快速查詢。 基本要求： (1) 插入：實(shí)現(xiàn)將用戶的信息插入到系統(tǒng)中； (2) 刪除：刪除某個(gè)用戶的信息； (3) 修改：修改某個(gè)用戶的信息；

20、 (4) 查詢：根據(jù)姓名、身份證號(hào)等查詢用戶信息（包括簡(jiǎn)單條件查詢，組合條件查詢、模糊查詢等）； (5) 排序：對(duì)于用戶信息進(jìn)行排序，提高查詢速度； (6) 輸出：輸出用戶信息。 提示： (1) 在內(nèi)存中，設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)電話號(hào)碼的信息；在外存中，利用文件的形式來(lái)保存電話號(hào)碼信息，系統(tǒng)運(yùn)行時(shí)，將電話號(hào)碼信息從文件調(diào)入內(nèi)存來(lái)進(jìn)行插入、查找等操作。 (2) 如果數(shù)據(jù)的插入刪除頻繁，可以考慮采取二叉排序樹組織電話號(hào)碼信息（也可采用較復(fù)雜的平衡二叉樹），可以提高查找和維護(hù)的時(shí)間性能。 (3) 選擇不同的排序和查找算法，盡可能提高查找和維護(hù)性能。 26． 單源最短路徑求解 給定一個(gè)

21、帶權(quán)有向圖G=(V,E)，其中每條邊的權(quán)是一個(gè)非負(fù)實(shí)數(shù)。另外，還給定V中的一個(gè)頂點(diǎn)，成為源。現(xiàn)在計(jì)算從源到其他各頂點(diǎn)的最短路徑。路徑的長(zhǎng)度是指路上各邊權(quán)值之和。 27． 散列表的設(shè)計(jì)與實(shí)現(xiàn) 【問(wèn)題描述】 設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)。 【基本要求】 1)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、XXX； 2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立散列表； 3)采用一定的方法解決沖突； 4)查找并顯示給定電話號(hào)碼的記錄； 5)查找并顯示給定用戶名的記錄。 【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的完善； 2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率； 3)在散列函數(shù)

22、確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。 28． 數(shù)組編碼和解碼問(wèn)題的求解設(shè)計(jì)與實(shí)現(xiàn) 設(shè)有一個(gè)數(shù)組A: array[0..N-1];存放的元素為0-N-1(1

23、 29． 通訊錄的XXX 本系統(tǒng)應(yīng)完成一下幾方面的功能： ①輸入信息：調(diào)用此函數(shù)用以輸入數(shù)據(jù)到內(nèi)存中，此過(guò)程包括建立相應(yīng)的鏈表或相應(yīng)的數(shù)組，便于讀取 ②顯示信息：用以顯示輸入的數(shù)據(jù)，包括從內(nèi)存中讀出和從磁盤中讀出 ③查找：以姓名作為關(guān)鍵字查找要找的信息 ④刪除信息：用以刪除選定的輸入信息（姓名作為關(guān)鍵字） ⑤存盤：調(diào)用此函數(shù)將內(nèi)存中的數(shù)據(jù)保存至磁盤中 ⑥裝入：調(diào)用此函數(shù)用以將之前保存在磁盤的內(nèi)容讀入到內(nèi)存中或顯示到屏幕上。 注：本課題中輸入的數(shù)據(jù)應(yīng)包括以下幾項(xiàng)信息： 姓名、學(xué)校、城市、郵編、國(guó)家。 30． 活期儲(chǔ)蓄帳目管理 活期儲(chǔ)蓄處理中，儲(chǔ)戶開戶、銷戶、存入、支

24、出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求： 1)能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬； 2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。 31． 排序方法的比較 利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（20000以上），對(duì)這些數(shù)進(jìn)行多種方法進(jìn)行排序。 要求： 1)至少采用三種方法實(shí)現(xiàn)上述問(wèn)題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。并把排序后的結(jié)果保存在不同的文件中。 2)統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對(duì)比），找出其中兩種較快的方法。 3)如果采用4種或4種以上的方法者，可適當(dāng)加分。

25、 32． 學(xué)生成績(jī)管理系統(tǒng) 現(xiàn)有學(xué)生成績(jī)信息文件1（1.txt），內(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（2.txt）,內(nèi)容如下: 姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英語(yǔ) 陳果 31 57 68

26、 82 李華明 32 88 90 68 張明東 33 48 42 56 李明國(guó) 34 50 45 87 陳道亮 35 47 58 77 ... .. .. .. .. 試編寫一管理系統(tǒng),要求如下: 1) 實(shí)現(xiàn)對(duì)兩個(gè)文件數(shù)據(jù)的合并,生成新文件3.txt 2) 抽取出三科成績(jī)中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件4.txt 3) 對(duì)合并后的文件3.txt中的數(shù)據(jù)按總分降序排序(至少采用兩種排序方法實(shí)現(xiàn)) 4) 輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸

27、出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn)) 5) 要求使用結(jié)構(gòu)體,鏈表實(shí)現(xiàn)上述要求. 33． 字符串操作 編寫程序，不使用標(biāo)準(zhǔn)庫(kù)函數(shù)，實(shí)現(xiàn)字符串的拷貝、拼接、字串查找、長(zhǎng)度計(jì)算等函數(shù)。 (1)在不使用相關(guān)的標(biāo)準(zhǔn)庫(kù)函數(shù)的情況下，完成本任務(wù)； (2)實(shí)現(xiàn)兩個(gè)字符串拼接的函數(shù)strcat(str1, str2)； (3)實(shí)現(xiàn)字符串拷貝的函數(shù)strcpy(str1,str2)； (4)實(shí)現(xiàn)字符串查找的函數(shù)strcstr(str1,str2)； (5)實(shí)現(xiàn)字符串長(zhǎng)度計(jì)算的函數(shù)strlen(str1)； (6)實(shí)現(xiàn)字符串查找字符的函數(shù)strcchar(str1,c)； (7)實(shí)現(xiàn)字符串替

28、換的函數(shù)strcreplacestr(str1,str2,str3)； (8)實(shí)現(xiàn)字符串替換字符的函數(shù)strcreplacechar(str1,str2,c)； 34． 集合操作 用單鏈表模擬有序集合，實(shí)現(xiàn)集合的加入一個(gè)元素、刪除一個(gè)元素、集合的交、并、差運(yùn)算。 (1)用單鏈表存放集合中的元素，鏈表中的元素按大小存放； (2)實(shí)現(xiàn)集合加入一個(gè)元素刪除一個(gè)元素的元素操作； (3)實(shí)現(xiàn)集合的交、并、差集合操作； 35． 找數(shù)字對(duì) 輸入N（2<=N<=100）個(gè)數(shù)字(在0與9之間),然后統(tǒng)計(jì)出這組數(shù)種相鄰兩數(shù)字組成的鏈環(huán)數(shù)字對(duì)出現(xiàn)的次數(shù)。例如： 輸入：N=20 {表

29、示要輸入數(shù)的數(shù)目} 0 1 5 9 8 7 2 2 2 3 2 7 8 7 8 7 9 6 5 9 輸出(7,8)=2 (8,7)=3{指(7,8)、(8,7)數(shù)字對(duì)出現(xiàn)次數(shù)分別為2次、3次} 36． 二叉樹遍歷算法的實(shí)現(xiàn) 四種算法都是前序、中序、后序三種算法要求遞歸和非遞歸實(shí)現(xiàn)，層遍歷用非遞歸實(shí)現(xiàn)。 37． 哈夫曼編碼 根據(jù)輸入文本中每個(gè)字符的權(quán)重，構(gòu)建哈夫曼樹，并生成對(duì)應(yīng)的哈夫曼編碼 38． Prim算法的實(shí)現(xiàn) 輸入一個(gè)含有十個(gè)結(jié)點(diǎn)的無(wú)向圖，用prim算法生成一顆最小生成樹并顯示。 39． 克魯斯卡爾算法求圖的最小生成樹 任務(wù)：用鄰接

30、矩陣實(shí)現(xiàn)圖的遍歷，并用克魯斯卡爾算法求圖的最小生成樹 40． n元多項(xiàng)式乘法 (1) 界面友好，函數(shù)功能要?jiǎng)澐趾? (2) 總體設(shè)計(jì)應(yīng)畫一流程圖 (3) 程序要加必要的注釋 (4) 要提供程序測(cè)試方案 (5) 程序一定要經(jīng)得起測(cè)試，寧可功能少一些，也要能運(yùn)行起來(lái)，不能運(yùn)行的程序是沒有價(jià)值的。 41． 學(xué)生成績(jī)管理程序 設(shè)計(jì)一個(gè)簡(jiǎn)單的學(xué)生成績(jī)管理程序，要求根據(jù)菜單處理相應(yīng)功能。 （1）管理功能包括列表、求平均成績(jī)、查找最高分等。 （2）可按指定的性別或高于指定的個(gè)人平均分來(lái)篩選列表； （3）可按平均成績(jī)排序； （4）平均成績(jī)可按個(gè)人或科目進(jìn)行； （5）查找

31、可按最高個(gè)人平均分進(jìn)行，或按指定科目的最高分進(jìn)行； （6）每個(gè)學(xué)生的信息包括：序號(hào)、學(xué)號(hào)、性別、成績(jī)1、成績(jī)2、成績(jī)3、成績(jī)4； （7）基本功能為：建立文件、增加學(xué)生記錄、新建學(xué)生信息文件、刪除/修改學(xué)生記錄。 42． 數(shù)組操作 設(shè)計(jì)菜單處理程序，對(duì)一維數(shù)組進(jìn)行不同的操作。 （1）操作項(xiàng)目包括求數(shù)組最大值、最小值、求和、求平均值、排序、 二分查找、有序插入； （2）設(shè)計(jì)并利用字符菜單進(jìn)行操作項(xiàng)目的選擇，程序一次運(yùn)行可根據(jù)選擇完成一項(xiàng)或多項(xiàng)操作；通過(guò)菜單“退出”來(lái)結(jié)束程序的運(yùn)行； （3）數(shù)組的輸入、輸出可支持命令行輸入文件名、界面輸入文件名從數(shù)據(jù)文件中輸入和輸出；也支持界面錄

32、入。 43． 圖書管理系統(tǒng) 【問(wèn)題描述】 設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。 【基本要求】 1)每種書的登記內(nèi)容包括書號(hào)、書名、著XXX、現(xiàn)存量和庫(kù)存量； 2)對(duì)書號(hào)建立索引表（線性表）以提高查找效率； 3)系統(tǒng)主要功能如下： *采編入庫(kù)：新購(gòu)一種書，確定書號(hào)后，登記到圖書帳目表中，如果表中已有，則只將庫(kù)存量增加； *借閱：如果一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號(hào)和歸還期限，改變現(xiàn)存量； *歸還：注銷對(duì)借閱者的登記，改變?cè)摃默F(xiàn)存量。 【進(jìn)一步完成內(nèi)容】 1)系統(tǒng)功能的進(jìn)一步完善； 2)索引表采用樹表。 44． 學(xué)生搭配問(wèn)題

33、 一班有m個(gè)女生,有n個(gè)男生(m不等于n),現(xiàn)要開一個(gè)舞會(huì). 男女生分別編號(hào)坐在舞池的兩邊的椅子上.每曲開始時(shí),依次從男生和女生中各出一人配對(duì)跳舞, 本曲沒成功配對(duì)者坐著等待下一曲找舞伴. 請(qǐng)?jiān)O(shè)計(jì)一系統(tǒng)模擬動(dòng)態(tài)地顯示出上述過(guò)程,要求如下: 1)輸出每曲配對(duì)情況 2)計(jì)算出任何一個(gè)男生(編號(hào)為X)和任意女生(編號(hào)為Y),在第K曲配對(duì)跳舞的情況.至少求出K的兩個(gè)值. 3)盡量設(shè)計(jì)出多種算法及程序,可視情況適當(dāng)加分 提示:用隊(duì)列來(lái)解決比較方便. 45． 圖書登記管理程序 該程序應(yīng)該具有下列功能： (1) 通過(guò)鍵盤輸入某本圖書的信息； (2) 給定圖書編號(hào)，顯示該本圖書的信息

34、； (3) 給定XXX姓名，顯示所有該XXX編寫的圖書信息； (4) 給定出版社，顯示該出版社的所有圖書信息； (5) 給定圖書編號(hào)，刪除該本圖書的信息； (6) 提供一些統(tǒng)計(jì)各類信息的功能。 46． 學(xué)生學(xué)分管理程序 假設(shè)每位學(xué)生必須完成基礎(chǔ)課50學(xué)分、專業(yè)課50學(xué)分、選修課24學(xué)分、人文類課程8學(xué)分、實(shí)驗(yàn)性課程20學(xué)分才能夠畢業(yè)。因此在管理學(xué)分時(shí)，要考慮每個(gè)學(xué)分所屬于的課程類別。 該程序應(yīng)該具有下列功能： (1) 通過(guò)鍵盤輸入某位學(xué)生的學(xué)分； (2) 給定學(xué)號(hào)，顯示某位學(xué)生的學(xué)分完成情況； (3) 給定某個(gè)班級(jí)的班號(hào)，顯示該班所有學(xué)生學(xué)分完成情況； (4) 給

35、定某位學(xué)生的學(xué)號(hào)，修改該學(xué)生的學(xué)分信息； (5) 按照某類課程的學(xué)分高低進(jìn)行排序； (6) 提供一些統(tǒng)計(jì)各類信息的功能。 47． 作業(yè)完成情況管理程序 假設(shè)某門課程一學(xué)期要留10次作業(yè)，每次老師要進(jìn)行批改，給出分?jǐn)?shù)后還要進(jìn)行登記。學(xué)期期末要根據(jù)每次作業(yè)的成績(jī)計(jì)算出最終的平時(shí)成績(jī)（滿分100）。 該程序應(yīng)該具有下列功能： (1) 通過(guò)鍵盤輸入某位學(xué)生某次作業(yè)的分?jǐn)?shù)； (2) 給定學(xué)號(hào)，顯示某位學(xué)生作業(yè)完成情況； (3) 給定某個(gè)班級(jí)的班號(hào)，顯示該班所有學(xué)生的作業(yè)完成情況； (4) 給定某位學(xué)生的學(xué)號(hào)，修改該學(xué)生的作業(yè)完成信息； (5) 給定某位學(xué)生的學(xué)號(hào)，刪除該學(xué)生的信

36、息； (6) 提供一些統(tǒng)計(jì)各類信息的功能。 48． 旅店P(guān)OS機(jī)管理系統(tǒng) 旅店收款POS機(jī)管理系統(tǒng)的簡(jiǎn)單實(shí)現(xiàn)。 （1）前臺(tái)管理：包括空房分等級(jí)顯示、入住登記、退房結(jié)算、洗衣房管理、娛樂項(xiàng)目管理； （2）后臺(tái)管理包括客房預(yù)定分析、營(yíng)業(yè)額統(tǒng)計(jì)、日?qǐng)?bào)表、月報(bào)表、年報(bào)表）； （3）設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)文件來(lái)實(shí)現(xiàn)數(shù)據(jù)庫(kù)管理，包括數(shù)據(jù)錄入、查詢、刪除、修改、更新。 49． 學(xué)生通訊錄管理系統(tǒng) 用鏈表方式來(lái)實(shí)現(xiàn)學(xué)生通訊錄管理系統(tǒng)。 （1）通過(guò)定義一個(gè)包含學(xué)生通訊錄（主要包括：學(xué)號(hào)、姓名、系別、專業(yè)、籍貫、家庭住址、XXX電話等）的結(jié)構(gòu)體類型，實(shí)現(xiàn)增加學(xué)生通訊錄的內(nèi)容、刪除某個(gè)學(xué)生通訊錄

37、、輸出全部學(xué)生通訊錄內(nèi)容、根據(jù)用戶需求查找某個(gè)或某些學(xué)生的通訊錄內(nèi)容（如：按系別、專業(yè)、學(xué)號(hào)、姓名等內(nèi)容進(jìn)行查找）。 （2）能夠?qū)崿F(xiàn)以上給定的各項(xiàng)功能，具有方便簡(jiǎn)潔的操作界面，具有一定的容錯(cuò)性。 50． 超長(zhǎng)正整數(shù)的加法 利用雙向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。要求輸入和輸出每四位一組，組間用逗號(hào)隔開。如：1，0000，0000，0000，0000。 提高要求： 完成兩個(gè)超長(zhǎng)正整數(shù)的乘法。 51． 個(gè)人電話號(hào)碼查詢系統(tǒng) 問(wèn)題描述：實(shí)現(xiàn)簡(jiǎn)單的個(gè)人電話號(hào)碼查詢系統(tǒng)，根據(jù)用戶輸入的信息（如姓名，身份證號(hào)，電話號(hào)碼、郵件XXX等）進(jìn)行快速查詢。 基

38、本要求： (1) 插入：實(shí)現(xiàn)將用戶的信息插入到系統(tǒng)中；(2) 刪除：刪除某個(gè)用戶的信息；(3) 修改：修改某個(gè)用戶的信息；(4) 查詢：根據(jù)姓名、身份證號(hào)等查詢用戶信息（包括簡(jiǎn)單條件查詢，組合條件查詢、模糊查詢等）；(5) 排序：對(duì)于用戶信息進(jìn)行排序，提高查詢速度；(6) 輸出：輸出用戶信息。 提示： (1) 在內(nèi)存中，設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)電話號(hào)碼的信息；在外存中，利用文件的形式來(lái)保存電話號(hào)碼信息，系統(tǒng)運(yùn)行時(shí)，將電話號(hào)碼信息從文件調(diào)入內(nèi)存來(lái)進(jìn)行插入、查找等操作。 (2) 如果數(shù)據(jù)的插入刪除頻繁，可以考慮采取二叉排序樹組織電話號(hào)碼信息（也可采用較復(fù)雜的平衡二叉樹），可以提高查找和維護(hù)的時(shí)間性能

39、。 (3) 選擇不同的排序和查找算法，盡可能提高查找和維護(hù)性能。 52． 哈夫曼編碼 問(wèn)題描述：利用哈夫曼編碼，實(shí)現(xiàn)壓縮和解壓縮。 基本要求： 對(duì)于給定的一組字符，可以根據(jù)其權(quán)值進(jìn)行哈夫曼編碼，并能輸出對(duì)應(yīng)的哈夫曼樹和哈夫曼編碼；實(shí)現(xiàn)哈夫曼解碼。 提高要求： (1)能夠分析文件，統(tǒng)計(jì)文件中出現(xiàn)的字符，再對(duì)文件進(jìn)行編碼，實(shí)現(xiàn)文件的壓縮和解壓縮。 (2)能夠?qū)τ谖募膲嚎s比例進(jìn)行統(tǒng)計(jì)。 (3)能夠打印文件。 53． 訂票系統(tǒng) 基本要求： (1)錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定） (2)查詢：可以查詢某個(gè)航線的情況（如

40、，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）； (3)可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況； (4)訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定），可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)； (5)修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。 54． 學(xué)籍管理系統(tǒng) 問(wèn)題描述：建立學(xué)籍管理系統(tǒng)，實(shí)現(xiàn)對(duì)于學(xué)生信息的添加和維護(hù)管理。 基本要求：完成學(xué)籍登記表中的下面功能（登記表中包括學(xué)號(hào)、姓名、性別、出生日期、政治面貌、X

41、XX方式、家庭住址等信息）。 ⑴ 插入：將某學(xué)生的基本信息插入到登記表中； ⑵ 刪除：將滿足條件的基本信息刪除； ⑶ 修改：對(duì)基本信息的數(shù)據(jù)項(xiàng)進(jìn)行修改； ⑷ 查詢：查找滿足條件的學(xué)生； ⑸ 輸出：將登記表中的全部（或滿足條件）基本信息輸出。 提高要求： ⑴ 可以添加課程信息（如開課學(xué)期、上課時(shí)間、上課地點(diǎn)等信息），學(xué)生選課信息，實(shí)現(xiàn)學(xué)生的選課功能； ⑵ 增加學(xué)生成績(jī)信息，可以對(duì)學(xué)生的成績(jī)進(jìn)行插入、刪除、修改等操作； ⑶ 實(shí)現(xiàn)查找某學(xué)生的選課記錄，課程成績(jī)等； ⑷ 利用二叉排序樹、平衡樹、排序算法等數(shù)據(jù)結(jié)構(gòu)知識(shí)提高排序和查找速度。 提示： ⑴ 學(xué)生登記表一般建立后，比較少

42、更改，因此，可以采用順序表方式建立； ⑵ 學(xué)生選課、成績(jī)等信息，一般更改比較頻繁，則可以采取鏈表建立； ⑶ 可以將學(xué)生的信息存儲(chǔ)到文件中；系統(tǒng)運(yùn)行時(shí)，將信息從文件調(diào)入到內(nèi)存中運(yùn)行。 55． 數(shù)制轉(zhuǎn)換問(wè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)換。 3)至少用兩種或兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。 56． 稀疏矩陣的應(yīng)用 實(shí)現(xiàn)三元組表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。 （1）把給定的稀疏矩陣用為三元組表示；同時(shí)把三元組轉(zhuǎn)換為稀疏矩陣形式。 （2

43、）稀疏矩陣加法 （3）矩陣乘法 （4）矩陣轉(zhuǎn)置 57． 文章編輯 輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁(yè)文章，每行最多不超過(guò)80個(gè)字符。 要求： （1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)； （2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)； （3）刪除某一子串，并將后面的字符前移。 存儲(chǔ)結(jié)構(gòu)使用線性表，分別用幾個(gè)子函數(shù)實(shí)現(xiàn)相應(yīng)的功能； 輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號(hào)。 輸出形式： (1) 分行輸出用戶輸入的各行字符； (2) 分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"

44、、"文章總字?jǐn)?shù)" (3) 輸出刪除某一字符串后的文章； 58． 拓?fù)渑判? 建立有向無(wú)環(huán)圖，并輸出拓?fù)涞男蛄? 59． 圖的遍歷及用克魯斯卡爾算法求圖的最小生成樹 任務(wù)：用鄰接矩陣實(shí)現(xiàn)圖的遍歷，并用克魯斯卡爾算法求圖的最小生成樹 60． 公園的導(dǎo)游圖 給出一張某公園的導(dǎo)游圖，游客通過(guò)終端詢問(wèn)可知： 從某一景點(diǎn)到另一景點(diǎn)的最短路徑。游客從公園大門進(jìn)入，選一條最佳路線，使游客可以不重復(fù)地游覽各景點(diǎn)，最后回到出口（出口就在入口旁邊）。 分步實(shí)施： (1) 初步完成總體設(shè)計(jì)，建好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)； (2) 完成最低要求：建立一個(gè)文

45、件，包括5個(gè)景點(diǎn)情況，能完成遍歷功能； (3) 進(jìn)一步要求：進(jìn)一步擴(kuò)充景點(diǎn)數(shù)目，畫出景點(diǎn)圖，有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。 61． 商店存貨管理系統(tǒng) 建立一商店存貨管理系統(tǒng)，要求每次出貨時(shí)取進(jìn)貨時(shí)間最早且最接近保質(zhì)期中止時(shí)間的貨物。 分步實(shí)施： （1）初步完成總體設(shè)計(jì)，建好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)； （2）完成最低要求：建立一個(gè)文件，包括5個(gè)種類的貨物情況，能對(duì)商品信息進(jìn)行擴(kuò)充（追加），修改和刪除以及簡(jiǎn)單的排序； （3）進(jìn)一步要求：擴(kuò)充商品數(shù)量，以及完成系統(tǒng)查詢功能。有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。 62． Josephus問(wèn)題 功能：設(shè)編號(hào)為

46、1，2，3，……，n的n(n>0)個(gè)人按順時(shí)針方向圍坐一圈，每個(gè)人持有一個(gè)正整數(shù)密碼。開始時(shí)任選一個(gè)正整數(shù)做為報(bào)數(shù)上限m，從第一個(gè)人開始順時(shí)針方向自1起順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的下一個(gè)人開始重新從1報(bào)數(shù)。如此下去，直到所有人全部出列為止。令n最大值取30。要求設(shè)計(jì)一個(gè)程序模擬此過(guò)程，求出出列編號(hào)序列。 要求：用數(shù)組和鏈表分別實(shí)現(xiàn)。 63． 二叉樹遍歷算法的實(shí)現(xiàn) 四種算法都是前序、中序、后序三種算法要求遞歸和非遞歸實(shí)現(xiàn)，層序遍歷用非遞歸實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。 64． 鏈表的綜合算法設(shè)計(jì) 設(shè)有一職工文件，其結(jié)構(gòu)為：職工號(hào)(no)

47、、姓名(name)、部門號(hào)(depno)、工資數(shù)(salary)、職工號(hào)指針(pno)、部門號(hào)指針(pdepno)、工資數(shù)指針(psalary),設(shè)計(jì)一程序，從一文件中讀取記錄到單鏈表中，并完成如下功能： (1) 輸入：添加一個(gè)職工記錄；(2) 輸出：輸出全部職工記錄； (3) 按no排序：通過(guò)pno指針將職工記錄按no從小到大鏈接起來(lái)； (4) 按no輸出：沿pno鏈輸出全部職工記錄； (5) 按depno排序：通過(guò)pdepno指針將職工記錄按depno從小到大鏈接起來(lái)； (6) 按depno輸出：沿pdepno鏈輸出全部職工記錄； (7) 按salary排序：通過(guò)psalary

48、指針將職工記錄按salary從小到大鏈接起來(lái)； (8) 按salary輸出：沿psalary鏈輸出全部職工記錄； (9) 全清：刪除職工文件中的全部記錄； (10) 存貯退出：將單鏈表中的全部結(jié)點(diǎn)存貯到職工文件中，然后退出程序運(yùn)行。 65． 哈希表的設(shè)計(jì)與實(shí)現(xiàn) 設(shè)計(jì)一個(gè)哈希表，實(shí)現(xiàn)個(gè)人電話號(hào)碼查詢系統(tǒng) 基本要求： （1） 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、用戶住址； （2） 從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建立哈希表； a) 設(shè)計(jì)不同的哈希函數(shù)，比較沖突率； b) 在哈希函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度 的

49、變化。 （3） 查找并顯示給定電話號(hào)碼/用戶名的記錄； 66． 關(guān)鍵路徑問(wèn)題 基本要求： （1）對(duì)一個(gè)描述工程的AOE網(wǎng)，建立其存儲(chǔ)結(jié)構(gòu)；（注：數(shù)據(jù)的輸入可以是鍵盤輸入或文件輸入兩種方式） （2）判斷該AOE網(wǎng)是否能夠順利進(jìn)行。 （3）若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。（注：結(jié)果的輸出可以是屏幕輸出和文件輸出兩種方式） 67． 郵路問(wèn)題 問(wèn)題描述：一個(gè)郵遞員從郵局選好郵件去投遞，然后回到郵局。當(dāng)然他必須經(jīng)過(guò)他所管轄的每條街至少一次。請(qǐng)為他設(shè)計(jì)一條投遞路線，使其所行的路程盡可能

50、地短。 基本要求： （1）設(shè)計(jì)郵遞員的轄區(qū)，并將其抽象成圖結(jié)構(gòu)進(jìn)行表示，建立其存儲(chǔ)結(jié)構(gòu)。 (注：數(shù)據(jù)輸入可以是鍵盤輸入和文件輸入兩種方式) （2）按照輸入郵局所在位置，為郵遞員設(shè)計(jì)一條最佳投遞路線，要能考慮到轄區(qū)一般情況。 （3）界面要求：有合理的提示和人機(jī)交互。 68． n元多項(xiàng)式加法及乘法 要求： (1) 界面友好，函數(shù)功能要?jiǎng)澐趾? (2) 總體設(shè)計(jì)應(yīng)畫一流程圖 (3) 程序要加必要的注釋 (4) 要提供程序測(cè)試方案 (5) 程序一定要經(jīng)得起測(cè)試，寧可功能少一些，也要能運(yùn)行起來(lái)，不能運(yùn)行的程序是沒有價(jià)值的。 69． 文件目錄管理系統(tǒng) 問(wèn)題描述：

51、文件是管理用戶信息和應(yīng)用程序的一種工具。每個(gè)文件有唯一的文件名，可以通過(guò)文件名訪問(wèn)文件，同時(shí)可對(duì)文件進(jìn)行生成、刪除及文件名修改等操作。文件系統(tǒng)對(duì)若干文件進(jìn)行管理時(shí)將所有的文件目錄組合在一起構(gòu)成一個(gè)目錄文件。通過(guò)對(duì)目錄文件的管理達(dá)到“按名存取”的目的，目錄文件常采用的組織結(jié)構(gòu)是樹型目錄結(jié)構(gòu)。 基本要求： 函數(shù)功能要?jiǎng)澐趾?，程序要有必要的注釋? 用戶通過(guò)界面菜單選擇以下操作： （1） 生成文件，選擇路徑和文件名，實(shí)現(xiàn)對(duì)文件的生成。 （2） 刪除文件，對(duì)指定文件進(jìn)行刪除操作。 （3） 修改文件，對(duì)指定文件進(jìn)行內(nèi)容修改或者文件名修改。 （4） 輸出該目錄結(jié)構(gòu)。 70． 簡(jiǎn)單算術(shù)

52、表達(dá)式運(yùn)算 給定簡(jiǎn)單的算術(shù)表達(dá)式，包括加減乘除括號(hào)這幾種運(yùn)算操作符，請(qǐng)計(jì)算表達(dá)式的值。 (1)能夠正確處理加減乘除這四種運(yùn)算； (2)能夠正確處理括號(hào)運(yùn)算； 實(shí)現(xiàn)提示： 首先將算術(shù)表達(dá)式轉(zhuǎn)化成逆波蘭式，然后針對(duì)逆波蘭式進(jìn)行運(yùn)算。 71． 機(jī)器人布線 布線區(qū)域分成的方格陣列。要求確定連接方格s到方格d的最短布線方案。布線的時(shí)候，電路只能沿著直線或者直角布線，有障礙的方格做了封鎖標(biāo)記（X），其他線路不允許穿過(guò)被封鎖的方格。 (1)用文件保存布線區(qū)域，用1、0分別表示某個(gè)格子是否有障礙；S,D表示起點(diǎn)和終點(diǎn)； (2)給出最短的布線路徑長(zhǎng)度； (3)用文件保存布線路徑，用

53、*表示布線的方格； 主要功能： (1)從文件中讀出題目的輸入； (2)向屏幕上打印出題目的計(jì)算結(jié)果； 72． 圖的遍歷的實(shí)現(xiàn) 要求： 1)先任意創(chuàng)建一個(gè)圖； 2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn) 3)要求用有向圖和無(wú)向圖分別實(shí)現(xiàn) 4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn) 73． 線索二叉樹的應(yīng)用 要求：實(shí)現(xiàn)線索樹建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。 74． 二叉平衡排序樹 問(wèn)題描述：從一棵空樹開始創(chuàng)建，在創(chuàng)建過(guò)程中，保證樹的有序性，同時(shí)還要針對(duì)樹的平衡性做些調(diào)整。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹。 基本要求：1.創(chuàng)建（插入、調(diào)整

54、、改組） 2.輸出 75． 商品管理系統(tǒng) 任務(wù)：以鏈表結(jié)構(gòu)的有序表表示某商場(chǎng)家電部的庫(kù)存模型，當(dāng)有提貨或進(jìn)貨時(shí)需要對(duì)該鏈表及時(shí)進(jìn)行維護(hù)，每個(gè)工作日結(jié)束以后，將該鏈表中的數(shù)據(jù)以文件形式保存，每日開始營(yíng)業(yè)之前，須將文件形式保存的數(shù)據(jù)恢復(fù)成鏈表結(jié)構(gòu)的有序表。 鏈表結(jié)構(gòu)的數(shù)據(jù)域 包括家電名稱、品牌、單價(jià)和數(shù)量，以單價(jià)的升序體現(xiàn)鏈表的有序性。程序功能包括：初始化、創(chuàng)建表、插入、刪除、更新數(shù)據(jù)、查詢及鏈表數(shù)據(jù)與文件之間的轉(zhuǎn)換等。 76． 建立Haffman樹并查詢 對(duì)文件file1.txt中的姓名按姓氏進(jìn)行統(tǒng)計(jì)，計(jì)算每個(gè)姓氏出現(xiàn)的概率，并生產(chǎn)Haffman樹

55、，用另一個(gè)文件file2.txt中的姓氏在Haffman樹中查詢，得出查詢完成所用的時(shí)間；在file1.txt中查詢file2.txt中姓氏，得出查詢完成所用的時(shí)間，對(duì)兩者進(jìn)行對(duì)比，得出結(jié)論并寫進(jìn)論文。 77． 俄羅斯方塊 龍哥小時(shí)候最愛的游戲就是俄羅斯方塊了,當(dāng)年他可是個(gè)高手,每次游戲他都會(huì)選擇最快的速度,以至于根本來(lái)不及將方塊轉(zhuǎn)向而僅僅能夠進(jìn)行左右移動(dòng).為了能夠堅(jiān)持更久,必須盡可能地使"落下來(lái)方塊"與"底下已有方塊"上表面完全貼合.在熟悉掌握程序設(shè)計(jì)后龍哥想要用程序來(lái)模擬小時(shí)候玩俄羅斯方塊的過(guò)程,下面請(qǐng)你來(lái)幫龍哥參謀一下吧:-) （1）輸入包括兩個(gè)部分： 1、落下來(lái)方

56、塊的矩陣(第一行兩個(gè)小于5的整數(shù)a、b由空格隔開,從下一行開始是一個(gè)a行b列的矩陣,1表示方塊,0表示空) 2、底下已有方塊的矩陣(第一行兩個(gè)小于10的整數(shù)c、d由空格隔開,從下一行開始是一個(gè)c行d列的矩陣,1表示方塊,0表示空.輸入底下已有方塊矩陣時(shí)需確保不存在朝下的表面) （2）輸出： 根據(jù)"落下來(lái)方塊"和"底下已有方塊"的形狀,若"落下來(lái)方塊"的下表面與"底下已有方塊"的上表面可能完全貼合則輸出一行“YES”否則輸出一行“NO” Sample Input 2 3 111 010 3 8 00100000 10100011 11110111 3 2 11

57、 10 10 2 8 11001110 11011111 Sample Output YES NO 主要功能： (1)從文件中讀出題目的輸入； (2)向屏幕上打印出題目的計(jì)算結(jié)果； 78． 六數(shù)碼問(wèn)題 現(xiàn)有一兩行三列的表格如下： A B C D E F 把1、2、3、4、5、6六個(gè)數(shù)字分別填入A、B、C、D、E、F格子中，每個(gè)格子一個(gè)數(shù)字且各不相同。每種不同的填法稱為一種布局。如下： 1 3 5 2 4 6 布局1 2 5 6 4 3 1 布局2 定義α變換如下：把A格中的數(shù)字放入B格，把B格中的數(shù)字放入E格，把E格中的數(shù)字放入

58、D格，把D格中的數(shù)字放入A格。 定義β變換如下：把B格中的數(shù)字放入C格，把C格中的數(shù)字放入F格，把F格中的數(shù)字放入E格，把E格中的數(shù)字放入B格。 問(wèn)：對(duì)于給定的布局，可否通過(guò)有限次的α變換和β變換變成下面的目標(biāo)布局： 1 2 3 4 5 6 輸入：本題有多個(gè)測(cè)例，第一行為輸入測(cè)例的個(gè)數(shù)n，下面是n行測(cè)例，每個(gè)測(cè)例的輸入是1到6這六個(gè)數(shù)字的一個(gè)排列，空格隔開，表示初始布局ABCDEF格中依次填入的數(shù)字。 輸出：每個(gè)輸出占一行。輸出轉(zhuǎn)換到目標(biāo)格局需要變換的最少次數(shù)。（若不能轉(zhuǎn)換則輸出-1） 輸入樣例： 2 2 5 3 1 4 6 2 3 6 1 5 4 輸出樣

59、例： 1 2 注意不能轉(zhuǎn)換到目標(biāo)格局的情況應(yīng)輸出-1； 輸出格式為：printf(“%d\n”,min); 79． 算24 每局4個(gè)整數(shù)，運(yùn)用四則運(yùn)算（可以加括號(hào)），但為了降低程序設(shè)計(jì)的難度，除法的結(jié)果只保留整數(shù)部分，即5/2=2。給出計(jì)算出24的方法。 輸入：本題包含多個(gè)測(cè)例。數(shù)據(jù)的第一行有一個(gè)整數(shù)N（0從第二行開始的N行，各包含4個(gè)不大于15的以空格分隔的非零整數(shù)。 輸出：對(duì)于每個(gè)測(cè)例，如果可以計(jì)算得到24，則輸出“Yes”，否則輸出“No”。每個(gè)輸出占一行。 輸入樣例： 2 2 2 3 3 2 4 9 10 輸出樣例： Yes Yes 主要功能：

60、 (1)從文件中讀出題目的輸入； (2)向屏幕上打印出題目的計(jì)算結(jié)果； 80． 城市之間 （OJ1129)Vela在玩游戲時(shí)遇到麻煩了，需要你幫忙：這個(gè)游戲有M個(gè)城市，有的城市有傳送點(diǎn)，可以直接到達(dá)另外一些城市，如a[2][3]表示可以從城市2直接到達(dá)3。無(wú)法直接到達(dá)的城市，有的可以通過(guò)某些城市中轉(zhuǎn)到達(dá)。Vela在城市X，她想知道是否可以到達(dá)某城市Z。 輸入：此題第一行輸入N表示城鎮(zhèn)數(shù)目(N為小于10的正整數(shù))；從第二行開始輸入一個(gè)N*N的矩陣，若a[m][k]=1(0<=m,k

61、從P到達(dá)Q，輸出1，否則輸出0。 輸入樣例： 3 1 1 0 0 1 1 0 0 1 0 2 輸出樣例： 1 提示：0不能直接到達(dá)2，但可以先到達(dá)1，再?gòu)?到達(dá)2。 主要功能： (1)從文件中讀出題目的輸入； (2)向屏幕上打印出題目的計(jì)算結(jié)果； 81． 算12 （OJ1199）給定三個(gè)數(shù)，問(wèn)你使用加減乘除能否得到12，要求三個(gè)數(shù)的順序可以改變，計(jì)算的中間結(jié)果必須為整數(shù)。 輸入：輸入三個(gè)整數(shù)，均大于0，小于1000。 輸出：輸出為一個(gè)整數(shù)，當(dāng)可以得到12時(shí)輸出1，否則輸出0。 輸入樣例： 2 2 3 輸出樣例： 1 提示：輸出格式：print

62、f("%d\n",1); 主要功能： (1)從文件中讀出題目的輸入； (2)向屏幕上打印出題目的計(jì)算結(jié)果； 82． 樹轉(zhuǎn)換為二叉樹 樹和二叉樹是兩種不同的數(shù)據(jù)結(jié)構(gòu)，樹實(shí)現(xiàn)起來(lái)比較麻煩，二叉樹實(shí)現(xiàn)起來(lái)比較容易，因此可以通過(guò)把樹轉(zhuǎn)換為二叉樹進(jìn)行處理，處理完后在從二叉樹還原為樹。樹和二叉樹的定義及轉(zhuǎn)換請(qǐng)參考（清華版數(shù)據(jù)結(jié)構(gòu)（c），西安交大版數(shù)據(jù)結(jié)構(gòu)(c)） 要求：a:實(shí)現(xiàn)樹與二叉樹的相互轉(zhuǎn)換; b:樹的前序、后序的遞歸遍歷; c:包含樹的創(chuàng)建。 83． 本班同學(xué)通訊錄設(shè)計(jì) 要求：小巧實(shí)用，具有添加，查詢和刪除功能。姓、名、英文名、QQ號(hào)、電子郵箱、籍貫、電話號(hào)碼組成，姓名

63、可以由字符和數(shù)字混合編碼。電話號(hào)碼可由字符和數(shù)字組成。實(shí)現(xiàn)功能為： 系統(tǒng)以菜單方式工作、信息錄入功能、信息瀏覽功能。 輸入個(gè)人關(guān)鍵字信息（電話/籍貫/QQ號(hào)/郵箱等，）能實(shí)現(xiàn)查詢功能、信息修改功能、系統(tǒng)退出功能。 84． 模擬銀行自動(dòng)取款機(jī)程序 要求：1.要能開戶 2.模擬一個(gè)賬戶：10001 10002 3.工商銀行的賬號(hào)：6222020200003518966 4.驗(yàn)證客戶信息:請(qǐng)輸入密碼6位密碼 5.顯示子菜單，例如 ================================================

64、 中國(guó)銀行西北農(nóng)科大支行 支行行長(zhǎng)：XXX ================================================ 1.存款 4.密碼重置 2.取款 5.其他業(yè)務(wù) 3.轉(zhuǎn)賬 6.退出 =============================================

65、=== 85． 打字測(cè)試系統(tǒng) 設(shè)計(jì)要求： 1.可以練習(xí)中文，英文，字符 2.可以自己設(shè)定文件內(nèi)容 3.打完需要系統(tǒng)給出正確率、錯(cuò)誤率、每分鐘打字的速度。 提示：可以通過(guò)文件I/O操作，從文件中讀取要練習(xí)的篇幅。 字符串 文件I/O等知識(shí)的綜合應(yīng)用。 86． 最小生成樹問(wèn)題 （1） 根據(jù)普里姆算法思想，畫出構(gòu)造該無(wú)向帶權(quán)圖最小生成樹的過(guò)程。 根據(jù)克魯斯卡爾算法思想，畫出構(gòu)造該無(wú)向帶權(quán)圖最小生成樹的過(guò)程。 87． 設(shè)計(jì)C語(yǔ)言實(shí)現(xiàn)字符統(tǒng)計(jì) 設(shè)計(jì)C語(yǔ)言實(shí)現(xiàn)字符統(tǒng)計(jì)，統(tǒng)計(jì)一段用戶輸入的文字中包含的英文字符數(shù)

66、、數(shù)字、空格及其他類型字符數(shù) 88． .排班系統(tǒng) 學(xué)校實(shí)驗(yàn)樓有7名保安人員：錢、趙、孫、李、周、吳、陳。由于工作需要進(jìn)行輪休制度，一星期中每人休息一天。預(yù)先讓每一個(gè)人選擇自己認(rèn)為合適的休息日。請(qǐng)編制程序，打印輪休的所有可能方案。當(dāng)然使每個(gè)人都滿意，例如每人選擇的休息日如下： 錢：星期一、星期六 趙：星期二、星期四 孫：星期三、星期日 李：星期五 周：星期一、星期四、星期六 吳：星期二、星期五 陳：星期三、星期六、星期日 運(yùn)行結(jié)果: Solution: 1 趙 錢 孫 李 周 吳 陳 ======================================================== 星期四 星期一 星期三 星期五 星期六 星期二 星期日 Solution: 2 趙 錢 孫 李 周 吳 陳 ======================================================== 星期四 星期一 星期日 星期五 星期六 星期二 星期三 Solution: 3 趙 錢 孫 李