2017年9月计算机二级考试公共基础知识试题
古老的数学靠纸和笔运算，现在计算机成了新的工具，数学定理证明之类的繁重脑力劳动，已可能由计算机来完成或部分完成。下面是关于计算机二级考试公共基础知识试题，希望大家认真阅读!
一、单项选择题
1在深度为7的满二叉树中，叶子结点的个数为( )
A.32B.31C.64D.63
参考答案：C
参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点(全部是叶子结点)、在深度为7的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。
2下列叙述中正确的是( )
A.程序执行的效率与数据的存储结构密切相关
B.程序执行的效率只取决于程序的控制结构
C.程序执行的效率只取决于所处理的数据量
D.以上三种说法都不对
参考答案：A
参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。因此本题的正确答案是A。
3下列工具为需求分析常用工具的是
A.PADB.PFDC.N-SD.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.软件结构的定义B.模块的独立性C.模块的'分类性D.模块的内聚程度
参考答案：B
8下列叙述中正确的是
A.程序设计就是编制程序
B.程序的测试必须由程序员自己去完成
C.程序经调试改错后还应进行再测试
D.程序经调试改错后不必进行再测试
参考答案：C
参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。因此选项C正确。
9在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储( )
A.结点的度B.结点的层次C.结点的高度D.结点的深度
参考答案：A
10下列关于链表结构的叙述正确的是( )
A.线性链表、带链的栈和带链的队列的结点的结构都是相同的
B.双向链表也就是循环链表
C.线性链表与带链的栈的结点的结构是不同的
D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点
参考答案：A
11在E.R图中，用来表示实体的图形是( )
A.矩形B.椭圆形C.菱形D.三角形
参考答案：A
参考解析：在E.R图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。因此本题的正确答案是A。
12JaCkson方法是一种什么样的的结构化分析方法?
A.面向数据流B.面向对象C.面向数据结构D.面向控制流
参考答案：C
13通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是( )
A.冒泡排序法B.简单选择排序法C.简单插入排序法D.希尔排序法
参考答案：A
二、填空题
1在两种基本测试方法中，________测试的原因之一是保证所测模块中每一个独立路径至少要执行一次。
参考解析：白盒测试
【分析】软件测试按照功能划分可以分为白盒测试和黑盒测试方法。保证所测模块中每一独立路径至少执行一次是白盒测试的基本原则之一。
2在数据流图中用○表示________、用→表示________ 、用〓表示________ 、用口表示________。在数据字典中用【...∣...】表示________、用+表示________、用**表示________。在结构图中用口表示________○→表示________、●→表示________。
参考解析：加工 数据流 存储文件(或数据源) 源(或潭) 或 与 注释 模块 数据信息 控制信息
3_________实际上就是描述事物的符号记录。
参考解析：数据
4线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。
参考解析：顺序
【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。
5重复结构对应两类循环语句，对先判断后执行循环体的称为________型循环结构，对先执行循环体后判断的称为________型循环结构。
参考解析：当;直到
【分析】本题考查两类循环结构，希望考生还能够识记并辨别它们的流程图。
6________是软件按工程化生产时的重要环节，它要求按照预先制定的计划、进度和预算执行，以实现预期的经济效益和社会效益。
参考解析：软件工程管理
7一棵二叉树第六层(根结点为第-层)的结点数最多为________个。
参考解析：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，所以考生最好采用我们介绍的方法来推导。
8使用已有的类定义作为基础建立新类的定义技术是________。
参考解析：继承
【分析】继承就是通过共享已有类的属性和方法来派生新的子类，使子类能够继承父类的所有特性。
【2017年9月计算机二级考试公共基础知识试题】相关文章：