2025年小黑计算机二级考试题库wps及答案.docxVIP

2025年小黑计算机二级考试题库wps及答案

第一部分选择题真题及答案

（一）公共基础知识真题（共10题，考试占10分）

题干：设栈的顺序存储空间为S(1:m)，初始状态为top=m+1。现经过一系列正常的入栈与退栈操作后，top=0，则栈中的元素个数为

A.0B.mC.不可能D.m+1

答案：C

解析：栈的初始top值为m+1，说明入栈操作时top向地址减小的方向移动，每入栈1个元素top减1，top的最小值为1（对应栈满，共m个元素），不可能出现top=0的情况，该状态为非法状态。

题干：下列关于算法时间复杂度的描述正确的是

A.时间复杂度是指算法执行的具体时间

B.时间复杂度与算法的计算工作量成正比

C.时间复杂度与运行算法的计算机性能相关

D.算法的时间复杂度越低，空间复杂度也越低

答案：B

解析：时间复杂度是指算法执行过程中基本运算的执行次数，用于衡量算法的执行效率，与计算机性能、具体执行时间无关；时间复杂度和空间复杂度没有必然的负相关关系。

题干：下列选项中不属于结构化程序设计原则的是

A.自顶向下B.逐步求精C.多态性D.模块化

答案：C

解析：结构化程序设计的核心原则为自顶向下、逐步求精、模块化、限制使用goto语句；多态性是面向对象程序设计的核心特征，不属于结构化设计原则。

题干：软件生命周期中，需求分析阶段的输出文档是

A.