2025年全国计算机等级二级语言笔试真题及答案

2025年全国计算机等级二级语言笔试真题及答案一、单项选择题（共40题，每题1分，共40分。下列每题给出的四个选项中，只有一个选项是符合题目要求的）下列关于算法时间复杂度的叙述中，正确的是A.算法时间复杂度与计算机硬件运行速度直接相关B.算法时间复杂度是算法执行过程中所有语句的执行次数之和C.算法时间复杂度可以作为衡量算法优劣的核心指标之一D.递归算法的时间复杂度一定高于实现相同功能的非递归算法设有一个空栈，初始状态为栈底指针指向栈底位置，现将元素1、2、3、4、5依次入栈，要求所有元素入栈过程中允许随时出栈操作，下列不可能得到的出栈序列是A.21534B.32145C.43215D.54321某二叉树的前序遍历序列为ABDFCEG，中序遍历序列为DFBACEG，则该二叉树的后序遍历序列为A.FDBGECAB.FDBFCEGAC.DFBAECGD.FDBACGE下列关于软件工程瀑布模型的特征描述中，错误的是A.瀑布模型将软件生命周期划分为需求分析、设计、编码、测试、维护六个阶段B.瀑布模型要求每个阶段完成后必须输出符合规范的文档，经评审通过后才能进入下一阶段C.瀑布模型的迭代修改成本极低，适合需求频繁变动的互联网软件开发项目D.瀑布模型是线性顺序开发模型，各个阶段的执行顺序固定不可逆下列选项中，不属于结构化程序设计三大核心原则的是A.模块化B.可复用C.自顶向下逐步求精D.限制使用goto语句在数据库的E-R图（实体-联系图）中，用来表示实体属性的图形符号是A.矩形B.菱形C.椭圆形D.无向线段设有两个关系R和S，R包含A、B两个属性，共有3个元组，S包含B、C两个属性，共有4个元组，则执行R和S的自然连接操作后，得到的结果关系的属性个数为A.2B.3C.4D.5白盒测试方法中，覆盖程度最强、对程序逻辑覆盖最完整的测试覆盖标准是A.语句覆盖B.判定覆盖C.条件覆盖D.路径覆盖下列排序算法中，最坏情况下的时间复杂度为O(nlog₂n)的是A.冒泡排序B.简单选择排序C.堆排序D.直接插入排序下列关于数据存储结构的叙述中，正确的是A.数据的存储结构是逻辑结构在计算机存储空间中的物理映射B.数据的存储结构不改变数据元素之间的逻辑关系C.所有数据结构的存储空间都必须是连续的D.数据的存储结构独立于计算机硬件系统存在以下选项中，不能作为C语言合法用户自定义标识符的是A.sizeofB._2025testC.MainD.printf以下选项中，不符合C语言常量语法规则的是A.0b1011B.0x2FC.8.12e2.5D.‘\101’

13.设有定义语句inta=5,b=3;，则执行语句a*=a+b;后，变量a的取值为A.8B.15C.40D.64下列关于C语言if分支语句的描述中，正确的是A.if语句后面的表达式只能是关系表达式或者逻辑表达式B.嵌套if语句中，else子句总是和它之前最近的尚未配对的if语句配对C.if语句块如果只有一条执行语句，必须保留大括号D.空的if语句不会产生任何语法错误和逻辑错误已有定义语句：charc;若要从键盘读取一个字符赋值给变量c，以下输入语句中错误的是A.scanf(“%c”,&c);

B.c=getchar();C.scanf(“%d”,&c);

D.putchar(c);以下程序段执行后，输出的结果是inti;for(i=1;i<=5;i++){if(i\%2)printf("*");

elsecontinue;

printf("#");}printf(“$");

A.*#*#*#$

B.#$

C.#*#$

D.语法报错无法运行下列关于C语言二维数组定义和使用的叙述中，正确的是A.定义二维数组时，第一维的长度可以省略，但是第二维的长度不能省略B.二维数组的元素在内存中是按列优先的顺序连续存储的C.可以使用数组名直接作为参数接收用户输入的整个二维数组的所有元素D.二维数组的初始化列表中元素个数少于数组总元素个数时，剩余元素随机赋值已有定义语句：intarr[10]={1,2,3,4,5};则数组元素arr[7]的取值为A.随机值B.0C.5D.7下列关于C语言函数的描述中，错误的是A.函数的形参是局部变量，仅在函数内部有效B.函数可以嵌套定义，即在一个函数内部定义另一个子函数C.无返回值的函数返回值类型必须显式声明为voidD.函数的实参可以是常量、变量或者合法的表达式设有定义语句inta=10,p=&a;以下选项中不能正确输出变量a的取值的语句是

A.printf(“%d”,a);

B.printf(“%d”,p);

C.printf(“%d”,p);

D.printf(“%d”,*&a);若有定义语句：charstr[]=“2025China”;则执行语句printf(“%d”,strlen(str));输出的结果是

A.9B.10C.11D.12下列关于C语言字符串处理库函数的使用，叙述正确的是A.使用strlen函数可以计算字符串长度，返回值包含末尾的’\0’字符

B.使用strcpy函数拷贝字符串时，不需要考虑目标数组的存储空间大小C.strcmp函数比较两个字符串的大小，依据是两个字符串对应位置字符的ASCII码值D.strcat函数可以直接将两个字符串常量拼接，不需要定义额外的字符数组存储结果设有以下结构体定义，若要使变量p指向结构体变量stu，以下选项中语法正确的是structStudent{charid[12];

intage;}stu,*p;A.p=&stu;

B.p=stu;C.*p=&stu;

D.p=Student.stu;C语言中，联合（共用体）类型的变量所有成员共享同一段内存空间，下列关于共用体的叙述中错误的是A.共用体变量的存储空间大小等于其占内存最大的成员的存储空间大小B.同一时刻，共用体变量只能存储其中一个成员的值C.共用体变量的成员地址都是相同的D.共用体类型不能作为函数的返回值类型以下关于C语言预处理命令的描述中，正确的是A.预处理命令是C语言本身的内置语句，会在程序运行阶段执行B.使用#define定义的宏常量有明确的数据类型，编译器会做类型检查C.头文件包含命令#include<stdio.h>只会将stdio.h文件的全部内容插入到当前命令的位置D.预处理命令必须写在C语言源程序的第一行已有定义语句：inta=7,b=5;则表达式a&b的运算结果是

A.1B.5C.7D.12下列关于C语言文件操作的描述中，错误的是A.打开文件时使用”r”模式只能读取文件内容，不能写入数据B.使用fclose函数关闭文件，可以将缓冲区中残留的数据写入到磁盘文件中C.feof函数可以判断文件指针是否到达文件末尾，既适用于文本文件也适用于二进制文件D.使用fgetc函数读取文本文件，遇到换行符’’会自动停止读取操作

28.若有定义语句int(*p)(int,int);则该定义语句的作用是A.定义了一个名为p的指针变量，它可以指向两个整型元素的一维数组B.定义了一个名为p的函数，该函数的返回值是整型指针C.定义了一个名为p的函数指针，它可以指向返回值为int、包含两个int型形参的函数D.定义了一个包含两个指针元素的一维数组，数组名为p以下C语言代码片段中，存在语法错误的是A.enumWeek{Mon,Tue,Wed}day;B.constintN=100;intarr[N];C.#defineN100intarr[N];D.chars[10];s=“hello”;设有定义intx=3;则执行语句x+=x-=x*x;后x的取值是A.-12B.0C.3D.6下列叙述中，正确的是A.主函数main必须位于其他所有函数之前B.同一个C程序中可以存在多个同名的局部变量，只要作用域不冲突C.全局变量的作用域是整个程序的所有文件，不受任何限制D.局部变量使用static关键字修饰后，其生命周期依然和所在函数一致若要定义一个指向一维整型数组的指针变量，该指针指向的数组包含10个整型元素，以下定义语句正确的是A.int*p[10];B.int*p(10);C.int(*p)[10];D.intp[10];以下程序段运行后的输出结果是inti,sum=0;for(i=1;i<10;i++){if(i\%3==0)sum+=i;}printf(“%d”,sum);

A.9B.18C.27D.55下列选项中，不属于C语言动态内存管理函数的是A.mallocB.callocC.freeD.sizeof两个指针变量不可以进行的运算是A.相加运算B.相减运算C.比较大小运算D.赋值运算设有chara[]=“abc”,b[]={‘a’,‘b’,‘c’};则以下叙述正确的是A.数组a和数组b的存储空间大小完全相同B.数组a的元素个数比数组b多1个C.执行语句printf(“%s”,a);和printf(“%s”,b);输出结果完全一致

D.数组a和数组b都可以作为字符串直接传给strlen函数计算长度以下关于递归函数的叙述中，正确的是A.递归函数执行过程中不会占用栈空间B.递归函数必须有明确的结束递归的边界条件C.递归函数的运行效率一定高于非递归实现D.递归函数内部不能调用其他普通函数执行语句printf(“%x”,127);输出的结果是

A.127B.7fC.0x7fD.177若文件操作模式声明为”w+“，则下列描述正确的是A.打开一个已存在的文本文件，允许读取和写入，原有内容保留，写入操作从文件末尾开始B.打开一个文本文件，允许读取和写入，若文件不存在则新建，若文件已存在则清空原有内容C.打开一个二进制文件，只能写入数据，不能读取D.打开一个已存在的文本文件，只读不写，文件不存在则报错下列选项中，对宏定义#definePI3.1415926的描述，错误的是A.预编译阶段会将程序中所有出现PI的位置直接替换为3.1415926B.宏定义的PI没有数据类型，编译器不会对替换后的代码做类型检查C.使用宏定义可以提高代码的可维护性，需要修改常量值时只需要修改宏定义处即可D.宏定义命令会在程序运行阶段执行，占用运行时的CPU资源二、填空题（共10空，每空2分，共20分。请将每一个空的正确答案写在对应题号的横线处）以下程序的功能是计算1到n所有整数的阶乘之和s=1!+2!+3!+…+n!，请补全程序空缺：#include<stdio.h>

intmain(){intn,i;

longlongt=1,sum=0;

scanf("\%d",\&n);

for(i=1;i<=n;i++){

t=____;

sum+=t;

}

printf("\%lld",sum);

return0;}以下函数的功能是判断输入的整数是否为素数，若是返回1，否则返回0，请补全函数代码：intisprime(intn){inti;

if(n<2)return0;

for(i=2;i*i<=n;i++){

if(____)return0;

}

return1;}执行语句printf(“%d”,3>2?10:20);输出的结果是____。设有定义inta[3][3]={{1,2},{3,4},{5,6}};则元素a[2][1]的取值是____。以下程序段执行后，输出的结果是____。chars[]=“helloworld”;char*p=s;printf(“%d”,strlen(p+6));

6.函数调用时，若形参是普通非指针类型变量，那么实参传给形参的是值传递，传递的是变量的____。已有定义inta=15;表达式a>>2的运算结果是____。若要通过指针变量p指向动态申请的包含20个int元素的连续内存空间，对应的申请语句写作p=____(20*sizeof(int));C语言中，表达式(‘A’+32)对应的ASCII码字符是小写字母____。读取文件操作中，用来将文件指针移动到文件开头位置的库函数是____。三、程序修改题（共18分。给定程序的功能是：计算n名学生的平均成绩，输出成绩高于平均分的所有学生的学号和成绩。程序中有3处错误，分别位于标注的/found/下一行，请找出错误并修改，不得改动程序的整体逻辑和结构）#include<stdio.h>

#defineN5

/found/structStudent{charid[10];

intscore;}stu[N];intmain(){inti;

floatavg=0.0;

for(i=0;i<N;i++){

scanf("\%s\%d",stu[i].id,\&stu[i].score);

avg+=stu[i].score;

}/found/avg=avg/N;

printf("平均分：\%.2f\n",avg);

for(i=0;i<N;i++){/found/if(stu[i].score>avg)

printf("\%s\%d\n",stu[i].id,stu[i].score);

}

return0;}四、程序设计题（共22分。编写函数fun，功能是计算形参给定的字符串中所有数字字符对应的数值之和，例如输入字符串”a1b2c3”，则返回值为1+2+3=6。要求代码完整，符合C语言语法，能够正确处理所有可输入的合法字符串场景）参考答案与详细解析一、单项选择题答案答案C。解析：算法时间复杂度衡量的是算法运行时间随问题规模增长的渐进趋势，和硬件性能无关，A错误；时间复杂度取的是执行次数的渐进上界，不是所有语句执行次数的精确求和，B错误；部分尾递归算法经编译器优化后时间复杂度和非递归实现完全相同，D错误。答案A。解析：A序列中出栈3之后要出栈4，说明1、2、3、4必须全部入栈，此时栈顶为4，出栈4之后栈中剩下1、2、3，下一个出栈元素只能是3，不可能是5，A序列不可能出现。答案A。解析：根据前序序列根节点为A，结合中序序列划分左子树元素为DFB，右子树元素为CEG，递归推导得到后序序列为FDBGECA。答案C。解析：瀑布模型需求变动的迭代成本极高，不适合需求频繁变更的项目，C选项描述错误。答案B。解析：结构化程序设计三大核心原则为模块化、自顶向下逐步求精、限制使用goto语句，可复用是面向对象程序设计的特征，不属于结构化设计的核心原则。答案C。解析：E-R图中矩形表示实体，菱形表示联系，椭圆形表示属性，无向线段用于连接实体和属性、实体和联系。答案B。解析：自然连接会自动合并两个关系中相同的属性B，最终结果属性为A、B、C共3个。答案D。解析：路径覆盖要求覆盖程序中所有可能的执行路径，是白盒测试中覆盖程度最强的标准。答案C。解析：冒泡排序、简单选择排序、直接插入排序最坏时间复杂度均为O(n²)，堆排序最坏时间复杂度稳定为O(nlog₂n)。答案A。解析：数据的存储结构是逻辑结构的物理映射，A正确；链式存储和顺序存储下逻辑关系相同物理存储的邻接关系不同，B错误；链式存储的存储空间不需要连续，C错误；存储结构和硬件寻址方式直接相关，依赖硬件系统，D错误。答案A。解析：sizeof是C语言内置关键字，不能作为用户自定义标识符；C语言大小写敏感，Main不是关键字；printf是库函数名不属于关键字，可以作为自定义标识符只是会覆盖原有库函数实现。答案C。解析：指数部分必须是整数，8.12e2.5不符合C语言浮点数常量规则。答案C。解析：赋值运算符结合方向为从右向左，先计算a+b=8，a=8等价于a=a8=5*8=40。答案B。解析：if后面的表达式可以是任意合法数值，0判定为假非0判定为真，A错误；if语句块单条语句省略大括号不会报错，C错误；空if语句可能引发逻辑错误，比如误将分号写在if条件后导致分支永远执行，D错误。答案D。解析：putchar(c)是输出字符的函数，不能实现从键盘读取字符的功能。答案A。解析：i%2为真时输出，之后执行printf(“#”)，i为偶数时跳过输出#直接进入下一轮循环，最终输出$。答案A。解析：二维数组内存按行优先顺序存储，B错误；数组名作为输入参数需要指定元素个数，不能直接读取整个二维数组，C错误；初始化列表元素不足时剩余元素自动赋值为0，D错误。答案B。解析：C语言全局数组和局部数组初始化列表提供初始值时，未显式赋值的元素自动初始化为0。答案B。解析：C语言不允许函数嵌套定义，所有函数都是平行独立的。答案C。解析：指针p存储的是变量a的内存地址，直接以%d输出p得到的是地址的十进制整数形式，不是a的取值。答案B。解析：字符串”2025China”包含9个可见字符加1个空格字符，总长度10，strlen不统计末尾的’\0’。答案C。解析：strlen返回值不包含’\0’，A错误；strcpy操作需要保证目标数组长度大于等于源字符串长度加1，否则会发生缓冲区溢出，B错误；strcat的两个参数都必须是可修改的字符数组，不能直接拼接字符串常量，D错误。答案A。解析：p是结构体指针，存储结构体变量的地址，使用取地址符&获取stu的地址赋值给p。答案D。解析：C语言允许共用体类型作为函数的返回值类型，也可以定义共用体指针。答案C。解析：预处理命令在预编译阶段执行，不属于C语言内置语句，A错误；宏常量没有数据类型，不做类型检查，B错误；预处理命令可以写在程序任意位置，只在作用域内生效，D错误。答案A。解析：7的二进制是0111，5的二进制是0101，按位与运算后结果为0001即十进制1。答案D。解析：fgetc函数每次读取一个字符，遇到换行符只会把换行符作为普通字符读取返回，不会停止操作。答案C。解析：int(*p)(int,int)定义的是返回值为int、两个形参为int的函数指针变量。答案D。解析：数组名是地址常量，不能被赋值，字符串常量只能在初始化数组的时候赋值。答案A。解析：先执行x*x=9，x=3；然后执行x-=9，x=3-9=-6；最后执行x+=-6，x=-6+(-6)=-12。答案B。解析：主函数可以