數據結構課程設計-

1、一、高校社團管理在高校中,為了豐富學生的業(yè)余生活,在學校的幫助下,會成立許多社團,少則幾個,多則幾十個。為了有效管理這些社團,要求編寫程序實現以下功能:1.社團招收新成員;2.修改社團相應信息3.老成員離開社團4.查詢社團情況;5.統(tǒng)計社團成員數;二、簡單文本編輯器設計一個文本編輯器,允許將文件讀到內存中,也就是存儲在一個緩沖區(qū)中。這個緩沖區(qū)將作為一個類的內嵌對象實現。緩沖區(qū)中的每行文本是一個字符串,將每行存儲在一個雙向鏈表的結點中,要求設計在緩沖區(qū)中的行上執(zhí)行操作和在單個行中的字符上執(zhí)行字符串操作的編輯命令?；疽?包含如下命令列?？捎么髮懟蛐懽帜篙斎搿:讀取文本文件到緩沖區(qū)中,緩沖區(qū)

2、中以前的任何內容將丟失,當前行是文件的第一行;W:將緩沖區(qū)的內容寫入文本文件,當前行或緩沖區(qū)均不改變。I:插入單個新行,用戶必須在恰當的提示符的響應中鍵入新行并提供其行號。D:刪除當前行并移到下一行;F:可以從第1行開始或從當前行開始,查找包含有用戶請求的目標串的第一行;C:將用戶請求的字符串修改成用戶請求的替換文本,可選擇是僅在當前行中有效的還是對全文有效的。Q:退出編輯器,立即結束;H:顯示解釋所有命令的幫助消息,程序也接受?作為H的替代者。N:當前行移到下一行,也就是移到緩沖區(qū)的下一行;P:當前行移到上一行,也就是移到緩沖區(qū)的上一行;B:當前行移到開始處,也就是移到緩沖區(qū)的第一行;E:當

3、前行移到結束處,也就是移到緩沖區(qū)的最后一行;G:當前行移到緩沖區(qū)中用戶指定的行;V:查看緩沖區(qū)的全部內容,打印到終端上。三、電話客戶服務模擬一個模擬時鐘提供接聽電話服務的時間(以分鐘計,然后這個時鐘將循環(huán)的自增1(分鐘直到達到指定時間為止。在時鐘的每個"時刻",就會執(zhí)行一次檢查來看看對當前電話服務是否已經完成了,如果是,這個電話從電話隊列中刪除,模擬服務將從隊列中取出下一個電話(如果有的話繼續(xù)開始。同時還需要執(zhí)行一個檢查來判斷是否有一個新的電話到達。如果是,其到達時間被記錄下來,并為其產生一個隨機服務時間,這個服務時間也被記錄下來,然后這個電話被放入電話隊列中,當客戶人員空

4、閑時,按照先來先服務的方式處理這個隊列。當時鐘到達指定時間時,不會再接聽新電話,但是服務將繼續(xù),直到隊列中所偶電話都得到處理為止?；疽?(1程序需要的初始數據包括:客戶服務人員的人數,時間限制,電話的到達速率,平均服務時間(2程序產生的結果包括:處理的電話數,每個電話的平均等待時間四、停車場管理設停車場是一個可停放n輛車的狹長通道,且只有一個大門可供汽車進出。在停車場內,汽車按到達的先后次序,由北向南依次排列(假設大門在最南端。若停車場內已停滿n輛車,則后來的汽車需在門外的便道上等候,當有車開走時,便道上的第一輛車即可開入。當停車場內某輛車要離開時,在它之后進入的車輛必須先退出停車場為它讓

5、路,待該輛車開出大門后,其他車輛再按原次序返回車場。每輛車離開停車場時,應按其停留時間的交費(從進入便道開始計時。在這里假設汽車從便道上開走時不收取任何費用基本要求:(1汽車的輸入信息格式為(到達/離去的標識,汽車牌照號碼,到達/離去的時間(2對于不合理的輸入信息應提供適當的提示信息,要求離開的汽車沒在停車場或便道時可顯示“此車未在停車場或便道上”。五、算術表達式求值從鍵盤上輸入中綴算術表達式,包括括號,計算機出表達式的值要求:1.程序對所輸入的表達式作簡單的判斷,如表達式有錯,能報錯。2.能處理單目運算符;+和-六、加密軟件用哈夫曼編碼設計一個壓縮軟件,能對輸入的任何類型的文件進行哈夫曼編碼

6、,產生編碼的文件壓縮文件;也能對輸入的壓縮文件進行譯碼,生成壓縮前的文件解壓文件七、排課軟件大學的每個專業(yè)都要進行排課。假設任何專業(yè)都有固定的學習年限,每學年含兩學期,每個專業(yè)開設的課程都是確定的,而且課程在開設時間的安排必須滿足先修關系。每門課程有哪些先修課程是確定的。每門課恰好占一個學期,假定每天上午與下午各有5節(jié)課。試在這樣的前提下設計一個教學計劃編制程序。要求:1.輸入數據包括:各學期所開的課程數(必須使每學期所開的課程數之和與課程總數相等,課程編號、課程名稱、周學時數、指定開課學期、先決條件。如指定開課學期為0,表示由電腦自行指定開課學期。2.如輸入數據不合格,應顯示適當的提示信息。

7、3.用文本文件存儲輸入數據4.由文本文件存儲產生的各學期的課表八、學生成績管理系統(tǒng)該系統(tǒng)實現對若干個大學生的學習成績進行管理。至少包括以下信息:學號、姓名、科目、成績,學期。學期取值范圍可為1-8。功能要求:1.使用中文菜單;2. 將學生信息保存在文本文檔中,具體對學生信息進行插入刪除查詢操作時,將保存在文本文檔中的學生信息提取出來,保存在鏈表中,然后再對鏈表進行操作,所有操作完成,或者在相應的命令后,再將學生信息保存到文本文檔中。3.具有數據輸入功能;4.具有數據刪除功能;5.具有多種查詢(如按學號查詢、按姓名查詢、按成績查詢等及輸出功能;6.其它功能(如各種統(tǒng)計九、文件目錄管理與顯示給出樹

8、形文件目錄和文件信息,要求編程實現將其排列成一棵有一定縮進的樹形目錄。基本要求:(1設計文件和目錄信息樹的存儲結構。(2從文件或鍵盤輸入目錄和文件信息,輸入格式采用絕對路徑法。(3設計有層次帶縮進的樹形目錄和文件輸出格式。(4設計從目錄樹中查找指定目錄或文件的算法。(5設計在目錄樹中添加新目錄或新文件的算法。(6設計在目錄樹中刪除指定目錄或文件的算法,子目錄能夠被刪除的前提是其為空,即不包含任何子目錄和文件;根目錄不能刪除。(7設計足夠多的測試用例。(8擴充目錄或文件信息,如創(chuàng)建時間、讀寫權限、文件長度或子目錄包含的子目錄和文件數等。(9對同一層次下的子目錄或文件按創(chuàng)建時間有序輸出。較高要求(

9、1如何實現相對路徑表示法。(2為了增加目錄或文件的查找速度,最好的存儲方式是散列存儲。如何實現?當采用散列存儲時,如何實現上述格式的輸出?(3對輸入數據的后校驗,在創(chuàng)建、查找、刪除需要輸入路徑時,若輸入不合格,給出提示“不能接受”。(4通配符的使用。如用“?”代表任意一個字符,用“*”代表任意多個任意字符。十、教學計劃編制問題在學的每個專業(yè)都要制定教學計劃。假設任何專業(yè)都有固定的學習班年限,每學期含兩個學期,每學期的時間長度和學分上限值均相等。每個專業(yè)開設的課程都是確定的,而且課程開設時間的安排必須滿足先修關系。每門課程有哪些先修課程是確定的,可以有任意多門,也可以沒有,每門課恰好占一個學期。

10、試在這樣的前提下設計一個教學計劃編制程序。(設學期總數不超過8,課程總數不超過100。基本要求(1輸入參數包括:學期總期總數,一學期的學分上限,每門課的課程號(固定占3位的字母數字串課程名等信息均以文件方式存放在磁盤中;(2安排教學計劃時以使學生在各學期中的學習負擔盡量均勻;(3輸出的計劃存入文件中。十一、通訊錄管理系統(tǒng)的設計與實現電子通訊錄已成為手機、電子詞典等電子設備中不可缺少的工具軟件。請設計一個能夠滿足這種需求的軟件?；竟δ馨?輸入、顯示、查找、插入、刪除、保存、讀入、排序、修改、移動、退出。基本要求:設計通訊錄數據的邏輯結構和物理結構。通訊錄至少包括下列數據信息:姓名、電話、單位等。完成上述基本功能,軟件易用、操作簡單。根據自己使用通訊錄的體會,擴充其他功能,如按姓名查找、按號碼查找、按序號刪除等。設計足夠多的測試用例。較高要求數據輸入有效性檢驗：如姓名不能為空、號碼中不能有非法字符等。提供分 組管理的相關功能，如：分組顯示、加入組、組創(chuàng)建、組查詢等?？梢暬慕缑?設計。 實現提示 如果提供多種有序顯示，如按姓名、按關系、按