2013年第四届蓝桥杯决赛Java本科B组试题解析
题目及解析如下:
题目大致介绍:
SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。一共只有五道题
第一题和第二题是结果填空,方法不限只要得到最后结果就行
第三题是代码填空题,主要考察算法基本功和编程基本功
第四题到第六题是编程题,要求编程解决问题
第一题 猜灯谜
题目:
1 标题:猜灯谜 2 3 A 村的元宵节灯会上有一迷题: 4 5 请猜谜 * 请猜谜 = 请边赏灯边猜 6 7 小明想,一定是每个汉字代表一个数字,不同的汉字代表不同的数字。 8 9 请你用计算机按小明的思路算一下,然后提交“请猜谜”三个字所代表的整数即可。 10 11 请严格按照格式,通过浏览器提交答案。 12 注意:只提交一个3位的整数,不要写其它附加内容,比如:说明性的文字。
第二题 连续奇数和
题目:
1 标题:连续奇数和 2 3 小明看到一本书上写着:任何数字的立方都可以表示为连续奇数的和。 4 5 比如: 6 7 2^3 = 8 = 3 + 5 8 3^3 = 27 = 7 + 9 + 11 9 4^3 = 64 = 1 + 3 + ... + 15 10 11 虽然他没有想出怎么证明,但他想通过计算机进行验证。 12 13 请你帮助小明写出 111 的立方之连续奇数和表示法的起始数字。如果有多个表示方案,选择起始数字小的方案。 14 15 请严格按照要求,通过浏览器提交答案。 16 注意:只提交一个整数,不要写其它附加内容,比如:说明性的文字。
第三题 快速排序
题目:
1 标题:快速排序 2 3 快速排序算法是典型的分治思想的运用。它使用某个key把全部元素分成两组,其中一组的元素不大于另一组。然后对这两组再次进行递归排序。 4 5 以下代码实现了快速排序。请仔细阅读代码,填写缺少代码的部分。 6 7 static void f(int[] x, int left, int right) 8 { 9 if(left >= right) return; 10 11 int key = x[(left+right)/2]; 12 13 int li = left; 14 int ri = right; 15 while(li<=ri){ 16 while(x[ri]>key) ri--; 17 while(x[li]<key) li++; 18 19 if(________________){ //填空位置 20 int t = x[li]; 21 x[li] = x[ri]; 22 x[ri] = t; 23 li++; 24 ri--; 25 } 26 } 27 28 if(li < right) f(x, li, right); 29 if(ri > left) f(x, left, ri); 30 } 31 32 请分析代码逻辑,并推测划线处的代码,通过网页提交。 33 注意:仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!!
第四题

更多精彩