2025年全国计算机等级考试二级C++真题解析卷

2025年全国计算机等级考试二级C++真题解析卷第一部分选择题（共40题，每题1分，共40分）1.题干：下列关于算法时间复杂度的描述正确的是A.时间复杂度是算法执行的具体时间B.时间复杂度与算法的输入规模无关C.时间复杂度是算法执行过程中基本运算的执行次数D.时间复杂度越低的算法空间复杂度也越低答案：C解析：算法时间复杂度是衡量算法执行效率的核心指标，指算法执行过程中所需基本运算的执行次数，仅与算法逻辑和输入规模正相关，与运行硬件环境、代码实现细节无关，且与空间复杂度无必然关联，因此A、B、D选项表述错误，C选项正确。2.题干：下列属于非线性数据结构的是A.线性表B.队列C.二叉树D.栈答案：C解析：线性结构的核心特征为除首尾结点外，每个结点仅有一个直接前驱和一个直接后继，线性表、队列、栈均满足该特征，属于线性结构；二叉树每个结点最多可拥有两个后继结点，不满足线性结构要求，属于非线性结构，因此C选项正确。3.题干：下列度量模块独立性的指标中，表征模块内部各成分之间联系紧密程度的是A.耦合B.内聚C.复杂度D.扇出答案：B解析：模块独立性的两个核心度量指标为内聚和耦合：内聚表征模块内部各成分之间的联系紧密程度，耦合表征不同模块之间的依赖程度，软件设计的核心目标为“高内聚、低耦合”；复杂度是衡量模块逻辑复杂程度的指标，扇出是指一个模块直接调用的下级模块数量，因此B选项正确。4.题干：下列属于黑盒测试方法的是A.边界值分析B.逻辑覆盖C.路径测试D.基本路径测试答案：A解析：黑盒测试又称功能测试，不关注程序内部实现逻辑，仅验证输入输出是否符合功能要求，常用方法包括等价类划分、边界值分析、错误推测法等；白盒测试又称结构测试，基于程序内部逻辑设计测试用例，常用方法包括逻辑覆盖、路径测试、基本路径测试等，因此A选项正确。5.题干：E-R图中用来表示实体联系的图形是A.矩形B.椭圆形C.菱形D.三角形答案：C解析：E-R图（实体-联系图）是数据库概念设计的核心工具，其中矩形表示实体，椭圆形表示实体的属性，菱形表示实体之间的联系，无三角形图形的使用场景，因此C选项正确。6.题干：设栈的初始状态为空，元素依次入栈序列为a1,a2,a3,a4,a5，出栈序列为a2,a4,a3,a5,a1，则栈的容量至少为A.2B.3C.4D.5答案：B解析：栈是“先进后出”的线性结构，按照入栈出栈流程推演：①a1入栈，栈内元素：[a1]，栈容量为1；②a2入栈，栈内元素：[a1,a2]，栈容量为2；③a2出栈，栈内元素：[a1]；④a3入栈，栈内元素：[a1,a3]，栈容量为2；⑤a4入栈，栈内元素：[a1,a3,a4]，栈容量为3；⑥a4出栈，栈内元素：[a1,a3]；⑦a3出栈，栈内元素：[a1]；⑧a5入栈，栈内元素：[a1,a5]，栈容量为2；⑨a5出栈，栈内元素：[a1]；⑩a1出栈，栈为空。整个过程中栈的最大元素数为3，因此栈的最小容量为3，B选项正确。7.题干：下列排序方法中，最坏情况下时间复杂度最低的是A.冒泡排序B.快速排序C.直接插入排序D.堆排序答案：D解析：冒泡排序、快速排序、直接插入排序的最坏时间复杂度均为O(n²)，堆排序的最坏时间复杂度为O(nlogn)，因此D选项正确。8.题干：数据库系统中，描述数据库全局物理结构的是A.外模式B.模式C.内模式D.概念模式答案：C解析：数据库三级模式体系中：外模式又称用户模式，描述单个用户可见的局部数据逻辑结构；模式又称概念模式，描述数据库全体数据的全局逻辑结构；内模式又称存储模式，描述数据库的物理存储结构和存取方法，因此C选项正确。9.题干：下列不属于面向对象程序设计特征的是A.封装B.继承C.多态D.结构化答案：D解析：面向对象程序设计的三大核心特征为封装、继承、多态，结构化是面向过程程序设计的核心特征，因此D选项正确。10.题干：软件生命周期中，确定软件系统“做什么”的阶段是A.需求分析B.概要设计C.详细设计D.测试答案：A解析：需求分析阶段的核心任务是确定软件系统的功能、性能、数据等需求，明确系统“做什么”；概要设计阶段确定系统的总体架构，明确“怎么做”的总体方案；详细设计阶段确定每个模块的具体实现逻辑；测试阶段验证系统是否满足需求，因此A选项正确。11.题干：下列关于C++语言的描述错误的是A.C++是面向对象的程序设计语言B.C++兼容C语言的语法规则C.C++的编译过程会直接生成可执行文件D.C++支持重载和多态特性答案：C解析：C++编译过程分为预处理、编译、汇编、链接四个阶段，编译阶段仅生成目标文件，经过链接阶段整合依赖库、符号表后才生成可执行文件，因此C选项表述错误。12.题干：下列可以作为C++合法标识符的是A.123abcB._var1C.intD.a&b答案：B解析：C++标识符由字母、数字、下划线组成，开头不能为数字，不能是语言关键字，不能包含&、*等特殊符号；A选项开头为数字，C选项为关键字，D选项包含特殊符号，均非法，因此B选项正确。13.题干：在32位操作系统下，sizeof(longlong)的返回值是A.4B.8C.16D.由编译器决定答案：B解析：C++标准规定longlong类型的存储长度至少为64位（即8字节），32位、64位系统下该类型的大小均为8字节，因此B选项正确。14.题干：表达式3*5%2+7/2的运算结果是A.4B.5C.6D.7答案：A解析：C++运算符优先级中，*、/、%优先级高于+，同优先级运算符从左往右运算，因此先计算3*5=15，15%2=1，7/2为整数除法结果为3，最终1+3=4，因此A选项正确。15.题干：下列关于if语句的描述正确的是A.else必须和最近的未匹配的if配对B.if语句后面必须加花括号C.if条件表达式只能是bool类型D.嵌套if语句的层数不能超过3层答案：A解析：if语句后仅有一条执行语句时可以省略花括号，条件表达式可以是任意算术类型，非0值即视为真，语法上对嵌套if语句的层数没有限制，因此B、C、D选项表述错误，A选项正确。16.题干：下列循环语句的执行次数是：for(inti=0;i<10;i++){if(i%2==0)continue;if(i>7)break;}A.4B.5C.7D.10答案：A解析：循环变量i从0到9遍历，i为偶数时触发continue跳过本次循环体剩余逻辑，i为奇数时才执行后续判断：i=1、3、5、7时均满足i≤7，循环体完整执行；i=9时先判断i%2==1，再判断i>7触发break终止循环，因此循环体总共执行4次，A选项正确。17.题干：下列数组定义合法的是A.inta[]={1,2,3};B.intn=5,a[n];C.inta[3]={1,2,3,4};D.inta[0];答案：A解析：标准C++不支持变长数组（即数组长度不能为变量），B选项非法；C选项初始化元素个数超过数组定义长度，非法；C++规定数组长度必须为正整数，D选项非法；A选项省略数组长度，由初始化元素个数自动确定长度为3，合法，因此A选项正确。18.题干：inta=10,*p=&a;下列表达式的值为10的是A.pB.*pC.&pD.*&p答案：B解析：p存储的是变量a的地址，*p是取p指向的内存空间的内容，即a的值10；&p是指针p自身的内存地址，*&p等价于p即a的地址，因此B选项正确。19.题干：下列关于函数重载的描述正确的是A.函数重载要求函数名相同，参数个数或类型不同B.函数重载要求返回值类型不同C.函数重载可以通过参数名不同实现D.构造函数不能重载答案：A解析：函数重载的判断依据是函数签名，即函数名+参数列表，与返回值类型、参数名无关，构造函数支持重载，因此B、C、D选项表述错误，A选项正确。20.题干：用class关键字定义的类，其默认成员访问权限是A.publicB.privateC.protectedD.friend答案：B解析：C++中class定义的类默认成员访问权限为private，struct定义的类默认成员访问权限为public，因此B选项正确。21.题干：下列关于析构函数的描述正确的是A.析构函数可以有参数B.析构函数可以被重载C.析构函数在对象销毁时自动调用D.析构函数必须显式定义答案：C解析：析构函数没有参数，不能被重载，对象生命周期结束时自动调用，若用户未显式定义，编译器会自动生成默认析构函数，因此A、B、D选项表述错误，C选项正确。22.题干：公有继承的情况下，基类的protected成员在派生类中的访问权限是A.publicB.privateC.protectedD.不可访问答案：C解析：公有继承规则下，基类public成员在派生类中保持public权限，protected成员保持protected权限，private成员在派生类中不可访问，因此C选项正确。23.题干：下列关于虚函数的描述错误的是A.虚函数可以是静态成员函数B.虚函数声明需要加virtual关键字C.析构函数可以定义为虚函数D.虚函数是实现运行时多态的基础答案：A解析：静态成员函数属于类本身，没有this指针，无法绑定具体对象的虚函数表，因此不能定义为虚函数，A选项表述错误。24.题干：下列运算符不能被重载的是A.+B.::C.==D.()答案：B解析：C++规定不可重载的运算符包括::、.*、.、?:四个，因此B选项正确。25.题干：下列关于函数模板的描述正确的是A.函数模板的实例化由编译器自动完成B.函数模板不能有多个模板参数C.函数模板的参数类型必须是类类型D.函数模板和普通函数不能重载答案：A解析：函数模板支持多个模板参数，参数类型可以是int等基本类型，可与普通函数重载，调用时优先匹配普通函数，因此B、C、D选项表述错误；调用函数模板时，编译器会根据传入参数的类型自动实例化对应版本的函数，A选项正确。26.题干：下列STL容器中，底层由动态数组实现的是A.vectorB.listC.mapD.set答案：A解析：vector底层为连续存储的动态数组，list底层为双向链表，map和set底层为红黑树，因此A选项正确。27.题干：下列语句的输出结果是：cout<<string("hello").substr(1,3)<<endl;A.helB.ellC.lloD.el答案：B解析：string类的substr函数第一个参数为起始下标（从0开始计数），第二个参数为截取长度，因此从下标1的字符'e'开始截取3个字符，结果为"ell"，B选项正确。28.题干：inta=5;int&b=a;b=10;cout<<a<<endl;输出结果是A.5B.10C.0D.不确定答案：B解析：引用是变量的别名，对引用b的修改等价于直接修改变量a，因此a的值被更新为10，B选项正确。29.题干：下列释放动态数组的语句正确的是A.deletep;B.delete[]p;C.freep;D.free[]p;答案：B解析：用new[]分配的动态数组必须用delete[]释放，否则会出现内存泄漏；free是C语言的内存释放函数，调用时需传入指针参数，语法为free(p)，因此B选项正确。30.题干：C++中用来捕获异常的关键字是A.throwB.tryC.catchD.finally答案：C解析：throw用来抛出异常，try块包裹可能抛出异常的代码，catch块捕获并处理异常，C++无finally关键字，因此C选项正确。31.题干：类的静态成员变量的初始化位置是A.类内部B.构造函数中C.类外部全局作用域D.成员函数中答案：C解析：静态成员变量属于类本身，不属于任何类对象，必须在类外部的全局作用域单独初始化，因此C选项正确。32.题干：下列关于友元的描述正确的是A.友元函数是类的成员函数B.友元关系可以继承C.友元关系是单向的D.友元不能访问类的私有成员答案：C解析：友元函数不是类的成员函数，友元关系不能继承，友元可以访问类的所有成员包括私有成员，因此A、B、D选项表述错误；友元关系是单向的，若A是B的友元，不代表B是A的友元，C选项正确。33.题干：const成员函数可以修改的是A.普通成员变量B.静态成员变量C.const成员变量D.成员函数的const参数答案：B解析：const成员函数内部不能修改类的非静态普通成员变量，静态成员变量属于类本身，不受对象的const属性限制，因此可以修改，B选项正确。34.题干：下列关于默认参数的描述正确的是A.默认参数只能在函数声明中指定B.默认参数必须从右往左依次定义C.默认参数可以是任意类型的表达式D.构造函数不能有默认参数答案：B解析：默认参数可以在函数声明或定义中指定，只要在调用点可见即可；默认参数必须是常量表达式，不能是运行时才能确定值的表达式；构造函数支持默认参数，因此A、C、D选项表述错误；默认参数必须从右往左依次定义，即有默认值的参数右侧不能存在无默认值的参数，B选项正确。35.题干：下列预处理指令的作用是：#definePI3.14A.定义常量PI，值为3.14B.定义PI为函数C.定义PI为类型别名D.导入头文件答案：A解析：#define是宏定义预处理指令，此处定义宏PI，预编译阶段会将代码中所有PI替换为3.14，通常用来定义常量，因此A选项正确。36.题干：inta=3,b=5;intc=(a++,b++,a+b);则c的值是A.8B.9C.10D.11答案：C解析：逗号表达式从左往右依次执行，整个表达式的值为最后一个子表达式的值；a++执行后a=4，b++执行后b=6，因此a+b=10，c的值为10，C选项正确。37.题干：下列关于switch语句的描述正确的是A.switch的表达式可以是字符串类型B.case标签的值可以重复C.default标签必须放在所有case后面D.每个case分支可以没有break语句答案：D解析：switch的表达式只能是整型、字符型、枚举类型，case标签的值不能重复，default标签可以放在任意位置，因此A、B、C选项表述错误；case分支若没有break语句，执行完当前分支后会继续执行后续case分支的代码，该特性合法，D选项正确。38.题干：intfact(intn){if(n<=1)return1;elsereturnn*fact(n-1);}调用fact(4)的返回值是A.6B.12C.24D.120答案：C解析：该函数为递归计算阶乘的函数，fact(4)=4*fact(3)=4*3*fact(2)=4*3*2*fact(1)=4*3*2*1=24，因此C选项正确。39.题干：下列头文件中，包含标准输入输出流定义的是A.<iostream>B.<cstring>C.<cmath>D.<vector>答案：A解析：<iostream>是标准输入输出流头文件，<cstring>是C风格字符串处理函数头文件，<cmath>是数学函数头文件，<vector>是vector容器头文件，因此A选项正确。40.题干：下列属于显式类型转换的是A.inta=3.14;B.doubleb=5;C.intc=static_cast<int>(3.14);D.chard='a'+1;答案：C解析：A、B、D均为编译器自动执行的隐式类型转换，static_cast是C++提供的显式类型转换运算符，属于显式类型转换，因此C选项正确。第二部分操作题（共3题，共60分）一、程序填空题（18分）1.题干：给定程序中，函数fun的功能是计算斐波那契数列的第n项，斐波那契数列定义为F(0)=0，F(1)=1，F(n)=F(n-1)+F(n-2)（n≥2），请在程序的下划线处填入正确的内容并删除下划线，使程序得出正确结果。原程序代码：```cppusingnamespacestd;longfun(intn){if(___1___)return0;elseif(n==1)return___2___;elsereturn___3___;}intmain(){intn;cin>>n;cout<<fun(n)<<endl;return0;}```2.答案：1处填入：n==02处填入：13处填入：fun(n-1)+fun(n-2)3.解析：第一空对应斐波那契数列的边界条件，第0项返回0，因此判断条件为n等于0；第二空对应第1项的返回值，根据定义返回1；第三空对应n≥2时的递推公式，递归调用fun函数计算前两项的和即可。测试用例：输入5，返回值为5，符合F(5)=5的定义，程序运行正确。二、程序修改题（18分）1.题干：给定程序中，函数fun的功能是计算数组中所有元素的平均值，程序存在两处错误，请修改错误使程序得出正确结果，不得增行或删行，也不得更改程序结构。原程序代码：```cppusingnamespacestd;doublefun(inta[],intlen){intsum=0;for(inti=1;i<=len;i++)//第一处错误{sum+=a[i];}returnsum/len;//第二处错误}intmain(){intarr[5]={1,2,3,4,5};cout<<fun(arr,5)<<endl;return0;}```2.答案：第一处错误修改为：for(inti=0;i<len;i++)第二处错误修改为：return(double)sum/len;或return1.0*sum/len;3.解析：第一处错误为数组遍历逻辑错误：C++数组下标从0开始，原循环从i=1开始遍历，漏掉了数组第一个元素，且循环终止条件为i<=len，会出现越界访问数组的问题，修改后从i=0遍历到i<len，覆盖所有数组元素且无越界；第二处错误为整数除法问题：sum和len均为int类型，直接执行除法会进行整数除法舍弃小数部分，无法得到准确的浮点型平均值，将sum强制转换为double类型后再进行除法，运算结果为double类型，可得到准确的平均值。测试用例：数组元素为1,2,3,4,5时，修改后程序输出3.0，符合平均值计算结果。三、程序设计题（24分）1.题干：请编写函数fun，其功能是：将两个升序排列的链表合并为一个升序排列的链表，合并后链表的结点仍使用原两个链表的结点，不得申请新的结点空间。已知链表结点的定义如下：```cppstructListNode{intval;ListNode*next;ListNode(intx):val(x),next(NULL){}};```函数原型为：ListNode*fun(ListNode*l1,ListNode*l2);2.参考代码：```cppListNode*fun(ListNode*l1,ListNode*l2){//定义哑结点简化边界处理ListN