2008湖南省职业院校冬季技能竞赛应用程序设计竞赛试题.docVIP

Problem1 排序 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i]的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组 R：凡扫描到违反本原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 1、请编写程序，实现其排序过程。要求： a) 用以上算法，实现R[1..n]的排序，数组中元素为整数； b) 打印出所比较的次数和所用的交换次数（相邻的2个气泡底下的轻，上面的重，底下向上漂浮时，计交换一次） 2、输入和输出 输入：data1.txt data1.txt的内容示例： 3 7 4 5 2 6 8 9 1 输出：36 15 3、程序提交后，运行时将动态输入命令行参数。输入的参数个数大于等于2。 Problem2 停车场问题 设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面，最里面的车位编号为N）。如果停车场已放满N辆车，则后来车辆无法进入，只能离开，不能在门口等待。一旦停车场有车开走，在它之后进入停车场的车（已在停车位上的车）必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场，并且这些车辆向前移动填补空出来的位置。编制一程序，要求计算最后一辆离开的车离开前的停车位置和在停车场停留的时长。 1、输入与输出 输入：data2.txt 假设N = 9； data2.txt的内容示例： 9 A0101 A0302 A0203 A0404 A0605 A0506 A0707 A0808 A0909 D0112 D0315 D0721 输入说明：9表示有9个车位；A0101，A代表是到达，前面01代表是01号车，是两位数，后面的01代表是01时刻到达的，也是两位数； D0315，D代表离开，前面03代表是03号车，是两位数，后面的15代表是15时刻离开的，也是两位数；时间取值范围为01-24。 输出示例： 075 14 输出说明：07代表最后离开的车的车号，5代表07号车离开前原停留的车位编号，14代表的07号车在停车场停留的时间。车位编号从1-9，最里面的编号为9。 Problem3 控制程序 模仿一台仪器的控制过程，对仪器输入命令，仪器发生规定的动作和改变状态，程序将显示仪器的状态变化和运行情况。 1、规则如下： 序号 命令内容 返回和显示内容 说明 1 请运行 （start） 如果仪器正在运行，保持运行状态，返回客户端“正在运行”（running）； 如果仪器处于停止状态，将停止状态改变为运行状态，返回客户端“开始运行”（starting）； 初次运行时，运行速度为1。运行速度最高为100，最低为1，速度值为整数。仪器处于停止状态时,速度为0。 2 请停止 （stop） 如果仪器正在运行，将状态改为停止状态，返回客户端“开始停止”（stopping）； 如果仪器已经停止，保持状态为停止状态，返回客户端“已经停止”（stopped）； 3 请加速 （increase） 如果仪器处于运行状态，且速度加5后小于或等于100，则将速度加5，并返回现在的速度值，显示速度值，如6； 如果仪器处于运行状态，且速度加5后大于100，则保持原有速度，并返回信息“无法再加速”，显示当前速度值和“无法再加速” (canNotIncrease)，如96canNotIncrease； 如果仪器处于停止状态，返回信息“已经停止”(stopped)，显示“已经停止”(stopped)； “请加速”命令每次收到后加速度值5，在结果不超过100的前提下。 4 请减速 (decrease) 如果仪器处于运行状态，且速度减5后大于或等于1，则将速度减5，并返回仪器现在的速度值，仪器显示速度值，如11； 如果仪器处于运行状态，且速度减5后小于1，则保持原有速度，并返回信息“无法再减速”，仪器显示当前速度值和“无法再减速”(canNotDecrease)，如1 canNotDecrease（1与canNotDecrease之间没有空格）； 如果仪器处于停止状态，返回信息“已经停止”，显示“已经停止”(stopped)； “请加速”命令每次收到后加5。 在结果不小于1的前提下。 5 关机 (powerOff) 仪器处于停止状态，返回信息“关机”，显示“关机”(powerOff)，程序退出运行。 仪器处于运行状态，返回信息“请先停止，再关机”(stopFirstThenPowerOff)，仪器仍处于运行状态。 2、输入和输出示例 输入：data3.txt data