2015年计算机等级考试三级网络复习资料(4)
发布时间：2010/11/30 16:38:57 来源：城市学习网 编辑：ziteng
网络技术上机分析
一、替换字符
函数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)所对应的字符进行替代。
部分源程序已给出，原始数据文件存放的格式是：每行的宽度均小于80个字符。
请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include
#include
#include
#include
unsigned char xx[50][80];
int maxline=0;/*文章的总行数*/
int ReadDat(void)
void WriteDat(void)
void encryptChar()
{
}
void main()
{
clrscr();
if(ReadDat()){
printf("数据文件ENG.IN不能打开!\n\007");
return;
}
encryptChar();
WriteDat();
}
int ReadDat(void)
{
FILE *fp;
int i=0;
unsigned char *p;
if((fp=fopen("eng.in","r"))==NULL) return 1;
while(fgets(xx,80,fp)!=NULL){
p=strchr(xx,'\n');
if(p)*p=0;
i++;
}
maxline=i;
fclose(fp);
return 0;
}
void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("ps10.dat","w");
for(i=0;i
printf("%s\n",xx);
fprintf(fp,"%s\n",xx);
}
fclose(fp);
}[NextPage] 注：在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符'\0'，因
而用while()循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下：该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往
后移动，在移动过程中按要求进行转换。*pf%2==0用于判断是否为偶数。if()条件语
句用于控制不替代字符。
解法1：
void encryptChar()
{
int i;
char *pf;
for(i=0;i
{pf=xx; /*每行字符个数*/
while(*pf!=0)
{if(*pf%2==0||*pf*11%256<32)
{pf++;continue;}
*pf=*pf*11%256;
pf++;
}
}
}
解法2：
void encryptChar()
{
int i,j,t;
for(i=0;i
{
for(j=0;j
{
t=xx[j]*11%256;
if(t<=32 || xx[j]%2==0) continue;
xx[j]=t;
}
}
}
二、字符串左右排序和比较
函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。
条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
例如：位置 0 1 2 3 4 5 6 7 8
源字符串 d c b a h g f e
4 3 2 1 9 8 7 6 5
则处理后字符串 h g f e a b c d
8 7 6 5 9 1 2 3 4
部分源程序已给出。
请勿改动主函数main()、读函数ReadDat()和写函数WriteDat()的内容。
#include
#include
#include
char xx[20][80];
void jsSort()
{
}
void main()
{
readDat();
jsSort();
writeDat();
}
readDat()
{
FILE *in;
int i=0;
char *p;
in=fopen("in.dat","r");
while(i<20&&fgets(xx,80,in)!=NULL){
p=strchr(xx,'\n');
if(p)*p=0;
i++;
}
fclose(in);
}
writeDat()
{
FILE *out();
int i;
clrscr();
out=fopen("out.dat","w");
for(i=0;i<20;i++){
printf(\"%s\n",xx);
fprintf(out,"%s\n",xx);
}
fclose(out);
} [NextPage] 注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行
调换。
void jsSort()
{
int i,strl,half,j,k;
char ch;
for(i=0;i<20;i++) /*行循环*/
{strl=strlen(xx); /*每行长度*/
half=strl/2;
for(j=0;j
for(k=j+1;k
if(xx[j]>xx[k])
{ch=xx[j]; /*每次将最小数赋给xx[j]*/
xx[j]=xx[k];
xx[k]=ch;
}
for(j=half-1,k=strl-1;j>=0;j--,k--)
{ch=xx[j];
xx[j]=xx[k];
xx[k]=ch;
}
}
}
void jsSort()
{
int i,j,k,strl;
char ch;
for(i=0;i<20;i++)
{
strl=strlen(xx);
for(j=0;j
for(k=j+1;k
if(xx[j]>xx[k])
{
ch=xx[j];
xx[j]=xx[k];
xx[k]=ch;
}
for(j=0;j
{
ch=xx[j];
xx[j]=xx[(strl+1)/2+j];
xx[(strl+1)/2+j]=ch;
}
}
} [NextPage] 三.正整数排序求平均值(包括将数拆散、求最大最小值)。
已知数据文件IN.DAT中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加个位数等于百位数上的数加十位数上的数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2，最后调用写函数把结果输出到OUT.DAT文件。
例如：6712,6+2=7+1，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。8129,8+9<>1+2,则该数不满足条件计算平均值pjz2.
部分源程序已给出。
程序中已定义数组：a[300]，已定义变量：cnt,pjz1,pjz2
请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。
#include
int a[300],cnt=0;
double pjz1=0.0,pjz2=0.0;
jsValue()
{
}
main()
{
int i;
readDat();
jsValue();
writeDat();
printf("cnt=%d\n满足条件的平均值pzj1=%7.21f\n不满足条件的平均值pjz2=%7.21f\n" ,cnt,pjz1,pjz2);
}
readDat()
{
FILE *fp;
int i;
fp=fopen(" in.dat" ," r" );
for(i=0,i<300;i++)fscanf(fp,"%d" ,&a);
fclose(fp);
}
writeDat()
{
FILE *fp;
int i;
fp=fopen(" out.dat" ," w" );
fprintf(fp," %d\n%7.21f\n%7.21f\n" ,cnt,pjz1,pjz2);
fclose(fp);
}
注：该题的关键在于会不会取出一个数的个、十、百、千位上的数。a%10对10求余结
果为个位数，a%100/10先对100求余得出后两位数然后再除10，由于为整数因此得出
上一个后两位数的第一位。依此类推。*/
jsvalue()
{
int i,g,s,b,q,k=0;
for(i=0;i<300;i++)
{g=a%10;
s=a%100/10;
b=a/100%10;
q=a/1000;
if((q+g)==(s+b)) {cnt++;pjz1+=a;}
else {k++;pjz2+=a;}
}
pjz1/=cnt;
pjz2/=k;
}
