内容发布更新时间 : 2025/5/17 4:41:50星期一 下面是文章的全部内容请认真阅读。
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) 集成测试、单元测试、确认测试