2017年计算机二级考试题库选择题及答案.doc

文档介绍：2017年计算机二级考试题库选择题及答案

　　计算机技术的内容非常广泛，可粗分为计算机系统技术、计算机器件技术、计算机部件技术和计算机组装技术等几个方面。下面是我整理的关于计算机二级考试题库选择题及答案，欢迎大家参考!

　　（1）计算机二级考试题库选择题及答案

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

　　

　　参考答案：C

　　参考解析：在满二叉树中每层的结点数都达到最大值， 而且叶子结点全部出现在最底层。第1层根结点所在的层有20个结点，第2层有21个结点，……第n层有2n-1个结点。在深度为7的满二叉树中，第7层有2 7-1=64个结点全部是叶子结点、在深度为7的满二叉树中，共有2^7-1=64个结点、因此本题的正确答案是C。

　　2下列叙述中正确的是　　

　　

　　

　　

　　

　　参考答案：A

　　参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量有关，但不绝对相关。因此本题的正确答案是A。

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

　　-

　　参考答案：D

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

　　

　　参考答案：D

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

　　

　　参考答案：D

　　参考解析：排序技术有：①交换类排序法冒泡排序法、快速排序法;②插入类排序法简单插入排序、希尔排序;③选择类排序法简单选择排序法、堆排序法。在最坏情况下，、堆排序需要的比较次数是Onlog2n、。因此本题的正确答案是D。

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

　　

　　参考答案：C

　　7[单选题] 数据字典DD所定义的对象都包含于

　　

　　参考答案：A

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

　　8[单选题] 软件设计中模块划分应遵循的准则是

　　

　　

　　

　　

　　参考答案：C

　　（解析）根据软件设计原理提出如下优化准则：①