2011软件设计大赛

 

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)); 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));

     }
    
}

转载于:https://blog.51cto.com/3065505/730737

总结

以上是生活随笔为你收集整理的2011软件设计大赛的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。