答案 版三级网络技术南开上机100题.docx

1、答案 版三级网络技术南开上机100题题目1：下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx)实现函数的要求 ，最后调用函数readwriteDAT()把结果输出到文件out.dat中。标准答案*/int data=m+1;int half,n=0,I; while(1) half=data/2;for(I=2;Ihalf)xxn=data;n+;if(n=k)break;data+; 题目2：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),

2、其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。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;j=index;j-)ch=xxIstrl-1;for(k=strl-1;k0;k-)xxIk

3、=xxIk-1;xxI0=ch;题目4：函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中; 请编制函数StrOL( ), 其函数的功能是: 以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排，同时去除标点符号，之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。void StrOL(void) /*标准答案*/int I,j,k,strl,l;char c;for(I=0;I for(j=0;j c=xxIj;if (c=A&c=a&c=a&xx

4、lI=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; while(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);题目5：在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSor

5、t()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。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(aaI data=aaI;aaI=aaj;aaj=data;for(I=0;I10;I+)bbI=aaI;题目6：在

6、文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。void jsSort() /*标准答案*/int I,j,data;for(I=0;I199;I+)for(j=I+1;jaaj)data=aaI;aaI=aaj;aaj=data;for(I=0;I10;I+)bbI

7、=aaI;题目7：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。void SortDat() /*标准答案*/int I,j;PR

8、O xy;for(I=0;I99;I+)for(j=I+1;j100;j+) if(strcmp(sellI.dm,sellj.dm)130|*pf*11%256=a&xxIj=a&*s=A&*s=Y)*s+=1;s+;else s+;或者：void chg(char *s) int i,k;k=strlen(s);for(i=0;i if(si=z|si=Z)si-=25;elseif(isalpha(si)si+; 题目12：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额

9、je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列, 若产品名称相同, 则按金额从小到大进行排列.最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。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;se

10、llj=xy;else if(strcmp(sellI.dm,sellj.dm)=0)if(sellI.je xy=sellI; sellI=sellj; sellj=xy;题目13：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列

11、结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。void SortDat() /*标准答案*/int I,j;PRO xy;for(I=0;I99;I+)for(j=I+1;j0)xy=sellI; sell I=sellj; sellj=xy;else if(strcmp(sellI.mc,sellj.mc)=0)if(sellI.je xy=sellI; sellI=sellj; sellj=xy;题目14：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),

12、其功能是: 依次从数组a中取出一个四位数，如果该数连续大于该四位数以后的5个数且该数是奇数， 则统计出满足此条件的个数cnt, 并把这些四位数按从小到大的顺序存入数组b中。 并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。void jsVal() /*标准答案*/int I,j,flag=0;int k;for(I=0;I for(j=I+1;jaj)flag=1;else flag=0;break;if (aI%2=0)flag=0;if (flag=1)bcnt=aI; cnt

13、+; for(I=0;I for(j=I+1;j if (bIbj)k=bI;bI=bj;bj=k;题目15：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，十位数字上的值小于等于个位数字上的值，并且此四位数是偶数，则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。

14、void jsVal() /*标准答案*/int I,j;int a1,a2,a3,a4,k;for (I=0;I a1=aI/1000; a2=aI%1000/100;a3=aI%100/10; a4=aI%10;if (a1=a2)&(a2=a3)&(a3bj)k=bI;bI=bj;bj=k;1题目：题目16：函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上

15、。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。void StrCharJR(void) /*标准答案*/int I,j,strl;for(I=0;I strl=strlen(xxI);for(j=0;j xxIj+=xxIj4; 题目17：函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲

16、朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.void ChA(void) /*标准答案*/int I,j,k,str;char ch;for(I=0;Istr=strlen(xxI);ch=xxI0;for(j

17、=0;j xxIj+=xxIj+1;xxIstr-1+=ch;for(j=0,k=str-1;j ch=xxIj;xxIj=xxIk;xxIk=ch; void ChA(void) int i,j;char p,c;for(i=0;i p=xxi0;c=xxistrlen(xxi)-1;for(j=0;j xxij+=xxij+1;xxistrlen(xxi)-1=p+c;strrev(xxi); 题目18：函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx

18、的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。替代关系：f(p)=p*11 mod 256 (p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果原字符的ASCII值是偶数或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。void encryptChar() /*标准答案*/int I;char *pf;for(I=0;I pf=xxI;while(*pf!=0)if(*pf%2=0|*pf*11%256=32);else*pf=*pf*11%256;pf+; 题目19：编写一个函数finds

19、tr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如：假定输入的字符串为asd asasdfg asd as zx67 asd mklo,子字符串为as，函数返回值为6。函数readwriteDat()的功能是实现从文件in.dat中读取两个字符穿4，并调用函数findstr()，最后把结果输出到文件out.dat中。/*标准答案*/int findStr(char *str,char *substr) int n;char *p , *r;n=0;while ( *str ) p=str;r=substr;while(*r)if(*r=*p) r+; p+; else

20、break;if(*r=0)n+;str+; return n;题目20：编写函数jsvalue，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为：F(0)=0,F(1)=1F(n)=F(n-1)+F(n-2)最后调用函数writeDat()读取10个数据t，分别得出结果且把结果输出到文件out.dat中。int jsValue(int t) /*标准答案*/ int f1=0,f2=1,fn;fn=f1+f2;while(fn=t)f1=f2;f2=fn;fn=f1+f2;return fn; 题目21：下列程序的功能是：

21、利用发下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)float countValue() /*标准答案*/float x0,x1=0.0;while(1)x0=x1;x1=cos(x0);if(fabs(x0-x1)1e-6) break;return x1;题目22：请编写函数countvalue()，它的功能是：求n以内（不包括n）同时能被3和7整数的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件out.dat中。double countValue(int n) /*标准答案*/double xy=0.0;int I;for(I=1;Iif(I%3=0&I%7=0) xy+=I;xy=sqrt(double)xy);return xy;double countvalue(int n) int i,j=0;double k;for(i=0;i if(i%3=0&