2025年国家二级(MS Office高级应用)机试模拟试卷89(题后含答案及解析).pdfVIP

博学之，审问之，慎思之，明辨之，笃行之。——《礼记》

国家二级（MSOffice高级应用）机试模拟试卷89(题后含答案及解

析)

题型有：1.选择题2.Word字处理软件的使用3.Excel电子表格软件的使

用4.PowerPoint演示文稿软件的使用

选择题

1．下列数据结构中，不能采用顺序存储结构的是

A．栈

B．堆

C．队列

D．非完全二叉树

正确答案：D

解析：堆中某个结点的值总是不大于或不小于其父结点的值、堆总是一棵完

全二叉树，可以以顺序存储结构存储；队列的存储结构分为链式存储、顺序存储

两种；栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性

表，可以以顺序存储结构存储。

2．设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结

点个数是

A．0

B．1

C．188

D．不可能有这样的二叉树

正确答案：A

解析：二叉树的每个结点至多只有二棵子树(不存在度大于2的结点)，二叉

树的子树有左右之分，次序不能颠倒。二叉树的第i层至多有2i-1个结点；深度

为k的二叉树至多有2k－1个结点；对任何一棵二叉树T，如果其终端结点数为

n0，度为2的结点数为n2，则n0＝n2＋1。本题中，度为2的结点有187个，叶

子结点应该有187＋1＝188个，度为1的结点个数＝375－187－188＝0。

3．在带链队列中，经过一系列正常的操作后，如果front＝rear，则队列中

的元素个数为

A．0或1

B．0

C．1

D．队列满

正确答案：A

长风破浪会有时，直挂云帆济沧海。——李白

解析：队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)

进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作

受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队

列的链式存储也称为链队列。为了便于操作，可给链队列添加1个头结点，并令

头指针指向头结点。队列为空的判断条件是头指针和尾指针的值相同，且均指向

头结点。当队列为空(0)或1时，front＝rear。

4．设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树

中度为3的结点数为

A．1

B．2

C．3

D．不可能有这样的树

正确答案：B

解析：树的度是指一棵树中，最大的结点的度称为树的度。本题中树的度为

3，那么树中最少有一个结点的度为3。而树中没有度为2的结点，叶子结点数

为5，度为1的结点下面只有一个叶子结点。因此，该树中含2个度为3的结点

满足题目要求。

5．软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶

段任务的是

A．软件设计

B．软件测试

C．可行性研究

D．数据库设计