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