A) 实体完整性约束 B) 参照完整性约束 C) 用户定义的完整性约束 D)
答案为: A)
(149) 在数据库系统中，用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是（）。
A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D)
答案为: A)
(150) 在最坏情况下（）。
A) 快速排序的时间复杂度比冒泡排序的时间复杂度要小 B) 快速排序的时间复杂度比希尔排序的时间复杂度要小 C) 希尔排序的时间复杂度比直接插入排序的时间复杂度要小 D) 快速排序的时间复杂度与希尔排序的时间复杂度是一样的 答案为: C)
(151) 在深度为7的满二叉树中，度为2的结点个数为（）。 A) 64 B) 63 C) 32 D) 31 答案为: B)
(152) 设栈的顺序存储空间为S(1: m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
A) 30 B) 20 C) m-19 D) m-20 答案为: C)
(153) 算法空间复杂度的度量方法是（）。
A) 算法程序的长度 B) 算法所处理的数据量 C) 执行算法所需要的工作单元 D) 执行算法所需要的存储空间 答案为: D)
(154) 下面不属于软件开发阶段任务的是（）。 A) 测试 B) 可行性研究 C) 设计 D) 实现 答案为: B)
(155) 下面属于字符类的实例是（）。 A) '518' B) “5” C) 'nm' D) '\\n' 答案为: D) (156)
A) n B) 1 C) 3 D) 4 答案为: A)
(157) 一个兴趣班可以招收多名学生，而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是（）。
A) 1:1联系 B) 1:m联系 C) m:1联系 D) m:n联系 答案为: D) (158)
A) 实体完整性约束 B) 参照完整性约束 C) 用户定义的完整性约束 D)
答案为: B)
(159) 在数据库系统中，给出数据模型在计算机上物理结构表示的是（）。 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D)
答案为: C)
(160) 设循环队列为Q(1: m)，其初始状态为front=rear=m。经过一系列入队与退队运算
后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为（）。
A) 4 B) 6 C) m-5 D) m-6 答案为: A)
(161) 下列叙述中正确的是（）。 A) 循环队列属于队列的链式存储结构 B) 双向链表是二叉树的链式存储结构 C) 非线性结构只能采用链式存储结构 D) 有的非线性结构也可以采用顺序存储结构 答案为: D)
(162) 某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为（）。 A) n+1 B) n-1 C) 2n D) n/2 答案为: B)
(163) 下列叙述中错误的是（）。
A) 算法的时间复杂度与算法所处理数据的存储结构有直接关系 B) 算法的空间复杂度与算法所处理数据的存储结构有直接关系 C) 算法的时间复杂度与空间复杂度有直接关系 D) 答案为: C)
(164) 软件工程的三要素是（）。 A) 方法、工具和过程 B) 建模、方法和工具 C) 建模、方法和过程 D) 定义、方法和过程 答案为: A)
(165) 通常软件测试实施的步骤是（）。 A) 集成测试、单元测试、确认测试
B) 单元测试、集成测试、确认测试 C) 确认测试、集成测试、单元测试 D) 单元测试、确认测试、集成测试 答案为: B)
(166) 下面可以作为软件设计工具的是（）。 A) 系统结构图 B) 数据字典(DD) C) 数据流程图(DFD图) D) 甘特图 答案为: A)
(167) 在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。 A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段 答案为: A)
(168) 设有关系表学生S( 学号，姓名，性别，年龄，身份证号) ，每个学生学号唯一。除属性学号外，也可以作为键的是（）。
A) 姓名 B) 身份证号
C) 姓名，性别，年龄 D) 学号，姓名 答案为: B)
(169) 在数据库系统中，考虑数据库实现的数据模型是（）。 A) 概念数据模型 B) 逻辑数据模型 C) 物理数据模型 D)
答案为: B)
(170) 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（）。
A) 30 B) 29
C) 20 D) 19 答案为: C)
(171) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为（）。
A) 2 B) 3 C) 4 D) 5 答案为: C)
(172) 下列叙述中正确的是（）。
A) 存储空间连续的数据结构一定是线性结构 B) 存储空间不连续的数据结构一定是非线性结构 C) 没有根结点的非空数据结构一定是线性结构 D) 具有两个根结点的数据结构一定是非线性结构 答案为: D)
(173) 下列叙述中正确的是（）。
A) 带链队列的存储空间可以不连续，但队头指针必须大于队尾指针 B) 带链队列的存储空间可以不连续，但队头指针必须小于队尾指针
C) 带链队列的存储空间可以不连续，且队头指针可以大于也可以小于队尾指针 D) 答案为: C) (174)
A) 2 B) 3
C) 4 D) n 答案为: D)
(175) 下面不能作为软件需求分析工具的是（）。 A) PAD图 B) 数据字典(DD) C) 数据流程图(DFD图) D) 判定树 答案为: A)
(176) 下面不属于对象基本特点的是（）。 A) 标识唯一性 B) 可复用性 C) 多态性 D) 封装性 答案为: B)
(177) 在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于（）。A) 逻辑设计阶段 B) 需求分析阶段 C) 概念设计阶段 D) 物理设计阶段 答案为: C) (178)
A) 并 B) 自然连接 C) 笛卡尔积
D) 差 答案为: A)
(179) 关系数据模型（）。 A) 只能表示实体间1:1联系 B) 只能表示实体间1:m联系 C) 可以表示实体间m:n联系 D) 答案为: C)
(180) 设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=20，rear=15。现要在该循环队列中寻找最小值的元素，最坏情况下需要比较的次数为（）。
A) 5 B) 6 C) m-5 D) m-6 答案为: D)
(181) 某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为（）。
A) EFGDCBA B) DCBEFGA C) BCDGFEA D) DCBGFEA 答案为: D)
(182) 下列叙述中正确的是（）。
A) 在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构
B) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构 C) 在链表中，如果每个结点有两个指针域，则该链表一定是线性结构
D) 在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构 答案为: B)
(183) 下列叙述中错误的是（）。
A) 在带链队列中，队头指针和队尾指针都是在动态变化的 B) 在带链栈中，栈顶指针和栈底指针都是在动态变化的 C) 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变的