2014年第五届蓝桥杯大赛软件类JAVA C高职组全国总决赛真题 下载本文

内容发布更新时间 : 2024/12/24 3:52:10星期一 下面是文章的全部内容请认真阅读。

2014年决赛 Java高职高专组

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

标题:年龄巧合

小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。

请推断并填写出小明的出生年份。

这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生年份,或是他们的年龄等等)

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

标题:出栈次序

X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。

路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。

X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。

如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?

为了方便起见,假设检查站可容纳任意数量的汽车。

显然,如果车队只有1辆车,可能次序1种;2辆车可能次序2种;3辆车可能次序5种。

现在足足有16辆车啊,亲!需要你计算出可能次序的数目。

这是一个整数,请通过浏览器提交答案,不要填写任何多余的内容(比如说明性文字)。

第 1/8 页

3. 代码填空 (满分35分)

标题:数字拆分

正整数可以表示为若干正整数的累加和。

如,对于正整数n=6,可以分划为: 6 5+1 4+2 4+1+1 3+3 3+2+1 3+1+1+1 2+2+2 2+2+1+1 2+1+1+1+1 1+1+1+1+1+1

现在的问题是,对于给定的正整数n,计算出所有划分情况。

下面的代码实现了这个功能。仔细分析,填写划线部分缺失的代码。

public class MyTest

{ public static List fen(int n, int limit) { Vector v = new Vector();

第 2/8 页

if(n<=limit) v.add(n); for(int i=1; i limit) continue; List t = fen(i,n-i); for(int k=0; k

注意:通过浏览器提交答案。只填写缺少的内容,不要填写任何多余的内容(例如:说明性文字或已有符号)。

4. 程序设计(满分40分)

标题:生物芯片

X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。

博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。

这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。

博士计划在芯片上执行如下动作:

所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开

第 3/8 页