全国计算机二级MSoffice高级应用模拟试题.docxVIP

全国计算机二级MSoffice高级应用模拟试题

选择题（共20分，每题1分）

1.下列关于栈和队列的描述中，正确的是（）

A.栈是先进先出的线性表

B.队列是后进先出的线性表

C.栈和队列都是线性结构

D.栈和队列都无法用链式存储结构

2.软件生命周期中，需求分析阶段产生的主要文档是（）

A.软件集成测试计划

B.软件需求规格说明书

C.软件详细设计说明书

D.项目可行性报告

3.某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为DCBAEFG，则该二叉树的后序遍历序列为（）

A.EFGDCBA

B.DCBEFGA

C.DCBGFEA

D.DCBFGEA

4.结构化程序设计的基本原则不包括（）

A.多态性

B.自顶向下

C.模块化

D.逐步求精

5.软件测试中，黑盒测试方法主要用于测试（）

A.程序内部结构

B.程序外部功能

C.程序数据结构

D.程序流程图

6.在关系数据库中，能够唯一标识一个元组的属性或属性组称为（）

A.关键字

B.字段

C.记录

D.索引

7.将E-R图转换为关系模型时，一个实体型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的（）

A.域

B.元组

C.码

D.分量

8.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存