1、国家三级信息管理技术机试模拟试卷 15及答案与解析 一、程序设计题 1 已知数据文件 INl5 DAT中存有 200个 4位数,并已调用读函数 readDat()把这些数存入数组 a中。请编制函数 jsVal(),其功能是:依次从数组 a中取出一个 4位数,如果该 4位数连续小于该 4位数以后的 5个数且该数是偶数,则统计出满足此条件的数的个数 cnt,并把这些 4位数按从小到大的顺序存入数组 b中,最后调用写函数 writeDat()把结果 cnt及数组 b中符合条件的 4位数输出到 OUT15 DAT文件中。 注意:部分源程序已给 出。 程序中已定义数组: a200, b200,已定义变量
2、: cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include stdio h #define MAX 200 int aMAX, bMAX, cnt=0; void jsVal() void readDat() int i; FILE *fp; fp = fopen(IN15.DAT“, “r“); for(i = 0; i MAX; i+) fscanf(fp, “%d“, fclose (fp); main ( ) int i; readDat ( ); j sVal ( ); printf(“满足条件的数 =%
3、dn“, cnt); for(i = 0; i cnt; i+) printf(“%d “, bi); printf ( “n“ ); writeDat ( ); writeDat ( ) FILE *fp; int i; fp = fopen(“OUT15.DAT“, “w“) fprintf(fp, “%dn“, cnt); for(i = 0; i cnt; i+) fprintf(fp, “%dn“, bi fclose (fp); 国家三级信息管理技术机试模拟试卷 15答案与解析 一、程序设计题 1 【正确答案】 void jsVal() int i, j, flag=0; for
4、(i=0;i MAX-5; i+) /*如果该 4位数连续小于该 4位数以后的 5个数 */ for (j =i+1; 3 =i+5; j+) if(ai aj ) flag=1; /*则置 flag为 1*/ else flag=0; /*否则置 flag为 0*/ if (a i %2 ! =0) /*如果该数是奇数则置 flag为 0*/ flag=0; if (flag=0) /*如果 flag为 0,则退出循环 */ break; if (flag=1) /*如果 flag为 1, 则将该数存入数组 b中 , 并统计满足条件的数的个数 */ bcnt =ai; cnt+; for (
5、i=0; i cnt-1; i+) /*将数组 b中的数按从小到大的顺序 */ for (j=i+1; j cnt; j+) if (bi bj) flag=b i; bi=bj; bj=flag; 【试题解析】 根据题意可知,要编制函数的功能有两部分:一是找出满足条件的4位数;二是对找出的数进行从小到大排序。首先利用一个幻 r循环来依次从数组中取得 4位数,接着用当前得到的 4位数与该数后面的 5个数 (可以用循环次数来控制 )依次进行比较,如果该数比它后面的 5个数都小,则给标志变量 flag赋值1。接着对 flag进行判断,如果不为 1,则该数肯定不符合条件,直接去取下一个数;若 nag值为 1,再来判 断该数是否是偶数,如果恰好该数又是偶数,则把该数加入到数组 b中。这样就可以依次取出符合条件的数,然后利用选择法对 b数组中的元素进行从小到大的排序。