2019年计算机二级考试公共基础知识模拟题及答案(1)

1、20192019 年计算机二级考试公共基础知识模拟题及答案年计算机二级考试公共基础知识模拟题及答案(1)(1)一、单项选择题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 下列叙述中准确的是(

2、)a.程序执行的效率与数据的存储结构密切相关b.程序执行的效率只取决于程序的控制结构c.程序执行的效率只取决于所处理的数据量d.以上三种说法都不对参考答案：a参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所处理的数据量相关，但不绝对相关。所以本题的准确答案是a。3 下列工具为需求分析常用工具的是a.padb.pfdc.n-sd.dfd参考答案：d4 以下算法设计基本方法中基本思想不属于归纳法的是()a.递推法 b.递归法 c.减半递推技术 d.回溯法参考答案：d5 对

3、长度 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.专用软件参考答案：c7 对右下图二叉树实

4、行后序遍历的结果为()a.abcdefb.dbeafcc.abdecfd.debfca参考答案：d参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题后序遍历左子树的结果是 deb，后续遍历右子树的结果是 fc，最后根是 a，所以后续遍历的结果是 debfca。所以本题的准确答案是 d。8 在 e-r 图中，用来表示实体之间联系的图形是()a.矩形 b.椭圆形 c.菱形 d.平行四边形参考答案：c参考解析：在 e-r 图中用矩形表示实体集，用椭圆表示属性，用菱形表示联系，用无向线段表示实体集(联系)与属性、实体集与联系间的联接关系。所以本题的准确答案是c。9 下面不属于软件工程的三个要素的是a.工具 b.过程 c.方法 d.环境参考答案：d10 原因排除法属于a.软件调试方法 b.黑盒测试方法 c.白盒测试方法 d.动态测试方法参考答案：a11 下列叙述中准确的是a.软件测试的主要目的是发现程序中的错误b.软件测试的主要目的是确定程序中错误的位置c.为了提升软件测试的效率，由程序编制者自己来完成软件测试的工作d.软件测试是证明软件没有错误参考答案：a参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要