【三级网络技术 机考 总结 未来教育 20类】 三级网络技术考什么
一、 Ly模按结构体成员筛选并排序（比较字
符用strcmp，数值直接比较）
已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品名称从小到大进行排列，若产品名称相等，则按金额从小到大进行排列，最终排列结果仍存入结构数组sell中， void SortDat()
{ int i,j; PRO temp;
for(i=0;i
if(strcmp(sell[i].mc,sell[j].mc)>0 ||strcmp(sell[i].mc,sell[j].mc)==0&&sell[i].je>sell[j].je) { temp=sell[i]; sell[i]=sell[j]; sell[j]=temp; } }
二、 数位分解后筛选统计排序（ 注意
题设的300或MAX ）、左移8位(a[i]
①题目：已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加个位数上的数等于百位数上的数加十位数上的数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
例如：6712，6+2=7+1，则该数满足条件存入数组b中，且个数cnt=cnt+1。
8129，8+9!=1+2，则该数不满足条件忽略void jsValue() { int i,j;
int a1,a2,a3,a4; int temp;
for(i=0;i
for(i=0;ib[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } }
②已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：如果四位数各位上的数字均是奇数（偶数==0），则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中
Void jsVal()
{ int i,j; int a1,a2,a3,a4; int temp;
for(i=0;i
{ a1=a[i]%10;
a2=a[i]%100/10;
a3=a[i]%1000/100; a4=a[i]/1000;
if(a1%2==1&&a2%2==1&&a3%2==1&&a4%2==1) b[cnt++]=a[i];
}
for(i=0;i
}
③列程序的功能是：选出1000-9000条
范围内的素数。条件是：千位数字与百
位数字之和等于十位数字与个位数字
之和，且千位数字与百位数字之和等于
个位数字与千位数字之差的10倍。计
算并输出这些四位自然数的个数cnt以
及这些数的和sum。请编写函数
countValue()实现程序的要求，最后调
用函数writeDat()把结果cnt和sum，
输出到文件OUT.DAT中。
void countValue()
{ int i,j;
int a1,a2,a3,a4;
for(i=1000;i
{ a1=i%10;
a2=i%100/10;
a3=i%1000/100;
a4=i/1000;
for(j=2;j
数，并已调用读函数readDat()把这些数存
入数组a中，请考生编制一函数jsVal()，
其功能是：如果四位数各位上的数字均是0
或2或4或6或8，则统计出满足此条件的
个数cnt，并把这些四位数按从大到小的顺
序存入数组b中。最后main( )函数调用写
函数writeDat()把结果cnt以及数组b中符
合条件的四位数输出到
void jsVal()
{ int i,j;
int a1,a2,a3,a4;
int temp;
for(i=0;i
{ a1=a[i]%10;
a2=a[i]%100/10;
a3=a[i]%1000/100; a4=a[i]/1000; if(a1%2==0&&a2%2==0&&a3%2==0&&a4%2==0) b[cnt++]=a[i]; } for(i=0;i0)
{ pjz1+=a[i]; cnt++; } else pjz2+=a[i]; } pjz1/=cnt; pjz2/=(300-cnt); } 四、 数位分解-重组-筛选-统计-排序 或|| 、ab是素数：isprime（ab） 已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字），如
果新组成的两个十位数ab-cd>=0且ab-cd
int a1,a2,a3,a4; int ab,cd; int temp;
for(i=0;i
a2=a[i]%100/10; a3=a[i]%1000/100; a4=a[i]/1000;
ab=a4*10+a2; cd=a1*10+a3;
if(ab-cd>=0&&ab-cd
for(i=0;i
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把个位数字和千位数字重新组成一个新的十位数（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的千位数字），以及把百位数字和十位数字组成另一个新的十位数（新十位数的十位数字是原四位数的百位数字，新十位数的个位数字是原四位数的十位数字），如果新组成的两个十位数均是偶数并且两个十位数中至少有一个数能被9整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把
结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() { int i,j;
int a1,a2,a3,a4; int ab,cd; int temp;
for(i=0;i
{ a1=a[i]%10;
a2=a[i]%100/10;
a3=a[i]%1000/100; a4=a[i]/1000;
ab=a1*10+a4;
cd=a3*10+a2;
if(ab%2==0&&cd%2==0&&(ab%9==0||cd%9==0) &&a1!=0&&a3!=0)
b[cnt++]=a[i]; }
for(i=0;i
for(j=i+1;j
}
五、 相邻数大小筛选-统计-排序 以前“-”五“i=5;i
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：依次从数组a中取出一个四位数，如果该四位数连续大于该四位数以前的五个数且该数是偶数（该四位数以前不满五个数，则不统计），则统计出满足此条件的个数cnt并把这些四位数按从大到小的顺序存入数组b中，最后调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。 void jsVal() { int i,j;
int temp;
for(i=5;i
if(a[i]%2==0&&a[i]>a[i-1] &&a[i]>a[i-2]&&a[i]>a[i-3]&&a[i]>a[i-4]&&a[i]>a[i-5])
b[cnt++]=a[i];
for(i=0;i
for(j=i+1;j
六、 后三位数-排序 后三位aa[i]%1000
在文件in.dat中有200个正整数，且每个数均在1000至9999之间。函数ReadDat()读取这200个数存放到数组aa中。请编制函数jsSort()，其函数的功能是：要求按每个数的后三位的大小进行降序排列，然后取出满足此条件的前10个数依次存入数组b中，如果后三位的数值相等，则按原先的数值进行升序排列。最后调用函数WriteDat()把结果bb输出到文件out.dat中。 例：处理前 9012 5099 6012 7025 8088
处理后 5099 8088 7025 6012 9012 void jsSort() { int i,j;
int temp;
for(i=0;i
if(aa[i]%1000aa[j]) { temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; }
for(i=0;i
bb[i]=aa[i]; }
七、 数组-排序
在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。函数ReadDat()读取这200组数据存放到结构数组aa中，请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组中的第二个数大于第一个数加第三个数的之和，其中满足条件的组数作为函数jsSort() 的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列（第二个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调
用函数WriteDat()把结果bb输出到文件out.dat中。 int jsSort()
{ int i,j;
Data temp; int cnt=0;
for(i=0;i
if(aa[i].x2>aa[i].x1+aa[i].x3) bb[cnt++]=aa[i];
for(i=0;i
for(j=i+1;j
if(bb[i].x2+bb[i].x3
return cnt; }
八、 迭代算法
下列程序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中。 float countValue()
{ float x0,x1=0.0; /* 定义变量 */ do /* 迭代循环 */ { x0=x1;
x1=(float)cos(x0);
} while(fabs(x0-x1)>0.000001);
return x1; /* 返回结果 */ }
②编写函数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中。
例如：当t=1000时，函数值为：1597 int jsValue(int t) { int f1=0,f2=1,fn; fn=f1+f2;
while(fn
if(fn-t
③级数的前两项A1=1，A2=1，以后各项具有如下关系：
An=An-2+2An-1（注：n-2与n-1为下标）
下列程序prog1.c的功能是：要求依次对于整数M=100，1000和10000求出对应的n值，使其满足：Sn=M，这里Sn=A1+A2+...+An，并依次把n值存入数组单元b[0]，b[1]和b[2]中，请编制jsValue()函数来实现此功能， 最后调用函数writeDat()把数组b[]中的值输出到out.dat文件中。 void jsValue()
{ int n=2; /* 定义变量 */ int a1=1,a2=1,an; int sum;
sum=a1+a2; /* 初始化变量 */
do /* 迭代循环 */ { an=a1+a2*2;
if(sum=100) /* 判断条件 */
b[0]=n;
if(sum=1000) b[1]=n;
if(sum=10000) b[2]=n; a1=a2; a2=an; sum+=an; n++;
} while(sum
求素数isPrime()函数
程序prog1.c的功能是：选出100以上1000之内所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数（如293）。计算并输出上述这些素数的个数cnt以及这些素数值的和sum。 请考生编写函数countValue( )实现程序要求，最后调用函数writeDAT()把结果cnt和sum输出到文件bc10.out中。 void countValue() { int i,j;
int a1,a2,a3;
for(i=101;i
{ a1=i%10; a2=i%100/10; a3=i/100;
if(a3==(a2+a1)%10) /* 判断条件 */
for(j=2;j
if(i%j==0) peak;
if(j==i) /* 统计结果 */
{ sum+=i; cnt++; } }
②下列程序prog1.c的功能是：计算500-800区间内素数的个数cnt，并按所求素数的值从大到小的顺序，再计算其间隔加、减之和，即第1个素数-第2个素数+第3个素数-第4个素数+第5个素数...的值sum。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum，输出到文件OUT11.DAT中。 void countValue()
{ int i,j; /* 定义变量 */
for(i=800;i>500;i--) /* 检查素数 */
{ for(j=2;j
if(j==i) /* 统计结果 */
{ cnt++;
if(cnt%2==1) sum+=i; else sum-=i; }
} }
④请编写一个函数jsValue(int m,int k,int xx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入数组xx传回。 最后调用函数writeDat()读取10组数据，分别得出结果且把结果输出到文件out.dat中。 例如：若输入17 5 则应输出：19，23，29，31，37。
void num(int m,int k,int xx[])
{ int cnt=0; /* 定义变量 */ while(cnt
if(isP(m)) xx[cnt++]=m; } }
⑤已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再求出所有满足此条件的四位数平均值pjz1，以及不满足此条件的四位数平均值pjz2，最后调用写函数writeDat()把结果cnt,pjz1,pjz2输
例如：5591是素数，则该数满足条件计算平均值pjz1，且个数cnt=cnt+1。 9812是非素数，则该数不满足条件计算平均值pjz2。 void jsValue()
{ int i; /* 定义变量 */ for(i=0;i
{ if(isP(a[i])) /* 检查素数 */ { cnt++;
pjz1+=a[i]; }
else pjz2+=a[i]; }
pjz1/=cnt; /* 求平均值 */ pjz2/=(300-cnt); }
⑥找出所有100以内（含100）满足I，I+4，I+10都是素数的整数I（I+10也在100以内）的个数cnt以及这些I之和sum。请编写函数countValue()实现程序要求的功能，最后调用函数writeDat()把结果cnt和sum输出到文件out.dat中。 void countValue()
{ int i,j;
for(i=2;i+10
for(j=2;j
if(i%j==0) peak; if(j==i)
for(j=2;j
if((i+4)%j==0)
peak; if(j==i+4)
for(j=2;j
if((i+10)%j==0)
peak;
if(j==i+10)
{ cnt++; sum+=i; } } }
☆已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。 void jsValue()
{ int i,j;
int temp;
for(i=0;i
for(i=0;i
if(b[i]>b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; }
}
十、 统计个数-平均值
已知在文件IN.DAT中存有若干个（个数
编制函数CalValue()，其功能要求：1、求出这文件中共有多少个正整数totNum；2、求这些数右移1位后，产生的新数是偶数的数的个数totCnt，以及满足此条件的这些数(右移前的值)的算术平均值totPjz，最后调用函数writeDat()把所求的结果输出到文件OUT.DAT中。
void CalValue(void) { int i;
for(i=0;i0) { totNum++;
if((xx[i]>>1)%2==0) { totCnt++;
totPjz+=xx[i]; } }
totPjz/=totCnt; }
☆请编制程序prog1.c，从文件in.dat中读取200个整数至数组xx中，求出奇数的个数cnt1和偶数的个数cnt2以及数组xx下标为偶数（包括下标为0的元素）的元素值的算术平均值pj（保留2位小数） void jsValue()
{ int i; /* 定义变量 */ for(i=0;i
if(i%2==0) pj+=xx[i]; }
pj/=(N/2); /* 求平均值 */ }
☆已知在文件in.dat中存有N个（个数
1、求出这N个实数的平均值aver；
2、分别求出这N个实数的整数部分之和sumint以及小数部分之和sumdec，最后调用函数writedat()把所求的结果输出到文件out.dat中。 void CalValue()
{ int i; /* 定义变量 */ for(i=0;i
sumdec+=(xx[i]-(int)xx[i]); aver+=xx[i];
}
aver/=N; /* 求平均数 */ }
☆已知在文件IN.DAT中存有若干个（个数
for(i=0;i
if(xx[i]>0)
{ totNum++;
a1=xx[i]%10;
a2=xx[i]%100/10;
a3=xx[i]%1000/100; a4=xx[i]/1000;
if((a1+a2+a3+a4)%2==1) { totCnt++;
totPjz+=xx[i]; } }
totPjz/=totCnt; }
十一、 平均值-方差
请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中；请编制函数Compute()分别计算出xx中奇数的个数odd，奇数的平均值ave1，偶数的平均值ave2以及所有奇数的方差totfc的值，最后调用函数WriteDat()把结果输出到OUT.DAT文件中。
计算方差的公式如下：
N-1 2 totfc=1/N ∑ (xx[i]-ave1) i=1
设N为奇数的个数，xx[i]为奇数，ave1为奇数的平均值。
原始数据文件存放的格式是：每行存放10个数，并用逗号隔开。（每个数均大于0且小于等于2000） void Compute(void)
{ int i; /* 定义变量 */ for(i=0;i
ave1+=xx[i]; }
else ave2+=xx[i]; }
ave1/=odd; /* 求平均值 */ ave2/=(MAX-odd);
for(i=0;i
totfc+=(xx[i]-ave1)*(xx[i]-ave1)/odd; }
☆请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中；请编制函数Compute()，分别计算出xx中奇数的个数odd，偶数的个数even，平均值aver以及方差totfc的值，最后调用函数WriteDat()把结果输出到OUT.DAT文件中。 计算方差的公式如下：
N-1 2 totfc=1/N ∑ (xx[i]-aver) i=1
原始数据文件存放的格式是：每行存放10个数，并用逗号隔开。（每个数均大于0且小于等于2000） void Compute(void)
{ int i; /* 定义变量 */ for(i=0;i
even++; }
aver/=MAX; /* 求平均值 */ for(i=0;i
totfc+=(xx[i]-aver)*(xx[i]-aver)/MAX; }
☆请编制函数ReadDat()实现从文件IN.DAT中读取1000个十进制整数到数组xx中；请编制函数Compute()分别计算出xx中偶数的个数even，奇数的平均值ave1，偶数的平均值ave2以及方差totfc的值，最后调用函数WriteDat()把结果输出到OUT.DAT文件中。
计算方差的公式如下： N 2 totfc=1/N∑ (xx[i]-ave2) i=1
设N为偶数的个数，xx[i]为偶数，ave2为偶数的平均值。
原始数据文件存放的格式是：每行存放10个数，并用逗号隔开。（每个数均大于0且小于等于2000） void Compute(void)
{ int i; /* 定义变量 */ for(i=0;i
ave2+=xx[i]; }
else ave1+=xx[i]; }
ave2/=even; ave1/=(MAX-even);
for(i=0;i
totfc+=(xx[i]-ave2)*(xx[i]-ave2)/even; }
十二、 整 除
请编制程序prog1.c，从文件IN.DAT中读取200个整数至数组xx中，求出最大数max及最大数的个数cnt和数组xx中能被3整除或能被7整除的算术平均值pj（保留2位小数） void jsValue()
{ int i,cnt2; /* 定义变量 */ max=cnt=cnt2=0; /* 变量初始化 */
for(i=0;i
{ if(xx[i]>max) /* 最大数重置 */
{ max=xx[i]; cnt=0; }
if(xx[i]==max)
cnt++;
if(xx[i]%3==0||xx[i]%7==0) { pj+=xx[i];
cnt2++; } }
pj/=cnt2; /* 求平均值 */ }
☆请编写函数void countValue(int *a,int *n)，它的功能是：求出1到1000之内能被7或11整除但不能同时被7或11整除的所有整数放在数组a中，并通过n返回这些数的个数。
void countValue(int *a,int *n) { int i; *n=0;
for(i=1;i
if(i%7==0&&i%11||i%7&&i%11==0) a[(*n)++]=i; }
☆请编写函数countValue()，它的功能是：求n以内（不包括n）同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果s输出到文件out.dat中。
例如若n为1000时，函数值应为：s=153.909064。
double countValue(int n) { int i,cnt=0; double sum=0.0;
for(i=1;i
sum/=cnt; /* 求平均值 */ sum=sqrt(sum); /* 求平方根 */ return sum; /* 返回结果 */ }
十三、 字符串替代
函数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)所对应的字符进行替代 void encryptChar()
{ int i,j,val;
for(i=0;i
{ val=xx[i][j]*11%256; if(val=65&&val
continue;
else xx[i][j]=val; } }
☆函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件pS6.DAT中。
替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是数字0至9，则该字符不变，否则将f(p)所对应的字符进行替代 void encryptChar() { int i,j,val;
for(i=0;i
{ val=xx[i][j]*11%256; if(xx[i][j]>="0"&&xx[i][j]
else xx[i][j]=val; } }
☆函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS7.DAT中。 替代关系：f(p)=p*11 mod 256（p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果原字符是小写字母或计算后f(p)值小于等于32，则该字符不变，否则将f(p)所对应的字符进行替代。 void encryptChar() { int i,j,val;
for(i=0;i
{ val=xx[i][j]*11%256; if(val="a"&&val
else xx[i][j]=val; } }
十四、 字符串改写
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数ConverCharD()，其函数的功能是：以行为单位把字符串中的所有小写字母改写成该字母的上一个字母，如果是字母a，则改写成字母z。大写字母仍为大写字母，小写字母仍为小写字母，其它字符不变。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT4.DAT中。
例：原文：Adb.Bcdza abck.LLhj 结果：Aca.Bbcyz zabj.LLgi void ConvertCharD(void) { int i,j;
for(i=0;i
if(xx[i][j]>="a"&&xx[i][j]
如果是字母z，则改写成字母a。 void ConvertCharA(void) { int i,j;
for(i=0;i
if(xx[i][j]>="a"&&xx[i][j]
☆程序prog1.c的功能是：把 s 字符串中的所有字母改写成该字母的下一个字母，字母z改写成字母a。要求大写字母仍为大写字母，小写字母仍为小写字母，其它字符不做改变。请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到文件bc1.out中。
例如：s 字符串中原有的内容为：Mn.123Zxy，则调用该函数后，结果为：No.123Ayz。
Void chg(char *s) { while(*s)
{if(*s>="A"&&*s="a"&&*s
else if(*s=="z"||*s=="Z") *s-=25; s++; }
}
十五、 字符串-排序
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数SortCharD()，其函数的功能是：以行为单位对字符按从大到小的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT2.DAT中。
例：原文：dAe,BfC. CCbbAA 结果：fedCBA. bbCCAA void SortCharD(void)
{ unsigned int i,j,k; int temp;
for(i=0;i
for(j=0;j
for(k=j+1;k
xx[i][j]=xx[i][k]; xx[i][k]=temp; } }
☆函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字符仍放在原位置上。
例如：位置 0 1 2 3 4 5 6 7 8 源字符串 a b c d h g f e 1 2 3 4 9 8 7 6 5 处理后字符串 h g f e d c b a 8 7 6 5 9 4 3 2 1 void jsSort()
{ unsigned int i,j,k;
int temp;
for(i=0;i
{ 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=0;j
☆函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat中。条件：从字符串中间一分为二，左边部分按字符的ASCII值升序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加处理，字 void jsSort()
{ unsigned int i,j,k;
int temp;
for(i=0;i
{ for(j=0;jxx[i][k]) { temp=xx[i][j]; xx[i][j]=xx[i][k]; xx[i][k]=temp; }
for(j=0;j
☆函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组xx中（每行字符串长度均小于80）。请编制函数jsSort()，其函数的功能是：以行为单位对字符串变量的下标为奇数的字符按其ASCII值从小到大的顺序进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数WriteDat()把结果xx输出到文件out.dat
中。例如：位置 0 1 2 3 4 5 6 7 源字符串 a b c d e f g h 处理后字符串 a h c f e d g b void jsSort()
{ unsigned int i,j,k; int temp;
for(i=0;i
for(j=1;jxx[i][k]) { temp=xx[i][j];
xx[i][j]=xx[i][k]; xx[i][k]=temp; } }
十六、 字符移动
函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrCharJL()，其函数的功能是：以行为单位把字符串中的所有字符的ASCII值左移4位,低位补0，如果左移后，其字符的ASCII值小于等于32或大于100，则原字符保持不变，否则就把左移后的字符ASCII值再加上原字符ASCII值，得到新的字符仍存入原字符串对应的位置上。最后把已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT7.DAT中。
void StrCharJL(void) { int i,j;
unsigned char tmp;
for(i=0;i
if(tmp100) continue;
else xx[i][j]+=tmp; } } }
☆函数READDAT（）实现从文件IN.DAT中读取一篇英文文章存入到字符串数组XX中;请编制函数CHA(),其函数功能是:以行为单位把字符串中的第一个字符的ASCII值加第二个字符的ASCII值，得到第一个亲朋字符，第二个字符的ASCII值加第三个字符的ASCII值，得到第二个新字符，依此类推一直处理到最后第二个字符，最后一个字符的ASCII值加原第一个字符的ASCII值，得到最
后一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后把已处理的字符串逆转后按行重新存入字符串数组XX中,最后调用函数WRITEDAT()把结果XX输出到文件OUT9.DAT中.原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格.
void ChA(void) { int i,temp; unsigned int j;
for(i=0;i
{ temp=xx[i][0]; for(j=0;j
xx[i][strlen(xx[i])-1]+=temp; strrev(xx[i]); } }
☆程序prog1.c的功能是：把 s 字符串中的所有字符左移一个位置，串中的第一个字符移到最后。请考生编写函数chg(char *s)实现程序要求，最后调用函数readwriteDAT( )把结果输出到bc2.out文件中。
例如：s字符串中原有内容为：Mn.123xyZ，则调用该函数后，结果为：n.123xyZM。 void chg(char *s)
{ unsigned int i,temp;
temp=*s; for(i=0;i
*(s+strlen(s)-1)=temp; }
☆其函数的功能是：以行为单位把字符串中的最后一个字符的ASCII值右移4位，高位补0后加最后第二个字符的ASCII值，得到最后一个新的字符，最后第二个字符的ASCII值右移4位，高位补0后加最后第三个字符的ASCII值，得到最后第二个新的字符，依此类推一直处理到第二个字符，第一个字符的ASCII值加原最后一个字符的ASCII值，得到第一个新的字符，得到的新字符分别存放在原字符串对应的位置上。最后已处理的字符串仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件 void CharConvA(void) { int i,j; int temp;
for(i=0;i
{ temp=xx[i][strlen(xx[i])-1]; for(j=strlen(xx[i])-1;j>0;j--)
xx[i][j]=(xx[i][j]>>4)+xx[i][j-1]; xx[i][0]+=temp; } }
☆依照题意，应该逐行逐字取得英文文章中的每一个字符，将其ASCII值按二进制移位（右移4位，高位补0，即xx[i][j]>>4），原字符值加右移后的值作为新的值。01111010，右移四位00000111 void StrCharJR(void)
{ int i,j;
for(i=0;i
xx[i][j]+=(xx[i][j]>>4); }
十七、遍历-统计-移动-倒排
编写一个函数findStr(char *str,char *substr)，该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asd asasdfg asd as zx67 asd mklo"，子字符串为"as"，函数返回值是6。（表明了返回值是整数型） int findStr(char *str,char *substr)
{ int i,cnt=0;
for(i=0;i
☆函数ReadDat()实现从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，请编制函数StrOL()，其函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后调用函数writeDat()把结果xx输出到文件OUT6.DAT中。 例如：原文：You He Me void StrOL(void)
{ int i,j;
char str[80];
for(i=0;i
{ memset(str,0,80); for(j=strlen(xx[i])-1;j>=0;j--)
if(!isalpha(xx[i][j])) { if(isalpha(xx[i][j+1]))
{ strcat(str,xx[i]+j+1); 况，第二位表示第二个人的选中情况，依此strcat(str," "); } xx[i][j]="\0"; } strcat(str,xx[i]); strcpy(xx[i],str); } } ☆You have the correct record。 void StrOR(void) { int i,j; for(i=0;i
度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推：内容均为字符0和1，1表示此人被选中，0表示此人未被选中，若一张选票人数小于等于5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。把结果yy输出到文件OUT.DAT中。 void CountRs(void) { int i,j,cnt; for(i=0;i
continue; for(j=0;j
} ☆大于5个人时被认为无效的选票 void CountRs(void) { int i,j,cnt; for(i=0;i5) continue; for(j=0;j
人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。
void Josegh(void) { int i,j,temp; /* 定义变量 */ for(i=0;i=2;i--) /* 依次出圈 */ { s=(s+m-1)%i;
temp=p[s];
for(j=s;j
二十、 其他问题
下列程序prog1.c的功能是：计算出自然数SIX和NINE，它们满足的条件是
SIX+SIX+SIX=NINE+NINE的个数cnt以及满足此条件所有的SIX与NINE的和SUM。请编写函数countValue()实现程序的要求，最后调用函数writeDat()把结果cnt和sum，输出到文件OUT15.DAT中。其中的S，I，X，N，E各代表一个十进制数字。 void countValue()
{ int s,i,x,n,e,six,nine; for(s=1;s
if(six*3==nine*2) { cnt++; sum+=six+nine; } } }
☆下列程序prog1.c的功能是：在三位整数（100至999）中寻找符合条件的整数并依次从小到大存入数组中；它既是完全平方数，又是两位数字相同，例如144、676等。 int jsValue(int bb[]) { int i,cnt=0; int a1,a2,a3;
for(i=10;i*i
{ a1=i*i%10; a2=i*i%100/10; a3=i*i/100;
if(a1==a2||a1==a3||a2==a3) bb[cnt++]=i*i;
}
return cnt; }
☆程序的功能是：寻找并输出11至999之间的数m，它满足m,m2和m3均为回文数。所谓回文数是指其各位数字左右对称的整数，例如121，676，94249等。满足上述条件的数如m=11,m2=121,m3=1331皆为回文数。请编制函数int svalue(long m)实现此功能，如果是回文数，则函数返回1，反之则返回0。最后把结果输出到文件out.dat中。 int jsValue(long m) { long i,n;
i=m;n=0;
while(i) { n=n*10+i%10; i/=10; }
return m==n; }
☆将一正整数序列{K1,K2,...,K9}重新排列成一个新的序列。新序列中，比K1小的数都在K1的前面（左面），比K1大的数都在K1的后面（右面）。要求编写函数jsValue()实现此功能，最后调用writeDat()函数将新序列输出到文件out.dat中。说明：在程序中已给出了10个序列，每个序列有9个正整数，并存入数组a[10][9]中，分别求出这10个新序列。
例：序列{6,8,9,1,2,5,4,7,3}
经重排后成为{3,4,5,2,1,6,8,9,7} void jsValue(int a[10][9]) { int i,j,k; int K1,temp;
for(i=0;i
{ temp=a[i][j]; for(k=j;k>0;k--)
a[i][k]=a[i][k-1]; a[i][0]=temp; } } }
☆本题要求统计数组中所有数的平均值，并求出整数部分之和与符合条件的小数部分之和。1.求N个实数的平均值aver，2.整数部分之和sumint（实数的小数部分值大于等于0.5）过滤后累计到小数部分之和sumdec。 void CalValue(void)
{ int i; for(i=0;i
{ aver+=xx[i]; sumint+=(int)xx[i];
if((xx[i]-(int)xx[i])>=0.5)
sumdec++; } aver/=N; }