南开百题全编供参习.doc

题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现函数的要求 ，最后调用函数readwriteDAT()把结果输出到文件out.dat中。 例如：若输入17，5，则应输出：19，23，29，31，37。 注意：部分源程序已给出。 请勿改动主函数main()和函数readwriteDAT()的内容。 -------------- 类型：素数。 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--; } } 题目2：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数组: a[200], b[200], 已定义变量: cnt 请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。 ------------------------- 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;} } 题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中. 例如:原文:You can create an index on any field. you have the correct record. 结果: n any field.You can create an index rd.yu have the crrect rec 原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. ------------------- 类型：字符串（单词）的倒置和删除。 答案： void StrOR(void) /*标准答案*/ {int I,j,k,index,strl; cha