计算机二级基础知识模拟试题及答案

计算机二级基础知识模拟试题及答案2016

　　全国计算机等级考试一年有三次，下半年的计算机等级考试你报名了吗?下面yjbys为考生分享的是计算机二级等级考试基础知识试题及答案解析，希望对考生有借鉴作用!

　　一、单项选择题

　　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.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.环境

　　参考答案：D

　　10原因排除法属于

　　A.软件调试方法B.黑盒测试方法C.白盒测试方法D.动态测试方法

　　参考答案：A

　　11下列叙述中正确的是

　　A.软件测试的主要目的是发现程序中的错误

　　B.软件测试的主要目的是确定程序中错误的位置

　　C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作

　　D.软件测试是证明软件没有错误

　　参考答案：A

　　参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。

　　12数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行(　　)

　　A.数据集成B.视图集成C.过程集成D.视图分解

　　参考答案：B

　　13检查软件产品是否符合需求定义的过程是

　　A.单元测试B.集成测试C.确认测试D.系统测试

　　参考答案：C

　　14数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出(　　)

　　A.数据模式B.过程模式C.数据类型D.数据结构

　　参考答案：A

　　15下面哪一项不是消息的组成部分?

　　A.发送消息的对象的名称B.接受消息的对象的名称C.消息标志符D.零个或多个参数

　　参考答案：A

　　16下列几种耦合中独立性最强的是

　　A.内容耦合B.公共耦合C.数据耦合D.非直接耦合

　　参考答案：D

　　17消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?

　　A.发送对象B.接受对象C.请求对象D.调用对象

　　参考答案：B

　　18下列哪一项不是结构化分析的常用工具?

　　A.控制流图B.数据字典C.数据流图D.判定树

　　参考答案：A

　　19下面哪一项不是面向对象方法的优点?

　　A.稳定性好B.可重用性好C.运行效率高D.可维护性好

　　参考答案：C

　　20软件调试的目的是

　　A.发现错误B.改正错误C.改善软件的性能D.验证软件的正确性

　　参考答案：B

　　参考解析：软件测试是为了发现错误而执行程序的过程;软件调试的任务是诊断和改正程序中的错误。软件测试贯穿整个软件生命周期，调试主要在开发阶段。因此本题的正确答案是B。

　　21在用二分法求解方程在一个闭区间上的实根时，采用的算法没计技术是(　　)