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

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

答案及解析)

题型有：1.

1．下列叙述中正确的是

A．线性表链式存储结构的存储空间一般要少于顺序存储结构

B．线性表链式存储结构与顺序存储结构的存储空间都是连续的

C．线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D．以上都不正确

正确答案：C

解析：线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所

占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点

分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下

一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式

的存储空间要大一些。知识模块：数据结构与算法

2．下列叙述中正确的是

A．所谓有序表是指在顺序存储空间内连续存放的元素序列

B．有序表只能顺序存储在连续的存储空间内

C．有序表可以用链接存储方式存储在不连续的存储空间内

D．任何存储方式的有序表均能采用二分法进行查找

正确答案：C

解析：有序表可以用顺序存储空间内连续存放的元素序列来实现，也可以用

链接存储方式存储在不连续的存储空间内，已达到逻辑上连续，存储空间上不一

定连续的效果。二分法进行查找只适用于顺序存储的有序表。故选项C正确。知

识模块：数据结构与算法

3．设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A．二分查找法

B．堆排序

C．快速排序

D．顺序查找法

正确答案：A

解析：二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：

将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到：

若小于中间项的值则在线性表的前半部分；以相同的方法进行查找；若

大于中间项的值，则在线性表的后半部分以相同的方法进行查找。在最坏情

况下，二分查找需要比较log2n次。所以选项A正确。知识模块：数据结构与

算法

4．设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是

A．寻找最大项

B．堆排序

C．快速排序

D．顺序查找法

正确答案：A

解析：如果顺序表是线性存储的(不包括线性的链式表)，那么元素要不就是

从大到小，要不就是小到大的顺序，假设第一个数就是最大值，那么需要比较1

次，n-1应该是最坏情况下要比较的次数，所以选项A正确。知识模块：数据

结构与算法

5．下列叙述中错误的是

A．向量是线性结构

B．非空线性结构中只有一个结点没有前件

C．非空线性结构中只有一个结点没有后件

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

正确答案：D

解析：线性结构是n个数据元素的有序(次序)集合。①集合中必存在唯一的

一个“第一个元素”；②集合中必存在唯一的一个“最后的元素”；③除最后元素

之外，其它数据元素均有唯一的“后件”；④除第一元素之外，其它数据元素均

有唯一的“前件”。相对应于线性结构，非线性结构的逻辑特征是一个结点元素

可能对应多个直接前驱和多个后继。向量符合线性结构特点。非线性结构也会存

在只有一个根结点和叶子结点的情况。知识模块：数据结构与算法

6．张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显

示其修改的内容和状态，最优的操作方法是()。

A．利用“审阅”选项卡的批注功能，为文档中每一处需要修改的地方添加

批注，将自己的意见写到批注框里

B．利用“插入”选项卡的文本功能，为文档中的每一处需要修改的地方添

加文档部件，将自己的意见写到文档部件中

C．利用“审阅”选项卡的修订功能，选择带“显示标记”的文档修订查看

方式后按下“修订”按钮，然后在文档中直接修改内容

D．利用“插入”选项卡的修订标记功能，为文档中每一处需要修改的地方

插入修订符号，然后在文档中直接修改内容

正确答案：C

解析：当用户在修订状态下修改文档时，Word应用程序将跟踪文档中所有