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

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

　　为

　　A) 149 B) 150

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

　　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) 51 B) 50 C) 49 D) 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【解析】算法的时间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间;程序本身所占的存储空间;算法执行过程中所需要的额外空间。为了降低算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。A选项正确。

　　4.B 【解析】关系模型实体间的联系采用二维表来表示，简称表。选项C为网状模型实体间的联系，选项D为层次模型实体间的联系，选项A属性刻画了实体。

　　5.A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=20时，元素依次存储在单元20：50中，个数为50-19=31，A选项正确。

　　6.A 【解析】由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

　　7.A 【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选A，而B，C，D都不符合。

　　8.D 【解析】软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。软件需求规格说明书有以下几个方面的作用。①便于用户、开发人员进行理解和交流，B正确;②反映出用户问题的结构，可以作为软件开发工作的基础和依据，C 正确;③作为确认测试和验收的依据，A正确。

　　9.C 【解析】黑盒测试不关心程序内部的逻辑，只是根据程序的功能说明来设计测试用例。在使用黑盒测试法时，手头只需要有程序功能说明就可以了。黑盒测试法分等价类划分法、边界值分析法和错误推测法，答案为C。而A、B、D均为白盒测试方法。

　　10.C 【解析】从技术观点上看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。所以A、B、D正确，C为软件测试阶段的任务。

　　11.A【解析】软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试(验收测试)和系统测试。A选项正确。

　　12.C 【解析】英文字母m的ASCII码值是109，j比m小3，所以j的ASCII码值是109—3=106。

　　13.A 【解析】用8位二进制数能表示的最大的无符号整数是11111111，转化为十进制整数是28—1=255。

　　14.C 【解析】鼠标器是输入设备，绘图仪是输出设备，光盘是存储设备，故选项C正确。

　　15.B 【解析】计算机病毒具有自我复制的能力，能迅速扩散到其他程序上。

　　16.A 【解析】不同型号的计算机具有不同的机器语言，机器语言是由一串二进制数0/1组成的，用机器语言编写的程序执行效率最高。

　　17.B 【解析】冯·诺依曼结构计算机的五大基本构件包括控制器、运算器、存储器、输入设备、输出设备。