數(shù)據(jù)結構實驗題目與要求

數(shù)據(jù)結構與算法實驗計算機軟件所2015.09數(shù)據(jù)結構與算法實驗實驗一背包問題的求解實驗二農夫過河問題的求解實驗三簡易電子表格的設計實驗四八皇后問題實驗五約瑟夫環(huán)問題仿真實驗六教學計劃編制問題（*）實驗七二叉排序樹與平衡二叉樹的實現(xiàn)（*）實驗八停車場模擬管理程序的設計與實現(xiàn)實驗九學生成績分析實驗十一元稀疏多項式計算器實驗十一、哈夫曼壓縮/解壓縮算法（編譯碼器）（*）實驗十二、全國交通咨詢模擬系統(tǒng)（*）實驗十三、迷宮問題（*）2西安交通大學計算機系數(shù)據(jù)結構與算法實驗注：從上述題目中任選3題目，打星號至少選1題，共3個實驗！3西安交通大學計算機系成績評定題目完成情況的驗收基本題目驗收時間：上機時間完成當場驗收驗收方式：本人簡要介紹完成的情況，并檢查程序運行結果成績評定：按照預先給定的各題分值進行成績評定選做題目驗收時間：上機時間完成當場驗收，并給所指定的分數(shù)驗收方式：填寫成績評定考核表，本人簡要介紹完成的情況，檢查程序運行結果，提交專題實驗報告成績評定：實驗題目完成情況和報告完成情況，最后核定成績結果正確程序沒有BUG并有獨到之處成績?yōu)樗o題目分數(shù)的90－100％結果正確程序沒有BUG成績?yōu)樗o題目分數(shù)的75-90％結果不完全正確成績?yōu)樗o題目分數(shù)的>60-75%結果不正確成績?yōu)樗o題目分數(shù)的<60%實驗報告電子版發(fā)至：文件名：數(shù)據(jù)結構與算法專題實驗實驗報告_計算機XX班_學號_姓名實驗報告紙質版：專題實驗課程結束時，各班收齊上交到劉向東老師或趙仲孟老師

最終成績總成績=實驗題目得分+實驗報告得分4西安交通大學計算機系實驗一背包問題的求解1.問題描述

假設有一個能裝入總體積為T的背包和n件體積分別為w1,w2,…wn的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1+w2+…+wm=T，要求找出所有滿足上述條件的解。例如：當T=10，各件物品的體積{1,8,4,3,5,2}時，可找到下列4組解： (1,4,3,2) (1,4,5) (8,2) (3,5,2)。

2.實現(xiàn)提示

可利用回溯法的設計思想來解決背包問題。首先，將物品排成一列，然后，順序選取物品裝入背包，若已選取第i件物品后未滿，則繼續(xù)選取第i+1件，若該件物品“太大”不能裝入，則棄之，繼續(xù)選取下一件，直至背包裝滿為止。如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入的物品“不合適”，應將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復，直到求得滿足條件的解，或者無解。由于回溯求解的規(guī)則是“后進先出”，自然要用到“棧”。

進一步考慮：如果每件物品都有體積和價值，背包又有大小限制，求解背包中存放物品總價值最大的問題解---最優(yōu)解或近似最優(yōu)解。5西安交通大學計算機系實驗二農夫過河問題的求解1.問題描述

一個農夫帶著一只狼、一只羊和一棵白菜，身處河的南岸。他要把這些東西全部運到北岸。他面前只有一條小船，船只能容下他和一件物品，另外只有農夫才能撐船。如果農夫在場，則狼不能吃羊，羊不能吃白菜，否則狼會吃羊，羊會吃白菜，所以農夫不能留下羊和白菜自己離開，也不能留下狼和羊自己離開，而狼不吃白菜。請求出農夫將所有的東西運過河的方案。2.實現(xiàn)提示

求解這個問題的簡單方法是一步一步進行試探，每一步搜索所有可能的選擇，對前一步合適的選擇后再考慮下一步的各種方案。要模擬農夫過河問題，首先需要對問題中的每個角色的位置進行描述?？捎?位二進制數(shù)順序分別表示農夫、狼、白菜和羊的位置。用0表在南岸，1表示在北岸。例如，整數(shù)5(0101)表示農夫和白菜在南岸，而狼和羊在北岸。現(xiàn)在問題變成：從初始的狀態(tài)二進制0000(全部在河的南岸)出發(fā)，尋找一種全部由安全狀態(tài)構成的狀態(tài)序列，它以二進制1111(全部到達河的北岸)為最終目標。總狀態(tài)共16種(0000到1111)，(或者看成16個頂點的有向圖)可采用廣度優(yōu)先或深度優(yōu)先的搜索策略---得到從0000到1111的安全路徑。以廣度優(yōu)先為例：整數(shù)隊列---逐層存放下一步可能的安全狀態(tài)；Visited[16]數(shù)組標記該狀態(tài)是否已訪問過，若訪問過，則記錄前驅狀態(tài)值---安全路徑。最終的過河方案應用漢字顯示出每一步的兩岸狀態(tài)。6西安交通大學計算機系實驗三簡易電子表格的設計1.問題描述

設計一個支持基本計算統(tǒng)計功能和其它一些表格管理/處理功能的軟件，使用戶可在該軟件的支持下，用交互方式進行表格建立、數(shù)據(jù)輸入、數(shù)據(jù)編輯及其它一些表格操作。即類似于簡易Execel表格處理軟件。2.基本要求

(1)建立表格：建立空白表格，同時在屏幕上顯示，使其處于可輸入數(shù)據(jù)的狀態(tài)。用戶可指定新建表格的行列數(shù)。(2)輸入數(shù)據(jù)與編輯數(shù)據(jù)：通過鍵盤將數(shù)據(jù)輸入到顯示在屏幕上的電子表格上。(3)基本統(tǒng)計計算：可選擇按行或列合計、求平均、求最大最小。(4)排序：使任意指定的行或列中的數(shù)據(jù)按大小(升或降)排列，對字符型數(shù)據(jù)，還可選擇大小寫敏感。(5)表格保存：使電子表格以磁盤文件的方式存儲在磁盤上，并可隨時讀入，供繼續(xù)處理。*(6)公式支持：單元格內可輸入公式(表達式)，使對應單元格的最終內容為公式的計算結果。公式最基本的形式是算術計算公式，可按名引用其它單元格。*該功能可選做。7西安交通大學計算機系實驗四八皇后問題1.問題描述

設在初始狀態(tài)下在國際象棋的棋盤上沒有任何棋子（這里的棋子指皇后棋子）。然后順序在第1行，第2行……第8行上布放棋子。在每一行中共有8個可選擇的位置，但在任一時刻棋盤的合法布局都必須滿足3個限制條件（1）任意兩個棋子不得放在同一行（2）任意兩個棋子不得放在同一列上（3）任意棋子不得放在同一正斜線和反斜線上。2.基本要求

編寫求解并輸出此問題的一個合法布局的程序。3、實現(xiàn)提示：在第i行布放棋子時，從第1列到第8列逐列考察。當在第i行第j列布放棋子時，需要考察布放棋子后在行方向、列方向、正斜線和反斜線方向上的布局狀態(tài)是否合法，若該棋子布放合法，再遞歸求解在第i+1行布放棋子；若該棋子布放不合法，移去這個棋子，恢復布放該棋子前的狀態(tài)，然后再試探在第i行第j+1列布放棋子。8西安交通大學計算機系實驗五約瑟夫環(huán)問題仿真1.問題描述

設編號為1，2，…，n(n>0)個人按順時針方向圍坐一圈，每人持有一個正整數(shù)密碼。開始時任意給出一個報數(shù)上限m，從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止報數(shù)，報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下一個人起重新自1報數(shù)；如此下去直到所有人全部出列為止。2.基本要求

設計一個程序模擬此過程，給出出列人的編號序列。3、實現(xiàn)提示：可考慮不帶頭結點的單鏈表結構。4、測試數(shù)據(jù)：N=7，七個人的密碼依次為3，1，7，2，4，8，4.初始報數(shù)上限值m=20。9西安交通大學計算機系實驗根六敢教學逗計劃底編制玻問題1.導問題劣描述大學羅的每塔個專桿業(yè)都卻要制帖定教抄學計疾劃。圈假設折任何面專業(yè)吩都有荷固定降的學物習年限，叼每學港年含僚兩學然期，裁每學億期的末時間匆長度伶和學接分上專限值衛(wèi)均相銀等。頑每個境專業(yè)開設昌的課鋪程都顫是固棕定的金，而衣且課尾程在義開設匠時間太的安隔排必串須滿樂足先愛修關誕系。每門港課程扎有哪顛些先爸修課保程是風確定技的，驚可以對有任洞意多麥門，右也可逃以沒杰有。雅每門課恰豈好占套一個仗學期全。試活在這享樣的跡前提販下設摘計一廚個教迎學計蔥劃編猴制程輪序。2.湊基本襲要求(1輔)輸梯入?yún)鯏?shù)包揮括：午學期抬總數(shù)橫，一鎮(zhèn)學期哈的學寬分上貴限，征每門車課的哨課程輔號(固版定占甘3位甘的字紙母數(shù)元字串沫)、欄學分冰和直慈接先梨修課們的課擇程號縮慧。(2體)允頃許用惜戶指銹定下環(huán)列兩幟種編妨排策份略之元一：穩(wěn)一是久使學佳生在扎各學橡期中凱的學習團負擔襖盡量變均勻道；二短是使語課程略盡可臉能地假集中姻在前磁幾個顏學期苦中。(3慕)若卡根據(jù)敏給定誓的條且件問民題無兩解，菊則報鼓告適瘡當?shù)木坌畔⒔?；否客則，軌將教煌學計劃蛾輸出對到用禿戶指化定的級文件芹中。煮計劃剪的表押格格撕式自凈行設底計。3、州實現(xiàn)縮慧提示吃：可設姜學期墾總數(shù)頓不超蜓過1僻2，弊課程杠總數(shù)無小于維10面0。屑如果采輸入刺的先潤修課德程號斤不在財該專僻業(yè)開春設的鑄課程企序列芒中，言則作悄為錯竭誤處繪理。10西安羅交通鳴大學便計算夜機系實驗扯六抖教學尋計劃踢編制淋問題區(qū)(續(xù)正)3.燙測試胃數(shù)據(jù)學期細總數(shù)寒：6禽；學隸分上啦限：科10決；該互專業(yè)掩共開寫設1瘦2門儉課，爐課程眼號從岸C0仰1到C擦12溝，學涼分順時序為埋2，貢3，停4，澤3，解2，春3，柜4，靈4，代7，擁5，杯2，岡3。融先修調關系完見下圖劇。45271381210911611西安冒交通幫大學限計算蹲機系實驗蘇七姿二叉耀排序悟樹與背平衡近二叉遙樹的仰實現(xiàn)1.類問題剪描述分別示采用燈二叉殿鏈表貝和順獵序表妥作存寧儲結籠構，佛實現(xiàn)露對二頭叉排聰序樹都與平弓衡二叉辛樹的暑操作畏。2.燒基本塘要求(1啄)用旺二叉刊鏈表吃作存公儲結捕構實敲現(xiàn)二曾叉排遇序樹自。1)吐以回卸車符附(‘豈\n兼’)在為輸遭入結芬束標榨志，哭輸入懷數(shù)列唯L，冤生成奧一棵悄二叉科排序樹T到；2)財對二貸叉排很序樹童T作龍中序校遍歷勸，輸幫出結候果；3)蜂計算材二叉達排序榜樹T等查找蘋成功繡的平惡均查員找長霸度，腔輸出哨結果太；4)紀輸入賤元素夢x，志查找券二叉庭排序鄙樹T袋，若會存在棗含x斧的結攜點，翻則刪景除該檔結點，堂并作術中序送遍歷燒(執(zhí)零行操藝作2唐)；轉否則究，輸撒出信雹息“榆無x益”；12西安顏交通興大學緞計算援機系實驗獲七毒二叉元排序很樹與營平衡芳二叉越樹的皺實現(xiàn)籠(續(xù)筍)(2失)用鋼順序現(xiàn)表(躬一維與數(shù)組良)作岸存儲禽結構破--卵--靠靜態(tài)史鏈表1)牽以回胸車符臣(‘援\n剃’)健為輸僚入結秋束標秋志，呈輸入工數(shù)列蠟L，扔生成仰一棵逆二叉邁排序樹T肯；2)鴨對二究叉排符序樹訓T作猜中序壤遍歷物，輸泄出結宣果；3)肅計算菊二叉拍排序惹樹T伯查找到成功幼的平靈均查捉找長襖度，撈輸出名結果為；4)銅輸入抖元素徑x，鐮查找比二叉姓排序鑄樹T缸，若傭存在遭含x荒的結午點，掃則刪尋除該眨結點，嘴并作挑中序玻遍歷知(執(zhí)昌行操榜作2攜)；窮否則渴，輸飲出信笨息“忍無x艘”；(3禾)用予二叉襲鏈表勒作存牲儲結狠構實站平衡我的二畝叉排餐序樹狀。1)謊用數(shù)揭列L拳，生黨成平忽衡的趣二叉賤排序咽樹B發(fā)T：枯當插另入新衡元素猾之后單，發(fā)錯現(xiàn)當前六的二泉叉排波序樹知BT國不是孩平衡找的二毯叉排泛序樹心，則戴立即缺將它掛轉換著成新病的平衡的忽二叉掠排序秩樹B悉T；2)趨計算怠平衡必的二瓜叉排駝序樹說BT退的平河均查漏找長皺度，圣輸出榆結果曠。13西安有交通遙大學澡計算獻機系實驗搞八幟停車紀場模訓擬管哄理程綠序的賴設計屠與實憲現(xiàn)1.盼問題攔描述設停恩車場優(yōu)只有黎一個糞可停女放幾繭輛汽嚇車的址狹長毅通道胸，且駐只有液一個交大門牲可供叢汽車祥進出。宏汽車肢在停硬車場嗎內按研車輛葛到達勸的先智后順覆序依碼次排得列，屑若車曉場內暈已停洲滿幾護輛汽諸車，則嗎后來厲的汽叔車只盼能在它門外逝的便衰道上產(chǎn)等候刻，一供旦停丟車場邊內有尿車開嫌走，醉則排竟在便棚道上的捕第一河輛車刮即可沒進入擱；當盡停車澤場內湖某輛絮車要辮離開蔽時，雙由于撓停車沉場是醫(yī)狹長具的通們道，在示它之政后開盛入的躲車輛趴必須腔先退緩出車庫場為叫它讓什路，辯待該潛車輛芒開出妙大門犧，為惜它讓異路的車豪輛再語按原俊次序仙進入爐車場至。在衡這里愁假設暖汽車和不能公從便爺?shù)郎显鲩_走保，試似設計磁這樣炒一個停論車場嗽模擬導管理仙程序儲。2.所數(shù)據(jù)株結構貼設計(1蘇)為業(yè)了便撈于區(qū)慶分每啞輛汽旱車并竟了解磨每輛苦汽車岡當前逃所處贊的位經(jīng)置，碗需要僵記錄涌汽車瞧的牌照科號碼性和汽遞車的憶當前阻狀態(tài)牲，所嬸以為池汽車會定義拒一個表新的拉類型養(yǎng)CA堵R，究具體梨定義塵如下望：ty男pe極de生f抗st疤ru撫ct{c溪ha楚r憲*l曬ic蔬en惕se喇_p完la磨te虛;恩/確/汽細車牌葡照號么碼，沿定義饒為一市個字臥符指粗針類清型ch唉ar衰s氣ta掏te詳;楊//陪汽車猜的當驗前狀笨態(tài)，州字符與s表坊示停堂放在進停車御位上狗，//獸字符產(chǎn)p表然示停厭放在呆便道姿上，態(tài)每輛仆車的撕初始肝狀態(tài)按用//覆字符虧I表站示。}C抱AR14西安劉交通細大學秘計算面機系實驗枯八睬停車歌場模浮擬管奪理程配序的查設計信與實溝現(xiàn)(券續(xù))(2尾)由莫于車槽位是準一個道狹長既的通耕道，謝所以跑不允斤許兩富輛車伏同時躺進入單停車舅位，罷當有垂車到婚來要進入醫(yī)停車竄位的選時候歪車要睬順次巴停放撓，當惹某輛針車要岔離開暗時，醬比它幕后到原的車衛(wèi)要先霞暫時升離開停車桐位，奴而且穩(wěn)越后萄到的押車就孔越先位離開展停車居位，啦顯然米這和棒棧的紀“后猜進先舊出”店特點懲相吻蚊合，所以體可以唉使用圍一個瓣棧來諒描述液停車捏位。由于戲停車擱位只利能停磚放有面限的樸幾輛孔車，池而且框為了汽便于憂停車統(tǒng)場的衣管理遇，要酷為每妨個車位分帽配一泛個固務定的劃編號駁，不明妨設投為1駕、2備、3順、4骨、5救(可割利用跟數(shù)組宣的下鼓標)突，分嘴別表蓄示停車位理的1律車位垂、2睡車位紋、3困車位犯、4刪車位倒、5別車位翠，針看對這梳種情康況使牽用一獵個順鬼序棧萄比較超方便，狠具體算定義聲如下訊：#d希ef幫in椅e那MA敞X_攻ST育OP炭5ty斯pe截de霸f加st膨uc滋t{盲CA評R各ST扎OP觀[M剃AX握_S勿TO哲P]疾;喘/桐/各蝦汽車習信息陸的存閘儲空例間in投to疾t做op剩;爽/泥/用陜來指針示棧熄頂位糾置的回靜態(tài)直指針}S辣TO糊PP甲IN楚G;(3鴨)當血停車朽場的狀停車放位上欠都已愈經(jīng)停漢滿了喪汽車隊，又領有新魂的汽懂車到秋來時箭要把哪它調暈度到放便道上，育便道倦上的升車輛默要按構照進石入便瓶道的使先后耀順序功順次病存放眼在便撇道上偉，為但便道沸上的叮每個位置鹽也分形配一汪個固愛定的尿編號應，當勉有車司從停繭車位述上離舟開后掌，便婆道上憂的第兔一輛大汽車飼就立即進情入停讀車位石上的蹄某個桿車位壞，由普于問撲題描喘述中合限制遞了便享道上拉的汽浮車只泥能從框便道感上開15西安廣交通走大學博計算扭機系實驗她八鉛停車泊場模車擬管立理程革序的策設計瘋與實紋現(xiàn)(熄續(xù))走，欣既便腹道上飼的汽燥車只腐能在且停車亞位上哲停放已過之撇后才斑能離暴開停常車位聾，這令樣越限早進租入便匯道的汽年車就跳越早信進入絮停車鳴位，異而且求每次孟進入帆停車浩位的盞汽車議都是針處于遞便道窄“最且前面要”的櫻汽車，顯熔然，恩這和巷隊列耗的“錦先進謎先出趕”特輪點相稈吻合恢。所壩以，泥這里癢使用蜓一個雁順序捷隊列明來描疊述便符道，襖可以慈利用惰數(shù)組碑的下磚標表坐示便挨道的競位置基，具塔體定笑義如令下：#d反ef畝in仇e千MA壺X_漆PA王VE鑰1辛00稍//途便道折不限屈制停政放車跟輛的蔽數(shù)目謠，設膊為足久夠大ty玩pe頑de材f掩st法ru排ct{C綱AR滴P幅AV筐E[長MA絮X_獎PA挽VE蠢];焰//東各汽鐮車信桂息的溫存放渡空間in渣t卡fr熟on匹t,幼re法ar易;亂//影用來落指示刊隊頭反和隊昆尾位宴置的律靜態(tài)蝕指針}P蛛AV憐EM押EN董T;(4花)當凈某輛將車要耍離開而停車芒場的捎時候腿，比匠它后梢進停搏車位庭的車詞要為協(xié)它讓甲路，譜而且鏈當它并開走之后葉，讓濤路的諒車還致要按青照原膀來的媽停放完次序絡再次飲進入逝停車掛位的歲某個爺車位囑上，用為了手完成這項崖功能系，再手定義艷一個菜輔助蛇棧，盡停車唯位中福讓路巴的車瓶依次妥“壓鼠入”事輔助兔棧，臂待提兄出請藏求的車開練走后取再從關輔助顛棧的撐棧頂獎依次每“彈狗出”遞到停怒車位勝中，茄對輔順助棧召也采率用順卵序棧厚，具體定霧義與乎停車弱位棧右類似姨，如餅下：ty繳pe點de僻f運st白ru對ct{C冠AR刻B百UF刺FE候R[隆MA短X_危ST般OP越];漂//撓各汽碑車信簽息的艦存儲略空間in洞t滑to遙p;旗//摧用來捏指示啦棧頂云位置大的靜鉤態(tài)指閘針}B翻UF爪FE忌R;16西安辰交通肺大學咐計算妙機系實驗幻玉八徹停車磁場模時擬管孟理程綿序的梳設計嚇與實撤現(xiàn)(參續(xù))3.掌功能馬(函抓數(shù))擇設計(1紐奉)本倦程序芳從總哨體上艱分為搖四個濫大的殊功能芬模塊尸，分選別為筆：程旗序功球能介振紹和谷操作細提示模塊月、汽隊車進杯入停鄉(xiāng)豐車位頁的管方理模廟塊、豬汽車測離開落停車狡位的燥管理找模塊稍、查慮看停彼車場序停車王狀態(tài)的滲查詢護模塊緒。具圓體功館能描四述如當下：1)丹程序不功能矩介紹則與操拔作提敘示模絮塊：手此模猴塊給寧出程厲序的革歡迎廳信息束，介要紹本速程序雀的功能月，并通給出憑程序蒙功能艇所對督應的艇鍵盤幣操作組的提混示。函數(shù)庫原形捧為肚vo弄id蛙w版el皆co膏me題()輝;2)柏汽車尾進入翼停車界位的飯管理朱模塊正：此吩模塊丈用來罪登記束停車罪場的靜汽車襖的車冊牌號切和對抗該車的豈調度望過程尸并修羊改該朝車的烤狀態(tài)猾，其婆中調揚度過墳程要華以屏彈幕信殘息的鋤形式叼反饋廳給用黨戶來媽指導用澇戶對少車輛掠的調盲度。段例如傘，當鑰前停庭車位壤上1站,2呀,3宰車位恢分別域放著癢牌照今為J狀F0風01農、J嘉F0辟02釋、J錯F0牽03慕的汽栗車，討便道匹上無寒汽車崗，當狀牌照為為J成F0李04登的汽尸車到模來后年屏幕級應給綢出如儲下提鹿示信熔息：牌照巖為J辦F0那04恐的汽群車進磨入停顧車位辯的4第號車臺位！按回攤車鍵駐繼續(xù)枯程序既的運臉行。函數(shù)餡原形目為煙vo窩id慮c甲om僚e(竿);3)監(jiān)汽車兇離開懷停車疼位的里管理桑模塊館：此遠模塊辱用來蒜為提省出離跑開停辰車場存的車忌輛作規(guī)調度具處理，齡并修挽改相眼關車毅輛的磁狀態(tài)增。其染中調仁度過揪程要找以屏表幕信贊息的踐形式刃反饋叢給用繳戶來角指導蠢用戶對迷車輛檔的調撥度。袖當有賤車離月開停勉車場活后應曠該立飄刻檢懂查便擊道上的是否更有車傘，如鐮果有膨的話遷立17西安祖交通境大學矩計算牽機系實驗付八窯停車袋場模蔽擬管持理程種序的事設計通與實榜現(xiàn)(威續(xù))即讓但便道例上的淋第一哥輛汽閥車進好入停盾車位呀。例天如，議當前隸停車豈位上雁1、系2、糠3、棄4、筆5車牧位分吵別停放刷著牌墨照為拾JF夕00君1、插J蔥F0玻02雄、喊JF廣00役3、垃J銳F0票04吧、館JF杯00趣5的臥汽車月，便筍道上滔的1類、2費位置分別墾停放衣著牌干照為挪JF厭00混6、丟J盼F0信07寒的汽填車，票當接故收到蒜JF園00縱3要斷離開深的信犧息時植，屏慚幕應給出辦如下某提示奪信息崖：牌照膊為J偶F0序05鍵的汽久車暫巧時退那出停錄車位寬；牌照季為J厘F0雄04坡的汽虎車暫順時退穗出?？誊囄患慌普諢挒镴冊F0胸03獸的汽清車從傍停車刻場開禽走；牌照唇為J恩F0抱04育的汽者車停副回停惜車位臭的3饅號車要位；牌照口為J崖F0梅05李的汽鉆車停丟回停抓車位占的4孤號車疾位；牌照符為J附F0等06芬的汽嫂車從舞便道滲上進鉗入停閃車位嗚的5銷號車義位；按回影車鍵距繼續(xù)杯程序固的運持行。函數(shù)捎原形籌為懼vo穗id架l次ea逆ve月()羅;此函傻數(shù)還望要調筒用其駐他對宗于棧秧和隊拒列的輸基本碼操作麥。4)墾查看乘停車召場?；囃Ｏ架嚑钐蹜B(tài)的納查詢誤模塊他：此茅模塊偵用來溜在屏重幕上拴顯示淘停車役位和莫便道上各嶼位置復的狀才態(tài)。橋例如桂，當購前停俗車位擺上1姻、2巴、3根、4牧、5茶車位橡分別穴停放干著J鑒F0揉01堵、J便F0甩02擇、J另F0構03礙、煩JF網(wǎng)00悟4、拿J窄F0瓣05吸的汽醒車，趟便道狡上的餅1、釋2位潔置分冶別停近放著除牌照劣為J茶F0杜06磨、傭JF奔00競7的盾汽車飄，當拆接收貸到查村看指泡令后認，提街示信泥息如扇下：18西安率交通鴉大學純計算助機系實驗鳴八千停車唉場模衛(wèi)擬管升理程芬序的巷設計姓與實敢現(xiàn)(草續(xù))屏幕傘上應然顯示始：停車扣位的理情況鳴：1車速位—JF惑00掘12車兵位—JF種00神23車帽位—JF宇00覺34車澤位—JF勁00稼45車繡位—JF攜00仙5便道滿上的狀情況紹：1位松置—JF控00蠶62位訊置—JF松00傳7按回壟車鍵配繼續(xù)碑程序域的運依行。函數(shù)湖原形誘為臂vo碎id緣瑞d沸is劇pl斬ay鉆()閣;此函駕數(shù)還穗要調綢用其樸他對丑于棧日和隊奪列的膚基本完操作富。19西安磚交通氧大學階計算倡機系實驗選八徑停車竄場模峰擬管奔理程吩序的猴設計見與實耀現(xiàn)(犯續(xù))(2景)以禮上4休個總塞體功潛能模掘塊要傳用到北的棧柿和隊扛列的呢基本供操作株所對握應的須主要征函數(shù)蔬如下為：ST膏OP遍PI焰NG館*嘉i獨ni者t_趴st檢op候pi蹈ng幟()椅初始襖化“兼停車宴位棧需”BU針FF堡ER謙*打i吼ni璃t_嚴bu良ff畏()疲初始筑化“贏輔助餓?！盤A練VE支ME椒NT漆*勺i餅ni震t_問pa宵ve老me蜂nt篇()級初始片化“屬便道吳隊列唱”In勁t午ca鞠r_趴co嚼m(xù)e刮(i錢nt張p護os墳)蹈將p濃os尿指定鉗的汽高車信席息輸散入“垃停車暗位棧怒”少，并小修改微該車聽狀態(tài)In盜t壞ca召r_咐le畜av嘴e(奪in燙t眉po巨s)導將p段os閣指定抽的汽夫車信壓息從舟“停染車位眼?！蹦虅h除吉，并帝修改楚該車車狀態(tài)In兄t恭st招op京_t窄o_翼bu廊ff情(i叼nt掀p盈os族)畏將p風os策指定件的汽賢車信虜息從巾“停壟車位選?！惫我苿臃值健瓣庉o助先?！盜n棋t儀bu侄ff價_t你o_刊st債op例(i畝nt文p仍os永)飼將p我os辭指定灘的汽碰車信雄息從瓣“輔皺助棧厚”移緒動到污“停假車位認?！盜n佩t庫pa梳ve照_t辣o_堤st喂op湯(i陪nt漂p摸os溫)泄將p畏os千指定教的汽蟲車信酸息從帝“便地道隊狼列”奇移動媽到“棵停車剃位棧旺”In主t隱ca痕r_瓶di領sp衫(i公nt活p譯os紹)虛將p尸os拿指定擇的汽店車信畏息顯架示在俊屏幕刻上3.她界面旦設計本程前序的份界面躬力求朗簡潔令、友賄好，勒每一嚇步需腦要對暮用戶刺的操架作進趣行提教示，李并且覆將操作產(chǎn)秧生的捕調度伙結果赤以中熟文的厚形式伴顯示荷在屏貿幕上贏。文溪字表計述精斬練、魔準確渴。函數(shù)點原形函數(shù)廳功能20西安距交通權大學瀉計算營機系實驗次九矩學蠅生成房誠績分未析1.鉗問題姓描述錄入虛、保詞存一畜個班載級學塊生多青門課巷程的升成績從，并蠅對成浸績進臥行分吵析。2.碼基本懇要求(1輔)通撞過鍵膠盤輸首入各盾學生女的多鈴門課池程的抖成績撤，建偷立相潔應的互文件畝in美pu濕t.鉛da自t。(2爭)對被文件盾i癢np世ut脾.d槽at叛中慕的數(shù)優(yōu)據(jù)進沾行處模理，乏要求心具有油如下傘功能謹：1)攻按各條門課鞋程成康績排窄序，駝并生罰成相筑應的吃文件范輸出述。2)權計算旺每人嚇的平拾均成招績，晚按平擔均成蘆績排遙序，略并生境成文飛件。3)賄求出壇各門生課程濤的平班均成蓮績、委最高救分、野最低竟分、息不及迎格人籃數(shù)、裹60蹦-6淋9分估人數(shù)柔、7貧0-兇79瘦分人臘數(shù)、擁8佛0-犯89扭分人尺數(shù)、竊90何分以幸上人玻數(shù)。4)泄根據(jù)堂姓名閣或學美號查惡詢某脆人的針各門喇成績拘，重膨名情偶況也供能處賽理。21西安喉交通棟大學促計算輛機系實驗罰九福學生棉成績搏分析緩(續(xù)鉆)測試口數(shù)據(jù)仗舉例劍：學號姓名數(shù)學英語計算機001王放787790002張強896788003李浩566678004黃鵬兵898685005李浩678876006陳利風455467007尚曉78767022西安針交通輛大學思計算傅機系實驗候十衰一元桐稀疏忽多項挺式計登算器1.全問題良描述設計毯一個肆一元微稀疏急多項嫌式簡四單計端算器伐。2.悄基本資要求一元誼稀疏剪多項菊式簡喉單計羊算器麥的基獄本功膽能是姓：(1超)輸胡入并棍建立陽多項死式；(2速)輸姻出多臘項式泄，輸串出形億式為續(xù)整數(shù)申序列腦：夕n,陣c1,e1,c2,e2,…血,cn,en,其中巴n是污多項恩式的南項數(shù)沾，ci,ei分別赴是第貍i項豪的系姨數(shù)和淋指數(shù)息，序我列按光指數(shù)算降序檔排列臘；(3治)多疏項式沙a和兇b相犁加，末建立涉多項辟式a扁+b濱；(4宅)多失項式廢a和擇b相剩減，怖建立窗多項辭式a阿-b塌；(5脫)計玻算多澤項式縣在x馳處的暢值；筋即給銅定x汽值，弄計算寫多項芬式值箱。3.詢實現(xiàn)其提示用帶憲表頭洽結點怕的單裳鏈表重存儲養(yǎng)多項辟式，梯多項她式的巨項數(shù)竹存放的在頭氣結點圓中。23西安叢交通為大學蛇計算鴿機系實驗鏡十一濁、哈希夫曼劇壓縮胳/解料壓縮樣算法殘（編鄙譯碼調器）1、紛問題里描述狡：利用嚴哈夫圓曼編犧碼進躺行信絲式息通競信可輸以大傷大提象高信壞道利蘿用率至，縮留短信單息傳撒輸時耗間，限降低姜傳輸作成本熱。但妹是，料要求擾在發(fā)姨送端秀通過博一個浮編碼牢系統(tǒng)悶對傳欺輸數(shù)但據(jù)預歌先編石碼（叢壓縮踏）；摘在接聾收端應將傳變來的隱數(shù)據(jù)文進行封譯碼斑（解倆壓縮鈔復原垃）。摟試為停這樣武的通懂信站晌編寫卵一個幅哈夫窩曼編段譯碼晉系統(tǒng)店--尺-哈略夫曼斬壓縮螺/解荷壓縮跪算法橡。2、梯基本戒要求偏：1）良通信扶內容趨可以辭是任跪意的認多媒撿體文返件；2）森自己備設定夕字符關大小駐，統(tǒng)中計該轎文件即中不每同字豎符的揮種類僚（字勢符集謝、個廈數(shù)）勵、出料現(xiàn)頻義率（乏在該莖文件王中）蘿；3）臥構建誘相應乎的哈泛夫曼菜樹，墳并給輝出個斗字符貞的哈丘夫曼繩編碼歷；4）顯對源謎文件插進行士哈夫爬曼壓睛縮編想碼形攝成新竊的壓裁縮后吩文件兄（包叢括哈擁夫曼蟲樹）巨；5）彎編寫辟解壓拳縮文春件對緒壓縮腥后文乏件進窩行解換碼還駁原成嫁源文扇件。3、義實現(xiàn)暴提示穗：不同冤源文崗件形丙成的緞壓縮烘文件解中應懇該包芽含相殼應的錯哈夫攪曼樹敬結構眠，以括便解炮壓縮鋼系統(tǒng)衣直接唇譯碼給還原螞之。參考驕哈夫尼曼樹辮一節(jié)捧內容強，但象要求大編寫糖的軟羨件能遇完整販的對告任意脫文件盜完成愉壓縮社/解撐壓縮縱。24西安烤交通衛(wèi)大學午計算旋機系實驗蛛十二培、全源國交攝通咨率詢模駛擬系替統(tǒng)1、皂問題希描述景：處于甚不同經(jīng)目的堅的旅鬧客對茄交通崗工具錘有不毛同的松要求龍。例廉如，范因公慌出差偉的旅宅客希脊望在根旅途漏中的姜時間午盡可謊能地進短，率出門替旅游妻的游佳客則禾期望鵲旅費就盡可斯能省句，而擇老年膝旅客底則要防求中擊轉次扎數(shù)最感少。鴉編制浮一個強全國咬城市勉間的嗓交通循咨詢草程序泰，為銅旅客煩提供飄兩種橋或三糊種最勸優(yōu)決豆策的躍交通吳咨詢械。2、設計徑要求(1帳)提怕供對染城市馬信息消進行軟編輯雪（如久添加演或刪荷除）勾的功飄能。(2蕉)城律市之哥間有坊兩種今交通私工具?。夯痱炣嚭鸵罪w機隊。提爺供對福列車盜時刻幟表和擔飛機楚航班模進行低編輯偵（增司設或近刪除?。┑暮Y功能倘。(3遵)提耕供兩碎種最橫優(yōu)決液策：歲最快星到達蔽和最胸省錢石到達勺。全榆程只標考慮梢一種乖交通牙工具陶。(4漠)旅匆途中老耗費雪的總秧時間