南开百题全编.docx

1、南开百题全编 题目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

2、half) 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-; 题目2：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat(

3、)把结果cnt以及数组b中符合条件的四位数输出到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=

4、0) flag=1; else flag=0;break; 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; 题目3：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT(

5、)把结果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; char ch; for(I=0;Imaxline;I+) strl=st

6、rlen(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); while(p) memset(a,0,80); memcpy(a,xxi,p-xxi); strcpy(xxi,p+1); strcat(xxi,a); p=strchr(xxi,o); 或者

7、：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);或者：注：题目要求的字符串中所有小写字母o左边的字符串内容移到该串的右边存放，即将串中“最后”一个字母o左右两侧的内容互换。题中第一个while()特环的作用是让p1指向最后一个字母o。第一个c

8、trcat()函数的作用是将p1以后的字符都放到新串t中，第二个strcat()函数的作用是将p1以前的字符连接到新串t的后面（注意：在些之前要让p1所指的单元成为p1前面字符串的结束位置*p1=0）。这时完成左右互换。最后一个while()循环的作用是删除新串中的所有小写字母o，采用的删除方法是不是o的字母一律留下，否则不留（即相当于删除。）void StrOR(void)int i;char *p1,*p2,t80;for(i=0;imaxline;i+)t0=0;p2=xxi;while(*p2)if(*p2=o) p1=p2;p2+;strcat(t,p1+1);*p1=0;strca

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

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

11、nt 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; whil

12、e(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+

13、m; yyn=0; strcpy(xxi,yy); 题目5：在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 注意：部分源程序已给出。请勿改动主函数

14、main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 -void jsSort() /*标准答案*/int I,j,data;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; 题目6：在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组a

15、a中。请编制函数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;

16、I+) for(j=I+1;j200;j+) if (aaI%1000aaj) data=aaI;aaI=aaj;aaj=data; for(I=0;I10;I+) bbI=aaI; 题目7：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，

17、最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数ReadDat()和输出数据函数WriteDat()的内容。-void SortDat() /*标准答案*/ int I,j; PRO xy; for(I=0;I99;I+) for(j=I+1;j100;j+) if(strcmp(sellI.dm,sellj.dm)0)xy=sellI;sellI=sellj;sellj=xy; else if(strcmp(sellI.dm,sellj.dm)=0

18、) if(sellI.jesellj.je) xy=sellI; sellI=sellj; sellj=xy; 题目8：函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。 替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或大于130，则该字符不变，否则将f(p)所对应

19、的字符进行替代。 注意：部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。-void encryptChar() /*标准答案*/int I; char *pf; for(I=0;I130|*pf*11%256=32); else*pf=*pf*11%256; pf+; 或者：void encryptChar() int i,j; char *p; for(i=0;imaxline;i+) for(j=0;jstrlen(xxi);j+) p=(xxij*11)%256;

20、if(p130) ;else xxij=p; 题目9：函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中; 请编制函数SortCharD( ), 其函数的功能是: 以行为单位对字符按从大到小的顺序进行排序, 排序后的结果仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT2.DAT中。 例: 原文: dAe,BfC. CCbbAA 结果: fedCBA., bbCCAA 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数

21、main( )、读数据函数ReadDat()和输出数据函数WriteDat()的内容。-类型：字符串（单词）的倒置和删除。答案：void SortCharD(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;kstrl;k+) if(xxIjxxIk) ch=xxIj; xxIj=xxIk; xxIk=ch; 题目10：请编制函数ConvertCharA(), 其函数的功能是: 以行为单位把字符串中的所有小写字母改写成该字母的下一个字

22、母, 如果是字母z, 则改写成字母a，大写字母和其它字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT3.DAT中。 例: 原文: Adb.Bcdza abck.LLhj 结果: Aec.Bdeab bcdl.LLik 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数ReadDat()和输出数据函数WriteDat()的内容。-类型：字符串（单词）的倒置和删除。答案：void ConvertCha

23、rA(void) /*标准答案*/ int I,j,str; for(I=0;Imaxline;I+) str =strlen(xxI);for(j=0;j=a&xxIj=y) xxIj+=1; 题目100：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的最后一个字符的ASCII值右移4位后加最后第二个字符的ASCII值，得到最后一个新的字符，最后第二个字符的ASCII值右移4位后加最后第三个字符的ASCII值，得到最后第二个新的字符，依此类推一直处理到第二个字符，第一个字符的ASCII值加原最后一

24、个字符的ASCII值，得到第一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT10.DAT中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。-void CharConvA(void) /*标准答案*/int I,j,strl; char ch; for(I=0;I0;j-) xxIj=4;xxIj+=xxIj-1;xxI0+=ch; void CharConvA(void) int i,j; char p,c; for(i=0;i0;j-