微信搜索关注"91考试网"公众号,领30元,获取公务员、事业编、教师等考试资料40G!
_____。 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.二叉树的度为2B.任何一棵二叉树中至少有一个结点的度为2C.度为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 本题考查点是系统设计的任务。经过需求分析阶段的工作，系统功能已经确定。软件设计的基本任务是解决如何实现系统的功能。首先要进行的工作是总体设计，然后是在此基础上进行详细设计。-----
考试问吧
