《湖南职业院校冬季技能竞赛应用程序设计竞赛试题》由会员分享，可在线阅读，更多相关《湖南职业院校冬季技能竞赛应用程序设计竞赛试题（10页珍藏版）》请在金锄头文库上搜索。
1、湖南省职业院校冬季技能竞赛应用程序设计竞赛试题 作者： 日期：10 Problem1排序将被排序的记录数组R1.n垂直排列，每个记录Ri看作是重量为Ri的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组 R：凡扫描到违反本原则的轻气泡，就使其向上飘浮。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。1、请编写程序，实现其排序过程。要求：a) 用以上算法，实现R1.n的排序，数组中元素为整数；b) 打印出所比较的次数和所用的交换次数（相邻的2个气泡底下的轻，上面的重，底下向上漂浮时，计交换一次）2、输入和输出 输入：data1.txtdata1.txt的内容示例：3 7 4
2、 5 2 6 8 9 1 输出：36 153、程序提交后，运行时将动态输入命令行参数。输入的参数个数大于等于2。Problem2停车场问题设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面，最里面的车位编号为N）。如果停车场已放满N辆车，则后来车辆无法进入，只能离开，不能在门口等待。一旦停车场有车开走，在它之后进入停车场的车（已在停车位上的车）必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场，并且这些车辆向前移动填补空出来的位置。编制一程序，要求计算最后一辆离开的
3、车离开前的停车位置和在停车场停留的时长。 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代表最后离开的车的
4、车号，5代表07号车离开前原停留的车位编号，14代表的07号车在停车场停留的时间。车位编号从1-9，最里面的编号为9。Problem3控制程序模仿一台仪器的控制过程，对仪器输入命令，仪器发生规定的动作和改变状态，程序将显示仪器的状态变化和运行情况。1、规则如下：序号命令内容返回和显示内容说明1请运行（start）如果仪器正在运行，保持运行状态，返回客户端“正在运行”（running）；如果仪器处于停止状态，将停止状态改变为运行状态，返回客户端“开始运行”（starting）；初次运行时，运行速度为1。运行速度最高为100，最低为1，速度值为整数。仪器处于停止状态时,速度为0。2请停止（stop
5、）如果仪器正在运行，将状态改为停止状态，返回客户端“开始停止”（stopping）；如果仪器已经停止，保持状态为停止状态，返回客户端“已经停止”（stopped）；3请加速（increase）如果仪器处于运行状态，且速度加5后小于或等于100，则将速度加5，并返回现在的速度值，显示速度值，如6；如果仪器处于运行状态，且速度加5后大于100，则保持原有速度，并返回信息“无法再加速”，显示当前速度值和“无法再加速” (canNotIncrease)，如96canNotIncrease；如果仪器处于停止状态，返回信息“已经停止”(stopped)，显示“已经停止”(stopped)；“请加速”命令每
6、次收到后加速度值5，在结果不超过100的前提下。4请减速(decrease)如果仪器处于运行状态，且速度减5后大于或等于1，则将速度减5，并返回仪器现在的速度值，仪器显示速度值，如11；如果仪器处于运行状态，且速度减5后小于1，则保持原有速度，并返回信息“无法再减速”，仪器显示当前速度值和“无法再减速”(canNotDecrease)，如1 canNotDecrease（1与canNotDecrease之间没有空格）；如果仪器处于停止状态，返回信息“已经停止”，显示“已经停止”(stopped)；“请加速”命令每次收到后加5。 在结果不小于1的前提下。5关机(powerOff)仪器处于停止状态
7、，返回信息“关机”，显示“关机”(powerOff)，程序退出运行。仪器处于运行状态，返回信息“请先停止，再关机”(stopFirstThenPowerOff)，仪器仍处于运行状态。2、输入和输出示例输入：data3.txtdata3.txt内容示例：start decrease increase stop powerOff 输出：starting 1canNotDecrease 6 stopping powerOff（注：命令需顺序处理，每处理一个命令将对应的输出缓存，待接收到关机命令后将缓存的输出一次返回并输出。1canNotDecrease代表当前速度为1，且无法减速。）Problem4
8、举重比赛一次举重竞赛的比赛规则是：1、 选手的成绩以成功举起的总重量来排序，举起总重量多的排在前面；当举起总重量相同时，按照体重来排序，体重轻的排在前面；2、 要求程序读取数据文件作为输入，并按照上述规则排序后，打印出选手编号；数据文件说明如下：现有5名选手，其选手编号、成功举起的总重量及其体重如数据文件data4.txt，样例内容为：113054 215553 314042 414555 513046 数据文件的意义如下表所示：（选手编号、举起重量和体重都为整数。没有举起重量和体重都相同的选手）选手编号成功举起的总重量（公斤）体重（公斤）113054215553.31404241455551
9、30463、 请设计和编写程序，a) 输入：data4.txt（内容示例见上）b) 输出：打印出名次排序，每个数字之间用一空格分开：2 4 3 5 1 c) 不能使用任何XML parser解析该数据文件，只能使用基本的输入流读取数据文件。4、在验证程序正确性时，服务器段将读取服务器端的data4.txt的数据后，并与正确答案比较。选手个数大于等于2，不限最高人数。Problem5电梯控制器某酒店的一栋楼有2部电梯，电梯A和电梯B，1至9楼共9层楼，2部电梯由一个控制程序控制运行。假设电梯从一层到另一层的运行时间为1秒钟，电梯在每个楼层的停留时间计为0秒。按下按钮的时间以秒为单位计算。各个楼层
10、走廊的按钮称为上行和下行按钮，各个电梯内部的按纽称为楼层按钮。1、运行的原则是：a) 刚开始时，2部电梯都停在1楼，静止状态，电梯里面没有人，且电梯里没有任何楼层按钮按下，各楼层也没有任何上行和下行按钮按下； b) 当任何一个按钮，包括电梯内楼层按钮或楼层走廊的上行、下行按钮，在开始状态后被按下时，首先电梯A开始运行；c) 没有同时按下的按钮，按钮按下时间至少相差1秒； d) 根据在楼层或电梯间按下按钮的先后顺序，电梯在各楼层停留。但是，即使是后按下的上行或下行按钮，2部电梯根据运行方向，先经过那个楼层且方向符合时，将在那个楼层停留；后按下的电梯内部的楼层按钮，在运行至先按下楼层前，经过符合后
11、按下的按钮对应楼层时，将在那个楼层停留；某个电梯可在内部已没有按钮按下的情况下，根据外部楼层的上行和下行按钮的按下情况，按照就近原则可以改变运行方向； e) 任何一个在楼层的上行和下行按钮按下后，只有符合上行或下行条件的电梯，才会停在该楼层，且在有电梯停后按钮自动恢复为原始状态；电梯内部的楼层按钮，在到达该楼层后自动恢复为原始状态；按纽在恢复为原始状态后才可以再次按下； f) 任何一个在楼层的上行和下行按钮按下后，在恢复为原始状态前，再次按下无效； g) 任何一个电梯里的楼层按钮按下后，在恢复为原始状态前，再次按下无效。2、运行例子：a) 如电梯A上行，在3层和4层之间，且在电梯A里面，已经有
12、人按下8层的按钮；电梯B下行，在8层和7层之间，且在电梯B里面，已经有人按下了1层的按钮；如果此时3层走廊的人按下了下行按钮，电梯B将在下行经过3层时停，并继续下行。 b) 如电梯A上行，在3层和4层之间，且在电梯A里面，已经有人按下4层的按钮，电梯内没有其他按钮按下；电梯B下行，在8层和7层之间，且在电梯B里面，已经有人按下了1层的按钮；如果此时3层的人按下了下行按钮，电梯A将下行，并在经过3层时停，并继续根据其他按钮情况运行。 3、输入与输出输入：data5.txtdata5.txt的示例内容如下： 0S2 1A5 3S2 说明：第一数字代表按钮按下时间，是一位数，从0-9；第二位字母代表
13、按纽，S代表是走廊上行按钮，X代表走廊下行按纽，A代表电梯A的楼层按钮，B代表电梯B的楼层按钮；第三位是数字，是一位数，代表按纽的楼层数，从1-9。0S2代表刚开始时（第0秒），有人在2层走廊按下了上行按钮；1A5代表在第1秒，电梯A里面的人按下了5层的楼层按钮；3S2代表在第3秒，有人在2层走廊按下了上行按钮。 输出格式如下：1A2 4A5 4B2 说明：输出表示哪个时刻（第几秒），哪部电梯（A或B），停在哪个楼层（1-9）。输出按照电梯到达楼层的时间先后顺序排列；时间相同时，按照按钮按下的时间先后显示。输出的具体说明如下：电梯开始都停留在1楼，这个不需要输出。如1A2代表第1秒时，A电梯在2楼停留（一楼到二楼需要1秒的时间）；4A5代表第4秒时，A电梯在5楼停留（A电梯 从1楼到2楼要1秒，在从2楼到5楼还要3秒，共4秒）；4B2代表第4秒时，B电梯在2楼停留（第3秒时，有人按下2楼走廊的上行按钮，此时A电梯从5楼再返回2楼要到第7秒才到达，而B电梯正在1楼，上来只需1秒，第3秒按下，加上1秒运行时间，第4秒即
