1、国家三级(数据库技术)机试模拟试卷 38及答案与解析 一、程序设计题 1 已知数据文件 in38.dat中存有 200个 4位数,并已调用读函数 readDat()把这些数存入数组 a中,请编制一函数 jsVal(),其功能是:若一个 4位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,以及十位数字上的值小于等于个位数字上的值,并且此 4位数是偶数,则统计出满足此条件的数的个数 cnt并把这些 4位数按从小到大的顺序存入数组 b中,最后调用写函数writeDat()把结果 cnt及数组 b中符合条 件韵 4位数输出到 out38.dat文件中。 注意:部分源程序
2、已给出。 程序中已定义数组; a200, b200,已定义变量: ent。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序: #include stdio.h #define MAX 200 int aMAX,bMAX,cnt=0; void jsVal() void readDat( int i; FILE *fp; fp=fopen(“in38.dat“,“r“); for(i=0;i MAX;i+) fscanf(fp,“%d“, fclose(fp); void main ( ) int i; readDat ( ); j sV
3、al ( ); printf ( “满足条件的数 =%dn“, cnt ); for (i=0; i cnt; i+) printf(“%dn“,bi ); writeDat ( ); writeDat ( ) FILE *fp; int i; fp= fopen ( “out 3 8. dar“ , “w“ ); fprintf (fp, “%dn“, cnt); for (i=0; i cnt; i+) fprint f (fp, “%dn“ ,bi ); fclose (fp); 国家三级(数据库技术)机试模拟试卷 38答案与解析 一、程序设计题 1 【正确答案】 void jsVal(
4、) int i, j; int a1, a2, a3, a4, k; for(i=0; i MAX; i+) a1=ai/1000; /*求四位数的千位数字 */ a2=ai%1000/100; /*求四位数的百位数字 */ a3=ai%100/10; /*求四位数的十位数字 */ a4=ai%10; /*求四位数的个位数字 */ if (a1 =a2) & (a2 =a3) & (a3 =a4)& (a(i)%2=0) /*如果该数的千位数小于等于百位数,百位数小于等于十位数,十位数小于等于个位数, 并且此 4位数是偶数 */ bcnt=ai; /*则将该数存入数组 b中 */ cnt+;
5、/*统计满足条件的数的个数 */ for(i=0; i cnt-1; i+) /*把数组 b中的 4位数按从小到大的顺序排列 * for(j=i+1; i cnt; j+) if(bi bj) k=bi; bi=bj; bj=k; 【试题解析】 本题考查的知识点如下: (1)循环结构的嵌套使用。 (2)运算符 “%” 及 “/”的使用。 (3)选择结构中多个条件的布尔运算。 在本题中,首先要解决的问题是如何将一个 4位数的千位、百位、十位、个位拆成独立的数字。这里借助特殊运算符号 “%” 取余和 “/”整除。将一个 4位数整除 1000则可得到其个位上的数字,将其除以 1000取余再整除 100则可得百位上的数字,除以 100取余再整除 10则可得十位上的数字,除以 10取余则得个位上的数字。千位上的数小于等于百位上的数,百位上的数小于等于十位上的数 这些条件需要同时满足,所以各条件之间要用到 “与 ”运算。最后的排序仍用 “选择排序法 ”。