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 ( ); jsVal ( ); 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, “%dkn“, 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; j =i+5; j+) if(ai aj) flag=1; /*则置 flag为 1*/ else flag=0； /*否则置 flag为 0*/ if(ai%2!=0) /*如果该数是奇数则置 flag为 0*/ flag=0; if(flag=0) /*如果 flag为 0，则退出循环 */ break； if(flag=1) /*如果 flag为 1，则将该数存入数组 b中，并统计满足条件的数的个数 */ bcnt=ai; cnt+; for(i=0； i cnt-1; i
5、+) /*将数组 b中的数按从小到大的顺序排序 */ for(j=i+1; j cnt; j+) if(bibj) flag=bi; bi=bj; bj=flag; 【试题解析】 根据题意可知，要编制函数的功能有两部分：一是找出满足条件的4位数；二是对找出的数进行从小到大排序。首先利用一个 for循环来依次从数组中取得 4位数，接着用当前得到的 4位数与该数后面的 5个数 (可以用循环次数来控制 )依次进行比较，如果该数比它后面 的 5个数都小，则给标志变量 flag赋值1。接着对 flag进行判断，如果不为 1，则该数肯定不符合条件，直接去取下一个数：若 flag值为 1，再来判断该数是否是偶数，如果恰好该数又是偶数，则把该数加入到数组 b中。这样就可以依次取出符合条件的数，然后利用选择法对 b数组中的元素进行从小到大的排序。
