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

计算机二级考试题库选择题及答案2017年计算机二级考试选择题及答案1.在深度为7的满二叉树中，叶子结点的个数是()A.32B.31C.64D.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.PADB.PFDCC.N-SDD.DFD参考答案：D4.以下算法设计基本方法中，基本思想不属于归纳法的是()A.递推法B.递归法C.减半递推技术D.回溯法参考答案：D5.对长度为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.[单选题]数据字典（DD）所定义的对象都包含于A.数据流图（DFD图）B.程序流程图C.软件结构图D.方框图参考答案：A解析：在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。因此选择A，而B、C、D都不符合。8[单选题]软件设计中模块划分应遵循的准则是A.低内聚低耦合B.高耦合高内聚C.高内聚低耦合D.以上说法均错误参考答案：C【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化初始的软件结构。②一个模块的作用范围应在其控制范围之内，且判定所在的模块应与受其影响的模块在层次上尽量靠近。③软件结构的深度、宽度、扇入、扇出应适当。④模块的大小要适中。C正确。9[单选题]在关系模型中，每一个二维表称为一个A.关系B.属性C.元组D.主码(键)参考答案：A11下列叙述中正确的是A.软件测试的`主要目的是发现程序中的错误B.软件测试的主要目的是确定程序中错误的位置C.为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D.软件测试是证明软件没有错误参考答案：A参考解析：软件测试是为了发现错误而执行程序的过程，所以软件测试的主要目的是发现程序中的错误。为了提高软件测试的效率，程序员应该避免检查自己的程序。软件测试是为了证明软件有错，而不能证明程序没有错。因此本题的正确答案是A。12数据库概念设计过程分三个步骤进行：首先选择局部应用，再进行局部视图设计，最后进行()A.数据集成B.视图集成C.过程集成D.视图分解参考答案：B13检查软件产品是否符合需求定义的过程是A.单元测试B.集成测试C.确认测试D.系统测试参考答案：C14数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境设计出()A.数据模式B.过程模式C.数据类型D.数据结构参考答案：A15下面哪一项不是消息的组成部分?A.发送消息的对象的名称B.接受消息的对象的名称C.消息标志符D.零个或多个参数参考答案：A16下列几种耦合中独立性最强的是A.内容耦合B.公共耦合C.数据耦合D.非直接耦合参考答案：D17消息传递中所传递的消息实质上是哪种对象所具有的操作(或方法)名称?A.发送对象B.接受对象C.请求对象D.调用对象参考答案：B18下列哪一项不是结构化分析的常用工具?A.控制流图B.数据字典C.数据流图D.判定树参考答案：A19下面哪一项不是面向对象方法的优点?A.稳定性好B.可重用性好C.运行效率高D.可维护性好参考答案：C20软件调试的目的是A.发现错误B.改正错误C