2008湖南省職業(yè)院校冬季技能競賽應用程序設計競賽試題

Problem1排序?qū)⒈慌判虻挠涗洈?shù)組R[1..n]垂直排列，每個記錄R[i]看作是重量為R[i]的氣泡。根據(jù)輕氣泡不能在重氣泡之下的原則，從下往上掃描數(shù)組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最后任何兩個氣泡都是輕者在上，重者在下為止。1、請編寫程序，實現(xiàn)其排序過程。要求： a)用以上算法，實現(xiàn)R[1..n]的排序，數(shù)組中元素為整數(shù)； b)打印出所比較的次數(shù)和所用的交換次數(shù)（相鄰的2個氣泡底下的輕，上面的重，底下向上漂浮時，計交換一次）2、輸入和輸出 輸入：data1.txt data1.txt的內(nèi)容示例：374526891輸出：36153、程序提交后，運行時將動態(tài)輸入命令行參數(shù)。輸入的參數(shù)個數(shù)大于等于2。

Problem2停車場問題設有一個可以停放N輛汽車的狹長停車場，它只有一個大門利用供車輛進出，車輛按到達停車場時間早晚依次可以從停車場最里面向大門處停放（最先到達的第一輛放在停車場最里面，最里面的車位編號為N）。如果停車場已放滿N輛車，則后來車輛無法進入，只能離開，不能在門口等待。一旦停車場有車開走，在它之后進入停車場的車（已在停車位上的車）必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進場，并且這些車輛向前移動填補空出來的位置。編制一程序，要求計算最后一輛離開的車離開前的停車位置和在停車場停留的時長。1、輸入與輸出輸入：data2.txt假設N=9； data2.txt的內(nèi)容示例：9輸入說明：9表示有9個車位；A0101，A代表是到達，前面01代表是01號車，是兩位數(shù)，后面的01代表是01時刻到達的，也是兩位數(shù)；D0315，D代表離開，前面03代表是03號車，是兩位數(shù)，后面的15代表是15時刻離開的，也是兩位數(shù)；時間取值范圍為01-24。輸出示例：07514輸出說明：07代表最后離開的車的車號，5代表07號車離開前原停留的車位編號，14代表的07號車在停車場停留的時間。車位編號從1-9，最里面的編號為9。

5關機(powerOff)儀器處于停止狀態(tài)，返回信息“關機”，顯示“關機”(powerOff)，程序退出運行。儀器處于運行狀態(tài)，返回信息“請先停止，再關機”(stopFirstThenPowerOff)，儀器仍處于運行狀態(tài)。2、輸入和輸出示例輸入：data3.txtdata3.txt內(nèi)容示例：startdecreaseincreasestoppowerOff輸出：starting1canNotDecrease6stoppingpowerOff（注：命令需順序處理，每處理一個命令將對應的輸出緩存，待接收到關機命令后將緩存的輸出一次返回并輸出。1canNotDecrease代表當前速度為1，且無法減速。）Problem4舉重比賽一次舉重競賽的比賽規(guī)則是：選手的成績以成功舉起的總重量來排序，舉起總重量多的排在前面；當舉起總重量相同時，按照體重來排序，體重輕的排在前面；要求程序讀取數(shù)據(jù)文件作為輸入，并按照上述規(guī)則排序后，打印出選手編號；數(shù)據(jù)文件說明如下：現(xiàn)有5名選手，其選手編號、成功舉起的總重量及其體重如數(shù)據(jù)文件data4.txt，樣例內(nèi)容為：<p><no>1</no><lw>130</lw> <bw>54</bw></p> <p><no>2</no><lw>155</lw> <bw>53</bw></p> <p><no>3</no><lw>140</lw> <bw>42</bw></p> <p><no>4</no><lw>145</lw> <bw>55</bw></p> <p><no>5</no><lw>130</lw> <bw>46</bw></p> 數(shù)據(jù)文件的意義如下表所示：（選手編號、舉起重量和體重都為整數(shù)。沒有舉起重量和體重都相同的選手）選手編號成功舉起的總重量（公斤）體重（公斤）113054215553.314042414555513046 請設計和編寫程序，輸入：data4.txt（內(nèi)容示例見上）輸出：打印出名次排序，每個數(shù)字之間用一空格分開：24351 c)不能使用任何XMLparser解析該數(shù)據(jù)文件，只能使用基本的輸入流讀取數(shù)據(jù)文件。4、在驗證程序正確性時，服務器段將讀取服務器端的data4.txt的數(shù)據(jù)后，并與正確答案比較。選手個數(shù)大于等于2，不限最高人數(shù)。Problem5電梯控制器某酒店的一棟樓有2部電梯，電梯A和電梯B，1至9樓共9層樓，2部電梯由一個控制程序控制運行。假設電梯從一層到另一層的運行時間為1秒鐘，電梯在每個樓層的停留時間計為0秒。按下按鈕的時間以秒為單位計算。各個樓層走廊的按鈕稱為上行和下行按鈕，各個電梯內(nèi)部的按紐稱為樓層按鈕。1、運行的原則是： a)剛開始時，2部電梯都停在1樓，靜止狀態(tài)，電梯里面沒有人，且電梯里沒有任何樓層按鈕按下，各樓層也沒有任何上行和下行按鈕按下；b)當任何一個按鈕，包括電梯內(nèi)樓層按鈕或樓層走廊的上行、下行按鈕，在開始狀態(tài)后被按下時，首先電梯A開始運行； c)沒有同時按下的按鈕，按鈕按下時間至少相差1秒；d)根據(jù)在樓層或電梯間按下按鈕的先后順序，電梯在各樓層停留。但是，即使是后按下的上行或下行按鈕，2部電梯根據(jù)運行方向，先經(jīng)過那個樓層且方向符合時，將在那個樓層停留；后按下的電梯內(nèi)部的樓層按鈕，在運行至先按下樓層前，經(jīng)過符合后按下的按鈕對應樓層時，將在那個樓層停留；某個電梯可在內(nèi)部已沒有按鈕按下的情況下，根據(jù)外部樓層的上行和下行按鈕的按下情況，按照就近原則可以改變運行方向；e)任何一個在樓層的上行和下行按鈕按下后，只有符合上行或下行條件的電梯，才會停在該樓層，且在有電梯停后按鈕自動恢復為原始狀態(tài)；電梯內(nèi)部的樓層按鈕，在到達該樓層后自動恢復為原始狀態(tài)；按紐在恢復為原始狀態(tài)后才可以再次按下；f)任何一個在樓層的上行和下行按鈕按下后，在恢復為原始狀態(tài)前，再次按下無效；g)任何一個電梯里的樓層按鈕按下后，在恢復為原始狀態(tài)前，再次按下無效。2、運行例子： a)如電梯A上行，在3層和4層之間，且在電梯A里面，已經(jīng)有人按下8層的按鈕；電梯B下行，在8層和7層之間，且在電梯B里面，已經(jīng)有人按下了1層的按鈕；如果此時3層走廊的人按下了下行按鈕，電梯B將在下行經(jīng)過3層時停，并繼續(xù)下行。b)如電梯A上行，在3層和4層之間，且在電梯A里面，已經(jīng)有人按下4層的按鈕，電梯內(nèi)沒有其他按鈕按下；電梯B下行，在8層和7層之間，且在電梯B里面，已經(jīng)有人按下了1層的按鈕；如果此時3層的人按下了下行按鈕，電梯A將下行，并在經(jīng)過3層時停，并繼續(xù)根據(jù)其他按鈕情況運行。3、輸入與輸出 輸入：data5.txtdata5.txt的示例內(nèi)容如下：0S21A53S2說明：第一數(shù)字代表按鈕按下時間，是一位數(shù)，從0-9；第二位字母代表按紐，S代表是走廊上行按鈕，X代表走廊下行按紐，A代表電梯A的樓層按鈕，B代表電梯B的樓層按鈕；第三位是數(shù)字，是一位數(shù)，代表按紐的樓層數(shù)，從1-9。0S2代表剛開始時（第0秒），有人在2層走廊按下了上行按鈕；1A5代表在第1秒，電梯A里面的人按下了5層的樓層按鈕；3S2代表在第3秒，有人在2層走廊按下了上行按鈕。 輸出格式如下： 1A24A54B2說明：輸出表示哪個時刻（第幾秒），哪部電梯（A或B），停在哪個樓層（1-9）。輸出按照電梯到達樓層的時間先后順序排列；時間相同時，按照按鈕按下的時間先后顯示。 輸出的具體說明如下：電梯開始都停留在1樓，這個不需要輸出。如1A2代表第1秒時，A電梯在2樓停留（一樓到二樓需要1秒的時間）；4A5代表第4秒時，A電梯在5樓停留（A電梯從1樓到2樓要1秒，在從2樓到5樓還要3秒，共4秒）；4B