【正文】 計算機的對話方式進行。（選作：旅途中轉(zhuǎn)次數(shù)最少的最優(yōu)決策）（2）城市之間有兩種交通工具：火車或飛機，提供對全國城市交通圖和列車時刻表及飛機航班表進行編輯的功能。處于不同目的的旅客對交通工具有不同的要求。（1）可以輸入城市個數(shù)（不少于10個）、輸入城市信息和城市之間的距離（為整數(shù)）；有一個推銷員要到N（N0）個城市去推銷產(chǎn)品，他從某個城市出發(fā)，經(jīng)歷每個城市，且每個城市只能去一次，然后回到初始城市，以距離作為代價，他希望找出一個最佳路徑。（2）為來訪客人提供圖中任意景點相關(guān)信息的查詢；16. 校園導(dǎo)游咨詢系統(tǒng)MY[測試數(shù)據(jù)]（3）用戶界面可以設(shè)計為“菜單”方式：顯示上述功能符號，再加上“Q”，表示退出運行Quit。（1）將已在（4）（3）（2）（1）轉(zhuǎn)換左孩子右兄弟二叉樹表示；；[基本要求]252301先修課號例如，《數(shù)據(jù)結(jié)構(gòu)》必須在選修了《程序設(shè)計基礎(chǔ)》之后才能選修。大學(xué)里實行學(xué)分制。設(shè)圖的結(jié)點不超過30個，每個結(jié)點用一個編號表示（如果一個圖有n個結(jié)點，則它們的編號分別為1,2,?,n）。由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。以鄰接表為存儲結(jié)構(gòu)，實現(xiàn)連通無向圖的深度優(yōu)先和廣度優(yōu)先遍歷。試寫一個程序，演示無向圖的遍歷操作。（1）利用樹的先根遍歷方法；由學(xué)生依據(jù)軟件工程的測試技術(shù)自己確定。[問題描述]注意測試邊界數(shù)據(jù)，如空二叉樹。按凹入表形式橫向打印二叉樹結(jié)構(gòu)，即二叉樹的根在屏幕的最左邊，二叉樹的左子樹在屏幕的下邊，二叉樹的右子樹在屏幕的上邊。中序：CBEGDFA[測試數(shù)據(jù)][基本要求]12. 二叉樹及其遍歷這個仿真程序可以用來監(jiān)測系統(tǒng)運行情況，改善大樓管理，它也可以看成是一種游戲程序。秒間隨機取值。之間隨機取值；在大樓中（包括進出）的總?cè)藬?shù)不超過500它設(shè)有一個“按鈕數(shù)組”，例如第五層的按鈕按下，意味著有乘客在第5層到達目標(biāo)層，等等。[問題描述]棧中每個元素表示一輛汽車，包含兩個數(shù)據(jù)項：汽車的牌照號碼和進入停車場的時刻。以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。（‘A’，4，25），（‘A’，5，30），（‘D’，2，35），（‘D’，4，40），（‘E’，0，0）。設(shè)停車場內(nèi)只有一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。針對一種特定商品，實現(xiàn)上述管理過程?！倚蛄?是序列1的逆序列。[問題描述]③需用VC++作為語言。① 熟悉Windows下BMP文件的格式，能夠?qū)崿F(xiàn)其讀寫(只考慮灰度圖像)。如果顏色為0255間的整數(shù)，表示該位置的灰度等級，0為黑色，255為白色，此時的圖像稱為灰度圖。*7. 實現(xiàn)簡單數(shù)字圖像處理（4）實現(xiàn)提示兩個稀疏矩陣相加認識和掌握稀疏矩陣的完全鏈表表示；能夠建立并運用這種存儲結(jié)構(gòu)使得第二個表即列表，把所有結(jié)點按照列序（同一列內(nèi)按行序）用down鏈接起來。[問題描述]為了進一步簡化加法算法，把多項式的頭結(jié)點的指數(shù)域設(shè)為1。h)g)=不改變a和b。e)=pwrite，輸出多項式，采用能夠清楚顯示的形式。pread，讀取一個多項式，并將其轉(zhuǎn)換成循環(huán)存儲表示。a)只有當(dāng)該表為空時，才使用動態(tài)存儲分配來創(chuàng)建新結(jié)點。為了避免對零和非零多項式進行不同的處理，使用帶頭結(jié)點的循環(huán)鏈表。修改上述程序，使它在整型量范圍是（2n1）~（2n1）的計算機上都能有效地運行。不能給長整數(shù)位數(shù)規(guī)定上限?？梢岳妙^結(jié)點數(shù)據(jù)域的符號代表長整數(shù)的符號。但若這樣存，即相當(dāng)于按32768進制數(shù)存，在十進制數(shù)與32768進制數(shù)之間的轉(zhuǎn)換十分不方便。9999,9999；1,0000,0000,0000；應(yīng)輸出“9999,0000,0001”。（2）[測試數(shù)據(jù)]任何整型變量的范圍是（2151）~（2151）。[實現(xiàn)提示][測試數(shù)據(jù)][基本要求]報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人開始重新從1報數(shù)，如此下去，直至所有人全部出列為止。[基本功能](1).案例導(dǎo)入或錄入 (2).展示問題 (3)展示案例結(jié)果 (4)案例查詢 (5)單問題多解決方案入庫的處理3. 約瑟夫環(huán)[實現(xiàn)提示]當(dāng)兩字符串中連續(xù)相同字符的個數(shù)達到一定數(shù)目（例如20字)可視為雷同。2） 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計參考題目以下幾點是決定總成績的關(guān)鍵因素：（1） 考勤、紀律、實驗室衛(wèi)生（2） 工作量（代碼量、功能多少、難度）（3） 所用到的關(guān)鍵技術(shù)（4） 實用性、創(chuàng)新（5） 代碼書寫規(guī)范性（6） 程序界面美觀、新技術(shù)運用得當(dāng)（7） 個人答辯及小組合作情況 以下幾種情形認定為成績不合格：（1） 未能獨立完成設(shè)計或概念不清；（2） 有效代碼總量不足1000行(不含自動生成代碼)；（3） “管理系統(tǒng)”類課題中使用現(xiàn)有數(shù)據(jù)庫系統(tǒng)如access，SQL Server等；（4） 課程設(shè)計報告或源代碼有抄襲行為；（5） 3次(含)以上點名未到；（6） 不遵守實驗室規(guī)章制度，或不按要求完成實驗室衛(wèi)生工作。（3）學(xué)生成績以優(yōu)、良、中、及格和不及格5個等級評定。要求測試數(shù)據(jù)能全面地測試所設(shè)計程序的功能。源代碼文件要特別注意編程規(guī)范、代碼風(fēng)格，關(guān)鍵代碼需有合理的注釋，不含任何無用代碼；數(shù)據(jù)文件內(nèi)要求有一定數(shù)量的“真實”數(shù)據(jù)（如對于記錄文件，需要有5條以上記錄）； 使用說明文件的第一行，需要給出設(shè)計者的學(xué)號、姓名，后面為其它說明。（2）選題與搜集資料：每個課程設(shè)計小組在參考選題中選擇課題，并保證每人一題。（4）了解與課程有關(guān)的工程技術(shù)規(guī)范，能正確解釋和分析實驗結(jié)果。（2）培養(yǎng)學(xué)生自學(xué)參考書籍，查閱手冊、圖表和文獻資料的能力。本課程設(shè)計是為了配合《數(shù)據(jù)結(jié)構(gòu)與算法》課程的開設(shè)，通過設(shè)計完整的程序，使學(xué)生掌握數(shù)據(jù)結(jié)構(gòu)的應(yīng)用、算法的編寫等基本方法。（1）使學(xué)生進一步理解和掌握課堂上所學(xué)各種基本抽象數(shù)據(jù)類型的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)和操作實現(xiàn)算法，以及它們在程序中的使用方法。（3）使學(xué)生掌握使用各種計算機資料和有關(guān)參考資料，提高學(xué)生進行程序設(shè)計的基本能力；（3）程序設(shè)計：運用掌握C/C++語言編寫程序，實現(xiàn)所有程序的各個模塊功能。（5）完成課程設(shè)計報告。三、任務(wù)完成形式1． 完整的軟件系統(tǒng) 最終必須向指導(dǎo)老師提交完整的程序源代碼(.)、數(shù)據(jù)文件以及使用說明文件等。（1）問題描述：描述要求編程解決的問題。（3）算法思想：描述解決相應(yīng)問題算法的設(shè)計思想。（5）數(shù)據(jù)結(jié)構(gòu)：給出所使用的基本抽象數(shù)據(jù)類型,所定義的具體問題的數(shù)據(jù)類型,以及新定義的抽象數(shù)據(jù)類型。（7）測試數(shù)據(jù)：設(shè)計測試數(shù)據(jù)，或具體給出測試數(shù)據(jù)。四、成績評定標(biāo)準（2）設(shè)計報告，占總成績45%。只有程序驗收通過后，才能按以下方法核定本次課程設(shè)計的總成績。并給出詳細對照。[測試數(shù)據(jù)]可自己定義。2. 課程設(shè)計案例管理系統(tǒng)收集各本課程的題目案例，每個案例包括 問題描述、基本功能要求、測試數(shù)據(jù)集、高級或擴展要求、課