二级ACCESS笔试模拟291含答案

二级ACCESS笔试模拟291

一、选择题

下列各题A、B、C、D四个选项中，只有一个选项是正确的。

1. 链式栈与顺序栈相比，一个比较明显的优点是______。

A.插入操作更加方便

B.通常不会出现栈满的情况

C.不会出现栈空的情况

D.删除操作更加方便

答案：B

2. 总体设计是在______工作的基础上进行的。

A.可行性研究

B.系统计划

C.需求分析

D.详细设计

答案：C

3. 下列文档中，属于需求分析阶段的文档是______。

A.软件设计说明书

B.项目开发计划书

C.可行性分析报告

D.需求规格说明

答案：D

4. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是______。

A.A，B，C，D

B.D，C，B，A

C.A，C，D，B

D.D，A，B，C

答案：D

5. 有一棵非空二叉树(第0层为根结点)，其第i层上至多有______个结点。

A.2i

B.2i -1

C.2i+1 -1

D.i

答案：A

6. 对下列4个序列用快速排序方法进行排序，以序列的第一个元素为划分的基准。在第一趟划分过程中，元素移动次数最多的序列是______。

A.70，75，82，90，23，16，10，68

B.70，75，65，23，10，16，90，82

C.82，75，70，16，10，90，68，23

D.23，10，16，70，82，75，68，90

答案：A

7. 对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为______。

A.n/2

B.(n+1)/2

C.(n-1)/2

D.n/4

答案：B

8. 对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

A.O(n)

B.

C.O(1)

D.

答案：D

9. 下列______不属于数据库设计的内容。

A.数据库管理系统

B.数据库概念结构

C.数据库逻辑结构

D.数据库物理结构

答案：A