2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组

2014年预赛Java本科A组

考生须知：

●考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压。

●考试时间为4小时。时间截止后，选手无法继续提交答案。

●在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。

●选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。

●对同一题目，选手可多次提交答案，以最后一次提交的答案为准。

●参赛选手切勿在提交的代码中书写“姓名”、“考号”，“院校名”等与身份有关的信息或其它与竞赛题目无关的内容，否则成绩无效。

●参赛选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。

●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”。

结果填空题：要求参赛选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容，比如：注释说明。

代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不超过一条语句（即中间不能出现分号）。

把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）直接通过网页提交即可，不要书写多余的内容，比如：注释或说明文字。

程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果，才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

所有源码必须在同一文件中。调试通过后，拷贝提交。

注意：不要使用package语句。源程序中只能出现JDK1.6中允许的语法或调用。不能使用1.7或更高版本的特性。

注意：选手代码的主类名必须为：Main，否则会被判为无效代码。

1.结果填空(满分2分)

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请仔细阅读题目，不限解决问题的方式，只要求提交结果。

必须通过浏览器提交答案。

只提交题目要求的内容，不要填写任何多余的文字！！

2.结果填空(满分6分)

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。

必须通过浏览器提交答案。

3.结果填空(满分7分)

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。

必须通过浏览器提交答案。

4.代码填空(满分4分)

问题的描述在考生文件夹下对应题号的“题目描述.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式。

只要求填写缺失的代码部分，千万不要画蛇添足，填写多余的已有代码或符号。

必须通过浏览器提交答案。

5.代码填空(满分12分)

问题的描述在考生文件夹下对应题号的“题目描述.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式。

只要求填写缺失的代码部分，千万不要画蛇添足，填写多余的已有代码或符号。

必须通过浏览器提交答案。

6.结果填空(满分12分)

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。

必须通过浏览器提交答案。

7.结果填空(满分9分)

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，不限解决问题的方式，只要求提交结果。

必须通过浏览器提交答案。

8.程序设计（满分8分）

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容。

建议仔细阅读示例，不要想当然！

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。

注意：选手代码的主类名必须为：Main，否则会被判为无效代码。

9.程序设计（满分17分）

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容。

建议仔细阅读示例，不要想当然！

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。

注意：选手代码的主类名必须为：Main，否则会被判为无效代码。

10.程序设计（满分23分）

问题的描述在考生文件夹下对应题号的“题目.txt”中。相关的参考文件在同一目录中。请先阅读题目，必须通过编程的方式解决问题。

注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

仔细阅读程序的输入、输出要求，千万不要输出没有要求的、多余的内容。

建议仔细阅读示例，不要想当然！

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

不要使用package语句。

注意：选手代码的主类名必须为：Main，否则会被判为无效代码。

标题：猜年龄

小明带两个妹妹参加元宵灯会。别人问她们多大了，她们调皮地说：“我们俩的年龄之积是年龄之和的6倍”。小明又补充说：“她们可不是双胞胎，年龄差肯定也不超过8岁啊。”

请你写出：小明的较小的妹妹的年龄。

注意：只写一个人的年龄数字，请通过浏览器提交答案。不要书写任何多余的内容。

标题：李白打酒

话说大诗人李白，一生好饮。幸好他从不开车。

一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：

无事街上走，提壶去打酒。

逢店加一倍，遇花喝一斗。

这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。

请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。

注意：通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。

标题：神奇算式

由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。

比如：

210 x 6 = 1260

8 x 473 = 3784

27 x 81 = 2187

都符合要求。

如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。

请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。

标题：写日志

写日志是程序的常见任务。现在要求在 t1.log, t2.log, t3.log 三个文件间轮流写入日志。也就是说第一次写入t1.log，第二次写入t2.log，... 第四次仍然写入t1.log，如此反复。

下面的代码模拟了这种轮流写入不同日志文件的逻辑。

public class A

{

private static int n = 1;

public static void write(String msg)

{

String filename = "t" + n + ".log";

n = ____________;

System.out.println("write to file: " + filename + " " + msg);

}

}

请填写划线部分缺失的代码。通过浏览器提交答案。

注意：不要填写题面已有的内容，也不要填写任何说明、解释文字。

标题：锦标赛

如果要在n个数据中挑选出第一大和第二大的数据（要求输出数据所在位置和值），使用什么方法比较的次数最少？我们可以从体育锦标赛中受到启发。

如图【1.png】所示，8个选手的锦标赛，先两两捉对比拼，淘汰一半。优胜者再两两比拼...

直到决出第一名。

第一名输出后，只要对黄色标示的位置重新比赛即可。

下面的代码实现了这个算法(假设数据中没有相同值)。

代码中需要用一个数组来表示图中的树（注意，这是个满二叉树, 不足需要补齐）。它不是存储数据本身，而是存储了数据的下标。

第一个数据输出后，它所在的位置被标识为-1

class A{

//a 表示待处理的数据，长度如果不是2的次幂，则不足位置补为-1

static void pick(int[] a)

{

int n = 1;

while(n

int[] b = new int[2*n-1];

for(int i=0; i

if(i

b[n-1+i] = i;

else

b[n-1+i] = -1;

}

//从最后一个向前处理

for(int i=b.length-1; i>0; i-=2){

if(b[i]<0){

if(b[i-1]>=0)

b[(i-1)/2] = b[i-1];

else

b[(i-1)/2] = -1;

}

else{

if(a[b[i]]>a[b[i-1]])

b[(i-1)/2] = b[i];

else

b[(i-1)/2] = b[i-1];

}

}

//输出树根

System.out.println(b[0] + ": " + a[b[0]]);

//值等于根元素的位置需要重新pk

pk(a,b,0,b[0]);

//再次输出树根

System.out.println(b[0] + ": " + a[b[0]]);

}

// a 表示待处理数据，b 二叉树，k 当前要重新比拼的位置，v 已经决胜出的值static void pk(int[] a, int[] b, int k, int v)

{

int k1 = k*2+1;

int k2 = k1 + 1;

if(k1>=b.length || k2>=b.length){

b[k] = -1;

return;

}

if(b[k1]==v)

pk(a,b,k1,v);

else

pk(a,b,k2,v);

//重新比较

if(b[k1]<0){

if(b[k2]>=0)

b[k] = b[k2];

else

b[k] = -1;

return;

}

if(b[k2]<0){

if(b[k1]>=0)

b[k] = b[k1];

else

b[k] = -1;

return;

}

if(__________________________) //填空

b[k] = b[k1];

else

b[k] = b[k2];

}

}

请仔细分析流程，填写缺失的代码。

通过浏览器提交答案，只填写缺失的代码，不要填写已有代码或其它说明语句等。

标题：六角填数

如图【1.png】所示六角形中，填入1~12的数字。

使得每条直线上的数字之和都相同。

图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

请通过浏览器提交答案，不要填写多余的内容。

、

标题：绳圈

今有 100 根绳子，当然会有 200 个绳头。

如果任意取绳头两两配对，把所有绳头都打结连接起来。最后会形成若干个绳圈（不考虑是否套在一起）。

我们的问题是：请计算最后将形成多少个绳圈的概率最大？

注意：结果是一个整数，请通过浏览器提交该数字。不要填写多余的内容。