健康指南 就医导航 购物导向其它资讯
返回首页

全国计算机二级C语言上机编程题详细分析汇总

时间:2011-11-05 13:29来源:幸福检验 整理 点击:

 1、请编一个函数fun,它的功能是:根据以下公式求π的值(要求满足精度0.0005,即,某项小于0.0005时停止迭代):

  程序运行后,如果输入精度0.0005,则程序输出多少。
  注意:部分源程序存在PROG1.C中,请勿改动主函数和其他函数中的内容,仅在函数fun的指定的部位填入你编写的若干语句。
  试题源程序如下:
  #include <stdio.h>
  #include <math.h>
  double fun(double eps)
  {
  }
  main()
  { double x;
  printf("Input eps:");
  scanf("%lf",&x); printf("\neps=%lf, PI=%lf\n",x,fun(x));
  }
  分析:
  (1)本题所用基本算法应为累加。假设累加值放在变量s中,累加项放在变量t中,累加操作由语句s=s+t;来实现。
  (2)若称 为第1累加项,则其前的1为第0累加项,其后的一项为第2累加项,按给定的公式可知,从第1累加项开始,后一项的累加项是前一项的值乘以 。所以当前的累加项应当是:t=t*n/(2.0*n+1.0)。表达式右边的t中是前一项的值,表达式左边的t为当前的每累加累加项。请注意,不要写成:t*n/(2*n+1)而进行整除。
  (3)若第0累加项的1作为s的初值,语句:s=s+t;执行n次,就把第1到第n项累加到了s中。每进行一次累加,n值增1。
  (4)把以上操作放在循环中。按本题规定,当某项小于eps(0.0005)时停止迭代,因此若用while循环,可用t>=eps作为控制循环进行的条件:
  while( t>=eps ){ s+=t; n++; t=t*n/(2.0*n+1); }
  (5)注意应给所用变量赋适当的初值。
  (6)退出循环后,函数的返回值应是:2*s。
2、请编一个函数fun,其中n所指存储单元中存放了数组中元素的个数。函数的功能是:删除所有值为y的元素。已在主函数中给数组元素赋值,y的值由主函数通过键盘读入。
  注意:部分源程序存在PROG1.C中,请勿改动主函数和其他函数中的内容,仅在函数fun的指定的部位填入你编写的若干语句。
  试题源程序如下:
  #include <stdio.h>
  #define M 20
  void fun(int bb[],int *n, int y)
  {
  }
  main()
  { int aa[M]={1,2,3,3,2,1,1,2,3,4,5,4,3,2,1}, n=15, y, k;
  printf("The original data is: \n");
  for(k=0; k<n; k++ ) printf("=",aa[k]);
  printf("\nEnter a number to deleted: "); scanf("%d",&y);
  fun(aa, &n, y);
  printf("The data after deleted %d: \n",y);
  for(k=0; k<n; k++ ) printf("=",aa[k]);
  printf("\n\n");
  }
  分析:
  (1)本题的基本算法是查找和删除。
  (2)若循环控制变量是i,通过for循环逐个检查元素中的值,把数组元素中不等于y的值从头开始重新放入bb所指的数组中。用i作为下标,逐个引用数组元素;用i作为下标,把不等于y的元素中的值逐一重新放入bb所指的数组中。这一操作可用以下语句来实现:
  if(bb[i]!=y)bb[j++]=bb[i];
  (3)因为已删除了与y值相等的元素,因此,数组中数据的个数已经改变;所以循环结束后,需要重新给n所指变量赋值。退出循环后,变量j中存放的是删除后数组中数据的个数,通过语句*n=j;把它赋给n所指变量即可。
  (4)主函数中输出aa数组中原有的数据,和删除后的数据。考生可以对照所编函数是否正确。
------分隔线----------------------------
赞助商链接
推荐内容
赞助商链接
赞助商链接