1. 代码填空（满分3分）
以下程序打印出0~9的数字，请补充缺少的代码。
public class MyTest
{
public static void f(int begin, int end)
{
______ if(begin>end) return;
____________;
System.out.println(begin);
f(begin+1, end);
}
public static void main(String[] args)
{
f(0,9);
}
}
这个其实问的是递归函数的出口问题，每个递归函数都要有一个出口，这道题的出口就是判断begin是否比end大。
2. 代码填空（满分4分）
如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。
a = a ^ b;
b = _________;
a = _________;
a=a^b;
b=b^a;
a=a^b;
3. 代码填空（满分3分）
许多人都曾经玩过“拍七”游戏。规则是：大家依次从1开始顺序数数，数到含有7或7的倍数的要拍手或其它规定的方式表示越过（比如：7,14,17等都不能数出），下一人继续数下面的数字。违反规则者受罚。下面的程序模拟这个过程，拍7的情况输出“*”，请完善之。
for(int i=1; i<100; i++)
{
if(i % 7 == 0)
printf("*\n");
else if(___________________)
printf("*\n");
else
printf("%d\n", i);
}
else if(i/10==7 || i%10==7)//判断十位和个位上有没有包含7
4. 代码填空（满分5分）
下面的静态方法的目的是求出某个日期是该年度的第几天。试完善之。
如果传入：year=1980，month=1, day=1
则返回1
如果传入：year=1980，month=2, day=1
则返回32
public 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 sum += days[flag][i]; } return sum; } public class MyDate { public static int getDayOfYear(int year, int month, int day) { int [][]days=new int[][]{{0,31,29,31,30,31,30,31,31,30,31,30,31},{0,31,28,31,30,31,30,31,31,30,31,30,31}}; int flag =(year%4==0 && year%100!=0) || year%400 == 0 1 : 0; int sum = day ; for(int i=0;i sum += days[flag][i]; } return sum; } public static void main(String[] args) { int l = getDayOfYear(1991, 2, 1); System.out.println(l); } } 5. 代码填空（满分2分） 下列方法的目的是，找出1~n之间所有的平方数。试补全缺失的代码。 当n=10时，输出结果是： 1 4 9 当n=100时，输出结果是： 1 4 9 16 25 36 49 64 81 public static void showSqure(int n) { for(int i=0; i { for(int j=1; j<=i; j++) { if(i==_j*j____________) System.out.print(i + " "); } } System.out.println(); } 6. 代码填空（满分9分） (a+b)的n次幂的展开式中各项的系数很有规律，对于n=2，3，4时分别是：1 2 1，1 3 3 1，1 4 6 4 1。这些系数构成了著名的杨辉三角形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 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) _______________________; } 7. 代码填空（满分4分） 下面的代码将数组中的元素的位置颠倒过来： 比如：原来的元素是[1,2,3] 则颠倒后变为：[3,2,1] public static void reverse(int[] arrs) { for (int i = 0, j = arrs.length - 1; i <_________ ; i++, j--) { int temp = arrs[i]; arrs[i] = arrs[j]; arrs[j] = temp; } } 8. 程序设计（满分15分） 从键盘输入一个整数（1~20） 则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出： 1 2 4 3 输入数字3，则程序输出： 1 2 3 8 9 4 7 6 5 输入数字4， 则程序输出： 1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7 import java.util.Scanner; public class T { private int maxNum; public T(int maxNum) { this.maxNum = maxNum; } public void print() { for (int i = 1; i <= maxNum; i++) { for (int j = 1; j <= i; j++) { System.out.print(