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

标题：写日志

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

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

public class A { }

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

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

标题：锦标赛

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

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

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

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

private static int n = 1;

public static void write(String msg) { }

String filename = \n = ____________;

System.out.println(\

第 5/9 页

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

第一个数据输出后，它所在的位置被标识为-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

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] + \

//值等于根元素的位置需要重新pk pk(a,b,0,b[0]);

}

//再次输出树根

System.out.println(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];

}

第 7/9 页

}

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

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

标题：六角填数

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

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

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

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

、

标题：绳圈

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

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

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

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

第 9/9 页