预赛Java高职高专组.docx
《预赛Java高职高专组.docx》由会员分享,可在线阅读,更多相关《预赛Java高职高专组.docx(12页珍藏版)》请在冰豆网上搜索。
预赛Java高职高专组
2013年预赛Java高职高专组
1.结果填空(满分3分)
标题:
猜年龄
美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。
他曾在1935~1936年应邀来中国清华大学讲学。
一次,他参加某个重要会议,年轻的脸孔引人注目。
于是有人询问他的年龄,他回答说:
“我年龄的立方是个4位数。
我年龄的4次方是个6位数。
这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。
”
请你推算一下,他当时到底有多年轻。
通过浏览器,直接提交他那时的年龄数字。
注意:
不要提交解答过程,或其它的说明文字。
2.结果填空(满分5分)
标题:
组素数
素数就是不能再进行等分的数。
比如:
235711等。
9=3*3说明它可以3等分,因而不是素数。
我们国家在1949年建国。
如果只给你1949这4个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!
),那么,你能组成多少个4位的素数呢?
比如:
1949,4919都符合要求。
请你提交:
能组成的4位素数的个数,不要罗列这些素数!
!
注意:
不要提交解答过程,或其它的辅助说明文字。
3.结果填空(满分8分)
标题:
马虎的算式
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。
有一次,老师出的题目是:
36x495=?
他却给抄成了:
396x45=?
但结果却很戏剧性,他的答案竟然是对的!
!
因为36*495=396*45=17820
类似这样的巧合情况可能还有很多,比如:
27*594=297*54
假设abcde代表1~9不同的5个数字(注意是各不相同的数字,且不含0)
能满足形如:
ab*cde=adb*ce这样的算式一共有多少种呢?
请你利用计算机的优势寻找所有的可能,并回答不同算式的种类数。
满足乘法交换律的算式计为不同的种类,所以答案肯定是个偶数。
答案直接通过浏览器提交。
注意:
只提交一个表示最终统计种类数的数字,不要提交解答过程或其它多余的内容。
4.结果填空(满分12分)
标题:
第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。
先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。
那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:
不要提交解答过程,或其它的辅助说明文字。
5.代码填空(满分6分)
标题:
有理数类
有理数就是可以表示为两个整数的比值的数字。
一般情况下,我们用近似的小数表示。
但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。
这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。
为了简明,它只提供了加法和乘法运算。
classRational
{
privatelongra;
privatelongrb;
privatelonggcd(longa,longb){
if(b==0)returna;
returngcd(b,a%b);
}
publicRational(longa,longb){
ra=a;
rb=b;
longk=gcd(ra,rb);
if(k>1){//需要约分
ra/=k;
rb/=k;
}
}
//加法
publicRationaladd(Rationalx){
return________________________________________;//填空位置
}
//乘法
publicRationalmul(Rationalx){
returnnewRational(ra*x.ra,rb*x.rb);
}
publicStringtoString(){
if(rb==1)return""+ra;
returnra+"/"+rb;
}
}
使用该类的示例:
Rationala=newRational(1,3);
Rationalb=newRational(1,6);
Rationalc=a.add(b);
System.out.println(a+"+"+b+"="+c);
请分析代码逻辑,并推测划线处的代码,通过网页提交
注意:
仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!
!
6.代码填空(满分11分)
标题:
逆波兰表达式
正常的表达式称为中缀表达式,运算符在中间,主要是给人阅读的,机器求解并不方便。
例如:
3+5*(2+6)-1
而且,常常需要用括号来改变运算次序。
相反,如果使用逆波兰表达式(前缀表达式)表示,上面的算式则表示为:
-+3*5+261
不再需要括号,机器可以用递归的方法很方便地求解。
为了简便,我们假设:
1.只有+-*三种运算符
2.每个运算数都是一个小于10的非负整数
下面的程序对一个逆波兰表示串进行求值。
其返回值为一个数组:
其中第一元素表示求值结果,第二个元素表示它已解析的字符数。
staticint[]evaluate(Stringx)
{
if(x.length()==0)returnnewint[]{0,0};
charc=x.charAt(0);
if(c>='0'&&c<='9')returnnewint[]{c-'0',1};
int[]v1=evaluate(x.substring
(1));
int[]v2=__________________________________________;//填空位置
intv=Integer.MAX_VALUE;
if(c=='+')v=v1[0]+v2[0];
if(c=='*')v=v1[0]*v2[0];
if(c=='-')v=v1[0]-v2[0];
returnnewint[]{v,1+v1[1]+v2[1]};
}
请分析代码逻辑,并推测划线处的代码,通过网页提交。
注意:
仅把缺少的代码作为答案,千万不要填写多余的代码、符号或说明文字!
!
7.程序设计(满分4分)
标题:
核桃的数量
小张是软件项目经理,他带领3个开发组。
工期紧,今天都在加班呢。
为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。
他的要求是:
1.各组的核桃数量必须相同
2.各组内必须能平分核桃(当然是不能打碎的)
3.尽量提供满足1,2条件的最小数量(节约闹革命嘛)
程序从标准输入读入:
abc
a,b,c都是正整数,表示每个组正在加班的人数,用空格分开(a,b,c<30)
程序输出:
一个正整数,表示每袋核桃的数量。
例如:
用户输入:
245
程序输出:
20
再例如:
用户输入:
311
程序输出:
3
资源约定:
峰值内存消耗(含虚拟机)<64M
CPU消耗<1000ms
请严格按要求输出,不要画蛇添足地打印类似:
“请您输入...”的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:
不要使用package语句。
不要使用jdk1.6及以上版本的特性。
注意:
主类的名字必须是:
Main,否则按无效代码处理。
8.程序设计(满分12分)
标题:
打印十字图
小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示(可参见p1.jpg)
$$$$$$$$$$$$$
$$
$$$$$$$$$$$$$$$
$$$$
$$$$$$$$$$$$$
$$$$$$
$$$$$$$$$$$
$$$$$$$
$$$$$$$$$$$
$$$$$$$
$$$$$$$$$$$
$$$$$$
$$$$$$$$$$$$$
$$$$
$$$$$$$$$$$$$$$
$$
$$$$$$$$$$$$$
对方同时也需要在电脑dos窗口中以字符的形式输出该标志,并能任意控制层数。
为了能准确比对空白的数量,程序要求对行中的空白以句点(.)代替。
输入格式:
一个正整数n(n<30)表示要求打印图形的层数
输出:
对应包围层数的该标志。
例如:
用户输入:
1
程序应该输出:
..$$$$$..
..$...$..
$$$.$.$$$
$...$...$
$.$$$$$.$
$...$...$
$$$.$.$$$
..$...$..
..$$$$$..
再例如:
用户输入:
3
程序应该输出:
..$$$$$$$$$$$$$..
..$...........$..
$$$.$$$$$$$$$.$$$
$...$.......$...$
$.$$$.$$$$$.$$$.$
$.$...$...$...$.$
$.$.$$$.$.$$$.$.$
$.$.$...$...$.$.$
$.$.$.$$$$$.$.$.$
$.$.$...$...$.$.$
$.$.$$$.$.$$$.$.$
$.$...$...$...$.$
$.$$$.$$$$$.$$$.$
$...$.......$...$
$$$.$$$$$$$$$.$$$
..$...........$..
..$$$$$$$$$$$$$..
请仔细观察样例,尤其要注意句点的数量和输出位置。
资源约定:
峰值内存消耗(含虚拟机)<64M
CPU消耗<1000ms
请严格按要求输出,不要画蛇添足地打印类似:
“请您输入...”的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:
不要使用package语句。
不要使用jdk1.6及以上版本的特性。
注意:
主类的名字必须是:
Main,否则按无效代码处理。
9.程序设计(满分15分)
标题:
买不到的数目
小明开了一家糖果店。
他别出心裁:
把水果糖包成4颗一包和7颗一包的两种。
糖果不能拆包卖。
小朋友来买糖的时候,他就用这两种包装来组合。
当然有些糖果数目是无法组合出来的,比如要买10颗糖。
你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。
大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。
输入:
两个正整数,表示每种包装中糖的颗数(都不多于1000)
要求输出:
一个正整数,表示最大不能买到的糖数
不需要考虑无解的情况
例如:
用户输入:
47
程序应该输出:
17
再例如:
用户输入:
35
程序应该输出:
7
资源约定:
峰值内存消耗(含虚拟机)<64M
CPU消耗<3000ms
请严格按要求输出,不要画蛇添足地打印类似:
“请您输入...”的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:
不要使用package语句。
不要使用jdk1.6及以上版本的特性。
注意:
主类的名字必须是:
Main,否则按无效代码处理。
10.程序设计(满分24分)
标题:
剪格子
如图p1.jpg所示,3x3的格子中填写了一些整数。
我们沿着图中的红色线剪开,得到两个部分,每个部分的数字和都是60。
本题的要求就是请你编程判定:
对给定的mxn的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。
如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。
如果无法分割,则输出0
程序输入输出格式要求:
程序先读入两个整数mn用空格分割(m,n<10)
表示表格的宽度和高度
接下来是n行,每行m个正整数,用空格分开。
每个整数不大于10000
程序输出:
在所有解中,包含左上角的分割区可能包含的最小的格子数目。
例如:
用户输入:
33
10152
20301
123
则程序输出:
3
再例如:
用户输入:
43
1111
130802
111100
则程序输出:
10
(参见p2.jpg)
资源约定:
峰值内存消耗(含虚拟机)<64M
CPU消耗<5000ms
请严格按要求输出,不要画蛇添足地打印类似:
“请您输入...”的多余内容。
所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:
不要使用package语句。
不要使用jdk1.6及以上版本的特性。
注意:
主类的名字必须是:
Main,否则按无效代码处理。