国家二级MS Office高级应用机试(选择题)模拟试卷165(题后含答案及解析.pdf

国家二级MSOffice高级应用机试（选择题）模拟试卷165(题后含

答案及解析)

题型有：1.

1．深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结

点数为

A．62

B．63

C．64

D．65

正确答案：B

解析：对于满二叉树，结点的数目等于2n-1，叶子结点数目为2n-1，n为深

度，这里就是2的7次方-1，就是127个结点，叶子结点是64个。然而题目中

只有125个结点，说明少了两个结点，那么就少了一个叶子结点，即63个。知

识模块：数据结构与算法

2．某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二

叉树的后序序列为

A．HFDBGECA

B．ABCDEFGH

C．HGFEDCBA

D．ACEGBDFH

正确答案：A

解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点

是A。再由中序序列ItFDBACEG，可以得到，HFDB为A的左子树，CEG为A

的右子树。同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个

二叉树的结构如下，对该二叉树的后序遍历序列为HFDBGECA，所以选项A正

确。知识模块：数据结构与算法

3．设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则

后序序列为

A．DGHEBIJFCA

B．JIHGFEDCBA

C．GHIJDEFBCA

D．ABCDEFGHIJ

正确答案：A

解析：前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍

历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中

序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的

后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此

可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序

中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ

和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。

由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。知识

模块：数据结构与算法

4．某系统结构图如下图所示，该系统结构图的最大扇入数是

A．n

B．1

C．2

D．3

正确答案：A

解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇

出是该模块在结构图的直接下层模块数。在题目中的功能n－1模块，它的扇入

数为n，所以这个系统结构的最大扇入数为n。故选择A。知识模块：程序设计

基础和软件工程基础

5．软件设计一般划分为两个阶段，两个阶段依次是

A．总体设计(概要设计)和详细设计

B．算法设计和数据设计

C．界面设计和结构设计

D．数据设计和接口设计

正确答案：A

解析：软件设计可以分为概要设计和详细设计两个阶段。概要设计就是结构

设计，其主要目标就是给出软件的模块结构，用软件结构图表示。详细设计的首

要任务就是设计模块的程序流程、算法和数据结构，次要任务就是设计数据库，

常用方法还是结构化程序设计方法。所以选项A正确。知识模块：程序设计基

础和软件工程基础

6．在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相

同的情况下，所占存储空间最大的声音文件格式是

A．WAV波形文件

B．MPEG音频文件

C．RealAudio音频文件

D．MIDI电子乐器数字接口文件

正确答案：A

解析：WAVE是录音时用的标准的WINDOWS文件格式，文件的扩展名为

“WAV”，数据本身的格式为PCM或压缩型，属于无损音乐格式的一种。MPEG

标准的视频压缩编码技术主要利用了具有运动补偿的帧间压缩编码技