2025年计算机等级考试二级C语言试卷及答案

2025年计算机等级考试二级C语言试卷及答案第Ⅰ卷选择题（共40分，每题1分）一、选择题（1~10题为公共基础知识题，11~40题为C语言程序设计题）1.下列关于栈的描述中，正确的是（）A.栈顶元素最先被删除B.栈底元素最先被删除C.栈是先进先出的线性表D.以上说法均错误2.下列排序算法中，最坏情况下时间复杂度最低的是（）A.冒泡排序B.快速排序C.堆排序D.直接插入排序3.软件生命周期中，确定软件系统“怎么做”的阶段是（）A.需求分析B.概要设计C.详细设计D.测试4.下列属于白盒测试方法的是（）A.等价类划分B.边界值分析C.逻辑覆盖D.错误推测法5.E-R图中，用来表示实体之间联系的图形是（）A.矩形B.椭圆形C.菱形D.平行四边形6.有三个关系R、S和T如下：RABCa12b21c31SABCa12d21则由关系R和S得到关系T的操作是（）TABCb21c31A.并B.差C.交D.自然连接7.下列关于线性表顺序存储的描述，错误的是（）A.存储密度大B.可随机访问任意元素C.插入删除操作需要移动大量元素D.存储空间可以是不连续的8.衡量模块独立性的两个准则是内聚和耦合，下列设计原则正确的是（）A.高内聚高耦合B.低内聚低耦合C.高内聚低耦合D.低内聚高耦合9.数据库系统的核心是（）A.数据库管理员B.数据库管理系统C.数据库D.应用程序10.算法的空间复杂度是指（）A.算法程序的长度B.算法执行过程中所需要的存储空间C.算法所处理的数据量D.算法程序中的指令条数11.下列可作为C语言合法标识符的是（）A.123abcB._var123C.intD.a@b12.若有定义charc='A';inta=65;则以下输出结果不同的是（）A.printf("%c,%c",c,a);B.printf("%d,%d",c,a);C.printf("%c,%d",c,a);D.printf("%c,%c",a,c);13.若有定义intx=5,y=2;则表达式x/y+x%y的值是（）A.3B.4C.5D.614.以下关于if-else语句的配对规则，描述正确的是（）A.else与最近的未配对的if配对B.else与最上方的if配对C.else与缩进位置相同的if配对D.以上说法均错误15.若有定义inta=2;switch(a){case1:printf("1");case2:printf("2");case3:printf("3");default:printf("4");}则输出结果是（）A.2B.23C.234D.416.以下for循环的执行次数是（）for(inti=0;i<10;i+=2)printf("%d",i);A.4B.5C.6D.1017.以下数组定义中，合法的是（）A.inta[]={1,2,3,4};B.inta[5]={1,2,3,4,5,6};C.inta[2][]={1,2,3,4};D.inta[][]={1,2,3,4};18.若有定义inta[3][4];则a[1]+2表示的地址是（）A.&a[1][2]B.&a[0][2]C.&a[1][0]D.&a[2][2]19.若有定义intx=10,*p=&x;则以下表达式的值为11的是（）A.(*p)++B.*p++C.++*pD.*++p20.以下关于函数形参和实参的描述，正确的是（）A.形参和实参占用相同的存储单元B.实参可以是常量、变量或表达式C.函数调用时，实参将值传递给形参，形参的值也会回传给实参D.函数形参的生存期是整个程序运行期间21.有递归函数如下：intfun(intn){if(n==1)return1;elsereturnn+fun(n-1);}则fun(5)的返回值是（）A.5B.10C.15D.2022.C语言中字符串的结束标志是（）A.'\n'B.'\0'C.''D.EOF23.若有定义charstr1[10],str2[]="hello";则下列操作正确的是（）A.str1="hello";B.strcpy(str1,str2);C.str1==str2;D.strcat(str1,str2);24.若有定义typedefstruct{charc;inta;}ST;则sizeof(ST)的值是（）A.5B.6C.8D.1225.若有定义union{charc;inta;floatb;}un;则sizeof(un)的值是（）A.1B.4C.8D.926.有宏定义#defineADD(x,y)x+y则表达式ADD(2,3)*4的值是（）A.20B.14C.8D.1227.若要以二进制只读方式打开一个文件，fopen的模式参数应为（）A."r"B."rb"C."w"D."wb"28.若有定义inta=5;则表达式a&3的值是（）A.1B.2C.3D.529.以下定义中，属于指针数组的是（）A.int*p[5];B.int(*p)[5];C.int*p;D.intp;30.若有定义intx=10;constint*p=&x;则以下语句合法的是（）A.*p=20;B.x=20;C.int*q=p;D.以上都不合法31.有程序段：inti=0;do{printf("%d",i);i++;}while(i<3);则输出结果是（）A.012B.123C.0123D.无输出32.表达式a=3,b=5,a+b的值是（）A.3B.5C.8D.233.若有定义inta,b;要输入两个整数赋值给a和b，下列scanf语句正确的是（）A.scanf("%d%d",a,b);B.scanf("%d%d",&a,&b);C.scanf("%f%f",&a,&b);D.scanf("%d,%d",a,b);34.以下关于continue语句的描述，正确的是（）A.continue语句会终止整个循环的执行B.continue语句只能用在switch语句中C.continue语句会跳过本次循环剩余的语句，直接进入下一次循环判断D.continue语句可以用在任何语句块中35.若有定义intg=10;voidfun(){intg=20;printf("%d",g);}则fun函数执行时输出的g值是（）A.10B.20C.30D.不确定36.有函数：voidfun(){staticinta=0;a++;printf("%d",a);}若连续调用3次fun函数，输出结果是（）A.111B.123C.012D.00037.以下字符串数组的定义中，合法的是（）A.char*str[]={"hello","world"};B.charstr[2][]={"hello","world"};C.charstr[2][5]={"hello","world"};D.char*str[2]={"hello",'a'};38.若有定义typedefstruct{intid;charname[20];}STU;STUs={1,"zhangsan"},*p=&s;则以下访问s的id成员的方式错误的是（）A.s.idB.p->idC.(*p).idD.*p.id39.若文件指针fp已指向文件末尾，则feof(fp)的返回值是（）A.0B.非0C.-1D.EOF40.以下单链表结点的定义中，正确的是（）A.typedefstructnode{intdata;structnode*next;}Node;B.typedefstruct{intdata;structnode*next;}Node;C.typedefstructnode{intdata;node*next;}Node;D.以上都不正确第Ⅱ卷操作题（共60分）二、程序填空题（18分）给定程序中，函数fun的功能是：计算N名学生的考试成绩平均分，统计高于等于平均分的学生人数，并将这些学生的成绩存入result数组中，函数返回统计得到的人数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。typedefstruct{intnum;charname[20];floatscore;}STU;intfun(STUstd[],floatresult[]){inti,cnt=0;floatsum=0,aver;for(i=0;i<N;i++)sum+=___1___;aver=___2___;for(i=0;i<N;i++)if(std[i].score>=aver){___3___=std[i].score;cnt++;}returncnt;}intmain(){STUstd[N]={{1,"zhang",85},{2,"li",78},{3,"wang",92},{4,"zhao",66},{5,"liu",89},{6,"sun",72},{7,"zhou",95},{8,"wu",60},{9,"zheng",81},{10,"qian",79}};floatres[N];intcnt=fun(std,res);printf("高于等于平均分的人数：%d\n",cnt);for(inti=0;i<cnt;i++)printf("%.1f",res[i]);return0;}三、程序修改题（18分）给定程序MODI1.C中函数fun的功能是：用递归方法计算n!，n由主函数输入，例如输入5，则输出120。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构，错误都在/found/下方的行。/found/voidfun(intn){/found/if(n>1)return1;elsereturnn*fun(n-1);}intmain(){intn;scanf("%d",&n);printf("%d!=%ld\n",n,fun(n));return0;}四、程序设计题（24分）请编写函数fun，其功能是：提取字符串s中所有的数字字符，按顺序组成新的字符串存放在t所指的数组中，并返回新字符串的长度。例如，输入字符串"a1b2c3d4e5"，则t中内容为"12345"，函数返回值为5。注意：部分源程序已给出，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。intfun(char*s,char*t){}intmain(){chars[100],t[100];gets(s);intlen=fun(s,t);printf("新字符串：%s\n长度：%d\n",t,len);return0;}参考答案及解析一、选择题1.答案：A解析：栈是先进后出的线性表，栈顶元素最后入栈，最先被删除；栈底元素最先入栈，最后被删除，因此A选项正确。2.答案：C解析：冒泡排序、快速排序、直接插入排序最坏时间复杂度均为O(n²)，堆排序最坏时间复杂度为O(nlog₂n)，是四种算法中最低的，C选项正确。3.答案：C解析：需求分析阶段确定软件“做什么”，详细设计阶段确定每个模块的实现算法和逻辑，即“怎么做”，C选项正确。4.答案：C解析：等价类划分、边界值分析、错误推测法均属于黑盒测试方法，逻辑覆盖属于白盒测试方法，C选项正确。5.答案：C解析：E-R图中矩形表示实体，椭圆形表示属性，菱形表示实体间的联系，C选项正确。6.答案：B解析：关系R与S的差运算结果是属于R但不属于S的元组组成的集合，符合题中T的内容，B选项正确。7.答案：D解析：线性表顺序存储的存储空间是连续的，D选项描述错误，为正确答案。8.答案：C解析：模块独立性的设计原则为高内聚、低耦合，可降低模块间的影响，提高可维护性，C选项正确。9.答案：B解析：数据库管理系统（DBMS）是数据库系统的核心，负责数据的组织、存储、管理和维护，B选项正确。10.答案：B解析：算法的空间复杂度是指算法执行过程中所需的存储空间，包括程序本身占用的空间、输入数据占用的空间和执行过程中临时占用的空间，B选项正确。11.答案：B解析：C语言标识符只能由字母、数字、下划线组成，开头不能为数字，不能是关键字，只有B选项符合要求。12.答案：C解析：A选项输出为A,A；B选项输出为65,65；C选项输出为A,65；D选项输出为A,A，只有C选项结果不同，C选项正确。13.答案：A解析：x/y为整数除法，5/2=2；x%y为取余运算，5%2=1，总和为3，A选项正确。14.答案：A解析：C语言规定else与最近的未配对的if配对，与缩进无关，A选项正确。15.答案：C解析：switch语句中没有break时会贯穿执行后续所有case和default分支，a=2匹配case2，依次输出2、3、4，C选项正确。16.答案：B解析：i的取值为0、2、4、6、8，共执行5次循环，B选项正确。17.答案：A解析：B选项初始化元素个数超过数组长度；C、D选项二维数组定义时不能省略第二维长度，只有A选项合法。18.答案：A解析：a[1]是第1行的首地址，加2表示第1行第2列元素的地址，即&a[1][2]，A选项正确。19.答案：C解析：A选项表达式值为10，执行后x变为11；B选项表达式值为10，指针p后移；C选项先对*p自增，x变为11，表达式值为11；D选项p先自增指向非法地址，取值不确定，C选项正确。20.答案：B解析：形参和实参占用不同存储单元，值传递时形参修改不会影响实参，形参生存期仅为函数调用期间，实参可以是常量、变量或表达式，B选项正确。21.答案：C解析：函数为求1到n的累加和，fun(5)=5+4+3+2+1=15，C选项正确。22.答案：B解析：C语言中字符串以'\0'作为结束标志，B选项正确。23.答案：B解析：A选项数组名是地址常量，不能直接赋值；C选项比较的是两个数组的首地址而非内容；D选项str1未初始化，没有'\0'结束标志，strcat操作会越界，只有B选项正确。24.答案：C解析：结构体采用内存对齐规则，char占1字节，补3个对齐字节，int占4字节，总大小为8字节，C选项正确。25.答案：B解析：共用体所有成员共享同一段存储空间，大小取最大成员的大小，float和int均占4字节，因此sizeof(un)为4，B选项正确。26.答案：B解析：宏定义直接替换，表达式展开为2+3*4=14，B选项正确。27.答案：B解析："rb"表示以二进制只读方式打开文件，B选项正确。28.答案：A解析：5的二进制为101，3的二进制为011，按位与运算结果为001即1，A选项正确。29.答案：A解析：B选项为数组指针，指向长度为5的int数组；C选项为普通int指针；D选项为二级int指针，只有A选项是指针数组，即存储5个int指针的数组。30.答案：B解析：constint*p表示不能通过p修改指向的内容，但p本身的指向可以修改，指向的变量x本身没有const限定，可以直接修改，因此B选项合法；A选项修改*p非法；C选项将constint*赋值给int*会丢失限定符，非法。31.答案：A解析：do-while循环先执行循环体再判断条件，依次输出0、1、2，i=3时退出循环，A选项正确。32.答案：C解析：逗号表达式的值为最后一个表达式的值，a+b=8，C选项正确。33.答案：B解析：scanf函数需要传入变量的地址，int类型对应格式符为%d，B选项正确。34.答案：C解析：continue语句仅能用于循环结构，作用是跳过本次循环剩余语句，直接进入下一次循环的条件判断，C选项正确。35.答案：B解析：局部变量和全局变量重名时，局部优先，因此函数内输出局部变量g的值20，B选项正确。36.答案：B解析：静态局部变量仅在第一次调用函数时初始化，后续调用保留上次执行后的值，因此三次调用依次输出1、2、3，B选项正确。37.答案：A解析：B选项二维数组不能省略第二维长度；C选项"hello"需要6字节存储空间（含'\0'），数组第二维长度为5无法存储；D选项第二个元素是字符常量，不是字符串地址，只有A选项合法。38.答案：D解析：.运算符优先级高于*，*p.id等价于*(p.id)，p是指针没有id成员，访问方式错误，D选项为正