答案为: B)
(49) 对于循环队列，下列叙述中正确的是（）。 A) 队头指针是固定不变的 B) 队头指针一定大于队尾指针 C) 队头指针一定小于队尾指针
D) 队头指针可以大于队尾指针，也可以小于队尾指针 答案为: D)
(50) 算法的空间复杂度是指（）。
A) 算法在执行过程中所需要的计算机存储空间 B) 算法所处理的数据量 C) 算法程序中的语句或指令条数
D) 算法在执行过程中所需要的临时工作单元数 答案为: A)
(51) 软件设计中划分模块的一个准则是（）。 A) 低内聚低耦合 B) 高内聚低耦合 C) 低内聚高耦合 D) 高内聚高耦合 答案为: B)
(52) 下列选项中不属于结构化程序设计原则的是（）。A) 可封装 B) 自顶向下 C) 模块化 D) 逐步求精 答案为: A) (53)
A) N-S图 B) PAD图 C) 程序流程图 D) E-R图 答案为: C)
(54) 数据库管理系统是（）。 A) 操作系统的一部分
B) 在操作系统支持下的系统软件 C) 一种编译系统 D) 一种操作系统 答案为: B)
(55) 在E-R图中，用来表示实体联系的图形是（）。 A) 椭圆形 B) 矩形 C) 菱形 D) 三角形 答案为: C) (56)
A) 选择 B) 投影 C) 交 D) 并 答案为: D)
(57) 下列叙述中正确的是（）。
A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的 B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D) 答案为: B)
(58) 下列叙述中正确的是（）。 A) 栈是一种先进先出的线性表 B) 队列是一种后进先出的线性表 C) 栈与队列都是非线性结构 D) 栈与队列都是线性结构 答案为: D)
(59) 软件测试的目的是（）。 A) 评估软件可靠性 B) 发现并改正程序中的错误 C) 改正程序中的错误 D) 发现程序中的错误 答案为: D)
(60) 在软件开发中，需求分析阶段产生的主要文档是（）。 A) 软件集成测试计划 B) 软件详细设计说明书 C) 用户手册
D) 软件需求规格说明书 答案为: D)
(61) 软件生命周期是指（）。
A) 软件产品从提出、实现、使用维护到停止使用退役的过程 B) 软件从需求分析、设计、实现到测试完成的过程 C) 软件的开发过程 D) 软件的运行维护过程 答案为: A)
(62) 下列叙述中正确的是（）。
A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构 D) 双向链表是非线性结构 答案为: B)
(63) 下列关于二叉树的叙述中，正确的是（）。 A) 叶子结点总是比度为2的结点少一个
B) 叶子结点总是比度为2的结点多一个 C) 叶子结点数是度为2的结点数的两倍 D) 度为2的结点数是度为1的结点数的两倍 答案为: B)
(64) 软件生命周期中的活动不包括（）。 A) 市场调研 B) 需求分析 C) 软件测试 D) 软件维护 答案为: A) (65)
A) 7 B) 6 C) 3 D) 2 答案为: C)
(66) 程序调试的任务是（）。 A) 设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误 答案为: D)
(67) 下列关于数据库设计的叙述中，正确的是（）。 A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典 C) 在逻辑设计阶段建立数据字典
D) 在物理设计阶段建立数据字典 答案为: A)
(68) 数据库系统的三级模式不包括（）。 A) 概念模式 B) 内模式 C) 外模式 D) 数据模式 答案为: D) (69)
A) 自然连接 B) 交 C) 投影 D) 并 答案为: A)
(70) 下列选项中属于面向对象设计方法主要特征的是（）。 A) 继承 B) 自顶向下 C) 模块化 D) 逐步求精 答案为: A)
(71) 下列叙述中正确的是（）。 A) 循环队列是队列的一种链式存储结构 B) 循环队列是队列的一种顺序存储结构 C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构 答案为: B)
(72) 下列关于线性链表的叙述中，正确的是（）。
A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C) 进行插入与删除时，不需要移动表中的元素 D) 答案为: C)
(73) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。 A) 16 B) 10 C) 6 D) 4 答案为: A)
(74) 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是（）。 A) 外模式 B) 内模式 C) 概念模式
D) 逻辑模式 答案为: B)
(75) 在满足实体完整性约束的条件下（）。 A) 一个关系中应该有一个或多个候选关键字 B) 一个关系中只能有一个候选关键字 C) 一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字 答案为: A) (76)
A) 自然连接 B) 交 C) 除 D) 并
答案为: C)
(77) 下面描述中，不属于软件危机表现的是（）。 A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高 答案为: A)
(78) 下面不属于需求分析阶段任务的是（）。 A) 确定软件系统的功能需求 B) 确定软件系统的性能需求 C) 需求规格说明书评审 D) 制定软件集成测试计划 答案为: D)
(79) 在黑盒测试方法中，设计测试用例的主要根据是（）。 A) 程序内部逻辑 B) 程序外部功能 C) 程序数据结构 D) 程序流程图 答案为: B)
(80) 在软件设计中不使用的工具是（）。 A) 系统结构图 B) PAD图
C) 数据流图（DFD图） D) 程序流程图 答案为: C)
(81) 下列链表中，其逻辑结构属于非线性结构的是（）。 A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈 答案为: A)
(82) 设循环队列的存储空间为Q(1: 35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
A) 15
B) 16 C) 20 D) 0或35 答案为: D)
(83) 下列关于栈的叙述中，正确的是（）。 A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素 C) 栈操作遵循先进后出的原则 D) 答案为: C)
(84) 在关系数据库中，用来表示实体间联系的是（）。 A) 属性
B) 二维表 C) 网状结构 D) 树状结构 答案为: B)
(85) 公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职
员。则实体部门和职员间的联系是（）。 A) 1：1联系 B) m：1联系 C) 1：m联系 D) m：n联系 答案为: C) (86)
A) 选择 B) 投影
C) 自然连接 D) 并 答案为: A)
(87) 数据字典（DD) 所定义的对象都包含于（）。 A) 数据流图（DFD图)
B) 程序流程图 C) 软件结构图
D) 方框图 答案为: A)
(88) 软件需求规格说明书的作用不包括（）。 A) 软件验收的依据
B) 用户与开发人员对软件要做什么的共同理解 C) 软件设计的依据 D) 软件可行性研究的依据 答案为: D)
(89) 下面属于黑盒测试方法的是（）。 A) 语句覆盖 B) 逻辑覆盖 C) 边界值分析 D) 路径覆盖 答案为: C)
(90) 下面不属于软件设计阶段任务的是（）。 A) 软件总体设计 B) 算法设计
C) 制定软件确认测试计划 D) 数据库设计 答案为: C)
(91) 下列叙述中正确的是（）。
A) 程序执行的效率与数据的存储结构密切相关 B) 程序执行的效率只取决于程序的控制结构 C) 程序执行的效率只取决于所处理的数据量 D) 答案为: A)
(92) 下列与队列结构有关联的是（）。
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 D) 先到先服务的作业调度 答案为: D) (93)
A) DYBEAFCZX B) YDEBFZXCA C) ABDYECFXZ D) ABCDEFXYZ 答案为: C)
(94) 一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
A) 1,2,3,A,B,C B) C,B,A,1,2,3 C) C,B,A,3,2,1 D) 1,2,3,C,B,A 答案为: C)
(95) 下面属于白盒测试方法的是（）。 A) 等价类划分法 B) 逻辑覆盖 C) 边界值分析法