上机真题

1、已知数据文件in.dat中存有200个4位数，并已调用读函数ReadDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果4位数各位上的数均是奇数，则统计出满足此条件的个数cnt并把这些4位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat()把结果cnt及数组b中符合条件的4位数输出到out.dat文件中。

    注意：部分源程序已经给出。

    程序中已定义数组a[200]，b[200]，已定义变量：cnt。

    请勿改动数据文件in.dat中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。

    [试题源程序]

    # include＜stdio.h＞

    # define MAX 200

    int a[MAX]，b[MAX]，cnt=0；

    void writeDat()；

    void jsVal()

    {

   ……此处隐藏490个字…… ；n--)    /*该循环用了2个循环变量，n用来跟踪m之前的数，所以每趟减1，i用来

计算找到素数的个数，所以该循环结束的条件为i等于k*/

    {

    for(j=2；j＜=n/2；j++)    /*该循环用于判断n是否是素数*/

    if(n%j==0)

    break：

    if(j＞n/2)

    xx[i++]=n；    /*找到一个素数，先存入xx[i]然后i增1*/

    }

    }

[解析] 本题主要考查的是素数及其计算问题。用for循环来跟踪m之前的k个素数，对于某个m之后的数n判断其是否为数，若是则将其赋值给xx[i]同时变量i增1，变量i从0到k-1用来控制k个素数被存入xx。判断n是否为素数只要内嵌一个for循环使循环变量j从2到n得一半，判断n是否能整除j，如果有一个能整除则跳出内层for循环时j＜=n/2，表示n不是素数，否则内层for循环结束的条件为j＞n/2，表示n为素数。