2010年下半年三级网络技术上机试题南开100题(共37页).doc

精选优质文档-倾情为你奉上*题目1请编写一个函数jsValue(int m,int k,int xx)，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。 最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。 部分源程序存在文件prog1.c中。 例如：若输入17 5 则应输出：19，23，29，31，37。 请勿改动主函数main()和写函数writeDat()的内容。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) int s=0; for(m=m+1;k>0;m+) if(isP(m) xxs+=m; k-;题目2已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。最后main( )函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() int i,j,qw,bw,sw,gw; for(i=0;i<MAX;i+) qw=ai/1000; bw=ai/100%10; sw=ai%100/10; gw=ai%10; if(qw&&qw%2=0&&bw%2=0&&sw%2=0&&gw%2=0) bcnt+=ai; for(i=0;i<cnt-1;i+) for(j=i+1;j<cnt;j+) if(bi<bj) qw=bi; bi=bj; bj=qw;题目3（字符型题）函数ReadDat( )实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR( )，其函数的功能是：以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。最后main()函数调用函数WriteDat()把结果xx输出到文件OUT5.DAT中void StrOR(void)int i,righto,j,s,k; char tem80; for(i=0;i<maxline;i+) for(j=strlen(xxi)-1;j>=0;j-) k=0; memset(tem,0,80); if(xxij='o') righto=j; for(s=righto+1;s<strlen(xxi);s+) temk+=xxis; for(s=0;s<righto;s+) if(xxis!='o') temk+=xxis; strcpy(xxi,tem); else continue; *题目4函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。 例如：原文：You He Me I am a student.结果：Me He You student a am I void StrOL(void) int i,j,k,s,m,strl; char str80; for(i=0;i<maxline;i+) strl=strlen(xxi);memset(str,0,80); s=k=0;for(j=strl-1;j>=0;j-) if(isalpha(xxij) k+; else for(m=1;m<=k;m+) strs+=xxij+m; k=0; if(!isalpha(xxij) strs+=' ' for(m=1;m<=k;m+) strs+=xxij+m;strs='0' strcpy(xxi,str); *题目5（整数排序题)在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 6012 5099 9012 7025 8088 处理后 9012 6012 7025 8088 5099 void jsSort() int i,j,data; for(i=0;i<199;i+) for(j=i+1;j<200;j+) if(aai%1000>aaj%1000|aai%1000=aaj%1000&&aai<aaj) data=aai;aai=aaj;aaj=data; for(i=0;i<10;i+) bbi=aai;*题目6 正整数排序在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。例：处理前 9012 5099 6012 7025 8088 处理后 5099 8088 7025 6012 9012 void jsSort() int i,j,data; for(i=0;i<199;i+) for(j=i+1;j<200;j+) if(aai%1000<aaj%1000|aai%1000=aaj%1000&&aai>aaj) data=aai;aai=aaj;aaj=data; for(i=0;i<10;i+) bbi=aai;*题目7（结构体操作题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。 void SortDat()int i,j; PRO xy; for(i=0;i<99;i+) for(j=i+1;j<100;j+) if(strcmp(selli.dm,sellj.dm)<0|strcmp(selli.dm,sellj.dm)=0&&selli.je<sellj.je) xy=selli; sell i=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)所对应的字符进行替代。（注意中间变量用无符号整型），部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于80个字符。void encryptChar() int i,j; for(i=0;i<maxline;i+) for(j=0;j<strlen(xxi);j+) if(xxij*11%256<=32|xxij*11%256>130) continue; else xxij=xxij*11%256;*题目9（字符串排序题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。 例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA void SortCharD(void)int i,j,k,strl; char ch; for(i=0;i<maxline;i+) strl=strlen(xxi); for(j=0;j<strl-1;j+) for(k=j+1;k<strl;k+) if(xxij<xxik) ch=xxij; xxij=xxik; xxik=ch; *题目10（替换字符题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT1.DAT中。 例：原文：Adb.Bcdza abck.LLhj 结果：Aec.Bdeab bcdl.LLik void ConvertCharA(void) int i,j; for(i=0;i<maxline;i+) for(j=0;j<strlen(xxi);j+)if(xxij='z') xxij='a' else if(xxij>='a'&&xxij<='y') xxij+=1; *题目11（字符串字母移位题)程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。 请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到文件bc1.out中。 例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。 void chg(char *s)int I;for(I=0;I<strlen(s);I+) if(si='z'|si='Z') si-=25; else if(si>='a'&&si<='y'|si >='A'&&si<='Y') si+=1; *题目12（结构体运算题题)已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中，void SortDat()int i,j; PRO xy; for(i=0;i<99;i+) for(j=i+1;j<100;j+) if(strcmp(selli.mc,sellj.mc)>0|strcmp(selli.mc,sellj.mc)=0&&selli.je>sellj.je) xy=selli;selli=sellj;sellj=xy;*题目13（结构体运算题）已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从小到大进行排列，若产品代码相等，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT9.DAT中。 void SortDat()int i,j; PRO xy; for(i=0;i<99;i+) for(j=i+1;j<100;j+) if(strcmp(selli.dm,sellj.dm)>0|strcmp(selli.dm,sellj.dm)=0&&selli.je<sellj.je) xy=selli;selli=sellj;sellj=xy;*题目14（整数统计排序题)已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal()int i,j,flag; for(i=0;i<MAX-5;i+) for(j=i+1;j<=i+5;j+) if(ai>aj&&ai%2) flag=1; else flag=0;break; if(flag=1) bcnt+=ai; for(i=0;i<cnt-1;i+) for(j=i+1;j<cnt;j+) if(bi>bj) flag=bi;bi=bj;bj=flag;*题目15（整数各位数字运算排序题)已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal()int i,j; int qw,bw,sw,gw; for (i=0;i<MAX;i+) qw=ai/1000; bw=ai%1000/100; sw=ai%100/10; gw=ai%10; if(qw<=bw)&&(bw<=sw)&&(sw<=gw)&&(ai%2=0) bcnt+=ai; for(i=0;i<cnt-1;i+) for(j=i+1;j<cnt;j+) if (bi>bj) qw=bi;bi=bj;bj=qw;*题目16（字符替换题)函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR()，其函数的功能是：以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。 void StrCharJR()int i,j; for(i=0;i<maxline;i+) for(j=0;j<strlen(xxi);j+) xxij+=(xxij>>4);（右移四位的表达方式）*题目17 （亲朋字符替换题）函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格. void ChA(void) int i,j; char ch; for(i=0;i<maxline;i+) ch=xxi0; for(j=0;j<strlen(xxi)-1;j+) xxij+=xxij+1; xxistrlen(xxi)-1+=ch; strrev(xxi); *题目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)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() int i,j; for(i=0;i<maxline;i+) for(j=0;j<strlen(xxi);j+) if(xxij*11%256<=32|xxij%2=0) continue; else xxij=xxij*11%256;*题目19（单词个数统计题)编写一个函数findStr(char *str,char *substr)，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asd asasdfg asd as zx67 asd mklo"，子字符串为"as"，函数返回值是6。（表明了返回值是整数型） 函数ReadWrite()实现从文件in.dat中读取两个字符串，并调用函数findStr()，最后把结果输出到文件out.dat中。 int findStr(char *str,char *substr) int i,j,len1,len2,cnt=0,flag; len1=strlen(str); len2=strlen(substr); for(i=0;i<len1;i+) for(j=0;j<len2;j+) if(stri+j=substrj) flag=1; else flag=0;break; if(flag=1) cnt+; return cnt;*题目20（Fibonacci数列题)编写函数jsValue，它的功能是：求Fibonacci数列中大于t的最小的一个数，结果由函数返回。其中Fibonacci数列F(n)的定义为： F(0)=0,F(1)=1 F(n)=F(n-1)+F(n-2) 最后调用函数writeDat()读取50个数据t，分别得出结果且把结果输出到文件out.dat中。 例如：当t=1000时，函数值为：1597。 int jsValue(int t) int f0=0,f1=1,fn; fn=f0+f1; while(fn<=t) f0=f1; f1=fn; fn=f0+f1; return fn;*题目21（迭代方法求方程题)下列程序prog1.c的功能是：利用以下所示的简单迭代方法求方程：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.，执行步骤(5)，否则执行步骤(2)；(5)所求X1就是方程cos(X)-X=0的一个实根，作为函数值返回。 请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果输出到文件OUT17.DAT中。 float countValue() float x0,x1; x1=0.0; do x0=x1; x1=cos(x0); while(fabs(x0-x1)>=0.); return x1;注：本题在无忧或捷成模拟盘中，需定义double x0,x1;才能通过，据实际上机抽到该题的考生反映，实际上机需按上面解法的定义方能通过，特此说明，供参考。*题目22（平方根问题)请编写函数countValue()，它的功能是：求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件out.dat中。 例如若n为1000时，函数值应为：s=153.。double countValue(int n) int i; double s=0.0; for(i=1;i<n;i+) if(i%21=0) s+=i; return sqrt(s);*题目23 (实数运算题)已知在文件in.dat中存有N个（个数<200）实数，函数readdat()读取这N个实数并存入数组xx中。请编制函数calvalue()，其功能要求：1、求出这N个实数的平均值aver；2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec，最后调用函数writedat()把所求的结果输出到文件out.dat中。 注意：部分源程序已给出。 void CalValue(void) int i; for (i=0;i<N;i+) sumint+=(long)xxi; sumdec+=xxi-(long)xxi; aver+=xxi; aver/=N;*题目24（完全平方数问题)下列程序prog1.c的功能是：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，又是两位数字相同，例如144、676等。 请编制函数实现此功能，满足该条件的整数的个数通过所编制的函数返回。 int jsValue(int bb)int i,j,k=0; int hun,ten,data; for(i=10;i<32;i+) j=I*I;hum=j/100;ten=j%100/10;data=j%10;if(hum=ten|hum=data|ten=data)bbk+=j;return k;*题目25 （回文数问题）下列程序的功能是：寻找并输出11至999之间的数m，它满足m,m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121，676，94249等。满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。请编制函数int svalue(long m)实现此功能，如果是回文数，则函数返回1，反之则返回0。最后把结果输出到文件out.dat中。int jsValue(long n)int i,strl,half; char xy20; ltoa(n,xy,10); /*注意这里不能使用itoa()函数，因为n是long 型的*/ strl=strlen(xy); half=strl/2; for(i=0;i<half;i+) if(xyi!=xy-strl) break; if(i>=half) return 1; else return 0; 或者下面的解法：int jsValue(long n)long int s=0,k; k=n; while(k) s=s*10+k%10; k/=10; if(s=n) return 1; if(s!=n) return 0; 输出结果为：m= 11,m*m= 121,m*m*m= 1331 m= 101,m*m= 10201,m*m*m= m= 111,m*m= 12321,m*m*m= *题目26（整数统计运算题)已知在文件IN.DAT中存有若干个（个数<200）四位数字的正整数，函数ReadDat()读取这若干个正整数并存入数组xx中。请编制函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数(右移前的值)的算术平均值totPjz，最后调用函数writeDat()把所求的结果输出到文件OUT.DAT中。 void CalValue(void)int i,data;for(i=0;i<MAXNUM;i+) if(xxi>0) totNum+; data=xxi>>1; if(data%2=0)totCnt+;totPjz+=xxi; if(totCnt=0) totPjz=0; else totPjz/=totCnt;*题目27（整数各位数字运算题)已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。 例如：9123，9-1-2-3>0，则该数满足条件存入数组b中，且个数cnt=cnt+1。 9812，9-8-1-2>0，则该数不满足条件忽略。 jsValue() int i,j,qw,bw,sw,gw; for(i=0;i<300;i+) qw=ai/1000; bw=ai/100%10; sw=ai%100/10; gw=ai%10; if(qw-bw-sw-gw>0) bcnt+=ai; for(i=0;i<cnt-1;i+) for(j=i+1;j<cnt;j+) if( bi>bj) qw=bi; bi=bj; bj=qw;*题目28（整数各位打散组合运算题)已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字，新十位数的