2016年计算机二级考试必练习题及答案

1.在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是( )

2016年计算机二级考试必练习题及答案

A.逻辑设计

B.需求分析

C.详细设计

D.物理设计

2.对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )

A.1

B.2

C.3

D.4

3.下列描述中,正确的是( )

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构

4.开发大型软件时,产生困难的根本原因是 ( )

A.大型系统的复杂性

B.人员知识不足

C.客观时间千变万化

D.时间紧、任务重

5.两个或两个以上的模块之间关联的紧密程度称为( )

A.耦合度

B.内聚度

C.复杂度

D.连接度

  >>>参考答案及解析<<<<

1.B

【解析】: 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典

2.C

【解析】:根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。③第三次比较的.元素是前半部分的中间元素,即60,这时两者相等,即查找成功。

3.A

【解析】:根据数据结构中各数据元素之间前后关系的复杂程度,一般将数据结构分为两大类型:线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件:① 有且只有一个根结点;② 每个结点最多有一个前件,也最多有一个后件。则称该数据结构为线性结构,又称线性表。所以线性表、栈与队列、线性链表都是线性结构,而二叉树是非线性结构。

4、A

【解析】:随着计算机软件规模的扩大,软件本身的复杂性不断增加,研制周期显著变长,正确性难以保证,软件开发费用上涨,生产效率急剧下降,从而出现了人们难以控制软件发展的局面,即所谓的“软件危机”。

5、A

【解析】:耦合度是模块间互相连接的紧密程度的度量;内聚度是一个模块内部各个元素间彼此结合的紧密程度的度量。