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

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

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

析)

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

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

选择题

1．下列叙述正确的是()

A．有的二叉树也能用顺序存储结构表示

B．有两个指针域的链表就是二叉链表

C．顺序存储结构一定是线性结构

D．多重链表一定是非线性结构

正确答案：A

解析：二叉树可以用顺序存储结构表示，也可以用链式存储结构表示。

2．下列各排序法中，最坏情况下时间复杂度最小的是()

A．堆排序

B．冒泡排序

C．希尔排序

D．快速排序

正确答案：A

解析：在最坏情况下，比较次数(时间复杂度)之间的比较关系是：堆排序lt;

希尔排序lt;简单选择排序、冒泡排序和快速排序。

3．设循环队列的存储空间为Q(1：100)，初始状态为空。现经过一系列正

常操作后front=49，则循环队列中的元素个数为()

A．51

B．不确定

C．50

D．49

正确答案：B

解析：循环队列中的元素个数是由front指针和rear指针共同决定的。循环

队列中的存储空间为Q(1：100)，仅知道front=49，无法确定循环队列中的元素

个数。

4．某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，该

完全二又树的中序遍历序列为()

A．ABDHECFG

为天地立心，为生民立命，为往圣继绝学，为万世开太平。——张载

B．HDEBFGCA

C．HDBEAFCG

D．ABCDEFGH

正确答案：C

解析：由某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，

可知道该完全二叉树为，所以该完全二叉树的中序遍历序列为HDBEAFCG。

5．下面对软件特点描述正确的是()

A．软件的运用存在磨损和老化问题

B．软件具有明显的制作过程

C．软件是一种逻辑实体而不是物理实体

D．软件不具有抽象性

正确答案：C

解析：软件具有以下特点：(1)软件是一种逻辑实体，而不是物理实体，具

有抽象性；(2)软件的生产没有明显的制作过程；(3)软件在运行、使用期间不存

在磨损、老化问题；(4)软件的开发、运行对计算机系统具有依赖性，受计算机

系统的限制；(5)软件复杂性高，成本昂贵；(6)软件开发涉及诸多社会因素。

6．某系统总体结构如题6图所示。该系统结构图最大扇人数是()

A．5

B．2

C．3