數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目-1

1/1數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計題目(大題目).doc

一、公司銷售管理系統(tǒng)

項目開發(fā)基本要求

1．客戶信息管理：對客戶的基本信息進行添加、修改和刪除。

2．產(chǎn)品信息管理：對產(chǎn)品的基本信息進行添加、修改和刪除。

3．供應(yīng)商信息管理：對供應(yīng)商的基本信息進行添加、修改和刪除。

4．訂單信息管理：對訂單的基本信息進行添加、修改和刪除。

二、高?？蒲泄芾硐到y(tǒng)

系統(tǒng)主要用于關(guān)心高?；蚩蒲袉挝还芾砗途S護各項科研相關(guān)資料

項目開發(fā)基本要求

1．系統(tǒng)用戶管理模塊：為系統(tǒng)新用戶設(shè)置用戶名及口令；操作員更改自己的系統(tǒng)口令。2．?dāng)?shù)據(jù)字典管理模塊：管理項目性質(zhì)包括：分為國家自然科學(xué)基金、863、部省科委及企業(yè)集團四種狀況；范圍包括：分為全國、國際、地方三種狀況；檢索源包括：分為EI、SCI、核心和一般四種狀況。

3．項目參與人員管理模塊包括：顯示添加修改刪除查詢。

4．項目基本狀況模塊包括：顯示添加修改刪除查詢。

5．項目獲獎狀況模塊包括：顯示添加修改刪除查詢。

6．期刊論文管理模塊包括：顯示添加修改刪除查詢。

7．著作管理模塊包括：顯示添加修改刪除查詢。

8．科研工作量統(tǒng)計模塊：根據(jù)學(xué)?？蒲泄ぷ髁坑嬎惴椒ǎ瑸槊课豢蒲腥藛T進行科研工作量的計算和統(tǒng)計。

9．科研積分統(tǒng)計模塊：根據(jù)學(xué)校科研積分計算方法，為每位科研人員進行科研計分的計算和統(tǒng)計。

三、網(wǎng)絡(luò)五子棋對戰(zhàn)

四、不同排序算法模擬

五、科學(xué)計算器

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

1.運動會分數(shù)統(tǒng)計

任務(wù)：參與運動會有n個學(xué)校，學(xué)校編號為1……n。競賽分成m個男子項目，和w個女子項目。項目編號為男子1……m，女子m+1……m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由同學(xué)自己設(shè)定。（m<=20,n<=20）

功能要求：

1)可以輸入各個項目的前三名或前五名的成果；

2)能統(tǒng)計各學(xué)?？偡?，

3)可以按學(xué)校編號或名稱、學(xué)?？偡?、男女團體總分排序輸出；

4)可以按學(xué)校編號查詢學(xué)校某個項目的狀況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。

5)數(shù)據(jù)存入文件并能隨時查詢

6)規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運動項目的名稱

輸出形式：有合理的提示，各學(xué)校分數(shù)為整形

界面要求：有合理的提示，每個功能可以設(shè)立菜單，依據(jù)提示，可以完成相關(guān)的功能要求。

存儲結(jié)構(gòu)：同學(xué)自己依據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。（數(shù)據(jù)文件的數(shù)據(jù)讀寫方法等相關(guān)內(nèi)容在c語言程序設(shè)計的書上，請自學(xué)解決）請在最終的上交資料中指明你用到的存儲結(jié)構(gòu)；

測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；

2.飛機訂票系統(tǒng)

任務(wù)：通過此系統(tǒng)可以實現(xiàn)如下功能：

錄入：

可以錄入航班狀況（數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、詳細數(shù)據(jù)自定）

查詢：

可以查詢某個航線的狀況（如，輸入航班號，查詢起降時間，起飛抵達城市，航班票價，票價折扣，確定航班是否滿倉）；

可以輸入起飛抵達城市，查詢飛機航班狀況；

訂票：（訂票狀況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）

可以訂票，假如該航班已經(jīng)無票，可以供應(yīng)相關(guān)可選擇航班；

退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；

客戶資料有姓名，證件號，訂票數(shù)量及航班狀況，訂單要有編號。

修改航班信息：

當(dāng)航班信息轉(zhuǎn)變可以修改航班數(shù)據(jù)文件

要求：

依據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完勝利能；

3.文章編輯功能：輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。

靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行；要求（1）分別統(tǒng)計出其中英文字母數(shù)和空格數(shù)及整篇文章總字數(shù)；（2）統(tǒng)計某一字符串在文章中消失的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。

存儲結(jié)構(gòu)使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；

輸入數(shù)據(jù)的形式和范圍：可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點符號。

輸出形式：（1）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字數(shù)"（3）輸出刪除某一字符串后的文章；

4.宿舍管理查詢軟件

1)任務(wù)：為宿舍管理人員編寫一個宿舍管理查詢軟件,程序設(shè)計要求：

A.采納交互工作方式

B.建立數(shù)據(jù)文件，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進行排序(冒泡、選擇、插入排序等任選一種)

2)查詢菜單:(用二分查找實現(xiàn)以下操作)

A.按姓名查詢

B.按學(xué)號查詢

C.按房號查詢

3)打印任一查詢結(jié)果（可以連續(xù)操作）

5.校內(nèi)導(dǎo)航問題

設(shè)計要求：設(shè)計你的學(xué)校的平面圖，至少包括10個以上的場所，每兩個場所間可以有不同的路，且路長也可能不同，找出從任意場所到達另一場所的最佳路徑（最短路徑）。

6.教學(xué)方案編制問題

設(shè)計要求：針對計算機系本科課程，依據(jù)課程之間的依靠關(guān)系（如離散數(shù)學(xué)應(yīng)在數(shù)據(jù)結(jié)構(gòu)之前開設(shè)）制定課程支配方案，并滿意各學(xué)期課程數(shù)目大致相同。

7.散列法的試驗討論

散列法中，散列函數(shù)構(gòu)造方法多種多樣，同時對于同一散列函數(shù)解決沖突的方法也可以不同。兩者是影響查詢算法性能的關(guān)鍵因素。對于幾種典型的散列函數(shù)構(gòu)造方法，做試驗觀看，不同的解決沖突方法對查詢性能的影響。

8.圖書借閱管理系統(tǒng)

主要分為兩大功能：

1)圖書管理(增加圖書、查詢圖書、刪除圖書、圖書借閱、還書)；

2)會員管理(增加會員、查詢會員、刪除會員、借書信息)；

9.同學(xué)成果管理

實現(xiàn)功能：輸入、輸出、插入、刪除、查找、追加、讀入、顯示、保存、拷貝、排序、索引、分類合計、退出。

10.活期儲蓄帳目管理

活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動頻繁，系統(tǒng)設(shè)計要求：

1)能比較快速地找到儲戶的帳戶，以實現(xiàn)存款、取款記賬；

2)能比較簡潔，快速地實現(xiàn)插入和刪除，以實現(xiàn)開戶和銷戶的需要。

11.二叉排序樹的實現(xiàn)

用挨次和二叉鏈表作存儲結(jié)構(gòu)

1)以回車('\n')為輸入結(jié)束標(biāo)志,輸入數(shù)列L，生成一棵二叉排序樹T；

2)對二叉排序樹T作中序遍歷，輸出結(jié)果；

3)輸入元素x,查找二叉排序樹T,若存在含x的結(jié)點,則刪除該結(jié)點,并作中序遍歷(執(zhí)行操作2)；否則輸出信息“無x”；

12.最小生成樹問題

設(shè)計要求：在n個城市之間建設(shè)網(wǎng)絡(luò)，只需保證連通即可，求最經(jīng)濟的架設(shè)方法。存儲結(jié)構(gòu)采納多種。求解算法多種。

13.通訊錄的制作

設(shè)計目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，結(jié)合C語言基本學(xué)問。編寫一個通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)學(xué)問應(yīng)用到實際軟件開發(fā)中去。

設(shè)計內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：

1)輸入信息——enter;

2)顯示信息———display();

3)查找以姓名作為關(guān)鍵字———search();

4)刪除信息———delete();

5)存盤———save();

6)裝入———load();

設(shè)計要求：

1)每條信息至包含：姓名（NAME）街道（STREET）城市（CITY）郵編（EIP）國家（STATE）幾項

2)作為一個完整的系統(tǒng)，應(yīng)具有友好的界面和較強的容錯力量

3)上機能正常運行，并寫出課程設(shè)計報告

14.哈夫曼編碼/譯碼器

【問題描述】

設(shè)計一個利用哈夫曼算法的編碼和譯碼系統(tǒng)，重復(fù)地顯示并處理以下項目，直到選擇退出為止。

【基本要求】

1)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前名目中)

2)分別采納動態(tài)和靜態(tài)存儲結(jié)構(gòu)

3)初始化：鍵盤輸入字符集大小n、n個字符和n個權(quán)值，建立哈夫曼樹；

4)編碼：利用建好的哈夫曼樹生成哈夫曼編碼；

5)輸出編碼；

6)設(shè)字符集及頻度如下表：

字符空格ABCDEFGHIJKLM

頻度1866413223210321154757153220

字符NOPQRSTUVWXYZ

頻度5763151485180238181161

【進一步完成內(nèi)容】

1)譯碼功能；

2)顯示哈夫曼樹；

3)界面設(shè)計的優(yōu)化。

15.圖書管理系統(tǒng)

【問題描述】

設(shè)計一個計算機管理系統(tǒng)完成圖書管理基本業(yè)務(wù)。

【基本要求】

1)每種書的登記內(nèi)容包括書號、書名、著、現(xiàn)存量和庫存量；

2)對書號建立索引表（線性表）以提高查找效率；

3)系統(tǒng)主要功能如下：

*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，假如表中已有，則只將庫存量增加；

*借閱：假如一種書的現(xiàn)存量大于0，則借出一本，登記借閱者的書證號和歸還期限，轉(zhuǎn)變現(xiàn)存量；

*歸還：注銷對借閱者的登記，轉(zhuǎn)變該書的現(xiàn)存量。

【進一步完成內(nèi)容】

1)系統(tǒng)功能的進一步完善；

2)索引表采納樹表。

3)設(shè)計內(nèi)容

4)程序流程圖

5)源程序

6)軟件測試報告（包括所用到的數(shù)據(jù)及結(jié)果）

16.散列表的設(shè)計與實現(xiàn)

【問題描述】

設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)。

【基本要求】

1)設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；

2)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；

3)采納肯定的方法解決沖突；

4)查找并顯示給定電話號碼的記錄；

5)查找并顯示給定用戶名的記錄。

【進一步完成內(nèi)容】

1)系統(tǒng)功能的完善；

2)設(shè)計不同的散列函數(shù)，比較沖突率；

3)在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。

17.挨次結(jié)構(gòu)、動態(tài)鏈表結(jié)構(gòu)下的一元多項式的加法、減法、乘法的實現(xiàn)。

設(shè)有一元多項式Am(x)和Bn(x).

Am(x)=A0+A1x1+A2x2+A3x3+…+Amxm

Bn(x)=B0+B1x1+B2x2+B3x3+…+Bnxn

請實現(xiàn)求M(x)=Am(x)+Bn(x)、M(x)=Am(x)-Bn(x)和M(x)=Am(x)×Bn(x)。

要求：

1)首先判定多項式是否稀疏

2)分別采納挨次和動態(tài)存儲結(jié)構(gòu)實現(xiàn)；

3)結(jié)果M(x)中無重復(fù)階項和無零系數(shù)項；

4)要求輸出結(jié)果的升冪和降冪兩種排列狀況

18.利用棧求表達式的值，可供學(xué)校生作業(yè)，并能給出分數(shù)。

要求：建立試題庫文件，隨機產(chǎn)生n個題目；題目涉及加減乘除，帶括弧的混合運算；隨時可以退出；保留歷史分數(shù)，能回顧歷史，給出與歷史分數(shù)比較后的評價

19.簡易文本編輯器

要求：

1)具有圖形菜單界面；

2)查找，替換（等長，不等長），插入（插串，文本塊的插入）、塊移動（行塊，列塊移動），刪除

3)可正確存盤、取盤；

4)正確顯示總行數(shù)。

20.二叉樹的中序、前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。

要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。

樹與二叉樹的轉(zhuǎn)換的實現(xiàn)。以及樹的前序、后序的遞歸、非遞歸遍歷算法，層次序的非遞歸遍歷算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。

要求：遍歷的內(nèi)容應(yīng)是千姿百態(tài)的。

21.同學(xué)搭配問題

一班有m個女生,有n個男生(m不等于n),現(xiàn)要開一個舞會.男女生分別編號坐在舞池的兩邊的椅子上.每曲開頭時,依次從男生和女生中各出一人配對跳舞,本曲沒勝利配對者坐著等待下一曲找舞伴.

請設(shè)計一系統(tǒng)模擬動態(tài)地顯示出上述過程,要求如下:

1)輸出每曲配對狀況

2)計算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的狀況.至少求出K的兩個值.

3)盡量設(shè)計出多種算法及程序,可視狀況適當(dāng)加分

提示:用隊列來解決比較便利.

22.猴子吃桃子問題

有一群猴子摘了一堆桃子，他們每天都吃當(dāng)前桃子的一半且再多吃一個，到了第10天就只余下一個桃子。用多種方法實現(xiàn)求出原來這群猴子共摘了多少個桃子。

要求：

1)采納數(shù)組數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解

2)采納鏈數(shù)據(jù)結(jié)構(gòu)實現(xiàn)上述求解

3)采納遞歸實現(xiàn)上述求解

23.數(shù)制轉(zhuǎn)換問題

任意給定一個M進制的數(shù)x，請實現(xiàn)如下要求

1)求出此數(shù)x的10進制值（用MD表示）

2)實現(xiàn)對x向任意的一個非M進制的數(shù)的轉(zhuǎn)換。

3)至少用兩種或兩種以上的方法實現(xiàn)上述要求（用棧解決，用數(shù)組解決，其它方法解決）。

24.排序綜合

利用隨機函數(shù)產(chǎn)生N個隨機整數(shù)（20000以上），對這些數(shù)進行多種方法進行排序。

要求：

1)至少采納三種方法實現(xiàn)上述問題求解（提示，可采納的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。并把排序后的結(jié)果保存在不同的文件中。

2)統(tǒng)計每一種排序方法的性能（以上機運行程序所花費的時間為準進行對比），找出其中兩種較快的方法。

3)假如采納4種或4種以上的方法者，可適當(dāng)加分。

25.同學(xué)成果管理系統(tǒng)

現(xiàn)有同學(xué)成果信息文件1（1.txt），內(nèi)容如下

姓名學(xué)號語文數(shù)學(xué)英語

張明明01677882

李成友02789188

張輝燦03688256

王露04564577

陳東明05673847

….......…

同學(xué)成果信息文件2（2.txt）,內(nèi)容如下:

姓名學(xué)號語文數(shù)學(xué)英語

陳果31576882

李華明32889068

張明東33484256

李明國34504587

陳道亮35475877

….......…

試編寫一管理系統(tǒng),要求如下:

1)實現(xiàn)對兩個文件數(shù)據(jù)進行合并,生成新文件3.txt

2)抽取出三科成果中有補考的同學(xué)并保存在一個新文件4.txt

3)合并后的文件3.txt中的數(shù)據(jù)按總分降序排序(至少采納兩種排序方法實現(xiàn))

4)輸入一個同學(xué)姓名后,能查找到此同學(xué)的信息并輸出結(jié)果(至少采納兩種查找方法實現(xiàn))

5)要求使用結(jié)構(gòu)體,鏈或數(shù)組等實現(xiàn)上述要求.

6)采納多種方法且算法正確者,可適當(dāng)加分.

26.圖的遍歷的實現(xiàn)

要求：

1)先任意創(chuàng)建一個圖；

2)圖的DFS,BFS的遞歸和非遞歸算法的實現(xiàn)

3)要求用有向圖和無向圖分別實現(xiàn)

4)要求用鄰接矩陣、鄰接表多種結(jié)構(gòu)存儲實現(xiàn)

27.線索二叉樹的應(yīng)用

要求：實現(xiàn)線索樹建立、插入、刪除、恢復(fù)線索的實現(xiàn)。

28.稀疏矩陣應(yīng)用

要求：實現(xiàn)三元組，十字鏈表下的稀疏矩陣的加、轉(zhuǎn)、乘的實現(xiàn)。

（1）稀疏矩陣的存儲

（2）稀疏矩陣加法

（3）矩陣乘法

（4）矩陣轉(zhuǎn)置

29.樹的應(yīng)用

要求：實現(xiàn)樹與二叉樹的轉(zhuǎn)換的實現(xiàn)。以及樹的前序、后序的遞歸、非遞歸算法，層次序的非遞歸算法的實現(xiàn)，應(yīng)包含建樹的實現(xiàn)。

30.文本文件單詞的檢索與計數(shù)

設(shè)計要求與分析：

要求編程建立一個文本文件，每個單詞不包含空格且不跨行，單詞由字符序列構(gòu)成且區(qū)分大小寫；統(tǒng)計給定單詞在文本文件中消失的總次數(shù)；檢索輸出某個單詞消失在文本中的行號、在該行中消失的次數(shù)以及位置。該設(shè)計要求可分為三個部分實現(xiàn)：其一，建立文本文件，文件名由用戶用鍵盤輸入；其二，給定單詞的計數(shù)，輸入一個不含空格的單詞，統(tǒng)計輸出該單詞在文本中的消失次數(shù)；其三，檢索給定單詞，輸入一個單詞，檢索并輸出該單詞所在的行號、該行中消失的次數(shù)以及在該行中的相應(yīng)位置。

（1）.建立文本文件

（2）給定單詞的計數(shù)

（3）檢索單詞消失在文本文件中的行號、次數(shù)及其位置

（4）主控菜單程序的結(jié)構(gòu)

①頭文件包含

②菜單選項包含

建立文件、單詞定位、單詞計數(shù)、退出程序

③選擇1-4執(zhí)行相應(yīng)的操作，其他字符為非法。

31.任意長的整數(shù)加法

問題描述：設(shè)計一個程序?qū)崿F(xiàn)兩個任意長的整數(shù)的求和運算。

基本要求：利用雙向循環(huán)鏈表，設(shè)計一個實現(xiàn)任意長的整數(shù)進行加法運算的演示程序。要求輸入和輸出每四位一組，組間用逗號隔開。如：1，0000，0000，0000，0000。

32.二叉平衡排序樹

問題描述：從一棵空樹開頭創(chuàng)建，在創(chuàng)建過程中，保證樹的有序性，同時還要針對樹的平衡性做些調(diào)整。最終要把創(chuàng)建好的二叉排序樹轉(zhuǎn)換為二叉平衡排序樹。

基本要求：1.創(chuàng)建（插入、調(diào)整、改組）

2.輸出

33.串的查找和替換

問題描述：打開一篇英文文章，在該文章中找出全部給定的單詞，然后對全部給定的單詞替換為另外一個單詞，再存盤。

34.約瑟夫環(huán)

問題描述：編號為1，2…n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。一開頭任選一個正整數(shù)作為報數(shù)的上限值m，從第一個人開頭按順時針方向自1開頭挨次報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他的順時針方向上的下一個開頭重新從1報數(shù)，如此下去，直至全部人全部出列為止，設(shè)計一個程序求出出列挨次。

基本要求：

1、利用單循環(huán)鏈表作為存儲結(jié)構(gòu)模擬此過程；

2、鍵盤輸入總?cè)藬?shù)、初始報數(shù)上限值m及各人密碼；

3、根據(jù)出列挨次輸出各人的編號。

35.構(gòu)造可以使n個城市連接的最小生成樹

問題描述：給定一個地區(qū)的n個城市間的距離網(wǎng)，用Prim算法或Kruskal算法建立最小生成樹，并計算得到的最小生成樹的代價。

基本要求：

1、城市間的距離網(wǎng)采納鄰接矩陣表示，鄰接矩陣的存儲結(jié)構(gòu)定義采納課本中給出的定義，若兩個城市之間不存在道路，則將相應(yīng)邊的權(quán)值設(shè)為自己定義的無窮大值。要求在屏幕上顯示得到的最小生成樹中包括了哪些城市間的道路，并顯示得到的最小生成樹的代價。

2、表示城市間距離網(wǎng)的鄰接矩陣（要求至少6個城市，10條邊）

3、最小生成樹中包括的邊及其權(quán)值，并顯示得到的最小生成樹的代價。

36.客戶消費積分管理系統(tǒng)

問題描述：針對客戶的消費狀況，進行客戶管理，依據(jù)客戶的消費積分對客戶實行不同程度的打折優(yōu)待?；疽螅?/p>

1.采納肯定的存儲結(jié)構(gòu)進行客戶信息的存儲；

2.對客戶的信息可以進行修改、刪除、添加；

3.能夠依據(jù)消費狀況進行客戶積分的計算；

4.依據(jù)積分狀況實行不同程度的打折優(yōu)待；

37.產(chǎn)品進銷存管理系統(tǒng)

問題描述：針對某一種行業(yè)的庫房的產(chǎn)品進銷存狀況進行管理。

基本要求：

1.采納肯定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進行分類管理；

2.可以進行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；

3.能夠查詢庫房每種產(chǎn)品的總量、進貨日期、銷出數(shù)量、銷售時間等；

38.特別矩陣的壓縮存儲算法的實現(xiàn)

問題描述：對于特別矩陣可以通過壓縮存儲削減存儲空間。

基本要求：

1.針對多種特別矩陣進行壓縮存儲，并能顯示壓縮后的相關(guān)地址和值；

2.輸入在原來特別矩陣中的地址，要求能從壓縮后的矩陣中讀出相應(yīng)的值；

39.算術(shù)表達式的求解

問題描述：給定一個算術(shù)表達式，通過程序求出最終的結(jié)果。

基本要求：

1．從鍵盤輸入要求解的算術(shù)表達式；

2．采納棧結(jié)構(gòu)進行算術(shù)表達式的求解過程；

3．能夠推斷算術(shù)表達式正確與否；

4．對于錯誤表達式給出提示；

5．對于正確的表達式給出最終的結(jié)果；

40.實時監(jiān)控報警系統(tǒng)

問題描述：建立一個報警和出警管理的系統(tǒng)

基本要求：

1.采納肯定的存儲結(jié)構(gòu)存儲報警信息，要求有內(nèi)容、時間；

2.有一次的出警就應(yīng)當(dāng)在待處理的信息中刪除這條信息；

3.記錄出警信息；

4.待處理信息過多時會發(fā)出警告；

41.車廂調(diào)度

問題描述：假設(shè)停在鐵路調(diào)度站入口處的車廂序列的編號一次為1，2，3，4。設(shè)計一個程序，求出全部可能由此輸出的長度為4的車廂序列。

42.迷宮問題（棧）

問題描述：

以一個m*n的長方陣表示迷宮，0和1分別表示迷宮中的通路和障礙。設(shè)計一個程序，對任意設(shè)定的迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。

基本要求：

首先實現(xiàn)一個以鏈表作存儲結(jié)構(gòu)的棧類型，然后編寫一個求解迷宮的非遞歸程序。求得的通路以三元組（i,j,d）的形式輸出，其中：（i,j）指示迷宮中的一個坐標(biāo)，d表示走到下一坐標(biāo)的方向，如：對于下列數(shù)據(jù)的迷宮，輸出的一條通路為：（1，1，1），（1,2,2）,(3,2,3),(3,1,2),…。

測試數(shù)據(jù)：

迷宮的測試數(shù)據(jù)如下：左下角（1，1）為入口，右下角（8，9）為出口。

實現(xiàn)提示：

計算機解迷宮通常用的是“窮舉求解”方法，即從入口動身，順著某個方向進行探究，若能走通，則連續(xù)

往前進；否則沿著原路退回，換一個方向連續(xù)探究，直至出口位置，求得一條通路。假如全部可能的通路

都探究到而未能到達出口，則所設(shè)的迷宮沒有通路。

可以二維數(shù)組存儲迷宮數(shù)據(jù)，通常設(shè)定入口點的下標(biāo)為（1，1），出口點的下標(biāo)為（n,n）。為處理便利起見，可在迷宮的四周加一圈障礙。對于迷宮中任一位置，均可商定有東、南、西、北四個方向可通。

選做內(nèi)容：

（1）編寫遞歸形式的算法，求得迷宮中全部可能的通路；

（2）以方陣形式輸出迷宮及其通路。

43.迷宮問題（隊列）（同上）

44二叉搜尋樹：各種搜尋樹效率比較

題目要求：

本題目要求對一般的二叉排序樹、AVL樹分別實現(xiàn)制定操作，并分析比較這兩種不同數(shù)據(jù)結(jié)構(gòu)對應(yīng)的一系列插入和刪除操作的效率。要求測試對N個不同整數(shù)進行下列操作的效率：

（1）按遞增挨次插入N個整數(shù)，并按同樣挨次刪除；

（2）按遞增挨次插入N個整數(shù)，并按相反挨次刪除；

（3）按隨機挨次插入N個整數(shù)，并按隨機挨次刪除；

要求N從1000到10000取值，并以數(shù)據(jù)規(guī)模N為橫軸，運行時間為縱軸，畫出3種不同數(shù)據(jù)結(jié)構(gòu)對應(yīng)的操作效率比較圖。

45.病毒測試程序

本題的任務(wù)是：

當(dāng)整個網(wǎng)絡(luò)被感染后，計算有多少臺機器被某個特定變種所感染。

輸入要求：

輸入由若干組測試數(shù)據(jù)組成。

每組數(shù)據(jù)的第1行包含2個整數(shù)M和N（1≤M,N≤500），接下來是一個M*N的矩陣表示網(wǎng)絡(luò)的初始感染狀態(tài)，其中的正、負整數(shù)的意義如題目描述中所定義。

下面一行給出一個正整數(shù)Q，是將要查詢的變種的個數(shù)。接下去的Q行里，每行給出一個變種的類型。當(dāng)M或N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。

輸出要求：

對每一組測試，在一行里輸出被某個特定變種所感染的機器數(shù)量。

46關(guān)鍵路徑問題

問題描述：設(shè)計一個程序求出完成整項工程至少需要多少時間以及整項工程中的關(guān)鍵活動。

基本要求：

（1）對一個描述工程的AOE網(wǎng)，應(yīng)推斷其是否能夠順當(dāng)進行。

（2）若該工程能順當(dāng)進行，輸出完成整項工程至少需要多少時間，以及每一個關(guān)鍵活動所依附的兩個頂點、最早發(fā)生時間、最遲發(fā)生時間。

47.神奇國度的愛情故事

輸入要求：輸入由若干組測試數(shù)據(jù)組成。

每組數(shù)據(jù)的第1行包含一正整數(shù)N（1≤N≤50000），代表神奇國度中小村的個數(shù)，每個小村即從0到N-1編號。接下來有N-1行輸入，每行包含一條雙向道路的兩端小村的編號，中間用空格分開。之后一行包含一正整數(shù)M（1≤M≤500000），代表著該組測試問題的個數(shù)。接下來M行，每行給出A,B,C三個小村的編號，中間用空格分開。

當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。

輸出要求：對每一組測試給定的A,B,C，在一行里輸出答案，即：假如C在A和B之間的路徑上，輸出Yes,否則輸出No。

48.并查集：檢查網(wǎng)絡(luò)

題目要求：給定一個計算機網(wǎng)絡(luò)以及機器間的雙向連線列表，每一條連線允許兩端的計算機進行直接的文件傳輸，其他計算機間若存在一條連通路徑，也可以進行間接的文件傳輸。請寫出程序推斷：任意指定兩臺計算機，它們之間是否可以進行文件傳輸？

輸入要求：輸入若干測試數(shù)據(jù)組成。對于每一組測試，第1行包含一個整數(shù)N（≤10000），即網(wǎng)絡(luò)中計算機的總臺數(shù)，因而每臺計算機可用1到N之間的一個正整數(shù)表示。接下來的幾行輸入格式為IC1C2或者C

或者CC1C2或者S，其中C1和C2是兩臺計算機的序號，I表示在C1和C2間輸入一條連線，C表示檢查C1和C2間是否可以傳輸文件，S表示該組測試結(jié)束。

當(dāng)N為0時，表示全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理。

輸出要求：對每一組C開頭的測試，檢查C1和C2間是否可以傳輸文件，若可以，則在一行中輸出“yes”，否則輸出“no”。

當(dāng)讀到S時，檢查整個網(wǎng)絡(luò)。若網(wǎng)絡(luò)中任意兩機器間都可以傳輸文件，則在一行中輸出“Thenetworkisconnected.”，否則輸出“Therearekcomponents.”,其中k是網(wǎng)絡(luò)中連通集的個數(shù)。

兩組測試數(shù)據(jù)之間請輸出一空行分隔。

49.廣義表的應(yīng)用

由于廣義表在結(jié)構(gòu)上較線性表簡單得多，因此，廣義表的運算也不如線性表簡潔。本設(shè)計要求實現(xiàn)的廣義表的建立、查找、輸出、取表頭和取表尾以及求深度、求逆表等。

本設(shè)計用一個主控菜單程序掌握，共分為6個子系統(tǒng)。

（1）.建立廣義表

（2）輸出廣義表

（3）結(jié)點的查找

（4）求廣義表表頭

（5）求廣義表表尾

（6）求廣義表的深度

50.網(wǎng)絡(luò)流：宇宙旅行

題目要求：

在走遍了地球上的全部景點以后，旅游狂人開頭方案他的宇宙旅行項目。經(jīng)過謹慎調(diào)查，他目前把握了一張各衛(wèi)星空間站可以臨時容納的旅客人數(shù)列表。但旅客從一個星球飛往另一個星球時，需要在若干衛(wèi)星空間站臨時停靠中轉(zhuǎn)，而這些空間站不能接待任何旅客駐留，旅客必需立即轉(zhuǎn)乘另一艘飛船離開，所以空間站不能接待超過自己最大容量的旅客流。為了估量預(yù)算，現(xiàn)在旅游狂人需要知道終點星球的接待站應(yīng)當(dāng)設(shè)計多大容量，才能使得每艘飛船在到達時都可以保證讓全部旅客下船。

輸入要求：

輸入若干組測試數(shù)據(jù)組成。

每組測試數(shù)據(jù)的第1行包含旅行的起點星球和終點星球的名稱和一個不超過500的正整數(shù)N（N為0標(biāo)志全部測試結(jié)束，不要對該數(shù)據(jù)做任何處理）。

接下來的N行里，數(shù)據(jù)格式為：sourceicapacityi，其中so