一、选择题-四

二级MS Office高级应用真题(3)

(总分100, 做题时间90分钟)

一、选择题

1. 下列叙述中正确的是______。

A 数据结构中的数据元素可以是另一种数据结构

B 数据结构中的数据元素只能是另一种线性结构

C 数据结构中的数据元素只能是另一种非线性结构

D 以上说法均不正确

该问题分值: 1

答案:A

[解析] 数据元素是一个含义很广泛的概念，它是数据的“基本单位”，在计算机中通常作为一个整体进行考虑和处理。数据元素可以是一个数据也可以是被抽象出的具有一定结构的数据集合，所以数据结构中的数据元素可以是任何一种数据结构，包括线性结构和非线性结构。故选项A正确。

2. 设数据元素集合为{A,B,C,D,E,F}，下列关系为线性结构的是______。

A R={(D,F),(E,C),(B,C),(A,B),(C,F)}

B R={(D,E),(E,A),(B,C),(A,B),(C,F)}

C R={(A,B),(C,D),(B,A),(E,F),(F,A)}

D R={(D,E),(E,A),(B,C),(F,B),(C,F)}

该问题分值: 1

答案:B

[解析] 一个非空的数据结构如果满足以下两个条件：有且只有一个根结点；每一个结点最

多有一个前件，也最多有一个后件，那么该数据结构称为线性结构，也称为线性表。选项

A中，F有两个前件D、C，属于非线性结构。选项B中，D为根结点，线性表为DEABCF。选项C中，A有两个前件B、F，属于非线性结构。选项D中，有两个根结点D、B，属于非线性结构。故选项B正确。

3. 设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，

top=m。现又在栈中退出一个元素后，栈顶指针top值为______。

A m+1

B 0

C m-1

D 产生栈空错误

该问题分值: 1

答案:A

[解析] 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算

即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为top=m+1，可知入栈栈顶指针top=top-1，出栈栈顶指针top=top+1，由于栈长为m，当top=m时栈中还有一个元素，即top指针所指向的元素，再出栈一个元素后top指向

栈底，栈空，此时top=m+1。故选A。

4. 设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操

作后，front=14，rear=19，则该循环队列中的元素个数为______。

A 46

B 45

C 6

D 5

该问题分值: 1

答案:D

[解析] 循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。队列初始状态为

front=rear=50，当front=14、rear=19时，队列中有19-14=5个元素。故选D。

5. 设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。

A 15

B 6

C 4

D 不存在这样的二叉树

该问题分值: 1

答案:A

[解析] 二叉树的遍历有三种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而前序序列与中序序列相同可知，该二叉树中所有的结点都没有左子树，所以15个结点的二叉树深度为15。故选A。

6. 下列各组的排序方法中，最坏情况下的比较次数相同的是______。

A 冒泡排序与快速排序

B 简单插入排序与希尔排序

C 堆排序与希尔排序

D 快速排序与希尔排序

该问题分值: 1

答案:A

[解析] 对长度为n的线性表排序，下表为常用排序方法的时间复杂度：

方法平均时间最坏情况的时间

冒泡排序 O(n 2 ) O(n 2 )

直接插入排序 O(n 2 ) O(n 2 )

简单选择排序 O(n 2 ) O(n 2 )

快速排序 O(nlog 2 n) O(n 2 )

堆排序 O(nlog 2 n) O(nlog 2 n)

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n/2，d i+1 =d i /2，在最坏情况下，希尔排序所需要的比较次数为O(n 1.5 )。可知冒泡排序与快速排序最坏情况下的比较次数相同。故选A。

7. 单元测试主要涉及的文档是______。

A 编码和详细设计说明书

B 确认测试计划

C 需求规格说明书

D 总体设计说明书

该问题分值: 1

答案:A

[解析] 单元测试也称模块测试，是对模块进行正确性的检验，以期尽早发现各模块内部可能存在的各种错误。通常，单元测试在编码阶段进行，单元测试的依据除了源程序以外还有详细设计说明书。故选A。

8. 下列关于数据库系统的叙述中正确的是______。

A 数据库的数据项之间无联系，记录之间存在联系

B 数据库中只存在数据项之间的联系

C 数据库的数据项之间以及记录之间都存在联系

D 数据库的数据项之间以及记录之间都不存在联系