2025年最新计算机二级MSOffice真题试题及答案.docxVIP

2025年最新计算机二级MSOffice真题试题及答案.docx

2025年最新计算机二级MSOffice真题试题及答案

下列关于算法复杂度的描述中，正确的是（）

A.时间复杂度指的是算法程序中指令的条数

B.最坏情况下的时间复杂度一定高于平均时间复杂度

C.算法的空间复杂度与时间复杂度一定呈正相关

D.对同一问题采用不同算法，时间复杂度可能相同

设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为（）

A.19B.20C.21D.30

深度为7的完全二叉树中，结点个数不可能是（）

A.125B.126C.127D.128

下列排序方法中，最坏情况下时间复杂度为O(nlog?n)的是（）

A.冒泡排序B.快速排序C.堆排序D.直接插入排序

下列选项中，属于面向对象程序设计特征的是（）

A.封装、继承、多态B.抽象、模块化、确定性

C.自顶向下、逐步求精D.信息隐蔽、可行性、健壮性

软件生命周期中，确定软件系统的功能需求和性能需求，编写需求规格说明书的阶段是（）

A.可行性分析B.需求分析C.软件设计D.软件测试

下列关于软件测试的描述中，正确的是（）

A.软件测试的目的是证明程序没有错误B.软件调试的核心是发现程序中的错误

C.黑盒测试主要检查程序的内部逻辑结构D.白盒测试需要覆盖程序的执行路径