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

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

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

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

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

5、格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移?！敬鎯?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）輸出刪除某一字符串后的文章。3. 學(xué)生成績(jī)管理系統(tǒng)【問題描述】學(xué)生信息包括：學(xué)號(hào)、姓名、性別、四門課成績(jī)，主要功能如下： 主菜單= = = = =

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

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

8、對(duì)算術(shù)表達(dá)式求值的過程。【基本要求】以字符序列的形式從終端上輸入語法正確的、不含變量的整數(shù)表達(dá)式。利用教材中給出的算符優(yōu)先關(guān)系，實(shí)現(xiàn)對(duì)算術(shù)四則混合運(yùn)算表達(dá)式的求值，并仿照教材例3-1演示在求值中運(yùn)算符棧、運(yùn)算數(shù)棧、輸入字符和主要操作的變化過程?！緦?shí)現(xiàn)提示】（1）設(shè)置運(yùn)算棧和運(yùn)算數(shù)棧輔助分析算符優(yōu)先關(guān)系。（2）在輸入表達(dá)式的字符序列的同時(shí)，完成運(yùn)算符和運(yùn)算數(shù)（整數(shù)）的識(shí)別處理，以及相應(yīng)的運(yùn)算。（3） 在識(shí)別出運(yùn)算數(shù)的同時(shí)，要將其字符序列形式轉(zhuǎn)換成整數(shù)形式。6.運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)【問題描述】參加運(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。

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

10、相關(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)容在c語言程序設(shè)計(jì)的書上，請(qǐng)自學(xué)解決）請(qǐng)?jiān)谧詈蟮纳辖毁Y料中指明你用到的存儲(chǔ)結(jié)構(gòu)；【測(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料中寫明。7.宿舍管理查詢軟件【問題描述】為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件?！净疽蟆浚?）采用交互工作方式；（2）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(冒泡、選擇、插入排序等任選一種)。（3）建立查詢菜單: (用

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

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

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

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

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

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

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