2026年最新全国计算机等级考试二级MSOffice真题预测及答案.docxVIP

2026年最新全国计算机等级考试二级MSOffice真题预测及答案

下列关于栈的叙述中，正确的是（）。

A.栈底元素一定是最后入栈的元素

B.栈操作遵循先进后出的原则

C.栈顶元素一定是最先入栈的元素

D.以上三种说法都不对

下列数据结构中，按照“先进先出”原则组织数据的是（）。

A.栈B.队列C.二叉树D.有序表

某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，则其后序遍历序列为（）。

A.CDBFGEAB.CDBFEGAC.DCBFGEAD.CDBGFEA

对长度为n的线性表进行顺序查找，最坏情况下需要的比较次数为（）。

A.nB.n-1C.n/2D.log?n

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

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

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

A.自顶向下B.逐步求精C.可封装性D.限制使用goto语句

软件生命周期中，确定软件系统功能需求、明确“做什么”的阶段是（）。

A.可行性研究B.需求分析C.概要设计D.详细设计

下列工具中，属于软件详细设计阶段工具的是（）。

A.数据流图（DFD）B.问题分析图（PAD）C.实体-联系图（E-R）D.组织结构图

有两个关系R和S，关系R包含A、B、C三列共10行数据，