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<month;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<month;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<n; 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(j);
System.out.print("*");
System.out.print(i);
System.out.print("=");
System.out.print(i * j);
System.out.print("\t");
}
System.out.println();
}
}
public static void main(String[] args) {
System.out.print("录入一个整数：");
Scanner input = new Scanner(System.in);
// 没有考虑判断输入的是否是整数。
int maxNum = input.nextInt();
new T(maxNum).print();
}
}
9. 程序设计（满分9分）
从键盘输入一个日期，格式为yyyy-M-d
要求计算该日期与1949年10月1日距离多少天
例如：
用户输入了：1949-10-2
程序输出：1
用户输入了：1949-11-1
程序输出：31
SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd");
Date d= new Date();
Date a = sf.parse("1949-10-11");
long x = d.getTime()-a.getTime();
System.out.println(x/1000/(24*60*60));
Date d= new Date();
Date a = sf.parse("1949-10-11");
long x = d.getTime()-a.getTime();
System.out.println(x/1000/(24*60*60));
import java.util.Date;
import java.text.*;
import java.util.*;
public class time {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd");
Date d= new Date();
Date a= new Date();
Date a = sf.parse("1949-10-11");
Scanner input = new Scanner(System.in);
long x = d.getTime()-a.getTime();
System.out.println(x/1000/(24*60*60));
}
}
import java.text.*;
import java.util.*;
public class time {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
SimpleDateFormat sf = new SimpleDateFormat("yyyy-MM-dd");
Date d= new Date();
Date a= new Date();
Date a = sf.parse("1949-10-11");
Scanner input = new Scanner(System.in);
long x = d.getTime()-a.getTime();
System.out.println(x/1000/(24*60*60));
}
}
