国家二级(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

D．4

正确答案：B

解析：扇人是指调用一个给定模块的模块个数。扇出是指一个模块直接调用

的其他模块数。

7．下面属于对象主要特征的是()

A．对象持久性

B．对象依赖性

C．对象唯一性

D．对象稳定性

正确答案：C

解析：对象的主要特征有：(1)对象唯一性；(2)分类性；(3)多态性；(4)封装

性；(5)模块独立性好。

8．用树形结构表示实体之间联系的模型是()

A．网状模型

B．关系模型

C．层次模型

D．线状模型

正确答案：C

解析：层次模型是最早发展起来的数据库模型，其基本结构是树形结构。

9．公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品

与实体客户间的联系是()

A．