1. 以下数据结构中不属于线性数据结构的是______。
A、队列   B、线性表   C、二叉树    D、栈

2. 结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A、可行性分析
B、需求分析
C、详细设计
D、程序编码

3. 结构化程序设计主要强调的是______。
A、程序的规模
B、程序的易读性
C、程序的执行效率
D、程序的可移植性

4. 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A、概要设计
B、详细设计
C、可行性分析
D、需求分析

5. 下列关于栈的叙述中正确的是______。
A、在栈中只能插入数据
B、在栈中只能删除数据
C、栈是先进先出的线性表
D、栈是先进后出的线性表

6. 下面不属于软件设计原则的是______。
A、抽象
B、模块化
C、自底向上
D、信息隐蔽

7. 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
A、N+1
B、N
C、(N+1)/2
D、N/2

8. 视图设计一般有3种设计次序，下列不属于视图设计的是______。
A、自顶向下
B、由外向内
C、由内向外
D、自底向上

9. 下列有关数据库的描述，正确的是______。
A、数据库是一个DBF文件
B、数据库是一个关系
C、数据库是一个结构化的数据集合
D、数据库是一组文件

10. 下列说法中，不属于数据模型所描述的内容的是______。
A、数据结构
B、数据操作
C、数据查询
D、数据约束

11. 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

12. 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。

13在最坏情况下，冒泡排序的时间复杂度为______。

14. 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。

15. 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。