140），初始状态为fro
trear40。经过一系列正常的入队与
退队操作后，fro
trear15，此后又退出一个元素，则循环队列中的元素个数为
A15
B14
C39，或0且产生下溢错误
D40
参考答案：
A
101构成计算机软件的是
A程序和数据
B程序和文档
C程序、数据及相关文档
D源代码
参考答案：
B
102软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
A实现
B可行性研究
C测试
D设计
参考答案：
B
103下面不能作为结构化方法软件需求分析工具的是
A数据流程图（DFD图）
B数据字典（DD）
C系统结构图
D判定表
参考答案：
C
104在关系模型中，每一个二维表称为一个A关系B主码（键）
fC元组
D属性
参考答案：
A
105若实体A和B是一对多的联系，实体B和C是一对一的联系。则实体A和C的联系是
A多对一
B多对多
C一对多
D一对一
参考答案：
C
106下列叙述中正确的是
A所有数据结构必须有根结点
B所有数据结构必须有终端结点（即叶子结点）
C只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构
D没有根结点或没有叶子结点的数据结构一定是非线性结构
参考答案：
D
107下列关于算法的描述中错误的是
A算法强调动态的执行过程，不同于静态的计算公式
B算法必须能在有限个步骤之后终止
C算法的优劣取决于运行算法程序的环境
D算法设计必须考虑算法的复杂度
参考答案：
C
108软件工程的三要素是
A定义、方法和过程
B建模、方法和工具
C建模、方法和过程
D方法、工具和过程
参考答案：
D
109通常软件测试实施的步骤是
A单元测试、确认测试、集成测试
B确认测试、集成测试、单元测试
C集成测试、单元测试、确认测试
D单元测试、集成测试、确认测试
参考答案：
D
110下列选项中不是关系数据库基本特征的是A与列的次序无关B不同的列应有不同的数据类型C不同的列应有不同的列名D与行的次序无关
f参考答案：
B
111算法的空间复杂度是指
A算法程序中的语句或指令条数
B算法所处理的数据量
C算法在执行过程中所需要的临时工作单元数
D算法在执行过程中所需要的计算机存储空间
参考答案：
D
112一个栈的初始状态为空。现将元素123456ABCDE依次入栈，然后再依次出栈，则元素出栈的顺序是
AABCDE12345
BEDCBA54321
C12345ABCDE
D54321EDCBA
参考答案：
B
113下列排序方法中，最坏情况下比较次数最少的是
A堆排序
B直接插入排序
C简单选择排序
D冒泡排序
参考答案：
A
114支持子程序调用的数据结构是
A二叉树
B树
Cr