计算机三级网络技术上级考试难点题型总结大全.docVIP

三级网络技术上级考试难点题型总结

1、替换字符

例1

函数ReadDat()的功能是实现从文件ENG65.IN中读取一篇英文文章，存入到字符串数组xx中;请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应位置上，最后调用函数WriteDat()把结果xx输出到文件PS65.DAT中。替代关系:f(p)=p*11mod256(p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值)，如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9或大于128，则该字符不变，否则将f(p)所对应的字符进行替代。

注意:部分源程序已给出。原始数据文件存放的格式是:每行的宽度均小于80个字符。请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。

voidencryptChar()

{

inti;

char*pf;

for(i=0;imaxline;i++)

{pf=xx[i];

while(*pf!=0)

{

if(*pf*11%256=0*pf*11%256=9||*pf*11%256=32||*pf*11%256128)

{*pf++;continue;}

*pf=*pf*11%256;

*pf++;

}

}

}

注意*pf*11%256=0*pf*11%256=9’和*pf=0*pf=9’的区别。

例2

函数ReadDat()的功能是实现从文件IN81.DAT中读取一篇英文文章存入到字符串数组xx中。请编制函数CovertCharD()，该函数的功能是:以行为单位把字符串中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其他字符不变。把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件OUT81.DAT中。

例如:原文:AdbBcdza

abckLLhj

结果:AcaBbcyz

zabjLlgi

原始数据文件存放的格式是:每行的宽度均小于80个字符，含标点符号和空格。

inti;

char*pf;

for(i=0;imaxline;i++)

{

pf=xx[i];

while(*pf)

if(*pf==a)

{*pf=z;pf++;}

if(*pf=bpf=z)

{*pf-=1;pf++;}

elsepf++;

}

2、字符串左右顺序比较

函数readDat()实现从文件IN77.DAT中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort()，其功能是:以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT77.DAT中。

条件:从字符串中间一分为二，左边部分按字符的ASCii值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。

例如:位置:012345678源字符串:abcdhgfe

123498765

则处理后字符串:hgfedcba

876594321

注意:部分源程序已给出。请勿改动主函数main()、读数据函数readDat()和输出数据函数writeDat()的内容

voidjsSort()

{

inti,j,k,strl,half;

charch;

for(i=0;i20;i++)

{

strl=strlen(xx[i]);

half=strl/2;

for(j=0;jhalf-1;j++)

for(k=j+1;khalf;k++)

if(xx[i][j]xx[i][k])

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

for(j=half-1,k=strl-1;j=0;j--,k--)

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

}

}

3、正整数排序求平均值(包括将数拆散、求最大最小值)例1

在文件IN45.DAT中有200个正整数，且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数jsSort()，该函数的功能是:要求按每个数的后三位的大小进行降序排列，将排序后的前