數據結構課程設計要求2017資料

1、數據結構課程設計要求及備選資源：一、設計要求1、分組。全班自由組合，每組2-3人。組長負責把各組人員情況報告到學習委員處。2、評分：滿分100分，40%由組內成員自評，60%由教師評定。組內成員自評分的規(guī)則是每組最多一個為優(yōu)秀，最多一個良好。組內成員自評分數（使用優(yōu)良中及格和不及格五個等級）寫到課程設計報告書中，報告書中沒有組內成員自評分數或評分不符合上述要求的，老師不接收報告書。3、自己找時間課外完成軟件設計及編寫相關文檔。到考試時間統一把所設計的軟件安裝到指定機器，由組長說明設計過程，教師隨機提問每個成員，并評分，該過程是最后的考試答辯。4、教師評分依據：課程設計報告（20%）課程設計過程

2、中的進展情況（分三次：任務書10%、期中10%、結題10%）；課程設計匯報演講（10%）；程序運行情況（20%）；程序的結構合理與否, 算法說明的清晰程度（10%）；獨立完成情況（學生間不相互雷同）（10%）；共100%。5、所需設計的文檔有：（1）課程設計任務書（一小組一份）（2）課程設計報告書（一小組一份）（3）課程設計個人總結。格式為：（1）課程設計任務書格式見附件1：課程設計任務書.doc。（2）課程設計報告書格式見附件2：課程設計報告書.doc。6、進度安排時間要完成的工作任務負責人及相應工作第6周所有人員分組完畢由學習委員把分組情況的電子版發(fā)給老師。第8周各組完成課程設計任務書各組

3、長把任務書電子版發(fā)給老師。第9-11周初步完成相關軟件設計老師隨機檢查各組的設計情況第12-14周完成課程設計報告書、課程設計個人總結，完成相關軟件設計。各組長把打印好的課程設計報告書、課程設計個人總結在第14周本課程的上課時間地點上交到老師處。進行最后的考試答辯。二、備選資源序號知識模塊實驗類型題目名稱1線性表及其應用設計運動會分數統計2設計一元稀疏多項式計算器3設計猴子選大王4棧和隊列及其應用設計停車場管理5設計車廂調度6設計表達式求值7設計航空客運訂票系統8串及其應用設計文本格式化9設計簡單行編輯程序10圖的應用設計計算機專業(yè)教學計劃編制11設計高校專用通信網絡建設12設計校園導游咨詢1

4、3設計三亞市景點導游咨詢14設計全國著名景點導游咨詢15查找和排序設計圖書管理系統16設計通訊錄管理系統17設計學生成績管理系統18設計簡單的員工管理系統19設計汽車牌照管理系統【1.1】運動會分數統計 問題描述 參加運動會有n個學校，學校編號為1n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1m，女子m+1m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設定。（m<=20,n<=20） 基本要求 （1）可以輸入各個項目的前三名或前五名的成績；（2）能統計各學校總分；（3）可以

5、按學校編號、學?？偡?、男女團體總分排序輸出；（4）可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢取得前三或前五名的學校； （5）各學校分數為整型，學校名稱、運動項目的名稱為字符型；（6）界面友好，有中文提示。 【1.2】一元稀疏多項式計算器 問題描述     設計一個一元稀疏多項式簡單計算器。 基本要求      一元稀疏多項式簡單計算器的基本功能是：     (1) 輸入并建立多項式；     (2) 輸出多項式，輸出形式為整數序列：n,c1,e1,c2

6、,e2,.,cn,en,其中n是多項式的項數，ci，ei分別是多項式的指數，序列按指數降序排列；     (3) 多項式a和b相加，建立多項式a+b；     (4) 多項式a和b相減，建立多項式a-b。 實現提示    用帶表頭結點的單鏈表存儲多項式?！?.3】猴子選大王 問題描述 一堆猴子都有編號，編號是1，2，3 .m ,這群猴子（m個）按照1 m的順序圍坐一圈，從第1開始數，每數到第N個，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。 基本要求 （1）輸入數據：輸入

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

8、棧模擬停車場，以鏈隊列模擬便道。（2） 從終端讀入汽車到達或離去的數據，每組數據包括三項：是“到達”還是“離去”；汽車牌照號碼；“到達”或“離去”的時刻。與每組輸入信息相應的輸出信息為：如果是到達的車輛，則輸出其在停車場中或便道上的位置；如果是離去的車輛，則輸出其在停車場中停留的時間和應交的費用?！?.2】車廂調度 問題描述    假設在鐵路調度站（如教科書圖3.1（b）所示）入口處的車廂序列的編號依次為1,2,3,.,n。設計一個程序，求出所有可能由此輸出的長度為n的車廂序列。 基本要求    首先在教科書上提供的棧的順序存儲結構S

9、eqstack之上實現棧的基本操作，即實現棧類型。程序對棧的任何存取(即更改,讀取和狀態(tài)判別等操作)必須借助于基本操作進行。 實現提示    一般的說，在操作過程的任何狀態(tài)下都有兩種可能的操作:"入"和"出"。每個狀態(tài)下處理問題的方法都是相同的,這說明問題本身具有天然的遞歸特性，可以考慮用遞歸算法實現，輸入序列可以僅由一對整形變量表示，即給出序列頭/尾編號。輸出序列用棧實現是方便的(思考：為什么不應該用隊列實現)只要再定義一個棧，打印操作print(s),自底至頂順序的印出棧元素的值。【2.3】表達式求值問題描述一個算術表達

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

11、包括:查詢航線,客票預訂額辦理退票等。試設計一個航空客運訂票系統，以使上述業(yè)務可以借助計算機來完成。 基本要求   (1):每條航線所設計的信息有:終點站名，航班號，飛機號，飛行周日(星期幾)，乘員定額，余票量，已訂票的客戶名單(包括姓名，訂票量，艙位等級1，2或3)以及等候替補的客戶名單(包括姓名，所需票量);    (2):作為示意系統，全部數據可以只存放在內存中；   (3):系統能實現的操作功能如下:    1),查詢航線:根據旅客提出的終點站名輸出下列信息:航班號，飛機號，星期幾飛行，

12、最近一天航班的日期和余票額；    2) 承辦訂票業(yè)務:根據客戶提出的要求(航班號，訂票數額)查詢該航班票額情況，若尚余票則為客戶辦理訂票手續(xù)，輸出座位號；若已滿員或余票額少于訂票額，則需重新詢問客戶要求。若需要可登記排隊候補；    3) 承辦退票業(yè)務: 根據客戶提供的情況(日期，航班),為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補，首先詢問排在第一的客戶，若退票額能滿足他的要求，則為他辦理訂票手續(xù)，否則依次詢問其它排隊候補的客戶。 【3.1】 文本格式化 問題描述 輸入文件中含有待格式化(或成為待排版)的文本,它由

13、多行文字組成，例如一篇英文文章。每一行由一系列被一個或多個空格符所隔開的字(字是一行中不含空格符的最長(即任意一端都不能再擴展一個非空格符的進來的)子串，例如"good!"算是一個字。)所組成，任何完整的字都沒被分隔在兩行(每行最后一個=字與下一行第一個字在邏輯上應該由空格分開)，每行字符數不超過80。除了上述文本類字符外，還存在起控制作用的字符:符號""指示它后面的正文在格式化時應另起一段排放，即空一行，并在段首縮入8個字符位置。""自成一個字。 一個文本格式化程序可以處理上述輸入文件，按照用戶指定的版面規(guī)格重排版面:實現頁內調整，

14、分段，分頁等文本處理功能，排版結果存入輸出文本文件中。 基本要求(1) 輸出文件中字與字之間只留一個空格符，即實現多余空格符的壓縮。 (2) 在輸出文件中，任何完整的字仍不能分隔在兩行，行尾不齊沒關系，但行首要對齊(即左對齊)。 (3) 如果所要求的每頁頁底所空行數不少于3，則將頁號印在頁底空行中第2行的中間位置上，否則不印。(4) 版面要求的參數要包含:     . 頁長(Page Length)每頁內文字(不計頁號)的行數。    . 頁寬(Page Wedth)每行內文字所占最大字符數。     .

15、 左空白(Left Margin)每行文字前的固定格數。     . 頭長(Heading Length)每頁頁頂所空行數。     . 腳長(Footing Length)每頁頁底所空行數(含頁號行)     . 起始頁號(Starting Page Number)首頁的頁號。 【3.2】簡單行編輯器 問題描述 設計一個簡單的行編輯程序，輸入一頁文字，程序可以統計出文字、數字、空格的個數。靜態(tài)存儲一頁文章，每行最多不超過80個字符，共N行。存儲結構使用線性表，文字中可以是大寫、小寫的英文字母、任何數字及

16、標點符號。 基本要求 （1）分別統計出其中英文字母數和空格數及整篇文章總字數；（2）統計某一字符串在文章中出現的次數，并輸出該次數；（3）刪除某一子串，并將后面的字符前移。（4）輸出形式：1）分行輸出用戶輸入的各行字符；2）分4行輸出"全部字母數"、"數字個數"、"空格個數"、"文章總字數"3）輸出刪除某一字符串后的文章；【4.1】計算機專業(yè)教學計劃編制 問題描述 我院對本三學生正在推行完全學分制改革，很多學生不清楚如何科學地選修課程，請根據計算機工程學院網站上發(fā)布的08級軟件工程專業(yè)人才培養(yǎng)方案，為學生制定一個合

17、理的專業(yè)教學計劃?；疽?1) 每學期選修學分不低于16，不超過35；(2) 每學期負擔基本均衡；(3) 按學分收費，盡量節(jié)省學費開支；(4) 達到畢業(yè)要求的總學分為185，盡可能實現提前畢業(yè)?！?.2】高校專用通信網絡建設 問題描述 中國移動公司正在積極推廣3G通信應用，計劃在江蘇高校之間建立一個專用通信網絡，請為其規(guī)劃一個投資最省的通信線路架設方案?；疽螅?） 用無向網模擬該系統，頂點表示各高校，邊表示線路建設成本（2） 高校數量不少于10個，覆蓋蘇南、蘇中、蘇北、南京等地的高校（3） 輸出方案的結果直觀、明確（4） 交互式改變某些線路的建設成本，可重新輸出新方案【4.3】校園導游咨

18、詢 問題描述 用無向網表示淮海工學院的校園景點平面圖，圖中頂點表示主要景點，存放景點編號、名稱、簡介等信息，圖中邊表示景點間的道路，存放路徑長度信息。 基本要求 （1） 查詢各景點的相關信息；（2） 查詢圖中任意兩個景點間的最短路徑（3） 查詢圖中任意兩個景點間的所有路徑【4.4】三亞市景點導游咨詢 問題描述 用無向網表示連云港市旅游景點平面圖，圖中頂點表示主要景點，存放景點編號、名稱、簡介等信息，圖中邊表示景點間的道路，存放路徑長度信息。 基本要求 （1）查詢各景點的相關信息；（2）查詢圖中任意兩個景點間的最短路徑（3）查詢圖中任意兩個景點間的所有路徑（4）可動態(tài)添加景點，加后可查詢該景點到

19、其它景點的最短路徑【4.5】全國著名景點導游咨詢 問題描述 用無向網表示全國著名旅游景點平面圖，圖中頂點表示主要景點，存放景點編號、名稱、簡介、門票價格等信息，圖中邊表示景點間的道路，存放路程長度和行程費用信息。 基本要求 （1）查詢各景點的相關信息；（2）查詢圖中任意兩個景點間的最短路徑（3）查詢圖中任意兩個景點間的最經濟路徑（4）根據游客計劃的旅游費，為游客推薦最節(jié)省的旅游線路與景點【5.1】圖書管理系統 問題描述 設計一個圖書管理系統，實現圖書采編入庫、借書、還書、查詢等基本業(yè)務。 基本要求 (1) 登記每種書的基本信息，包括書號、書名、作者、現存量和庫存量、借閱記錄；(2) 可按書號、

20、書名、作者查詢圖書信息；(3) 實現圖書采編入庫、借閱、歸還、銷毀等功能?！?.2】通訊錄管理系統 問題描述 設計一個通訊錄管理系統，實現對聯系人信息的添加、查詢、瀏覽、刪除、修改等功能，聯系人信息要保存在數據文件中。 基本要求 （1）添加聯系人的信息到通訊薄中，包括：姓名、性別、城市、郵編、手機號、QQ號、Email；（2）可按姓名、手機號查詢聯系人信息；（3）實現現有聯系人信息的瀏覽、修改、刪除功能，結果保存到文件中?！?.3】學生成績管理系統 問題描述 已知某學生成績表中現有N位同學的成績（要求各人數據不同），如：學號姓名成績01101李平7501202王露7001205張強8501118曹雨90 現需要刪除已轉學