计算机三级网络技术上机题.doc

1、2013年9月全国计算机等级考试中心 网络技术上机题库 题目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=da

2、ta/2;for(I=2;Ihalf) xxn=data;n+; 全国计算机等级考试中心 if(n=k)break; data+; 题目2：已知数据文件IN.DAT中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 如果四位数各位上的数字均是0或2或4或6或8, 则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b 中符合条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数

3、组: 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; if (flag=1) bcnt=aI; cnt+; fo

4、r(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()把结果XX输出到文件OUT.DAT中. 例如:原文:You can create an i

5、ndex 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=strlen(xxI); index=strl; for(j=0;jstrl;

6、j+) if(xxIj=o) for(k=j;k=index;j-) ch=xxIstrl-1; for(k=strl-1;k0;k-) xxIk=xxIk-1; xxI0=ch; 题目4：函数ReadDat( )实现从文件IN.DAT 中读取一篇英文文章存入到字全国计算机等级考试中心 符串数组xx中; 请编制函数StrOL( ), 其函数的功能是: 以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排，同时去 除标点符号，之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx 输出到文件OUT6.DAT中。 例如:

7、 原文: You He Me I am a student. 结果: Me He You student 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=xxl

8、I; 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中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小

9、进行升序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 注意：部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()全国计算机等级考试中心 的内容。 - void jsSort() int I,j,data; for(I=0;I199;I+) for(j=I+1;jaaj%1000) data=

10、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个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10全国计算机等级考试中心 个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()

11、把结果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=aaj;aaj=data; for(I=0;I10;I+) 全国计算机等级考试中心 bbI=aaI; 题目7：已知在文件I

12、N.DAT 中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell 中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell 中，最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数Re

13、adDat()和输出数据函数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) if(sellI.jesellj.je) xy=sellI; sellI=sellj; sellj=xy; 题目8：函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存

14、入到字符 串 数 组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)所对应的字符进行替代。 注意：部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。 请勿改动主函数main()、读数据函数R

15、eadDat()和输出数据函数WriteDat()的内容。 - void encryptChar() int I; char *pf; for(I=0;I130|*pf*11%256=32); else *pf=*pf*11%256; pf+; 全国计算机等级考试中心 题目9：函数ReadDat( )实现从文件IN.DAT 中读取一篇英文文章存入到字符 串 数 组xx 中; 请 编 制 函 数SortCharD( ), 其函数的功能是: 以行为单位对字符按从大到小的顺序进行排序, 排序后的结果仍按行重新存入字符串数组xx 中。最后main()函数调用函数WriteDat()把结果xx 输出到文

16、件OUT2.DAT中。 例: 原文: dAe,BfC. CCbbAA 结果: fedCBA., bbCCAA 原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函全国计算机等级考试中心 数ReadDat()和输出数据函数WriteDat()的内容。 - 类型：字符串（单词）的倒置和删除。 答案： void SortCharD(void) int I,j,k,strl; char ch; for(I=0;Imaxline;I+) strl=strlen(xxI); for(j=0;jstr

17、l-1;j+) for(k=j+1;kstrl;k+) if(xxIjxxIk) ch=xxIj; xxIj=xxIk; xxIk=ch; 题目10：请编制函数ConvertCharA(), 其函数的功能是: 以行为单位把字符串中的所有小写字母改写成该字母的下一个字母, 如果是字母z, 则改写成字母a，全国计算机等级考试中心 大写字母和其它字符保持不变。把已处理的字符串仍按行重新存入字符串数组xx 中。最后main()函数调用函数WriteDat()把结果xx 输出到文件OUT3.DAT中。 例: 原文: Adb.Bcdza abck.LLhj 结果: Aec.Bdeab bcdl.LLik

18、原始数据文件存放的格式是: 每行的宽度均小于80个字符, 含标点符号和空格。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 - 类型：字符串（单词）的倒置和删除。 答案： void ConvertCharA(void) int I,j,str; 全国计算机等级考试中心 for(I=0;Imaxline;I+) str =strlen(xxI); for(j=0;j=a&xxIj=a&*s=A&*s=Y) *s+=1;s+; else s+; 题目12：已知在文件IN.DAT中存有100个产品销售

19、记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell 中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列, 若产品名称相同, 则按金额从小到大进行排列.最终排列结果仍全国计算机等级考试中心 存入结构数组sell 中，最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数ReadDa

20、t()和输出数据函数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) if(sellI.jesellj.je) xy=sellI; sellI=sellj; sellj=xy; 全国计算机等级考试中心 题目13：已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品

21、代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell 中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell 中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。 注意: 部分源程序存放在PROG1.C中。 请勿改动主函数main( )、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 - v

22、oid 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.jesellj.je) xy=sellI; sellI=sellj; sellj=xy; 题目14：已知数据文件IN.DAT 中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是: 依次从数组a中取出一个四位数，如果该数连续大于

23、该四位数以后的5个数且该数是奇数， 则统计出满足此条件的个数cnt, 并把这些四位数按从小到大的顺序存入数组b中。 并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合全国计算机等级考试中心 条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数组: a200, b200, 已定义变量: cnt 请勿改动数据文件IN.DAT 中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。 - void jsVal() int I,j,flag

24、=0; int k; for(I=0;IMAX-5;I+) for(j=I+1;jaj) flag=1; else flag=0;break; if (aI%2=0) flag=0; if (flag=1) bcnt=aI; cnt+; for(I=0;Icnt-1;I+) 全国计算机等级考试中心 for(j=I+1;jbj) k=bI;bI=bj;bj=k; 题目15：已知数据文件IN.DAT 中存有200个四位数, 并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数

25、字上的值，十位数字上的值小于等于个位数字上的值，并且此四位数是偶数，则统计出满足此条件的个数cnt, 并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 注意: 部分源程序存在文件PROG1.C文件中。 程序中已定义数组: a200, b200, 已定义变量: cnt 全国计算机等级考试中心 请勿改动主函数main()、读函数readDat()和写函数writeDat()的内容。 - void jsVal() int I,j; int a1,a2,a3,a4,k; for (I=0

26、;IMAX;I+) a1=aI/1000; a2=aI%1000/100; a3=aI%100/10; a4=aI%10; if (a1=a2)&(a2=a3)&(a3=a4)&(aI%2=0) bcnt=aI; cnt+; for(I=0;Icnt-1;I+) for(j=I+1;jbj) k=bI;bI=bj;bj=k; 数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，全国计算机等级考试中心 请编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到

27、新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx 中，最后调用函数writeDat()把结果xx 输 出 到 文 件OUT8.DAT中。原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 注意：部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 - void StrCharJR(void) int I,j,strl; for(I=0;Imaxline;I+) strl=strlen(xxI); for(j=0;j4; 全国计算机等级考试中心 注：这个编程题比二级考得还简

28、单。 void StrCharJR(void) int i,j; for(i=0;i4; 题目17：函数READDAT（）实现从文件IN.DAT 中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的全国计算机等级考试中心 位置上。最后把已处理的字符串逆转后按行重

29、新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. 注意：部分源程序已给出。 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。 - void ChA(void) int I,j,k,str; char ch; for(I=0;Imaxline;I+) str=strlen(xxI); ch=xxI0; for(j=0;jstr-1;j+) xxIj+=xxIj+1; xxIstr-1+=ch; for(j=0,k=str-1;j

30、str/2;j+,k-) ch=xxIj; 全国计算机等级考试中心 xxIj=xxIk; xxIk=ch; 题目18：函数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)值小于等于

31、32，则该字符不变，否则将f(p)所对应的字符进行替代。 注意：部分源程序已给出。原始数据文件存放的格式是：每行的宽度均小于80个字符。 全国计算机等级考试中心 请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 - void encryptChar() int I; char *pf; for(I=0;Imaxline;I+) pf=xxI; while(*pf!=0) if(*pf%2=0|*pf*11%256=32) ; else *pf=*pf*11%256; pf+; 题目19：编写一个函数findstr(),该函数统计一个长度为2的子

32、字符串在另一个字全国计算机等级考试中心 符串中出现的次数。例如：假定输入的字符串为asd asasdfg asd as zx67 asd mklo,子字符串为as，函数返回值为6。 函数readwriteDat()的功能是实现从文件in.dat中读取两个字符穿4，并调用函数findstr()，最后把结果输出到文件out.dat中。 注意：部分源程序已给出。 请勿改动主函数main()和函数ReadWrite()的内容。 - int findStr(char *str,char *substr) int n; char *p , *r; n=0; while ( *str ) p=str; r=

33、substr; while(*r) if(*r=*p) r+; p+; else break; if(*r=0) 全国计算机等级考试中心 n+; str+; return n; 题目20：编写函数jsvalue，它的功能是：求Fibonacci数列中大于t 的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数writeDat()读取10个数据t，分别得出结果且把结果输出到文件out.dat中。 例如：当t=1000时，函数值为：1597。 注意：部分源程序已给出。 请勿改动主函数main()

34、和写函数writeDat()的内容。 - 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：下列程序的功能是：利用发下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn) 迭代步骤如下： （1）取X1初值为0.0； （2）X0=X1，把X1的值赋给X0； （3）X1=COS（X0），求出一个新的X1； （4）若X0-X1绝对值小0.000001,执行步骤(5),否则执行步骤(2); (5)所求X1就是方程cos(X)-X=0的一个实根,作为函数值返