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

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計目錄一、課程設(shè)計要求21.分組設(shè)計22.題目選擇23.考核標(biāo)準(zhǔn)24.提交材料25.考核等級2二、課程設(shè)計報告（見附件2）2三、課程設(shè)計題目：2（一）課程設(shè)計121.joseph環(huán)22.文章編輯33.學(xué)生成績管理系統(tǒng)34.一元稀疏多項式計算器45.表達(dá)式求值46.運(yùn)動會分?jǐn)?shù)統(tǒng)計47.宿舍管理查詢軟件58.校園導(dǎo)游咨詢59.哈夫曼編/譯碼器610.建立通信網(wǎng)絡(luò)711. 考試報名管理712. 停車場管理7項目簡介713.圖書管理信息系統(tǒng)的設(shè)計與實現(xiàn)。7附件1：分組登記表9 附件2：實訓(xùn)報告一、課程設(shè)計要求1. 分組設(shè)計按小組方式進(jìn)行組織設(shè)計，小組成員為34人，班級內(nèi)自由組合，并確定小

2、組組長，分組名單匯總到曹鈿鵬和韓濱龍，最后交給老師。2. 題目選擇 每個小組選擇1個題目設(shè)計完成，組與組之間題目可以相同但是方法不同，并完成實訓(xùn)報告。3. 考核標(biāo)準(zhǔn)總的要求：組內(nèi)每位同學(xué)，一起協(xié)商承擔(dān)的任務(wù)，每人都要參與設(shè)計和編程工作。評分組成：1）組長對組內(nèi)成員學(xué)習(xí)態(tài)度和承擔(dān)設(shè)計任務(wù)的評價；2）課程設(shè)計完成的效果，必要時會采用現(xiàn)場演示和答辯的方式；3）課程設(shè)計實訓(xùn)報告的撰寫質(zhì)量；4. 提交材料每位同學(xué)依據(jù)所在小組選擇的課程設(shè)計題，獨(dú)立撰寫課程設(shè)計實訓(xùn)報告，不允許相互間抄襲，否則均以零分計算。 提交材料：課程設(shè)計報告，程序代碼：（建議按如下形式打包）文件夾以”組號.rar”提交，里面每位同學(xué)包

3、含兩個文件夾：“實訓(xùn)報告”和“源代碼”?！皩嵱?xùn)報告”文件夾中是本組成員的實訓(xùn)報告。 備注：小組長將本組得設(shè)計報告收齊，以組為單位打包交給曹鈿鵬和韓濱龍，兩人最后匯總提交。5. 考核等級評分標(biāo)準(zhǔn)：等級制（優(yōu)秀、良好、中等、及格、不及格）二、課程設(shè)計報告（見附件2）三、課程設(shè)計題目：（一）課程設(shè)計11. joseph環(huán) 【問題描述】編號是1，2，,n的n個人按照順時針方向圍坐一圈，每個人只有一個密碼（正整數(shù)）。一開始任選一個正整數(shù)作為報數(shù)上限值m,從第一個仍開始順時針方向自1開始順序報數(shù)，報到m時停止報數(shù)。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下一個人開始重新從1報數(shù)，如此下去，

4、直到所有人全部出列為止。設(shè)計一個程序來求出出列順序。【要求】利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個人的編號。【測試數(shù)據(jù)】m的初值為20，n=7 ,7個人的密碼依次為3，1，7，2，4，7，4，首先m=6,（正確的出列順序應(yīng)為6,1,4,7,2,3,5）。【實現(xiàn)提示】 程序運(yùn)行后，首先要求用戶指定初始報數(shù)上限值，然后讀取各人的密碼。可設(shè)n30。此題所用的循環(huán)鏈表中不需要“頭結(jié)點(diǎn)”，請注意空表和非空表的界限。2. 文章編輯【問題描述】輸入一頁文字，程序可以統(tǒng)計出文字、數(shù)字、空格的個數(shù)。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行?！疽蟆浚?）分別統(tǒng)計出其中英文字母數(shù)和空

5、格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。【存儲結(jié)構(gòu)】使用線性表，分別用幾個子函數(shù)實現(xiàn)相應(yīng)的功能；【輸入數(shù)據(jù)的形式和范圍】可以輸入大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號?！据敵鲂问健浚?）分行輸出用戶輸入的各行字符；（2）分4行輸出"全部字母數(shù)"、"數(shù)字個數(shù)"、"空格個數(shù)"、"文章總字?jǐn)?shù)"（3）輸出刪除某一字符串后的文章。3. 學(xué)生成績管理系統(tǒng)【問題描述】學(xué)生信息包括：學(xué)號、姓名、性別、四門課成績，主要功能如下： 主菜單= = = = =

6、= = = = = = = = = = =1. 輸入學(xué)生信息2. 按姓名查詢學(xué)生信息3. 按學(xué)號查找學(xué)生信息4. 按姓名排序5. 按學(xué)號排序6. 按總成績排序7. 打印學(xué)生信息 = = = = = = = = = = = = = = = =請選擇（04） 如果選擇1，則顯示“請輸入學(xué)生姓名、學(xué)號、成績”，并能輸入；選擇2，可以按照姓名查找該學(xué)生的各科成績和平均分；選擇3，可以按照學(xué)號查找該學(xué)生的各科成績和平均分，選擇4，可以顯示按姓名排序結(jié)果；選擇5，可以顯示按學(xué)號排序結(jié)果；選擇6，可以顯示按成績排序結(jié)果；選擇7，可以按照學(xué)號輸出學(xué)生姓名，學(xué)號，成績；選擇0，顯示“謝謝使用”；選擇其他則顯示“

7、輸入錯誤，請重新輸入）。4. 一元稀疏多項式計算器【問題描述】設(shè)計一個一元稀疏多項式簡單計算器?！净疽蟆恳辉囗検胶唵斡嬎闫鞯幕竟δ苁牵海?）輸入并建立多項式；（2）輸出多項式，輸出形式為整數(shù)序列n,c1,e1,c2,e2,cn,en，其中n是多項式的項數(shù)，ci和ei分別是第i項的系數(shù)和指數(shù)，序列指指數(shù)降序排列；（3）多項式a和b相加，建立多項式a+b；（4）多項式a和b相減，建立多項式a-b。【實現(xiàn)提示】用帶頭結(jié)點(diǎn)的單鏈表存儲多項式，多項式的項數(shù)存在頭結(jié)點(diǎn)。5. 表達(dá)式求值【問題描述】表達(dá)式求值是實現(xiàn)程序設(shè)計語言的基本問題之一，也是棧的應(yīng)用的一個典型例子。設(shè)計一個程序，演示用算符優(yōu)先法

8、對算術(shù)表達(dá)式求值的過程?！净疽蟆恳宰址蛄械男问綇慕K端上輸入語法正確的、不含變量的整數(shù)表達(dá)式。利用教材中給出的算符優(yōu)先關(guān)系，實現(xiàn)對算術(shù)四則混合運(yùn)算表達(dá)式的求值，并仿照教材例3-1演示在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程?！緦崿F(xiàn)提示】（1）設(shè)置運(yùn)算棧和運(yùn)算數(shù)棧輔助分析算符優(yōu)先關(guān)系。（2）在輸入表達(dá)式的字符序列的同時，完成運(yùn)算符和運(yùn)算數(shù)（整數(shù)）的識別處理，以及相應(yīng)的運(yùn)算。（3） 在識別出運(yùn)算數(shù)的同時，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。6.運(yùn)動會分?jǐn)?shù)統(tǒng)計【問題描述】參加運(yùn)動會有n個學(xué)校，學(xué)校編號為1n。比賽分成m個男子項目和w個女子項目。項目編號為男子1m和女子m+1m+w。

9、不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20）【功能要求】（1）可以輸入各個項目的前三名或前五名的成績；（2）能統(tǒng)計各學(xué)校總分，（3）可以按學(xué)校編號、學(xué)?？偡帧⒛信畧F(tuán)體總分排序輸出；（4）可以按學(xué)校編號查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校。【規(guī)定】輸入數(shù)據(jù)形式和范圍：20以內(nèi)的整數(shù)（如果做得更好可以輸入學(xué)校的名稱，運(yùn)動項目的名稱）【輸出形式】有中文提示，各學(xué)校分?jǐn)?shù)為整形【界面要求】有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成

10、相關(guān)的功能要求。【存儲結(jié)構(gòu)】學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運(yùn)動會的相關(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ù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明。7.宿舍管理查詢軟件【問題描述】為宿舍管理人員編寫一個宿舍管理查詢軟件。【基本要求】（1）采用交互工作方式；（2）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號、房號）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)。（3）建立查詢菜單: (用

11、二分查找實現(xiàn)以下操作)按姓名查詢 按學(xué)號查詢 按房號查詢打印任一查詢結(jié)果（可以連續(xù)操作）8.校園導(dǎo)游咨詢【問題描述】設(shè)計一個校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)?！净疽蟆?（1）設(shè)計你的學(xué)校的校園平面圖，所含景點(diǎn)不少于10個。以圖中頂點(diǎn)表示學(xué)校各景點(diǎn)，存放景點(diǎn)名稱、代號、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息。（2）為來訪客人提供圖中任意景點(diǎn)的問路查詢，即查詢?nèi)我鈨蓚€景點(diǎn)之間的一條最短的簡單路徑。 （3）為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢。【測試數(shù)據(jù)】由讀者根據(jù)實際情況指定。【實現(xiàn)提示】一般情況下，校園的道路是雙向通行的，可設(shè)校園平面圖是一個無向網(wǎng)。頂點(diǎn)和邊均含有

12、相關(guān)信息。9.哈夫曼編/譯碼器【問題描述】用哈夫曼編碼進(jìn)行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發(fā)送端通過一個編碼系統(tǒng)對待傳數(shù)據(jù)預(yù)先編碼，在接收端將傳 來的數(shù)據(jù)進(jìn)行譯碼（復(fù)原）。對于雙工信道（即可以雙向傳輸信息的信道），每端都需要一個完整的編/譯碼系統(tǒng)。試為這樣的信息收發(fā)站寫一個哈夫曼碼的編/譯碼系統(tǒng)?！净疽蟆恳粋€完整的系統(tǒng)應(yīng)具有以下功能：（1）I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。（2）E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從

13、文件hfmTree中讀入），對文件ToBeTran中的正文進(jìn)行編碼，然后將結(jié)果存入文件CodeFile中。（3）D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進(jìn)行譯碼，結(jié)果存入文件TextFile中。（4）P：印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。（5）T：印哈夫曼樹（Tree printing）。將已在內(nèi)存中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示出，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。【測試數(shù)據(jù)】（1） 利用教科書例6-2中的數(shù)據(jù)

14、調(diào)試程序。（2） 用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。字符ABCDEFGHIJKLM頻度6413223210321154757153220字符NOPQRSTUVWXYZ頻度5763151485180238181161【實現(xiàn)提示】（1） 編碼結(jié)果以文本方式存儲在文件CodeFile中。（2） 用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”表示退出運(yùn)行Quit。請用戶鍵入一個選擇功能符。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。（3） 在程序的一次執(zhí)行過程中，第

15、一次執(zhí)行I、D或C命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。10.建立通信網(wǎng)絡(luò)【問題描述】在n個城市建設(shè)通信網(wǎng)絡(luò)，只需架設(shè)n-1條線路即可。設(shè)計一個程序，求出如何以最低的經(jīng)濟(jì)代價建設(shè)這個通信網(wǎng)。（該問題為最小生成樹問題）【基本要求】（1）利用圖作為存儲結(jié)構(gòu)；（2）鍵盤輸入問題規(guī)模n和各條線路的權(quán)值；（3）輸出生成樹中各條邊以及他們的權(quán)值。11. 考試報名管理【問題描述】考試報名工作給各高校報名工作帶來了新的挑戰(zhàn)，給教務(wù)管理部門增加了很大的工作量，報名數(shù)據(jù)手工錄入既費(fèi)時又會不可避免地出現(xiàn)錯誤，同時也給不少學(xué)生以可乘之機(jī)。本項目是對

16、考試報名管理的簡單模擬，用菜單選擇方式完成下列功能：輸入考生信息；輸出考生信息；查詢考生信息；添加考生信息；修改考生信息；刪除考生信息。12. 停車場管理項目簡介設(shè)停車場是一個可以停放n輛汽車的南北方向的狹長通道，且只有一個大門可供汽車進(jìn)出。汽車在停車場內(nèi)按車輛到達(dá)時間的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場的最北端），若車場內(nèi)已停滿n輛車，那么后來的車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其它車輛再按原次序進(jìn)入車場，每輛停放在車場的車在它離開

17、停車場時必須按它停留的時間長短交納費(fèi)用。試為停車場編制按上述要求進(jìn)行管理的模擬程序。要求程序輸出每輛車到達(dá)后的停車位置（停車場或便道上），以及某輛車離開停車場時應(yīng)繳納的費(fèi)用和它在停車場內(nèi)停留的時間。13.圖書管理信息系統(tǒng)的設(shè)計與實現(xiàn)。圖書管理一般包括：圖書采編、圖書編目、圖書查詢及圖書流通（借、還書）等，請編程實現(xiàn)上述功能。具體設(shè)計要求： （1）設(shè)計圖書管理的存儲結(jié)構(gòu)，輸入若干種書的記錄。 （2）實現(xiàn)關(guān)于書號、書名、作者及出版社的圖書查詢； （3）實現(xiàn)圖書的借還子系統(tǒng)，包括建立讀者文件、借還書文件、讀者管理及圖書借還等相關(guān)處理。附件1：分組登記表組號組長組長聯(lián)系電話組員學(xué)號 組員姓名分工12345678附件2：山東協(xié)和學(xué)院課 程 設(shè) 計課程名稱題 目專 業(yè)班 級 姓 名指導(dǎo)教師年月日一、課程設(shè)計目的二、課程設(shè)計內(nèi)容與要求、環(huán)境三、課程設(shè)計基本思想（包括選擇什么數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)采用哪種存