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

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目與要求序號知識模塊題號題目名稱選題學(xué)生一選題學(xué)生二選題學(xué)生三1線性表及其應(yīng)用1.1運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)21.2一元稀疏多項(xiàng)式計(jì)算器31.3猴子選大王4棧和隊(duì)列及其應(yīng)用2.1停車場管理52.2車廂調(diào)度62.3表達(dá)式求值72.4航空客運(yùn)訂票系統(tǒng)8串及其應(yīng)用3.1文本格式化93.2簡單行編輯程序10圖的應(yīng)用4.1計(jì)算機(jī)專業(yè)教學(xué)計(jì)劃編制114.2高校專用通信網(wǎng)絡(luò)建設(shè)124.3校園導(dǎo)游咨詢134.4連云港市景點(diǎn)導(dǎo)游咨詢144.5全國著名景點(diǎn)導(dǎo)游咨詢15查找和排序5.1圖書管理系統(tǒng)165.2通訊錄管理系統(tǒng)175.3學(xué)生成績管理系統(tǒng)185.4簡單的員工管理系統(tǒng)195.5汽車牌照管理系統(tǒng)205.

2、6多關(guān)鍵字排序215.7紙牌游戲要求：每位同學(xué)選兩個(gè)題目，其中：猴子選大王、紙牌游戲、通訊錄管理系統(tǒng)、學(xué)生成績管理系統(tǒng)、簡單的員工管理系統(tǒng)限選一題?！?.1】運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì) 問題描述 參加運(yùn)動(dòng)會(huì)有n個(gè)學(xué)校，學(xué)校編號為1n。比賽分成m個(gè)男子項(xiàng)目，和w個(gè)女子項(xiàng)目。項(xiàng)目編號為男子1m，女子m+1m+w。不同的項(xiàng)目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m<=20,n<=20） 基本要求 （1）可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；（2）能統(tǒng)計(jì)各學(xué)?？偡?；（3）可以按學(xué)校編號、學(xué)?？偡?、男女團(tuán)體

3、總分排序輸出；（4）可以按學(xué)校編號查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號查詢?nèi)〉们叭蚯拔迕膶W(xué)校； （5）各學(xué)校分?jǐn)?shù)為整型，學(xué)校名稱、運(yùn)動(dòng)項(xiàng)目的名稱為字符型；（6）界面友好，有中文提示。 【1.2】一元稀疏多項(xiàng)式計(jì)算器 問題描述     設(shè)計(jì)一個(gè)一元稀疏多項(xiàng)式簡單計(jì)算器。 基本要求      一元稀疏多項(xiàng)式簡單計(jì)算器的基本功能是：     (1) 輸入并建立多項(xiàng)式；     (2) 輸出多項(xiàng)式，輸出形式為整數(shù)序列：n,c1,e1,c2,e2,.,cn,en,其中n

4、是多項(xiàng)式的項(xiàng)數(shù)，ci，ei分別是多項(xiàng)式的指數(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)式?！?.3】猴子選大王 問題描述 一堆猴子都有編號，編號是1，2，3 .m ,這群猴子（m個(gè)）按照1 m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 基本要求 （1）輸入數(shù)據(jù)：輸入m、n ，m、n 為整數(shù)，且n

5、<m；（2）輸出形式：中文提示按照m個(gè)猴子，數(shù)n 個(gè)數(shù)的方法，輸出為大王的猴子是幾號?！?.1】停車場管理問題描述設(shè)停車場是一個(gè)可停放n輛車的狹長通道，且只有一個(gè)大門可供汽車進(jìn)出。在停車場內(nèi)，汽車按到達(dá)的先后次序，由北向南依次排列（假設(shè)大門在最南端）。若車場內(nèi)已停滿n輛車，則后來的汽車需在門外的便道上等候，當(dāng)有車開走時(shí)，便道上的第一輛車即可開入。當(dāng)停車場內(nèi)某輛車要離開時(shí)，在它之后進(jìn)入的車輛必須先退出車場為它讓路，待該輛車開出大門后，其它車輛再按原次序返回車場。每輛車離開停車場時(shí)，應(yīng)按其停留時(shí)間的長短交費(fèi)（在便道上停留的時(shí)間不收費(fèi)）?；疽螅?） 要求以順序棧模擬停車場，以鏈隊(duì)列模擬便道

6、。（2） 從終端讀入汽車到達(dá)或離去的數(shù)據(jù)，每組數(shù)據(jù)包括三項(xiàng)：是“到達(dá)”還是“離去”；汽車牌照號碼；“到達(dá)”或“離去”的時(shí)刻。與每組輸入信息相應(yīng)的輸出信息為：如果是到達(dá)的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時(shí)間和應(yīng)交的費(fèi)用。【2.2】車廂調(diào)度 問題描述    假設(shè)在鐵路調(diào)度站（如教科書圖3.1（b）所示）入口處的車廂序列的編號依次為1,2,3,.,n。設(shè)計(jì)一個(gè)程序，求出所有可能由此輸出的長度為n的車廂序列。 基本要求    首先在教科書上提供的棧的順序存儲(chǔ)結(jié)構(gòu)Seqstack之上實(shí)現(xiàn)棧的基本

7、操作，即實(shí)現(xiàn)棧類型。程序?qū)５娜魏未嫒?即更改,讀取和狀態(tài)判別等操作)必須借助于基本操作進(jìn)行。 實(shí)現(xiàn)提示    一般的說，在操作過程的任何狀態(tài)下都有兩種可能的操作:"入"和"出"。每個(gè)狀態(tài)下處理問題的方法都是相同的,這說明問題本身具有天然的遞歸特性，可以考慮用遞歸算法實(shí)現(xiàn)，輸入序列可以僅由一對整形變量表示，即給出序列頭/尾編號。輸出序列用棧實(shí)現(xiàn)是方便的(思考：為什么不應(yīng)該用隊(duì)列實(shí)現(xiàn))只要再定義一個(gè)棧，打印操作print(s),自底至頂順序的印出棧元素的值?！?.3】表達(dá)式求值問題描述一個(gè)算術(shù)表達(dá)式是由操作數(shù)(operand)

8、、運(yùn)算符(operator)和界限符(delimiter)組成的。假設(shè)操作數(shù)是正整數(shù)，運(yùn)算符只含加減乘除等四種運(yùn)算符，界限符有左右括號和表達(dá)式起始、結(jié)束符“#”，如：#（7+15）*（23-28/4）#。引入表達(dá)式起始、結(jié)束符是為了方便。編程利用“算符優(yōu)先法”求算術(shù)表達(dá)式的值?；疽螅?） 從鍵盤讀入一個(gè)合法的算術(shù)表達(dá)式，輸出正確的結(jié)果。（2） 顯示輸入序列和棧的變化過程。選作內(nèi)容（1） 擴(kuò)充運(yùn)算符集合。（2） 引入變量操作數(shù)。（3） 操作數(shù)類型擴(kuò)充到實(shí)數(shù)?！?.4】航空訂票系統(tǒng) 問題描述     航空客運(yùn)訂票大的業(yè)務(wù)活動(dòng)包括:查詢航線,客票預(yù)訂額辦理

9、退票等。試設(shè)計(jì)一個(gè)航空客運(yùn)訂票系統(tǒng)，以使上述業(yè)務(wù)可以借助計(jì)算機(jī)來完成。 基本要求     (1):每條航線所設(shè)計(jì)的信息有:終點(diǎn)站名，航班號，飛機(jī)號，飛行周日(星期幾)，乘員定額，余票量，已訂票的客戶名單(包括姓名，訂票量，艙位等級1，2或3)以及等候替補(bǔ)的客戶名單(包括姓名，所需票量);     (2):作為示意系統(tǒng)，全部數(shù)據(jù)可以只存放在內(nèi)存中；     (3):系統(tǒng)能實(shí)現(xiàn)的操作功能如下:         1),查詢航線:根據(jù)

10、旅客提出的終點(diǎn)站名輸出下列信息:航班號，飛機(jī)號，星期幾飛行，最近一天航班的日期和余票額；         2) 承辦訂票業(yè)務(wù):根據(jù)客戶提出的要求(航班號，訂票數(shù)額)查詢該航班票額情況，若尚余票則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要可登記排隊(duì)候補(bǔ)；         3) 承辦退票業(yè)務(wù): 根據(jù)客戶提供的情況(日期，航班),為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊(duì)候補(bǔ)，首先詢問排在第一的客戶，若退票額能滿

11、足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊(duì)候補(bǔ)的客戶。 【3.1】 文本格式化 問題描述     輸入文件中含有待格式化(或成為待排版)的文本,它由多行文字組成，例如一篇英文文章。每一行由一系列被一個(gè)或多個(gè)空格符所隔開的字(字是一行中不含空格符的最長(即任意一端都不能再擴(kuò)展一個(gè)非空格符的進(jìn)來的)子串，例如"good!"算是一個(gè)字。)所組成，任何完整的字都沒被分隔在兩行(每行最后一個(gè)=字與下一行第一個(gè)字在邏輯上應(yīng)該由空格分開)，每行字符數(shù)不超過80。除了上述文本類字符外，還存在起控制作用的字符:符號""指示

12、它后面的正文在格式化時(shí)應(yīng)另起一段排放，即空一行，并在段首縮入8個(gè)字符位置。""自成一個(gè)字。 一個(gè)文本格式化程序可以處理上述輸入文件，按照用戶指定的版面規(guī)格重排版面:實(shí)現(xiàn)頁內(nèi)調(diào)整，分段，分頁等文本處理功能，排版結(jié)果存入輸出文本文件中。 基本要求    (1) 輸出文件中字與字之間只留一個(gè)空格符，即實(shí)現(xiàn)多余空格符的壓縮。     (2) 在輸出文件中，任何完整的字仍不能分隔在兩行，行尾不齊沒關(guān)系，但行首要對齊(即左對齊)。     (3) 如果所要求的每頁頁底所空行數(shù)不少于3，則將頁號印在

13、頁底空行中第2行的中間位置上，否則不印。     (4) 版面要求的參數(shù)要包含:         . 頁長(Page Length)每頁內(nèi)文字(不計(jì)頁號)的行數(shù)。         . 頁寬(Page Wedth)每行內(nèi)文字所占最大字符數(shù)。         . 左空白(Left Margin)每行文字前的固定格數(shù)。    

14、0;    . 頭長(Heading Length)每頁頁頂所空行數(shù)。         . 腳長(Footing Length)每頁頁底所空行數(shù)(含頁號行)         . 起始頁號(Starting Page Number)首頁的頁號。 【3.2】簡單行編輯器 問題描述 設(shè)計(jì)一個(gè)簡單的行編輯程序，輸入一頁文字，程序可以統(tǒng)計(jì)出文字、數(shù)字、空格的個(gè)數(shù)。靜態(tài)存儲(chǔ)一頁文章，每行最多不超過80個(gè)字符，共N行。存儲(chǔ)結(jié)構(gòu)使用線性表，文

15、字中可以是大寫、小寫的英文字母、任何數(shù)字及標(biāo)點(diǎn)符號。 基本要求 （1）分別統(tǒng)計(jì)出其中英文字母數(shù)和空格數(shù)及整篇文章總字?jǐn)?shù)；（2）統(tǒng)計(jì)某一字符串在文章中出現(xiàn)的次數(shù)，并輸出該次數(shù)；（3）刪除某一子串，并將后面的字符前移。（4）輸出形式：1）分行輸出用戶輸入的各行字符；2）分4行輸出"全部字母數(shù)"、"數(shù)字個(gè)數(shù)"、"空格個(gè)數(shù)"、"文章總字?jǐn)?shù)"3）輸出刪除某一字符串后的文章；【4.1】計(jì)算機(jī)專業(yè)教學(xué)計(jì)劃編制 問題描述 我院對本三學(xué)生正在推行完全學(xué)分制改革，很多學(xué)生不清楚如何科學(xué)地選修課程，請根據(jù)計(jì)算機(jī)工程學(xué)院網(wǎng)站上發(fā)布的08級

16、軟件工程專業(yè)人才培養(yǎng)方案，為學(xué)生制定一個(gè)合理的專業(yè)教學(xué)計(jì)劃。基本要求(1) 每學(xué)期選修學(xué)分不低于16，不超過35；(2) 每學(xué)期負(fù)擔(dān)基本均衡；(3) 按學(xué)分收費(fèi)，盡量節(jié)省學(xué)費(fèi)開支；(4) 達(dá)到畢業(yè)要求的總學(xué)分為185，盡可能實(shí)現(xiàn)提前畢業(yè)。【4.2】高校專用通信網(wǎng)絡(luò)建設(shè) 問題描述 中國移動(dòng)公司正在積極推廣3G通信應(yīng)用，計(jì)劃在江蘇高校之間建立一個(gè)專用通信網(wǎng)絡(luò)，請為其規(guī)劃一個(gè)投資最省的通信線路架設(shè)方案?；疽螅?） 用無向網(wǎng)模擬該系統(tǒng)，頂點(diǎn)表示各高校，邊表示線路建設(shè)成本（2） 高校數(shù)量不少于10個(gè)，覆蓋蘇南、蘇中、蘇北、南京等地的高校（3） 輸出方案的結(jié)果直觀、明確（4） 交互式改變某些線路的建設(shè)

17、成本，可重新輸出新方案【4.3】校園導(dǎo)游咨詢 問題描述 用無向網(wǎng)表示淮海工學(xué)院的校園景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)編號、名稱、簡介等信息，圖中邊表示景點(diǎn)間的道路，存放路徑長度信息。 基本要求 （1） 查詢各景點(diǎn)的相關(guān)信息；（2） 查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑（3） 查詢圖中任意兩個(gè)景點(diǎn)間的所有路徑【4.4】連云港市景點(diǎn)導(dǎo)游咨詢 問題描述 用無向網(wǎng)表示連云港市旅游景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)編號、名稱、簡介等信息，圖中邊表示景點(diǎn)間的道路，存放路徑長度信息。 基本要求 （1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑（3）查詢圖中任意兩個(gè)景點(diǎn)間的所有

18、路徑（4）可動(dòng)態(tài)添加景點(diǎn)，加后可查詢該景點(diǎn)到其它景點(diǎn)的最短路徑【4.5】全國著名景點(diǎn)導(dǎo)游咨詢 問題描述 用無向網(wǎng)表示全國著名旅游景點(diǎn)平面圖，圖中頂點(diǎn)表示主要景點(diǎn)，存放景點(diǎn)編號、名稱、簡介、門票價(jià)格等信息，圖中邊表示景點(diǎn)間的道路，存放路程長度和行程費(fèi)用信息。 基本要求 （1）查詢各景點(diǎn)的相關(guān)信息；（2）查詢圖中任意兩個(gè)景點(diǎn)間的最短路徑（3）查詢圖中任意兩個(gè)景點(diǎn)間的最經(jīng)濟(jì)路徑（4）根據(jù)游客計(jì)劃的旅游費(fèi)，為游客推薦最節(jié)省的旅游線路與景點(diǎn)【5.1】圖書管理系統(tǒng) 問題描述 設(shè)計(jì)一個(gè)圖書管理系統(tǒng)，實(shí)現(xiàn)圖書采編入庫、借書、還書、查詢等基本業(yè)務(wù)。 基本要求 (1) 登記每種書的基本信息，包括書號、書名、作者、

19、現(xiàn)存量和庫存量、借閱記錄；(2) 可按書號、書名、作者查詢圖書信息；(3) 實(shí)現(xiàn)圖書采編入庫、借閱、歸還、銷毀等功能?！?.2】通訊錄管理系統(tǒng) 問題描述 設(shè)計(jì)一個(gè)通訊錄管理系統(tǒng)，實(shí)現(xiàn)對聯(lián)系人信息的添加、查詢、瀏覽、刪除、修改等功能，聯(lián)系人信息要保存在數(shù)據(jù)文件中。 基本要求 （1）添加聯(lián)系人的信息到通訊薄中，包括：姓名、性別、城市、郵編、手機(jī)號、QQ號、Email；（2）可按姓名、手機(jī)號查詢聯(lián)系人信息；（3）實(shí)現(xiàn)現(xiàn)有聯(lián)系人信息的瀏覽、修改、刪除功能，結(jié)果保存到文件中。【5.3】學(xué)生成績管理系統(tǒng) 問題描述 已知某學(xué)生成績表中現(xiàn)有N位同學(xué)的成績（要求各人數(shù)據(jù)不同），如：學(xué)號姓名成績01101李平75

20、01202王露7001205張強(qiáng)8501118曹雨90 現(xiàn)需要?jiǎng)h除已轉(zhuǎn)學(xué)的某位同學(xué)的成績，同時(shí)添加某位同學(xué)的成績（學(xué)號、姓名、課程、成績自定），插入位置按姓名升序排列。 基本要求 （1）現(xiàn)有N位同學(xué)的數(shù)據(jù)要求從數(shù)據(jù)文件中讀入，不用交互方式錄入；（2）擬刪除同學(xué)的姓名及新添加同學(xué)的數(shù)據(jù)采用交互方式輸入；（3）刪除及插入操作完畢，需將成績表中的所有記錄按姓名升序方式顯示出來；（4）將更新后的成績表保存到另一個(gè)數(shù)據(jù)文件中；（5）可以增加功能：如修改某位同學(xué)的成績?！?.4】簡單的員工管理系統(tǒng)參考教材P:233，題二【5.5】汽車牌照管理系統(tǒng) 問題描述 排序和查找是在數(shù)據(jù)處理中使用頻度極高的操作，為加快查找的速度需現(xiàn)對數(shù)據(jù)記錄按關(guān)鍵字 排序。在汽車數(shù)據(jù)的信息模型中，汽車牌照是關(guān)鍵字，而且是具有結(jié)構(gòu)特點(diǎn)的一類關(guān)鍵字，因 為汽車牌照號是數(shù)字和字母混編的