国家三级(数据库技术)机试模拟试卷113 (题后含答案及解析)
题型有:1. 程序设计题
程序设计题
1. 已知数据文件IN.dat中存有200个四位数,并己调用读函数rData( )把这些数存入数组a中,请编写函数spellNum( ),其功能是:把个位数字和千位数字重新组成一个新的二位数(新二位数的十位数字是原四位数的个位数字,新二位数的个位数字是原四位数的千位数字),以及把百位数字和十位数字组成另一个新的二位数(新二位数的十位数字是原四位数的百位数字,新二位数的个位数字是原四位数的十位数字),如果新组成的两个二位数一个是奇数,另一个为偶数,并且两个二位数中至少有一个数能被17整除,同时两个新数的十位数字均不为 0,则将满足此条件的四位数按从大到小的顺序存入数组b中,并要计算满足上述条件的四位数的个数count。最后main( )函数调用写函数wData( ),把结果count以及数组b中符合条件的四位数输出到OUT.dat文件中。 注意:部分源程序已经给出。程序中已定义数组a[200]、b[200],己定义变量count。请勿改动数据文件IN.dat中的任何数据及主函数main( )、读函数rData( )和写函数wData( )的内容。#include <stdio. h>#define MAX 200int a[MAX], b[MAX], count = 0;void spellNum ( ){}void rData( ){ int i; FILE *fp; fp = fopen(“IN.dat”, “r”) ; for (i=0; i<MAX; i++) fscanf(fp, “%d,”, &a[i]); fclose (fp);}void wData ( ){ FILE *fp; int i; fp = fopen(“OUT.dat”, “w”); fprintf(fp, “%d\\n”, count); for (i=0; i<count; i++) fprintf(fp, “%d\\n”, b[i]); fclose (fp);}void main ( ){ int i; rData ( ); spellNum ( ); printf (“满足条件的数=%d\\n”, count); for (i=0; i<count; i++) printf(“%d “, b[i]); printf (“\\n”); wData ( );}
正确答案:void spellNum( ){ 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; if (data==0 || hun==0) continue; ab = 10*data+thou; cd = 10*hun+ ten; if ((ab-cd)%2!=0 && (ab* cd)%17==0) { b[count] = a[i]; count++; }}for (i=0; i<count-1; i++) for (j=i+1; j<count; j++) if (b[i] <b[j]) { data = b[i];b[i] = b[j];b[j] = data; }}[解题思路] 对于每一个四位数,用这个四位数除以1000,可得到这个四位数千位上的数字输给变量thou;这个四位数对1000求余数然后再除以100,可得到这个四位数百位上的数字输给变量hun;这个四位数对100求余数然后再除以10,可得到这个四位数十位上的数字输给变量ten;这个四位数对10求余数,可得到这个四位数个位上的数字输给变量data。 因为data和hun作为新的两个二位数字的十位上数字,所以其值不能为0,因而在组建两个二位数之前,首先要判断data和hun这两个数字是否为0。然后用逻辑表达式(ab- cd)%2!=0 &&(ab* cd)%17==0来判断新组成的两个二位数是否一个是奇数,另一个为偶数并且至少有一个数能被17整除,如果上述逻辑表达式成立,则这个四
位数是符合题目条件的一个数字,把其存入数组b中,同时计数变量count加1。最后利用两重循环对数组b中的数字进行从大到小的排序。 涉及知识点:三级数据库技术机试模拟
因篇幅问题不能全部显示,请点此查看更多更全内容