三级上机C语言题型

题型分析　
一、替换字符
　函数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<stdio.h>
#include<string.h>
#include<conio.h>
#include<ctype.h>
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<maxline;i++){
printf("%s\n",xx);
fprintf(fp,"%s\n",xx);}
fclose(fp);}
注：在ReadDat()函数中由于fgets()函数读入数据时没有读入字符串结束符'\0'，因
而用while()循环在xx数组每一行未尾将换行符'\n'替换成结束符'\0'。
编写的函数如下：该函数的基本算法是——让字符指针pf指向每一行的开头然后逐一往
后移动，在移动过程中按要求进行转换。*pf%2==0用于判断是否为偶数。if()条件语
句用于控制不替代字符。
　
解法：
void encryptChar()
{int i,j,t;
for(i=0;i<maxline;i++)
{for(j=0;j<strlen(xx);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<stdio.h>
#include<string.h>
#include<conio.h>
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);}
注：先采用冒泡法对左边部分进行升序排序，然后将排序后的左半与右半按对应位进行
调换。
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<half-1;j++) /*每行的第j个位置*/
for(k=j+1;k<half;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;}}}
三．正整数排序求平均值（包括将数拆散、求最大最小值）。
　已知数据文件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 <stdio.h>
int a[300],cnt=0;
doublepjz1=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;}
四、产品五个因素的比较排列，是结构体操作问题
已知在文件IN.DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)，产品名称mc(字符型10位)，单价dj(整型)，数量sl(整型)，金额je(长整型)四部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这100个销售记录并存入结构数组sell中。请编制函数SortDat()，其功能要求：按产品代码从大到小进行排列，若产品代码相同，则按金额从大到小进行排列，最终排列结果仍存入结构数组sell中，最后调用函数WriteDat()把结果输出到文件OUT8.DAT中。
部分源程序已给出。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<mem.h>
#include<string.h>
#include<conio.h>
#include<stdlib.h>
#define MAX 100
typedef struct{
char dm[5]; /*产品代码*/
char mc[11]; /*产品名称*/
int dj; /*单价*/
int sl; /*数量*/
long je; /*金额*/}
PRO;
PRO sell[MAX];
void ReadDat();
void WriteDat();
void SortDat()
{

}
void main()
{memset(sell,0,sizeof(sell));
ReadDat();
SortDat();
WriteDat();}
void ReadDat()
{FILE *fp;
char str[80],ch[11];int i;
fp=fopen("IN.DAT","r");
for(i=0;i<100;i++){
fgets(str,80,fp);
memcpy(sell.dm,str,4);
memcpy(sell.mc,str+4,10);
memcpy(ch,str+14,4);ch[4]=0;
sell.dj=atoi(ch);
memcpy(ch,str+18,5);ch[5]=0;
sell.sl=atoi(ch);
sell.je=(long)sell.dj*sell.sl;}
fclose(fp);}
void WriteDat(void)
{FILE *fp;int i;
fp=fopen("OUT8.DAT","w");
for(i=0;i<100;i++){
fprintf(fp,"%s %s %4d %5d %10Ld\n", sell.dm,sell.mc,sell.dj,sell.sl,sell.je);}
fclose(fp);}
注：
void SortDat()
{int i,j;
PRO swap;
for(i=0;i<MAX-1;i++)
for(j=i+1;j<MAX;j++)
if(strcmp(sell.mc,sell[j].mc)<0||strcmp(sell.mc,sell[j].mc)==0&&sell.je<sell[j].je)
{swap=sell;
sell=sell[j];
sell[j]=swap;}}
五、素数
　下列程序的功能是：将大于整数m且紧靠m的k个素数存入数组xx。请编写函数num(int m,int k,int xx[])实现程序的要求，最后调用函数readwriteDat()把结果输出到文件out.dat中。
例如：若输入17,5，则应输出：19,23,29,31,37。
部分源程序已给出。
请勿改动主函数main()和输出数据函数writeDat()的内容。 #include <conio.h>
#include <stdio.h>
void readwriteDAT();
int isP(int m)
{int i;
for(i=2;i<m;i++)
if(m % i==0)return 0;
return 1; }
void num(int m,int k,int xx[])
{

}
main()
{int m,n,xx[1000];
clrscr();
printf("\nPlease enter two integers:");
scanf(" %d%d" ,&m,&n);
num(m,n,xx);
for(m=n;m<n;m++)
printf(" %d" ,xx[m]);
printf("\n" );
readwriteDAT();}
viod readwriteDAT()
{int m,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<n;m++)fprintf(wf," %d" ,xx[m]);
fprintf(wf,"\n" );
}
fclose(rf);
fclose(wf);
}
注：求素数的题，我们可以先定义个求素数的自定义函数，然后在要求编的程序中直接调用，就简单而且不容易出错，当然原程序如果给了求素数的函数，我们可以直接调用。该题可以这么做：
int isP(int m)
{ int i;
for(i=2;i<m;i++)
   if(m % i==0)return 0;
return 1;
}
void num(int m,int k,int xx[])
{ int s=0;
  for(m=m+1;k>0;m++)
   if(isP(m)) { xx[s++]=m; k--;}
}
六、数字排序
　在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。函数ReadDat()读取这200组数据存放到结构数组aa中，请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组中的第一个数大于第二个数加第三个数的之和，其中满足条件的个数作为函数jsSort() 的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第一个数加第三个之和的大小进行升序排列(第一个数加第三个数的和均不相等)，排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat()把结果bb输出到文件out.dat中。
部分源程序已给出。
　　请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。
#include<stdio.h>
#include<string.h>
#include<conio.h>
typedef struct{
int x1,x2,x3;
}data;
data aa[200],bb[200];
int jsSort()
{

}
void main()
{int count;
readDat();
count=jsSort(); /*返回满足条件的个数*/
writeDat(count);}
readDat(int count)
{FILE *in;
int i;
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;
int i;
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);}
注：最后排序采用冒泡法。
int jsSort()
{int i,j,k=0;
DATA swap; /*定义一个结构体变量,作为交换时的临时存放地*/
for(i=0;i<200;i++)
if(aa.x1>(aa.x2+aa.x3))
bb[k++]=aa;
/*先将符合第一个数大于第二个数加第三个数的之和的数存入bb数组中*/
for(i=0;i<k-1;i++)
for(j=i+1;j<k;j++)
if((bb.x1+bb.x3)>(bb[j].x1+bb[j].x3))
{swap=bb;
bb=bb[j];
bb[j]=swap; /*在BB数组中进行排序(从小到大）*/}
return k;}