计算机等级考试最新上机考试南开一百题2012版(完整解析版).doc

南开一百题2012版（完整解析版） 1、下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现函数的要求 ，最后调用函数readwriteDAT()把结果输出到文件out.dat中。 例如：若输入17，5，则应输出：19，23，29，31，37。 #include conio.h #include stdio.h void readwriteDAT() ; int isP(int m) { int i ; for(i = 2 ; i m ; i++) if(m % i == 0) return 0 ; return 1 ; } 1：void num(int m,int k,int xx[]) {int data=m+1; int half,n=0,I; while(1) {half=data/2; for(I=2;I=half;I++) if(data%I==0)break; if(Ihalf) {xx[n]=data;n++;} if(n=k)break; data++; } } 或者： void num(int m,int k,int xx[]) {int i,j,s=0; for(i=m+1;k0;i++) {for(j=2;ji;j++) if(i%j==0) break; /*注:素数为只能被自己和1整除的数.如果i%j等于0,说明i不是素数,跳出本层循环*/ if(i==j) {xx[s++]=i;k--;} } } void num(int m, int k, int xx[]) { int i=0; for(m=m+1;k0;m++) if(isP(m)) { xx[i++]=m; k--; } } main() { int m, n, xx[1000] ; clrscr() ; printf(\nPlease enter two integers:) ; scanf(%d,%d, m, n ) ; num(m, n, xx) ; for(m = 0 ; m n ; m++) printf(%d , xx[m]) ; printf(\n) ; readwriteDAT() ; } void readwriteDAT() { int m, n, xx[1000], i ; FILE *rf, *wf ; rf = fopen(in.dat, r) ; wf = fopen(out.dat, w) ; for(i = 0 ; i 10 ; i++) { fscanf(rf, %d %d, m, n) ; num(m, n, xx) ; for(m = 0 ; m n ; m++) fprintf(wf, %d , xx[m]) ; fprintf(wf, \n) ; } fclose(rf) ; fclose(wf) ; } 2、已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 #include stdio.h #define MAX 200 int a[MAX], b[MAX], cnt = 0; 2：void jsVal() /*标准答案*/ {int bb[4]; int I,j,k,flag; for (I=0;I200;I++) {bb[0]=a[I]/1000; bb[1]=a[I]%1000/100; bb[2]=a[I]%100/10; bb[3]=a[I]%10; for (j=0;j4;j++) {if (bb[j]%2==0) flag=1; else {flag=0;break;} } 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;} } void readDat() { int i ; FIL