计算机二级office手机题库及答案.docx

计算机二级office手机题库及答案

2017计算机二级office手机题库及答案

选择题：

1算法分析的目的是______。

A、找出数据结构的合理性

B、找出算法中输入和输出之间的关系

C、分析算法的易懂性和可靠性

D、分析算法的效率以求改进

解析：

算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

本题答案为D。

2下列数据结构中，能用二分法进行查找的是______。

A、顺序存储的有序线性表

B、线性链表

C、二叉链表

D、有序线性链表

解析：

二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等)。

本题答案为A。

3两个或两个以上的模块之间关联的紧密程度称为______。

A、耦合度

B、内聚度

C、复杂度

D、数据传输特性

解析：

耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。

本题答案为A。

4下列叙述中正确的是______。

A、软件测试应该由程序开发者来完成

B、程序经调试后一般不需要再测试

C、软件维护只包括对程序代码的维护

D、以上三种说法都不对

解析：

程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去找出软件错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。为了达到更好的测试效果，应该由独立的第三方来构造测试。因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是程度不同地存在障碍的。软件的运行和维护是指将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。

本题答案为D。

5按照后进先出原则组织数据的数据结构是______。

A、队列

B、栈

C、双向链表

D、二叉树

解析：

栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种后进先出的线性表;而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种先进先出的线性表。

本题答案为B。

6下列描述中正确的是______。

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二叉树是线性结构

解析：

根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点;②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。

本题答案为A。

7对如下二叉树

进行后序遍历的结果为______。

A、ABCDEF

B、DBEAFC

C、ABDECF

D、DEBFCA

解析：

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

本题答案为D。

8商品与顾客两个实体集之间的联系一般是______。

A、一对一

B、一对多

C、多对一

D、多对多

解析：

两个实体间的联系可以归纳为3种类型：

一对一联系：一对一的联系表现为主表中的每一条记录只与相关表中的一条记录相关联。

一对多联系：一对多的联系表现为主表中的每一条记录与相关表中的多条记录相关联。

多对多联系：多对多的联系表现为一个表中的多个记录在相关表中同样有多个记录其匹配。

本题中一个顾客可以购买多种商品，同一种商品可以有多个顾客购买，所以商品和顾客之间是多对多的联系。

本题答案为D。

9在E-R图中，用来表示实体的图形是______。

A、矩形

B、椭圆形

C、菱形

D、三角形

解析：

E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系。

本题答案为A。

10数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是______。

A、DB包含DBS和DBMS

B、DBMS包含DB和DBS

C、DBS包含DB和DBMS

D、没有任何关系

解析：

数据库系统由如下几部分组成：数据库、数据库管理系统、数据库管理员、系统平台(硬件平台和软件平台)。

本题答案为C。

11如果在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的______。

A、4倍

B、2倍

C、1/2倍

D、1/4倍

解析：

非零无符号二进制整数之后添加一个0，相当于