上机题目分类.docVIP

第一部分 数字问题 关于数字类型的题目，在上机考试中属于占比率最大的类型，平均抽中的比率保持在45%以上，所以是在应试复习中需要作为重点。本类型题目重点考查的算法是：排序，素数，数字拆分。具体分为6类讲解. 数字拆分排序问题 本类型涉及到 6，11，12- 24、88 共15套，需要同学们加强练习。其中第11套，因涉及到数字移位属于本类型中比较难的题目。 例6. 在文件in.dat中有200个正整数,且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort(),其函数的功能是：要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 注意：部分源程序已给出。 　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 -------------------- void jsSort() /*标准答案*/ {int I,j,data; for(I=0;I199;I++) for(j=I+1;j200;j++) {if (aa[I]%1000aa[j]%1000) {data=aa[I];aa[I]=aa[j];aa[j]=data;} else if(aa[I]%1000==aa[j]%1000) if(aa[I]aa[j]) {data=aa[I];aa[I]=aa[j];aa[j]=data;} } for(I=0;I10;I++) bb[I]=aa[I]; } 原程序如下： #includestdio.h #includestring.h #includeconio.h int aa[200],bb[10]; void jsSort() { } void main() { readDat(); jsSort(); writeDat(); system(pause); } readDat() { FILE *in; int i; in=fopen(in.dat,r); for(i=0; i200; i++) fscanf(in,%d,,aa[i]); fclose(in); } writeDat() { FILE *out; int i; clrscr(); out=fopen(out.dat,w); for(i=0; i10; i++){ printf(i=%d,%d\n,i+1,bb[i]); fprintf(out,%d\n,bb[i]); } fclose(out); } 14：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 依次从数组a中取出一个四位数,如果该数连续大于该四位数以后的5个数且该数是奇数, 则统计出满足此条件的个数cnt, 并把这些四位数按从小到大的顺序存入数组b中。 并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数组: a[200], b[200], 已定义变量: cnt 请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容 void jsVal() /*标准答案*/ {int I,j,flag=0; int k; for(I=0;IMAX-5;I++) {for(j=I+1;j=I+5;j++) {if (a[I]a[j]) flag=1; else {flag=0;break;} if (a[I]%2==0) flag=0;} if (flag==1) {b[cnt]=a[I]; cnt++;} } for(I=0;Icnt-1;I++) for(j=I+1;jcnt;j++) if (b[I]b[j]) {k=b[I];b[I]=b[j];b[j]=k;} }。 45：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 依次从数组a中取出一个四位数,如果该数连续大于该四位数以前的5个数且该数是偶数, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。 并