2021年内蒙古自治区通辽市全国计算机等级考试C语言程序设计测试卷(含答案).docx
2021年内蒙古自治区通辽市全国计算机等级考试C语言程序设计测试卷(含答案)学校:班级:姓名:考号:一、2.填空题(10题)1 .下列程序的运行结果是O#include<stdio.h>longfunc(intx)longp;if(x=0Ilx=1)return(l);p=x*func(x-l);return(p);)main()printf("%dn,func(4);2 .以下程序的输出结果是【#include<stdio.h>voidswap(int*a,int*b)int*t;t=a;a=b;b=t;)main()inti=3,j=5,*p=&i,*q=&j;swap(p,q);printf("%d%dN,*p,*q)3 .有以下程序intf(intn)if(n=l)return1；elsereturnf(n-l)+l；main()inti,j=0；for(i=l；i<3；i+)j+=f(i)；printf(,'%dn',j)；)程序运行后的输出结果是O4 .有以下程序，其功能是：以二进制“写”方式打开文件dl.dat,写入1100这100个整数后关闭文件。再以二进制“读”方式打开文件dl.dat,将这100个整数读入到另一个数组b中，并打印输出。请填空。#include<stdio.h>main()FILE*fp;inti,a100,b100;fp=fopen("dl.dat",nwb");for(i=0;i<100;i+)ai=i+l;fwrite(a,sizeof(int),1OO,fp);fclose(fp);fp=fopen(dl.dat,);fread(b,sizeof(int),100,fp);fclose(fp);for(i=0;i<100;i+)Prindr%dnbi);)5 .以下程序用于判断a、b、C能否构成三角形，若能，输出YES,否则输出NOo当给a、b、C输入三角形三条边长时，确定a、b、c能构成三角形的条件是需同时满足三个条件：a+b>c,a+c>b,b+c>a。请填空。main()floata,b,c；scanf(%f%f%,&a,&b,&C);if()printf(lYESn,)；*axb、C能构成三角形*/elseprintf(NOn',)*axb、C不能构成三角形*/)6 .函数fun的功能是计算xnodoublefun(doublex,intn)inti;doubley=l;fbr(i=l;i<=n;i+)y=y*x;returny;)主函数中已正确定义m、a、b变量并赋值,并调用fun函数计算m=a4+b4-(a÷b)3o实现这一计算的函数调用语句为【】。7 .以下程序的功能是计算:s=l+12+123+1234+123450请填空。#include<stdio.h>main()intt=O.s=0,i:fbr(i=l;i<=5;i+)t=i+;s=s+t;prinff(,s=%dn,r.s);8 .下列程序的功能是将2个数从小到大输出。main()floata,b.；scanf(,&a,&b)；if(a>b)t=a；b=t；)printf(,'%5.2f,%5.2n",a,b)；)9 .函数Pi的功能是根据以下公式近似求得的：pi*pi6=l+l(2*2)+l(3*3)+.+l(n*n)请在下面的函数中填空，完成求Pi的功能。#include<math.h>doublepi(longn)doubles=0.0,longi；for(i=l；i<=n；i+)s=s+oretum(sqrt(6*s);)10.mystrlen函数的功能是计算Str所指字符串的长度，并作为函数值返回。请填空。intmystden(char*str)i11ti；fo,(i=0;!=,0,；i+)；return(i)；二、单选题(10题)11 .需求分析的主要任务是()。A.确定软件系统的功能B.确定软件开发方法C.确定软件开发工具D.确定软件开发入员12 .以下关于C语言的叙述中正确的是()。A.C语言中的注释不可以夹在变量名或关键字的中间B.C语言中的变量可以在使用之前的任何位置进行定义C.在C语言算术表达式的书写中，运算符两侧的运算数类型必须一致D.C语言的数值常量中夹带空格不影响常量值的正确表示13 .以下叙述中正确的是()。A.循环队列是队列的一种链式存储结构B.循环队列是队列的一种顺序存储结构C.循环队列中的队尾指针一定大于队头指针D.循环队列中的队尾指针一定小于队头指针14.在n个结点的顺序表中，算法的时间复杂度是O(I)的操作是()。A.访问第i个结点(l<=i<=n)和求第i个结点的直接前驱(2<=i<=n)B.在第i个结点之后插入一个新结点(l<=iv=n)C.删除第i个结点(l<=i<=n)D.将n个结点从小到大排序15 .关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(Mogn),最坏时间复杂度O(M2)B.堆排序平均时间复杂度O(Mogn),最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度0(22),最坏时间复杂度0(n2)D.快速排序的平均时间复杂度O(Mogn),最坏时间复杂度0(n2)16 .(34)已知Chal*s,下面正确的语句是(A)S=oABCDEFm;B)*s="ABCDEFm;C)*s="ABCDEF'D)s=,A,;17 .对序线性表23,29,34,55,60,70,78用二分法查找值为60的元素时，需要比较次数为()A.lB.2C.3D.418 .有以下程序：#include<stdio.h>typedefstructintnum;charname10;intscore;PER;voidfun(PERx)i11tt;if(xO.score>x1.score)t=xO.score;x0.score=xl.score;xl.score=t;)main()PERs2=1001,zhang,621,1002,“Wang”,585;inti;fun(s);for(i=0;i<2;i+)printf(t%d,%s,%d,si.num,si.name,si.score);程序的运行结果是OOA. 1001,zhang,585,1002,wang,621,B. 1001,zhang,621,1002,wang,585,C.l002,wang,585,1001,zhang,621,D.l002,wang,621,1001,zhang,585,19.某二叉树结点的中序序列为A、B、C、D、E、FsGj后序序列为B、D、C、A、F、G、E,该二叉树对应的层次遍历序列为()A.E、G、FsA、CsD、BB.E、A、CsB、DxGsFC.ExA、G、C、FsB、DD.EsG、A、C、D、F、B20 .二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8,列下标j的范圈从1到10,则存放A至少需要()个字节。A.90B.180C.240D.270三、程序设计题(10题)21 .请编写函数Pn)C(),其功能是：将Str所指字符串中除了下标为奇数、同时ASCn值为偶数的字符外，其余的全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若StI所指字符串中的内容为edB2A4Dsdg,其中字符A的ASCH码值为奇数，因此应当删除；其中字符B的ASCn码值为偶数，但在数组中的下标为偶数，因此也应当删除；而字符2的ASCn码值为偶数，所在数组中的下标为奇数，因此不应当删除。依此类推，最后t所指的数组中的内容应是d24。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数ProC()的花括号中填入所编写的若干语句。试题程序：tncldc<3曲hh>*mcldr<cono.K>9include<Mdioh>mclude<M11n*.b>voidproc<charMr»rmrt£J)(vod11Mn()ICharMT100t100tBVAtrm(*CLS*>ipnnt(<saPieaMentermriy，«canf(eHMr>aproc(<r.hrt(<*b*11m>EUhHt>22 .编写函数proc,它的功能是：计算和输出下列级数的和。S=I/(12)+1/(23)+.+1/(n(n+l)例如，当n=20时，函数值为0.952381。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数proc()的花括号中填入所编写的若干语句。试题程序：s>ndudt*t<11Kh>tfIndUde<couh>SndudNd)Lh>CkMIblprodinfn)vodmatn()QViUreiLCLS*)1PrmML¼n*proc(0>)彳23 .编写函数fun()1其功能是：求出11000中能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数fun()的花括号中填入所编写的若干语句。试题程序：Sinclude<Mdhb.h)林includeVeIMo.h>，mcludc<*ldio.h>>idfun<ina«mtwoidmain()tntal00.ky*tcm<*CLS->(un<aaSn>for("*Ok<nk÷÷>(<(k÷DMIO-0)(pntf(*H”"*卜»Ipff(<>f>个flleUeprwM(<aSSd'aCk)<pnntf<n">>24 .使用vc+2010打开文件夹下PrOgl中的解决方案。此解决方案的项目中包含一个源程序文件PrOgI.c°在此程序中，请编写函数fm(),其功能是在一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回该值。函数形参a指向存放得分的数组，形参n中存放得分个数(n>2)°例如，若输入9.98.57.68.59.39.58.97.88.68.4共10个得分，则输出结果为8.687500。注意:部分源程序存放在文件prog1.c,请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入所编写的若干语句。试题程序：1 1include<stdio.h>2 voidNONOO;3 doublefun(doublea,intn)IBI56 7 mainO8 doubleblrr;inti;9 Printf("输入10个分数放入b数组中：10 for(i三0;i<10;i+)Ilscanf(n%lf,bi);Bprintf(”榆入的10个分数是：；13 for(i三0;i<10;i+÷)14 printf(m%4.Ilf,'rbi);15 printf(nn");16 r三fun(br10);17 Printf("去掉最高分和最低分后的平均分：%fn,rr);18 NONO();202223242526272829303132333435voidNONO()(/本函效用于打开文件、输入数据、调用的数、输出数据及关闭文件/FILE*fpzwf;intifj;doubleb(10rr;fp三foen(Min.dat,rwrn);wf=fopen(wout.dat,nwM);for(i三0;i<10;i+)for(j-0;j<10;j+)fscanf(fpr*,%lfn,&bj);r=fun(b,10);frintf(wfr"%fn”,r);)fclose(fp);fclose(wf);)25.下列程序定义了MXM的二维数组,并在主函数中赋值。请编写函数PrOC0,函数的功能是求出数组周边元素的平方和并作为函数值返回给主函数中的s。例如，若a数组中的值为127g1672093s25IB34199a72S4I41则返回主程序后S的值应为310o注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数ProC()的花括号中填入所编写的若干语句。试题程序：SndwieVa<io.k>ffMlUdrVemio.h>3includeVwtdhbih丹(U4m*MS*tpror(ntwfM'>voidfMia(>tntMjM-IOI.2.7.9J.672025231B.W98t7254l.4.”iiaijtint*um)r*tctn<"CIS>cp<f<*Th<array®)>(r(i三0<M÷÷>Ior<jO.yMj+)prmd<*Mld".rriJj)>pnntf(n>>««"procirr)prat(<*THERESULT*)printf(*TheMitnt%dn*.mmi>i26.请编一个函数voidproc(intttEMN,intppN),tt指向一个M行N列的二维数组，求出二维数组每行中最大元素，并依次放入PP所指的一维数组中。二维数组中的数己在主函数中给出。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括号中填入所编写的若干语句。试题程序：#include<stdio.h>#include<conio.h>#include<stdlib.h>#defineM3#defineN4voidproc(intttrM3rNointppN)()voidmain(intstrMN=34,56,84,78,23,84,93,12),28,38,39,93；intpN,i,j,k；System(nCLSn);printf("Theriginaldatais：n")；for(i=0;i<M;i+)(for(j=0;j<N;j+)printf("%6d,strij);printfCn");)proc(str,p)；printf("nTheresultis：n);for(k=0:k<M;k+)printf(,%4d",pk);printf(un");27.某学生的记录由学号、8门课程成绩和平均分组成，学号和8门课程的成绩已在主函数中给出，请编写函数，其功能是：求出该学生的平均分，并放入记录的ave成员中。例如，学生的成绩是：85.5,76,69.5,85,91,72,64.5,87.5,则他的平均分应为78875o注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数fun部位中填入你编写的若干语句。试题程序：#include<stdio.h>#defineN8typedefstruct(charnum10;doublesN;doubleave；STREC；voidfun(STREC*a)()voidmainSTRECs="GA005n,85.5,76,69.5,85,91,72,64.5,87.5；inti；printf(The%ssstudentdata：n",s.num)；for(i=0;i<N；i+)printf("%4.Ifkn"，s.si);printf(nknave=%7.3fkn",s.aVe)；printf(n");)28.请编写函数PrOC(),其功能是：将Str所指字符串中下标为偶数的字符删除，串中剩余字符形成的新串放在t所指数组中。例如，当Str所指字符串中的内容为Abcdefghijk(输入完成以空格、Tab或者Enter键加任意非空格、Tab或者Enter键的一个字符作为输入结束标志)，则在t所指数组中的内容应是BDFHJ。注意：部分源程序给出如下。请勿改动main()函数和其他函数中的任何内容，仅在函数ProC()的花括号中填入所编写的若干语句。试题程序：Ckftelud*<.s<flib林include<cono.h>#includedkxh>dkncludr<Mfiog,h>voidPrOCcharxr«ch*r»£3)voidnun(>Imli*1ckarMrljijqe4'CIShpnrf("U,l*eenter*trngS<r*>»rafrf("n*tr)pror<Mr.t)prnt(<*nThrrwuliHnl*t>29.使用VC+2010打开考生文件夹下ProgI中的解决方案。此解决方案的项目中包含一个源程序文件ProgLc。在此程序中，请编写一个函数fun(),用来求出数组中值最大的元素在数组中的下标并将其存放在k所指向的存储单元中。例如，输入如下整数：876675896IOl301401980431451777则输出结果为6,980。注意:部分源程序在文件ProgLC中。请勿改动主函数main。和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序Itinclude<coio.h>2 1include<stdio.h>3 #include<stdlib.h>4 intfun(intszinttrint*k)5 67 8 voidmain()9 (10 FILEwf;11 inta10=876,675,896,101,301,401,980,431,451,777,k;12 system(hCLSm);13 fun(a,10,&k);14 printf(m%d,%dn“，k,ak);15 /*/16 wf=fopen(wout.dat,rmwm);.17fprintf(wfd,%d",k,ak);18 fclose(wf);19 /*/20 )30.使用VC+2010打开考生文件夹下析Progl中的解决方案。此解决方案的项目中包含一个源程序文件ProgLc。在此程序中，请编写函数fun(),它的功能是计算下列级数和，和值由函数值返回。23M'=r+与'可+其例如，当n=10,x=0.3时，函数值为1.349859o注意：部分源程序在文件ProgLC中。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：1 1include<conio.h>2 1include<stdio.h>3 1include<math.h>4 1include<stdlib.h>5 doublefun(double×,intn)6 78 9 voidmain()10 11 FILEwf;12 system(,*CLSw);13 printf(,%fozfun(0.3,10);14 /*/15 wf三三foen(,out.dat,MwH);16 fprintf(wf,"%f,rfun(0.3r10);17 fclose(wf);18 /*/19 J四、2.程序修改题(10题)31.下列给定程序中函数fun()的功能是；从低位开始取出长整型变量s中奇数位上的数，依次构成一个新数放在t中。例如，当S中的数为4576235时，t中的数为4725。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdio.h>#include<conio.h>/*fk)und*/intfun(longS,long*t)(longs1=10；*tiS%10；while(s>0)(/*Und*/s=s%100；*t=S%10*Sl+*t；SI=SI*10；)main()(IongSlt；clrscr()；printf(,'nPleaseenterS：")；fun(S,&t)；printf(4fcTheresultis：%ldn,t)；32.给定程序MODn.C中函数fun的功能是：用下面的公式求的近似值，直到最后一项的绝对值小于指定的数（参数num）为止：1111+-三三三+4357例如，程序运行后，输入0.0001,则程序输出3.1414o请改正程序中的错误，使它能输出正确的结果。注意：不要改动Smain函数，不得增行或删行，也不得更改程序的结构！34567891011!include<math.h>!include<stdio.h>floatfun(floatnum)ints;floatn,t,pi;t三lpiOnlsl;*foUnd*/while(t>三num)(pi三pi÷t;n-n+2;12 s-s;13 I/*found*/151617181920212223242514 ;t三s%n;pi«pi4;returnpi;)main(Jfloatnl,n2;printf("Enterafloatnumber:");scanf("%f"，&nl);n2-fun(nl);printf(-%6.4fnw,112);33.给定程序MoDn.C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回。规定，函数中al放个位数,a2放十位数。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。345678910finclude<stdio.h>intfun(int*b)(intkral,a2,i三0;for(k-10;k<三55;k÷÷)/f。Und/a2-k10;al-k-a2*10;if(k%3三-0&&a25)(k%30&&al三5)(b(i)-k;i+;)1213141516171819lr*fOUnd*returnk;main()inta(100,krm;m-fun(a);printf(,*Theresultis:nw);for(k三0;k<m;k+)printf(w%4dnrak);printf(wn);34.已知一个数列从第O项开始的前三项分别为O,O11,以后的各项都是其相邻的前三项之和。给定程序MODllC中函数fun的功能是：计算并输出该数列前n项的平方根之和。n的值通过形参传入。例如，当n=10时，程序的输出结果应为：23.197745o请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!8910111213141516171819202122!include<stdio.h>!include<math.h>*foundfun(intn)doublesum,srsi,s2,s;intk;sum-1.0;if(n<«2)sum-0.0;s三0.0;si三0.0;s21.0;for(k三4;k<en;k÷+)(s三s÷si÷s2;sum÷-sqrt(s);s三si;si=s2;s2-s;*found*returnsummain()intn;printf("InputN三);scanf(*%dwr&n);printf(n%fn"rfun(n);35.给定程序MoDll.C中函数fun的功能是：根据以下公式求值,并作为函数值返回。例如，给指定精度的变量eps输入0.0005时，应当输出Pi=3.141480o请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。234567891011121314151617181920*include<math.h>tinclude<stdio.h>doublefun(doubleeps)doubles,t;intn-1;a三0.0;/foundt-0;while(t>eps)(s÷t;t-t*n/(2*n÷l);n÷+;)/f。U廿*/return(s);).main()doublex;printf(wnPleasenteraprecision:");scanf(w%lfw,&x);printf("neps三%lfrPi三%lfnn,xrfun(×);36.给定程序MoDIl.C中函数fun的功能是；从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642o请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!*inclde<stdio.h>23456789101213141516171819*found*voidfun(longs,longt)longsl-10;s/-10;*t-s%10;/*found4*while(s<0)ss/100;*ts%10*sl÷*t;SIsi*10;main()longs,t;printf(nnPleaseenters:")；scanf(w%ld"r(s);fun(s,t);printf(,Theresultis%ldn"rt);37.给定程序MODIl.C中函数fun的功能是：统计字符串中各元音字母（即：A、E、I、O、U）的个数。注意：字母不分大、小写。例如：若输入:THIsisaboot,则输出应该是：1、0、2、2、Oo请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!12345679101112131415161718192021222324252638.数,!include<stdio.h>voidfun(char*srintnum5)(intk,i三5;for(k-0;k<i;k÷+)/*foundnum(i三0;for(;s;s÷÷)i-1；/found*w*/switch(s)case,a,:case,A,:(i三0break;case,e,:case,E,:(i-l;break;)case,i,:case,I,:(i-2;break;)case,o,:case,O,:i-3;break;case,u,:case,U,:(i-4;break;)if(i>-0)numi÷+;main()charsi(l;intnuml59i;printf(,nPleaseenterastring:r);gets(si);fun(si,numl);for(i-0;i<5;i÷+)printf(o%dwrnuml(i);printf(wn");给定程序MODIl.C中函数fun的功能是：判断一个整数是否是素若是返回1,否则返回0。在mai()函数中，若fun返回1输出YES,若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数。不得增行或删行，也不得更改程序的结构!234567 91011121314151617*include<stdio.h>Intfun(intm)(intk-2;while(k<-m&&(m%k)/found/k÷÷/found*if(m-k)return1;elsereturn0;main()intn;printf(wnPleaseentern:w);scanf(,%d",&n);if(fun(n)printf("YESn");elseprintf(wNO!nw);39.下列给定程序中，是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正程序指定部位的错误，使它能得到正确结果。注意不要改动main函数,不得增行或删行,也不得更改程序的结构。试题源程序#include<stdio.h>#include<stdlib.h>typedefstructaa(intdata;structaa*next;NODE;fun(NODE*h)intmax=-1;NODE*p;/*found*/p=h;while(p)if(p->data>max)max=p->data;/*fk)und*/p=h->next;)returnmax;)outresult(ints,FILE*Pf)(fprintf(pf,nThemaxinlink:%dn,s);)NODE*creatlink(intn,intm)(NODE*h,*p,*s,*q;inti,x;h=p=(NODE*)malloc(sizeof(NODE);h->data=9999;fr(i=l;i<=n;i+)(s=(NODE*)malloc(sizeof(NODE);s->data=rand()%m;s->next=p->next;p->next=s;p=p->next;)p->next=NULL;returnh;)outlink(NODE*h,FILE*pf)(NODE*p;p=h->next;fprintf(Pf,"nTHELISTnnHEAD'1);while(P)(fprintf(pf,->%d,P->datA);p=p->next;)fprintf(pf,n");)main()(NODE*head;intm;head=cteatlink(l2,100);outlink(head,stdout);m=fun(head);printf("nTHERESULT"n);outresult(m,stdout);)40 .下列给定程序中，函数fun()的功能是；计算函数F(x,y,z)=(x+y)(x-y)+(z+y)(z-y)的值。其中X和y不相等，Z和y不等。例如，当X的值为9,y的值为11,2的值为15时，函数值为-3.50。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include<stdio.h>#include<math,h>/*found*/#defineFU(m,n)(mn)floatfun(floata,floatb,floatc)floatvalue;value=FU(a+b,a-b)+FU(c+b,c-b);/*found*/return(Value);main()floatx,y,z,sum;printf("Inputxyz:")；scanf(',%f%f%f',&x,&y,&z);printf("x=%f,y=%f,z=%fn",x,y,z);
