數(shù)據(jù)結(jié)構(gòu)畢業(yè)規(guī)劃設(shè)計(jì)題目匯總整編

6.6.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)題目飛機(jī)訂票系統(tǒng)（限1人完成）（順序或鏈?zhǔn)酱鎯Γ┤蝿?wù)：通過此系統(tǒng)可以實(shí)現(xiàn)如下功能：錄入：可以錄入航班情況（數(shù)據(jù)可以存儲在一個(gè)數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定）查詢：可以查詢某個(gè)航線的情況（如,輸入航班號，查詢起降時(shí)間，起飛抵達(dá)城市，航班票價(jià)，票價(jià)折扣，確定航班是否滿倉）；可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況；訂票：（訂票情況可以存在一個(gè)數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定）可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇航班；退票：可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有姓名，證件號，訂票數(shù)量及航班情況，訂單要有編號。修改航班信息：當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件要求：根據(jù)以上功能說明，設(shè)計(jì)航班信息，訂票信息，客戶信息的存儲結(jié)構(gòu)，設(shè)計(jì)程序完成功能；宿舍管理查詢軟件（限1人完成）任務(wù)：為宿舍管理人員編寫一個(gè)宿舍管理查詢軟件，程序設(shè)計(jì)要求：采用交互工作方式建立數(shù)據(jù)文件，包括學(xué)生信息、宿舍信息、住宿信息，學(xué)生信息按關(guān)鍵字（姓名、學(xué)號）進(jìn)行排序（排序方法自選，不能相同）；查詢：（用二分查找實(shí)現(xiàn)以下操作）按姓名查詢按學(xué)號查詢（用順序查找實(shí)現(xiàn)以下操作）按房號查詢3.校園導(dǎo)航問題（限1人完成）3.設(shè)計(jì)要求：設(shè)計(jì)你的學(xué)校的平面圖，至少包括 10個(gè)以上的場所，每兩個(gè)場所間可以有不同的路，且路長也可能不同，找出從任意場所到達(dá)另一場所的最佳路徑（最短路徑）。要求：能增加場所4.圖書借閱管理系統(tǒng)（限1人完成）（順序或鏈?zhǔn)酱鎯Γ┲饕譃閮纱蠊δ埽?.1） 圖書管理（增加圖書、查詢圖書、刪除圖書、圖書借閱、還書）；5.2） 會(huì)員管理（增加會(huì)員、查詢會(huì)員、刪除會(huì)員、借書信息）；學(xué)生成績管理（限1人完成）（順序或鏈?zhǔn)酱鎯Γ?.包括：課程信息，學(xué)生信息等；能增加課程或?qū)W生。實(shí)現(xiàn)功能：輸入、輸出、插入、刪除、查找、顯示、保存、排序、退出?；钇趦π顜つ抗芾恚ㄏ?人完成）活期儲蓄處理中，儲戶開戶、銷戶、存入、支出活動(dòng)頻繁，系統(tǒng)設(shè)計(jì)要求：1）能比較迅速地找到儲戶的帳戶，以實(shí)現(xiàn)存款、取款記賬；2)能比較簡單，迅速地實(shí)現(xiàn)插入和刪除，以實(shí)現(xiàn)開戶和銷戶的需要。通訊錄的制作(限1人完成)設(shè)計(jì)目的：用〈〈數(shù)據(jù)結(jié)構(gòu)〉〉中的雙向鏈表作數(shù)據(jù)結(jié)構(gòu)，編寫一個(gè)通訊錄管理系統(tǒng)。以把所學(xué)數(shù)據(jù)結(jié)構(gòu)知識應(yīng)用到實(shí)際軟件開發(fā)中去。設(shè)計(jì)內(nèi)容：本系統(tǒng)應(yīng)完成一下幾方面的功能：1)2)3)1)2)3)4)5)6)7)顯示信息 display();查找以姓名作為關(guān)鍵字 search();刪除信息 delete();存盤 save();裝入 load();排序---sort()設(shè)計(jì)要求：每條信息至少包含：姓名(NAM巳街道(STREET城市(CITY)郵編(EIP)國家(STATE幾項(xiàng)作為一個(gè)完整的系統(tǒng)，應(yīng)具有友好的界面和較強(qiáng)的容錯(cuò)能力哈夫曼編碼/譯碼器(限1人完成)【問題描述】設(shè)計(jì)一個(gè)利用哈夫曼算法的編碼和譯碼系統(tǒng)， 重復(fù)地顯示并處理以下項(xiàng)目，直到選擇退出為止?！净疽蟆?)將權(quán)值數(shù)據(jù)存放在數(shù)據(jù)文件(文件名為data.txt，位于執(zhí)行程序的當(dāng)前目錄中)1)2)3)4)字符頻度字符頻度9.I初始化：鍵盤輸入字符集大小2)3)4)字符頻度字符頻度9.I輸出編碼；設(shè)字符集及頻度如下表：空格ABCDEFGHIJKLM1866413223210321154757153220NOPQRSTUVWXYZ5763151485180238181161圖書管理系統(tǒng)(限1人完成)(順序或鏈?zhǔn)酱鎯?【問題描述】設(shè)計(jì)一個(gè)計(jì)算機(jī)管理系統(tǒng)完成圖書管理基本業(yè)務(wù)?？谔?、口號、每種書的登記內(nèi)容包括書號、書名、著作者、現(xiàn)存量和庫存量；對書號建立索引表(線性表)以提高查找效率；系統(tǒng)主要功能如下：*采編入庫：新購一種書，確定書號后，登記到圖書帳目表中，如果表中已有，則只將庫存量增加；*借閱：如果一種書的現(xiàn)存量大于 0,則借出一本，登記借閱者的書證號和歸還期限，改變現(xiàn)存量；

*歸還：注銷對借閱者的登記，改變該書的現(xiàn)存量。*對借閱者信息的管理，增加、刪除、查找等電話號碼查找系統(tǒng)（限1人完成）【問題描述】利用散列表的設(shè)計(jì)與實(shí)現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?)【基本要求】1)2)3)4)從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表;采用一定的方法解決沖突；查找并顯示給定電話號碼的記錄；查找并顯示給定用戶名的記錄。一元多項(xiàng)式的實(shí)現(xiàn)。(限1人完成)設(shè)有一元多項(xiàng)式A(x)和B(x).A3=Ao+A1X1+Ax2+Ax3+…+Am<m12 3 nBn(x)=Bo+BiX+E2x+Bx+…+Bnx請實(shí)現(xiàn)求M(x)=A?x)+Bn(x)、M(x)=A?x)-Bn(x)和M(x)=A?)XB(x)。要求：1）要求：1）2）3）4）分別采用順序和動(dòng)態(tài)存儲結(jié)構(gòu)實(shí)現(xiàn)；結(jié)果M（x）中無重復(fù)階項(xiàng)和無零系數(shù)項(xiàng)；要求輸出結(jié)果的升幕和降幕兩種排列情況表達(dá)式的值1（限1人完成）要求：從文件讀取表達(dá)式，判斷表達(dá)式是否合理，將表達(dá)式轉(zhuǎn)換成后綴形式，按后綴表達(dá)式求值；題目涉及加減乘除，帶括弧的混合運(yùn)算；隨時(shí)可以退出；表達(dá)式的值2（限1人完成）要求：從鍵盤輸入表達(dá)式，利用算符優(yōu)先原則求中綴表達(dá)式，并將表達(dá)式及其結(jié)果存入指定文件，可重復(fù)計(jì)算。姓名學(xué)號語文數(shù)學(xué)英語姓名學(xué)號語文數(shù)學(xué)英語張明明01677882李成友02789188張輝燦03688256王露04564577陳東明05673847學(xué)生成績信息文件2（2.txt）,內(nèi)容如下姓名學(xué)號語文數(shù)學(xué)英語陳果31576882李華明32889068張明東334842561人完成）1（1.txt），內(nèi)容如下李明國34 50陳道亮35 4745 8758 77試編寫一管理系統(tǒng)李明國34 50陳道亮35 4745 8758 77試編寫一管理系統(tǒng)實(shí)現(xiàn)對兩個(gè)文件數(shù)據(jù)進(jìn)行合并，生成新文件3.txt抽取出三科成績中有補(bǔ)考的學(xué)生并保存在一個(gè)新文件 4.txt對合并后的文件3.txt中的數(shù)據(jù)按總分降序排序（至少采用兩種排序方法實(shí)現(xiàn)）輸入一個(gè)學(xué)生姓名后，能查找到此學(xué)生的信息并輸出結(jié)果（至少采用兩種查找方法實(shí)現(xiàn)）要求使用結(jié)構(gòu)體，鏈或數(shù)組等實(shí)現(xiàn)上述要求.,要求如下:1)2)3)4)5)先任意創(chuàng)建一個(gè)圖；圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn)最小生成樹（兩個(gè)算法）的實(shí)現(xiàn)，求連通分量的實(shí)現(xiàn)要求用鄰接矩陣、鄰接表結(jié)構(gòu)存儲實(shí)現(xiàn)15.先任意創(chuàng)建一個(gè)圖；圖的DFS,BFS的遞歸和非遞歸算法的實(shí)現(xiàn)最小生成樹（兩個(gè)算法）的實(shí)現(xiàn)，求連通分量的實(shí)現(xiàn)要求用鄰接矩陣、鄰接表結(jié)構(gòu)存儲實(shí)現(xiàn)1）2）3）4）16.排序綜合（限1人完成）排序。要求：1）2)利用隨機(jī)函數(shù)產(chǎn)生N個(gè)隨機(jī)整數(shù)（排序。要求：1）2)至少采用7種方法實(shí)現(xiàn)上述問題求解（提示，可采用的方法有插入排序、希爾排序、起泡排序、快速排序、選擇排序、堆排序、歸并排序）。并把排序后的結(jié)果保存在不同的文件中。統(tǒng)計(jì)每一種排序方法的性能（以上機(jī)運(yùn)行程序所花費(fèi)的時(shí)間為準(zhǔn)進(jìn)行對比），找出其中兩種較快的方法。17.josephs環(huán)（限1人完成）任務(wù)：編號是1,2,……,n的n個(gè)人按照順時(shí)針方向圍坐一圈，每個(gè)人只有一個(gè)密碼（正整數(shù)）。一開始任選一個(gè)正整數(shù)作為報(bào)數(shù)上限值m,從第一個(gè)仍開始順時(shí)針方向自1開始順序報(bào)數(shù)，報(bào)到m時(shí)停止報(bào)數(shù)。報(bào)m的人出列，將他的密碼作為新的m值，從他在順時(shí)針方向的下一個(gè)人開始重新從1報(bào)數(shù)，如此下去，直到所有人全部出列為止。設(shè)計(jì)一個(gè)程序來求出出列順序。要求：利用單向循環(huán)鏈表存儲結(jié)構(gòu)模擬此過程，按照出列的順序輸出各個(gè)人的編號。測試數(shù)據(jù)：m的初值為20，n=7,7個(gè)人的密碼依次為3，1，7，2,4，7,4,首先m=6則正確的輸出是什么？要求：輸入數(shù)據(jù)：建立輸入處理輸入數(shù)據(jù)，輸入m的初值，n，輸入每個(gè)人的密碼，建立單循環(huán)鏈表。輸出形式：建立一個(gè)輸出函數(shù)，將正確的輸出序列HUFFMAF樹及編碼（限1人完成）

隨機(jī)輸入一篇英文文章（或讀一個(gè) TXT文件），生成并顯示HUFFMAN樹，輸出每個(gè)字母的HUFFMAN編碼，判斷ASCII編碼與HUFFMAN編碼對本篇報(bào)文長度節(jié)省效果。拓?fù)渑判颍ㄏ?人完成）［問題描述］建立圖的存儲結(jié)構(gòu)，能夠輸入圖的頂點(diǎn)和邊的信息，并存儲到相應(yīng)存儲結(jié)構(gòu)中，再編寫函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判?。［基本要求?）選擇鄰接表作為有向圖的存儲結(jié)構(gòu)模擬整個(gè)過程，并輸出拓?fù)渑判虻捻旤c(diǎn)序列。2）給出逆向的拓?fù)溆行蛐蛄小＃蹨y試數(shù)據(jù)］利用下圖中的數(shù)據(jù)調(diào)試程序(C6(C6r簡單的職工管理系統(tǒng)（限1人完成）（順序或鏈?zhǔn)酱鎯Γ﹩栴}描述對單位的職工進(jìn)行管理，包括插入、刪除、查找、排序等功能。要求職工對象包括姓名、性別、出生年月、工作年月、學(xué)歷、職務(wù)、住址、電話等信息。（2）（3（2）（3）（4）（5）從職工管理文件中查詢符合某些條件的職工。檢索某個(gè)職工對象，對其某些屬性進(jìn)行修改。按某種需要對職工對象文件進(jìn)行排序。查詢：修改：排序：3.實(shí)現(xiàn)提示職工對象數(shù)不必很多，便于一次讀入內(nèi)存，所有操作不經(jīng)過內(nèi)外存交換。（1） 由鍵盤輸入職工對象，以文件方式保存。程序執(zhí)行時(shí)先將文件讀入內(nèi)存。（2） 對職工對象中的"姓名"按字典順序進(jìn)行排序。（3） 對排序后的職工對象進(jìn)行增、刪、查詢、修改等操作。哈希表設(shè)計(jì)（限1人完成）［問題描述］:針對自己的班集體中的“人名”設(shè)計(jì)一個(gè)哈希表，使得平均查找長度不超過R,完成相應(yīng)的建表和查表程序。［基本要求］:假設(shè)人名為中國姓名的漢語拼音形式。待填入哈希表的人名共有30個(gè)，取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構(gòu)照，用鏈表法處理沖突。［測試數(shù)據(jù)］:讀取熟悉的30個(gè)人的姓名。22.計(jì)算一元稀疏多項(xiàng)式（限1人完成）要求完成如下功能：(1)輸入并建立多項(xiàng)式-creatpolyn()(2)輸出多項(xiàng)式，輸出形式為整數(shù)序列，序列按指數(shù)升序排列printpolynO(3)多項(xiàng)式a和b相加，建立多項(xiàng)式a+b，輸出相加的多項(xiàng)式一-addpolyn()(4)多項(xiàng)式a和b相減，建立多項(xiàng)式a-b，輸出相減的多項(xiàng)式一-subpolyn()用帶表頭結(jié)點(diǎn)的單鏈表存儲多項(xiàng)式。測試數(shù)據(jù):Q 44 Q Q(2x+5x-3.1x )+(7-5x+11x)2+7.8x15)(6-3X+4.4X 22+7.8x15)(3)(X+X2+x3)+03 3(x+x)-(-x-x-)23.敢死隊(duì)問題（限1人完成）有M個(gè)敢死隊(duì)員要炸掉敵人的一碉堡，誰都不想去，排長決定用輪回?cái)?shù)數(shù)的辦法來決定哪個(gè)戰(zhàn)士去執(zhí)行任務(wù)。如果前一個(gè)戰(zhàn)士沒完成任務(wù)，則要再派一個(gè)戰(zhàn)士上去。現(xiàn)給每個(gè)戰(zhàn)士編一個(gè)號，大家圍坐成一圈，隨便從某一個(gè)戰(zhàn)士開始計(jì)數(shù)，當(dāng)數(shù)到5時(shí)，對應(yīng)的戰(zhàn)士就去執(zhí)行任務(wù)，且此戰(zhàn)士不再參加下一輪計(jì)數(shù)。如果此戰(zhàn)士沒完成任務(wù)，再從下一個(gè)戰(zhàn)士開始數(shù)數(shù)，被數(shù)到第5時(shí)，此戰(zhàn)士接著去執(zhí)行任務(wù)。以此類推，直到任務(wù)完成為止。排長是不愿意去的，假設(shè)排長為1號，請你設(shè)計(jì)一程序，求出從第幾號戰(zhàn)士開始計(jì)數(shù)才能讓排長最后一個(gè)留下來而不去執(zhí)行任務(wù)。要求：至少采用兩種不同的數(shù)據(jù)結(jié)構(gòu)的方法實(shí)現(xiàn)。關(guān)鍵路徑（限1人完成）問題描述：設(shè)計(jì)一個(gè)程序求出完成整項(xiàng)工程至少需要多少時(shí)間以及整項(xiàng)工程中的關(guān)鍵活動(dòng)。基本要求：（1） 對一個(gè)描述工程的AOE網(wǎng)，應(yīng)判斷其是否能夠順利進(jìn)行。（2） 若該工程能順利進(jìn)行，輸出完成整項(xiàng)工程至少需要多少時(shí)間，以及每一個(gè)關(guān)鍵活動(dòng)所依附的兩個(gè)頂點(diǎn)、最早發(fā)生時(shí)間、最遲發(fā)生時(shí)間。教學(xué)計(jì)劃編制問題（限1人完成）［問題描述］大學(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ì)劃編制程序。［基本要求］（固定占3位的字（1（固定占3位的字（2）允許用戶指定下列兩種編排策略之一：一是使學(xué)生在各學(xué)期中的學(xué)習(xí)負(fù)擔(dān)盡量均勻；二是使課程盡可能地集中在前幾個(gè)學(xué)期中。（3） 若根據(jù)給定的條件問題無解，則報(bào)告適當(dāng)?shù)男畔?；否則將教學(xué)計(jì)劃輸出到用戶指定的文件中。計(jì)劃的表格格式自行設(shè)計(jì)。［測試數(shù)據(jù)］學(xué)期總數(shù)：6;學(xué)分上限：10；該專業(yè)共開設(shè)12門課，課程號從C01到C12，學(xué)分順序?yàn)?,3,4,3,2,3,4,4,7,523。先修關(guān)系如下：課程編號課程名稱先決條件C1程序設(shè)計(jì)基礎(chǔ)無C2離散數(shù)學(xué)C1C3數(shù)據(jù)結(jié)構(gòu)C1，C2C4匯編語言C1C5語言的設(shè)計(jì)和分析C3，C4C6計(jì)算機(jī)原理C11C7編譯原理C5，C3C8操作系統(tǒng)C3，C6C9高等數(shù)學(xué)無C10線性代數(shù)C9C11普通物理C9C12數(shù)值分析C9，C10，C1［實(shí)現(xiàn)提示］可設(shè)學(xué)期總數(shù)不超過12,課程總數(shù)不超過100。如果輸入的先修課程號不在該專業(yè)開設(shè)的課程序列中，則作為錯(cuò)誤處理。應(yīng)建立內(nèi)部課程序號與課程號之間的對應(yīng)關(guān)系?？蛻粝M(fèi)積分管理系統(tǒng)（限1人完成）（順序或鏈?zhǔn)酱鎯Γ﹩栴}描述：針對客戶的消費(fèi)情況，進(jìn)行客戶管理，根據(jù)客戶的消費(fèi)積分對客戶實(shí)行不同程度的打折優(yōu)惠?；疽螅翰捎靡欢ǖ拇鎯Y(jié)構(gòu)進(jìn)行客戶信息的存儲；對客戶的信息可以進(jìn)行修改、刪除、添加；能夠根據(jù)消費(fèi)情況進(jìn)行客戶積分的計(jì)算；

根據(jù)積分情況實(shí)行不同程度的打折優(yōu)惠；產(chǎn)品進(jìn)銷存管理系統(tǒng)（限1人完成）（順序或鏈?zhǔn)酱鎯Γ﹩栴}描述：針對某一種行業(yè)的庫房的產(chǎn)品進(jìn)銷存情況進(jìn)行管理。基本要求：采用一定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進(jìn)行分類管理；可以進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；能夠查詢庫房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等;采用一定的存儲結(jié)構(gòu)對庫房的貨品及其數(shù)量進(jìn)行分類管理；可以進(jìn)行產(chǎn)品類的添加、產(chǎn)品的添加、產(chǎn)品數(shù)量的添加；能夠查詢庫房每種產(chǎn)品的總量、進(jìn)貨日期、銷出數(shù)量、銷售時(shí)間等;2.3.任意長的整數(shù)加法（限1任意長的整數(shù)加法（限1人完成）問題描述：設(shè)計(jì)一個(gè)程序?qū)崿F(xiàn)兩個(gè)任意長的整數(shù)的求和運(yùn)算。要求基本要求：利用雙向循環(huán)鏈表，設(shè)計(jì)一個(gè)實(shí)現(xiàn)任意長的整數(shù)進(jìn)行加法運(yùn)算的演示程序。輸入和輸出每四位一組