[计算机类试卷]国家三级（数据库技术）机试模拟试卷1及答案与解析.doc

1、国家三级（数据库技术）机试模拟试卷 1及答案与解析 一、程序设计题 1 已知数据文件 IN1.DAT中存有 200个 4位数，并已调用读函数 readDat()把这些数存入数组 a中，请编制一函数 JsVal()，其功能是：如果 4位数各位上的数字均是0或 2或 4或 6或 8，则统计出满足此条件的数的个数 cnt，并把这些 4位数按从大到小的顺序存入数组 b中，最后调用写函数 writeDat()把结果 cnt及数组 b中符合条件的 4位数输出到 OUT1.DAT文件中。 注意；部分源程序已给出。 程序中已定义数组： a200， b200，已定义变量： cnt。 请勿改动主函数 main()

2、、读函数 readDat()和写函数 writeDat()的内容。 试题程序； #include stdio.h #define MAX 200 int aMAX, bMAX, cnt=0; void jsVal() void readDat() int i; FILE *fp; fp=fopen(“IN1.DAT“, “r“); for(i=0; i MAX; i+) fscanf(fp, “%d“, fclose (fp); main ( ) int i; readDat ( ); j sVal ( ); printf(“满足条件的数 =%dn“, ont); for(i=0; i cnt

3、; i+) printf(“%d“, bi); printf (“n“); writeDat ( ); writeDat ( ) FILE *fp; int i; fp=fopen(“OUT1.DAT“,“w“); fprintf(fp, “%dn“, cnt); for(i=0; i cnt; i+) fprintf(fp, “%dn“, bi); fclose (fp); 国家三级（数据库技术）机试模拟试卷 1答案与解析 一、程序设计题 1 【正确答案】 void jsVal() int bb4; int i,j,k,flag; for (i=0;i 200;i+) bb0=ai/1000

4、; *求四位数的千位数字 * bb1=ai%1000/100; *求四位数的百位数字 * bb2=ai%100/10; *求四位数的十位数字 * bb3=ai%10; *求四位数的个位数字 * for (i=0;i 4;); j+) if (bbj%2=0) /*如果各位上的数字均是 0或 2或 4或 6或 8* flag=1； *则置标志位 flag为 1* elseflag=0;break; *否则置 flag为 0，退出循环 * if(flag=1) *将满足条件的数存入数组 b中，并统计满足条件 的个数 cnt* bcnt=ai;cnt+; for(i=0;i cnt-1;i+) *把

5、数组 b中的数按从大到小的顺序排序 * for(j=i+1;j cnt;j+) if (bi bj) k=bi; bi=bi;bj=k;) 【试题解析】 根据题意可知，函数 jsVal()要实现两个功能：一是找出满足条件的那些数，并存放在数组 b中；二是对数组 b中的数进行从大到小的排序。 首先来实现找出 “各位上的数字均是 0或 2或 4或 6或 8”(即每一位上的数字都是偶数 )的 4位数的功能。利用一个 for循环来不断从数组 a中取出 4位数，并对取出的数进行条件判断。由于这里涉及到要对 4位数的每一位进行判断，因此，要借助数组 bb来临时存放取得的每一位上的数字值，“bb0=ai/1000;bb1=ai%1000/100;bb2=ai%100110;bb3=ai%10;” 这 4条语句就可以完成在数组 bb中依次存放当前被判断的 4位数的千位上的数字值、百位上的数字值、十位上的数字值，以及个位上的数字值。之后，对所得该数的每一位的值进行是否为偶数的判断，只要有一位上的数字是偶数，就使标志变量 flag的值置 1，否则为 0，这样最终根据 flag的值来决定是否要放到数组中去，变量ont用来统计数组 bb中元素的个数。将所有满足条件的数取出后利用选择法对其进行排序，即用当前元素依次和它后面的元素进行比较，发现有大于该数的数，就将这两数进行交换。