【正文】 （1）設計學校的校園平面圖，所含景點不少于10個，以圖中頂點表示校內各景點，存放景點名稱、代號、簡介等信息，以邊表示路徑，存放路徑長度等相關信息。設計一個校園導游程序，16. 校園導游咨詢系統(tǒng)MYPROGRAM[測試數(shù)據(jù)]每次執(zhí)行中不一定執(zhí)行I命令，因為文件hfmTree可能早已建好。（3）此功能執(zhí)行完畢后再顯示此菜單，直至某次用戶選擇了“Q”為止。用戶界面可以設計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。（1）將已在T：打印哈夫曼樹（Tree將文件CodeFile以緊湊格式顯示在終端上，每行50個代碼。（4）利用已建好的哈夫曼樹將文件CodeFile中的代碼進行譯碼，結果存入文件TextFile中。（3）利用已建好的哈夫曼樹（如不在內存，則從文件hfmTree中讀入），對文件ToBeTran中的正文進行編碼，然后將結果存入文件CodeFile中。（2）從終端讀入字符集大小n，以及n個字符和n個權值，建立哈夫曼樹，并將它存于文件hfmTree中。（1）[基本要求]給出選課方案。、中序、后序遍歷。轉換左孩子右兄弟二叉樹表示；；每個學生所修的學分數(shù)的下限是給定的。[基本要求]上例中，1是2的先修課，即如果要選修2，則1必定被選。2504231201先修課號假定每門課的直接先修課至多只有一門，兩門課可能存在相同的先修課。例如，《數(shù)據(jù)結構》必須在選修了《程序設計基礎》之后才能選修。每個學生均需要修滿規(guī)定數(shù)量的課程才能畢業(yè)。大學里實行學分制。注意，生成樹的邊是有向邊，端點順序不能顛倒。設圖的結點不超過30個，每個結點用一個編號表示（如果一個圖有n個結點，則它們的編號分別為1,2,?,n）。由學生依據(jù)軟件工程的測試技術自己確定。以鄰接表為存儲結構，實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。試寫一個程序，演示無向圖的遍歷操作。[問題描述]（1）利用樹的先根遍歷方法；由學生依據(jù)軟件工程的測試技術自己確定。[問題描述]注意測試邊界數(shù)據(jù)，如空二叉樹。[測試數(shù)據(jù)]按凹入表形式橫向打印二叉樹結構，即二叉樹的根在屏幕的最左邊，二叉樹的左子樹在屏幕的下邊，二叉樹的右子樹在屏幕的上邊。打印二叉樹結構[選作內容]中序：CBEGDFA則輸出結果為：[測試數(shù)據(jù)]從鍵盤接受輸入（先序），以二叉鏈表作為存儲結構，建立二叉樹（以先序來建立），并采用遞歸算法對其進行遍歷（先序、中序、后序），將遍歷結果打印輸出。[基本要求]建立一棵二叉樹，并對其進行遍歷（先序、中序、后序），打印輸出遍歷結果。12. 二叉樹及其遍歷這個仿真程序可以用來監(jiān)測系統(tǒng)運行情況，改善大樓管理，它也可以看成是一種游戲程序。[基本要求]秒間隨機取值。之間取值；一個人在進電梯或改走樓梯之前的等待時間在180～360之間隨機取值；在大樓中（包括進出）的總人數(shù)不超過500在樓的每一層，有電梯數(shù)，有按鈕表示有人等待向上或向下，由若干人在等待，有若干電梯在本層停下，等等。它設有一個“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達目標層，等等。全樓有若干部（例如，不多于10部）電梯同時供使用，電梯容量為24人，速度每上下一層需5秒，在某一層停下至少15秒。[問題描述]棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。需另設一個棧，臨時停放為給要離去的汽車讓路而從停車場退出來的汽車，也用順序存儲結構實現(xiàn)。棧以順序結構實現(xiàn)，隊列以鏈表實現(xiàn)。以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。設n=2,輸入數(shù)據(jù)為：（‘A’，1，5），（‘A’，2，10），（‘D’，1，15），（‘A’，3，試為停車場編制按上述要求進行管理的模擬程序。設停車場內只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。10. 停車場管理由學生依據(jù)軟件工程的測試技術自己確定。[實現(xiàn)提示]針對一種特定商品，實現(xiàn)上述管理過程。[問題描述]b+a’是屬該模式的字符序列，而‘１+３amp。’，且序列2是序列1的逆序列。序列2’模式的字符序列。[問題描述]③需用VC++作為語言。②實現(xiàn)圖像的平滑和銳化操作，其它處理操作選做。① 熟悉Windows下BMP文件的格式，能夠實現(xiàn)其讀寫(只考慮灰度圖像)。顯然將上述操作變?yōu)橄聢D時，就成為銳化操作。而圖像的處理就是在該矩陣進行相關計算。如果顏色為0255間的整數(shù)，表示該位置的灰度等級，0為黑色，255為白色，此時的圖像稱為灰度圖。一幅圖像就是一個從位置集到顏色集的變換。*7. 實現(xiàn)簡單數(shù)字圖像處理（4）實現(xiàn)提示兩個稀疏矩陣相乘兩個稀疏矩陣相加輸出一個稀疏矩陣的內容基本要求認識和掌握稀疏矩陣的完全鏈表表示；能夠建立并運用這種存儲結構另外，增加一個包含矩陣維數(shù)的結點。使得第二個表即列表，把所有結點按照列序（同一列內按行序）用down鏈接起來。用單獨一個結點表示一個非零項，并將所有結點連接在一起，形成兩個循環(huán)鏈表。[問題描述]為了進一步簡化加法算法，把多項式的頭結點的指數(shù)域設為1。h)返回結果為浮點數(shù)。g)不改變a和b。=f)不改變a和b。=e)不改變a和b。=d)pwrite，輸出多項式，采用能夠清楚顯示的形式。pread，讀取一個多項式，并將其轉換成循環(huán)存儲表示。a)[基本要求]只有當該表為空時，才使用動態(tài)存儲分配來創(chuàng)建新結點。當需要一個新結點時，就查看這個單鏈表avail。為了避免對零和非零多項式進行不同的處理，使用帶頭結點的循環(huán)鏈表。[問題描述]輸入數(shù)據(jù)的分組方法可以另行規(guī)定。修改上述程序，使它在整型量范圍是（2n1）~（2n1）的計算機上都能有效地運行。不能給長整數(shù)位數(shù)規(guī)定上限。相加過程中不要破壞兩個操作數(shù)鏈表。可以利用頭結點數(shù)據(jù)域的符號代表長整數(shù)的符號。但若這樣存，即相當于按32768進制數(shù)存，在十進制數(shù)與32768進制數(shù)之間的轉換十分不方便。（1）1,0001,0001；1,0001,0000；應輸出“1”。（4）9999,9999；1,0000,0000,0000；應輸出“9999,0000,0001”。（2）0；0；應輸出“0”。[測試數(shù)據(jù)]任何整型變量的范圍是（2151）~（2151）。[基本要求][問題描述]設n≤30。[實現(xiàn)提示][測試數(shù)據(jù)][基本要求]報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。 約瑟夫（Joeph）問題的一種描述是：編號為1,2,?,n的n個人按順時針方向圍坐一圈，每人持有一個密碼（正整數(shù)）。[基本功能](1).案例導入或錄入 (2).展示問題 (3)展示案例結果 (4)案例查詢 (5)單問題多解決方案入庫的處理3. 約瑟夫環(huán)[高級要求]建立文