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

非淡泊无以明志，非宁静无以致远。

——诸葛亮
计算机二级考试题库选择题及答案
2017年计算机二级考试题库选择题及答案
【1】计算机二级考试题库选择题及答案
1在深度为7的满二叉树中，叶子结点的个数为()
A.32
B.31
C.64
D.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.PAD
B.PFD
C.N-S
D.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[单选题]数据字典(DD)所定义的对象都包含于
A.数据流图(DFD图)
B.程序流程图
C.软件结构图
D.方框图
参考答案：A
【解析】在数据流图中，对所有元素都进行了命名，所有名字的定义集中起来就构成了数据字典。

因此选A，而B、C、D都不符合。

8[单选题]软件设计中模块划分应遵循的准则是
A.低内聚低耦合
以家为家，以乡为乡，以国为国，以天下为天下。

——《管子·牧民》
志不强者智不达，言不信者行不果。

——墨翟
B.高耦合高内聚
C.高内聚低耦合
D.以上说法均错误
参考答案：C
【解析】根据软件设计原理提出如下优化准则：①划分模块时，尽量做到高内聚、低耦合，保持模块相对独立性，并以此原则优化
初始的软件结构。

②一个模块的作用范围应在其控制范围之内，且
判定所在的模块应与受其影响的模块在层次上尽量靠近。

③软件结
构的深度、宽度、扇入、扇出应适当。

④模块的大小要适中。

C正
确。

9[单选题]在关系模型中，每一个二维表称为一个
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。

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。

——苏轼。