1、国家三级(数据库技术)机试模拟试卷 68及答案与解析 一、程序设计题 1 已知数据文件 IN68.DAT中存有 200个 4位数,并已调用读函数 readDat()把这些数存入数组 a中,请编制一函数 jsVal(),其功能是:如果 4位数各位上的数字均是奇数,则统计出满足此条件的个数 cnt,并把这些 4位数按从大到小的顺序存入数组 b中。最后调用函数 writeDat()把结果 cnt及数组 b中符合条件的 4位数输出到OUT68.DAT文件。 注意:部分源程序已给出。 程序中已定义数组: a200, b200,已定义变量: cnt。 请勿改动主函数 main()、读函数 readDat(
2、)和写函数 writeDat()的内容。 试题程序: #include stdio.h #define MAX 200 int aMAX,bMAX,cnt=0; void jsVal() void readDat ( ) int i; FILE *fp; fp= fopen (“IN68. DAT“, “r“); for (i=0; i MAX; i+) fscanf (fp, “%d“, void main ( ) int i; readDat ( ); jsVal ( ); printf (“满足条件的数 =%dn“, cnt); for (i=0; i cnt; i+) printf (
3、“%d“,bi); printf (“n“); writeDat ( ); writeDat ( ) FILE *fp; int i; fp= fopen (“out68.dat“, “w“); fprintf (fp, “%dn“, cnt); for (i=0; i cnt; i+) fprintf (fp, “%din“, b i); fclose (fp); 国家三级(数据库技术)机试模拟试卷 68答案与解析 一、程序设计题 1 【正确答案】 void jsVal() int i, thou, hun, ten, data, j; for(i=0; i 200; i+) thou=ai
4、/1000; /*求四位数的千位数字 */ hun=ai%1000/100; /*求四位数的百位数字 */ ten=ai%100/10; /*求四位数的十位数字 */ data=ai%10; /*求四位数的个位数字 */ if(thou%2!=0 & hun%2!=0 & ten%2!=0 & data%2!=0) /*如果 4位数各位上的数字均是奇数 */ bcnt=ai; /*将满足条件的数存入数组 b中 */ cnt+; /*统计满足条件的数的个数 */ for(i=0; i cnt-1; i+) /*将数组 b中的数按从大到小的顺序排列 */ for(j=i+1; j cnt; j+)
5、 if(bi bj) data=bi; bibj; bj=data; 【试题解析】 本题考查的知识点如下: (1)“%” 与 “/”的使用。 (2)循环结构与判断结构的使用。 (3)数据的排序。 本题中,首先借助 “%” 与 “/”将 4位数各位上的数拆成独立的数字:将 1个 4位数整除 1000则可得到其千位上的数字,除以 1000取余再整除 100则可得百位上的数字,除以 100取余再整除 10则可得十位上的数字,除以 10取余则得个位上的数字。 1个数除以 2取余所得的数不等于 0,则此数是奇数。题中要求将符合条件的 4位数按从大到小的顺序存入数组 b中,我们可以先将符合条件的 4位数存入数组 b,然后对 b中的数进行排序。排序使用 “选择排序法 ”。