D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件

(84)线性表若采用链式存储结构时，要求内存中可用存储单元的地址(D)

A.必须是连续的 B.部分地址必须是连续的

C.一定是不连续的 D.连续不连续都可以

(85)栈通常采用的两种存储结构是(A)

A.顺序存储结构和链式存储结构 B.散列方式和索引方式

C.链表存储结构和数组 D.线性存储结构和非线性存储结构

(86)下列数据结构中，按先进后出原则组织数据的是(B)

A.线性链表 B.栈 C.循环链表 D.顺序表

(87)树是结点的集合，它的根结点数目是(C)

A.有且只有1 B.1或多于1 C.0或1 D.至少2

(88)具有3个结点的二叉树有(D)

A.2种形态 B.4种形态 C.7种形态 D. 5种形态

(89)设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为(B)

A. 12 B. 13 C.14 D. 15

(90)在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，现在，与程序的效率相比，人们更重视程序的(C)

A.安全性 B.一致性 C.可理解性 D.合理性

(91)为了提高测试的效率，应该 (D) 注：P85

A.随机选取测试数据B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序

(92)软件生命周期中所花费用最多的阶段是(D)

A.详细设计 B.软件编码 C.软件测试 D.软件维护

二、填空题

(1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间

(2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。答：存储结构#物理结构

(3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。答：黑盒

(4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。

答：一对多#1：N#1:n

(5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答：投影

(6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。答：中序

(7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答：模块化

(8) 软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法

(9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。答：概念#概念级

(10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。答：数据存储

(11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。答：250

(12) 在最坏情况下，冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2)

(13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体

(14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。 答：需求获取

(15) ______是数据库应用的核心。 答：数据库设计

(16) 数据结构包括数据的______结构和数据的存储结构。

答：逻辑