栈
D队列
参考答案：
C
115软件生命周期中，确定软件系统要做什么的阶段是
A需求分析
B软件设计
C软件测试
D系统维护
参考答案：
A
116下面对软件测试和软件调试有关概念叙述错误的是
A设计正确的测试用例
B严格执行测试计划，排除测试的随意性
C软件测试的目的是发现错误和改正错误
D程序调试通常也称为Debug
参考答案：
C
f117下面属于系统软件的是
A编译软件
B杀毒软件
C财务管理系统
D编辑软件Word
参考答案：
A
118设二叉树共有375个结点，其中度为2的结点有187个，则度为1结点个数是
A188
B1
C不可能有这样的二叉树
D0
参考答案：
D
119下面对对象概念描述正确的是
A操作是对象的动态系统
B咋任何对象都必须有继承性
C属性就是对象
D对象是对象名和方法的封装体
参考答案：
A
120在数据库的三级模式中，可以与任意多个A模式B外模式（用户模式）C模式（物理模式）
参考答案：
B
121算法的有穷性是指
A算法程序的长度是有限的
B算法程序的运行时间是有限的
C算法程序所处理的数据量是有限的
D算法只能被有限的用户使用
参考答案：
B
122下列数据结构中，属于非线性结构的是
A二叉树
B循环队列
C带链栈
D带链队列
参考答案：
A
123下列叙述中正确的是
fA有序线性表既可以采用顺序存储结构，也可以采用链式存储结构
B栈是先进先出的线性表
C循环队列是非线性结构
D队列是先进后出的线性表
参考答案：
A
124下列数据结构中，能够按照先进后出原则存取数据的是
A队列
B栈
C循环队列
D二叉树
参考答案：
B
125下面不能作为软件设计工具的是
A数据流程图
B总体流程图
C程序流程图
DPAD图
参考答案：
A
126数据模型包括数据结构、数据完整性约束和
A数据操作
B关系运算
C查询
D数据类型
参考答案：
A
127下列叙述中正确的是
A算法的时间复杂度是指执行算法所需要的计算工作量
B数据的逻辑结构与存储结构是一一对应的
C算法的时间复杂度与空间复杂度一定相关
D算法的效率只与问题的规模有关，而与问题的存储结构无关
参考答案：
A
128在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
A63
B6
C7
D64
参考答案：
D
129为保证独立的微机能够正常工作，必须安装的软件是A办公应用软件B高级程序开发语言
fC操作系统
D开发工具
参考答案：
C
130SQLserver2005属于
A应用软件
B语言处理系统
C操作系统
D数据库管理系统
参考答案：
D
131带头结点的链队列为空的条件是
Afro
trear1
Bfro
t1且r