全国软件专业设计大赛java模拟题及答案

第1/12页2011模拟java本科注意：本套模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。说明：本试卷包含两种题型：“代码填空”与“程序设计”。填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。1.代码填空（满分2分）在ABCDEF六人中随机抽取3人中奖，要求中奖人不能重复。请完善以下代码：publicclassMyTest{publicstaticvoidmain(String[]args){Vectora=newVector();for(chari='A';i='F';i++)a.add(+i);for(intk=0;k3;k++){intd=____________________________;System.out.println(a.remove(d));}}}intd=(int)((6-1-k)*Math.random());2.代码填空（满分3分）不同进制的数值间的转换是软件开发中很可能会遇到的常规问题。下面的代码演示了如何把键盘输入的3进制数字转换为十进制。试完善之。BufferedReaderbr=newBufferedReader(newInputStreamReader(System.in));Strings=br.readLine();intn=0;for(inti=0;is.length();i++){charc=s.charAt(i);if(c'0'||c'2')thrownewRuntimeException(Formaterror);n=______________________;}System.out.println(n);第2/12页(int)(n+(c-'0')*Math.pow(3,(s.length()-i-1)));3.代码填空（满分4分）有如下程序，完成的功能为：找出数组中的最大元素。请填写程序的中空白，使程序运行正确。publicclasstest{publicstaticvoidmain(String[]args){intarray[]={0,34,67,90,21,-9,98,1000,-78};System.out.println(newtest().findMax(array,0));}publicintfindMax(intarray[],intindex){if(array==null||array.length==0){return0;}intmax=array[0];if(indexarray.length-1){max=____________________}if(maxarray[index])max=array[index];returnmax;}}max=findMax(array,index+1);4.代码填空（满分5分）电视台开宝箱节目：打进电话的人可以开启一个宝箱。箱子中有一件礼品。礼品是iphone的机率为1/12；是mp3的机率为1/5；是洗衣粉的机率为1/2；剩余是KFC优惠券。每次打进电话，宝箱会重置。以下程序模拟了该抽奖过程。请填写缺失的部分。publicstaticvoidmain(String[]args){inti=(int)Math.random()*_____________;if(i5){System.out.println(恭喜中了：iphone手机);}elseif(i17){System.out.println(恭喜中了：mp3);第3/12页}elseif(i47){System.out.println(恭喜中了：洗衣粉);}else{System.out.println(恭喜中了：KFC优惠券);}}605.代码填空（满分6分）下列代码求出一个二进制串中连续的1或连续的0出现的最大次数。请填缺失代码。例如：s=“101100111100011”则返回：4又例如：s=”0111100000”则返回：5publicstaticintgetMaxContinuity(Strings){intmax_1=0;intmax_0=0;intn_1=0;//当前1连续的次数intn_0=0;//当前0连续的次数for(inti=0;is.length();i++){if(s.charAt(i)=='0'){n_0++;________;}else{n_1++;_________;}if(n_1max_1)max_1=n_1;if(n_0max_0)max_0=n_0;}returnmax_1max_0?max_1:max_0);}n_1=0;n_0=0;6.代码填空（满分9分）第4/12页下列代码把16进制表示的串转换为3进制表示的串。试完善之。例如：x=“5”则返回：“12”又例如：x=”F”则返回：“120”privatestaticintgetRealValue(charx){if(x='0'&&x='9')returnx-'0';if(x='a'&&x='f')returnx-'a'+10;if(x='A'&&x='F')returnx-'A'+10;return0;}publicstaticStringjin_zhi_16_3(Stringx){intn=0;//累加真值for(inti=0;ix.length();i++){n=_________+getRealValue(x.charAt(i));//填空}Stringt=;for(;;){if(n==0)break;t=(n%3)+t;_____________;//填空}returnt;}nn=n/3;7.代码设计（满分5分）625这个数字很特别，625的平方等于390625，刚好其末3位是625本身。除了625，还有其它的3位数有这个特征吗？请编写程序，寻找所有这样的3位数：它的平方的末3位是这个数字本身。输出结果中，从小到大，每个找到的数字占一行。比如那个625就输出为：625代码设计（满分11分）第5/12页考虑方程式：a^3+b^3=c^3+d^3其中：“^”表示乘方。a、b、c、d是互不相同的小于30的正整数。这个方程有很多解。比如：a=1，b=12，c=9，d=10就是一个解。因为：1的立方加12的立方等于1729，而9的立方加10的立方也等于1729。当然，a=12，b=1，c=9，d=10显然也是解。如果不计abcd交换次序的情况，这算同一个解。你的任务是：找到所有小于30的不同的正整数解。把abcd按从小到大排列，用逗号分隔，每个解占用1行。比如，刚才的解输出为：staticvoidcalculate(){for(inti=100;i10000;i++){intj=i*i;Stringst=String.valueOf(j);if(Integer.valueOf(st.substring(st.length()-3))==i){System.out.println(i);}}}1,9,10,12不同解间的顺序可以不考虑。staticvoidcalculateAnswer(){for(inti=1;i30;i++){for(intj=i;j30;j++){for(intk=1;k30;k++){for(intl=k;l30;l++){if(Math.pow(i,3)+Math.pow(j,3)==Math.pow(k,3)+Math.pow(l,3))output(i,j,k,l);}}}}}privatestaticvoidoutput(inti,intj,intk,intl){int[]num={i,j,k,l};Arrays.sort(num);for(intm=0;mnum.length;m++){System.out.print(num[m]);if(mnum.length-1){System.out.print(,);}else{第6/12页System.out.println();}}}8.代码设计（满分18分）整数的分划问题。如，对于正整数n=6，可以分划为：65+14+2,4+1+13+3,3+2+1,3+1+1+12+2+2,2+2+1+1,2+1+1+1+11+1+1+1+1+1+1现在的问题是，对于给定的正整数n,编写算法打印所有划分。用户从键盘输入n（范围1~10）程序输出该整数的所有划分。importjava.util.Scanner;publicclassMytest{publicvoidp(intt1){p2(t1,);}privatevoidp2(intt1,Stringt2){if(t2.equals()){System.out.println(t1);}for(inti=1;i=t1/2;i++){if(t2.length()0){if(iInteger.parseInt(t2.charAt(1)+))continue;System.out.println((t1-i)+++i+t2);p2((t1-i),++i+t2);}else{System.out.println((t1-i)+++i);第7/12页p2((t1-i),++i);}}}publicstaticvoidmain(String[]args){Mytestx=newMytest();System.out.println(pleaseinputanumber:);Scanners=newScanner(System.in);intt1=s.nextInt();x.p(t1);}}9.代码设计（满分20分）一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为1^3+5^3+3^3=153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就是立方）。当N=4时，1634满足条件，因为1^4+6^4+3^4+4^4=1634。当N=5时，92727满足条件。实际上，对N的每个取值，可能有多个数字满足条件。程序的任务是：求N=21时，所有满足条件的花朵数。注意：这个整数有21位，它的各个位数字的21次方之和正好等于这个数本身。如果满足条件的数字不只有一个，请从小到大输出所有符合条件的数字，每个数字占一行。因为这个数字很大，请注意解法时间上的可行性。要求程序在3分钟内运行完毕。publicclassMain{privatestaticfinalintSIZE=21;privateint[]countArray=newint[10];//个数列表privateint[]countSumArray=newint[10];//个数总数privateBigInteger[]sumArray=newBigInteger[10];//值总数privateintoffset=0;//浮标/***设置当前浮标对应的个数，个数的总数，值总数**@paramnum*个数第8/12页*/privatevoidsetValue(intnum){countArray[offset]=num;if(offset==0){countSumArray[offset]=num;sumArray[offset]=p(9-offset).multiply(n(num));}else{countSumArray[offset]=countSumArray[offset-1]+num;sumArray[offset]=sumArray[offset-1].add(p(9-offset).multiply(n(num)))