国家三级(数据库技术)机试模拟试卷14(题后含答案及解析)

国家三级（数据库技术）机试模拟试卷14 (题后含答案及解析)

题型有：1. 程序设计题

程序设计题

1． 已知数据文件INl4.DAT中存有200个4位数，并已调用读函数readDat( )把这些数存入数组a中，请编制一个函数jsVal( )，其功能是：把千位数字和十位数字重新组成一个新的十位数ab(新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4位数的十位数字)，以及把个位数字和百位数字组成另一个新的十位数cd(新十位数的十位数字是原4位数的个位数字，新十位数的个位数字是原4位数的百位数字)，如果新组成两个十位数ab-cd>=0且ab-cd〈=10且两个数均是奇数，同时两个新十位数字均不为零，则将满足此条件的4位数按从大到小的顺序存入数组b中，并要计算满足上述条件的4位数的个数 cnt，最后调用写函数writeDat( )把结果cnt及数组b中符合条件的4位数输出到OUT14.DAT文件中。 注意：部分源程序已给出。 程序中已定义数组：a[200]，b[200]，已定义变量：cnt。 请勿改动主函数main( )、读函数readDat( )和写函数writeDat( )的内容。 试题程序： #include〈stdio.h> #define MAX 200 int a[MAX], b[MAX], cnt = 0; void

jsVal( ) { } void readDat( ) { int i; FILE *fp; fp = fopen(“IN14.DAT”, “r” for(i = 0; i〈 MAX; i++)fscanf(fp, “%d”,

&a[i] fclose(fp); } main( ) { int i; readDat( ); jsVal( ); printf (“满足条件的数=%d\\n”, cnt); for(i = 0; i〈 cnt; i++) printf(“%d “, b[i]) printf(“\\n”); writeDat( ); } writeDat( ) { FILE *fp; int i; fp = fopen(“OUT14.DAT”, “w”) fprintf(fp, “%d\\n”, cnt); for(i = 0; i〈 cnt; i++)fprintf(fp, “%d\\n”, b[i]) fclose(fp); }

正确答案：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; /*求四位数的十位数字*/ data=a [i] %10;/*求四位数的个位数字*/ ab= 10 *thou+ ten; /*把千位数字和十位数字重新组成一个新的十位数ab*/ cd=10*data+hun; /*把个位数字和百位数字组成另一个新的十位数cd*/ if ((ab-cd) >=0 && (ab-cd)〈=10 && ab%2==1 && cd%2==1 && ab!=0 && cd!=0) / 如果ab-cd> = 0 且ab-cd〈 = 10 且两个数均是奇数同时两个新十位数字均不为零*/ { b [cnt] =a[i]; /*则把满足条件的数存入数组b中*/ cnt++; /*统计满足条件的数的个数*/ } } for (i=0; i〈cnt-1; i++ ) /*将数组b中的数

按从大到小的顺序排列*/ for (j=i+1; j〈cnt; j++) if(b[i]〈b[j] ) { data=b[i];b[i]=b[j];b[j] =data; } }

解析：本题看起来似乎比较烦琐，但只要仔细分析，把思路理清，还是不难解决的。由题意可以列出解题步骤如下：(1)求得当前所取得的整数的千位、百位、十位、个位上的数字值，可以借助使用“/”(除法)与“%”(取余)两个运算

符。(2)按照要求(第一个十位数：新十位数的十位数字是原4位数的千位数字，新十位数的个位数字是原4位数的十位数；第二个十位数：新十位数的十位数字是原4位数的个位数字，新十位数的个位数字是原4位数的百位数字)把求得的各个位上的数字值组成两个新的十位数。(3)对新组成的两个十位数进行条件判断(判断条件的语句是“if((ab-cd)>=0&&(ab-cd)〈=10&&ab%2==1&&cd%2==1&&ab!=0&&cd!=0)”)，如果满足条件，则把原来的4位数放到数组b中，同时用一个计数器变量cnt求出满足条件的4位数的个数。(4)对数组b中的4位数用选择法进行从大到小排序。