计算机二级公共基础知识试题及答案

计算机二级公共基础知识试题及答案

一、选择题

1.在深度为7的满二叉树中，叶子结点的个数为()

A.32

B.31

C.64

D.63

参考答案：C

参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第

2层有21个结点，……第n层有2n-1个结点。在深度为7的满二

叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7

的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。

2.下列叙述中正确的是()

A.程序执行的效率与数据的存储结构密切相关

B.程序执行的效率只取决于程序的控制结构

C.程序执行的效率只取决于所处理的数据量

D.以上三种说法都不对

参考答案：A

参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率

与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所

处理的数据量有关，但不绝对相关。因此本题的正确答案是A。

3.下列工具为需求分析常用工具的是

A.PAD

B.PFD

C.N-S

D.DFD

参考答案：D

4.以下算法设计基本方法中基本思想不属于归纳法的.是()

A.递推法

B.递归法

C.减半递推技术

D.回溯法

参考答案：D

5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是()

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

参考答案：D

参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。

6.按软件的功能划分，需求分析工具软件属于

A.应用软件

B.系统软件

C.支撑软件

D.专用软件

参考答案：C

7.对右下图二叉树进行后序遍历的结果为()

A.ABCDEF

B.DBEAFC

C.ABDECF

D.D.EBFCA

参考答案：D

参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题

后序遍历左子树的结果是DEB，后续遍历右子树的结果是FC，最后

根是A，所以后续遍历的结果是DEBFCA。因此本题的正确答案是D。

8.在E-R图中，用来表示实体之间联系的图形是()

A.矩形

B.椭圆形

C.菱形

D.平行四边形

参考答案：C

参考解析：在E-R图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联

系间的联接关系。因此本题的正确答案是C。

9.下面不属于软件工程的三个要素的是

A.工具

B.过程

C.方法

D.环境

参考答案：D

10.原因排除法属于

A.软件调试方法

B.黑盒测试方法

C.白盒测试方法

D.动态测试方法

参考答案：A

二、填空题

1.在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。

参考解析：白盒测试

【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本

原则之一。

2.在数据流图中用○表示________、用→表示________、用〓表示________、用口表示________。在数据字典中用【...∣...】表

示________、用+表示________、用**表示________。在结构图中用

口表示________○→表示________、●→表示________。

参考解析：加工数据流存储文件(或数据源)源(或潭)或与注释模块数据信息控制信息

3._________实际上就是描述事物的符号记录。

参考解析：数据

4.重复结构对应两类循环语句，对先判断后执行循环体的称为

________型循环结构，对先执行循环体后判断的称为________型循

环结构。

参考解析：当;直到

【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图

5.________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。

参考解析：软件工程管理

6.一棵二叉树第六层(根结点为第-层)的结点数最多为________个。

参考解析：32

【分析】根据二叉树的性质，我们可以得出一棵二又树第n层(根结点为第-层)的结点数最多为2n-1个，因此第6层的结点数最

多为25=32个，总结：二叉树第1层只有一个根结点(20)，第2层

最多只有两个结点(21)，第3层最多只有4个结点(22)，……，第

n层最多为有2n-1个结点(不是2n个)。考生还需要了解一棵深度(高度)为n的二叉树最多拥有的结点总数是2n-1(20+21+22+…+2n-

1=2n-l).这种类型的试题不要死记硬背，有时是2n-1，有时是2n-l，所以考生最好采用我们介绍的方法来推导。

7.使用已有的类定义作为基础建立新类的定义技术是________。