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

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

2025年全国计算机等级考试（NCRE）二级MSOffice高级应用试卷

一、单项选择题（共20分）

1.某完全二叉树共有256个节点，则该二叉树的深度为（）

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

2.下列关于线性链表的叙述中，正确的是（）

A.各数据节点的存储空间必须连续

B.插入与删除操作不需要移动元素

C.可以通过直接访问下标实现随机查找

D.节点之间的逻辑关系由存储地址连续度决定

3.软件生命周期中，确定软件系统“怎么做”的阶段是（）

A.需求分析阶段B.总体设计阶段C.测试阶段D.运维阶段

4.数据库系统的核心特性ACID中，“一致性”指的是（）

A.事务一旦提交，对数据的修改永久保存在数据库中

B.多个并发事务执行时，执行结果与按某一顺序串行执行的结果一致

C.事务包含的所有操作要么全部成功，要么全部失败回滚

D.事务必须使数据库从一个一致性状态变到另一个一致性状态

5.下列排序算法中，最坏情况下时间复杂度最低的是（）

A.冒泡排序B.快速排序C.堆排序D.简单插入排序

6.某系统总体结构图的顶层模块下直接挂载5个二级功能模块，每个二级模块最多调用2个下属子模块，该系统结构图的最大扇出数是（）

A.3B.5C.4D.2

7.