答案 版三级网络技术南开上机100题.docx
《答案 版三级网络技术南开上机100题.docx》由会员分享,可在线阅读,更多相关《答案 版三级网络技术南开上机100题.docx(55页珍藏版)》请在冰豆网上搜索。
![答案 版三级网络技术南开上机100题.docx](https://file1.bdocx.com/fileroot1/2023-1/31/c8022229-942a-4325-8c70-aa21bacdd213/c8022229-942a-4325-8c70-aa21bacdd2131.gif)
答案版三级网络技术南开上机100题
题目1:
下列程序的功能是:
将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num(intm,intk,intxx[])实现函数的要求,最后调用函数readwriteDAT()把结果输出到文件out.dat中。
标准答案*/
{intdata=m+1;
inthalf,n=0,I;
while
(1)
{half=data/2;for(I=2;I<=half;I++)
if(data%I==0)break;
if(I>half)
{xx[n]=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文件中。
voidjsVal()/*标准答案*/
{intbb[4];
intI,j,k,flag;
for(I=0;I<200;I++)
{bb[0]=a[I]/1000;bb[1]=a[I]%1000/100;
bb[2]=a[I]%100/10;bb[3]=a[I]%10;
for(j=0;j<4;j++)
{if(bb[j]%2==0)
flag=1;
else
{flag=0;break;}
}
if(flag==1)
{b[cnt]=a[I];
cnt++;}}
for(I=0;Ifor(j=I+1;jif(b[I]{k=b[I];b[I]=b[j];b[j]=k;}
}
题目3:
函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数STROR(),其函数功能是:
以行为单位把字符串中的所有小写字母O左边的字符串内容移到该串的右边存放,然后并把小写字母O删除,余下的字符串内容移到已处理字符串的左边存放.最后把已处理的字符串仍按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT.DAT中.
voidStrOR(void)/*标准答案*/
{intI,j,k,index,strl;
charch;
for(I=0;I{strl=strlen(xx[I]);
index=strl;
for(j=0;jif(xx[I][j]=='o')
{for(k=j;kxx[I][k]=xx[I][k+1];
xx[I][strl-1]='';
index=j;}
for(j=strl-1;j>=index;j--)
{ch=xx[I][strl-1];
for(k=strl-1;k>0;k--)
xx[I][k]=xx[I][k-1];
xx[I][0]=ch;}
}
}
题目4:
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数StrOL(),其函数的功能是:
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排,同时去
除标点符号,之后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中。
最后main()函数调用函数WriteDat()把结果xx输出到文件OUT6.DAT中。
voidStrOL(void)/*标准答案*/
{intI,j,k,strl,l;charc;
for(I=0;Ifor(j=0;j{c=xx[I][j];
if((c>='A'&&c<='Z')||(c>='a'&&c<='z')||c=='');
elsexx[I][j]='';}
for(l=0;l{charch[80]={0};charpp[80]={0};
strl=strlen(xx[l]);
I=strl-1;k=1;
while
(1)
{while(((xx[l][I]>='a'&&xx[l][I]<='z')||(xx[l][I]>='A'&&xx[l][I]<='z'))&&I>=0)
{for(j=k;j>=0;j--)
pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}
strcat(ch,pp);strcpy(pp,"""");k=1;
if(I==-1)break;while((xx[l][I]<'A'||xx[l][I]>'z')&&I>=0)
{for(j=k;j>=0;j--)
pp[j+1]=pp[j];pp[0]=xx[l][I];k++;I--;}
strcat(ch,pp);strcpy(pp,"""");
k=0;
if(I==-1)break;}
strcpy(xx[l],ch);
}}
题目5:
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行升序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行降序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
voidjsSort()/*标准答案*/
{intI,j,data;
for(I=0;I<199;I++)
for(j=I+1;j<200;j++)
{if(aa[I]%1000>aa[j]%1000)
{data=aa[I];aa[I]=aa[j];aa[j]=data;}
elseif(aa[I]%1000==aa[j]%1000)
if(aa[I]{data=aa[I];aa[I]=aa[j];aa[j]=data;}
}
for(I=0;I<10;I++)
bb[I]=aa[I];
}
题目6:
在文件in.dat中有200个正整数,且每个数均在1000至9999之间。
函数ReadDat()读取这200个数存放到数组aa中。
请编制函数jsSort(),其函数的功能是:
要求按每个数的后三位的大小进行降序排列,然后取出满足此条件的前10个数依次存入数组b中,如果后三位的数值相等,则按原先的数值进行升序排列。
最后调用函数WriteDat()把结果bb输出到文件out.dat中。
voidjsSort()/*标准答案*/
{intI,j,data;
for(I=0;I<199;I++)
for(j=I+1;j<200;j++)
{if(aa[I]%1000{data=aa[I];aa[I]=aa[j];aa[j]=data;}
elseif(aa[I]%1000==aa[j]%1000)
if(aa[I]>aa[j])
{data=aa[I];aa[I]=aa[j];aa[j]=data;}
}
for(I=0;I<10;I++)
bb[I]=aa[I];
}
题目7:
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)四部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品代码从大到小进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT10.DAT中。
voidSortDat()/*标准答案*/
{intI,j;
PROxy;
for(I=0;I<99;I++)
for(j=I+1;j<100;j++)if(strcmp(sell[I].dm,sell[j].dm)<0)
{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
elseif(strcmp(sell[I].dm,sell[j].dm)==0)
if(sell[I].je{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
}
题目8:
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS1.DAT中。
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果计算后f(p)值小于等于32或大于130,则该字符不变,否则将f(p)所对应的字符进行替代。
voidencryptChar()/*标准答案*/
{intI;
char*pf;
for(I=0;I{pf=xx[I];
while(*pf!
=0)
{if(*pf*11%256>130||*pf*11%256<=32);
else
*pf=*pf*11%256;
pf++;}
}
}
9题目:
题目9:
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中;请编制函数SortCharD(),其函数的功能是:
以行为单位对字符按从大到小的顺序进行排序,排序后的结果仍按行重新存入字符串数组xx中。
最后main()函数调用函数WriteDat()把结果xx输出到文件OUT2.DAT中。
voidSortCharD(void)/*标准答案*/
{intI,j,k,strl;
charch;
for(I=0;I{strl=strlen(xx[I]);
for(j=0;jfor(k=j+1;kif(xx[I][j]{ch=xx[I][j];xx[I][j]=xx[I][k];xx[I][k]=ch;}
}}
题目10:
请编制函数ConvertCharA(),其函数的功能是:
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母,如果是字母z,则改写成字母a,大写字母和其它字符保持不变。
把已处理的字符串仍按行重新存入字符串数组xx中。
。
最后main()函数调用函数WriteDat()把结果xx输出到文件OUT3.DAT中。
voidConvertCharA(void)/*标准答案*/
{intI,j,str;
for(I=0;I{str=strlen(xx[I]);
for(j=0;jif(xx[I][j]=='z')xx[I][j]='a';
elseif(xx[I][j]>='a'&&xx[I][j]<='y')xx[I][j]+=1;
}
}
题目11:
下列程序的功能是:
把s字符串中的所有字母改写成该字母的下一个字符,字母z改写成字母a。
要求大写字母仍为大写字母,小写字母仍为小写字母,其他字符不做改变。
请编写函数chg(char*s)实现程序的要求,最后调用函数readwriteDat()把结果输出到文件out.dat中。
voidchg(char*s)/*标准答案*/
{while(*s)
if(*s=='z'||*s=='Z')
{*s-=25;s++;}
elseif(*s>='a'&&*s<='y')
{*s+=1;s++;}
elseif(*s>='A'&&*s<='Y')
{*s+=1;s++;}
elses++;
}
或者:
voidchg(char*s)
{inti,k;
k=strlen(s);
for(i=0;i{if(s[i]=='z'||s[i]=='Z')
s[i]-=25;
else
if(isalpha(s[i]))
s[i]++;}
}
题目12:
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)四部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品名称从小到大进行排列,若产品名称相同,则按金额从小到大进行排列.最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT5.DAT中。
voidSortDat()/*标准答案*/
{intI,j;
PROxy;
for(I=0;I<99;I++)
for(j=I+1;j<100;j++)
if(strcmp(sell[I].dm,sell[j].dm)<0)
{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
elseif(strcmp(sell[I].dm,sell[j].dm)==0)
if(sell[I].je{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
}
题目13:
已知在文件IN.DAT中存有100个产品销售记录,每个产品销售记录由产品代码dm(字符型4位),产品名称mc(字符型10位),单价dj(整型),数量sl(整型),金额je(长整型)四部分组成。
其中:
金额=单价*数量计算得出。
函数ReadDat()是读取这100个销售记录并存入结构数组sell中。
请编制函数SortDat(),其功能要求:
按产品代码从小到大进行排列,若产品代码相同,则按金额从大到小进行排列,最终排列结果仍存入结构数组sell中,最后调用函数WriteDat()把结果输出到文件OUT6.DAT中。
voidSortDat()/*标准答案*/
{intI,j;
PROxy;
for(I=0;I<99;I++)
for(j=I+1;j<100;j++)
if(strcmp(sell[I].mc,sell[j].mc)>0)
{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
elseif(strcmp(sell[I].mc,sell[j].mc)==0)
if(sell[I].je{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
}
题目14:
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
依次从数组a中取出一个四位数,如果该数连续大于该四位数以后的5个数且该数是奇数,则统计出满足此条件的个数cnt,并把这些四位数按从小到大的顺序存入数组b中。
并要计算满足上述条件的四位数的个数cnt。
最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal()/*标准答案*/
{intI,j,flag=0;
intk;
for(I=0;I{for(j=I+1;j<=I+5;j++)
{if(a[I]>a[j])
flag=1;
else{flag=0;break;}
if(a[I]%2==0)
flag=0;}
if(flag==1)
{b[cnt]=a[I];cnt++;}}
for(I=0;Ifor(j=I+1;jif(b[I]>b[j])
{k=b[I];b[I]=b[j];b[j]=k;}
}
题目15:
已知数据文件IN.DAT中存有200个四位数,并已调用读函数readDat()把这些数存入数组a中,请考生编制一函数jsVal(),其功能是:
若一个四位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,十位数字上的值小于等于个位数字上的值,并且此四位数是偶数,则统计出满足此条件的个数cnt,并把这些四位数按从大到小的顺序存入数组b中。
最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal()/*标准答案*/
{intI,j;
inta1,a2,a3,a4,k;
for(I=0;I{a1=a[I]/1000;a2=a[I]%1000/100;
a3=a[I]%100/10;a4=a[I]%10;
if((a1<=a2)&&(a2<=a3)&&(a3<=a4)&&(a[I]%2==0))
{b[cnt]=a[I];
cnt++;}
}
for(I=0;Ifor(j=I+1;jif(b[I]>b[j])
{k=b[I];b[I]=b[j];b[j]=k;}
}
1题目:
题目16:
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中,请编制函数StrCharJR(),其函数的功能是:
以行为单位把字符串中所有字符的ASCII值右移4位,然后把右移后的字符ASCII值再加上原字符的ASCII值,得到新的字符仍存入原字符串对应的位置上。
最后把已处理的字符串仍按行重新存入字符串数组xx中,最后调用函数writeDat()把结果xx输出到文件OUT8.DAT中。
原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格。
voidStrCharJR(void)/*标准答案*/
{intI,j,strl;
for(I=0;I{strl=strlen(xx[I]);
for(j=0;jxx[I][j]+=xx[I][j]>>4;
}
}
题目17:
函数READDAT()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:
以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值,得到第一个亲朋字符,第二个字符的ASCII值加第三个字符的ASCII值,得到第二个新字符,依此类推一直处理到最后第二个字符,最后一个字符的ASCII值加原第一个字符的ASCII值,得到最后一个新的字符,得到的新字符分别存放在原字符串对应的位置上。
最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:
每行的宽度均小于80个字符,含标点符号和空格.
voidChA(void)/*标准答案*/
{intI,j,k,str;
charch;
for(I=0;I{str=strlen(xx[I]);
ch=xx[I][0];
for(j=0;jxx[I][j]+=xx[I][j+1];
xx[I][str-1]+=ch;
for(j=0,k=str-1;j{ch=xx[I][j];
xx[I][j]=xx[I][k];
xx[I][k]=ch;}
}
}
voidChA(void)
{inti,j;
charp,c;
for(i=0;i{p=xx[i][0];
c=xx[i][strlen(xx[i])-1];
for(j=0;jxx[i][j]+=xx[i][j+1];
xx[i][strlen(xx[i])-1]=p+c;
strrev(xx[i]);}
}
题目18:
函数ReadDat()实现从文件ENG.IN中读取一篇英文文章,存入到字符串数组xx中;请编制函数encryptChar(),按给定的替代关系对数组xx中的所有字符进行替代,仍存入数组xx的对应的位置上,最后调用函数WriteDat()把结果xx输出到文件PS10.DAT中。
替代关系:
f(p)=p*11mod256(p是数组中某一个字符的ASCII值,f(p)是计算后新字符的ASCII值),如果原字符的ASCII值是偶数或计算后f(p)值小于等于32,则该字符不变,否则将f(p)所对应的字符进行替代。
voidencryptChar()/*标准答案*/
{intI;
char*pf;
for(I=0;I{pf=xx[I];
while(*pf!
=0)
{if(*pf%2==0||*pf*11%256<=32)
;
else
*pf=*pf*11%256;
pf++;
}}
}
题目19:
编写一个函数findstr(),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。
例如:
假定输入的字符串为"asdasasdfgasdaszx67asdmklo",子字符串为"as",函数返回值为6。
函数readwriteDat()的功能是实现从文件in.dat中读取两个字符穿4,并调用函数findstr(),最后把结果输出到文件out.dat中。
/*标准答案*/
intfindStr(char*str,char*substr)
{intn;
char*p,*r;
n=0;
while(*str)
{p=str;
r=substr;
while(*r)
if(*r==*p){r++;p++;}
elsebreak;
if(*r=='\0')
n++;
str++;}
returnn;
}
题目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中。
intjsValue(intt)/*标准答案*/
{intf1=0,f2=1,fn;
fn=f1+f2;
while(fn<=t)
{f1=f2;
f2=fn;
fn=f1+f2;}
returnfn;
}
题目21:
下列程序的功能是:
利用发下所示的简单迭代方法求方程:
cos(x)-x=0的一个实根。
xn+1=cos(xn)
floatcountValue()/*标准答案*/
{floatx0,x1=0.0;
while
(1)
{x0=x1;
x1=cos(x0);
if(fabs(x0-x1)<1e-6)break;
}
returnx1;
}
题目22:
请编写函数countvalue(),它的功能是:
求n以内(不包括n)同时能被3和7整数的所有自然数之和的平方根s,并作为函数值返回,最后结果s输出到文件out.dat中。
doublecountValue(intn)/*标准答案*/
{doublexy=0.0;
intI;
for(I=1;Iif(I%3==0&&I%7==0)xy+=I;
xy=sqrt((double)xy);
returnxy;
}
doublecountvalue(intn)
{inti,j=0;
doublek;
for(i=0;iif(i%3==0&&