21．在关系数据库中，用来表示实体之间联系的是______。

　　A、树结构

　　B、网结构

　　C、线性表

　　D、二维表

　　在关系数据库中，用二维表来表示实体之间联系。本题答案为D。

　　22．程序流程图（PFD）中的箭头代表的是______。

　　A、数据流

　　B、控制流

　　C、调用关系

　　D、组成关系

　　程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。 本题答案为B。

　　23．在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。注：总体设计也就是概要设计

　　A、详细设计

　　B、需求分析

　　C、总体设计

　　D、编程调试

　　总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。本题答案为C。

　　24．数据处理的最小单位是______。　

　　A、数据

　　B、数据元素

　　C、数据项

　　D、数据结构

　　数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 本题答案为C。

　　25．在下列选项中，哪个不是一个算法一般应该具有的基本特征______。

　　A、确定性

　　B、可行性

　　C、无穷性

　　D、拥有足够的情报

　　作为一个算法，一般应具有以下几个基本特征:可行性；确定性；有穷性；拥有足够的情报。 本题答案为C。

　　26．下列叙述中正确的是______。　

　　A、线性表是线性结构

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

　　C、线性链表是非线性结构

　　D、二叉树是线性结构

　　根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构，又称线性表，所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。本题答案是A。

　　27．将E-R图转换到关系模式时，实体与联系都可以表示成______。

　　A、属性

　　B、关系

　　C、键　

　　D、域

　　关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。本题答案为B。

　　28．软件调试的目的是______。　注：与软件测试要对比着复习

　　A、发现错误

　　B、改正错误

　　C、改善软件的性能

　　D、挖掘软件的潜能

　　由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。本题答案为B。

　　29．软件开发的结构化生命周期方法将软件生命周期划分成______。

　　A、定义、开发、运行维护

　　B、设计阶段、编程阶段、测试阶段

　　C、总体设计、详细设计、编程调试

　　D、需求分析、功能定义、系统设计

　　通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。它可以分为软件定义、软件开发及软件运行维护三个阶段。 本题答案为A。

　　30．设有下列二叉树：

　　对此二叉树中序遍历的结果为______。

　　A、ABCDEF

　　B、DBEAFC

　　C、ABDECFA

　　D、DEBFCA

　　所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

　　本题答案为B。