南开三级100题.docx

1、南开三级100题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;Ihalf)

2、xxn=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;j0;m+)if(isP(m) xxi+=m;k-; 原程序如下：#include #include void readwriteDAT() ;int isP(int m) int i ;for(i = 2 ; i m ; i+)if(m % i = 0) return 0 ;return 1 ;void num(int m,int k,int xx)main() int m, n, xx1000

3、;clrscr() ;printf(nPlease enter two integers:) ;scanf(%d,%d, &m, &n ) ;num(m, n, xx) ;for(m = 0 ; m n ; m+)printf(%d , xxm) ;printf(n) ;readwriteDAT() ;system(pause);void readwriteDAT() int m, n, xx1000, i ;FILE *rf, *wf ;rf = fopen(in.dat, r) ;wf = fopen(out.dat, w) ;for(i = 0 ; i 10 ; i+) fscanf(r

4、f, %d %d, &m, &n) ;num(m, n, xx) ;for(m = 0 ; m n ; m+) fprintf(wf, %d , xxm) ;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中符合条件的

5、四位数输出到OUT.DAT文件中。注意: 部分源程序存在文件PROG1.C文件中。程序中已定义数组: a200, b200, 已定义变量: cnt请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容-void jsVal() /*标准答案*/int bb4;int I,j,k,flag;for (I=0;I200;I+)bb0=aI/1000; bb1=aI%1000/100;bb2=aI%100/10; bb3=aI%10;for (j=0;j4;j+)if (bbj%2=0)flag=1;else flag=0;break

6、;if (flag=1) bcnt=aI;cnt+; for(I=0;Icnt-1;I+)for(j=I+1;jcnt;j+)if (bIbj)k=bI;bI=bj;bj=k;原程序如下：#include #define MAX 200int aMAX, bMAX, cnt = 0;void jsVal()void readDat() int i ;FILE *fp ;fp = fopen(in.dat, r) ;for(i = 0 ; i MAX ; i+) fscanf(fp, %d, &ai) ;fclose(fp) ;void main() int i ;readDat() ;jsVa

7、l() ;printf(满足条件的数=%dn, cnt) ;for(i = 0 ; i cnt ; i+) printf(%d , bi) ;printf(n) ;writeDat() ;system(pause);writeDat() FILE *fp ;int i ;fp = fopen(out.dat, w) ;fprintf(fp, %dn, cnt) ;for(i = 0 ; i cnt ; i+) fprintf(fp, %dn, bi) ;fclose(fp) ;3：函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其

8、函数功能是:以行为单位把字符串中的所有小写字母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 indexrd.yu have the crrect rec原始数据文件存放的格式是:每行的宽度均小于80个字符,含

9、标点符号和空格.-类型：字符串(单词)的倒置和删除。void StrOR(void) /*标准答案*/int I,j,k,index,strl;char ch;for(I=0;Imaxline;I+)strl=strlen(xxI);index=strl;for(j=0;jstrl;j+)if(xxIj=o)for(k=j;k=index;j-)ch=xxIstrl-1;for(k=strl-1;k0;k-)xxIk=xxIk-1;xxI0=ch;或者：void StrOR(void) int i;char a80,*p;for(i=0;imaxline;i+) p=strchr(xxi,o)

10、;while(p) memset(a,0,80);memcpy(a,xxi,p-xxi);strcpy(xxi,p+1);strcat(xxi,a);p=strchr(xxi,o); 或者：void StrOR(void) /*我的非指针解法*/int i,righto,j,k;char tem80;for(i=0;i=0;j-)if(xxij=o) righto=j;break; for(j=righto+1;jstrlen(xxi);j+) temk+=xxij;for(j=0;jrighto;j+)if(xxij!=o) temk+=xxij;strcpy(xxi,tem);或者：注：该

11、题要求的字符串中所有小写字母o左边的字符串内容移到该串的右边存放,即将串中“最后”一个字母o左右两侧的内容互换。题中第一个while()特环的作用是让p1指向最后一个字母o。第一个ctrcat()函数的作用是将p1以后的字符都放到新串t中,第二个strcat()函数的作用是将p1以前的字符连接到新串t的后面(注意：在些之前要让p1所指的单元成为p1前面字符串的结束位置*p1=0)。这时完成左右互换。最后一个while()循环的作用是删除新串中的所有小写字母o,采用的删除方法是不是o的字母一律留下,否则不留(即相当于删除。)void StrOR(void)int i;char *p1,*p2,t

12、80;for(i=0;imaxline;i+)t0=0;p2=xxi;while(*p2)if(*p2=o) p1=p2;p2+;strcat(t,p1+1);*p1=0;strcat(t,xxi);p1=xxi;p2=t;while(*p2)if(*p2!=o) *p1+=*p2;p2+;*p1=0;或者：注：该题的主要算法是先让两字符指针都指向串尾,然后使一指针(p1)往前移动,当出现不是字母时则表示在p1+1与p2之间是一个单词,并将该单词存入一变量(t1),最后将t1连接到新串中(t)；接着再往前找第二个单词,依次类推直到字符串头。由此可知新串就是原串中各单词的倒排。void Str0

13、L(void)int i,k;char *p1,*p2;char t80,t180;for(i=0;i=xxi) p1-;memcpy(t1,p1+1,p2-p1);t1p2-p1=0;strcat(t,t1);strcat(t, );if(p1xxi) k=0;strcpy(xxi,t);原程序如下：# includestdio.h# includestring.h# includeconio.hchar xx5080;int maxline=0;int ReadDat(void);void WriteDat(void);void StrOR(void) void main()clrscr(

14、);if(ReadDat()printf(Cant open the file!n);return;StrOR();WriteDat();system(pause);int ReadDat(void)FILE *fp;int i=0;char *p;if(fp=fopen(in.dat,r)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,n);if(p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(out.da

15、t,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);4：函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中; 请编制函数StrOL( ), 其函数的功能是: 以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去除标点符号,之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。例如: 原文: You He MeI am a student.结果: Me H

16、e Youstudent a am I原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。-类型：字符串(单词)的倒置和删除。void StrOL(void) /*标准答案*/int I,j,k,strl,l;char c;for(I=0;Imaxline;I+)for(j=0;j=A&c=a&c=z)|c= ) ;else xxIj= ; for(l=0;l=a&xxlI=A&xxlI=0)for(j=k;j=0;j-)ppj+1=ppj; pp0=xxlI; k+;I-; strcat(ch,pp);strcpy(pp, );k=1;if(I=-1)break;wh

17、ile(xxlIz)&I=0)for(j=k;j=0;j-)ppj+1=ppj; pp0=xxlI; k+; I-;strcat(ch,pp); strcpy(pp,);k=0;if(I=-1)break;strcpy(xxl,ch);或者：void StrOL(void) int i,j,k,m,n,ll;char yy80;for(i=0; i =0; j-) if(isalpha(xxij) k+;else for(m=1; m=k; m+)yyn+=xxij+m; k=0; if(xxij= ) yyn+= ;for(m=1; m=k; m+) yyn+=xxij+m;yyn=0; s

18、trcpy(xxi,yy);原程序如下：# includestdio.h# includestring.h# includeconio.h# includectype.hchar xx5080;int maxline=0;int ReadDat(void);void WriteDat(void);void StrOR(void)void main()clrscr();if(ReadDat()printf(Cant open the file!n);return;StrOR();WriteDat();system(pause);int ReadDat(void)FILE *fp;int i=0;

19、char *p;if(fp=fopen(in.dat,r)=NULL) return 1;while(fgets(xxi,80,fp)!=NULL)p=strchr(xxi,n);if(p) *p=0;i+;maxline=i;fclose(fp);return 0;void WriteDat(void)FILE *fp;int i;fp=fopen(out.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);5：在文件in.dat中有200个正整数,且每个数均在1000至9999之间。函数Read

20、Dat()读取这200个数存放到数组aa中。请编制函数jsSort(),其函数的功能是：要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前 6012 5099 9012 7025 8088处理后 9012 6012 7025 8088 5099注意：部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 -void jsSort() /*标准答案*/int I,j,d

21、ata;for(I=0;I199;I+)for(j=I+1;jaaj%1000)data=aaI;aaI=aaj;aaj=data;else if(aaI%1000=aaj%1000)if(aaIaaj)data=aaI;aaI=aaj;aaj=data;for(I=0;I10;I+)bbI=aaI;原程序如下：#include#include#includeint aa200,bb10;void jsSort()void main()readDat();jsSort();writeDat();system(pause);readDat()FILE *in;int i;in=fopen(in.

22、dat,r);for(i=0; i200; i+) fscanf(in,%d,&aai);fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen(out.dat,w);for(i=0; i10; i+)printf(i=%d,%dn,i+1,bbi);fprintf(out,%dn,bbi);fclose(out);6：在文件in.dat中有200个正整数,且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort(),其函数的功能是：要求按每个数的后三位的大小进行降序排列,然后取出

23、满足此条件的前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 (aaI%1000aaj)data=aaI;aaI=a

24、aj;aaj=data;for(I=0;I10;I+)bbI=aaI;原程序如下：#include#include#includeint aa200,bb10;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,&aai);fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen(out.dat,w);for(i=0; i10; i+)printf(i=%d,%dn,i+1,bbi);fprintf(out,