二级MSOffice高级应用真题完整版_真题无答案.pdf

二级MSOffice高级应用真题(3)

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

一、选择题

1.

下列叙述中正确的是______。

SSS_SINGLE_SEL

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

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

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

D以上说法均不正确

2.

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

SSS_SINGLE_SEL

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

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

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

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

3.

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

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

SSS_SINGLE_SEL

Am+1

B0

Cm-1

D产生栈空错误

4.

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

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

SSS_SINGLE_SEL

A46

B45

C6

D5

5.

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列

与中序序列相同，则该二叉树的深度为______。

SSS_SINGLE_SEL

A15

B6

C4

D不存在这样的二叉树

6.

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

SSS_SINGLE_SEL

A冒泡排序与快速排序

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

C堆排序与希尔排序

D快速排序与希尔排序

7.

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

SSS_SINGLE_SEL

A编码和详细设计说明书

B确认测试计划

C需求规格说明书

D总体设计说明书

8.

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

SSS_SINGLE_SEL

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

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

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

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

9.

设有3张表，客户(客户号，姓名，地址)，产品(产品号，产品名，规格，进

价)，购买(客户号，产品号，价格)，其中表客户和表产品的关键字(键或码)分

别为客户号和产品号，则表购买的关键字为______。

SSS_SINGLE_SEL

A客户号，产品号

B客户号

C产品号

D客户号，产品号，价格

10.

有关系R如下：

R

ABCD

aa22

be12

cc114

ee61

则运算σ(R)的结果为______。

A＜＞B∧D＞=2

SSS_SINGLE_SEL

A(b,e,1,2)

B(c,c,11