2026年最新计算机二级C++程序设计真题及答案.docxVIP

2026年最新计算机二级C++程序设计真题及答案

选择题（共40小题，每小题1分，共40分）

1.下列关于算法时间复杂度的表述，正确的是（）

A.指算法执行过程中所有基本运算的累计执行次数

B.指算法源程序的代码总行数

C.指算法在特定硬件上的执行秒数

D.指算法包含的指令总条数

【答案】A

【解析】算法的时间复杂度是算法复杂度的核心度量指标，其定义为算法执行过程中所需的基本运算次数，独立于具体硬件环境、程序代码长度，仅反映算法本身的运算效率，与程序执行的实际时长没有直接关联。其余选项中，代码行数、执行秒数、指令条数均不能作为时间复杂度的度量标准。

2.设初始栈为空，元素a、b、c、d、e、f依次通过入栈操作进入栈结构，连续执行3次出栈操作后，再将元素g、h依次入栈，最后将栈中所有元素依次出栈，则全部元素的出栈序列为（）

A.f、e、d、h、g、c、b、a

B.d、e、f、g、h、c、b、a

C.f、e、d、g、h、b、c、a

D.a、b、c、d、e、f、g、h

【答案】A

【解析】栈是遵循“后进先出”规则的线性存储结构，元素入栈顺序为a（栈底）、b、c、d、e、f（栈顶）时，首次出栈3个元素的顺序为栈顶到栈底方向的f、e、d，此时栈内剩余元素为a（栈底）、b、c（栈顶）；后续入栈g、h后，栈内元素顺序为a、b、c、g、h（栈顶），剩余元素全部出栈的顺序