2025年最新全国计算机等级考试(NCRE)二级MSOffice试题与答案.docxVIP

2025年最新全国计算机等级考试(NCRE)二级MSOffice试题与答案

一、选择题（共20分，其中公共基础知识模块10题共10分，计算机与MSOffice基础模块10题共10分）

1.某赛事报名系统需要对12000条用户提交的报名表单数据，按报名编号升序、同一编号下按提交时间降序排序后生成核验名册，基于比较的排序算法在最坏情况下完成该需求的最低时间复杂度为（）

A.O(n)B.O(nlog?n)C.O(n2)D.O(1)

2.某循环队列的存储空间设定为Q(1:50)，初始状态为队头指针front=队尾指针rear=50，经过一系列入队、退队操作后front=25、rear=25，此后又执行了1次退队操作，此时循环队列中的实际元素个数为（）

A.0B.49C.49或0D.25

3.某系统采用栈结构实现函数调用的状态暂存机制，入栈序列为A、B、C、D、E、F，出栈操作序列不可能出现的情况是（）

A.B、A、D、F、E、CB.C、B、A、F、D、EC.D、C、B、A、F、ED.E、D、A、B、C、F

4.某拥有16个节点的二叉树，其深度的最大值与最小值之差为（）

A.11B.12C.13D.14

5.下列关于结构化程序设计方法核心特征的描述，错误的是（）

A.采用自顶向下、逐步求精的开发思路B