二级C语言部分上机编程题详细分析

二级C语言部分上机编程题详细分析1、请编一个函数fun，它的功能是：根据以下公式求π的值(要求满足精度0.0005，即，某项小于0.0005时停止迭代)：程序运行后，如果输入精度0.0005，则程序输出多少。注意：部分源程序存在PROG1.C中，请勿改动主函数和其他函数中的内容，仅在函数fun的指定的部位填入你编写的若干语句。试题源程序如下：#include＜stdio.h＞#include＜math.h＞doublefun(doubleeps){}main(){doublex;printf(Inputeps:);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＞#defineM20voidfun(intbb[],int*n,inty){}main(){intaa[M]={1,2,3,3,2,1,1,2,3,4,5,4,3,2,1},n=15,y,k;printf(Theoriginaldatais:\n);for(k=0;k＜n;k++)printf(=,aa[k]);printf(\nEnteranumbertodeleted:);scanf(%d,&y);fun(aa,&n,y);printf(Thedataafterdeleted%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数组中原有的数据，和删除后的数据。考生可以对照所编函数是否正确。3.请编写一个函数voidfun(charm,intk,intxx[])，该函数的功能是：将大于整数m且紧靠m的k个素数存入xx所指的数组中。例如，若输入17和5，则应输出：19，23，29，31，37。注意：部分源程序存在PROG1.C中，请勿改动主函数和其他函数中的内容，仅在函数fun的指定的部位填入你编写的若干语句。试题源程序如下：#include＜stdio.h＞voidfun(intm,intk,intxx[]){}main(){intm,n,zz[100];printf(\nPleaseentertwointegers(m&n):);scanf(%d%d,&m,&n);fun(m,n,zz);for(m=0;m＜n;m++)printf(%d,zz[m]);printf(\n\n);｝分析：(1)本题的基本算法是求素数。假设有整数i，若i不能被2到i之间的任意一个数除尽，则i就是素数；若一旦能被某个数除尽就不是素数。(2)以下是求i是否为素数的基本算法：变量ok用作i是素数的标志，ok为1，则i是素数。ok=1;for(p=2;p＜i/2;p++)if(i%p==0){ok=0;break;}if(ok)……(3)本题要求把大于m的k个素数存入xx所指的数组中。所以，i的值应大于m；取大于m的值逐一进行判断，若是素数就放入xx所指数组中。把以上语句放入一个循环中：for(i=m+1,j=0;?;i++){ok=1;for(p=2;p＜=i/2;p++)if(i%p==0){ok=0;break;}if(ok){xx[j]=i;j++;}}此处，变量i统计存入数组中元素的个数，同时作为下标。(4)按本题的要求，外循环结束的条件应当是：j＜k(j的值从0到k-1)。只要求得了k个素数，就可退出循环。因此在?处应填入j＜k。函数ReadDat()实现从文件ENG.IN中读取一篇英文文章存入到字符串数组xx中;请编制函数ComWord()分别计算出单词长度2,4,6,8的单词数以及单词总数并依次存入整型数组yy[0]至yy[4]中,最后调用函数WriteDat()把结果yy输出到文件PS3.OUT中。原始数据文件存放的格式是:每行的宽度均小于80个字符,含标点符号和空格。注意:部分源程序存放在PROG1.C中。文章每行中的单词与单词之间用空格或其它标点符号分隔,每单词均小于20个字符。请勿改动主函数main()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。/*参考答案*/#include#include#include#includecharxx[50][80];intyy[5];intmaxline=0;/*文章的总行数*/intReadDat(void);voidWriteDat(void);voidComWord(void){inti,j,k,n,len,s[4]={2,4,6,8};charword[20],c;memset(yy,0,5*sizeof(int));for(i=0;imaxline;i++){len=strlen(xx);n=0;for(j=0;jlen+1;j++){c=xx[j];if((c='a'&&c='z')||(c='A'&&c='Z')){word[n]=c;n++;}else{word[n]='\0';if(word[0]!='\0'){for(k=0;k4;k++)if(n==s[k])yy[k]++;yy[4]++;}n=0;}}}}voidmain(){inti;clrscr();for(i=0;i5;i++)yy=0;if(ReadDat()){printf(数据文件ENG.IN不能打开!\n\007);return;}ComWord();WriteDat();}intReadDat(void){FILE*fp;inti=0;char*p;if((fp=fopen(eng.in,r))==NULL)return1;while(fgets(xx,80,fp)!=NULL){p=strchr(xx,'\n');if(p)xx[p-xx]=0;i++;}maxline=i;fclose(fp);return0;}voidWriteDat(void){FILE*fp;inti;fp=fopen(ps3.out,w);for(i=0;i5;i++)fprintf(fp,%d\n,yy);printf(单词长度为3的单词数=%d\n,yy[0]);printf(单词长度为5的单词数=%d\n,yy[1]);printf(单词长度为7的单词数=%d\n,yy[2]);printf(单词长度为9的单词数=%d\n,yy[3]);printf(单词的总数=%d\n,yy[4]);fclose(fp);}