2、程序流程图中带有箭头的线段表示的是( )。

A) 图元关系 B) 数据流 C) 控制流 D) 调用关系

参考答案：C【解析】在数据流图中，用标有名字的箭头表示数据流。在程序流程图中，用标有名字的箭头表示控制流。所以选择C)。

3、在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

A) O(n) B) O(n2) C) O() D)

参考答案：C【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，

二分法查找只需要比较次，而顺序查找需要比较n次。

4、下列叙述中正确的是( )。

A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D) 链式存储结构比顺序存储结构节省存储空间

参考答案：A【解析】链式存储结构既可以针对线性结构也可以针对非线性结构，所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以D)错误。

5、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

A) 编译程序 B) 操作系统 C) 教务管理系统 D) 汇编程序 参考答案：C【解析】编译软件、操作系统、汇编程序都属于系统软件，只有C)教务管理系统才是应用软件。

6、下面叙述中错误的是( )。

A) 软件测试的目的是发现错误并改正错误

B) 对被调试的程序进行"错误定位"是程序调试的必要步骤

C) 程序调试通常也称为Debug

D) 软件测试应严格执行测试计划，排除测试的随意性

参考答案：A

【解析】软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误，所以选项

A)错误。程序调试的基本步骤有：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。程序调试通常称为Debug，即排错。软件测试的基本准则有：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划等文件。

7、软件详细设计生产的图如下：该图是(

)

A) N－S图 B) PAD图 C) 程序流程图 D) E－R图

参考答案：C【解析】N－S图提出了用方框图来代替传统的程序流程图，所以A)不对。PAD