【正文】 編碼信息； ②利用上述哈夫曼樹(shù)對(duì)編碼信息進(jìn)行翻譯，即將編碼信息還原成發(fā)送前的字符信息。 從以上分析可發(fā)現(xiàn)，在本例中的主要算法有三個(gè)： （ 1）哈夫曼樹(shù)的建立； （ 2）哈夫曼編碼的生成； （ 3）對(duì)編碼信息的翻譯。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì) 指導(dǎo)書(shū) 202145 25 選題二十 五 :教學(xué)計(jì)劃編制問(wèn)題 【問(wèn)題描述】 大學(xué)的每個(gè)專業(yè)都要制定教學(xué)計(jì)劃。假設(shè)任何專業(yè)都有固定的學(xué)習(xí)年限，每學(xué)年含兩學(xué)期，每學(xué)期的時(shí)間長(zhǎng)度和學(xué)分上限值均相等。每個(gè)專業(yè)開(kāi)設(shè)的課程都是確定的，而且課程在開(kāi)設(shè)時(shí)間的安排必須滿足先修關(guān)系。每門(mén)課程有哪些先修課程是確定的，可以有任意多門(mén)，也可以沒(méi)有。每門(mén)課恰好占一個(gè)學(xué)期。試在這樣的前提下設(shè)計(jì)一個(gè)教學(xué)計(jì)劃編制程序。 【實(shí)現(xiàn)提示】 輸入?yún)?shù)應(yīng)包括：學(xué)期總數(shù)，一學(xué)期的學(xué)分上限，每門(mén)課的課程號(hào)（可以是固定占3 位的字母數(shù)字串）、學(xué)分和直接先修課的課程號(hào)。 應(yīng)允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。 若根據(jù)給定的條件問(wèn)題無(wú)解，則報(bào)告適當(dāng)?shù)男畔ⅲ环駝t將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式可以自己設(shè)計(jì)。 可設(shè)學(xué)期總數(shù)不超過(guò) 12，課程總數(shù)不超過(guò) 100。如果輸入的先修課程號(hào)不在該專業(yè)開(kāi)設(shè)的課程序列中，則作為錯(cuò)誤處理。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì) 指導(dǎo)書(shū) 202145 26 選題二十 六 ：圖書(shū) 管理系統(tǒng) 【問(wèn)題描述】 圖書(shū)管理基本業(yè)務(wù)活動(dòng)包括：對(duì)一本書(shū)的采編入庫(kù)、清除庫(kù)存、借閱和歸還等等。試設(shè)計(jì)一個(gè)圖書(shū)管理系統(tǒng)，將上述業(yè)務(wù)活動(dòng)借 助于計(jì)算機(jī)系統(tǒng)完成。 【實(shí)現(xiàn)提示】 每種書(shū)的登記內(nèi)容至少包括書(shū)號(hào)、書(shū)名、著者、現(xiàn)存量和總庫(kù)存量等五項(xiàng)。 由于圖書(shū)管理的基本業(yè)務(wù)活動(dòng)都是通過(guò)書(shū)號(hào)（即關(guān)鍵字）進(jìn)行的，所以要用 對(duì)書(shū)號(hào) 索引，以獲得高效率。 系統(tǒng)應(yīng)實(shí)現(xiàn)的基本功能有： ? 采編入庫(kù)：新購(gòu)入一種書(shū)，經(jīng)分類和確定書(shū)號(hào)之后登記到圖書(shū)帳目中去。如果這兩種書(shū)在帳中已有，則只將總庫(kù)存量增加。 ? 清除庫(kù)存：某種書(shū)已無(wú)保留價(jià)值，將它從圖書(shū)帳目中注銷。 ? 借閱：如果一種書(shū)的現(xiàn)存量大于零，則借出一本，登記借閱者的圖書(shū)證號(hào)和歸還期限。 ? 歸還：注銷對(duì)借閱者的登記，改變?cè)摃?shū)的現(xiàn)存量。 ? 顯示：以凹入表的形式顯示 B 樹(shù)。這個(gè)操作是為了調(diào)試和維護(hù)的目的而設(shè)置的。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì) 指導(dǎo)書(shū) 202145 27 選題二十 七： 通信錄查詢系統(tǒng) 【問(wèn)題描述】 設(shè)計(jì)散列表實(shí)現(xiàn) 通訊錄 查找系統(tǒng)。 (1) 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址； (2) 從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表； (3) 采用 二次探測(cè)再 散列法解決沖突； (4) 查找并顯示給定電話號(hào)碼的記錄； (5) 通訊錄信息文件保存； (6) 要求人機(jī)界面友好，使用圖形化界面 ； 【實(shí)現(xiàn)提示】 主函數(shù)：根據(jù)選單的選項(xiàng)調(diào)用各函數(shù)，并完成相應(yīng)的功能。 Menu()的功能：顯示英文提示選單。 Quit()的功能：退出選單。 Create()的功能：創(chuàng)建新的通訊錄。 Append()的功能：在通訊錄的末尾寫(xiě)入新的信息，并返回選單。 Find()：查詢某人的信息，如果找到了，則顯示該人的信息，如果沒(méi)有則提示通訊錄中沒(méi)有此人的信息，并返回選單。 Alter()的功能：修改某人的信息，如果未找到要修改的人，則提示通訊錄中沒(méi)有此人的信息，并返回選單。 Delete()的功能：刪除某人的信息，如果未找到要?jiǎng)h除的人， 則提示通訊錄中沒(méi)有此人的信息，并返回選單。 List()的功能：顯示通訊錄中的所有記錄。 Save()的功能：保存通訊錄中的所有記錄到指定文件中。 Load()的功能：從指定文件中讀取通訊錄中的記錄。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì) 指導(dǎo)書(shū) 202145 28 選題二十 八 藥店的藥品銷售統(tǒng)計(jì)系統(tǒng) 【問(wèn)題描述】 設(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，前一位為大寫(xiě)字母，后三位為數(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。 “數(shù)據(jù)結(jié)構(gòu)”課程設(shè)計(jì) 指導(dǎo)書(shū) 202145 29 選題二十 九 電視大賽觀眾投票及排名系統(tǒng) 【問(wèn)題描述】 在很多的電視大賽中，通常當(dāng)選手表演結(jié)束后，現(xiàn)場(chǎng)觀眾通過(guò)手中的按鍵對(duì)參賽選手進(jìn)行投票，然后對(duì)選手獲得的票數(shù)進(jìn)行統(tǒng)計(jì)，從高到低進(jìn)行降序排序，從而自動(dòng)產(chǎn)生冠軍、亞軍和季軍?，F(xiàn)在要求編寫(xiě)一程序模擬實(shí)現(xiàn)上述系統(tǒng)的功能。 【實(shí)現(xiàn)提示】 在本例中，首先輸入?yún)①愡x手的人數(shù)（范圍為 19 個(gè)），然后根據(jù)人數(shù)通過(guò) malloc 函數(shù)來(lái)開(kāi)辟存放選手信息的順序表。將選手的編號(hào)和姓名依此存入順序表單元中，觀眾通過(guò)按鍵進(jìn)行投票，按 ’1’為 1 號(hào)選手投票，按 ’2’為 2 號(hào)選手投票，以此類推，以按 ’0’作為投票結(jié)束標(biāo)志。投票結(jié)束后進(jìn)行排序，在此采用希爾排序，然后為每個(gè)選手計(jì)算名次，得票相同的名次也相同， （ 1）存儲(chǔ)類型的定義 參賽選手信息存儲(chǔ)類型的定義： typedef struct node{ char name[8]。 /*選手姓名 */ int num。 /*選手編號(hào) */ int score。 /*選手得分 */ int tax。 /*選手名次 */ }Node。