第一范文网 - 专业文章范例文档资料分享平台

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

来源:用户分享 时间:2025/6/25 17:42:16 本文由loading 分享 下载这篇文档手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:xxxxxxx或QQ:xxxxxx 处理(尽可能给您提供完整文档),感谢您的支持与谅解。

标题:写日志

写日志是程序的常见任务。现在要求在 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 页

2014年第五届蓝桥杯预赛题目JAVA软件开发本科A组.doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印
本文链接:https://www.diyifanwen.net/c4kh8d0soh80daes3y3831emx02sb8q00vpp_2.html(转载请注明文章来源)
热门推荐
Copyright © 2012-2023 第一范文网 版权所有 免责声明 | 联系我们
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ:xxxxxx 邮箱:xxxxxx@qq.com
渝ICP备2023013149号
Top