D) 错误推测法 答案为: B)
(96) 下面对对象概念描述正确的是（）。 A) 对象间的通信靠消息传递 B) 对象是名字和方法的封装体 C) 任何对象必须有继承性
D) 对象的多态性是指一个对象有多个操作 答案为: A)
(97) 软件设计中模块划分应遵循的准则是（）。 A) 低内聚低耦合 B) 高耦合高内聚 C) 高内聚低耦合 D) 答案为: C)
(98) 下面描述中不属于数据库系统特点的是（）。A) 数据共享 B) 数据完整性 C) 数据冗余度高 D) 数据独立性高 答案为: C)
(99) 数据库设计过程不包括（）。 A) 概念设计 B) 逻辑设计 C) 物理设计 D) 算法设计 答案为: D) (100)
A) 自然连接 B) 交 C) 投影 D) 并 答案为: A)
(101) 下列叙述中正确的是（）。
A) 一个算法的空间复杂度大，则其时间复杂度也必定大 B) 一个算法的空间复杂度大，则其时间复杂度必定小 C) 一个算法的时间复杂度大，则其空间复杂度必定小 D) 算法的时间复杂度与空间复杂度没有直接关系 答案为: D)
(102) 下列叙述中正确的是（）。
A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 B) 循环队列中的元素个数随队头指针的变化而动态变化 C) 循环队列中的元素个数随队尾指针的变化而动态变化 D) 答案为: A)
(103) 一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
A) 219 B) 229 C) 230 D) 231 答案为: B)
(104) 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。 A) 9
B) 10 C) 45 D) 90 答案为: C)
(105) 构成计算机软件的是（）。 A) 源代码 B) 程序和数据 C) 程序和文档
D) 程序、数据及相关文档 答案为: D)
(106) 软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是（）。
A) 测试 B) 设计 C) 可行性研究 D) 实现 答案为: C)
(107) 下面不能作为结构化方法软件需求分析工具的是（）。 A) 系统结构图 B) 数据字典(DD) C) 数据流程图(DFD图) D) 判定表 答案为: A)
(108) 在关系模型中，每一个二维表称为一个（）。 A) 关系 B) 属性 C) 元组 D) 主码（键） 答案为: A)
(109) 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是（）。
A) 一对一 B) 一对多 C) 多对一
D) 多对多 答案为: B) (110)
A) 选择 B) 投影 C) 交 D) 并 答案为: D)
(111) 下列叙述中正确的是（）。
A) 算法的效率只与问题的规模有关，而与数据的存储结构无关 B) 算法的时间复杂度是指执行算法所需要的计算工作量 C) 数据的逻辑结构与存储结构是一一对应的 D) 算法的时间复杂度与空间复杂度一定相关 答案为: B)
(112) 下列叙述中正确的是（）。
A) 线性表链式存储结构的存储空间一般要少于顺序存储结构 B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的 C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的 D) 答案为: C)
(113) 某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）（）。
A) 3 B) 6 C) 8
D) 12 答案为: D)
(114) 对长度为n的线性表作快速排序，在最坏情况下，比较次数为（）。 A) n B) n-1 C) n(n-1) D) n(n-1)/2 答案为: D)
(115) 结构化程序设计中，下面对goto语句使用描述正确的是（）。 A) 禁止使用goto语句 B) 使用goto语句程序效率高 C) 应避免滥用goto语句 D) 答案为: C)
(116) 下面不属于软件测试实施步骤的是（）。 A) 集成测试 B) 回归测试 C) 确认测试 D) 单元测试 答案为: B)
(117) 下面不属于软件需求分析阶段主要工作的是（）。 A) 需求变更申请 B) 需求分析 C) 需求评审 D) 需求获取 答案为: A)
(118) 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的（）。
A) 记录 B) 行 C) 属性 D) 元组 答案为: C) (119)
A) 选择 B) 差 C) 交 D) 并 答案为: B)
(120) 有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为（）。
A) 公司号，职员号 B) 职员号，工资 C) 职员号
D) 公司号，职员号，工资 答案为: A)
(121) 下列叙述中正确的是（）。
A) 有且只有一个根结点的数据结构一定是线性结构
B) 每一个结点最多有一个前件也最多有一个后件的数据结构一定是线性结构 C) 有且只有一个根结点的数据结构一定是非线性结构
D) 有且只有一个根结点的数据结构可能是线性结构，也可能是非线性结构 答案为: D)
(122) 下列叙述中错误的是（）。
A) 在双向链表中，可以从任何一个结点开始直接遍历到所有结点 B) 在循环链表中，可以从任何一个结点开始直接遍历到所有结点 C) 在线性单链表中，可以从任何一个结点开始直接遍历到所有结点 D) 在二叉链表中，可以从根结点开始遍历到所有结点 答案为: C)
(123) 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。
A) 5 B) 4 C) 3 D) 2 答案为: A)
(124) 设栈的顺序存储空间为S(1: 50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
A) 30 B) 29 C) 20 D) 19 答案为: C)
(125) 结构化程序包括的基本控制结构是（）。 A) 主程序与子程序
B) 选择结构、循环结构与层次结构 C) 顺序结构、选择结构与循环结构 D) 答案为: C)
(126) 程序测试的目的是（）。 A) 执行测试用例
B) 发现并改正程序中的错误 C) 发现程序中的错误 D) 诊断和改正程序中的错误 答案为: C)
(127) 下面属于系统软件的是（）。 A) 财务管理系统 B) 数据库管理系统 C) 编辑软件Word D) 杀毒软件 答案为: B)
(128) 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的（）。
A) 外键(码) B) 候选键(码)
C) 主键(码) D) 答案为: A) (129)
A) 并 B) 自然连接 C) 笛卡尔积 D) 差 答案为: D)
(130) 在数据库管理系统提供的数据语言中，负责数据模式定义的是（）。 A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言 答案为: A)
(131) 下列叙述中正确的是（）。 A) 栈与队列都只能顺序存储 B) 循环队列是队列的顺序存储结构 C) 循环链表是循环队列的链式存储结构 D) 答案为: B)
(132) 设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为。
A) BCA B) CBA C) ABC D) CAB
（）
答案为: B)
(133) 下列排序方法中，最坏情况下时间复杂度最小的是（）。 A) 冒泡排序 B) 快速排序 C) 堆排序 D) 直接插入排序 答案为: C)
(134) 为了对有序表进行对分查找，则要求有序表（）。 A) 只能顺序存储 B) 只能链式存储
C) 可以顺序存储也可以链式存储 D) 任何存储方式 答案为: A)
(135) 软件设计中模块划分应遵循的准则是（）。 A) 低耦合低内聚 B) 高耦合高内聚 C) 低耦合高内聚 D) 内聚与耦合无关 答案为: C)
(136) 下面属于整数类的实例是（）。 A) 0x518 B) 0.518 C) \D) 518E-2 答案为: A)
(137) 下面属于白盒测试方法的是（）。 A) 边界值分析法 B) 基本路径测试 C) 等价类划分法 D) 错误推测法 答案为: B)
(138) 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为（）。
A) 客户号 B) 商品号 C) 客户号, 商品号
D) 客户号, 商品号, 购买数量 答案为: C)
(139) 在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是（）。
A) 数据定义语言 B) 数据管理语言 C) 数据操纵语言 D) 数据控制语言 答案为: C)
(140) 设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为（）。
A) BCA B) CBA C) ABC D) CAB 答案为: C)
(141) 下列叙述中正确的是（）。
A) 存储空间不连续的所有链表一定是非线性结构 B) 结点中有多个指针域的所有链表一定是非线性结构 C) 能顺序存储的数据结构一定是线性结构 D) 带链的栈与队列是线性结构 答案为: D)
(142) 算法时间复杂度的度量方法是（）。 A) 算法程序的长度
B) 执行算法所需要的基本运算次数 C) 执行算法所需要的所有运算次数 D) 执行算法所需要的时间 答案为: B)
(143) 设循环队列为Q(1: m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为（）。
A) 1