《數(shù)據(jù)結構與C語言綜合訓練習題集》由會員分享，可在線閱讀，更多相關《數(shù)據(jù)結構與C語言綜合訓練習題集（32頁珍藏版）》請在裝配圖網(wǎng)上搜索。

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

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

3、要求： (1)能夠分析文件，統(tǒng)計文件中出現(xiàn)的字符，統(tǒng)計字符出現(xiàn)的概率，再對文件進行編碼，實現(xiàn)文件的壓縮和解壓縮。 (2)能夠對于文件的壓縮比例進行統(tǒng)計。 完成任務描述中的各種功能，自己可以適當增加必要的功能。 4． 運動會分數(shù)統(tǒng)計 任務：參加運動會有n個學校，學校編號為1……n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20） 功能要求： 1)可以輸入各個項目的前三名或前五名的

4、成績； 2)能統(tǒng)計各學?？偡?， 3)可以按學校編號或名稱、學?？偡?、男女團體總分排序輸出； 4)可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。 5)數(shù)據(jù)存入文件并能隨時查詢 6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學校的名稱，運動項目的名稱 輸出形式：有合理的提示，各學校分數(shù)為整形 界面要求：有合理的提示，每個功能可以設立菜單，根據(jù)提示，可以完成相關的功能要求。 存儲結構：學生自己根據(jù)系統(tǒng)功能要求自己設計，但是要求運動會的相關數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關內(nèi)容在c語言程序設計的書上，請自學解決）請在最后的上交資料中指

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

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

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

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

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

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

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

12、把它記錄到“撿到物品.CSV”文件中； 4、已經(jīng)被領走的物品，先把該物品的信息記錄到“已歸還物品.CSV”文件中，再從文件“撿到物品.CSV”中刪除該物品的信息； 5、當有人來認領時，先在“撿到物品.CSV”表里查詢，若沒有找到，則在文件“尋物.CSV”中記錄下該物品的信息； 要求：1、設計合理的存儲結構，設計界面，設計程序完成功能； 2、通過窗體界面實現(xiàn)所有的功能； 3、“撿到物品.CSV”表里每條記錄包括：物品名稱，撿到者的XXX方式，撿拾時間、地點，值班人； 4、已歸還物品.CSV”表里的每條記錄包括：物品名稱，撿到者的XXX方式，撿拾時間、地點，招領者的學號，XXX方式，所

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

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

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

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

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

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

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

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

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

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

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

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

25、 32． 學生成績管理系統(tǒng) 現(xiàn)有學生成績信息文件1（1.txt），內(nèi)容如下 姓名 學號 語文 數(shù)學 英語 張明明 01 67 78 82 李成友 02 78 91 88 張輝燦 03 68 82 56 王露 04 56 45 77 陳東明 05 67 38 47 ... .. .. .. .. 學生成績信息文件2（2.txt）,內(nèi)容如下: 姓名 學號 語文 數(shù)學 英語 陳果 31 57 68

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

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

28、換的函數(shù)strcreplacestr(str1,str2,str3)； (8)實現(xiàn)字符串替換字符的函數(shù)strcreplacechar(str1,str2,c)； 34． 集合操作 用單鏈表模擬有序集合，實現(xiàn)集合的加入一個元素、刪除一個元素、集合的交、并、差運算。 (1)用單鏈表存放集合中的元素，鏈表中的元素按大小存放； (2)實現(xiàn)集合加入一個元素刪除一個元素的元素操作； (3)實現(xiàn)集合的交、并、差集合操作； 35． 找數(shù)字對 輸入N（2<=N<=100）個數(shù)字(在0與9之間),然后統(tǒng)計出這組數(shù)種相鄰兩數(shù)字組成的鏈環(huán)數(shù)字對出現(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ù)字對出現(xiàn)次數(shù)分別為2次、3次} 36． 二叉樹遍歷算法的實現(xiàn) 四種算法都是前序、中序、后序三種算法要求遞歸和非遞歸實現(xiàn)，層遍歷用非遞歸實現(xiàn)。 37． 哈夫曼編碼 根據(jù)輸入文本中每個字符的權重，構建哈夫曼樹，并生成對應的哈夫曼編碼 38． Prim算法的實現(xiàn) 輸入一個含有十個結點的無向圖，用prim算法生成一顆最小生成樹并顯示。 39． 克魯斯卡爾算法求圖的最小生成樹 任務：用鄰接

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

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

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

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

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

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

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

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

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

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

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

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

42、更改，因此，可以采用順序表方式建立； ⑵ 學生選課、成績等信息，一般更改比較頻繁，則可以采取鏈表建立； ⑶ 可以將學生的信息存儲到文件中；系統(tǒng)運行時，將信息從文件調入到內(nèi)存中運行。 55． 數(shù)制轉換問題 任意給定一個M進制的數(shù)x ，請實現(xiàn)如下要求 1)求出此數(shù)x的10進制值（用MD表示） 2)實現(xiàn)對x向任意的一個非M進制的數(shù)的轉換。 3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。 56． 稀疏矩陣的應用 實現(xiàn)三元組表下的稀疏矩陣的加、轉、乘的實現(xiàn)。 （1）把給定的稀疏矩陣用為三元組表示；同時把三元組轉換為稀疏矩陣形式。 （2

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

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

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

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

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

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

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

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

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

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

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

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

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

56、塊的矩陣(第一行兩個小于5的整數(shù)a、b由空格隔開,從下一行開始是一個a行b列的矩陣,1表示方塊,0表示空) 2、底下已有方塊的矩陣(第一行兩個小于10的整數(shù)c、d由空格隔開,從下一行開始是一個c行d列的矩陣,1表示方塊,0表示空.輸入底下已有方塊矩陣時需確保不存在朝下的表面) （2）輸出： 根據(jù)"落下來方塊"和"底下已有方塊"的形狀,若"落下來方塊"的下表面與"底下已有方塊"的上表面可能完全貼合則輸出一行“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)向屏幕上打印出題目的計算結果； 78． 六數(shù)碼問題 現(xiàn)有一兩行三列的表格如下： A B C D E F 把1、2、3、4、5、6六個數(shù)字分別填入A、B、C、D、E、F格子中，每個格子一個數(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格。 問：對于給定的布局，可否通過有限次的α變換和β變換變成下面的目標布局： 1 2 3 4 5 6 輸入：本題有多個測例，第一行為輸入測例的個數(shù)n，下面是n行測例，每個測例的輸入是1到6這六個數(shù)字的一個排列，空格隔開，表示初始布局ABCDEF格中依次填入的數(shù)字。 輸出：每個輸出占一行。輸出轉換到目標格局需要變換的最少次數(shù)。（若不能轉換則輸出-1） 輸入樣例： 2 2 5 3 1 4 6 2 3 6 1 5 4 輸出樣

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

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

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

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

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

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

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

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