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

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

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

析)

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

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

选择题

1．某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前

序遍历序列为()

A．EDCBA

B．CBEDA

C．ABCDE

D．CBADE

正确答案：C

解析：二叉树的遍历是指不重复地访问二叉树中的所有节点。前序遍历即先

访问根节点，然后遍历左子树，最后遍历右子树，得出的结果称为前序遍历序列。

中序遍历即先遍历左子树，然后访问根节点，最后遍历右子树，得出的结果称为

中序遍历序列。后序遍历即先遍历左子树，然后遍历右子树，最后访问根节点，

得出的结果称为后序遍历序列。

2．下列叙述中正确的是()

A．没有根节点一定是非线性结构

B．只有一个根节点和一个叶子节点的必定是线性结构

C．只有一个根节点的必定是线性结构或二叉树

D．非线性结构可以为空

正确答案：D

解析：线性结构与非线性结构都可以是空的数据结构。一个空的数据结构究

竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数

据结构的运算是按线性结构的规则来处理的，则属于线性结构；否则属于非线性

结构。

3．设栈的存储空间为S(1：50)，初始状态为top=-1。现经过一系列正常的

入栈与退栈操作后，top=30，则栈中的元素个数为()

A．20

B．19

C．30

D．31

正确答案：C

去留无意，闲看庭前花开花落；宠辱不惊，漫随天外云卷云舒。——《幽窗小记》

解析：栈的存储空间为S(1：50)，初始状态为top=-1，此时栈中的元素个数

为top+1=0。经过一系列正常的入栈与退栈操作后，top=30，此时栈中的元素个

数为30。

4．某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中

的叶子节点数为()

A．149

B．150

C．151

D．不存在这样的二叉树

正确答案：D

解析：设度为0的节点(叶子节点)的个数为n0，度为1的节点的个数为n1，

则度为2的节点的个数为n0-1，n0+100+n0-1=400，n0=150．5，n0不可能是小

数，所以，不存在这样的二叉树。

5．某系统结构图如图7-1所示。该系统结构图的深度是()

A．4

B．3

C．2

D．1

正确答案：A

解析：深度表示系统结构图的层数，即系统结构图有m层，则它的深度为

m。

6．下面属于