數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)任務(wù)書結(jié)構(gòu)設(shè)計(jì)-資料下載頁
2025-06-27 09:07本頁面
【正文】 while(1) { cout\n 歡迎來到停車場! \n\n。 cout1, 將車停放在停車場\n。 cout2, 將車駛離停車場\n。 cout3, 將車駛離便道\n。 cout4, 查看停車場情況\n。 cout5, 查看便道情況\n。 cout6, 關(guān)閉程序\n\n。 cout請(qǐng)輸入1～6的數(shù)字!\n。 int select。 cinselect。 switch(select) { case 1: { Car[size].enterPot(Car)。 break。 } case 2: { Car[size].exitPot(Car)。 break。 } case 3: { Car[size].exitShortcut()。 break。 } case 4: { Car[size].showEnterPot(Car)。 break。 } case 5: { Car[size].showShortcut()。 break。 } case 6: { exit(1)。 } default: cout選錯(cuò)了! 請(qǐng)輸入1～6的數(shù)字!\n。 break。 } }}哈夫曼編碼/譯碼系統(tǒng)（樹應(yīng)用）[問題描述]利用哈夫曼編碼進(jìn)行通信，可以壓縮通信的數(shù)據(jù)量，提高傳輸效率，縮短信息的傳輸時(shí)間，還有一定的保密性?，F(xiàn)在要求編寫一程序模擬傳輸過程，實(shí)現(xiàn)在發(fā)送前將要發(fā)送的字符信息進(jìn)行編碼，然后進(jìn)行發(fā)送，接收后將傳來的數(shù)據(jù)進(jìn)行譯碼，即將信息還原成發(fā)送前的字符信息。[實(shí)現(xiàn)提示]在本例中設(shè)置發(fā)送者和接受者兩個(gè)功能，發(fā)送者的功能包括：①輸入待傳送的字符信息；②統(tǒng)計(jì)字符信息中出現(xiàn)的字符種類數(shù)和各字符出現(xiàn)的次數(shù)（頻率）；②根據(jù)字符的種類數(shù)和各自出現(xiàn)的次數(shù)建立哈夫曼樹；③利用以上哈夫曼樹求出各字符的哈夫曼編碼；④將字符信息轉(zhuǎn)換成對(duì)應(yīng)的編碼信息進(jìn)行傳送。接受者的功能包括：①接收發(fā)送者傳送來的編碼信息；②利用上述哈夫曼樹對(duì)編碼信息進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。從以上分析可發(fā)現(xiàn)，在本例中的主要算法有三個(gè)：（1）哈夫曼樹的建立；（2）哈夫曼編碼的生成；（3）對(duì)編碼信息的翻譯。校園導(dǎo)游咨詢（圖的應(yīng)用）[問題描述]設(shè)計(jì)一個(gè)校園導(dǎo)游程序，為來訪的客人提供各種信息查詢服務(wù)。（1）設(shè)計(jì)學(xué)校的校園平面圖，所含景點(diǎn)不少于10個(gè)，以圖中頂點(diǎn)表示校內(nèi)各景點(diǎn)，存放景點(diǎn)名稱、代號(hào)、簡介等信息；以邊表示路徑，存放路徑長度等相關(guān)信息；（2）提供基本信息的修改功能；（3）為來訪客人提供圖中任意景點(diǎn)相關(guān)信息的查詢；（4）為來訪客人提供景點(diǎn)的問路查詢，即已知一個(gè)景點(diǎn)，查詢到某景點(diǎn)之間的一條最短路徑及長度。藥店的藥品銷售統(tǒng)計(jì)系統(tǒng)（排序應(yīng)用）[問題描述]設(shè)計(jì)一系統(tǒng)，實(shí)現(xiàn)醫(yī)藥公司定期對(duì)銷售各藥品的記錄進(jìn)行統(tǒng)計(jì)，可按藥品的編號(hào)、單價(jià)、銷售量或銷售額做出排名。[實(shí)現(xiàn)提示]在本設(shè)計(jì)中，首先從數(shù)據(jù)文件中讀出各藥品的信息記錄，存儲(chǔ)在順序表中。各藥品的信息包括：藥品編號(hào)、藥名、藥品單價(jià)、銷出數(shù)量、銷售額。藥品編號(hào)共4位，采用字母和數(shù)字混合編號(hào)，如：A125，前一位為大寫字母，后三位為數(shù)字，按藥品編號(hào)進(jìn)行排序時(shí)，可采用基數(shù)排序法。對(duì)各藥品的單價(jià)、銷售量或銷售額進(jìn)行排序時(shí)，可采用多種排序方法，如直接插入排序、冒泡排序、快速排序，直接選擇排序等方法。在本設(shè)計(jì)中，對(duì)單價(jià)的排序采用冒泡排序法，對(duì)銷售量的排序采用快速排序法，對(duì)銷售額的排序采用堆排序法。藥品信息的元素類型定義：typedef struct node{ char num[4]。 /*藥品編號(hào)*/ char name[10]。 /*藥品名稱*/ float price。 /*藥品單價(jià)*/ int count。 /*銷售數(shù)量*/ float sale。 /*本藥品銷售額*/ }DataType。存儲(chǔ)藥品信息的順序表的定義：typedef struct{ DataType r[MaxSize]。 int length。}SequenList。 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)（**）任務(wù)：參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號(hào)為1……n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號(hào)為男子1……m，女子m+1……m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：1，前三名的積分分別為：2；哪些項(xiàng)目取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）功能要求：(1)可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；(2)能統(tǒng)計(jì)各學(xué)?？偡?， (3)可以按學(xué)校編號(hào)、男女團(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ù)提示，可以完成相關(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)；相關(guān)數(shù)據(jù)結(jié)構(gòu)（參考）：項(xiàng)目名次及分值 ：用二位數(shù)組Score[m+w][5]。單項(xiàng)獲獎(jiǎng)情況登記表（項(xiàng)目編號(hào)，獲獎(jiǎng)名次、獲獎(jiǎng)學(xué)校，得分（自動(dòng)得分））學(xué)校獲獎(jiǎng)名次表（學(xué)校編號(hào)，團(tuán)體總分，名次）測試數(shù)據(jù)：要求使用全部合法數(shù)據(jù)；整體非法數(shù)據(jù)；局部非法數(shù)據(jù)。進(jìn)行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請(qǐng)?jiān)谏辖坏馁Y料中寫明；宿舍管理查詢軟件（**）任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件, 程序設(shè)計(jì)要求：（1）采用交互工作方式（2）可以增加、刪除、修改信息（3）建立數(shù)據(jù)文件 ，數(shù)據(jù)文件按關(guān)鍵字（姓名、學(xué)號(hào)、房號(hào)）進(jìn)行排序(選擇、快速排序、堆排序等任選一種)(4) 查詢 : 。 。c按房號(hào)查詢(5) 打印任一查詢結(jié)果（可以連續(xù)操作）商店存貨管理系統(tǒng)（**）功能：建立一商店存貨管理系統(tǒng)，要求每次出貨時(shí)取進(jìn)貨時(shí)間最早且最接近保質(zhì)期中止時(shí)間的貨物。分步實(shí)施：，搭好框架，確定人機(jī)對(duì)話的界面，確定函數(shù)個(gè)數(shù)；：建立一個(gè)文件，包括5個(gè)種類的貨物情況，能對(duì)商品信息進(jìn)行擴(kuò)充（追加），修改和刪除以及簡單的排序；：擴(kuò)充商品數(shù)量，以及完成系統(tǒng)查詢功能。有興趣的同學(xué)可以自己擴(kuò)充系統(tǒng)功能。教學(xué)計(jì)劃編制問題（***）[問題描述]大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長度和學(xué)分上限值均相等。每個(gè)專業(yè)開設(shè)的課程都是確定的，而且課程在開設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門課程有哪些先修課程是確定的，可以有任意多門，也可以沒有。每門課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。[實(shí)現(xiàn)提示] 輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門課的課程號(hào)（可以是固定占3位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。 應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。 若根據(jù)給定的條件問題無解，則報(bào)告適當(dāng)?shù)男畔ⅲ环駝t將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式可以自己設(shè)計(jì)?？稍O(shè)學(xué)期總數(shù)不超過12，課程總數(shù)不超過100。如果輸入的先修課程號(hào)不在該專業(yè)開設(shè)的課程序列中，則作為錯(cuò)誤處理。四、學(xué)生自選課題學(xué)生原則上可以結(jié)合個(gè)人愛好自選課題，要求自選課題必須覆蓋數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容，有一定的深度與難度，有一定的算法復(fù)雜性，能明確體現(xiàn)數(shù)據(jù)抽象與組織、算法設(shè)計(jì)與性能分析以及編碼實(shí)現(xiàn)等過程。學(xué)生自選課題需提前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。五、指導(dǎo)教師吳志剛六、時(shí)間安排 第1718 每天下午13:0016：00七、完成課程設(shè)計(jì)報(bào)告課程設(shè)計(jì)報(bào)告書封面用學(xué)校的統(tǒng)一封面。課程設(shè)計(jì)報(bào)告的內(nèi)容：設(shè)計(jì)題目、需求分析、算法設(shè)計(jì)（包含算法思想、算法設(shè)計(jì)分析、流程圖等）、調(diào)試分析、測試結(jié)果、課設(shè)總結(jié)（收獲及體會(huì)）、附錄（源代碼）。八、成績考核根據(jù)完成任務(wù)的情況(必須進(jìn)行系統(tǒng)驗(yàn)收 + 答辯)、課程設(shè)計(jì)報(bào)告書的質(zhì)量和課程設(shè)計(jì)過程中的工作態(tài)度等按照50%、30%、20%加權(quán)綜合打分。上機(jī)程序檢查未通過者、無設(shè)計(jì)報(bào)告者以及嚴(yán)重抄襲他人設(shè)計(jì)內(nèi)容者，成績?yōu)椴患案?。缺席次?shù)最終成績3次及以上不及格2次中等及以下其它情況根據(jù)界面設(shè)計(jì)、實(shí)現(xiàn)方法、功能效果、設(shè)計(jì)報(bào)告來評(píng)定。主要從以下幾個(gè)方面考察：項(xiàng)目得分備注程序運(yùn)行情況25分程序的結(jié)構(gòu)合理與否15分算法說明的清晰程度20分總結(jié)的深刻程度10分獨(dú)立完成情況20分加分因素10分九、上交報(bào)告及相關(guān)源代碼上交課程設(shè)計(jì)報(bào)告和相關(guān)課程設(shè)計(jì)光盤。其中設(shè)計(jì)報(bào)告要以打印文稿的形式上交。光盤內(nèi)容包括程序源碼和課程設(shè)計(jì)報(bào)告的電子文檔。整個(gè)班級(jí)的設(shè)計(jì)均刻在一張光盤上。（電子檔上交時(shí)每人交一份，文件夾的取名規(guī)則為：“班級(jí)_學(xué)號(hào)_姓名”，如“計(jì)科141_01_張三”。該文件夾下至少包括：“源代碼”、“課程設(shè)計(jì)報(bào)告”。由以班為單位收集刻盤按規(guī)定時(shí)間統(tǒng)一上交）。 數(shù)據(jù)結(jié)構(gòu)課程組 2015121045 /7
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1