三级网络技术南开一百题.docx
《三级网络技术南开一百题.docx》由会员分享，可在线阅读，更多相关《三级网络技术南开一百题.docx（66页珍藏版）》请在冰豆网上搜索。
三级网络技术南开一百题
1题请编写一个函数jsValue（intm,intk,intxx[]），该函数的功能是：
将大于整数m且紧靠m的k个素数存入数组xx传回。
最后调用函数writeDat（）读取10组数据，分别得出结果且把结果输出到文件out.dat中。
intisP（intm）
{inti;
for（i=2;iif（m%i==0）return0;
return1;
}
voidnum（intm,intk,intxx[]）
{ints=0;
for（m=m+1;k>0;m++）
if（isP（m））{xx[s++]=m;k--;}
}
★题目2（无忧id143）
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。
最后main（）函数调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal（）
{inti,j,qw,bw,sw,gw;
for（i=0;i{qw=a[i]/1000;bw=a[i]/100%10;
sw=a[i]%100/10;gw=a[i]%10;
if（qw&&qw%2==0&&bw%2==0&&sw%2==0&&gw%2==0）
b[cnt++]=a[i];
}
for（i=0;ifor（j=i+1;jif（b[i]}
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOR（），其函数的功能是：
以行为单位依次把字符串中所有小写字母o左边的字符串内容移到该串的右边存放，然后把小写字母o删除，余下的字符串内容移到已处理字符串的左边存放，之后把已处理的字符串仍按行重新存入字符串数组xx中。
最后main（）函数调用函数WriteDat（）把结果xx输出到文件OUT5.DAT中。
voidStrOR（void）
{inti,righto,j,s,k;
chartem[80];
for（i=0;ifor（j=strlen（xx[i]）-1;j>=0;j--）
{k=0;
memset（tem,0,80）;
if（xx[i][j]=='o'）
{righto=j;
for（s=righto+1;stem[k++]=xx[i][s];
for（s=0;sif（xx[i][s]!
='o'）tem[k++]=xx[i][s];
strcpy（xx[i],tem）;
}
elsecontinue;
}
}
题目4（无忧id24题捷成id9题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL（），其函数的功能是：
以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。
最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT6.DAT中。
voidStrOL（void）
{inti,j,k,s,m,strl;
charstr[80];
for（i=0;i{strl=strlen（xx[i]）;
memset（str,0,80）;
s=k=0;
for（j=strl-1;j>=0;j--）
{if（isalpha（xx[i][j]））k++;
else{for（m=1;m<=k;m++）
str[s++]=xx[i][j+m];
k=0;
}
if（!
isalpha（xx[i][j]））str[s++]='';
}
for（m=1;m<=k;m++
str[s++]=xx[i][j+m];
str[s]='\0';
strcpy（xx[i],str）;
}
}
在文件in.dat中有200个正整数，且每个数均在1000至9999之间。
函数ReadDat（）读取这200个数存放到数组aa中。
请编制函数jsSort（），其函数的功能是：
要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。
最后调用函数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||aa[i]%1000==aa[j]%1000&&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]%1000aa[j]）
{data=aa[i];aa[i]=aa[j];aa[j]=data;}
for（i=0;i<10;i++）
bb[i]=aa[i];
}
已知在文件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].dm,sell[j].dm）<0||strcmp（sell[I].dm,sell[j].dm）==0&&sell[I].je{xy=sell[I];sell[I]=sell[j];sell[j]=xy;}
}
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS1.DAT中。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]*11%256>130）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD（），其函数的功能是：
以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数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]}
}
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConvertCharA（），其函数的功能是：
以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。
大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。
把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT1.DAT中
voidConvertCharA（void）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]=='z'）xx[i][j]='a';
elseif（xx[i][j]>='a'&&xx[i][j]<='y'）xx[i][j]+=1;
}
程序prog1.c的功能是：
把s字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。
要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。
请考生编写函数chg（char*s）实现程序要求，最后调用函数readwriteDAT（）把结果输出到文件bc1.out中。
例如：
s字符串中原有的内容为：
Mn.123Zxy，则调用该函数后，结果为：
No.123Ayz。
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++;
}
★题目12（无忧id78题）
已知在文件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].mc,sell[j].mc）>0||strcmp（sell[i].mc,sell[j].mc）==0&&sell[i].je>sell[j].je）
{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}
}
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal（）
{inti,j,flag;
for（i=0;i{for（j=i+1;j<=i+5;j++）
if（a[i]>a[j]&&a[i]%2）flag=1;
else{flag=0;break;}
if（flag==1）{b[cnt]=a[i];cnt++;}
}
for（i=0;ifor（j=i+1;jif（b[i]>b[j]）{flag=b[i];b[i]=b[j];b[j]=flag;}
}
题目15（无忧id150题）
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat（）把这些数存入数组a中，请考生编制一函数jsVal（），其功能是：
若一个四位数的千位数字上的值小于等于百位数字上的值，百位数字上的值小于等于十位数字上的值，以及十位数字上的值小于等于个位数字上的值，并且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，最后调用写函数writeDat（）把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
voidjsVal（）
{inti,j;
intqw,bw,sw,gw;
for（i=0;i{qw=a[i]/1000;bw=a[i]%1000/100;
sw=a[i]%100/10;gw=a[i]%10;
if（（qw<=bw）&&（bw<=sw）&&（sw<=gw）&&（a[i]%2==0））
b[cnt++]=a[i];
}
for（i=0;ifor（j=i+1;jif（b[i]>b[j]）{qw=b[i];b[i]=b[j];b[j]=qw;}
}
★题目16（无忧id23题）
函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJR（），其函数的功能是：
以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。
最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT8.DAT中。
voidStrCharJR（）
{inti,j;
for（i=0;ifor（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;
charch;
for（i=0;i{ch=xx[i][0];
for（j=0;jxx[i][j]+=xx[i][j+1];
xx[i][strlen（xx[i]）-1]+=ch;
strrev（xx[i]）;
}
}
题目18（无忧id1题）
函数ReadDat（）实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar（），按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat（）把结果xx输出到文件PS10.DAT中。
voidencryptChar（）
{inti,j;
for（i=0;ifor（j=0;jif（xx[i][j]*11%256<=32||xx[i][j]%2==0）continue;
elsexx[i][j]=xx[i][j]*11%256;
}
题目19（无忧id144题）
编写一个函数findStr（char*str,char*substr），该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。
例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，函数返回值是6。
函数ReadWrite（）实现从文件in.dat中读取两个字符串，并调用函数findStr（），最后把结果输出到文件out.dat中。
intfindStr（char*str,char*substr）
{intn=0;
char*p,*r;
while（*str）
{p=str;
r=substr;
while（*r）
if（*r==*p）{r++;p++;}
elsebreak;
if（*r=='\0'）
n++;
str++;
}
returnn;
}
编写函数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中。
intjsValue（intt）
{intf0=0,f1=1,fn;
fn=f0+f1;
while（fn<=t）
{f0=f1;
f1=fn;
fn=f0+f1;
}
returnfn;
}
题目21（无忧id53迭代方法求方程题）
下列程序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.000001，执行步骤（5），否则执行步骤
（2）；
（5）所求X1就是方程cos（X）-X=0的一个实根，作为函数值返回。
请编写函数countValue（）实现程序的要求，最后调用函数writeDat（）把结果输出到文件OUT17.DAT中。
floatcountValue（）
{doublex0,x1;
x1=0.0;
do{x0=x1;
x1=cos（x0）;
}while（fabs（x0-x1）>=0.000001）;
returnx1;
}
★题目22（无忧id39平方根问题）
请编写函数countValue（），它的功能是：
求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件out.dat中。
例如若n为1000时，函数值应为：
s=153.909064。
部分源程序存在文件prog1.c中。
doublecountValue（intn）
{inti;
doubles=0.0;
for（i=1;iif（i%21==0）s+=i;
returnsqrt（s）;
}
★题目23（实数运算题）
已知在文件in.dat中存有N个（个数<200）实数，函数readdat（）读取这N个实数并存入数组xx中。
请编制函数calvalue（），其功能要求：
1、求出这N个实数的平均值aver；
2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec，最后调用函数writedat（）把所求的结果输出到文件out.dat中。
voidCalValue（void）
{inti;
for（i=0;i{sumint+=（long）xx[i];
sumdec+=xx[i]-（long）xx[i];
aver+=xx[i];
}
aver/=N;
}
☆题目24（无忧id16完全平方数问题）
下列程序prog1.c的功能是：
在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，又是两位数字相同，例如144、676等。
请编制函数实现此功能，满足该条件的整数的个数通过所编制的函数返回。
最后调用函数writeDat（）把结果输出到文件out.dat中。
intjsValue（intbb[]）
{inti,j,k=0;
inthun,ten,data;
for（i=100;i<=999;i++）
{j=10;
while（j*j<=i）
{if（i==j*j）
{hun=i/100;data=i%100/10;ten=i%10;
if（hun==ten||hun==data||ten==data）bb[k++]=i;
}
j++;
}
}
returnk;
}
★☆题目25（回文数问题）
下列程序的功能是：
寻找并输出11至999之间的数m，它满足m,m2和m3均为回文数。
所谓回文数是指其各位数字左右对称的整数，例如121，676，94249等。
满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。
请编制函数intsvalue（longm）实现此功能，如果是回文数，则函数返回1，反之则返回0。
最后把结果输出到文件out.dat中。
intjsValue（longn）
{inti,strl,half;
charxy[20];
ltoa（n,xy,10）;
strl=strlen（xy）;
half=strl/2;
for（i=0;iif（xy[i]!
=xy[--strl]）break;
if（i>=half）re
升级会员 