一 、选 择 题 (1) 下 面 叙 述 正 确 的 是 (C) A. 算 法 的 执 行 效 率 与 数 据 的 存 储 结 构 无 关 B. 算 法 的 空 间 复 杂 度 是 指 算 法 程 序 中 指 令（或语句）的条数 C. 算 法 的 有 穷 性 是 指 算 法 必 须 能 在 执 行 有 限 个 步 骤 之 后 终 止 D. 以 上 三 种 描 述 都 不 对 (2) 以 下 数 据 结 构 中 不 属 于 线 性 数 据 结 构 的 是 (C) A. 队 列 B. 线 性 表 C. 二 叉 树 D. 栈 (3) 在 一 棵 二 叉 树 上 第 5层 的 结 点 数 最 多 是 (B) 注 ： 由 公 式 2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下 面 描 述 中 ， 符 合 结 构 化 程 序 设 计 风 格 的 是 (A) A. 使 用 顺 序 、选 择 和 重 复 （ 循 环 ） 三 种 基 本 控 制 结 构 表 示 程 序 的 控 制逻 辑 B. 模 块 只 有 一 个 入 口 ， 可 以 有 多 个 出 口 C. 注 重 提 高 程 序 的 执 行效 率 D. 不 使 用goto语 句 (5) 下 面 概 念 中 ， 不 属 于 面 向 对 象 方 法 的 是 (D) 注 ： P55-58 A. 对 象 B. 继 承 C. 类 D. 过 程 调 用 (6) 在 结 构 化 方 法 中 ， 用 数 据 流 程 图 （ DFD） 作为描 述 工具的 软件开发阶段是 (B) A. 可 行 性 分 析 B. 需 求 分 析 C. 详 细 设 计 D. 程 序 编 码 (7) 在 软 件 开 发 中 ， 下 面 任 务 不 属 于 设 计 阶 段 的 是 (D) A. 数 据 结 构 设 计 B. 给 出 系 统 模 块 结 构 C. 定 义 模 块 算 法 D. 定 义 需 求 并 建 立 系 统 模 型 (8) 数 据 库 系 统 的 核 心 是 (B) A. 数 据 模 型 B. 数 据 库 管 理 系 统 C. 软 件 工 具 D. 数 据 库 (9) 下 列 叙 述 中 正 确 的 是 (C) A.数 据 库 是 一个独立 的 系 统 ，不 需 要 操 作 系 统 的 支 持 B.数 据 库 设 计 是 指设 计 数 据 库 管 理 系 统C.数 据 库 技术的 根本目标是 要解决数 据 共享的 问题...
