2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案).docx

《2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案).docx》由会员分享，可在线阅读，更多相关《2023年河南省平顶山市全国计算机等级考试C语言程序设计模拟考试(含答案).docx（42页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、2023年河南省平顶山市全国计算机等级考 试C语言程序设计模拟考试(含答案) 学校:班级:姓名:考号:一、2.填空题(10题)1 .执行以下程序后的输出结果是【】。main() int a=10;a=(3*5,a+4); printf(”a=%drT,a); )2 .若有如下定义，则该数组的第一维大小为【 intb4=l,2,3,4,5,6,7,8,9);3 .下列程序的输出结果是【】。main() int a=l, b=2 ；a = a+b;b = a-b, a = a-b;printf(%d, %dn, a, b)； )4 .当调用函数时，实参是一个数组名，则向函数传递的是】。5 .算法复

2、杂度主要包括时间复杂度和【】复杂度。6 .以下程序的输出结果是【】。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include #include #include #include float fun(int n)()void main ()(int n;float s;system(“CLS”)；printf (nPlease enter N:)； scanf (%d&n);s=fun(n);printfCThe result is:%fn s);25 .使用VC +2010打开考生文件夹下progl中的解决方案。此解决方

3、案的项目中包含一个源程序文件progl.c。在此程序中，编写函数fun(), 其功能是将s所指字符串中除了下标为奇数同时ASCII值也为奇数的字 符之外的其余所有字符全部删除，字符串中剩余字符所形成的一个新字 符串存放在t所指的数组中。例如，若s所指字符串的内容为“ABCDEFG12345，其中字符A的 ASCII值为奇数，但所在元素的下标为偶数，因此需要删除；而字符1的ASCII值为奇数，所在数组中的下标也为奇数，因此不应当删除，其他依此类推。最后t所指数组中的内容应为“135”。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花括号中填入你编

4、写的若干语句。试题程序：#include #include #include void fun (char * s, char t)()main()(char s 100 ,t 100;printf (CnPlease enter string s:);scanf (%s”, s);fun(s, t);printf CnThe result is:% sn,t);26 .假定输入的字符串中只包含字母和*号。请编写函数proc (),它的功能 是：将字符串中的前导*号全部删除，中间和后面的*号不删除。例如， 若字符串中的内容为*a*bc*def*g*,删除后，字符串中的内容则 应当是a*bc*d

5、ef*g*。注意：部分源程序给出如下。请勿改动main0函数和其他函数中的任何内容，仅在函数proc ()的花括号中填入 所编写的若干语句。试题程序：F rxicludc OldnS Micludr Vconoo* h raid proc void fwm( Ipritid * Enter gefMstprocipruitft- The Rnn aiitr deletedtn*)i outF(tr)sI27 .使用VC+2010打开考生文件夹下progl中的解决方案。此解决方案 的项目中包含一个源程序文件progl.c。在此程序中，学生的记录由学号 和成绩组成，N名学生的记录已放入主函数的结构

6、体数组s中。请编写 函数fun(),其功能是把指定分数范围内的学生记录存放在b所指的数 组中，分数范围内的学生人数由函数值返回。如输入的分数是60、69,则应当把分数在6069的学生记录输出，包 含60分和69分的学生记录。主函数中把60放在low中，把69放在 high 中。注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花 括号中填入你编写的若干语句。试题程序：#include #define N 16 typedef structchar num10;int s;STREC;int fun (STREC * a, STREC * b, in

7、t 1, int h )void main ()(STREC sN=GA005”, 85,“GA003”,76 ,“GA002”,69 ,“GA004”，85,“GA001:96,“GA007”,72,“GA008”,64,“GA006”,87,“GA015”,85,“GA013194 , “GAO 12”,64 , “GAO 14”,91, “GAO 11 ”,90, “GAO 17”,64, “GAO18”,64,“GA016，72;STREC hN;int i, n, low, high, t;printf (Enter 2 integer number low & high:);sca

8、nf (%d%d,&low, &high);if (high low)t=high;high=low;low=t;n=fun(s,hjow, high);printf (The students data between %d%d: n，low, high);for(i=0;i= p=printf (%s %4dn hi.num9 hi.s);printf (“n”)；28 .假定输入的字符串中只包含字母和*号。请编写函数proc (),它的功 能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参P已指 向字符串中最后一个字母。在编写函数时，不得使用C语言的字符串函 数。例如，若字符串中

9、的内容为*a*bc*def*g*,删除后，字符串 中的内容应当是abcdefg*。注意：部分源程序给出如下。请勿改动main ()函数和其他函数中的任何内容，仅在函数proc ()的花括号中填人所编写的若干语句。试题程序：=tneludr Vcookk IO $ include g，d proc4 char Mr .char p)void fMin( char itpniM(Enter ntnngA* *i grt( mf) 1 9 mrswhle4 l) + .1 -*l 指科tfli向字样串总。 wh4( , )t一-希忖1指陶灯一个字母pfocrinrf( wThe Mnng after

10、 dHefedgXn*)i pjtsi(str) t29.学生的记录由学号和成绩组成，M名学生的数据已在主函数中放 人结构体数组stu中，请编写函数proc,它的功能是：把指定分数范围 之外的学生数据放在b所指的数组中，分数范围之外的学生人数由函 数值返回。例如，输入的分数是70和79,则应当把分数低于70和高于79的学生 数据输出，不包含70分和79分的学生数据。主函数中把70放在low 中，把79放在heigh中。注意：部分源程序给出如下。请勿改动main函数和其他函数中的任何内容，仅在函数proc的花括 号中填人所编写的若干语句。试题程序：#include#define M 16 typ

11、edef struct (char num10；int s：STREC；int proc(STREC*a, STREC*b, int 1, int h)()void main(STREC stuM=nGA005n, 55), nGA003% 96,“GA002”，80), nGA004%68),nGA001%88), nGA007% 74),nGA008% 85),nGA006% 89,“GAO 15，90),nGA012% 66),“GA013”，53),GA014”, 82),nGA0Hn, 73,nGA017% 69),nGA018% 64),“GA016”，86；STREC hM；in

12、ti, n, low, heigh, t；printf(nEnter 2 integer number low& heigh： )；scanf(%d%d, &low, &heigh)； if(heighlow) 5t=heigh：heigh=low；low=t； )n=proc(stu, h, low, heigh)； printf(The students data out %d%d： n, low, heigh)；for(i=0； in； i+)printf( %S%4d n, hi. num, hi. s)；/输出指定分数范围内的学生记录printf( n)； )30.使用VC +201

13、0打开考生文件夹下progl中的解决方案。此解决方 案的项目中包含一个源程序文件progl.c。在此程序中，学生的记录由学 号和成绩组成，N名学生的记录已在主函数中放入结构体数组s中，请 编写函数fun(),其功能是把低于平均分的学生记录放入b所指的数组 中，低于平均分的学生人数通过形参n返回，平均分通过函数值返回。 注意：部分源程序给出如下。请勿改动主函数main()和其他函数中的任何内容，仅在函数fun()的花 括号中填入你编写的若干语句。试题程序：#include #define N 8typedef struct(char num 10 ;double s;STREC;double f

14、un (STREC * a, STREC * b, int *n)()void main ()(STREC sN= “GA05”,85，广GA0376, “GA02”,69, “GA04”, 85, “GAO 1 91，广GA07172, “GA08:64, FgA0687;STREC hN;int i, n;double ave;ave=fun(s,h,&n);printfThe %d student data which is lower than %7.3f:n n5ave);for (i=0;in;i+) p=nnx/n;i+)/*输出成绩低于平均分的学生记录*/printf(%s %

15、4.1fn, hi.num,hi.s);printf (“rT);)四、2.程序修改题(10题)31.下列给定程序中，函数fun()的功能是找出100n(n不大于1000)之 间百位数字加十位数字等于个位数字的所有整数，把这些整数放在s所 指的数组中，个数作为函数值返回。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #define N 100int fun(int *s, int n)inti, j, k, a, b, c ；k0；for(i=100 ； i st* *i/个个不不不不不不不不不不不ci n

16、不不不不不不不不不个不/k=n ；a=k%10 ；k/=10 ；b=k%10 ；c=V10 ；if(a=b+c)/ 7 7 7* 7* 7* 7 7* 7 7* 7*。1 7 777 7 7,/不小不个不不不小不不不不ci me不不不个不不不不不.sj=i ；)return j ；)main()(int aN, n, num=0, i ；do(printf(nnEnter n( 1000)；num=fun(a, n)；printf(nnThe result ： rT)；for(i=0 ； i num ； i+)printf(%5d, ai)；printf(nnnn)；32 .给定程序M0D11

17、 . C中函数fun的功能是：计算小于形参k的最大 的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的 值为500,则函数值为4622。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！1 23 45 67tinclude int fun(int k) int m-0r mc-0 ;while (k 2) & (me 10)891011121314151617 k; mc+;)return m;,foundmain ()printf (,%dnwr fun (500); )if (k%13 -0)| (k%17 = 0

18、)33 .下列给定程序中，函数fun()的功能是：根据以下公式求n的值，并作为函数值返回。例如，给指定精度的变量eps输入。.0。5时，应当输 出 Pi=3.140578o#define MAX(x,y) (x)(y)?(x):(y) main() int a=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;printf(H%dnn,t); )7 .下面定义的结构体类型包含3个成员，其中成员变量x用来存入整 型数据，成员变量y用来存入实型数据，成员变量next是指向自身结构 体的指针。请将定义补充完整。struct stuint x ；next ； 8 .下列程序的输出结果

19、是16 . 00,请填空： main()(int a=9, b=2 ；float x= ,y=l , 1, z ；z=a/2+b*x/y+l/2 ；printf(%5.2fn,z)； )9 .数据结构分为逻辑结构和存储结构，循环队列属于 结构。10 .有以下程序n/2=l+l/3+l/3*2/5+l/3*2/5*3/7+l/3*2/5*3/7*4/9请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include#include#includedouble fun(double eps) double s,t; int n=

20、t;s=0.0;t二l；/kJ eps) s+=t;t=t*n/(2*n+l);n+;)/ */不不不不不不不不不不不不不ci不不不不不不不不不不不，return (s);)main() double x;printf(nnPlease enter a precision: ”);scanf(n%lf&x);printf(nnPi=%lfn n9fun(x);)34 .下列给定程序中函数fun()的功能是计算1/n!的值。例如：给n输入5则输出0.0083330请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序:#include

21、#include / *1* *X*/不不不不不不+不不不不tciinrl 、不不不不不不不不不不不不/int fun(int n) double result=1.0 ；if(n=0) return 1.0 ；while(n 1 & n KE* /不不，、个不不小小个不tc nc不不不不不个不不不不不不/result *=n+ ；result=l/result ；return result ；) main()(int n ；printf(HInput N ：n)；scanf(%d, &n)；printf(nnl/%d!=%Ifnn, n, fun(n)；)35 .下列给定程序中，函数fun(

22、)的功能是 读入一个字符串(长度20),将该字符串中的所有字符按ASCII码降序排序后输出。例如：输入dafhc,则应输出hfdcao请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，敢不得更改程序的结构。试题程序:#include #include /si#r1st*/个个不不不不不不不不不不不ci n不不不不不不不不不不不不不不/int fun(char t) char c ；inti, j ；for(i=0 ； i strlen(t)-l ； i+) for(j=i+ l ； i strlen(t) ； j+)/ 7，7，7，7，017，7，7，7，7，

23、/小小小不不不小不不不不小小tciind不不不不不不不不不不不不不不/ti=c ；) main() char s81；clrscr()；printf(HnPlease enter a character string :)；gets(s)；printf(nnnBefore sorting ： n%Sn, s)；fun(s)；printf(nnAfter sorting decendingly : n%s, s)； )36 .下列给定程序中函数fun()的功能是：将长整型数中每一位上为偶数 的数依次逆向取出，构成一个新数放在t中。高位在低位，低位在高位。例如当s中的数为25846513时，t中的

24、数为6482o请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include void fun(long S, long *t) (int d ；long sl=l, i=l ；*t=0 ；while(s/i 0)i=i*10 ；i=i/10 ；while(s 0) d=s/i/xkk1 _/I k x *X *X/不不不不不个个不不个个不不ci ni个不不不不不个个不不不个个/ if(d%2!=0)/kL* kL k! /*1 kL* *!* kL 1* X* *X* kL *11 %1 /不

25、不不不不不不不不不不不不tmind不不不不不不不不不不不不不/t=d*sl+t ；sl*=10 ；)S=S%i ；i=i/10 ；) main()(long S, t ；clrscr()；printf(nnPlease enter S ：n)；scanf(%ld, &s)；fun(S, &t)；printf(nThe result is ： %ldnn, t)；)37 .下列给定程序中，函数fun。的功能是计算并输出high以内的素数 之和。high由主函数传给fun()函数。若high的值为100,则函数的值 为 1060。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，

26、不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include int fun(int high)(int sum=0, n=0, j, yes ；while(high =2) yes=l ；for(j=2 ； j 二high/2 ； j+)/kL* *1* kL* vl* kI* kL* *1* vl* vl*1vL* /不不不不不不不不不不不不不tciind不不不不不不不不不不不不不不/ifhigh%j=O yes=0 ；break ；if(yes=0)sum+=high ；n+ ；high-；)return sum ；) main()(clrscr(

27、)； printf(n%dnn, fun(lOO)；38 .下列给定程序中，函数fun()的功能是：求k!(k13),所有阶乘的值作为函数值返回。例如：若k=10,则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include long fun(int k)/ vt*vt*1/不不不不下不不不不不不不tci inrl不、不不不不不不不不不不、不/ifk0 return (k* fun (k-1);/1/不不不不不不不不不不不不不ci不不不不不不不不不不不不不不/else if (k

28、=0)return 1;main ()int k=10;clrscr ();print, (n%d!=%ldn ”, k, fun (k);)39 .在主函数中从键盘输入若干个数放入数组中，用。结束输入并放在 最后一个元素中。下列给定程序中，函数fun()的功能是计算数组元素中 值为负数的平均值(不包括。)。例如：数组中元素的值依次为43, 47, -21, 53, -8, 12, 0,则程序的运行结果为-25.333333。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include double fu

29、n(int x)(double sum=0.0 ；int c=0, i=0 ；/kJ1 kL* 1*/不不不不不不不不不不干.不不ci不不不不不不不不不不不不不/while(xi = = 0) (if(xi 0)(sum=sum+xi；C+ ；)i+ ；/ st* /sum=sumc ；return sum ；) main()(int x 1000；int i=0 ；clrscr()；printf(nnPlease enter some data(end with0)：”)； do ( scanf(%d, &xi)；while(xi+!=0)；printf(n%fnn, fun(x)； )40

30、 .给定程序MOD11 . C中fun函数的功能是：求出以下分数序列的前n项之和。2 3 5 8 13 21 r 2* 3 5 8 13和值通过函数值返回main函数。例如，若n = 5,则应输出：8 . 391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1234v5678910111213141516include fun (int n) int a = 2, b = 1, c, k ;double s0.0 ;for (k 1; k n; k+)( s s + 1.0 * a / b ;/,found*育*育*/ c

31、= a; a = b; b c;)return(s);|main () int n , 5 ;printf (nnThe value of function is: %lfnr fun (n);五、程序改错题(2题)41.下列给定程序中，函数proc ()的功能是：根据整型参数m,计算如下公式的值：y=l / (100100) +1 / (200200) +1 / (300300) +.+1 /(mm)例如，若m=4000,则应输出0 . 000162。请修改程序中的错 误，使它能得出正确的结果。注意：不要改动main ()函数，不得增行或删行，也不得更改程序的结构。试题程序:int f(in

32、t n) if(n=l)return 1 ；else return f(n-l)+l ； main() inti, j=0 ；for(i=l ； i 3 ； i+)j+=f(i)；printf(%dnj) ； !程序运行后的输出结果是o二、单选题(10题)11 .假设所有变量均为整型，则表达式(a=2,b=5,b+,a+b)的值是()。A.7B.8 C.6 D.212 .对含有16个元素的有序表进行二分查找，关键字比较次数最多是() A.3B.4C.5 D.631)下列一维数组说明中，不正确的是()0-A)mtN;B) float a=l,6,6,0,2;scanf%dM,&N);int bN

33、； -13 C) #dcfine S 10D) int aS5;14 .在排序方法中，元素比较次数与元素的初始排列无关的是0A.Shell排序B.归并排序C.直接插入排序D.选择排序15 .有以下程序：#include a includek# include Vcceio. h3 indudc / found pcoc(mt m)double y,0 di mi h found loeCi-0100. Y , , 100)dw(doMblej rvtumtami )itit n*4000(CLS tpnftf(*nTbe result Klfn*pnx(n)：42.下列给定的程序中，函数pro

34、c ()的功能是：用选择法对数组中的n 个元素按从大到小的顺序进行排序。请修改程序中的错误，使它能得 出正确的结果。注意：不要改动main ()函数，不得增行或删行，也不得更改程序的结构。试题程序: tncludr 8 define M 20void pror mi a it)i n)mllorCj-ChjVm- + ) / found ，Tford，h Yn.i+ + )“小/ (oikmI phUp】，void fMmmt prtnifC priatf(*aiIproc(arrm) printfLU序&的序 Jh for pnnif*Kd ,rrij)i六、操作题(2题)43.请补充函数p

35、roc (),其功能是：计算并输出给定10个数的方差。例 如,给定的如个数为 12 .0, 9 .0, 26 .0, 5 .0, 6 .0, 31 .0, 9 .0, 3 . 0, 8.0, 18 . 0,输出为s=8 . 877500o注意：部分源程序给出如 To请勿改动main ()函数和其他函数中的任何内容，仅在函数proc0的横线上填入所编写的若干表达式或语句。试题程序：g include1 V t =iiwlur V iimiiK. b doublr proc dijuiik x1 10double avg 6 0 double wO.Ob doutilr 1, 0.01 doubl

36、e* mIi(ocC i0”V 10”，+ tn1W= tutvi/101for(i-0.iV10ii+ + ) t?JIrriurn mi wid fviain()double IOj= (12. 0 for(iOiiIOgi + )pen”，轧Zri), peml( *nn*) (HOC( Rtt) ( prmtf( HlXne*a) 44.使用VC+2010打开考生文件夹下progl中的解决方案。此解决方 案的项目中包含一个源程序文件progl.c。在此程序中，编写函数 fun(),其功能是求斐波那契数列中大于t的最小的数，结果由函数返 回。斐波那契数列F(n)的定义为F(0)=0,F(

37、l)=lF(n)=F(n-l) +F(n-2)例如，当t=1000时，函数值为1597。注意：部分源程序给出如下。请勿改动主函数main。和其他函数中的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：#include #include #include int fun (int t)()main ()(int n;n=lOOO ;printf (n=%d, f=%dn”,n,fiin(n);参考答案l.a=14a=14解析：逗号表达式的值是以逗号分隔的最后一个表达式的 值。所以题目中的语句a=(3*5,a+4);就等价于=2+4;。故本题输出结果 是 a=14o2.33解

38、析：在初始化一个含有未指定维度的数组时，C语言总是在能完 全容纳初始化列表的基础上尽可能小地设定该维度，来作为指定维度的 标准。本题有9个初始值，若指定第一维度为2,则数组含有2*4=8个 元素，容纳不下，所以指定维度为3, 3*4=12,足够容纳了。故应该填3.214.数组的首地址数组的首地址 解析：在函数中，可以通过指针变量来引 用调用函数中对应的数组元素，此操作是通过传递数组的首地址来实现 的。5.空间空间解析 程序在计算机上运行时所耗费的时间由程序运行时所 需输入的数据总量、对源程序进行编译所需时间、计算机执行每条指令 所需时间、程序中的指令重复执行的次数等决定。习惯上常常把语句重 复

39、执行的次数作为算法运行时间的相对量度，称作算法的时间复杂度。 算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。6.77解析：在C语言中，宏定义是直接替换的，所以在对表达式 MAX(a+b,c+d)*10 进行替换后，表达式变为(a+b)(c+d)?(a+b) ：(c+d)*10o 在这个条件表达式中，(a+b)(c+d)为真，所以用(a+b)的值作为整个表 达式的值(否则用(c+9d)*10)的值作为整个表达式的值)，而(a+b)的值为7O 所以整个表达式的值为7。7.floaty ；structstu Afloaty ； rnstructstu * 解析：float 定义变量 y

40、为实 型变量。要求变量next是指向自身结构体的指针，因此变量next应该 是结构体stu的指针型变量。8666.6 解析：本题，已知结果 z=16.00,即 16.0=a/2+b*x/y+l/2,分另ij 把a、b,代入,得到16.0=9/2+2*x/l.l+l/2。因为a=9, a是整型，所以 9/2的值在没有进行类型转换时，等于4, 1/2同理，等于0。代入求一 元一次方程，很容易就可以得出x=6.6o9.存储或物理或存储结构或物理结构存储或物理或存储结构或物理结构 解析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储 结构（也称数据的物理结构）。所谓循环队列，就是将队列存储空

41、间的最 后一个位置绕到第一个位置，形成逻辑上的环状空间。供队列循环使用。 可知，循环队列应当是物理结构。10.311.B12 .C13 .A14 .D15.B“printfT%CnJA+X）, x=0X9;中0x9是十六进制数,转为十进制 数x=90“printf（%Cn”JA，+9）;，输出格式要求是“c”，因此将字符K 按字母顺序向后偏移9个位置，可得结果为“J”。故本题答案为B选项。 16. A使用顺序，选择（分支），循环三种基本结构构成的程序可以解决所有问 题，而不只是解决简单问题，所以A错误。17.B程序中，fun函数的功能是接收两个数组a、b,以及数组a的元素 个数n,然后通过for循环将数组a中下标为偶数的元素与后面相邻的 下标为奇数的元素两两相加，赋给数组b中下标为j的元素，最后返回 数组b的个数。所以main函数中，通过调用fun函数，将数组a的元素 两两相加，得到数组b的各个元素，再通过for循环输出，结果