1、国家三级(网络技术)机试模拟试卷 76及答案与解析 一、程序设计题 1 已知数据文件 IN76.DAT中存有 200个 4位数,并已调用读函数 readDat()把这些数存入数组 a中,请编制一函数 jsVal(),其功能是:把个位数字和千位数字重新组合成一个新的十位数 ab(新十位数的十位数字是原 4位数的个位数字,新十位数的个位数字是原 4位数的千位数字 ),以及把百位数和十位数组成另一个新的十位数cd(新十位数的十位数字是原 4位数的百位数字,新十位数的个位数字是原 4位数的十位数字 ),如果新组成的两个十位数必须是一个奇 数,另一个为偶数且两个十位数中至少有一个数能被 17整除,同时两
2、个新十位数字均不为 0,则将满足此条件的 4位数按从大到小的顺序存入数组 b中,并要计算满足上述条件的 4位数的个数 cnt,最后调用写函数 wfiteDat()把结果 cnt及数组 b中符合条件的 4位数输出到OUT76. DAT文件中。 注意:部分源程序已给出。 程序中已定义数组: a200, b200, 己定义变量: cnt。 请勿改动主函数 main()、读函数 madDat()和写函数 writeDat()的内容。 试题程序: #include stdio. h #define MAX 200 int aMAX , bMAX , cnt=0; void jsVal( ) void r
3、eadDat ( ) int i; FILE *fp; fp=fopen (“IN76.DAT“, “r“); for (i=0; i MAX; i+) fscanf (fp, “%d“, fclose (fp); main ( ) int i; readDat (); jsVal ( ); printf (“满足条件的数 =%dn“, cnt); for (i=0; i cnt; i+) printf(“%d“,bi); printf (“n“); writeDat (); writeDat () FILE *fp; int i; fp=fopen ( “OUT7 6. DAT“, “w“
4、); fprintf (fp, “%dn“, cnt); for (i=0; i cnt; i+) fprintf(fp, “%dn“,bi); fclose (fp); 国家三级(网络技术)机试模拟试卷 76答案与解析 一、程序设计题 1 【正确答案】 void jsVal ( ) int i, thou, hun, ten, data, j; int ab,cd; for(i=0;i 200;i+) thou=a i/1000; /*求四位数的千位数字 */ hun=a i%1000/100; /*求四位数的百位数字 */ ten=a i%100/10; /*求四位数的十位数字 */ ds
5、t a=a i %10; /*求四位数的个位数字 */ ab=data*10+thou; /*把个位数和千位数组合成一个新的十位数 ab*/ cd=hun*10+ten; /*把百位数和十位数组成另一个新的十位数 cd*/ if( (ab%17=0 |cd%17=0 /*则将满足 条件的数存入数组 b中 */ cnt+; /*统计满足条件的数的个数 */ for (i=0; i cnt-1; i+) /*将数组 b中的数按从大到小的顺序排列 */ for (j=i+l; j cnt; j+) if(bi bj) data=b i; bi=bj; b j =data; 【试题解析】 本题考查的知
6、识点如下: (1)将一个 4位整数各位上的数转变成单独的个位数。 (2)判断结构中多个条件的布尔运算。 (3)循环的使用。 (4)数据的排序。 在本题中,首先要将一个 4位数的千位、百位、十位、个位拆成独立的数字。这里 借助特殊运算符号 “%” ( 取余 )和 “/” (整除 )。将 个 4位数整除 1000则可得到其千位 卜的数字,除以 1000取余再整除 100则可得百位。上的数字,除以 100取余再整除 10则可得十位卜的数字,除以 10取余则得个位上的数字。若一个数除以 2取余为 0,则这个数是偶数,否则为奇数。两个数必须一个为奇数,另一个为偶数,这就有两种情况; ad为奇数, cd为偶数;或者 ab为偶数, cd为奇数。两者满足一种即可,所以这两种情况间用 “或 ”运算。两个数中至少有 1个能被 17整除, ab能被 17整除与 cd能被 17整除两个条件满 足一个即可,所以这两个条件之间用 “或 ”运算。但这个条件与其他条件必须同时满足,所以此条件与其他条件之间用 “与 ”运算。先将满足条件的数存入数组 b中,再对数组中的数据进行排序。最后的排序采用 “选择排序法 ”。