本试卷包含两种题型：“代码填空”与“程序设计”。

填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。

所填写的代码不多于一条语句（即不能出现分号）。

编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。

注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

选手的程序必须是通用的，不能只对试卷中给定的数据有效。

1.代码填空（满分3分）以下程序打印出0~9的数字，请补充缺少的代码。

public class MyTest{public static void f(int begin, int end){__________________;System.out.println(begin);f(begin+1, end);}public static void main(String[] args){f(0,9);}}if(begin>end) return;//相当于退出循环的条件。

return 无返回值根据void2.代码填空（满分4分）如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。

试填写缺失的代码。

a = a ^ b;b = _________;a = _________;a^b a^b3.代码填空（满分3分）许多人都曾经玩过“拍七”游戏。

规则是：大家依次从1开始顺序数数，数到含有7或7的倍数的要拍手或其它规定的方式表示越过（比如：7,14,17,71等都不能数出），下一人继续数下面的数字。

违反规则者受罚。

下面的程序模拟这个过程，拍7的情况输出“*”，请完善之。

for(int i=1; i<100; i++){if(i % 7 == 0)System.out.println("*");else if(___________________)System.out.println("*");elseSystem.out.println(i);}(i-7)%10==0||i/10==7 // i/10==7||i%10==74.代码填空（满分5分）下面的静态方法的目的是求出某个日期是该年度的第几天。

试完善之。

如果传入：year=1980，month=1, day=1则返回 1如果传入：year=1980，month=2, day=1则返回32public static int getDayOfYear(int year, int month, int day){int [][]days=_____________________;int flag =(year%4==0 && year%100!=0) || year%400 == 0 ? 1 : 0;int sum = day ;for(int i=0;i<month;i++) {sum += days[flag][i];}return sum;}{{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,31}}5.代码填空（满分2分）下列方法的目的是，找出1~n之间所有的平方数。

试补全缺失的代码。

当n=10时，输出结果是：1 4 9当n=100时，输出结果是：1 4 9 16 25 36 49 64 81public static void showSqure(int n){for(int i=0; i<n; i++){for(int j=1; j<=i; j++){if(i==_____________) System.out.print(i + " ");}}System.out.println();}j*j6.代码填空（满分9分）(a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1，1 3 3 1，1 4 6 4 1。

这些系数构成了著名的杨辉三角形：11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1下列的程序给出了计算第m层的第n个系数的计算方法，试完善之（m，n都从0算起）。

public static int f(int m, int n){if(m==0) return 1;if(n==0 || n==m) return 1;return __________f(m-1,n-1)+f(m-1,n)________________;}f(m-1, n-1)+f(m-1, n)7.代码填空（满分4分）下面的代码将数组中的元素的位置颠倒过来：比如：原来的元素是 [1,2,3]则颠倒后变为：[3,2,1]public static void reverse(int[] arrs){for (int i = 0, j = arrs.length - 1; i <____j_____ ; i++, j--){int temp=arrs[i];arrs[i]=arrs[j];arrs[j]=temp;}}j8.程序设计（满分15分）从键盘输入一个整数（1~20）则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。

例如：输入数字2，则程序输出：1 24 3输入数字3，则程序输出：1 2 38 9 47 6 5输入数字4，则程序输出：1 2 3 412 13 14 511 16 15 610 9 8 7import java.io.*;import java.util.Scanner;public class MyTest{private static int[][] store=new int[101][101];public static void f(int row,int length,int start){int i;for(i=0;i<length;i++){store[row][row+i]=start;start++;}for(i=1;i<length;i++){store[row+i][row+length-1]=start;start++;}for(i=length-2;i>=0;i--){store[row+length-1][row+i]=start;start++;}for(i=length-2;i>0;i--){store[row+i][row]=start;start++;}return;//若length==1或==2，结束循环。

f(row+1, length-2, start);//开始另一次循环。

public static void print(int[][] store,int n){for(int i=1;i<=n;i++){for(int j=1;j<=n;j++)System.out.printf("%4d",store[i][j]);System.out.println();}}public static void main(String[] args) throws IOException {Scanner br=new Scanner(System.in);String str=br.nextLine();int n=Integer.parseInt(str);f(1,n,1);print(store, n);}}9.程序设计（满分9分）从键盘输入一个日期，格式为yyyy-M-d要求计算该日期与1949年10月1日距离多少天例如：用户输入了：1949-10-2程序输出：1用户输入了：1949-11-1程序输出：31import java.io.*;import java.util.Scanner;public class MyTest{public static int getDays(int year,int month,int day){inttemp[][]={{31,28,31,30,31,30,31,31,30,31,30,31},{31,29,31,30,31,30,31,31,30, 31,30,31}};year=((year%4==0&&year%100!=0)||year%400==0)?1:0;for(int i=0;i<month-1;i++)day+=temp[year][i];return day;}public static int getDays(int year){return ((year%4==0&&year%100!=0)||year%400==0)?366:365;}public static void main(String[] args) throws IOException{Scanner br=new Scanner(System.in);String str=br.nextLine().trim();int n=str.indexOf('-');int m=stIndexOf('-');int year=Integer.parseInt(str.substring(0,n));int month=Integer.parseInt(str.substring(n+1,m));int day=Integer.parseInt(str.substring(m+1));int sum=0;if(year<1949){for(;year<1949;year++){sum+=getDays(year);}sum+=getDays(1949,10,1);sum-=getDays(year,month,day);}else if(year==1949){sum=Math.abs(getDays(year,month,day)-getDays(1949,10,1));}else{for(int i=1949;i<year;i++){sum+=getDays(year);}sum+=getDays(year,month,day);sum-=getDays(1949,10,1);}System.out.println(sum);}}10.程序设计（满分20分）任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。