三级网络上机题.docx
《三级网络上机题.docx》由会员分享，可在线阅读，更多相关《三级网络上机题.docx（13页珍藏版）》请在冰豆网上搜索。
三级网络上机题
一、替换字符
函数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）所对应的字符进行替代。
部分源程序已给出，原始数据文件存放的格式是：
每行的宽度均小于80个字符。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
#include
unsignedcharxx[50][80];
intmaxline=0;/*文章的总行数*/
intReadDat（void）
voidWriteDat（void）
voidencryptChar（）
{
}
voidmain（）
{
clrscr（）;
if（ReadDat（））{
printf（"数据文件ENG.IN不能打开!
\n\007"）;
return;
}
encryptChar（）;
WriteDat（）;
}
intReadDat（void）
{
FILE*fp;
inti=0;
unsignedchar*p;
if（（fp=fopen（"eng.in","r"））==NULL）return1;
while（fgets（xx,80,fp）!
=NULL）{
p=strchr（xx,'\n'）;
if（p）*p=0;
i++;
}
maxline=i;
fclose（fp）;
return0;
}
voidWriteDat（void）
{
FILE*fp;
inti;
fp=fopen（"ps10.dat","w"）;
for（i=0;i
printf（"%s\n",xx）;
fprintf（fp,"%s\n",xx）;
}
fclose（fp）;
}
注：
在ReadDat（）函数中由于fgets（）函数读入数据时没有读入字符串结束符'\0'，因
而用while（）循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下：
该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往
后移动，在移动过程中按要求进行转换。
*pf%2==0用于判断是否为偶数。
if（）条件语
句用于控制不替代字符。
解法1：
voidencryptChar（）
{
inti;
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：
voidencryptChar（）
{
inti,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
源字符串 dcbahgfe
432198765
则处理后字符串hgfeabcd
876591234
部分源程序已给出。
请勿改动主函数main（）、读函数ReadDat（）和写函数WriteDat（）的内容。
#include
#include
#include
charxx[20][80];
voidjsSort（）
{
}
voidmain（）
{
readDat（）;
jsSort（）;
writeDat（）;
}
readDat（）
{
FILE*in;
inti=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（）;
inti;
clrscr（）;
out=fopen（"out.dat","w"）;
for（i=0;i<20;i++）{
printf（\"%s\n",xx）;
fprintf（out,"%s\n",xx）;
}
fclose（out）;
}
注：
先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行
调换。
voidjsSort（）
{
inti,strl,half,j,k;
charch;
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;
}
}
}
voidjsSort（）
{
inti,j,k,strl;
charch;
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;
}
}
}
三.正整数排序求平均值（包括将数拆散、求最大最小值）。
已知数据文件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
inta[300],cnt=0;
doublepjz1=0.0,pjz2=0.0;
jsValue（）
{
}
main（）
{
inti;
readDat（）;
jsValue（）;
writeDat（）;
printf（"cnt=%d\n满足条件的平均值pzj1=%7.21f\n不满足条件的平均值pjz2=%7.21f\n",cnt,pjz1,pjz2）;
}
readDat（）
{
FILE*fp;
inti;
fp=fopen（"in.dat","r"）;
for（i=0,i<300;i++）fscanf（fp,"%d",&a）;
fclose（fp）;
}
writeDat（）
{
FILE*fp;
inti;
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（）
{
inti,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;
}
五、素数
下列程序的功能是：
将大于整数m且紧靠m的k个素数存入数组xx。
请编写函数num（intm,intk,intxx[]）实现程序的要求，最后调用函数readwriteDat（）把结果输出到文件out.dat中。
例如：
若输入17,5，则应输出：
19,23,29,31,37。
部分源程序已给出。
请勿改动主函数main（）和输出数据函数writeDat（）的内容。
#include
#include
voidreadwriteDAT（）;
intisP（intm）
{
inti;
for（i=2;i
if（m%i==0）return0;
return1;
}
voidnum（intm,intk,intxx[]）
{
}
main（）
{
intm,n,xx[1000];
clrscr（）;
printf（"\nPleaseentertwointegers:
"）;
scanf（"%d%d",&m,&n）;
num（m,n,xx）;
for（m=n;m
printf（"%d",xx[m]）;
printf（"\n"）;
readwriteDAT（）;
}
viodreadwriteDAT（）
{
intm,n,xx[1000],i;
FILE*rf,*wf;
rf=fopen（"in.dat","r"）;
wf=fopen（"out.dat","w"）;
for（i=0;i<10;i++）{
fscanf（rf,"%d%d",&m,&n）;
num（m,n,xx）;
for（m=n;m
fprintf（wf,"\n"）;
}
fclose（rf）;
fclose（wf）;
}
注：
太简单。
voidnum（intm,intk,intxx[]）
{
inti,j=0;
i=m+1;
while（j
{if（isp（i））xx[j++]=i;
i++;
}
}
六、数字排序
在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。
函数ReadDat（）读取这200组数据存放到结构数组aa中，请编制函数jsSort（），其函数的功能是：
要求在200组数据中找出条件为每组中的第一个数大于第二个数加第三个数的之和，其中满足条件的个数作为函数jsSort（）的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列（第一个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
部分源程序已给出。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
typedefstruct{
intx1,x2,x3;
}data;
注：
该题的关键在于会不会取出一个数的个、十、百、千位上的数。
a%10对10求余结
果为个位数，a%100/10先对100求余得出后两位数然后再除10，由于为整数因此得出
上一个后两位数的第一位。
依此类推。
*/
jsvalue（）
{
inti,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;
}
六、数字排序
在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。
函数ReadDat（）读取这200组数据存放到结构数组aa中，请编制函数jsSort（），其函数的功能是：
要求在200组数据中找出条件为每组中的第一个数大于第二个数加第三个数的之和，其中满足条件的个数作为函数jsSort（）的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列（第一个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat（）把结果bb输出到文件out.dat中。
部分源程序已给出。
请勿改动主函数main（）、读数据函数ReadDat（）和输出数据函数WriteDat（）的内容。
#include
#include
#include
typedefstruct{
intx1,x2,x3;
}data;
dataaa[200],bb[200];
intjsSort（）
{
}
voidmain（）
{
intcount;
readDat（）;
count=jsSort（）;/*返回满足条件的个数*/
writeDat（count）;
}
readDat（intcount）
{
FILE*in;
inti;
in=fopen（"in.dat","r"）;
for（i=0;i<200;i++）
fscanf（in,"%d,%d,%d",&aa.x1,&aa.x2,&aa.x3）;
fclose（in）;
}
writeDat（）
{
FILE*out;
inti;
clrscr（）;
out=fopen（"out.dat","w"）;
for（i=0;i<10;i++）{
printf（"%d,%d,%d第一个数+第三个数=%d\n",bb.x1,bb.x2,bb.x3,bb.x1+bb.x3）;fprintf（out,"%d,%d,%d\n",bb.x1,bb.x2,bb.x3）;
}
fclose（out）;
}
升级会员 