计算机二级考试选择题.pdf

《计算机二级考试选择题.pdf》由会员分享，可在线阅读，更多相关《计算机二级考试选择题.pdf（179页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、1.算 法 的 有 穷 性 是 指（A）A）算 法 程 序 的 运 行 时 间 是 有 限 的 2.对 长 度 为 n 的 线 性 表 排 序，在 最 坏 情 况 下，比 较 次 数 不 是 n（n 1）/2 的 排 序 方 法 是（D）.D）堆 排 序 3.下 列 关 于 栈 的 叙 述 正 确 的 是（B）B）栈 按”先 进 后 出 组 织 数 据 4.一 个 栈 的 初 始 状 态 为 空。现 将 元 素 1、2、3、4、5、A、B、C、D、E依 次 入 栈，然 后 再 依 次 出 栈，则 元 素 出 栈 的 顺 序 是（B）。B）ED CBA 543215.下 列 叙 述 中 正 确

2、的 是（D）D）循 环 队 列 中 元 素 的 个 数 是 由 队 头 指 针 和 队 尾 指 针 共 同 决 定 6.在 长 度 为 n 的 有 序 线 性 表 中 进 行 二 分 查 找，最 坏 情 况 下 需 要 比 较 的 次 数 是（C）。O O（log2）7.下 列 叙 述 中 正 确 的 是（A）A）顺 序 存 储 结 构 的 存 储 定 是 连 续 的，链 式 存 储 结 构 的 存 储 空 间 不 定 是 连 续 的 8.在 数 据 管 理 技 术 发 展 的 三 个 阶 段 中，数 据 共 享 最 好 的 是（C）。C）数 据 库 系 统 阶 段 9.下 列 叙 述 中 正

3、 确 的 是（D）D）有 序 线 性 表 既 可 以 采 用 顺 序 存 储 结 构，也 可 以 采 用 链 式 存 储 结 构 10.支 持 子 程 序 调 用 的 数 据 结 构 是（A）。A）栈 1L某 二 叉 树 有 5个 度 为 2 的 结 点，则 该 二 叉 树 中 的 叶 子 结 点 数 是（C）。C)612.下 列 排 序 方 法 中，最 坏 情 况 下 比 较 次 数 最 少 的 是（D）。D）堆 排 序 13.下 列 数 据 结 构 中，属 于 非 线 性 结 构 的 是（C）C）二 叉 树 14.下 列 数 据 结 构 中，能 够 按 照 先 进 后 出”原 则 存 取

4、数 据 的 是（B）.B）栈 15.对 于 循 环 队 列，下 列 叙 述 中 正 确 的 是（D）。D）队 头 指 针 可 以 大 于 队 尾 指 针，也 可 以 小 于 队 尾 指 针 16.算 法 的 空 间 复 杂 度 是 指（A）.A）算 法 在 执 行 过 程 中 所 需 要 的 计 算 机 存 储 空 间 17.下 列 叙 述 中 正 确 的 是（B）oB）线 性 表 的 链 式 存 储 结 构 所 需 要 的 存 储 空 间 般 要 多 于 顺 序 存 储 结 构 18.下 列 叙 述 中 正 确 的 是（D）。D）栈 与 队 列 都 是 线 性 结 构 19.下 列 叙 述

5、中 正 确 的 是（C）oo 在 栈 中，栈 底 指 针 不 变，栈 中 元 素 随 栈 顶 指 针 的 变 化 而 动 态 变 化 20.某 二 叉 树 共 有 7个 结 点，其 中 叶 子 结 点 只 有 1个，则 该 二 叉 树 的 深 度 为（假 设 根 结 点 在 第 1层）（D）.D）721.下 列 叙 述 中 正 确 的 是（D）。A）算 法 就 是 程 序B）设 计 算 法 时 只 需 要 考 虑 数 据 结 构 的 设 计 C）设 计 算 法 时 只 需 要 考 虑 结 果 的 可 靠 性 D）以 上 三 种 说 法 都 不 对 22.下 列 叙 述 中 正 确 的 是（BB

6、）只 有 一 个 根 结 点 的 数 据 结 构 不 一 定 是 线 性 结 构 23.下 列 关 于 二 叉 树 的 叙 述 中，正 确 的 是（B）oA）叶 子 结 点 总 是 比 度 为 2 的 结 点 少 一 个 B）叶 子 结 点 总 是 比 度 为 2 的 结 点 多 一 个 C）叶 子 结 点 数 是 度 为 2 的 结 点 数 的 两 倍 D）度 为 2 的 结 点 数 是 度 为 1的 结 点 数 的 两 倍 某 系 统 总 体 结 构 图 如 下 图 所 示：该 系 统 总 体 结 构 图 的 深 度 是 A）7B）6C）3D）225.下 列 叙 述 中 正 确 的 是（B

7、）oA）循 环 队 列 是 队 列 的 一 种 链 式 存 储 结 构 B）循 环 队 列 是 队 列 的 一 种 顺 序 存 储 结 构C）循 环 队 列 是 非 线 性 结 构 D）循 环 队 列 是 一 种 逻 辑 结 构 26.下 列 关 于 线 性 链 表 的 叙 述 中，正 确 的 是（C）。A）各 数 据 结 点 的 存 储 空 间 可 以 不 连 续，但 它 们 的 存 储 顺 序 与 逻 辑 顺 序 必 须 一 致 B）各 数 据 结 点 的 存 储 顺 序 与 逻 辑 顺 序 可 以 不 一 致，但 它 们 的 存 储 空 间 必 须 连 续 C）进 行 插 入 与 删 除

8、 时，不 需 要 移 动 表 中 的 元 素 D）各 数 据 结 点 的 存 储 顺 序 与 逻 辑 顺 序 可 以 不 一 致，它 们 的 存 储 空 间 也 可 以 不 一 致 27.一 棵 二 叉 树 共 有 25个 结 点，其 中 5个 是 叶 子 结 点，则 度 为 1 的 结 点 数 为（A）o答 案：AA）16B）10C）6D）428.在 满 足 实 体 完 整 性 约 束 的 条 件 下（A）。A）一 个 关 系 中 应 该 有 一 个 或 多 个 候 选 关 键 字 B）一 个 关 系 中 只 能 有 一 个 候 选 关 键 字 C）个 关 系 中 必 须 有 多 个 候 选

9、 关 键 字 D）一 个 关 系 中 可 以 没 有 候 选 关 键 字 29.下 列 链 表 中，其 逻 辑 结 构 属 于 非 线 性 结 构 的 是（A）。答 案：AA）二 叉 链 表 B）循 环 链 表 C）双 向 链 表D）带 链 的 栈 30.设 循 环 队 列 的 存 储 空 间 为 Q（l:35）,初 始 状 态 为 fro n t=re a r=3 5.现 经 过 一 系 列 入 队 与 退 队 运 算 后,front=15,re a r=1 5,则 循 环 队 列 中 的 元 素 个 数 为（D）.A）15B）16C）20D）0 或 3531.下 列 关 于 栈 的 叙 述

10、 中，正 确 的 是（C）。答 案：CA）栈 底 元 素 定 是 最 后 入 栈 的 元 素 B）栈 顶 元 素 一 定 是 最 先 入 栈 的 元 素 C）栈 操 作 遵 循 先 进 后 出 的 原 则 D）以 上 三 种 说 法 都 不 对 32.下 列 叙 述 中 正 确 的 是（A）。A）程 序 执 行 的 效 率 与 数 据 的 存 储 结 构 密 切 相 关 B）程 序 执 行 的 效 率 只 取 决 于 程 序 的 控 制 结 构 C）程 序 执 行 的 效 率 只 取 决 于 所 处 理 的 数 据 量 D）以 上 三 种 说 法 都 不 对 33.下 列 与 队 列 结 构

11、有 关 联 的 是（D）。答 案：DA）函 数 的 递 归 调 用 B）数 组 元 素 的 引 用 C）多 重 循 环 的 执 行 D）先 到 先 服 务 的 作 业 调 度对 下 列 二 叉 树。进 行 前 序 遍 历 的 结 果 为 A)DYBEAFCZXB)YDEBFZXCAC)ABDYECFXZD)ABCDEFXYZ35.一 个 栈 的 初 始 状 态 为 空。现 将 元 素 1,2,3,A,B,C依 次 入 栈，然 后 再 依 次 出 栈，则 元 素 出 栈 的 顺 序 是()。答 案：CA)1,2,3,A,B,CB)C,B,A,1,2,3C)C,B,A,3,2,1D)1,2,3,C

12、,B,A36.下 列 叙 述 中 正 确 的 是(D)。A)一 个 算 法 的 空 间 复 杂 度 大，则 其 时 间 复 杂 度 也 必 定 大 B)一 个 算 法 的 空 间 复 杂 度 大，则 其 时 间 复 杂 度 必 定 小 C)一 个 算 法 的 时 间 复 杂 度 大，则 其 空 间 复 杂 度 必 定 小 D)算 法 的 时 间 复 杂 度 与 空 间 复 杂 度 没 有 直 接 关 系37.下 列 叙 述 中 正 确 的 是（）。答 案：AA）循 环 队 列 中 的 元 素 个 数 随 队 头 指 针 与 队 尾 指 针 的 变 化 而 动 态 变 化 B）循 环 队 列 中

13、 的 元 素 个 数 随 队 头 指 针 的 变 化 而 动 态 变 化 O 循 环 队 列 中 的 元 素 个 数 随 队 尾 指 针 的 变 化 而 动 态 变 化 D）以 上 说 法 都 不 对 38.一 棵 二 叉 树 中 共 有 80个 叶 子 结 点 与 7 0个 度 为 1的 结 点，则 该 二 叉 树 中 的 总 结 点 数 为（B）。A）219B）229C）230D）23139.对 长 度 为 10的 线 性 表 进 行 冒 泡 排 序，最 坏 情 况 下 需 要 比 较 的 次 数 为（）o 答 案：CA）9B）10C）45D）9040.下 列 叙 述 中 正 确 的 是（

14、B）。A）算 法 的 效 率 只 与 问 题 的 规 模 有 关，而 与 数 据 的 存 储 结 构 无 关 B）算 法 的 时 间 复 杂 度 是 指 执 行 算 法 所 需 要 的 计 算 工 作 量 o 数 据 的 逻 辑 结 构 与 存 储 结 构 是 对 应 的 D）算 法 的 时 间 复 杂 度 与 空 间 复 杂 度 一 定 相 关 41.下 列 叙 述 中 正 确 的 是（）。答 案：CA)线 性 表 链 式 存 储 结 构 的 存 储 空 间 一 般 要 少 于 顺 序 存 储 结 构 B)线 性 表 链 式 存 储 结 构 与 顺 序 存 储 结 构 的 存 储 空 间 都

15、 是 连 续 的 C)线 性 表 链 式 存 储 结 构 的 存 储 空 间 可 以 是 连 续 的，也 可 以 是 不 连 续 的 D)以 上 说 法 都 不 对 42.某 二 叉 树 共 有 12个 结 点，其 中 叶 子 结 点 只 有 1个。则 该 二 叉 树 的 深 度 为(根 结 点 在 第 1层)(D)oA)3B)6C)8D)1243.对 长 度 为 n 的 线 性 表 作 快 速 排 序，在 最 坏 情 况 下，比 较 次 数 为()。答 案：DA)nB)n-1C)n(n-l)D)n(n-l)/21.结 构 化 程 序 设 计 的 基 本 原 则 不 包 括(A)。A)多 态

16、性 B)自 顶 向 下 C)模 块 化 D)逐 步 求 精 2.在 面 向 对 象 方 法 中，不 属 于“对 象”基 本 特 点 的 是(A)。A)一 致 性B）分 类 性 C）多 态 性 D）标 识 唯 性 3.下 列 选 项 中 不 属 于 结 构 化 程 序 设 计 原 则 的 是（A）oA）可 封 装 B）自 顶 向 下 C）模 块 化 D）逐 步 求 精 4.数 据 库 管 理 系 统 是（B）.A）操 作 系 统 的 一 部 分 B）在 操 作 系 统 支 持 下 的 系 统 软 件 C）一 种 编 译 系 统 D）一 种 操 作 系 统 5.面 向 对 象 方 法 中，继 承

17、是 指（D）。A）一 组 对 象 所 具 有 的 相 似 性 质 B）一 个 对 象 具 有 另 一 个 对 象 的 性 质 C）各 对 象 之 间 的 共 同 性 质 D）类 之 间 共 享 属 性 和 操 作 的 机 制 6.结 构 化 程 序 所 要 求 的 基 本 结 构 不 包 括（B）。A）顺 序 结 构 B）G O T O跳 转 C）选 择（分 支）结 构D）重 复（循 环）结 构 7.定 义 无 符 号 整 数 类 为 U I n t,下 面 可 以 作 为 类 U In t实 例 化 值 的 是（B）。A）-369B）369C）0.369D）整 数 集 合 1,2,3,4,5

18、8.下 列 选 项 中 属 于 面 向 对 象 设 计 方 法 主 要 特 征 的 是（A）。A）继 承 B）自 顶 向 下 C）模 块 化 D）逐 步 求 精 9.下 面 对 对 象 概 念 描 述 正 确 的 是（A）oA）对 象 间 的 通 信 靠 消 息 传 递 B）对 象 是 名 字 和 方 法 的 封 装 体 C）任 何 对 象 必 须 有 继 承 性 D）对 象 的 多 态 性 是 指 一 个 对 象 有 多 个 操 作 10.结 构 化 程 序 设 计 中，下 面 对 goto语 句 使 用 描 述 正 确 的 是（C）。A）禁 止 使 用 goto语 句 B）使 用 goto

19、语 句 程 序 效 率 高 C）应 避 免 滥 用 goto语 句 D）以 上 说 法 都 不 对1.程 序 流 程 图 中 带 有 箭 头 的 线 段 表 示 的 是（C）OA）图 元 关 系 B）数 据 流 C）控 制 流 D）调 用 关 系 2.软 件 设 计 中 模 块 划 分 应 遵 循 的 准 则 是（B）。A）低 内 聚 低 耦 合 B）高 内 聚 低 耦 合 C）低 内 聚 高 耦 合 D）高 内 聚 高 耦 合 3.在 软 件 开 发 中，需 求 分 析 阶 段 产 生 的 主 要 文 档 是（B）。A）可 行 性 分 析 报 告 B）软 件 需 求 规 格 说 明 书 C）

20、概 要 设 计 说 明 书 D）集 成 测 试 计 划 4.数 据 流 图 中 带 有 箭 头 的 线 段 表 示 的 是（D）。A）控 制 流 B）事 件 驱 动 C）模 块 调 用 D）数 据 流 5.在 软 件 开 发 中，需 求 分 析 阶 段 可 以 使 用 的 工 具 是（B）。A)N-S 图B)D F D 图 C）P A D 图 D）程 序 流 程 图 6.软 件 按 功 能 可 以 分 为：应 用 软 件、系 统 软 件 和 支 撑 软 件（或 工 具 软 件）。下 面 属 于 应 用 软 件 的 是（C）.A）编 译 程 序 B）操 作 系 统 C）教 务 管 理 系 统 D

21、）汇 编 程 序 7.下 面 叙 述 中 错 误 的 是（A）o 答 案：AA）软 件 测 试 的 目 的 是 发 现 错 误 并 改 正 错 误 B）对 被 调 试 的 程 序 进 行“错 误 定 位”是 程 序 调 试 的 必 要 步 骤 C）程 序 调 试 通 常 也 称 为 DebugD）软 件 测 试 应 严 格 执 行 测 试 计 划，排 除 测 试 的 随 意 性 8.耦 合 性 和 内 聚 性 是 对 模 块 独 立 性 度 量 的 两 个 标 准。下 列 叙 述 中 正 确 的 是（B）.A）提 高 耦 合 性 降 低 内 聚 性 有 利 于 提 高 模 块 的 独 立 性

22、B）降 低 耦 合 性 提 高 内 聚 性 有 利 于 提 高 模 块 的 独 立 性 C）耦 合 性 是 指 一 个 模 块 内 部 各 个 元 素 间 彼 此 结 合 的 紧 密 程 度 D）内 聚 性 是 指 模 块 间 互 相 连 接 的 紧 密 程 度 9.软 件 设 计 中 划 分 模 块 的 一 个 准 则 是（B）。答 案：BA）低 内 聚 低 耦 合 B）高 内 聚 低 耦 合C）低 内 聚 高 耦 合 D）高 内 聚 高 耦 合 软 件 详 细 设 计 产 生 的 图 如 下:1 0.该 图 是(C)。A)N-S 图 B)P A D 图 C）程 序 流 程 图 D)E-R

23、图 1L软 件 测 试 的 目 的 是（D）o 答 案：DA）评 估 软 件 可 靠 性 B）发 现 并 改 正 程 序 中 的 错 误 C）改 正 程 序 中 的 错 误 D）发 现 程 序 中 的 错 误 12.在 软 件 开 发 中，需 求 分 析 阶 段 产 生 的 主 要 文 档 是（D）。A）软 件 集 成 测 试 计 划 B）软 件 详 细 设 计 说 明 书 C）用 户 手 册 D）软 件 需 求 规 格 说 明 书13.软 件 生 命 周 期 是 指（A）0答 案：AA）软 件 产 品 从 提 出、实 现、使 用 维 护 到 停 止 使 用 退 役 的 过 程 B）软 件 从

24、 需 求 分 析、设 计、实 现 到 测 试 完 成 的 过 程 C）软 件 的 开 发 过 程 D）软 件 的 运 行 维 护 过 程 14.软 件 按 功 能 可 以 分 为 应 用 软 件、系 统 软 件 和 支 撑 软 件（或 工 具 软 件）。下 面 属 于 应 用 软 件 的 是（A）.A）学 生 成 绩 管 理 系 统 B）C 语 言 编 译 程 序 C）UNIX操 作 系 统 D）数 据 库 管 理 系 统 15.下 面 描 述 中 错 误 的 是（A）o 答 案：AA）系 统 总 体 结 构 图 支 持 软 件 系 统 的 详 细 设 计 B）软 件 设 计 是 将 软 件

25、需 求 转 换 为 软 件 表 示 的 过 程 C）数 据 结 构 与 数 据 库 设 计 是 软 件 设 计 的 任 务 之 一 D）PAD图 是 软 件 详 细 设 计 的 表 示 工 具 16.软 件 生 命 周 期 中 的 活 动 不 包 括（A）A）市 场 调 研 B）需 求 分 析 C）软 件 测 试 D）软 件 维 护 17.程 序 调 试 的 任 务 是（D）。答 案：DA）设 计 测 试 用 例 B）验 证 程 序 的 正 确 性 C）发 现 程 序 中 的 错 误 D）诊 断 和 改 正 程 序 中 的 错 误 18.下 列 关 于 数 据 库 设 计 的 叙 述 中，正

26、确 的 是（A）。A）在 需 求 分 析 阶 段 建 立 数 据 字 典 B）在 概 念 设 计 阶 段 建 立 数 据 字 典 C）在 逻 辑 设 计 阶 段 建 立 数 据 字 典 D）在 物 理 设 计 阶 段 建 立 数 据 字 典 19.下 面 描 述 中，不 属 于 软 件 危 机 表 现 的 是（A）。答 案：AA）软 件 过 程 不 规 范 B）软 件 开 发 生 产 率 低 C）软 件 质 量 难 以 控 制 D）软 件 成 本 不 断 提 高 20.下 面 不 属 于 需 求 分 析 阶 段 任 务 的 是（D）.A）确 定 软 件 系 统 的 功 能 需 求 B）确 定

27、软 件 系 统 的 性 能 需 求 C）需 求 规 格 说 明 书 评 审 D）制 定 软 件 集 成 测 试 计 划 21.在 黑 盒 测 试 方 法 中，设 计 测 试 用 例 的 主 要 根 据 是（B）o 答 案：BA）程 序 内 部 逻 辑 B）程 序 外 部 功 能C）程 序 数 据 结 构 D）程 序 流 程 图 22.在 软 件 设 计 中 不 使 用 的 工 具 是（C）.A）系 统 结 构 图 B）PAD 图 C）数 据 流 图（DFD图）D）程 序 流 程 图 23.数 据 字 典（DD）所 定 义 的 对 象 都 包 含 于（A）o 答 案：AA）数 据 流 图（DFD

28、图）B）程 序 流 程 图 C）软 件 结 构 图 D）方 框 图 24.软 件 需 求 规 格 说 明 书 的 作 用 不 包 括（D）。A）软 件 验 收 的 依 据 B）用 户 与 开 发 人 员 对 软 件 要 做 什 么 的 共 同 理 解 C）软 件 设 计 的 依 据 D）软 件 可 行 性 研 究 的 依 据 25.下 面 属 于 黑 盒 测 试 方 法 的 是（C）。答 案：CA）语 句 覆 盖 B）逻 辑 覆 盖 C）边 界 值 分 析 D）路 径 覆 盖26.下 面 不 属 于 软 件 设 计 阶 段 任 务 的 是（C）.A）软 件 总 体 设 计 B）算 法 设 计

29、C）制 定 软 件 确 认 测 试 计 划 D）数 据 库 设 计 27.下 面 属 于 白 盒 测 试 方 法 的 是（B）o 答 案：BA）等 价 类 划 分 法 B）逻 辑 覆 盖 C）边 界 值 分 析 法 D）错 误 推 测 法 28.软 件 设 计 中 模 块 划 分 应 遵 循 的 准 则 是（C）。A）低 内 聚 低 耦 合 B）高 耦 合 高 内 聚 C）高 内 聚 低 耦 合 D）低 耦 合 高 内 聚 29.构 成 计 算 机 软 件 的 是（D）。答 案：DA）源 代 码 B）程 序 和 数 据 C）程 序 和 文 档 D）程 序、数 据 及 相 关 文 档 30.软

30、件 生 命 周 期 可 分 为 定 义 阶 段、开 发 阶 段 和 维 护 阶 段，下 面 不 属 于 开 发 阶 段 任 务 的 是（C）。A）测 试B）设 计 C）可 行 性 研 究 D）实 现 31.下 面 不 能 作 为 结 构 化 方 法 软 件 需 求 分 析 工 具 的 是（A）。答 案：AA）系 统 结 构 图 B）数 据 字 典（DD）C）数 据 流 程 图（DFD图）D）判 定 表 32.下 面 不 属 于 软 件 测 试 实 施 步 骤 的 是（B）.A）集 成 测 试 B）回 归 测 试 C）确 认 测 试 D）单 元 测 试 33.下 面 不 属 于 软 件 需 求

31、分 析 阶 段 主 要 工 作 的 是（A）o 答 案：AA）需 求 变 更 申 请 B）需 求 分 析 C）需 求 评 审 D）需 求 获 取 1.在 数 据 库 设 计 中，将 E-R图 转 换 成 关 系 数 据 模 型 的 过 程 属 于（C）。答 案：CA）需 求 分 析 阶 段 B）概 念 设 计 阶 段C）逻 辑 设 计 阶 段 D）物 理 设 计 阶 段 有 三 个 关 系 R、S 和 T 如 下:RB C Da 0 klb 1 nlS回 匚 MEJ2JsTB C Da 0 kl2.由 关 系 R 和 S 通 过 运 算 得 到 关 系 T,则 所 使 用 的 运 算 为(D)

32、.A）并 B）自 然 连 接 C）笛 卡 尔 积 D）交 3.设 有 表 示 学 生 选 课 的 三 张 表，学 生 S（学 号，姓 名，性 别，年 龄，身 份 证 号）,课 程 C（课 号，课 名），选 课 S C（学 号，课 号，成 绩），则 表 SC的 关 键 字（键 或 码）为（C）o 答 案：CA）课 号，成 绩 B）学 号，成 绩 C）学 号，课 号 D）学 号，姓 名，成 绩 4.一 间 宿 舍 可 住 多 个 学 生，则 实 体 宿 舍 和 学 生 之 间 的 联 系 是（B）.A）一 对 一 B）一 对 多 C）多 对 一 D）多 对 多有 三 个 关 系 R、S 和 T 如

33、 下：R S T廿 ZA B C1 13m 1 3_2_二 5.由 关 系 R 和 S 通 过 运 算 得 到 关 系 T,则 所 使 用 的 运 算 为（D）。答 案：DA）笛 卡 尔 积 B）交 C）并 D）自 然 连 接 6.数 据 库 应 用 系 统 中 的 核 心 问 题 是（A）A）数 据 库 设 计 B）数 据 库 系 统 设 计 C）数 据 库 维 护 D）数 据 库 管 理 员 培 训 有 两 个 关 系 R，S 如 下：R SA B Ca 3 2b 0 1c 2 1LJmLJJ7.由 关 系 R 通 过 运 算 得 到 关 系 s，则 所 使 用 的 运 算 为（B）。答

34、案：BA）选 择 B）投 影 C）插 入 D）连 接 8.将 E-R图 转 换 为 关 系 模 式 时，实 体 和 联 系 都 可 以 表 示 为（C）.A）属 性 B）键 C）关 系 D）域 9.在 E-R图 中，用 来 表 示 实 体 联 系 的 图 形 是（C）。答 案：CA）椭 圆 形 B）矩 形 C）菱 形 D）三 角 形 有 三 个 关 系 R，S和 T如 下：R S TA B Ca 1 2b 2 1c 3 1A B Cd 3 2A B Ca 1 2b 2 1c 3 1d 3 210.其 中 关 系 T 由 关 系 R和 S通 过 某 种 操 作 得 到，该 操 作 为 A）选 择

35、 B）投 影 C）交 D）并 11.层 次 型、网 状 型 和 关 系 型 数 据 库 划 分 原 则 是（D）。答 案：DA）记 录 长 度 B）文 件 的 大 小 C）联 系 的 复 杂 程 度D）数 据 之 间 的 联 系 方 式 12.一 个 工 作 人 员 可 使 用 多 台 计 算 机，而 一 台 计 算 机 被 多 个 人 使 用，则 实 体 工 作 人 员 与 实 体 计 算 机 之 间 的 联 系 是（C）。A）一 对 一 B）一 对 多 C）多 对 多 D）多 对 一 13.数 据 库 设 计 中 反 映 用 户 对 数 据 要 求 的 模 式 是（C）。答 案：CA）内

36、模 式 B）概 念 模 式 C）外 模 式 D）设 计 模 式 A）自 然 连 接 B）差 C）交 D）并 15.下 列 关 于 栈 叙 述 正 确 的 是（A）。答 案：AA）栈 顶 元 素 最 先 能 被 删 除B）栈 顶 元 素 最 后 才 能 被 删 除 C）栈 底 元 素 永 远 不 能 被 删 除 D）栈 底 元 素 最 先 能 被 删 除 16.负 责 数 据 库 中 查 询 操 作 的 数 据 库 语 言 是（C）。A）数 据 定 义 语 言 B）数 据 管 理 语 言 C）数 据 操 纵 语 言 D）数 据 控 制 语 言 17.一 个 教 师 讲 授 多 门 课 程，一 门

37、 课 程 由 多 个 教 师 讲 授。则 实 体 教 师 和 课 程 间 的 联 系 是（D）。答 案：DA）1：1联 系 B）1：m 联 系 C）m：1联 系 D）m：n联 系 有 三 个 关 系 R、S和 T 如 下:(D)A）自 然 连 接 B）并 C）交 D)差1 9.数 据 库 系 统 的 三 级 模 式 不 包 括（D）。答 案：DA）概 念 模 式 B）内 模 式 C）外 模 式 D）数 据 模 式 有 三 个 关 系 R、S和 T如 下：R S T口 回 A B C DC 3 1 49n 则 由 关 系 R和 S得 到 关 系 T的 操 作 是（A、A）自 然 连 接 B）交

38、C）投 影 D）并 2 1.在 下 列 模 式 中，能 够 给 出 数 据 库 物 理 存 储 结 构 与 物 理 存 取 方 法 的 是（B）o 答 案：BA）外 模 式 B）内 模 式 C）概 念 模 式 D）逻 辑 模 式有 三 个 关 系 R、S和 T 如 下:A）自 然 连 接 B）交 C）除 D）并 23.在 关 系 数 据 库 中，用 来 表 示 实 体 间 联 系 的 是（B）。答 案：BA）属 性 B）二 维 表 C）网 状 结 构 D）树 状 结 构 24.公 司 中 有 多 个 部 门 和 多 名 职 员，每 个 职 员 只 能 属 于 一 个 部 门，一 个 部 门 可

39、 以 有 多 名 职 员。则 实 体 部 门 和 职 员 间 的 联 系 是（C）。A）1：1联 系 B）m：1联 系 C）1:M 联 系 D）m：n联 系有 两 个 关 系 R和 S如 下：R S二 ZJ EJA B CC 3 1则 由 关 系 R得 到 关 系 S的 操 作 是）o 答 案：AA）选 择 B）投 影 C）自 然 连 接 D）并 26.下 面 描 述 中 不 属 于 数 据 库 系 统 特 点 的 是（C）。A）数 据 共 享 B）数 据 完 整 性 C）数 据 冗 余 度 高 D）数 据 独 立 性 高 27.数 据 库 设 计 过 程 不 包 括（D）。答 案：DA）概

40、念 设 计 B）逻 辑 设 计 C）物 理 设 计 D）算 法 设 计有 三 个 关 系 R、S和 T如 下：，R S T回 FJJA B C DC 3 1 4a 1 2 59 R则 由 关 系 R和 S得 到 关 系 T 的 操 作 是“（人）A）自 然 连 接 B）交 C）投 影 D）并 29.在 关 系 模 型 中，每 一 个 二 维 表 称 为 一 个（A）。答 案：AA）关 系 B）属 性 C）元 组 D）主 码（键）30.若 实 体 A和 B是 一 对 多 的 联 系，实 体 B和 C是 一 对 一 的 联 系，则 实 体 A和 C的 联 系 是（B）。A）一 对 一 B）一 对

41、多 C）多 对 一 D）多 对 多有 三 个 关 系 R,S和 T 如 下：RA B Ca 1 2b 2 1c 3 1S回 TA B Ca 1 2b 2 1c 3 1d 3 2则 由 关 系 R和 S得 到 关 系 T 的 操 作 是 下 DA）选 择 B）投 影 O 交 D）并(D)o 答 案:32.一 般 情 况 下，当 对 关 系 R和 S进 行 自 然 连 接 时，要 求 R和 S含 有 一 个 或 者 多 个 共 有 的（C）。A）记 录 B)行 C）属 性 D）元 组 有 三 个 关 系 R,S和 T 如 下：+RE EOSE 0sTE EEJ toEJLD则 由 关 系 R和 S

42、得 到 关 系 T 的 操 作 是。（B）o 答 案：BA）选 择B）差 C）交 D）并 34.有 表 示 公 司 和 职 员 及 工 作 的 三 张 表，职 员 可 在 多 家 公 司 兼 职。其 中 公 司 C（公 司 号，公 司 名，地 址，注 册 资 本，法 人 代 表，员 工 数），职 员 S（职 员 号，姓 名，性 别，年 龄，学 历），工 作 W（公 司 号，职 员 号，工 资），则 表 W的 键（码）为（A）.A）公 司 号，职 员 号 B）职 员 号，工 资 C）职 员 号 D）公 司 号，职 员 号，工 资 1.以 下 叙 述 中 错 误 的 是（A）。答 案：AA）C语

43、言 中 的 每 条 可 执 行 语 句 和 非 执 行 语 句 最 终 都 将 被 转 换 成：进 制 的 机 器 指 令 B）C程 序 经 过 编 译、连 接 步 骤 之 后 才 能 形 成 一 个 真 正 可 执 行 的 二 进 制 机 器 指 令 文 件 C）用 C语 言 编 写 的 程 序 称 为 源 程 序，它 以 ASCII代 码 形 式 存 放 在 一 个 文 本 文 件 中 D）C语 言 源 程 序 经 编 译 后 生 成 后 缀 为.o b j的 目 标 程 序 2.下 列 叙 述 中 错 误 的 是（A）。A）一 个 C语 言 程 序 只 能 实 现 种 算 法 B）C程

44、序 可 以 由 多 个 程 序 文 件 组 成 C）C程 序 可 以 由 一 个 或 多 个 函 数 组 成 D）一 个 C 函 数 可 以 单 独 作 为 一 个 C程 序 文 件 存 在 3.以 下 叙 述 中 错 误 的 是（A）o 答 案：AA）使 用 三 种 基 本 结 构 构 成 的 程 序 只 能 解 决 简 单 问 题 B）结 构 化 程 序 由 顺 序、分 支、循 环 三 种 基 本 结 构 组 成C)c 语 言 是 一 种 结 构 化 程 序 设 计 语 言 D)结 构 化 程 序 设 计 提 倡 模 块 化 的 设 计 方 法 4.以 下 四 个 程 序 中，完 全 正

45、确 的 是(B).A)include mainO;/*/programming/*/printf(programming!n)；B)include main()/*programming*/printf(programming!n);C)include main()/*/*programming*/*/printf(programming!n*);D)include main()/*programming*/printf(programming!n*);5.以 下 关 于 结 构 化 程 序 设 计 的 叙 述 中 正 确 的 是(AA)在 C 语 言 中，程 序 的 模 块 化 是 利 用

46、函 数 实 现 的 B)结 构 化 程 序 使 用 goto语 句 会 很 便 捷 C)一 个 结 构 化 程 序 必 须 同 时 由 顺 序、分 支、循 环 三 种 结 构 组 成 D)由 三 种 基 本 结 构 构 成 的 程 序 只 能 解 决 小 规 模 的 问 题 6.对 于 一 个 正 常 运 行 的 C 程 序，以 下 叙 述 中 正 确 的 是(A)。A)程 序 的 执 行 总 是 从 main函 数 开 始)o 答 案：AB)程 序 的 执 行 总 是 从 程 序 的 第 一 个 函 数 开 始，在 main函 数 结 束C）程 序 的 执 行 总 是 从 main函 数 升

47、 始，在 程 序 的 最 后 一 个 函 数 中 结 束 D）程 序 的 执 行 总 是 从 程 序 的 第 一 个 函 数 开 始，在 程 序 的 最 后 一 个 函 数 中 结 束 7.以 下 选 项 中 能 表 示 合 法 常 量 的 是（A）。答 案：AA）007 B）1.5E2.0C）D）1,2008.计 算 机 能 直 接 执 行 的 程 序 是（A）。A）可 执 行 程 序 B）目 标 程 序 C）汇 编 程 序 D）源 程 序 9.以 下 叙 述 中 正 确 的 是（A）。答 案：AA）C 语 言 规 定 必 须 用 main作 为 主 函 数 名，程 序 将 从 此 开 始

48、执 行 B）可 以 在 程 序 中 由 用 户 指 定 任 意 一 个 函 数 作 为 主 函 数，程 序 将 从 此 开 始 执 行 C）C 语 言 程 序 将 从 源 程 序 中 第 一 个 函 数 开 始 执 行 D）main的 各 种 大 小 写 拼 写 形 式 都 可 以 作 为 主 函 数 名,如：MAIN,Main等 10.以 下 叙 述 中 错 误 的 是（A）。A）算 法 正 确 的 程 序 可 以 有 零 个 输 出 B）算 法 正 确 的 程 序 最 终 一 定 会 结 束 O 算 法 正 确 的 程 序 可 以 有 零 个 输 入 D）算 法 正 确 的 程 序 对 于

49、 相 同 的 输 入 一 定 有 相 同 的 结 果11.以 下 叙 述 中 正 确 的 是（A）。答 案：AA）简 单 C语 句 必 须 以 分 号 结 束 B）C程 序 中 的 每 行 只 能 写 一 条 语 句 C）C语 言 程 序 中 的 注 释 必 须 与 语 句 写 在 同 一 行 D）C语 句 必 须 在 一 行 内 写 完 12.以 下 选 项 中 关 于 程 序 模 块 化 的 叙 述 错 误 的 是（A）。A）可 采 用 自 底 向 上、逐 步 细 化 的 设 计 方 法 把 若 干 独 立 模 块 组 装 成 所 要 求 的 程 序 B）把 程 序 分 成 若 干 相 对

50、 独 立、功 能 单 一 的 模 块，可 便 于 重 复 使 用 这 些 模 块 C）把 程 序 分 成 若 干 相 对 独 立 的 模 块，可 便 于 编 码 和 调 试 D）可 采 用 自 顶 向 卜.、逐 步 细 化 的 设 计 方 法 把 若 干 独 立 模 块 组 装 成 所 要 求 的 程 序 13.以 下 叙 述 中 正 确 的 是（A）。答 案：AA）C程 序 书 写 格 式 自 由，一 个 语 句 可 以 写 在 多 行 上 B）C程 序 书 写 格 式 严 格，要 求 一 行 内 只 能 写 一 个 语 句 C）C程 序 中 的 注 释 只 能 出 现 在 程 序 的 开