數(shù)據(jù)結(jié)構(gòu)與數(shù)據(jù)庫課程設(shè)計指導書(已改無錯字)
2023-07-18 06:51:37 本頁面
【正文】 由學生依據(jù)軟件工程的測試技術(shù)自己確定。注意測試邊界數(shù)據(jù)，如空二叉樹。打印樹結(jié)構(gòu)[問題描述]按凹入表形式打印樹形結(jié)構(gòu)。[測試數(shù)據(jù)]由學生依據(jù)軟件工程的測試技術(shù)自己確定。注意測試邊界數(shù)據(jù)，如空樹。[實現(xiàn)提示]（1）利用樹的先根遍歷方法；（2）利用結(jié)點的深度控制橫向位置。 圖遍歷的演示[問題描述]很多涉及圖上操作的算法都是以圖的遍歷操作為基礎(chǔ)的。試寫一個程序，演示無向圖的遍歷操作。[基本要求]以鄰接表為存儲結(jié)構(gòu)，實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。以用戶指定的結(jié)點為起點，分別輸出每種遍歷下的結(jié)點訪問序列和相應(yīng)生成樹的邊集。[測試數(shù)據(jù)]由學生依據(jù)軟件工程的測試技術(shù)自己確定。注意測試邊界數(shù)據(jù)，如單個結(jié)點。[實現(xiàn)提示]設(shè)圖的結(jié)點不超過30個，每個結(jié)點用一個編號表示（如果一個圖有n個結(jié)點，則它們的編號分別為1,2,…,n）。通過輸入圖的全部邊輸入一個圖，每個邊為一個數(shù)對，可以對邊的輸入順序作出某種限制。注意，生成樹的邊是有向邊，端點順序不能顛倒。學生選課系統(tǒng) [問題描述]大學里實行學分制。每門課都有一定的學分。每個學生均需要修滿規(guī)定數(shù)量的課程才能畢業(yè)。其中有些課程可以直接修讀，有些課程需要一定的基礎(chǔ)知識，必須在選了其他一些課程的基礎(chǔ)上才能修讀。例如，《數(shù)據(jù)結(jié)構(gòu)》必須在選修了《程序設(shè)計基礎(chǔ)》之后才能選修。我們稱《程序設(shè)計基礎(chǔ)》是《數(shù)據(jù)結(jié)構(gòu)》的“先修課”。假定每門課的直接先修課至多只有一門，兩門課可能存在相同的先修課。例如： 課程號 先修課號 學分1 0 12 1 13 2 34 0 35 2 4上例中，1是2的先修課，即如果要選修2，則1必定被選。[基本要求]學生不可能學完大學里開設(shè)的所有課程，因此每個學生必須在入學時選定自己要學的課程。每個學生所修的學分數(shù)的下限是給定的?，F(xiàn)在編寫一個“學生選課系統(tǒng)”，任意給定一種課程體系（總課程數(shù)，課程之間的修讀先后制約關(guān)系，學生畢業(yè)要求修的課程學分數(shù)），該系統(tǒng)能幫助學生找出一種選課方案，使得他所選課程數(shù)目最少，并獲得畢業(yè)所需學分，并且必須滿足先修課程優(yōu)先的原則。具體功能如下： ； 轉(zhuǎn)換左孩子右兄弟二叉樹表示； 、中序、后序遍歷。 4. 給出選課方案。設(shè)計一個哈夫曼碼的編/譯碼系統(tǒng)[基本要求]該系統(tǒng)應(yīng)具有以下功能：（1） I：初始化（Initialization）。從終端讀入字符集大小n，以及n個字符和n個權(quán)值，建立哈夫曼樹，并將它存于文件hfmTree中。（2） E：編碼（Encoding）。利用已建好的哈夫曼樹（如不在內(nèi)存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結(jié)果存入文件CodeFile中。（3） D：譯碼（Decoding）。利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結(jié)果存入文件TextFile中。（4） P：打印代碼文件（Print）。將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。同時將此字符形式的編碼文件寫入文件CodePrin中。（5） T：打印哈夫曼樹（Tree printing）。將已在 中的哈夫曼樹以直觀的方式（樹或凹入表形式）顯示在終端上，同時將此字符形式的哈夫曼樹寫入文件TreePrint中。[實現(xiàn)提示]（1） 編碼結(jié)果以文本方式存儲在文件CodeFile中。（2） 用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。請用戶鍵入一個選擇功能符。此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。（3） 在程序的一次執(zhí)行過程中，第一次執(zhí)行I，D或C命令之后，哈夫曼樹已經(jīng)在內(nèi)存了，不必再讀入。每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。[測試數(shù)據(jù)]（1）利用下面這道題中的數(shù)據(jù)調(diào)試程序。某系統(tǒng)在通信聯(lián)絡(luò)中只可能出現(xiàn)八種字符，，，，，試設(shè)計哈夫曼編碼。（2）用下表給出的字符集和頻度的實際統(tǒng)計數(shù)據(jù)建立哈夫曼樹，并實現(xiàn)以下報文的編碼和譯碼：“THIS PROGRAM IS MY FAVORITE”。校園導游咨詢系統(tǒng)[問題描述]設(shè)計一個校園導游程序， 為來訪的客人提供信息查詢服務(wù)。[基本要求]（1）設(shè)計學校的校園平面圖，所含景點不少于10個，以圖中頂點表示校內(nèi)各景點，存放景點名稱、代號、簡介等信息，以邊表示路徑，存放路徑長度等相關(guān)信息。（2）為來訪客人提供圖中任意景點相關(guān)信息的查詢；（3）為來訪客人提供從校門口到圖中任意景點的問路查詢；推銷員問題：[問題描述]有一個推銷員要到N（N0）個城市去推銷產(chǎn)品，他從某個城市出發(fā)，經(jīng)歷每個城市，且每個城市只能去一次，然后回到初始城市，以距
公司管理相關(guān)推薦
鄂ICP備17016276號-1