全国软件大赛模拟题及参考答案Word格式文档下载.docx

全国软件大赛模拟题及参考答案Word格式文档下载.docx

《全国软件大赛模拟题及参考答案Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《全国软件大赛模拟题及参考答案Word格式文档下载.docx（11页珍藏版）》请在冰豆网上搜索。

如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可

以在不借助任何其它变量的情况下完成。

试填写缺失的代码。

a=a^b;

b=_________;

b=a^b;

a=_________;

3. 

许多人都曾经玩过“拍七”游戏。

规则是：

大家依次从1开始顺序数数，数到含

有7或7的倍数的要拍手或其它规定的方式表示越过（比如：

7,14,17等都不能数

出），下一人继续数下面的数字。

违反规则者受罚。

下面的程序模拟这个过程，

拍7的情况输出“*”，请完善之。

for（inti=1;

i<

100;

i++）

if（i%7==0）

printf（"

*/n"

）;

elseif（___________________）i%10==7||i/10==7

else

%d/n"

i）;

4. 

代码填空（满分5分）

下面的静态方法的目的是求出某个日期是该年度的第几天。

试完善之。

如果传入：

year=1980，month=1,day=1

则返回1

year=1980，month=2,day=1

则返回32

publicstaticintgetDayOfYear（intyear,intmonth,intday）

int[][]days=_____________________;

{{0,31,28,31,30,31,30,31,31,30,31,30,31},

{0,31,29,31,30,31,30,31,31,30,31,30}}

intflag=（year%4==0&

&

year%100!

=0）||year%400==0?

1:

0;

intsum=day;

for（inti=0;

i<

month;

i++） 

sum+=days[flag][i];

} 

returnsum;

5. 

代码填空（满分2分）

下列方法的目的是，找出1~n之间所有的平方数。

试补全缺失的代码。

当n=10时，输出结果是：

149

当n=100时，输出结果是：

149162536496481

publicstaticvoidshowSqure（intn）

n;

for（intj=1;

j<

=i;

j++）

if（i==_____________）System.out.print（i+"

"

j*j

System.out.println（）;

6. 

代码填空（满分9分）

（a+b）的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：

12 

1，1331，14641。

这些系数构成了著名的杨辉三角形：

1

1 

1

1 

2 

3 

3 

4 

6 

4 

5 

10 

5 

下列的程序给出了计算第m层的第n个系数的计算方法，试完善之（m，n都从0算

起）。

publicstaticintf（intm,intn）

if（m==0）return1;

if（n==0||n==m）return1;

return__________________________;

f（m-1,n-1）+f（m-1,n）

7. 

下面的代码将数组中的元素的位置颠倒过来：

比如：

原来的元素是[1,2,3]

则颠倒后变为：

[3,2,1]

publicstaticvoidreverse（int[]arrs）

for（inti=0,j=arrs.length-1;

i<

_________;

i++,j--） 

arrs.length/2

inttemp=arrs[i];

arrs[i]=arrs[j];

arrs[j]=temp;

8. 

程序设计（满分15分）

从键盘输入一个整数（1~20）

则以该数字为矩阵的大小，把1,2,3…n*n的数字按照顺时针螺旋的形式填入其

中。

例如：

输入数字2，则程序输出：

12

43

输入数字3，则程序输出：

123

894

765

输入数字4，则程序输出：

4

12 

13 

14 

5

11 

16 

15 

6

9 

8 

7

importjava.util.Scanner;

publicclassMyTest{

Scannerin=newScanner（System.in）;

intn=in.nextInt（）;

intvalue[][]=newint[n][n];

intdirection=1;

//1向右，-1向左，2向上，-2向下

introw=0;

intcol=0;

for（inti=0;

n*n;

i++）{

if（value[row][col]==0）{

value[row][col]=i+1;

if（direction==1）{//向右

if（col+1<

n&

value[row][col+1]==0）{

col++;

}else{

direction=-2;

row++;

}//向下

elseif（direction==-2）{

if（row+1<

value[row+1][col]==0）{

direction=-1;

col--;

elseif（direction==-1）{

if（col-1>

=0&

value[row][col-1]==0）{

direction=2;

row--;

else{

if（row-1>

value[row-1][col]==0）{

direction=1;

for（intj=0;

j<

j++）{

if（j==0）

System.out.print（value[i][j]）;

System.out.print（"

+value[i][j]）;

System.out.println（）;

9. 

程序设计（满分9分）

从键盘输入一个日期，格式为yyyy-M-d

要求计算该日期与1949年10月1日距离多少天

用户输入了：

1949-10-2

程序输出：

1949-11-1

31

importjava.text.DateFormat;

importjava.text.SimpleDateFormat;

importjava.util.Date;

Stringdate=in.next（）;

DateFormatdf=newSimpleDateFormat（"

yyyy-M-d"

StringoldDate="

1949-10-1"

;

try{

Dated=df.parse（date）;

Dated2=df.parse（oldDate）;

System.out.println（（d.getTime（）-d2.getTime（））/

（24*3600*1000））;

}catch（Exceptione）{

System.out.println（"

輸入的不是有效日期"

10.程序设计（满分20分）

任意一个5位数，比如：

34256，把它的各位数字打乱，重新排列，可以得到一

个最大的数：

65432，一个最小的数23456。

求这两个数字的差，得：

41976，

把这个数字再次重复上述过程（如果不足5位，则前边补0）。

如此往复，数字会

落入某个循环圈（称为数字黑洞）。

比如，刚才的数字会落入：

[82962,75933,63954,61974]这个循环圈。

请编写程序，找到5位数所有可能的循环圈，并输出，每个循环圈占1行。

其中5

位数全都相同则循环圈为[0]，这个可以不考虑。

循环圈的输出格式仿照：

[82962,75933,63954,61974]

其中数字的先后顺序可以不考虑。

importjava.util.ArrayList;

importjava.util.Arrays;

importjava.util.List;

//保存查找到的环

staticList<

List<

Integer>

>

allList=new 

ArrayList<

（）;

//遍历所有的数字

for（inta=0;

a<

=9;

a++）{

for（intb=0;

b<

=a;

b++）{

for（intc=0;

c<

=b;

c++）{

for（intd=0;

d<

=c;

d++）{

for（inte=0;

e<

=d;

e++）{

inttemp= 

a*10000+b*1000+c*100+d*10+e;

List<

list=findRing（temp）;

if（list!

=null）{

allList.add（list）;

//输出结果

for（List<

list:

allList）{

["

list.size（）;

inttemp=list.get（i）.intValue（）;

System.out.print（temp）;

if（i!

=list.size（）-1）

"

]"

/*

*得到最大数，根据32321得到最大数是33221

*/

staticintgetMax（intnumber）{

Stringtemp=String.valueOf（number）;

chartempCharArray[]=temp.toCharArray（）;

Arrays.sort（tempCharArray）;

StringBuffersb=newStringBuffer（newString

（tempCharArray））;

sb.reverse（）;

5-sb.length（）;

sb.append（'

0'

returnInteger.parseInt（sb.toString（））;

*得到最小数，根据32321得到最小数是12233

staticintgetMin（intnumber）{

returnInteger.parseInt（newString（tempCharArray））;

*根据某个数找环

findRing（intnumber）{

list=newArrayList<

inttemp=number;

while（true）{

temp=getNext（temp）;

//一定存在于环中

if（temp==0||exists（temp））{

returnnull;

intindex=find（list,temp）;

if（index!

=-1）{

returnlist.subList（index,list.size

（））;

list.add（temp）;

*得到最大值-最小值

staticintgetNext（intnumber）{

returngetMax（number）-getMin（number）;

*查找某个数字是否在某个链表中

staticintfind（List<

list,intnumber）{

intindex=-1;

if（list.get（i）.intValue（）==number）{

index=i;

break;

returnindex;

*是否存在于已有的环中

staticbooleanexists（intnumber）{

if（find（list,number）>

-1）

returntrue;

returnfalse;

11.程序设计（满分9分）

当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？

其实可以不必这

么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法

来验证通过。

该校验的过程：

1、从卡号最后一位数字开始，逆向将奇数位（1、3、5等等）相加。

2、从卡号最后一位数字开始，逆向将偶数位数字，先乘以2（如果乘积为两位数

，则将其减去9），再求和。

3、将奇数位总和加上偶数位总和，结果应该可以被