国家二级(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．下面属于软件设计建模工具的图是()

A．数据流程图

B．用例图

C．网络工程图

D．程序流程图

正确答案：D

解析：软件设计建模工具有：程序流程图、N—S图、PAD图和HIPO图等。

7．下面属于软件工程包括的要素的是()

A．技术和管

B．方法、工具和过程

C．方法和过程

D．算法和工具

正确答案：B

解析：软件工程包括3个要素：方法、工具和过程。方法是完成软件工程项

目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各

个环节的控制、管理。

8．在数据库的三级模式中，内模式(物理模式)有()

A．2个

B．任意多个

C．3个

D．1个

正确答案：D

解析：在数据库的三级模式中，内模式(物理模式)有1个，概念模式有1个，

外模