_____。

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的结点物理上不必邻接

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作方便，不必移动结点

参考答案： C

本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。其主要特点是：①结点除自身信息外还包括指针域，因此存储密度小于顺序存储结 构；②逻辑上相邻的结点物理上不必邻接，可以用于线性表、树、图等多种逻辑结构的存储表示；③插入、删 除运算操作方便，不必移动结点，只要改变结点的指针域即可。 本题的选项C，链表中第i个结点的地址只有通过从表头结点开始，遍历访问链表结点的方法才能确定第i个 结点的存储地址，不能通过直接计算获得第i个结点的存储地址。

----------------------------------------

2、二分查找要求结点 ______。

A.有序，顺序存储

B.有序，链接存储

C.无序，顺序存储

D.无序，链接存储

参考答案： A

二分查找要求结点有序且顺序存储。因为查找时，是根据中间元素的位置来确定应该是在左边查找，还是在右边查找。

----------------------------------------

3、在所有排序方法当中，关键词比较的次数与记录的初始排列次序无关的排序方法是 ______。

A.希尔排序

B.冒泡排序

C.插入排序

D.选择排序

参考答案： D

希尔排序是插入排序的改进，冒泡排序是直接交换排序。选项A、B、C的排序思想都与初始排列次序有关，只有选择排序无关。

----------------------------------------

4、下列有关二叉树的说法，正确的是 ______。

A.二叉树的度为2

B.任何一棵二叉树中至少有一个结点的度为2

C.度为0的树是一棵二叉树

D.二叉树中任何一个结点的度都为2

参考答案： C

二叉树中结点的度小于或等于2，度为0的树是一棵单结点树，也是一棵二叉树。

----------------------------------------

5、软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的任务是要确定 ______。

A.软件模块间的组成关系

B.模块间的操作细节

C.模块的独立性度量

D.模块的具体功能

参考答案： A

本题考查点是软件结构设计的任务。软件结构提供了软件模块间组成关系的表示，它不提供模块间实现控制关系的操作细节。模块之间的关系可以有多种，都可表示为层次形式。通常程序中的一个模块完成一个 适当的子功能，设计软件结构是把模块组成良好的层次系统。选项C、D是模块设计阶段的任务。

----------------------------------------

6、软件工程方法中，表示软件处理流程的工具是 ______。

A.数据流程图

B.系统流程图

C.模块结构图

D.业务流程图

参考答案： B

本题考查点是软件工程的常用工具。数据流程图是对软件系统逻辑模型的描述，表示对数据的处理逻辑，反映了软件所必须完成的功能；系统流程图用来表达软件处理流程，模块结构图描述软件层次结构；业务 流程图描述业务的执行过程。

----------------------------------------

7、件设计过程中，应首先进行的工作是 ______。

A.总体设计

B.模块设计

C.界面设计

D.数据库设计

参考答案： A

本题考查点是系统设计的任务。经过需求分析阶段的工作，系统功能已经确定。软件设计的基本任务是解决如何实现系统的功能。首先要进行的工作是总体设计，然后是在此基础上进行详细设计。

-----

首页 上页 6 7 8 下页 尾页 7/8/8