计算机等级考试二级C语言上机题集（第81~85套）

第81套

1．程序填空题

给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表从头至尾结点数据域依次为：10、4、2、8、6，排序后，从头至尾结点数据域依次为：2、4、6、8、10。

请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。

注意：不得增行或删行，也不得更改程序的结构！

#include <stdio.h>
#include <stdlib.h>
#define  N  6
typedef struct node 
{
    int  data;
    struct node  *next;
} NODE;
void fun(NODE  *h)
{ 
    NODE  *p, *q;    
    int  t;
    p = h;
    while (p) 
    {
    /**********found**********/
       q = __1__ ;
    /**********found**********/
       while (__2__)
       {  
           if (p->data > q->data)
           { t=p->data; p->data=q->data; q->data=t; }
           q = q->next;
       }
    /**********found**********/
       p = __3__ ;
    }
}
NODE *creatlist(int  a[])
{  
    NODE  *h,*p,*q;        
    int  i;
    h=NULL;
    for(i=0; i<N; i++)
    {  
        q=(NODE *)malloc(sizeof(NODE));
        q->data=a[i];
        q->next = NULL;
        if (h == NULL)  h = p = q;
        else    {  p->next = q;  p = q;   }
    }
    return  h;
}
void outlist(NODE  *h)
{  
    NODE  *p;
    p=h;
    if (p==NULL)  printf("The list is NULL!\n");
    else
    {  
        printf("\nHead  ");
        do { 
           printf("->%d", p->data); 
           p=p->next;  
        } while(p!=NULL);
        printf("->End\n");
    }
}
int main()
{  
    NODE  *head;
    int  a[N]= {0, 10, 4, 2, 8, 6 };
    head=creatlist(a);
    printf("\nThe original list:\n");
    outlist(head);
    fun(head);
    printf("\nThe list after inverting :\n");
    outlist(head);
    return 0;
}

2．程序修改题

给定程序中，函数fun的功能是：判断字符ch是否与字符串str中的某个字符相同，若相同，什么也不做；若不同，则插在串的最后。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

#include   <stdio.h>
#include   <string.h>
/**********found**********/
void fun(char str, char ch )
{   
    while (*str && *str != ch) str++;
    /**********found**********/
    if (*str == ch)
    {  
        str [ 0 ] = ch;
    /**********found**********/
        str[1] = '0';
    }
}
int main()
{    
    char  s[81],  c ;
    printf( "\nPlease enter a string:\n" );  
    gets ( s );
    printf("\n Please enter the character to search : ");
    c = getchar();
    fun(s, c) ;
    printf( "\nThe result  is %s\n",  s);
    return 0;
}

3．程序设计题

编写函数fun，它的功能是：把字符串中的内容逆置。

例如，字符串中原有的内容为：abcdefg，则调用该函数后，串中的内容为：gfedcba。

注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <string.h>
#include <stdio.h>
#define   N   81
void NONO(void);
void fun(char *s)
{

}
int main()
{
    char a[N];
    printf("Enter a string: ");gets(a);
    printf("The original string is:  ");puts(a);
    fun(a);
    printf("\n");
    printf("The string after modified:  ");
    puts(a);
    NONO( );
    return 0;
}
void NONO(void)
{/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */
    int i ;
    char a[N] ;
    FILE *rf, *wf ;
    rf = fopen("in.dat", "r") ;
    wf = fopen("out.dat", "w") ;
    for(i = 0 ; i < 9 ; i++)
    {
       fscanf(rf, "%s", a) ;
       fun(a) ;
       fprintf(wf, "%s\n", a) ;
    }
    fclose(rf) ;
    fclose(wf) ;
}

1．（1）p->next   （2）q   （3）p->next
2． void fun(char *str, char ch )
    if (*str != ch)
    str[1] = '\0';
3． void fun(char *s)
    {
          int i,j;
          char t;
          for (i=0,j=strlen(s)-1;i<j;i++,j--)
          {
               t=s[i]; s[i]=s[j]; s[j]=t;
          }
    }

第82套

1．程序填空题

给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中右边的字符删除，只保留左边的k个字符。ss所指字符串数组中共有N个字符串，且串长<M。

请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。

注意：不得增行或删行，也不得更改程序的结构！

#include  <stdio.h>
#include  <string.h>
#define   N   5
#define   M   10
/**********found**********/
void fun(char  (*ss) __1__, int  k)
{ 
    int  i=0  ;
    /**********found**********/
    while(i< __2__) 
    {
    /**********found**********/
       ss[i][k]=__3__;  i++;  
    }
}
int main()
{ 
    char  x[N][M]={"Create","Modify","Sort",
                   "skip","Delete"};
    int  i;
    printf("\nThe original string\n\n");
    for(i=0;i<N;i++) puts(x[i]);  
    printf("\n");
    fun(x,4);
    printf("\nThe string after deleted :\n");
    for(i=0; i<N; i++)  puts(x[i]);  
    printf("\n");
    return 0;
}

2．程序修改题

给定程序中，函数fun的功能是：先从键盘输入一个3行3列矩阵的各个元素的值，然后输出主对角线元素之和。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

#include <stdio.h>
void fun()
{
   /*********found**********/
   int a[3][3],sum;
   int i,j;
   for (i=0;i<3;i++)
   {  
       for (j=0;j<3;j++)
   /*********found**********/
         scanf("%d",a[i][j]);
   }
   for (i=0;i<3;i++)
     sum=sum+a[i][i];
   printf("Sum=%d\n",sum);
}
int main()
{
   fun();
   return 0;
}

3．程序设计题

编写函数fun，它的功能是：实现矩阵（3行3列）的转置（即行列互换）

例如，输入下面的矩阵

100 200 300

400 500 600

700 800 900

程序输出

100 400 700

200 500 800

300 600 900

注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <stdio.h>
void NONO(void);
void fun(int array[3][3])
{

}
int main()
{
   int i,j;
   int array[3][3]={{100,200,300},
                   {400,500,600},
                   {700,800,900}};
   for (i=0;i<3;i++)
   {
       for (j=0;j<3;j++)
         printf("%7d",array[i][j]);
       printf("\n");
   }
   fun(array);
   printf("Converted array:\n");
   for (i=0;i<3;i++)
   {
       for (j=0;j<3;j++)
         printf("%7d",array[i][j]);
       printf("\n");
   }
   NONO();
   return 0;
}
void NONO(void)
{
/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */
   int i,j, array[3][3];
   FILE *rf, *wf ;
   rf = fopen("in.dat","r") ;
   wf = fopen("out.dat","w") ;
   for (i=0;i<3;i++)
     for (j=0;j<3;j++)
       fscanf(rf, "%d", &array[i][j]);
   fun(array);
   for (i=0;i<3;i++)
   {
       for (j=0;j<3;j++)
          fprintf(wf, "%7d", array[i][j]);
       fprintf(wf, "\n");
   }
   fclose(rf) ;
   fclose(wf) ;
}

1．（1）[M]   （2）N   （3）'\0'
2． int a[3][3],sum=0;
    scanf("%d",&a[i][j]);
3． void fun(int array[3][3])
    {
          int i,j,t;
          for (i=1;i<3;i++)
             for (j=0;j<i;j++)
            {
                 t=array[i][j];
                 array[i][j]=array[j][i];
                 array[j][i]=t;
            }
    }

第83套

1．程序填空题

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频度最高的字母（不区分大小写），并统计其出现的次数。

例如，形参s所指字符串为：abcAbsmaxless，程序执行后的输出结果为：

letter ‘a’：3 times

letter ‘s’：3 times

请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。

注意：不得增行或删行，也不得更改程序的结构！

#include  <stdio.h>
#include  <string.h>
#include  <ctype.h>
void fun(char  *s)
{ 
    int  k[26]={0},n,i,max=0;    
    char  ch;
    while(*s)
    { 
        if( isalpha(*s) ) 
        {
    /**********found**********/
           ch=tolower(__1__);
           n=ch-'a';
    /**********found**********/
           k[n]+= __2__ ;
        }
        s++;
    /**********found**********/
        if(max<k[n]) max= __3__ ;
    }
    printf("\nAfter count :\n");
    for(i=0; i<26;i++)
      if (k[i]==max) 
        printf("\nletter \'%c\': %d times\n",i+'a',k[i]);
}
int main()
{ 
    char  s[81];
    printf("\nEnter a string:\n\n");  
    gets(s);
    fun(s);
    return 0;
}

2．程序修改题

给定程序中，函数fun的功能是：将长整型数中每一位上为奇数的数依次取出，构成一个新数放在t中。高位仍在高位，低位仍在低位。

例如，当s中的数为：87653142时，t中的数为：7531。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

#include <conio.h>
#include <stdio.h>
void fun (long  s, long *t)
{ 
    int   d;
    long  sl=1;
    /************found************/
    t = 0;
    while ( s > 0)
    {  
        d = s%10;
    /************found************/
        if (d%2 == 0)
        {  
            *t = d * sl + *t;
            sl *= 10;
        }
        s /= 10;
    }
}
int main()
{  
    long s, t;
    printf("\nPlease enter s:"); 
    scanf("%ld", &s);
    fun(s, &t);
    printf("The result is: %ld\n", t);
    return 0;
}

3．程序设计题

编写函数fun，它的功能是：计算并输出给定数组（长度为9）中每相邻两个元素之平均值的平方根之和。

例如，给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0，输出应为：s=35.951014。

注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <stdio.h>
#include <math.h>
void NONO(void);
double fun(double  x[9])
{

}
int main()
{
    double  s,a[9]={12.0,34.0,4.0,23.0,34.0,45.0,18.0,3.0,11.0};
    int  i;
    printf("\nThe original data is :\n");
    for(i=0;i<9;i++) printf("%6.1f",a[i]);
    printf("\n\n");
    s=fun(a);
    printf("s=%f\n\n",s);
    NONO();
    return 0;
}
void NONO(void)
{/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */
    FILE *rf, *wf ; int i, j ;
    double s, a[9] ;
    rf = fopen("in.dat", "r") ;
    wf = fopen("out.dat", "w") ;
    for(i = 0 ; i < 5 ; i++)
    {
       for(j = 0 ; j < 9 ; j++)
          fscanf(rf, "%lf", &a[j]) ;
       s = fun(a) ;
       fprintf(wf, "%lf\n", s) ;
    }
    fclose(rf) ;
    fclose(wf) ;
}

1．（1）*s   （2）1   （3）k[n]
2． *t = 0;
    if (d%2 != 0)
3． double fun(double  x[9])
    {
         double s=0.0;
         int i;
         for (i=0;i<9-1;i++)
             s+=sqrt(fabs((x[i]+x[i+1])/2));
         return s;
    }

第84套

1．程序填空题

给定程序中，函数fun的功能是：计算下列多项式的值

 

例如，当n=10时，输出结果为：9.612558。

请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。

注意：不得增行或删行，也不得更改程序的结构！

#include  <stdio.h>
double fun(int  n)
{ 
    int  i;    
    double  s, t;
    /**********found**********/
    s=__1__;
    /**********found**********/
    for(i=1; i<=__2__; i++)
    { 
        t=2.0*i;
    /**********found**********/
        s=s+(2.0*i-1)*(2.0*i+1)/__3__;
    }
    return  s;
}
int main()
{ 
    int  n=-1;
    while(n<0)
    { 
        printf("Please input(n>0): "); 
        scanf("%d",&n);  
    }
    printf("\nThe result is: %f\n",fun(n));
    return 0;
}

2．程序修改题

给定程序中，函数fun的功能是：统计子字符串substr在字符串str中出现的次数。

例如，若字符串为aaaslkaaas，子字符串为as，则应输出2。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

#include <stdio.h>
int fun (char *str,char *substr)
{  
  int i,j,k,num=0;
  /************found************/
  for(i = 0, str[i], i++)
    for(j=i,k=0;substr[k]==str[j];k++,j++)
  /************found************/
      If(substr[k+1]=='\0')
      {  
          num++;
          break;
      }
  return num;
}
int main()
{
  char str[80],substr[80];
  printf("Input a string:") ;
  gets(str);
  printf("Input a substring:") ;
  gets(substr);
  printf("%d\n",fun(str,substr));
  return 0;
}

3．程序设计题

编写函数fun，它的功能是：根据下列公式求π值（要求满足精度eps，即某项小于eps时停止迭代）。

 

例如，给定精度eps为0.0005时，应当输出PI=3.140578。

注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <stdio.h>
#include <math.h>
void NONO(void);
double  fun ( double  eps)
{

}
int main()
{
    double  x;
    printf("Input eps:") ;
    scanf("%lf",&x);
    printf("\neps = %f, PI=%f\n", x, fun(x));
    NONO();
    return 0;
}
void NONO(void)
{/* 本函数用于打开文件，输入数据，调用函数，输出数据，关闭文件。 */
    FILE *fp, *wf ;
    int i ;
    double x ;
    fp = fopen("in.dat","r") ;
    wf = fopen("out.dat","w") ;
    for(i = 0 ; i < 10 ; i++)
    {
      fscanf(fp, "%lf", &x) ;
      fprintf(wf, "%f\n", fun(x)) ;
    }
    fclose(fp) ;
    fclose(wf) ;
}

1．（1）0   （2）n   （3）(t*t)
2． for(i = 0; str[i]; i++)
    if(substr[k+1]=='\0')
3． double  fun ( double  eps)
    {
          double  s,t;
          int  n=1;
          s=0.0;
          t=1.0;
          while( t>eps)
          {
              s+=t;
              t=t * n/(2*n+1);
              n++;
          }
          return (2*s);
    }

第85套

1．程序填空题

给定程序中，通过定义学生结构体数组，存储了若干名学生的学号、姓名和3门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按照姓名的字典序（从小到大）排序。

请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。

注意：不得增行或删行，也不得更改程序的结构！

#include  <stdio.h>
#include  <string.h>
struct student 
{
    long  sno;
    char  name[10];
    float  score[3];
};
void fun(struct student  a[], int  n)
{
    /**********found**********/
    __1__ t;
    int  i, j;
    /**********found**********/
    for (i=0; i<__2__; i++)
       for (j=i+1; j<n; j++)
    /**********found**********/
         if (strcmp(__3__) > 0)
         { t=a[i];  a[i]=a[j]; a[j]=t; }
}
int main()
{ 
    struct student s[4]={{10001,"ZhangSan",95,80,88},
                    {10002,"LiSi", 85, 70, 78},
                    {10003,"CaoKai", 75, 60, 88}, 
                    {10004,"FangFang", 90, 82, 87}};
    int  i, j;
    printf("\n\nThe original data :\n\n");
    for (j=0; j<4; j++)
    {  
        printf("\nNo: %ld  Name: %-8s      Scores:  ",s[j].sno, s[j].name);
        for (i=0; i<3; i++)  
            printf("%6.2f ", s[j].score[i]);
        printf("\n");
    }
    fun(s, 4);
    printf("\n\nThe data after sorting :\n\n");
    for (j=0; j<4; j++)
    {  
        printf("\nNo: %ld  Name: %-8s      Scores:  ",s[j].sno, s[j].name);
        for (i=0; i<3; i++)  
            printf("%6.2f ", s[j].score[i]);
        printf("\n");
    }
    return 0;
}

2．程序修改题

给定程序中，函数fun的功能是：计算n的5次方的值（规定n的值大于2，小于8），通过形参指针传回主函数。并计算该值的低3位数字之和作为函数值返回。

例如，7的5次方是16807，其低3位数字的和值是15。

请改正函数fun中指定部位的错误，使它能得出正确的结果。

注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。

#include <stdio.h>
#include <math.h>
int  fun(int  n ,int  *value)
{  
    int  d,s,i;
    /**************found**************/
    d=0;  s=1;
    for(i=1; i<=5; i++)  d=d*n;
    *value=d;
    for(i=1; i<=3; i++)
    {  
        s=s+d%10;
    /**************found**************/
        s=s/10;
    }
    return  s;
}
int main()
{  
    int  n, sum, v;
    do {
       printf("\nEnter n( 2<n<8):  ");
       scanf("%d",&n);  
    } while(n<=2||n>=8);
    sum=fun( n,&v );
    printf("\nThe result:\n value=%d  sum=%d\n",v,sum);
    return 0;
}

3．程序设计题

编写函数fun，它的功能是：计算当x<0.97时下列多项式的值，直到|S(n)-S(n-1)|<0.00001为止。

 

例如，在主函数中从键盘给x输入0.21后，输出为：S=1.100000。

注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。

#include <stdio.h>
#include <math.h>
void NONO(void);
double fun(double  x)
{

}
int  main()
{
    double  x,s;
    printf("Input x:  ");
    scanf("%lf",&x);
    s=fun(x);
    printf("s=%f\n",s);
    NONO();
    return 0;
}
void NONO(void)
{/* 请在此函数内打开文件，输入测试数据，调用 fun 函数，输出数据，关闭文件。 */
    FILE *rf, *wf ; int i ;
    double s, x ;
    rf = fopen("in.dat", "r") ;
    wf = fopen("out.dat", "w") ;
    for(i = 0 ; i < 10 ; i++)
    {
       fscanf(rf, "%lf", &x) ;
       s = fun(x) ;
       fprintf(wf, "%f\n", s) ;
    }
    fclose(rf) ;
    fclose(wf) ;
}

1．（1）struct student  （2）n-1  （3）a[i].name,a[j].name
2． d=1;  s=0;
    d=d/10;
3． double fun(double  x)
    {
         int i=0;
         double s=1,t=1;
         while (fabs(t)>0.000001)
         {
              t=t*(0.5-i)*x/(i+1);
              s+=t;
              i++;
         }
         return s;
    }