您现在的位置:您现在的位置: 一起学 >> 计算机 >> 计算机等级考试 >> 计算机三级 >> 信息管理 >> 上机题库 >> 正文

计算机三级信息管理技术上机考试试题七(附答案)

来源:网友上传  2012-4-25 22:48:54   【一起学:终身教育引导者

已知数据文件IN.dat中存有200个四位数,并已调用读函数Rdata()把这些数存入数组a中,请编写函数spellNum(),其功能是:把千位数字和十位数字重新组成一个新的二位数(新二位数的十位数字是原四位数的千位数字,新二位数的个位数字是原四位数的十位数字),以及把个位数字和百位数字组成另一个新的二位数(新二位数的十位数字是原四位数的个位数字,新二位数的个位数字是原四位数的百位数字),如果新组成的两个二位数均是素数且新数的十位数字均不为0,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数count。最后main()函数调用写函数Wdata(),把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。

注意:部分源程序已经给出。程序中已定义数组a[200]b[200],已定义变量count。请勿改动数据文件IN.dat中的任何数据及主函数main()、读函数Rdata()和写函数Wdata()的内容。

#include <stdio.h>

#define  MAX 200

int  a[MAX], b[MAX], count = 0;

int isprime(int m)

{    int  i;

      for (i=2; i<=m/2; i++)

                if (m%i == 0)

                         return 0;

      return 1;

}

void spellNum()

{

 

}

void Rdata()

{    int  i;

      FILE  *fp;

      fp = fopen("IN.dat", "r");

      for (i=0; i<MAX; i++)

                fscanf(fp, "%d,", &a[i]);

      fclose(fp);

}

void Wdata()

{    FILE  *fp;

      int  i;

      fp = fopen("OUT.dat", "w");

      fprintf(fp, "%d\n", count);

      for (i=0; i<count; i++)

                fprintf(fp, "%d\n", b[i]);

      fclose(fp);

}

void main()

{    int  i;

      Rdata();

      spellNum();

      printf("满足条件的数=%d\n", count);

      for (i=0; i<count; i++)

                printf("%d ", b[i]);

      printf("\n");

      Wdata();

}

试题答案及详解

【审题分析】分析题目可知,本题只要实现spellNum()函数的功能即可。spellNum()要实现的功能是:把一个四位数拆分成单个数字并重新组成两个二位数,如果新组成的两个二位数均是素数且新数的十位数字均不为零,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数count。因此解答本题的关键在于如何将一个四位数的每位拆分成单个数字、重新组合数字并比较大小。

【解题思路】对于每一个四位数,用这个四位数除以1000,可得到这个四位数千位上的数字输给变量thou;这个四位数对1000求余然后再除以100,可得到这个四位数百位上的数字输给变量hun;这个四位数对100求余然后再除以10,可得到这个四位数十位上的数字输给变量ten;这个四位数对10求余,可得到这个四位数个位上的数字输给变量data

因为thoudata作为新的两个二位数的十位上数字,所以其值不能为0,因而在组建两个二位数之前,首先要判断thoudata这两个数字是否为0。然后用逻辑表达式isprime(ab) && isprime(cd)来判断新组成的两个二位数abcd是否均为素数。如果上述逻辑表达式成立,则这个四位数是符合题目条件的一个数字,把其存入数组b中,同时计数变量count1。最后利用两重循环对数组b中的数字进行从大到小的排序。

【参考答案】

void spellNum()

{   int  i, thou, hun, ten, data, j;

     int  ab, cd;

     for (i=0; i<200; i++)

     {     thou = a[i]/1000;

            hun = a[i]%1000/100;

            ten = a[i]%100/10;

            data = a[i]%10;

            if (thou==0 || data==0)

                   continue;

            ab = 10*thou+ten;

            cd = 10*data+hun;

            if (isprime(ab) && isprime(cd))

            {     b[count] = a[i];

                   count++;

            }

     }

     for (i=0; i<count-1; i++)

            for (j=i+1; j<count; j++)

                   if (b[i] < b[j])

                   {     data = b[i];

                          b[i] = b[j];

                          b[j] = data;

                   }

}

【易错分析】用求余运算和除法运算求得一个数字各个位上的数字。

【考点链接】求余运算、逻辑或、逻辑与运算、数组中的元素从大到小的排序算法。

来源:网友上传- 上机题库

责编:上传用户303809  收藏此页 打印 回到顶部