2026年最新计算机等级考试二级MS+Office高级应用历年模拟题及答案.docxVIP

2026年最新计算机等级考试二级MS+Office高级应用历年模拟题及答案

下列关于算法时间复杂度的叙述中，正确的是

A.算法的时间复杂度就是算法程序的执行时间

B.算法的时间复杂度与数据的存储结构无关

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

D.时间复杂度是对算法执行时基本运算次数的度量

某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，则该二叉树的后序遍历序列为

A.CDBFGEA

B.DCBFGEA

C.CBDFGEA

D.CDBGFEA

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

A.冒泡排序

B.快速排序

C.堆排序

D.直接插入排序

下列选项中，不属于结构化程序设计基本原则的是

A.自顶向下

B.逐步求精

C.模块化

D.多态性

软件生命周期中，确定软件系统“必须做什么”的阶段是

A.可行性研究

B.需求分析

C.概要设计

D.详细设计

软件调试的核心目的是

A.发现软件中的错误

B.改正软件中的错误

C.验证软件的正确性

D.评估软件的性能

下列工具中，属于软件需求分析阶段常用工具的是

A.数据流图（DFD）

B.程序流程图

C.PAD图

D.N-S图

在关系数据模型中，用来表示实体与实体之间联系的结构是

A.树结构

B.网结构

C.线性表

D.二维表

有两