office理论第四章.docVIP

61) 下列叙述中正确的是 A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计 C) 设计算法时只需要考虑结果的可靠性 D) 以上三种说法都不对 62) 下列叙述中正确的是 A) 有一个以上根结点的数据结构不一定是非线性结构 B) 只有一个根结点的数据结构不一定是线性结构 C) 循环链表是非线性结构 D) 双向链表是非线性结构 63) 下列关于二叉树的叙述中，正确的是 A) 叶子结点总是比度为2的结点少一个 B) 叶子结点总是比度为2的结点多一个 C) 叶子结点数是度为2的结点数的两倍 D) 度为2的结点数是度为1的结点数的两倍 64) 软件生命周期中的活动不包括 A) 市场调研 B) 需求分析 C) 软件测试 D) 软件维护 65) A) 7 B) 6 C) 3 D) 2 66) 程序调试的任务是 A) 设计测试用例 B) 验证程序的正确性 C) 发现程序中的错误 D) 诊断和改正程序中的错误 67) 下列关于数据库设计的叙述中，正确的是 A) 在需求分析阶段建立数据字典 B) 在概念设计阶段建立数据字典 C) 在逻辑设计阶段建立数据字典 D) 在物理设计阶段建立数据字典 68) 数据库系统的三级模式不包括 A) 概念模式 B) 内模式 C) 外模式 D) 数据模式 69) A) 自然连接 B) 交 C) 投影 D) 并 70) 下列选项中属于面向对象设计方法主要特征的是 A) 继承 B) 自顶向下 C) 模块化 D) 逐步求精 71) 下列叙述中正确的是 A) 循环队列是队列的一种链式存储结构 B) 循环队列是队列的一种顺序存储结构 C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构 72) 下列关于线性链表的叙述中，正确的是 A) 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致 B) 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续 C) 进行插入与删除时，不需要移动表中的元素 73) 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A) 16 B) 10 C) 6 D) 4 74) 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A) 外模式 B) 内模式 C) 概念模式 D) 逻辑模式 75) 在满足实体完整性约束的条件下 A) 一个关系中应该有一个或多个候选关键字 B) 一个关系中只能有一个候选关键字 C) 一个关系中必须有多个候选关键字 D) 一个关系中可以没有候选关键字 76) A) 自然连接 B) 交 C) 除 D) 并 77) 下面描述中，不属于软件危机表现的是 A) 软件过程不规范 B) 软件开发生产率低 C) 软件质量难以控制 D) 软件成本不断提高 78) 下面不属于需求分析阶段任务的是 A) 确定软件系统的功能需求 B) 确定软件系统的性能需求 C) 需求规格说明书评审 D) 制定软件集成测试计划 79) 在黑盒测试方法中，设计测试用例的主要根据是 A) 程序内部逻辑 B) 程序外部功能 C) 程序数据结构 D) 程序流程图 80) 在软件设计中不使用的工具是 A) 系统结构图 B) PAD图 C) 数据流图（DFD图） D) 程序流程图 61-70 DBBAC DADAA 71-80 BCABA CADBC