2023年辽宁省丹东市全国计算机等级考试C语言程序设计真题(含答案).docx

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

1、2023年辽宁省丹东市全国计算机等级考试C语言程序设计真题(含答案)学校:班级:姓名:考号:一、2.填空题(10题)1 .树中度为零的结点称为 O2 .按“先进后出”原则组织数据的数据结构是3 .数据流图的类型有和事务型。4 .下列程序的输出结果是【】。void fun(int *n) while(*n)printf(d(*n)-);)main() int a=10;fun(&a);)5 .下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排 列，其他元素不变。请填空。#includc#include main() char a=nclanguagen,t;int i,j,k;k=st

2、rlen(a);26.编写函数intproc (intlim, intaaM),该函数的功能是求出小于或等于 lim的所有素数并放在aa数组中，该函数返回所求出的素数。例如， 若输入12时，则输出：2 3 5 7 11。注意：部分源程序给出如下。请 勿改动main ()函数和其他函数中的任何内容，仅在函数proc ()的花 括号中填入所编写的若干语句。试题程序：# include * include A include Vstdio. hdefine M 100int proc(int limt int aaM) void main()int limii.i.vum, int arrfMliy

3、stcm( CLS) i printH”输入一个整数Picanf( M %d” &sum= proc( limit arr) i for(i0sumii + +) (ifprintf(M%5dMarri)i27.使用VC+2010打开考生文件夹下progl中的解决方案。此解决方 案的项目中包含一个源程序文件progl.c。在此程序中，函数fun()的功 能是将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s 所指字符串中剩余的字符形成的新字符串存放在t所指的数组中。例 如，若s所指字符串中的内容为“ABCDEFG12345，其中字符C的 ASCII值为奇数，在数组中的下标为偶数，因

4、此必须删除;而字符1的 ASCH值为奇数，在数组中的下标为奇数，因此不应当删除，其他依 此类推。最后t所指的数组中的内容应是“BDH2345”。注意:部分源程序在文件progl.c中。请勿改动main。函数和其他函数中 的任何内容，仅在函数fun()的花括号中填入你编写的若干语句。试题程序：tinclude #include void fun (char s, char t) (5678910111213141516main ()char s100r t 100;void NONO (); printf (HnPlease enter string s:M); scanf (M% s1, s)

5、;fun (s, t);printf (MnThe result is: %snHz t);NONO ();1718192012122 荐2425262728129void NONO () / *本函数用于打开文件、输入数据、调 用函数、输出数据及关闭文件*/char s100, t100;FILE * rf, * wf ;int i ;rf 88 fopen (win.datMrMrn);wf = fopen(Hout.datMzMwM)；for (i 0 ; i include Vzdhb. h N S Mmct fldtMdcMible airuci shat xxi h typede

6、mrud *lit STREC i double m( STREL* e h) ( ) STREX? (STREC b. q.iat i -Oihp,STKEC)bui1IocimmoKSTRFXH -OiwiiiieCKN)产生8个航点的 A,方分II在A我中 .qTSTRET )malloc e ii，+ p- ral ,q, p-q) p - Best NULL.ee Im雄X0去的传it ) wed 01MlM% L Of p* p-出缶分，wiiilcbtmi!wNULL i pciaif(*i void main ()double *N - t5. 100. 99. & 9I 72

7、. M87 ) .mexiSTKBC .Iih*creat(a)iMtbM( liHprmd0 drfifM* M It lypedef tnoci rltaf tuim 10 mt STRETbSTRET ue pnnf *Thr Hd kxwrwi wcorrtXn*n)i (orlOi Yrs )pnnd(9 Yi% K4)i h出(分学4的学号将融pnnfs编写函数proc,它的功能是：计算和输出下列级数的和。S=1 / (12) + 1 / (23) +.+1 / (n (n+1)例如，当 n=20 时,函数值为 0 .952381。注意：部分源程序给出如下。请勿改动main ()函

8、数和其他函数中的 任何内容，仅在函数proc ()的花括号中填入所编写的若干语句。试 题程序：S includehU inclixie 3 ifKiude d(Mible proc(ml n)void nutn iprrniR *SAn* procC 10) 四、2.程序修改题（10题）31 .下列给定程序中，函数fun（）的功能是：计算S =f(-n)+f(-n+ l)+.+f(0)+f(l)+f(2)+ f(n)的值。例如，当n为5时,函数值应为10.407143。f（x）函数定义如下：x0x=0 或 x=2x0（xHy（x-2）取）1o一 （x-iy（x-2）请改正程序中的错误，使它能得

9、山正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #include f (double x)if (x=0.0return 0.0;x=2.0)else if (x 0.0) return (x-1) / (x-2); elsereturn (x+1) / (x-2);)double fun(int n)(int i; double s=0.0,y;for (i=-n; i =n; i+) y=f(1.0*i); s+=y;/* found* */return s)main() clrscr();printf(n%fn

10、fun (5);)32.给定程序M0D11 . C中函数fun的功能是：应用递归算法求形参a的平方根。求平方根的迭代公式如下：xl = i(x0 + ) 2 x0例如，a为2时，平方根值为：1 .414214。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。12345678910111213;linclude ! linclude i /*found*/；double fun(double ar dounle xO) ! double xlr y;； xl(xO* a/xO)/2.0; .j /*found*/!if(fabs(xl-x

11、o)0.00001)i y=fun(arxl);!else y-xl;!return y;J ! main () 14 ； double x;15 ； printf(REnter x:scanf17 J printf(nThe square root of %lf %lfnwrxr fun(xr1.0);33.下列给定程序中，函数fun()的功能是：用冒泡法对6个字符串按由大到小的顺序进行排序。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：#include #include #define MAXLINE 20 void f

12、un(char *pstr6) (inti, j ；char *p ；for(j=i+l ； j /不不不不不不不不不不不不不tm n不不不、不不不不if(strcmp(pstr+i), (pstr+j) I KL/不不不不不不不不小，、小不不Tei inc个个不个不不不不不不不不个/*(pstr+j)二*p ；) main() int i ；char*pstr6, str6 MAXLINE；clrscr()；for(i=0 ； i 6 ； i+)pstri=stri；printf(n/nEnter 6 string( l string at each line) ： nn)；for(i=0

13、； i 6 ； i+)scanf(n%sn, pstri)；fun(pstr)；printf(nThe strings after sorting : nn)；for(i=0 ； i 6 ； i+) printf(n%snn, pstri)；for(i=0;i=k-2;i+=2)for(j=i+2;j =0);10 .有以下程序：34 .下列给定程序中，函数fun()的功能是：判断一个整数m是否是素 数，若是返回1,否则返回0。在main。函数中，若fun()返回1则输出 YES,若fun()返回0则输出NO!请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行

14、，也不得更改程序的结构. 试题程序：#include #include int fun(int m) int k=2;while (k =m& &(m%k)/。1/不不不不不不不不小不个不不Tei in。个个不个不不小不个不不不不不不不不不不不不/k+/ /不不不不不不不不不不不不不tc m不不不不不不不不不不不不不不不不不不不不不/if(m=k)return 1;else return 0;)main () iht n;clrscr ();printf(nnPlease enter n:);scanf(H%dn,&n);if (fun (n) printf(nYESnn);else prin

15、tf(nNO! nn);35 .下列给定程序中函数fun()的功能是：将长整型数中每一位上为偶数 的数依次逆向取出，构成一个新数放在t中。高位在低位，低位在高位。 例如当s中的数为25846513时，t中的数为6482。请改正函数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/*found*

16、/ if(d%2!=0) /*founcl* */ t=d*sl+t ；sl*二l。；)S=S%i ；i=i/10 ； main()long S, t ；clrscr()；printf(nPlease enter S ：)； scanf(%ld, &s)； fun(S, &t)；printf(The result is ： %ldn, t)； )36.数列中，第一项为3,后一项都比前一项的值增5。下列给定程序中， 函数fun()的功能是：计算前n(4SE50)项的累计和。在累加过程中把那 些被4除后余2的当前累加值放入数组中，符合此条件的累加值的个数 作为函数值返回主函数里。如，当n的值为20

17、时，该数列为3, 8, 13, 18, 23, 28,93, 98。符合此条件的累加值应为42, 126, 366,570, 1010o请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序：# include # define N 20 int fun(iht n, int *a)/vl* kL*。*1* *1* 1* 1* *1* *1* *1* */不不不不不不不不不不不不不tc inri不不不不不不不不不不不不不/ int i, j, k, sum;sum=0;for(k=3, i=0;i kI kJ k vt* *J *

18、J k1 kL k1 k! *1 k1* /不不不不不不不不不不不不不Tc in不不不不不不不不不不不不不不/return j;)main () int aN,d. n, i;printf(nnEnter n(4 =n =50):);scanf(n%dn, &n);d=fun(n, a);printf(nnn The result :n );for(i=0;i d; i+) printf(n%6d n,ai);printf(unn n);37 .下列给定程序中，函数fun()的功能是：根据整型形参n,计算如下 公式的值。Al=l, A2=1/(1+A1), A3=l/(1+A2), . An=

19、(l/(1+A(n-1)例如，若p=10,则应输出0.617977。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mah函数，不得增行或删行，也不得更改程序的帖构.试题程序：#include #include / /不不不不不不下不不不不不不不ci me不干不不不不不不不不不不不不不不不不不不/iht fun(iht n) float A=l;inti;/71 kJ/个个个不个不下不不不个个个不Tei Cn不不个不不不不个个个干不个不干不个不不不/for(i=2;i n;i+) A=1.0/(i+A);return A;)main () int n;clrscr ();printf(

20、unPlease enter n:);$canf(d &n);printf (nA%d=%lfn n, fun (n);38 .下列给定程序中，函数fun()的功能是：从N个字符串中找出最长的 那个中，并将其地址作为函数值返回。各字符串在主函数中输入，并放 入一个字符串数组中。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序：#include #include #define N 5#define M 81/ 7，7，7 7，7，。17，7，7，7，/个不小不不不不不不不不不不td nd不小不不不不小不不不不小不不/fun(

21、char (*sq) N)int i; char *sp;sp=sq0;fori=0;i N;i+) if(strlen(sp) strlen(sqi) sp=sqi;/ kL* vl*kJ* *1* kL*1 *1*1*/不不不不不不不不不不不不不tm m不不不不不不不不不不不不不不/return sq;)main ()char strNM, longest; int i; printf(nEnter %d lines:n N); for(i=0;i N;i+) gets(stri); printf(nnThe %d string :n n,N); for(i=0;i N;i+) puts(

22、stri);longest=fun(str);printf(nnThe longest string :n ); puts(longest);39 .下列给定程序中，函数fun()的功能是：计算并输出下列级数的的N项之和SN,直到SN+1大于q为止，q的值通过形参传入。SN=2/1 +3/2+4/3+(N+ 1)/N例如,若q的值为50.0,则函数值为49.394948。请改正程序中的错误，使它能得出正确的结果。注意，不要改动main函数，不得增行或删行，也不得更改程序的结构.试题程序：#include #include /k1*k *1 7，*1*J *1 /不不不不不不不不不不不不不不tm

23、不不不不不不不不不不不不不不小/double fun(double q) int n; double s,t;n=2;s=2.0;while (s 。11* *1* 1* *1*kL* kJ* /不不不不不不不不不不不不不tciinrl不不小不不不不不不不不不不/s=s+ (n+l)/n;n+;)printf (n=%dn n);/I 1#/不可不不不不不不不不不不Tei inc不不不不不不可不不不不可不不不/return s;main () clrscr();printf(n%fn fun (50);40 .下列给定程序中，函数fun()的功能是：从3个红球，5个白球，6个 黑球中任意取出8

24、个作为一组，进行输出。在每组中，可以没有黑球, 但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是 15。程序中i的值代表红球数，j的值代表白球数，k的值代表黑球数。 请改正程序中的错误，使它能得出正确的结果。注童：不要改动main函数，不得增行或删行，也不得更改程序的帖构。 试题程序：#include int fun ()int ij,k, sum=0;printf (nnThe result: nn n);/ vt#上vt*1 kL* kL* vt#.上 Kt* vt* /不不不不不不不不不不不不不不tci nd不不t不不不不t不不不不不不不/for (i=0; i =3; i

25、+) for (j=l;j=l&k=6) sum=sum+l;printf (nred: %4d white: %4d black: %4dn”，i,j,k);) return sum; main () int sum;sum=fun ();printf (Hsum=%4dnn t sum);)五、程序改错题(2题)41 .下列给定程序中，函数proc的功能是：读入一个字符串(长度20),将该字符串中的所有字符按ASCII码升序排序后输出。例如，输入opdye,则应输出deopy。请修改程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序

26、：#include#include#include#include/* * * * found* * * *int proc(char str)(char c ；unsigned i, j；for(i=0 ； istrlen(str)-l； i+)for(j=i+l ； jstrj) c=strj：* * * * found* * * *strj=stri+；stri=c；)void mainchar str81；system(CLS)；printf(n nPlease enter a characterstring： )；gets(str)；printf(n nnBefore sorting

27、： n%s”, str)；proc(str)；printf(n nAfter sorting decendingly： n%s, str)；)42 .下列给定程序中函数proc ()的功能是计算1/n!的值。例如，给n输入3,则输出0 .166667o请修改程序中的错误，使它能得到正确结果。注意：不要改动main ()函数，不得增行或删行，也不得更改程序的结构。试题程序：include Vadio. h # include Vcotuo. h kxind int pruc) mum I. Oi whilent & I7O) / IoumI t n, t - i/ti rdum tivoid m

28、arnC)tot n1pnnt(ipnntfC *nl/%d! - % fi.pror(eO) 六、操作题(2题)43 .下列程序段的运行结果是oint x=0,y=0;while(x 15) y+,x+=+y;printf(%d,%d,y,x)；44 .下列给定程序中，函数fun()的功能是：应用递归算法求某数a的平方根。求平方根的迭代公式如下：x,=(x0+)/2 %例如，2的平方根为1.414214。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：float fl (float n) return n*n; float

29、 f2(float n) return 2*n; main() float(*p 1 )(float),(*p2)(float),(*t)(float),yl,y2;pl =fl ;p2=f2;yl=p2(p 1(2.0);t=Pl ;pl=p2;p2=t;y2=p2(pl(2.0);printf(%3.0f,%3.0fnH,yl,y2)；)程序运行后的输出结果是【】。二、单选题(10题)11.下面程序段的时间复杂度为()。A.O(n) B.O(n2) C.O(l) D.O(nlog2n)37)下面结构体的定义语句中，借误的是()。A) struct ord int x; int y; int

30、 z; struct ord a;B) struct ord int x; int y; int z; ;ord a;C) struct ord int x; int y; int z;a;17 D) struct int x; int y; int z; a;13 .将两个字符串连接起来组成一个字符串时，选用()函数。A.strlen() B.strcpyO C.strcat() D.strcmpO14 .已知函数的调用形式：fread(buffer,size, count, fp)；其中 buffer 代 表的是()。A.一个整型变量，代表要读入的数据项总数B.一个文件指针，指向要读的文件

31、#include #include /* found* */ fun(double a,double xO) double xl,y;xl= (x0+a/x0)/2.0;/* found * */ if (fabs (xl-xO) 0.00001)y=fun (a, xl);else y=xl;return y;)main () double x;printf(nEnter x: ); scanf(n%lf&x);printf (nThe square root of %lf is x, fun(xJ.O);参考答案1 .叶子结点叶子结点解析树中度为零的结点，也就是没有后件的结点, 称为叶子结

32、点。2 .栈栈解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端 点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或 删除操作，是一种“先进后出”的线性表；而队列只允许在表的一端进行 插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。3 .变换型典型的数据流类型有两种：变换型和事务型。变换型是指信息 沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信 息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软 件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或 多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事 务。4.1.0

33、9877e+0105,aIajaIaj解析：本题中的嵌套的循环结构用在了数组元素的排 序上。本题需要注意的一点是:由于题目只要求出下标值为偶数的元素 从小到大排序，所以内外层for循环的条件变量变更条件都是+=2,最后通 过条件对元素大小进行判断并交换。6 .顺序顺序7 .数据库系统或数据库系统阶段或数据库或数据库阶段或数据库管理 技术阶段数据库系统或数据库系统阶段或数据库或数据库阶段或数 据库管理技术阶段解析：在数据库系统管理阶段，数据是结构化的，是 面向系统的，数据的冗余度小，从而节省了数据的存储空间，也减少了 对数据的存取时间，提高了访问效率，避免了数据的不一致性，同时提 高了数据的可扩

34、充性和数据应用的灵活性；数据具有独立性，通过系统 提供的映象功能，使数据具有两方面的独立性：一是物理独立性，二是 逻辑独立性，保证了数据的完整性、安全性和并发性-综上所述，数据独 立性最高的阶段是数据库系统管理阶段。8 .本题考查函数的综合知识。首先，我们可以利用强制转换类型转换运 算符，将一个表达式转换成所需类型。如：(double)a是将a转换成double 类型；(int)(x+y)是将x+y的值转换成整型。本题可按部就班地逐步运算：fun(int)fun(a+c, b), a-c) fun(int)fun(10, 5), 2-8)fun(int) 15.000000, -6)fun(1

35、5, -6)9.33解析：本题考查do.while语句形式：do循环体while表达式首先执行循环体语句，然后检测循环控制条件表达式的值，若为真，则 重复执行循环体语句，否则退出循环。第1次循环：b+=2, b=2, a-=2+b, a=ll ；第2次循环：b=4, a=5 ；第3次循环：b=6, a=3,此时再判断循 环条件不满足，退出循环。10.8168,16解析：float(*pl)(float)是定义pl为指向函数的float型的指 针变量。因此pl=fl ；p2=f2；表示pl指向函数fl, p2指向函数 故 所有 yl=p2 (pl(2.0)=f2(fl(2.0)=8 ；后面将 p

36、l 与 p2 互换, y2=fl(f2(2.0)=16oll.A12.B13.C将两个字符串连接起来组成一个字符串，选用strcat函数来连接。14.C解析数据块输入/输出函数的调用形式为fread(buffer, size,count, fp) o fread函数参数说明：“buffer”是一个指引，对fread来说，它是读入数据的存放地址；“size”是要读写的字节数；“count”是要进行读写多 少个size字节的数据项冷”是指文件型指针。15.B16.DD)【解析】二分法查找只适用于顺序存储的有序表，表中的元素按 值从小到大排列。17.B所谓常量是指在程序运行的过程中，其值不能被改变的

37、量。在C语言 中，有整型常量、实型常量、字符常量和字符串常量等类型。选项A 是字符串，但使用单引号，错误，选项c, D,为实型常量中指数形 式，但指数形式e(E)之前必须是数字，之后必须为整数，错误。故答 案为B选项。18 .C19 .D在最坏情况下，冒泡排序和快速排序的比较次数都是n(n - 1)/2O 【知识拓展】所谓冒泡排序，就是将相邻的两个数据比较，如前面的数 据大于后面的，则位置互换。这样不停地比较、互换，其实就是把大的 数往后排，小的数往前排(就像冒泡一样冒出来了)。20 .C21.1 voidfun(intm,intk,intxx)23inti,j,n;4for(i=m+1 ,n=0;nk;i+)p*找大于m的素数，循环k次，即找出紧靠m的k个素数 */5for(j=2;ji;j+)p*#断一个M否为素数，如果不是，跳出此循环， 判断下一个数*/6if(i%j=0)break;7if(j=i)