2025年全国计算机二级MSOffice高级应用试题汇编含历年真题及答案.docxVIP

2025年全国计算机二级MSOffice高级应用试题汇编含历年真题及答案

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

A.算法的时间复杂度与运行算法时特定的输入有关

B.算法的时间复杂度与计算机的运行速度有关

C.算法的时间复杂度与算法程序的代码行数直接相关

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

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

A.36B.25C.35D.24

下列叙述中正确的是

A.循环队列是顺序存储的线性结构

B.循环队列是链式存储的非线性结构

C.循环队列不存在队空和队满的判断问题

D.循环队列的队头指针和队尾指针移动方向不同

某棵树的度为4，且度为4、3、2、1的结点个数分别为1、2、3、4，则该树中的叶子结点数为

A.11B.10C.8D.9

下列排序方法中，最坏情况下时间复杂度最低的是

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

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

A.可封装性B.自顶向下C.逐步求精D.模块化

软件生命周期中，确定软件系统的功能和性能需求、并定义软件系统边界的阶段是

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

下列关于数据库系统的叙述中，正确的是

A.数据库系统