计算机二级除了3月,3月国家计算机二级考试试题及答案

传统考试的笔试部分被移植到计算机上完成，考核内容和要求不变。下面是小编整理的关于国家计算机二级考试试题及答案，欢迎大家参考!

一、单项选择题

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.软件结构的定义B.模块的独立性C.模块的分类性D.模块的内聚程度

参考答案：B

8下列叙述中正确的是

A.程序设计就是编制程序

B.程序的测试必须由程序员自己去完成

C.程序经调试改错后还应进行再测试

D.程序经调试改错后不必进行再测试

参考答案：C

参考解析：程序设计不只是编制程序，还包括编写相应的文档等;程序的测试一般不由程序员自己去完成，应该由独立的第三方来构造测试;由于修正一个错误的同时有可能会引入新的错误，所以在修改错误之后，必须进行回归测试。因此选项C正确。

9在表示树的多重链表中，除了要存储结点的值和多个指针之外，还必须需要存储(　　)

A.结点的度B.结点的层次C.结点的高度D.结点的深度

参考答案：A

10下列关于链表结构的叙述正确的是(　　)

A.线性链表、带链的栈和带链的队列的'结点的结构都是相同的

B.双向链表也就是循环链表

C.线性链表与带链的栈的结点的结构是不同的

D.在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

参考答案：A

11在E.R图中，用来表示实体的图形是(　　)

A.矩形B.椭圆形C.菱形D.三角形

参考答案：A

参考解析：在E.R图中用矩形表示实体，用椭圆表示实体的属性，用菱形表示实体之间的联系，用线段来连接矩形、椭圆和菱形。因此本题的正确答案是A。