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

1、国家三级（数据库技术）机试模拟试卷 24及答案与解析 一、程序设计题 1 已知数据文件 IN24.DAT中存有 300个 4位数，并已调用读函数 readDat()把这些数存入数组 a中。请编制函数 jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数 cnt，再把所有满足此条件的 4位数依次存入数组 b中，然后对数组 b的 4位数按从小到大的顺序进行排序，最后调用写函数 writeDat()把数组 b中的数输出到 OUT24.DAT文件中。 例如： 6712， 6+2=7+1，则该数 满足条件，存入数组 b中，且个数 cnt=cnt+1。 8129

2、， 8+91+2，则该数不满足条件，忽略。 注意：部分源程序已给出。 程序中已定义数组： a300， b300，已定义变量： cnt。 请勿改动主函数 main()、读函数 readDat()和写函数 writeDat()的内容。 试题程序： #include stdio.h int a300, bi300, cnt=0; void jsValue() main ( ) int i; readDat(); jsValue(); writeDat(); printf(“cnt=%dn“, cnt); for(i=0; i cnt; i+) printf(“b%d=%dn“, i, bi); re

3、adDat() FILE *fp; int i; fp = fopen(“IN24.DAT“, “r“); for(i=0; i 300; i+) fscanf(fp, “%d,“, fclose(fp); writeDat() FILE *fp; int i; fp = fopen(“OUT24.DAT“, “w“); fprintf (fp, “%dn“,cnt); for(i=0; i cnt; i+) fprintf(fp, “%d,n“, bi); fclose(fp); 国家三级（数据库技术）机试模拟试卷 24答案与解析 一、程序设计题 1 【正确答案】 void jsValue(

4、) int i, thou, hun, ten, data, i; for(i=0; i 300; i+) thou=ai/1000; /*求四位数的千位数字 */ hun=ai%1000/100; /*求四位数的百位数字 */ ten=ai%100/10; /*求四位数的十位数字 */ data=ai%10; /*求四位数的个位数字 */ if(thou+data=hun+ten) /*如果千位数加个位数等于百位数加十位数 */ bcnt=ai; /*将满足条件的数存入数组 b中 */ cnt+; /*统计满足条件的数的个数 cnt*/ for(i=0; i cnt-1; i+) /*用选择

5、法对数组 b的 4位数按从小到大的顺序进行排序 */ for(j=i+1; j cnt; j+) if(bibj) data=bi; bi=bj; bj=data; 【试题解析】 根据题意可知，函数 jsValue()将实现两个功能：一是找出满足条件的那些数，并存放在数组 b中；二是对数组 b中的数进行从小到大的排序。首先来实现找出 “千位数上的数加上个位数上的数等于百位数上的数加上十位数上的数 ”的 4位数的功能。利用一个 for循环来不断从数组 a中取出 4位数，并对取出的数进行条件判断。由于这里涉及到要对 4位数的 每一位进行判断，因此，“thou=ai/1000;hun=ai%1000/100;ten=ai%100/10;data=ai%10;” 这 4条语句就可以得到当前被判断的 4位数的千位数、百位数、十位数及个位数。之后，执行条件判断语句 “if(thou+data=hun+ten)”，并把满足条件的 4位数放到数组 b中。用变量 cnt来统计满足条件的数的个数。将所有满足条件的数取出后利用选择法对其进行排序，即用当前元素依次和它后面的元素进行比较，发现有小于该数的，这两数就进行交换。最终数组 b的元素就是有 序存放的。