三级网络技术上机考试重点.docx

三级网络技术上机考试重点.docx

《三级网络技术上机考试重点.docx》由会员分享，可在线阅读，更多相关《三级网络技术上机考试重点.docx（21页珍藏版）》请在冰豆网上搜索。

三级网络技术上机考试重点

请编写一个函数jsValue（intm,intk,intxx[]），该函数的功能是：

将大于整数m且紧靠m的k个素数存入数组xx传回。

例如：

若输入175则应输出：

19，23，29，31，37。

intisP（intm）

{

inti;

for（i=2;i

if（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--;}

}

下列程序的功能是：

找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和sum。

请编写函数countValue（）实现程序要求的功能

intisPrime（intnumber）

{inti,tag=1;

for（i=2;tag&&i<=number/2;i++）

if（number%i==0）tag=0;

returntag;

}

voidcountValue（）

{inti;

for（i=2;i<=90;i++）

if（isPrime（i）&&isPrime（i+4）&&isPrime（i+10））

{cnt++;sum+=i;}

}

编制函数SortDat（），其功能要求：

按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中

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;}

}

SortDat（），其功能要求：

按产品名称从大到小进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中

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;}

}

函数SortDat（），其功能要求：

按金额从大到小进行排列，若金额相同，则按产品代码从大到小进行排列，最终排列结果仍存入结构数组sell中

voidSortDat（）

{inti,j;

PROxy;

for（i=0;i<99;i++）

for（j=i+1;j<100;j++）if（sell[i].je

{xy=sell[i];sell[i]=sell[j];sell[j]=xy;}

}

（字符替换题）

编制函数encryptChar（），

　　替代关系：

f（p）=p*13mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或其ASCII值是偶数，则该字符不变，否则将f（p）所对应的字符进行替代。

　　voidencryptChar（）

{inti,j;

for（i=0;i

for（j=0;j

if（xx[i][j]*13%256<=32||（xx[i][j]*13%256）%2==0）continue;

elsexx[i][j]=xx[i][j]*13%256;

}

替代关系：

f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是大写字母，则该字符不变，否则将f（p）所对应的字符进行替代。

　　voidencryptChar（）

{inti,j;

for（i=0;i

for（j=0;j

if（xx[i][j]*11%256<=32||xx[i][j]*11%256>='A'&&xx[i][j]*11%256<='Z'）continue;

elsexx[i][j]=xx[i][j]*11%256;

}

（字符替换题）

请编制函数encryptChar（）替代关系：

f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果计算后f（p）值小于等于32或f（p）对应的字符是小写字母，则该字符不变，否则将f（p）所对应的字符进行替代。

voidencryptChar（）

{inti,j;

for（i=0;i

for（j=0;j

if（xx[i][j]*11%256<=32||xx[i][j]*11%256>='a'&&xx[i][j]*11%256<='z'）continue;

elsexx[i][j]=xx[i][j]*11%256;

}

编制函数encryptChar（），

替代关系：

f（p）=p*11mod256（p是数组中某一个字符的ASCII值，f（p）是计算后新字符的ASCII值），如果原字符的ASCII值是偶数或计算后f（p）值小于等于32，则该字符不变，否则将f（p）所对应的字符进行替代。

voidencryptChar（）

{inti,j;

for（i=0;i

for（j=0;j

if（xx[i][j]*11%256<=32||xx[i][j]%2==0）continue;

elsexx[i][j]=xx[i][j]*11%256;

}

编制函数ConvertCharA（），其函数的功能是：

以行为单位把字符串中的所有小写字母改写成该字母的下一个字母，如果是字母z，则改写成字母a。

大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。

例：

原文：

Adb.Bcdza

abck.LLhj

结果：

Aec.Bdeab

bcdl.LLik

原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格。

voidConvertCharA（void）

{inti,j;

for（i=0;i

{for（j=0;j

if（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）实现程序要求例如：

s字符串中原有的内容为：

Mn.123Zxy，则调用该函数后，结果为：

No.123Ayz。

voidchg（char*s）

{intI;

for（I=0;I

if（s[i]=='z'||s[i]=='Z'）s[i]-=25;

elseif（s[i]>='a'&&s[i]<='y'||s[i]>='A'&&s[i]<='Y'）s[i]+=1;

}

编制函数StrCharJR（），其函数的功能是：

以行为单位把字符串中所有字符的ASCII值右移4位，然后把右移后的字符ASCII值再加上原字符的ASCII值，得到新的字符仍存入原字符串对应的位置上。

最后把已处理的字符串仍按行重新存入字符串数组xx中

voidStrCharJR（）

{inti,j;

for（i=0;i

for（j=0;j

xx[i][j]+=（xx[i][j]>>4）;

}

（字符替换题）

函数ReadDat（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数CharConvA（），其函数的功能是：

以行为单位把字符串中的最后一个字符的ASCII值右移4位，高位补0后加最后第二个字符的ASCII值，得到最后一个新的字符，最后第二个字符的ASCII值右移4位，高位补0后加最后第三个字符的ASCII值，得到最后第二个新的字符，依此类推一直处理到第二个字符，第一个字符的ASCII值加原最后一个字符的ASCII值，得到第一个新的字符，得到的新字符分别存放在原字符串对应的位置上。

最后已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat（）把结果xx输出到文件OUT10.DAT中。

voidCharConvA（）

{inti,j;

charp,c;

for（i=0;i

{p=xx[i][strlen（xx[i]）-1];

c=xx[i][0];

for（j=strlen（xx[i]）-1;j>0;j--）

xx[i][j]=（xx[i][j]>>4）+xx[i][j-1];

xx[i][0]=p+c;

}

}

（亲朋字符替换题）

编制函数CHA（）,其函数功能是:

以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。

最后把已处理的字符串逆转后按行重新存入字符串数组XX中,

voidChA（void）

{inti,j;

charch;

for（i=0;i

{ch=xx[i][0];

for（j=0;j

xx[i][j]+=xx[i][j+1];

xx[i][strlen（xx[i]）-1]+=ch;

strrev（xx[i]）;

}

}

（字符串排序题）编制函数SortCharD（），其函数的功能是：

以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，例：

原文：

dAe,BfC.

CCbbAA

结果：

fedCBA.

bbCCAA

voidSortCharD（void）

{inti,j,k,strl;

charch;

for（i=0;i

{strl=strlen（xx[i]）;

for（j=0;j

for（k=j+1;k

if（xx[i][j]

{ch=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=ch;}

}

}

请编制函数jsSort（），其函数的功能是：

以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，　　条件：

从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。

如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

　例如：

位置0　1　2　3　4　5　6　7　8

源字符串　abcdhgfe

123498765

处理后hgfedcba

876594321

　　voidjsSort（）

{inti,j,k,strl,half;

chartemp;

for（i=0;i<20;i++）

{strl=strlen（xx[i]）;

half=strl/2;

for（j=0;j

for（k=j+1;k

if（xx[i][j]

{temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}

for（j=half-1,k=strl-1;j>=0;j--,k--）

{temp=xx[i][j];xx[i][j]=xx[i][k];xx[i][k]=temp;}

}}

编写一个函数findStr（char*str,char*substr），该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。

例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，函数返回值是6。

函数ReadWrite（）实现从文件in.dat中读取两个字符串，并调用函数findStr（），最后把结果输出到文件out.dat中。

intfindStr（char　*str,char*substr）

{inti,j,len1,len2,cnt=0,flag;

len1=strlen（str）;

len2=strlen（substr）;

for（i=0;i

{for（j=0;j

if（str[i+j]==substr[j]）flag=1;

else{flag=0;break;}

if（flag==1）cnt++;

}

returncnt;

}

编制一函数jsVal（），其功能是：

如果四位数各位上的数字均是0或2或4或6或8，则统计出满足此条件的个数cnt，并把这些四位数按从大到小的顺序存入数组b中。

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;i

for（j=i+1;j

if（b[i]

}

编制函数jsSort（），其函数的功能是：

要求按每个数的后三位的大小进行升序排列，然后取出满足此条件的前10个数依次存入数组bb中，如果后三位的数值相等，则按原先的数值进行降序排列。

最后调用函数WriteDat（）把结果bb输出到文件out.dat中。

例：

处理前60125099901270258088

处理后90126012702580885099

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]

for（i=0;i<10;i++）

bb[i]=aa[i];　}　

编制函数jsSort（），其函数的功能是：

要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。

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];

}

求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj（保留2位小数）。

cnt=0;max=xx[0];pj=0.0;n=0;

for（m=0;m

if（max

for（m=0;m

{if（xx[m]==max）cnt++;

if（xx[m]%3==0||xx[m]%7==0）

{pj+=xx[m];n++;}

}

pj/=n;

编制一函数jsVal（），其功能是：

依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以后的五个数且该数是奇数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中

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];

}

for（i=0;i

for（j=i+1;j

if（b[i]>b[j]）{flag=b[i];b[i]=b[j];b[j]=flag;}

}

编制一函数jsVal（），其功能是：

依次从数组a中取出一个四位数，如果该四位数连续小于该四位数以后的五个数且该数是偶数（该四位数以后不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中，

voidjsVal（）

{inti,j,flag;

for（i=0;i

{for（j=i+1;j<=i+5;j++）

if（a[i]

else{flag=0;break;}

if（flag==1）b[cnt++]=a[i];

}

for（i=0;i

for（j=i+1;j

if（b[i]>b[j]）{flag=b[i];b[i]=b[j];b[j]=flag;}

}

编制一函数jsVal（），其功能是：

依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以前的五个数且该数是奇数，且该数必须能被7整除（该四位数以前不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中，

voidjsVal（）

{inti,j,flag;

for（i=5;i

{for（j=i-5;j

if（a[i]>a[j]&&a[i]%2&&a[i]%7==0）flag=1;

else{flag=0;break;}

if（flag==1）b[cnt++]=a[i];

}

for（i=0;i

for（j=i+1;j

if（b[i]

}

编制函数CalValue（），其功能要求：

1、求出这文件中共有多少个正整数totNum；

2、求这些数中的各位数字之和是偶数的数的个数totCnt，

以及满足此条件的这些数的算术平均值totPjz，

voidCalValue（void）

{inti,qw,bw,sw,gw;

for（i=0;i

if（xx[i]>0）

{totNum++;

qw=xx[i]/1000;

bw=xx[i]/100%10;

sw=xx[i]%100/10;

gw=xx[i]%10;

if（（qw+bw+sw+gw）%2==0）{totCnt++;totPjz+=xx[i];}

}

if（totCnt==0）totPjz=0;

elsetotPjz/=totCnt;

}

函数CalValue（），其功能要求：

1、求出这文件中共有多少个正整数totNum；2、求这些数中的各位数字之和是奇数的数的个数totCnt，以及满足此条件的这些数的算术平均值totPjz，

voidCalValue（void）

{inti,qw,bw,sw,gw;

for（i=0;i

if（xx[i]>0）

{totNum++;

qw=xx[i]/1000;bw=xx[i]/100%10;

sw=xx[i]%100/10;gw=xx[i]%10;

if（（qw+bw+sw+gw）%2）{totCnt++;totPjz+=xx[i];}

}

if（totCnt==0）totPjz=0;

elsetotPjz/=totCnt;

}

编制一函数jsVal（），其功能是：

如果四位数各位上的数字均是奇数，则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。

voidjsVal（）

{inti,j,thou,hun,ten,data;

for（i=0;i<200;i++）

{thou=a[i]/1000;hun=a[i]%1000/100;

ten=a[i]%100/10;data=a[i]%10;

if（thou&&thou%2&&hun%2&&ten%2&&data%2）b[cnt++]=a[i];

}

for（i=0;i

for（j=i+1;j

if（b[i]

}

函数jsVal（），其功能是：

把一个四位数的个位数字上的值减去千位数字上的值再减去百位数字上的值最后减去十位数字上的值，如果得出的值大于等于零且原四位数是偶数，则统计出满足此条件的个数cnt并把这些四位数按从小到大的顺序存入数组b中

voidjsVal（）

{inti,j,thou,hun,ten,data,ab,cd;

for（i=0;i

{thou=a[i]/1000;hun=a[i