【整理】全国软件大赛模拟题及参考答案

一、前言

        模拟题主要模拟命题形式与考核范围。真实竞赛题的数量、难度可能与此套模拟题有差异。

二、说明

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

        填空题要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。所填写的代码不多于一条语句（即不能出现分号）。

        编程题要求选手设计的程序对于给定的输入能给出正确的输出结果。注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。

三、考题

3.1、天空

3.1.1、  代码填空（满分3分）

以下程序打印出0~9的数字，请补充缺少的代码。

public class Test
{
    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;

3.1.2、  代码填空（满分4分）

如果要把两个整型变量a、b的值交换，一般要采用一个中间变量做过渡，但也可以在不借助任何其它变量的情况下完成。试填写缺失的代码。  

  a = a ^ b;

    b = _________;

    a = _________; 

答案： b = a ^ b;

            a = a ^ b;

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

    }

答案：i%10 == 7 || i/10==7

3.1.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 ==