2025年计算机二级C++程序设计考试试卷(含模拟试题及答案)解析.docxVIP

2025年计算机二级C++程序设计考试试卷(含模拟试题及答案)解析

2025年全国计算机等级考试二级C++程序设计考试严格遵照2024版最新考纲命题，试卷总分100分，60分及以上判定为合格，考试时长120分钟，全部考试环节在集成化考试环境中完成，考生操作结果自动上传评分系统。试卷题型分为单项选择题（40分，其中公共基础知识模块10道题共10分，C++程序设计语言模块20道题共30分）、基本操作题（18分）、简单应用题（24分）、综合应用题（18分）四大模块，所有评分规则严格匹配考纲要求，无超纲命题内容。

单项选择题模块（模拟试题+答案解析）

公共基础知识部分（共10题，每题1分）

1.某算法的输入规模为n，执行过程中动态申请的一维数组大小随n线性增长，额外使用的临时变量个数与输入规模无关，该算法的空间复杂度为

A.O(1)B.O(n)C.O(n2)D.O(log?n)

答案：B

解析：2025版考纲明确将动态内存申请纳入空间复杂度的核心考量维度，空间复杂度度量的是算法执行过程中临时占用存储空间大小的数量级，本题中动态数组占用空间为n个单位，其余临时变量占用空间为固定常量，因此总空间占用随n线性增长，对应空间复杂度为O(n)。考生常见易错点为误将算法本身的输入、输出数据所占用的空间计入空间复杂度统计范畴，实际上空间复杂度仅统计算法运行过程中额外申请的辅助存储空间，即