2013年數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題要求及題目(軟件10級(jí)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目（適用于軟件10級(jí)的同學(xué)）注意：對(duì)每個(gè)課程設(shè)計(jì)題目，可以選擇C、C+和Java這3中語(yǔ)言中的任意一種語(yǔ)言實(shí)現(xiàn)，若兩位同學(xué)選擇的題目相同，但實(shí)現(xiàn)語(yǔ)言不同，是允許的。請(qǐng)各班班長(zhǎng)（班長(zhǎng)不在學(xué)校的請(qǐng)班長(zhǎng)指派一個(gè)負(fù)責(zé)人）負(fù)責(zé)統(tǒng)計(jì)自己班級(jí)同學(xué)所選題目，題目一旦選定不能更改，且同一班級(jí)中每人課程設(shè)計(jì)內(nèi)容必須不同，不能出現(xiàn)不同人做相同內(nèi)容的課程設(shè)計(jì)的情況。請(qǐng)將統(tǒng)計(jì)好的結(jié)果發(fā)送到老師郵箱：軟件1001、1002班發(fā)到邵蘭潔老師郵箱： 軟件1003、1004班發(fā)到周建敏老師郵箱： 項(xiàng)目做完后，需向指導(dǎo)老師提交程序源代碼與課

2、程設(shè)計(jì)報(bào)告，且需當(dāng)面演示程序，老師給出成績(jī)。項(xiàng)目提交日期：6-8周。特別提醒：自己獨(dú)立完成課程設(shè)計(jì)，如發(fā)現(xiàn)抄襲現(xiàn)象，成績(jī)?yōu)榱惴?。課程設(shè)計(jì)題目列表：注意：如果以下題目不適合你，也可自選題目，只要課程設(shè)計(jì)指導(dǎo)教師同意即可。1. 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)（限1 人完成）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）功能要求：1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績(jī)；2)能統(tǒng)

3、計(jì)各學(xué)?？偡郑?)可以按學(xué)校編號(hào)或名稱、學(xué)?？偡?、男女團(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)容請(qǐng)查閱你所選擇的實(shí)現(xiàn)語(yǔ)言的程序設(shè)計(jì)書，自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；相關(guān)數(shù)據(jù)結(jié)構(gòu)

4、（參考）：項(xiàng)目名次及分值 ：用二位數(shù)組Scorem+w5;單項(xiàng)獲獎(jiǎng)情況登記表（項(xiàng)目編號(hào)，獲獎(jiǎng)名次、獲獎(jiǎng)學(xué)校，得分（自動(dòng)得分）學(xué)校獲獎(jiǎng)名次表（學(xué)校編號(hào)，團(tuán)體總分，名次）測(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料中寫明；2.飛機(jī)訂票系統(tǒng)（限1 人完成）任務(wù)：通過(guò)此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲(chǔ)在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如，輸入航班號(hào)，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉(cāng)）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航

5、班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無(wú)票，可以提供相關(guān)可選擇航班；退票： 可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號(hào)，訂票數(shù)量及航班情況，訂單要有編號(hào)。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說(shuō)明，設(shè)計(jì)航班信息，訂票信息的存儲(chǔ)結(jié)構(gòu)，設(shè)計(jì)程序完成功能；3.文章編輯（限1 人完成）功能：輸入一頁(yè)文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(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）刪除

6、某一子串，并將后面的字符前移。存儲(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ù)、文章總字?jǐn)?shù)（3）輸出刪除某一字符串后的文章；4.宿舍管理查詢軟件（限1 人完成）1)任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求：A.采用交互工作方式B.建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)2)查詢菜單: (用二分查找實(shí)現(xiàn)以下操作)A.按姓名查詢 B.按學(xué)號(hào)查詢 C.按房號(hào)查詢3)

7、打印任一查詢結(jié)果（可以連續(xù)操作）5.校園導(dǎo)航咨詢（限1 人完成）任務(wù)：設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來(lái)訪的客人提供各種信息查詢服務(wù)。要求：（1）設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡(jiǎn)介等信息；以邊表示路徑，存放路徑長(zhǎng)度等相關(guān)信息。（2）為來(lái)訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。（3）為來(lái)訪客人提供景點(diǎn)的問(wèn)路查詢，即已知一個(gè)景點(diǎn)，查詢到某景點(diǎn)之間的一條最短路徑及長(zhǎng)度。6.散列法的實(shí)驗(yàn)研究（限1 人完成）散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時(shí)對(duì)于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對(duì)于幾種典型的散列函數(shù)構(gòu)造方法，

8、做實(shí)驗(yàn)觀察，不同的解決沖突方法對(duì)查詢性能的影響。7.學(xué)生成績(jī)管理（限1 人完成）實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計(jì)、退出。8.活期儲(chǔ)蓄帳目管理（限1 人完成）活期儲(chǔ)蓄處理中，儲(chǔ)戶開戶、銷戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求：1)能比較迅速地找到儲(chǔ)戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；2)能比較簡(jiǎn)單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。9.二叉排序樹的實(shí)現(xiàn)（限1 人完成）用順序和二叉鏈表作存儲(chǔ)結(jié)構(gòu) 1)以回車(n)為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排序樹T；2)對(duì)二叉排序樹T作中序遍歷，輸出結(jié)果；3)輸入元素x,查找二叉排序樹T,

9、若存在含x的結(jié)點(diǎn),則刪除該結(jié)點(diǎn),并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無(wú)x”；10.最小生成樹問(wèn)題（限1 人完成）設(shè)計(jì)要求：在n個(gè)城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟(jì)的架設(shè)方法。存儲(chǔ)結(jié)構(gòu)采用多種。求解算法多種。11.通訊錄的制作（限1 人完成）設(shè)計(jì)目的：用數(shù)據(jù)結(jié)構(gòu)中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語(yǔ)言基本知識(shí)。編寫一個(gè)通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)應(yīng)用到實(shí)際軟件開發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1)輸入信息enter();2)顯示信息display( );3)查找以姓名作為關(guān)鍵字 search( );4)刪除信息delete( );5)存盤save ( );6)裝

10、入load( ) ;設(shè)計(jì)要求：1)每條信息至包含 ：姓名（NAME ）街道（STREET）城市（CITY）郵編（EIP）國(guó)家（STATE）幾項(xiàng)2)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力3)上機(jī)能正常運(yùn)行，并寫出課程設(shè)計(jì)報(bào)告12.哈夫曼編碼/譯碼器（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中) 2)分別采用動(dòng)態(tài)和靜態(tài)存儲(chǔ)結(jié)構(gòu)3)初始化：鍵盤輸入字符集大小n、n個(gè)字符和n個(gè)權(quán)值，建立哈夫曼樹；4)編碼：利用建好的哈夫曼樹生成哈

11、夫曼編碼；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)顯示哈夫曼樹；3)界面設(shè)計(jì)的優(yōu)化。13.圖書管理系統(tǒng)（限1 人完成）【問(wèn)題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)?！净疽蟆?)每種書的登記內(nèi)容包括書號(hào)、書名、著作者、現(xiàn)存量和庫(kù)存量；2)對(duì)書號(hào)建立索引表（線性表）以提

12、高查找效率；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)索引表采用樹表。3)設(shè)計(jì)內(nèi)容4)程序流程圖5)源程序6)軟件測(cè)試報(bào)告（包括所用到的數(shù)據(jù)及結(jié)果）14.散列表的設(shè)計(jì)與實(shí)現(xiàn)（限1 人完成）【問(wèn)題描述】設(shè)計(jì)散列表實(shí)現(xiàn)電話號(hào)碼查找系統(tǒng)?！净疽蟆?)設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；2)從鍵盤輸入各記錄，分別以電話號(hào)碼和用戶名為關(guān)鍵字建

13、立散列表；3)采用一定的方法解決沖突；4)查找并顯示給定電話號(hào)碼的記錄；5)查找并顯示給定用戶名的記錄?！具M(jìn)一步完成內(nèi)容】1)系統(tǒng)功能的完善；2)設(shè)計(jì)不同的散列函數(shù)，比較沖突率；3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長(zhǎng)度的變化。15.順序結(jié)構(gòu)、動(dòng)態(tài)鏈表結(jié)構(gòu)下的一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)。（限1 人完成） 設(shè)有一元多項(xiàng)式Am(x)和Bn(x). Am(x)=A0+A1x1+A2x2+A3x3+ +Amxm Bn(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)=

14、 Am(x)Bn(x)。要求： 1)首先判定多項(xiàng)式是否稀疏2)分別采用順序和動(dòng)態(tài)存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)；3)結(jié)果M(x)中無(wú)重復(fù)階項(xiàng)和無(wú)零系數(shù)項(xiàng)；4)要求輸出結(jié)果的升冪和降冪兩種排列情況16. 利用棧求表達(dá)式的值，可供小學(xué)生做作業(yè)，并能給出分?jǐn)?shù)。（限1 人完成）要求：建立試題庫(kù)文件，隨機(jī)產(chǎn)生n個(gè)題目；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；保留歷史分?jǐn)?shù)，能回顧歷史，給出與歷史分?jǐn)?shù)比較后的評(píng)價(jià)17.簡(jiǎn)易文本編輯器（限1 人完成）要求：1)具有圖形菜單界面；2)查找，替換（等長(zhǎng)，不等長(zhǎng)），插入（插串，文本塊的插入）、塊移動(dòng)（行塊，列塊移動(dòng)），刪除3)可正確存盤、取盤；4)正確顯示總行數(shù)。18.二叉

15、樹的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。（限1 人完成）要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。樹與二叉樹的轉(zhuǎn)換的實(shí)現(xiàn)。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。19.學(xué)生搭配問(wèn)題（限1 人完成）一班有m個(gè)女生，有n個(gè)男生(m不等于n)，現(xiàn)要開一個(gè)舞會(huì)，男女生分別編號(hào)坐在舞池的兩邊的椅子上，每曲開始時(shí)，依次從男生和女生中各出一人配對(duì)跳舞，本曲沒(méi)成功配對(duì)者坐著等待下一曲找舞伴。 請(qǐng)?jiān)O(shè)計(jì)一系統(tǒng)模擬動(dòng)態(tài)地顯示出上述過(guò)程，要求如下：1)輸出每曲配對(duì)情況2)計(jì)算出任何一個(gè)男生(編號(hào)

16、為X)和任意女生(編號(hào)為Y)，在第K曲配對(duì)跳舞的情況。至少求出K的兩個(gè)值。3)盡量設(shè)計(jì)出多種算法及程序，可視情況適當(dāng)加分。提示：用隊(duì)列來(lái)解決比較方便.20.猴子吃桃子問(wèn)題（限1 人完成） 有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個(gè)，到了第10天就只余下一個(gè)桃子。用多種方法實(shí)現(xiàn)求出原來(lái)這群猴子共摘了多少個(gè)桃子。要求：1)采用數(shù)組數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解2)采用鏈數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)上述求解3)采用遞歸實(shí)現(xiàn)上述求解21.數(shù)制轉(zhuǎn)換問(wèn)題（限1 人完成） 任意給定一個(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)至少用兩種或

17、兩種以上的方法實(shí)現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。22.排序綜合（限1 人完成） 利用隨機(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)加分。23.學(xué)生成績(jī)管理系統(tǒng)（限1 人完成）現(xiàn)有學(xué)生成績(jī)信息文件1（1.txt），內(nèi)容如下姓名 學(xué)號(hào) 語(yǔ)文 數(shù)學(xué) 英

18、語(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 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ù)進(jìn)行合并,生成新文件3.txt2)抽取出三科成績(jī)中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件4.txt3)合并后的文件3.txt中的數(shù)據(jù)按總分降序排序(至少

19、采用兩種排序方法實(shí)現(xiàn))4)輸入一個(gè)學(xué)生姓名后,能查找到此學(xué)生的信息并輸出結(jié)果(至少采用兩種查找方法實(shí)現(xiàn))5)要求使用結(jié)構(gòu)體,鏈或數(shù)組等實(shí)現(xiàn)上述要求.6)采用多種方法且算法正確者,可適當(dāng)加分.24.圖的遍歷的實(shí)現(xiàn)（限1 人完成）要求：1)先任意創(chuàng)建一個(gè)圖；2)圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn)3)要求用有向圖和無(wú)向圖分別實(shí)現(xiàn)4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲(chǔ)實(shí)現(xiàn)25.線索二叉樹的應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)線索樹建立、插入、刪除、恢復(fù)線索的實(shí)現(xiàn)。26.稀疏矩陣應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實(shí)現(xiàn)。（1）稀疏矩陣的存儲(chǔ)（2）稀疏矩陣加法（3）矩

20、陣乘法（4）矩陣轉(zhuǎn)置27.樹的應(yīng)用（限1 人完成）要求：實(shí)現(xiàn)樹與二叉樹的轉(zhuǎn)換的實(shí)現(xiàn)。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實(shí)現(xiàn)，應(yīng)包含建樹的實(shí)現(xiàn)。28. 文本文件單詞的檢索與計(jì)數(shù)設(shè)計(jì)要求與分析：要求編程建立一個(gè)文本文件，每個(gè)單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫；統(tǒng)計(jì)給定單詞在文本文件中出現(xiàn)的總次數(shù)；檢索輸出某個(gè)單詞出現(xiàn)在文本中的行號(hào)、在該行中出現(xiàn)的次數(shù)以及位置。該設(shè)計(jì)要求可分為三個(gè)部分實(shí)現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計(jì)數(shù)，輸入一個(gè)不含空格的單詞，統(tǒng)計(jì)輸出該單詞在文本中的出現(xiàn)次數(shù)；其三，檢索給定單詞，輸入一個(gè)單詞，檢索并輸出

21、該單詞所在的行號(hào)、該行中出現(xiàn)的次數(shù)以及在該行中的相應(yīng)位置。（1）.建立文本文件（2）給定單詞的計(jì)數(shù)（3）檢索單詞出現(xiàn)在文本文件中的行號(hào)、次數(shù)及其位置（4）主控菜單程序的結(jié)構(gòu) 頭文件包含 菜單選項(xiàng)包含 建立文件、單詞定位、單詞計(jì)數(shù)、退出程序 選擇1-4執(zhí)行相應(yīng)的操作，其他字符為非法。 29.任意長(zhǎng)的整數(shù)加法（限1 人完成）問(wèn)題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長(zhǎng)的整數(shù)的求和運(yùn)算?；疽螅豪秒p向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長(zhǎng)的整數(shù)進(jìn)行加法運(yùn)算的演示程序。要求輸入和輸出每四位一組，組間用逗號(hào)隔開。如：1，0000，0000，0000，0000。30. 二叉平衡排序樹（限1 人完成）問(wèn)題描述：從一棵空樹

22、開始創(chuàng)建，在創(chuàng)建過(guò)程中，保證樹的有序性，同時(shí)還要針對(duì)樹的平衡性做些調(diào)整。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹?；疽螅?.創(chuàng)建（插入、調(diào)整、改組） 2.輸出31.串的查找和替換 （限1 人完成）問(wèn)題描述：打開一篇英文文章，在該文章中找出所有給定的單詞，然后對(duì)所有給定的單詞替換為另外一個(gè)單詞，再存盤。32.約瑟夫環(huán) （限1 人完成）問(wèn)題描述：編號(hào)為1，2 n的n個(gè)人按順時(shí)針?lè)较驀蝗?，每人持有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)的上限值m，從第一個(gè)人開始按順時(shí)針?lè)较蜃?開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)，報(bào)m的人出列，將他的密碼作為新的m值，從他的順時(shí)針?lè)较蛏系南乱粋€(gè)開始重

23、新從1報(bào)數(shù)，如此下去，直至所有人全部出列為止，設(shè)計(jì)一個(gè)程序求出出列順序。 基本要求：1、利用單循環(huán)鏈表作為存儲(chǔ)結(jié)構(gòu)模擬此過(guò)程；2、鍵盤輸入總?cè)藬?shù)、初始報(bào)數(shù)上限值m及各人密碼；3、按照出列順序輸出各人的編號(hào)。 33.構(gòu)造可以使n個(gè)城市連接的最小生成樹 （限1 人完成）問(wèn)題描述：給定一個(gè)地區(qū)的n個(gè)城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計(jì)算得到的最小生成樹的代價(jià)?；疽螅?、城市間的距離網(wǎng)采用鄰接矩陣表示，鄰接矩陣的存儲(chǔ)結(jié)構(gòu)定義采用課本中給出的定義，若兩個(gè)城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無(wú)窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道

24、路，并顯示得到的最小生成樹的代價(jià)。2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個(gè)城市，10條邊）3、最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價(jià)。 34.客戶消費(fèi)積分管理系統(tǒng)（限1 人完成）問(wèn)題描述：針對(duì)客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對(duì)客戶實(shí)行不同程度的打折優(yōu)惠。基本要求：1. 采用一定的存儲(chǔ)結(jié)構(gòu)進(jìn)行客戶信息的存儲(chǔ)；2. 對(duì)客戶的信息可以進(jìn)行修改、刪除、添加；3. 能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算；4. 根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠；35.產(chǎn)品進(jìn)銷存管理系統(tǒng)（限1 人完成）問(wèn)題描述：針對(duì)某一種行業(yè)的庫(kù)房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理?；疽螅?. 采用一定的存

25、儲(chǔ)結(jié)構(gòu)對(duì)庫(kù)房的貨品及其數(shù)量進(jìn)行分類管理；2. 可以進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；3. 能夠查詢庫(kù)房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等；36. 特殊矩陣的壓縮存儲(chǔ)算法的實(shí)現(xiàn)（限1 人完成）問(wèn)題描述：對(duì)于特殊矩陣可以通過(guò)壓縮存儲(chǔ)減少存儲(chǔ)空間。基本要求：1.針對(duì)多種特殊矩陣進(jìn)行壓縮存儲(chǔ)，并能顯示壓縮后的相關(guān)地址和值；2.輸入在原來(lái)特殊矩陣中的地址，要求能從壓縮后的矩陣中讀出相應(yīng)的值；37.算術(shù)表達(dá)式的求解（限1 人完成）問(wèn)題描述：給定一個(gè)算術(shù)表達(dá)式，通過(guò)程序求出最后的結(jié)果。基本要求：1 從鍵盤輸入要求解的算術(shù)表達(dá)式；2 采用棧結(jié)構(gòu)進(jìn)行算術(shù)表達(dá)式的求解過(guò)程；3 能夠判斷算術(shù)

26、表達(dá)式正確與否；4 對(duì)于錯(cuò)誤表達(dá)式給出提示；5 對(duì)于正確的表達(dá)式給出最后的結(jié)果；38. 停車場(chǎng)管理 （限1 人完成）設(shè)有一個(gè)可以停放n輛汽車的狹長(zhǎng)停車場(chǎng)，它只有一個(gè)大門可以供車輛進(jìn)出。車輛按到達(dá)停車時(shí)間的早晚依次從停車場(chǎng)最里面向大門口停放(最先到達(dá)的第一輛車放在停車場(chǎng)的最里面)。如果停車場(chǎng)已放滿n輛車，則后來(lái)的車輛只能在停車場(chǎng)大門外的便道上等待，一旦停車場(chǎng)內(nèi)有車開走，則排在便道上的第一輛車就進(jìn)入停車場(chǎng)。停車場(chǎng)內(nèi)如有某輛車要開走，在它之后近來(lái)的車都必須先退出停車場(chǎng)為它讓路，待其開出停車場(chǎng)后，這些車輛再依原來(lái)的次序進(jìn)場(chǎng)。每輛車在離開停車場(chǎng)時(shí)，都應(yīng)根據(jù)它在停車場(chǎng)內(nèi)停留的時(shí)間長(zhǎng)短交費(fèi)。如果停留在便道上

27、的車未進(jìn)停車場(chǎng)就要離去，允許其離去，不收停車費(fèi)，并且仍然保持在便道上等待的車輛的次序。編制一程序模擬停車場(chǎng)管理。 實(shí)現(xiàn)提示：汽車的模擬輸入信息格式可以是：(到達(dá)/離去，汽車牌照號(hào)碼，到達(dá)/離去的時(shí)刻)。 例如：(A,1,5)表示一號(hào)牌照車愛(ài)5這個(gè)時(shí)刻到達(dá)，而(D,5,20)表示5號(hào)牌照車在20這個(gè)時(shí)刻離去，整個(gè)程序可以在輸入信息為(E,0,0)時(shí)結(jié)束?；疽螅阂蟪绦蜉敵雒枯v車到達(dá)后的停車位置(停車場(chǎng)或便道上)，以及某輛車離開停車場(chǎng)時(shí)應(yīng)交納的費(fèi)用和它在停車場(chǎng)內(nèi)停留的時(shí)間。39.雙層停車場(chǎng)管理 （限1 人完成）（1）有一個(gè)兩層的停車場(chǎng)，每層有6個(gè)車位，當(dāng)?shù)谝粚榆囃M后才允許使用第二層。(停車場(chǎng)

28、可用一個(gè)二維數(shù)組實(shí)現(xiàn)，每個(gè)數(shù)組元素存放一個(gè)車牌號(hào))每輛車的信息包括車牌號(hào)，層號(hào)，車位號(hào)，停車時(shí)間共4項(xiàng)。其中停車時(shí)間按分鐘計(jì)算。 （2）假設(shè)停車場(chǎng)初始狀態(tài)為第一層已經(jīng)停有4輛車，其車位號(hào)依次為14，停車時(shí)間依次為20，15，10，5。即先將這四輛車的信息存入文件“car.dat”中(數(shù)組的對(duì)應(yīng)元素也要進(jìn)行賦值)（3）停車操作：當(dāng)一輛車進(jìn)入停車場(chǎng)時(shí)，先輸入其車牌號(hào)，再為它分配一個(gè)層號(hào)和一個(gè)車位號(hào)(分配前先查詢車位的使用情況，如果第一層有空則必須停在第一層)，停車時(shí)間設(shè)為5，最后將新停入的汽車的信息添加文件“car.dat”中，并將在此之前的所有車的停車時(shí)間加5。（4）收費(fèi)管理(取車)：當(dāng)有車離開

29、時(shí)，輸入其車牌號(hào)，先按其停車時(shí)間計(jì)算費(fèi)用，每5分鐘0.2元。(停車費(fèi)用可設(shè)置一個(gè)變量進(jìn)行保存)，同時(shí)從文件“car.dat”中刪除該車的信息，并將該車對(duì)應(yīng)的車位設(shè)置為可使用狀態(tài)(即二維數(shù)組對(duì)應(yīng)元素清零)。按用戶的選擇來(lái)判斷是否要輸出停車收費(fèi)的總計(jì)。（5）輸出停車場(chǎng)中全部車輛的信息。（6）退出系統(tǒng)。40.迷宮問(wèn)題（棧）（限1 人完成）問(wèn)題描述：以一個(gè)m*n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。基本要求：首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的棧類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,

30、d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),。測(cè)試數(shù)據(jù)：迷宮的測(cè)試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。實(shí)現(xiàn)提示：計(jì)算機(jī)解迷宮通常用的是“窮舉求解”方法，即從入口出發(fā)，順著某個(gè)方向進(jìn)行探索，若能走通，則繼續(xù)往前進(jìn)；否則沿著原路退回，換一個(gè)方向繼續(xù)探索，直至出口位置，求得一條通路。假如所有可能的通路都探索到而未能到達(dá)出口，則所設(shè)的迷宮沒(méi)有通路。可以二維數(shù)組存儲(chǔ)迷宮數(shù)據(jù)，通常設(shè)定入口點(diǎn)的下標(biāo)為（1，1），出口點(diǎn)的下標(biāo)為（n,n）。為處理方

31、便起見，可在迷宮的四周加一圈障礙。對(duì)于迷宮中任一位置，均可約定有東、南、西、北四個(gè)方向可通。選做內(nèi)容：（1）編寫遞歸形式的算法，求得迷宮中所有可能的通路；（2）以方陣形式輸出迷宮及其通路。41.迷宮問(wèn)題（隊(duì)列）（同上）（限1 人完成）問(wèn)題描述：以一個(gè)m*n的長(zhǎng)方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計(jì)一個(gè)程序，對(duì)任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒(méi)有通路的結(jié)論。基本要求：首先實(shí)現(xiàn)一個(gè)以鏈表作存儲(chǔ)結(jié)構(gòu)的隊(duì)列類型，然后編寫一個(gè)求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個(gè)坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對(duì)于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1，2，2），(3，2，3)，(3，1，2)，。42.八皇后問(wèn)題 （限1 人完成）要求：試編寫程序?qū)崿F(xiàn)將八個(gè)皇后放置在國(guó)際象棋棋盤的無(wú)沖突的位置上的算法，并給出所有的解。 提示：在國(guó)際象棋上放置皇后時(shí)，任何一個(gè)皇后的水平、豎直和斜45都不能有另一個(gè)皇后。解決該問(wèn)題采用逐次試探的方法，即采用遞歸調(diào)用putchess函數(shù)的方法。首先將第一個(gè)皇后放于第一行第一列，然后開始向下一行遞歸。每一步遞歸中，首先檢測(cè)待放置位置是否與已放置的皇后沖突，如不沖突，則進(jìn)行下一行的放置，否則，選擇該行的下一個(gè)位置進(jìn)行檢測(cè)。如整行的位置都沖突，則回到上一