计算机二级MS Office题库

1.以下数据结构中不属于线性数据结构的是______。

A、队列

B、线性表

C、二叉树

D、栈

线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚插入的元素。所以栈又称后进先出表(Last In First Out);队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表(First In First Out)。

本题答案为C。

2.在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

A、可行性分析

B、需求分析

C、详细设计

D、程序编码

软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。

本题答案为B。

3. 在深度为5的满二叉树中，叶子结点的个数为______。

A、32

B、31

C、16

D、15

所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。

在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。

本题答案是C。

4. 算法一般都可以用哪几种控制结构组合而成______。

A、循环、分支、递归

B、顺序、循环、嵌套

C、循环、递归、选择

D、顺序、选择、循环

算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。

本题答案为D。

5.

对此二叉树中序遍历的结果为______。

A、ABCDEF

B、DBEAFC

C、ABDECF

D、DEBFCA

所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树;并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

本题答案为B。

6. 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

A、调用语句

B、命令

C、口令

D、消息

面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。

本题答案为D。

7.检查软件产品是否符合需求定义的过程称为______。

A、确认测试

B、集成测试

C、验证测试

D、验收测试

确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。

本题答案为A。

8. 下列工具中属于需求分析常用工具的是______。

A、PAD

B、PFD

C、N-S

D、DFD

常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图(DFD)、数据字典(DD)、判定树和判定表等。

本题答案为D。

9. 下面不属于软件设计原则的是______。

A、抽象

B、模块化

C、自底向上

D、信息隐蔽

在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。

本题答案为C。

10. 索引属于______。

A、模式

B、内模式

C、外模式

D、概念模式

内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。

本题答案为B。

11. 十进制数18转换成二进制数是______。

A、010101

B、101000

C、010010

D、001010

数制也称计数制，是指用同一组固定的字符和统一的规则来表示数值的方法。十进制(自然语言中)通常用0到9来表示，二进制(计算机中)用0和1表示，八进制用0到7表示，十六进制用0到F表示。

(1)十进制整数转换成二进制(八进制、十六进制)，转换方法：用十进制余数除以二(八、十六)进制数，第一次得到的余数为最低有效位，最后一次得到的.余数为最高有效位。

(2)二(八、十六)进制整数转换成十进制整数，转换方法：将二(八、十六)进制数按权展开，求累加和便可得到相应的十进制数。

(3)二进制与八进制或十六进制数之间的转换二进制与八进制之间的转换方法：3位二进制可转换为1位八进制，1位八进制数可以转换为3位二进制数。

二进制数与十六进制之间的转换方法：4位二进制可转换为1位十六进制数，1位十六进制数中转换为4位二进制数。

因此：18/2=9……0

9/2=4……1