南开上机--2013年3月版.doc

一、替换字符。1、 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include#include#include#include unsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(ReadDat()printf(数据文件ENG.IN不能打开！n007);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(eng.in,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(ps10.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);注：在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符0，因而用while()循环在xx数组每一行未尾将换行符n替换成结束符0。编写的函数如下：该函数的基本算法是让字符指针pf指向每一行的开头然后逐一往后移动，在移动过程中按要求进行转换。*pf=*pf/2*2用于判断是否为偶数。if()条件语句用于控制不替代字符。void encryptChar() int i;char *pf;for(i=0;imaxline;i+)pf=xxi;while(*pf!=0)if(*pf=*pf/2*2|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;void encryptChar()int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*11%256;if(t=32 | xxij%2=0) continue;xxij=t;3、 函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS8.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符是小写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(ReadDat()printf(数据文件ENG.IN不能打开！n007);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(eng.in,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(ps8.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);void encryptchar() int i;char *pf;for(i=0;i=a&*pf=z|*pf*11%25632)pf+;continue;*pf=*pf*11%256;pf+;void encryptChar()int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*11%256;if(t=a & xxij=z) continue;xxij=t; 9、函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS2.DAT中。替代关系：f(p)=p*13 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或其ASCII值是偶数，则该字符不变，否则将f(p)所对应的字符进行替代。部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#include#includeunsigned char xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void encryptChar()void main()clrscr();if(ReadDat()printf(数据文件ENG.IN不能打开！n007);return;encryptChar();WriteDat();int ReadDat(void)FILE *fp;int i=0;unsigned char *p;if(fp=fopen(eng.in,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(ps2.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);void encryptchar() int i;char *pf;for(i=0;imaxline;i+)pf=xxi;while(*pf!=0)if(*pf%2=0|*pf*13%25632)pf+;continue;*pf=*pf*11%256;pf+;void encryptChar() int i,j,t;for(i=0;imaxline;i+)for(j=0;jstrlen(xxi);j+)t=xxij*13%256;if(t=32 | t%2=0) continue;xxij=t;27、函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConverCharD()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a,则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT4.DAT中。例：原文：Adb.Bcdzaabck.LLhj结果：Aca.Bbcyzzabj.LLgi原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 #include#include#includechar xx5080;int maxline=0;/*文章的总行数*/int ReadDat(void)void WriteDat(void)void ConverCharD(void)void main()clrscr();if(ReadDat()printf( 数据文件ENG.IN不能打开！n007 );return;ConverCharD();WriteDat();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( OUT4.DAT , w );for(i=0;imaxline;i+)printf( %sn ,xxi);fprintf(fp, %sn ,xxi);fclose(fp); 注：*(p-1)=(*(p-1)-a+26-1)%26+a 该表达式是求出小写字母*(p-1)的前一个字母的算法。如果是求大写字母则将a改成A即可，如果是求前4个字母（a换成w等）则将-1改成-4，如果是求后面的字母则将减号改成加号即可。在该题中由于while(*p+)判断完后p向后移动一个字符，因而在if()中要用*(p-1)转换前一个字符。void convertchard(void) char *p;int i;for(i=0;imaxline;i+)p=xxi;while(*p+)if(islower(*(p-1) *(p-1)=(*(p-1)-a+26-1)%26+a;30、下列程序的功能是：把s字符串中的所有字母改写成该字母的下一个字符，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其他字符不做改变。请编写函数chg(char *s)实现程序的要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。例如：s字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为No.123Ayz。部分源程序已给出。请勿改动主函数main()和输出数据函数writeDat()的内容。 #include #include #include #include #define N 81void readwriteDAT();void chg(char *s)main()char aN;clrscr();printf( Enter a string: );gets(a);printf( The original string is; );puts(a);chg(a);printf)( The string after modified: );puts(a);readwriteDAT();viod readwriteDAT()int i;char aN;FILE *rf,*wf;rf=fopen( in.dat , r );wf=fopen( out.dat , w );for(i=0;i10;i+)fscanf(rf, %s ,a);chg(a);fprintf(wf, %sn ,a);fclose(rf);fclose(wf); 注：该题的思路比较明显，先判断是否是z或Z，若是则转成相应的a或A，否则再判断是不是字母（已除z或Z）。void chg(char *s) int i,j,k;k=strlen(s);for(i=0;ik;i+)if(si=z/si=Z )si-=25;else if(isalpha(si)si+=1;73、函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CONVERTCHARA(),其函数功能是:以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母Z,则改写成字母A.大写字母仍为大写字母,小写字母仍为小写字母,其他字符不变.把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.例:原文:Adb.Bcdzaabck.LLhj结果:Aec.Bdeabbcdl.LLik原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.# includestdio.h# includestring.h# includeconio.h char xx5080;int maxline=0;int readdat(void);void writedat(void);void convertcharA(void)void main()clrscr();if(readdat()printf(Cant open the file ENG.IN!n);return;convertcharA();writedat();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(out3.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);/* 注：注意本题中不能将第一个if()的else去掉，若不用else则经过第一个if()后原来字符z变成了a，当再经过第二个if()时又将已变成a的字符改成了b，即实际上字母z变成了字母b，这是不行的*/void convertcharA(void) char *p;int i;for(i=0;i=a&*pz) *p=*p+1;p+;二、字符串左右排序和比较2、函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。例如：位置012345678源字符串d c b a h g f e 4 3 2 1 9 8 7 6 5则处理后字符串 h g f e a b c d8 7 6 5 9 1 2 3 4部分源程序已给出。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。 #include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行调换。void jsSort() int i,strl,half,j,k;char ch;for(i=0;i20;i+)strl=strlen(xxi);half=strl/2;for(j=0;jhalf-1;j+)for(k=j+1;kxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxij;xxij=xxik;xxik=ch;4、函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。例如：位置012345678源字符串a b c d h g f e 1 2 3 4 9 8 7 6 5则处理后字符串 h g f e d c b a8 7 6 5 9 4 3 2 1部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：该题采用插入法实行降序排序，其它与题2相似。void jsSort() int i,strl,half,j,k;char ch;for(i=0;i20;i+)strl=strlen(xxi);half=strl/2;for(j=1;j=0)&(chxxik)xxik+1=xxik;k-;xxik+1=ch;for(j=half-1,k=strl-1;j=0;j-,k-)ch=xxij;xxij=xxik;xxik=ch;void jsSort() int i,j,k,strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=0;jstrl/2;j+)for(k=j+1;kstrl/2;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=0;jstrl/2;j+)ch=xxij;xxij=xxi(strl+1)/2+j;xxi(strl+1)/2+j=ch;6、函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。例如：位置012345678源字符串a b c d h g f e 1 2 3 4 9 8 7 6 5则处理后字符串 d c b a e f g h4 3 2 1 9 5 6 7 8部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;clrscr();out=fopen(out.dat,w);for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：要注意当要进行右半部分排序时，一定要判断原字符串个数是否为奇数，若是则要half加1，本题对右半部分采用选择法对其进行升序排序。void jsSort() int i,strl,half,j,k,p;char ch;for(i=0;i20;i+)strl=strlen(xxi);half=strl/2;for(j=0;jhalf-1;j+)for(k=j+1;khalf;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;if(strl%2) half+; /* Must to note the order line! */for(j=half;jstrl;j+)p=j;for(k=j;kstr;k+)if(xxikxxip)p=k;ch=xxij;xxij=xxip;xxip=ch;void jsSort()int i,j,k,strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=0;jstrl/2;j+)for(k=j+1;kstrl/2;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=(strl+1)/2;jstrl;j+)for(k=j+1;kxxik)ch=xxij;xxij=xxik;xxik=ch;12、函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。例如：位置01234567源字符串h g f e d c b a则处理后字符串 h a f c d e b g部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen(in.dat,r);while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out();int i;out=fopen(out.dat,w);clrscr();for(i=0;i20;i+)printf(%sn,xxi);fprintf(out,%sn,xxi);fclose(out);注：该题亦是采用冒泡法，但在写法上与11题不同。void jsSort() int i,j,k,strl;char temp;for(i=0;i20;i+)strl=strlen(xxi);for(k=1;kstrl;k=k+2)for(j=k+2;jxxij)temp=xxik;xxik=xxij;xxij=temp;26、下列程序的功能是：求出ss字符串中指定字符c的个数，并返回此值。请编写函数int num(*char ss,char c)实现程序要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。(注：大小写字母有区别)例如，若输入字符串ss= 123412132 ,c=1，则输出3。部分源程序已给出。请勿改动主函数main()和输出数据函数writeDat()的内容。 #include #include #define M 81void readwriteDAT();int num(char *ss,char c)main()char aM,ch;clrscr();printf( nPlease enter a string: );gets(a);printf( nPlease enter a char; );ch=getchar();printf( nThe number of the char is:%dn ,num(a,ch);readwriteDAT();viod readwriteDAT()int i;FILE *rf,*wf;char aM,bM,ch;rf=fopen( in.dat , r );wf=fopen( out.dat , w );for(i=0;i10;i+)fscanf(rf, %s ,a);fscanf(rf, %s ,b);ch=*b;fprintf(wf, %c=%dn ,ch,num(a,ch);fclose(rf);fclose(wf); int num(char *ss,char c)int i=0;while(*ss!=0)if(*ss+=c) i+;return i;int num(char *ss,char c)int i,k=0;for(i=0;istrlen(ss);i+)if(ssi=c) k+;return k;71、函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数SORTCHARA(),其函数功能是:以行为单位对字符按从小到大的顺序进行排序,排序后的结果仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DATK .例:原文:dAe,BfC.CCbbAA结果:,.ABCdefAACCbb原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.# includestdio.h# includestring.h# includeconio.h char xx5080;int maxline=0;int readdat(void);void writedat(void);void sortcharA(void)void main()clrscr();if(readdat()printf(Cant open the file ENG.IN!n);return;sortcharA();writedat();int readdat(void)FILE *fp;int i=0;char *p;if(fp=fopen(in.dat,r)=NULL)return 1;while(fgets(xx,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(out1.dat,w);for(i=0;imaxline;i+)printf(%sn,xxi);fprintf(fp,%sn,xxi);fclose(fp);/* 注：本题采用冒泡法进行排序。*/void sortcharA(void) int i,j,k,strl;char ch;for(i=0;imaxline;i+)strl=strlen(xxi);for(j=0;jstrl-1;j+)for(k=j+1;kxxik)ch=xxik;xxik=xxij;xxij=ch;84、函数loop(s,m,n,str)对长为n的字符串str，从第s个字符开始的间隔为m的部分字符进行循环左移，即strsstrs+m.strs+km.strs(k为正整数)且当字符位置s+k*m大于等于n时，要求用s+k*m-n作新的字符位置。要求编写此函数实现其功能，最后调用函数WriteDat()把结果输出到文件out.dat中。例：loop(1,2,8,str)位置 0 1 2 3 4 5 6 7调用前str=A B C D E F G H调用后str=A D C F E H G B部分源程序已给出。请勿改动主函数main()和写函数WriteDat()的内容。#include #include loop(int s,int m,int n,char str)main()char buf81;strcpy(buf, ABCDEFGH );printf( 调用前=%s, ,buf);loop(1,2,8,buf);printf( 调用后=%sn ,buf);writeDat();writeDat()FILE *in,*out;char buf81;int i,s,m,n;in=fopen( in.dat , r );out=fopen( out.dat , w );for(i=0;i=s&s+i*mn) break; strcuur=strlast; strcuur=ch; loop(int s,int m,int n,char str)int kk=s;char ch=strs;while(kk+m)%n!=s)strkk=str(kk+m)%n;kk=(kk+m)%n;strkk=ch;098题函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，右边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。例如：位置012345678源字符串h g f e a b c d8 7 6 5 9 1 2 3 4则处理后字符串 d c b a h g f e4 3 2 1 9 8 7 6 5部分源程序已给出。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。#include#include#includechar xx2080;void jsSort()void main()readDat();jsSort();writeDat();readDat()FILE *in;int i=0;char *p;in=fopen( in.dat , r );while(i20&fgets(xxi,80,in)!=NULL)p=strchr(xxi,n);if(p)*p=0;i+;fclose(in);writeDat()FILE *out;int i;clrscr();out=fopen( out.dat , w );for(i=0;i20;i+)printf( %sn ,xxi);fprintf(out, %sn ,xxi);fclose(out);void jsSort() int i,j,k,strl;char ch;for(i=0;i20;i+)strl=strlen(xxi);for(j=(strl+1)/2;jstrl;j+)for(k=j+1;kstrl;k+)if(xxijxxik)ch=xxij;xxij=xxik;xxik=ch;for(j=0;jstrl/2;j+)ch=xxij;xxij=xxi(strl+1)/2+j;xxi(strl+1)/2+j=ch;三、正整数排序求平均值（包括将数拆散、求最大最小值）。8、在文件中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSo