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)心高校或科研單位管理與維護各項科研相關(guān)資料

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

1.系統(tǒng)用戶管理模塊:為系統(tǒng)新用戶設(shè)置用戶名及口令;操作員更改自己的系統(tǒng)口令。

2.數(shù)據(jù)字典管理模塊:管理項目性質(zhì)包括:分為國家自然科學(xué)基金、863、部省科委及企業(yè)集團四種狀況;范圍包括:分為全國、國際、地方三種狀況;檢索源包括:分為EI、SCI、核心與一般四種狀況。

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

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

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

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

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

8.科研工作量統(tǒng)計模塊:根據(jù)學(xué)?？蒲泄ぷ髁坑嬎惴椒?為每位科研人員進行科研工作量的計算與統(tǒng)計。

9.科研積分統(tǒng)計模塊:根據(jù)學(xué)?？蒲蟹e分計算方法,為每位科研人員進行科研計分的計算與統(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ù)字及標點符號。

輸出形式:(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é)束標志,輸入數(shù)列L,生成一棵二叉排序樹T;

2)對二叉排序