计算机二级《MSOffice》自测试题及答案.docxVIP

计算机二级《MSOffice》自测试题及答案

2016计算机二级《MSOffice》自测试题及答案

1.某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数

为

A)149B)150

C)151D)不存在这样的二叉树

2.没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。

A)15

B)16

C)20

D)0或35

3.下列叙述中正确的是

A)算法的空间复杂度与算法所处理的数据存储空间有关。

B)算法的空间复杂度是指算法程序控制结构的复杂程度。

C)算法的空间复杂度是指算法程序中指令的条数。

D)压缩数据存储空间不会降低算法的空间复杂度。

4.在关系数据库中，用来表示实体问联系的是()。

A)属性

B)二维表

C)网状结构

D)树状结构

5.循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与

退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为

A)51B)50C)49D)1

6.有两个关系R和S如下：

则由关系R得到关系s的操作是()。

A)选择

B)投影

C)自然连接

D)并

7.数据字典(DD)所定义的对象都包含于()。

A)数据流图(DFD图)

B)程序流程图

C)软件结构图

D)方框图

8.软件需求规格说明书的作用不包括()。

A)软件验收的依据

B)用户与开发人员对软件要做什么的共同理解

C)软件设计的依据

D)软件可行性研究的依据

9.下面属于黑盒测试方法的是()。

A)语句覆盖

B)逻辑覆盖

C)边界值分析

D)路径覆盖

10.下面不属于软件设计阶段任务的是()。

A)软件总体设计

B)算法设计

C)制定软件确认测试计划

D)数据库设计

11.通常软件测试实施的步骤是

A)单元测试、集成测试、确认测试

B)集成测试、系统测试、确认测试、

C)确认测试、集成测试、单元测试

D)单元测试、集成测试、回归测试

12.已知英文字母m的ASCIl码值是109，那么英文字母j的ASCIl码值是()。

A)111

B)105

C)106

D)112

13.用8位二进制数能表示的最大的无符号整数等于十进制整数()。

A)255

B)256

C)128

D)127

14.下列各组设备中，同时包括了输入设备、输出设备和存储设备的.是()。

A)CRT，CPU，ROM

B)绘图仪，鼠标器，键盘

C)鼠标器，绘图仪，光盘

D)磁带，打印机，激光印字机

15.下列叙述中，正确的是()。

A)WORD文档不会带计算机病毒

B)计算机病毒具有自我复制的能力，能迅速扩散到其他程序上

C)清除计算机病毒的最简单办法是删除所有感染了病毒的文件

D)计算机杀病毒软件可以查出和清除任何已知或未知的病毒

16.下列叙述中错误的是()。

A)高级语言编写的程序的可移植性最差

B)不同型号的计算机具有不同的机器语言

C)机器语言是由一串二进制数0/1组成的

D)用机器语言编写的程序执行效率最高

17.冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。

A)显示器

B)运算器

C)硬盘存储器-

D)鼠标器

18.计算机网络是通过通信媒体，把各个独立的计算机互相连接而建立起来的系统。它实现了计算

机与计算机之间的资源共享和()。

A)屏蔽B)独占

C)通信D)交换

19.通常所说的计算机的主机是指()。

A)CPU和内存

B)CPU和硬盘

C)CPU、内存和硬盘

D)CPU、内存与CD—ROM

20.下面不属于计算机软件构成要素的是

A)数据B)开发方法C)文档D)程序

参考答案及解析

1.D【解析】在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n0，度为1的结点个数为100，设度为2的结点个数为n2。400=n0+100+n2且n0=n2+1，则n0=150.5，n2=149.5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

2.D【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动。只不过当头尾指针指向向量上界时，其加1操作的结果是指向向量的下界0。由于入队时尾指针向前追赶头指针，出队时头指针向前追赶尾指针，故队空和队满时，头尾指针均相等。答案为D选项0。

3.A【解析】算法的时间复杂度是指执行