全国计算机等级考试三级网络技术南开上机100题5160.doc

★☆题目51（整数各位打散组合运算题）
没有提供求素数函数isprime() ,可自己编制
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字），如果新组成的两个十位数均是素数且新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
    注意：部分源程序存在文件prog1.c中。
    程序中已定义数组：a[200]，b[200]，已定义变量：cnt
    请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
#include <stdio.h>
#define MAX 200
int a[MAX], b[MAX], cnt = 0 ;
int isprime(int m)
{int i;
for(i=2;i<=m/2;i++)
     if(m%i==0) return 0;
return 1;
}
void jsVal()
{int i,j,qw,bw,sw,gw;
int ab,cd;
for(i=0;i<200;i++)
     {qw=a[i]/1000;      bw=a[i]%1000/100;
      sw=a[i]%100/10; gw=a[i]%10;
      ab=10*qw+sw;     cd=10*gw+bw;
      if(isprime(ab)&&isprime(cd)&&ab>=10&&cd>=10) b[cnt++]=a[i];
     }
for(i=0;i<cnt-1;i++)
     for(j=i+1;j<cnt;j++)
       if(b[i]<b[j]) {qw=b[i];b[i]=b[j];b[j]=qw;}
}
void readDat()
{
int i ;
FILE *fp ;
fp = fopen("in.dat", "r") ;
for(i = 0 ; i < MAX ; i++) fscanf(fp, "%d", &a[i]) ;
fclose(fp) ;
}
void main()
{
int i ;
readDat() ;
jsVal() ;
printf("满足条件的数=%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) printf("%d ", b[i]) ;
printf("\n") ;
writeDat() ;
}
writeDat()
{
FILE *fp ;
int i ;
fp = fopen("out.dat", "w") ;
fprintf(fp, "%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) fprintf(fp, "%d\n", b[i]) ;
fclose(fp) ;
}
*************************************************************************
题目52（整数各位打散组合运算题）
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和个位数字重新组成一个新的十位数（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的个位数字），以及把百位数字和十位数字组成另一个新的十位数（新十位数的十位数字是原四位数的百位数字，新十位数的个位数字是原四位数的十位数字），如果新组成的两个十位数均是奇数并且两个十位数中至少有一个数能被5整除，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat( )把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
    注意：部分源程序存在文件prog1.c中。
    程序中已定义数组：a[200]，b[200]，已定义变量：cnt
    请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
#include <stdio.h>
#define MAX 200
int a[MAX], b[MAX], cnt = 0 ;
void jsVal()
{int i,thou,hun,ten,data,j;
int ab,cd;
for(i=0;i<MAX;i++)
     {thou=a[i]/1000;      hun=a[i]%1000/100;
      ten=a[i]%100/10;     data=a[i]%10;
      ab=10*thou+data;      cd=10*hun+ten;
      if(ab%2&&cd%2&&(ab%5==0||cd%5==0)&&ab>=10&&cd>=10) b[cnt++]=a[i];
     }
for(i=0;i<cnt-1;i++)
      for(j=i+1;j<cnt;j++)
         if(b[i]<b[j])    {data=b[i];b[i]=b[j];b[j]=data;}
}
void readDat()
{
int i ;
FILE *fp ;
fp = fopen("in.dat", "r") ;
for(i = 0 ; i < MAX ; i++) fscanf(fp, "%d", &a[i]) ;
fclose(fp) ;
}
void main()
{
int i ;
readDat() ;
jsVal() ;
printf("满足条件的数=%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) printf("%d ", b[i]) ;
printf("\n") ;
writeDat() ;
}
writeDat()
{
FILE *fp ;
int i ;
fp = fopen("out.dat", "w") ;
fprintf(fp, "%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) fprintf(fp, "%d\n", b[i]) ;
fclose(fp) ;
}
***************************************************************************
☆题目53（整数各位数字运算题）
已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
    例如：9123，9-1-2-3>0，则该数满足条件存入数组b中，且个数cnt=cnt+1。
            9812，9-8-1-2>0，则该数不满足条件忽略。
    部分源程序存在文件prog1.c中。
    程序中已定义数组：a[300]，b[300]，已定义变量：cnt
   请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。
#include <stdio.h>
int a[300],b[300],cnt=0;
jsValue()
{ int i,j,qw,bw,sw,gw;
for(i=0;i<300;i++)
     { qw=a[i]/1000; bw=a[i]/100%10;
       sw=a[i]%100/10; gw=a[i]%10;
       if((qw-bw-sw-gw)>0) b[cnt++]=a[i];
    }
for(i=0;i<cnt-1;i++)
      for(j=i+1;j<cnt;j++)
        if(b[i]>b[j]) { qw=b[i];b[i]=b[j];b[j]=qw;}
}
main()
{
int i;
readDat();
jsValue();
writeDat();
printf("cnt=%d\n",cnt);
for(i=0;i<cnt;i++) printf("b[%d]=%d\n",i,b[i]);
}
readDat()
{
FILE *fp;
int i;
fp=fopen("in.dat","r");
for(i=0;i<300;i++)fscanf(fp,"%d,",&a[i]);
fclose(fp);
}
writeDat()
{
FILE *fp;
int i;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)fprintf(fp,"%d\n",b[i]);
fclose(fp);
}
*******************************************************************************
题目54（整数各位数运算排序题）
已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出千位数上的数加百位数上的数等于十位数上的数加个位数上的数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从大到小的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
    例如：7153，7+1=5+3，则该数满足条件存入数组b中，且个数cnt=cnt+1。
            8129，8+1<>2+9，则该数不满足条件忽略。
    部分源程序存在文件prog1.c中。
    程序中已定义数组：a[300]，b[300]，已定义变量：cnt
    请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。
#include <stdio.h>
int a[300],b[300],cnt=0;
jsValue()
{ int i,j,qw,bw,sw,gw;
for(i=0;i<300;i++)
     { qw=a[i]/1000;     bw=a[i]/100%10;
       sw=a[i]%100/10; gw=a[i]%10;
       if(qw+bw==sw+gw) b[cnt++]=a[i];
     }
for(i=0;i<cnt-1;i++)
      for(j=i+1;j<cnt;j++)
        if(b[i]<b[j]) { qw=b[i];b[i]=b[j];b[j]=qw;}
}
main()
{
int i;
readDat();
jsValue();
writeDat();
printf("cnt=%d\n",cnt);
for(i=0;i<cnt;i++) printf("b[%d]=%d\n",i,b[i]);
}
readDat()
{
FILE *fp;
int i;
fp=fopen("in.dat","r");
for(i=0;i<300;i++)fscanf(fp,"%d,",&a[i]);
fclose(fp);
}
writeDat()
{
FILE *fp;
int i;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)fprintf(fp,"%d\n",b[i]);
fclose(fp);
}
**************************************************************************
题目55（素数统计排序题）
已知数据文件in.dat中存有300个四位数，并已调用读函数ReadDat()把这些数存入数组a中，请编制一函数jsValue()，其功能是：求出所有这些四位数是素数的个数cnt，再把所有满足此条件的四位数依次存入数组b中，然后对数组b的四位数按从小到大的顺序进行排序，最后调用写函数writeDat()把结果输出到out.dat文件。
    例如：5591是素数，则该数满足条件存入数组b中，且个数cnt=cnt+1。9812是非素数，则该数不满足条件忽略。
    部分源程序存在文件prog1.c中。
    程序中已定义数组：a[300]，b[300]，已定义变量：cnt
    请勿改动主函数main()、读函数ReadDat()和写函数writeDat()的内容。
#include <stdio.h>
int a[300],b[300],cnt=0;
int isP(int m){
int i;
for(i=2;i<m;i++)
      if(m%i==0)return 0;
      return 1;
}
jsValue()
{int i,j,value;
for(i=0;i<300;i++)
     if(isP(a[i])) b[cnt++]=a[i];
for(i=0;i<cnt-1;i++)
     for(j=i+1;j<cnt;j++)
       if(b[i]>b[j])    {value=b[i]; b[i]=b[j]; b[j]=value;}
}
main()
{
int i;
readDat();
jsValue();
writeDat();
printf("cnt=%d\n",cnt);
for(i=0;i<cnt;i++) printf("b[%d]=%d\n",i,b[i]);
}
readDat()
{
FILE *fp;
int i;
fp=fopen("in.dat","r");
for(i=0;i<300;i++)fscanf(fp,"%d,",&a[i]);
fclose(fp);
}
writeDat()
{
FILE *fp;
int i;
fp=fopen("out.dat","w");
fprintf(fp,"%d\n",cnt);
for(i=0;i<cnt;i++)fprintf(fp,"%d\n",b[i]);
fclose(fp);
}

题目56（字符替换题）
　　函数ReadDat()实现从文件ENG.IN中读取一篇英文文章，存入到字符串数组xx中；请编制函数encryptChar()，按给定的替代关系对数组xx中的所有字符进行替代，仍存入数组xx的对应的位置上，最后调用函数WriteDat()把结果xx输出到文件PS5.DAT中。
　　替代关系：f(p)=p*11mod 256 （p是数组中某一个字符的ASCII值，f(p)是计算后新字符的ASCII值），如果计算后f(p)值小于等于32或f(p)对应的字符是小写字母，则该字符不变，否则将f(p)所对应的字符进行替代。
　　部分源程序存在文件prog1.c中。原始数据文件存放的格式是：每行的宽度均小于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()
{ int i,j;
for(i=0;i<maxline;i++)
      for(j=0;j<strlen(xx[i]);j++)
        if(xx[i][j]*11%256<=32||xx[i][j]*11%256>='a'&&xx[i][j]*11%256<='z') continue;
        else xx[i][j]=xx[i][j]*11%256;
}
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[i],80,fp)!=NULL){
     p=strchr(xx[i],'\n');
     if(p)*p=0;
     i++;
}
maxline=i;
fclose(fp);
return 0;
}
void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("ps5.dat","w");
for(i=0;i<maxline;i++){
printf("%s\n",xx[i]);
fprintf(fp,"%s\n",xx[i]);
}
fclose(fp);
}
***********************************************************************
★题目57（出圈题）
(本题采用实际上机题，05年9月和04年9月实际上机题与下面相同)
    设有n个人围坐一圈并按顺时针方向从1到n编号,从第s个人开始进行1到m的报数, 报数到第m个人, 此人出圈, 再从他的下一个人重新开始1到m的报数,如此进行下去直到所有的人都出圈为止。现要求按出圈次序,给出这n个人的顺序表p。请考生编制函数Josegh()实现此功能并调用函数WriteDat()把编号按照出圈的顺序输出到OUT.DAT文件中。
注意：第1个出圈的编号存放在p[0]中,第2个出圈的编号存放在p[1]中,直至第n个出圈的编号存放在p[n-1]中。
    设 n = 100, s = 1, m = 10进行编程。
      注意: 部分源程序存放在PROG1.C中。
      请勿改动主函数main()和输出数据函数WriteDat()的内容。
#include <stdio.h>
#define N 100
#define S 1
#define M 10
int p[100], n, s, m ;
void WriteDat(void) ;
void Josegh(void)
{ int i,j,s1,w,q[100];
    for(i=0;i<n;i++)    q[i]=0;
    s1=s;
    for(i=1; i<=n; i++)    p[i-1]=i;
    for(i=n; i>=2; i--)
     { s1=(s1+m-1)%i;
       if(s1==0) s1=i;
       w=p[s1-1];
       for(j=s1; j<i; j++) p[j-1]=p[j];
       p[i-1]=w;
     }
     for(i=0,j=n-1;i<n,j>=0;i++,j--)       q[j]=p[i];
     for(i=0;i<n;i++)
       p[i]=q[i];
}
void main()
{
    m = M ;
    n = N ;
    s = S ;
    Josegh() ;
    WriteDat() ;
}
void WriteDat(void) {
    int i, j = 0 ;
    FILE *fp ;
    fp = fopen("out.dat", "w") ;
  for(i = 0 ; i <= N - 1 ; i++) {
      printf("%4d ", p[i]) ;
      fprintf(fp, "%4d", p[i]) ;
    j++ ;
      if(j % 10 == 0) {
        printf("\n") ;
        fprintf(fp, "\n") ;
      }
    }
    fclose(fp) ;
}
*************************************************************************
题目58（选票问题）
现有一个10个人100行的选票数据文件IN.DAT，其数据存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况，第二位表示第二个人的选中情况，依此类推：内容均为字符0和1，1表示此人被选中，0表示此人未被选中，若一张选票人数小于等于5个人时被认为无效的选票。给定函数ReadDat()的功能是把选票数据读入到字符串数组xx中。请编制函数CountRs()来统计每个人的选票数并把得票数依次存入yy[0]到yy[9]中。把结果yy输出到文件OUT.DAT中。
   部分源程序存在文件prog1.c中。
   请勿改动主函数main()、读数据函数ReadDat()和输出数据函数writeDat()的内容。
#include <stdio.h>
char xx[100][11];
int yy[10];
int ReadDat(void);
void WriteDat(void);
void CountRs(void)
{ int i,j,count;
for(i=0;i<100;i++)
     { count=0;
       for(j=0;j<10;j++)
         if(xx[i][j]=='1') count++;
       if(count<=5) continue;
       for(j=0;j<10;j++)
          if(xx[i][j]=='1') yy[j]++;
     }
}
void main()
{
int i;
for(i=0;i<10;i++)yy[i]=0;
if(ReadDat()){
printf("选票数据文件IN.DAT不能打开！\n\007");
return;
}
CountRs();
WriteDat();
}
int ReadDat(void)
{
FILE *fp;
int i;
if((fp=fopen("IN.DAT","r")) == NULL) return 1;
for(i=0;i<100;i++){
                     if(fgets(xx[i],12,fp)==NULL)return 1;

                     xx[i][10]='\0';
                    }
fclose(fp);
return 0;
}
void WriteDat(void)
{
FILE *fp;
int i;
fp=fopen("OUT.DAT","w");
for(i=0;i<10;i++){
     fprintf(fp,"%d\n",yy[i]);
     printf("第%d个人的选票数=%d\n",i+1,yy[i]);
}
fclose(fp);
}
****************************************************************************
★题目59（整数各位打散组合运算题题）
已知数据文件IN.DAT中存有200个四位数，并已调用读函数readDat()把这些数存入数组a中，请考生编制一函数jsVal()，其功能是：把千位数字和十位数字重新组成一个新的十位数ab（新十位数的十位数字是原四位数的千位数字，新十位数的个位数字是原四位数的十位数字），以及把个位数字和百位数字组成另一个新的十位数cd（新十位数的十位数字是原四位数的个位数字，新十位数的个位数字是原四位数的百位数字），如果新组成的两个十位数ab<cd，ab必须是奇数且不能被5整除，cd必须是偶数，同时两个新数的十位数字均不为零，则将满足此条件的四位数按从大到小的顺序存入数组b中，并要计算满足上述条件的四位数的个数cnt。最后main()函数调用写函数writeDat()把结果cnt以及数组b中符合条件的四位数输出到OUT.DAT文件中。
    注意：部分源程序存在文件prog1.c中。
    程序中已定义数组：a[200]，b[200]，已定义变量：cnt
    请勿改动数据文件IN.DAT中的任何数据、主函数main()、读函数readDat()和写函数writeDat()的内容。
#include <stdio.h>
#define MAX 200
int a[MAX], b[MAX], cnt = 0 ;
void jsVal()
{int i,thou,hun,ten,data,j;
int ab,cd;
for(i=0;i<MAX;i++)
{thou=a[i]/1000; hun=a[i]/100%10;
     ten=a[i]%100/10; data=a[i]%10;
     ab=10*thou+ten; cd=10*data+hun;
     if(((ab-cd)<0&&ab%2==1&&ab%5!=0)&&cd%2!=1&&ab>=10&&cd>=10)
       {b[cnt]=a[i];cnt++;}
}
for(i=0;i<cnt-1;i++)
     for(j=i+1;j<cnt;j++)
       if(b[i]<b[j]) {data=b[i];b[i]=b[j];b[j]=data;}
}
void readDat()
{
int i ;
FILE *fp ;
fp = fopen("in.dat", "r") ;
for(i = 0 ; i < MAX ; i++) fscanf(fp, "%d", &a[i]) ;
fclose(fp) ;
}
void main()
{
int i ;
readDat() ;
jsVal() ;
printf("满足条件的数=%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) printf("%d ", b[i]) ;
printf("\n") ;
writeDat() ;
}
writeDat()
{
FILE *fp ;
int i ;
fp = fopen("out.dat", "w") ;
fprintf(fp, "%d\n", cnt) ;
for(i = 0 ; i < cnt ; i++) fprintf(fp, "%d\n", b[i]) ;
fclose(fp) ;
}
***********************************************************************
题目60（整数运算排序题）
在文件in.dat中有200组数据，每组有3个数，每个数均是三位数。函数ReadDat()读取这200组数据存放到结构数组aa中，请编制函数jsSort()，其函数的功能是：要求在200组数据中找出条件为每组中的第二个数大于第一个数加第三个数的之和，其中满足条件的组数作为函数jsSort() 的返回值，同时把满足条件的数据存入结构数组bb中，再对bb中的数据按照每组数据的第二个数加第三个之和的大小进行降序排列（第二个数加第三个数的和均不相等），排序后的结果仍重新存入结构数组bb中，最后调用函数WriteDat()把结果bb输出到文件out.dat中。
    部分源程序存在文件prog1.c中。
　　请勿改动主函数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()
{int i, j, cnt=0;
data ch;
for(i=0;i<200;i++)
      if(aa[i].x2>aa[i].x1+aa[i].x3) bb[cnt++]=aa[i];
for(i=0;i<cnt-1;i++)
     for(j=i+1;j<cnt;j++)
        if(bb[i].x2+bb[i].x3<bb[j].x2+bb[j].x3) { ch=bb[i];bb[i]=bb[j];bb[j]=ch;}
return cnt;
}
void main()
{
int count;
readDat();
count=jsSort(); /*返回满足条件的个数*/
writeDat(count);
}
readDat()
{
FILE *in;
int i;
in=fopen("in.dat","r");
for(i=0; i<200; i++)
       fscanf(in,"%d %d %d",&aa[i].x1,&aa[i].x2,&aa[i].x3);
fclose(in);
}
writeDat(int count)
{
FILE *out;
int i;
out=fopen("out.dat","w");
clrscr();
for(i=0; i<count; i++){
     printf("%d,%d,%d 第二个数+第三个数=%d\n",bb[i].x1,bb[i].x2,bb[i].x3,bb[i].x2+bb[i].x3);                 fprintf(out,"%d %d %d\n",bb[i].x1,bb[i].x2,bb[i].x3);
}
fclose(out);