若要将一个整型的顺序表拆分为一个存放正数，另一个存放非正数的两个顺序表，存放正数的顺序表用原来的表，时间复杂度为（）。

(1)【◆题库问题◆】：[填空题] 若要将一个整型的顺序表拆分为一个存放正数，另一个存放非正数的两个顺序表，存放正数的顺序表用原来的表，时间复杂度为（）。

【◆参考答案◆】：O（n2）

(2)【◆题库问题◆】：[名词解释] 原型模型适于哪种情况的软件开发？

【◆参考答案◆】：原型模型适合于那些不能预先确切定义需求的软件系统的开发，更适合于那些项目组成员（包括分析员、设计员、程序员和用户）不能很好交流或通信有困难的情况。

(3)【◆题库问题◆】：[单选] Ariane 5火箭发射失败的事例告诉我们（）。

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 数据流图

【◆参考答案◆】：
简称DFD，是SA（结构化分析）方法中用于表示系统逻辑模型的一种工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型。

(5)【◆题库问题◆】：[单选] （）要求每个判定中所有条件的可能取值至少执行一次，而且每个判定的可能结果也至少执行一次。
A．判定覆盖
B．条件覆盖
C．判定条件覆盖
D．条件组合覆盖

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择（）排序方法，从而使得排序的趟数最少。

【◆参考答案◆】：冒泡

(7)【◆题库问题◆】：[填空题] 将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于第（）个元素位置。

【◆参考答案◆】：9

(8)【◆题库问题◆】：[单选] 程序的三种基本控制结构的共同特点是（）
A．不能嵌套使用
B．只能用来写简单程序
C．已经用硬件实现
D．只有一个入口和一个出口

【◆参考答案◆】：D

(9)【◆题库问题◆】：[名词解释] 事件

【◆参考答案◆】：
是指定时刻发生的某件事情。它是某事情发生的信号，它没有持续时间，它是一种相对性的快速事件。 

(10)【◆题库问题◆】：[名词解释] 程序图

【◆参考答案◆】：
是退化的程序流程图。也就是说，把程序流程图中每个处理符号都退化成一个结点，原来连接不同处理符号的流线变成连接不同结点的有向弧，这样得到的有向图就叫程序图。