2023年安大计算机考试练习题答案.pdf

《2023年安大计算机考试练习题答案.pdf》由会员分享，可在线阅读，更多相关《2023年安大计算机考试练习题答案.pdf（17页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、卷 学 习 题 11.1 单 向 选 择 题 1-5 DBCBD1.2 填 空 题 1.不 灭 性，可 传 递 性 和 共 享 性，知 识 性，时 效 性，依 附 性，可 解 决 性.2.(13 0 75)8=(1 63d)16=(5693)l 03.(1010 1 001.1 100)2=(25 1.)8=(a9.8cc)164.()2=(1 6 77)8=(959)1 05.原 码:1100 0 01 1 反 码:1011 1 100 补 码：101111016.F4E8H7.计 算 机 硬 件 系 统 计 算 机 软 件 系 统 8.运 算 器、控 制 器、存 储 器、输 入 设 备 和

2、 输 出 设 备 1.3 思 考 题 1.所 谓 信 息 是 人 们 用 于 表 达 具 有 一 定 意 义 的 符 号 的 集 合.数 据 则 是 信 息 的 具 体 表 现 形 式，是 指 人 们 看 到 的 和 听 到 的 事 实，是 各 种 各 样 的 物 理 符 号 及 其 组 合，它 反 映 了 信 息 的 内 容。数 据 通 过 加 工、解 决 并 赋 予 一 定 意 义 后 即 可 成 为 信 息。信 息 是 故 意 义 的，而 数 据 则 无 意 义。2.信 息 技 术 是 指 与 信 息 的 产 生、获 取、解 决、传 输、控 制 和 运 用 等 有 关 的 技 术。信 息

3、 技 术 在 社 会 各 行 业 的 作 用 日 益 增 强、并 发 挥 着 主 导 的 作 用，使 经 济 运 营 效 率、劳 动 生 产 率、公 司 核 心 竞 争 力 和 人 民 生 活 质 量 达 成 全 面 的 提 高。3.信 息 化 社 会(I nformation Society)的 特 性:信 息 成 为 重 要 的 战 略 资 源；信 息 产 业 上 升 为 最 重 要 的 产 业;计 算 机 网 络 成 为 社 会 的 基 础 设 施。4.计 算 机 技 术、通 信 技 术、微 电 子 技 术、传 感 技 术、网 络 技 术、新 型 元 器 件 技 术、光 电 子 技 术、

4、人 工 智 能 技 术、多 媒 体 技 术 等。5.信 息 能 力 是 对 各 种 信 息 技 术 的 理 解 和 活 用 能 力，即 对 信 息 的 获 取、理 解、分 析、加 工、解 决、发 明、传 递 的 理 解 和 活 用 能 力。信 息 素 养 是 一 个 与 信 息 的 获 取、理 解、评 价、交 流、应 用、生 成 密 切 相 关 的 技 能、观 念、态 度 和 经 验 的 统 一 体。6.电 子 管 计 算 机 时 代（从 1 9 46 1 9 5 7 年 间）。逻 辑 元 件 采 用 电 子 管，软 件 方 面 用 机 器 语 言 或 汇 编 语 言 编 写 程 序。重 要

5、用 于 军 事 和 科 学 计 算。特 点 是 体 积 大、耗 能 高、速 度 慢、存 储 容 量 小、价 格 昂 贵。晶 体 管 计 算 机 时 代（从 19 5 8 1 9 6 4 年 间）。逻 辑 元 件 采 用 晶 体 管。软 件 方 面 出 现 了 一 系 列 高 级 程 序 设 计 语 言,并 提 出 了 操 作 系 统 的 概 念。计 算 机 设 计 出 现 了 系 列 化 的 思 想。应 用 范 围 也 从 军 事 与 科 学 计 算 方 面 延 伸 到 工 程 设 计、数 据 解 决、事 务 管 理 以 及 其 他 科 学 研 究 领 域。中、小 规 模 集 成 电 路 计

6、算 机 时 代（19 6 5 1 9 7 0年 间）。逻 辑 元 件 采 用 中、小 规 模 集 成 电 路（IC）。软 件 方 面 出 现 了 操 作 系 统 以 及 结 构 化、模 块 化 程 序 设 计 方 法。软 硬 件 都 向 标 准 化、多 样 化、通 用 化、机 种 系 列 化 的 方 向 发 展。大 规 模 和 超 大 规 模 集 成 电 路 计 算 机 时 代（从 197 1年 至 今）。逻 辑 元 件 采 用 大 规 模 集 成 电 路（Larg e Seal e I n tegra t i on,L S I）和 超 大 规 模 集 成 电 路（Very Larg e S

7、c a le Int e g r ation,VLSI）计 算 机 体 积、重 量、功 耗、价 格 下 降，而 速 度 和 可 靠 性 提 高，应 用 范 围 进 一 步 扩 大。7.存 储 程 序 的 工 作 原 理 是：在 计 算 机 中 设 立 存 储 器，将 程 序 和 数 据 存 放 到 存 储 器 中，计 算 机 按 照 程 序 指 定 的 逻 辑 顺 序 依 次 取 出 存 储 器 中 的 内 容 进 行 解 决，直 到 得 出 结 果。8.由 于 二 进 制 数 只 有 0,1 两 个 数 码，相 应 2 种 状 态，用 电 子 器 件 表 达 两 种 状 态 很 容 易，此

8、外 二 进 制 的 运 算 规 则 很 简 朴，即：0+0=0,0+1=1,1+1=10。这 样 的 运 算 很 容 易 实 现，在 电 子 电 路 中，只 要 用 一 些 简 朴 的 逻 辑 运 算 元 件 就 可 以 完 毕；再 加 上 由 于 二 进 制 数 只 有 两 个 状 态，所 以 数 字 的 传 输 和 解 决 不 容 易 犯 错，计 算 机 工 作 的 可 靠 性 高。9.ASCII码 采 用 一 个 字 节 进 行 编 码,其 中 二 进 制 最 高 位 为 0 的 编 码 称 为 标 准 A SC H码,是 国 际 通 用 的;可 表 达 各 种 运 算 符 号、关 系

9、符 号、控 制 符 号、字 母 和 数 字 等。扩 充 ASCII码 的 二 进 制 最 高 位 是 1,其 范 围 为 1 2 8 2 5 5,也 有 1 2 8 种。尽 管 对 扩 充 A S C H 码 美 国 国 家 标 准 信 息 协 会 已 给 出 定 义，但 在 实 际 中，多 数 国 家 都 运 用 扩 充 A SC II码 来 定 义 自 己 国 家 的 文 字 代 码。10.汉 字 也 是 采 用 对 汉 字 的 编 码 来 实 现 的 汉 字 机 内 码 是 计 算 机 内 部 解 决 汉 字 信 息 时 所 用 的 汉 字 编 码，也 称 汉 字 的 内 码。讨 习 题

10、 22.1 单 项 选 择 题：I-5 A A D A B 6-10 A A C B D 11-14 B C CC2.2 填 空 题：1.算 术 逻 辑 部 件、控 制 逻 辑 部 件、寄 存 器 组 2.微 解 决 器、内 存 储 器、总 线、输 入/输 出 接 口 3.数 据 总 线、地 址 总 线、控 制 总 线 4.系 统 软 件、应 用 软 件 5.解 释 编 译 2.3 思 考 题：1.答:微 型 计 算 机、微 型 计 算 机 系 统 是 不 相 同 的 概 念.微 型 计 算 机 是 以 微 解 决 器 为 核 心，加 上 存 储 器、输 入/输 出 接 口 电 路 和 系 统

11、 总 线。微 型 计 算 机 系 统 是 以 微 型 计 算 机 为 主 体，再 配 以 相 应 的 外 部 设 备 和 软 件。它 是 完 整 的 计 算 机 系 统。2.答：常 见 的 外 部 设 备 有 外 存 储 器（软 盘、硬 盘、光 盘 等）、输 入 设 备（键 盘、鼠 标、扫 描 仪、数 码 相 机 等）、输 出 设 备（显 示 器、打 印 机、绘 图 仪 等）、其 他 设 备（网 卡、声 卡、调 制 解 调 器、视 频 卡 等）。3.答:按 照 存 储 器 在 计 算 机 中 的 作 用，可 分 为 内 存 储 器 和 外 存 储 器 内 存 用 于 存 放 计 算 机 当 前

12、 正 在 执 行 的 程 序 和 相 关 数 据,C P U 可 以 直 接 对 它 进 行 访 问.内 存 储 器 按 其 工 作 方 式 的 不 同，又 分 为 随 机 存 取 存 储 器（RAM）、只 读 存 储 器（RO M）和 高 速 缓 冲 存 储 器。R A M 是 指 在 C P U运 营 期 间 既 可 读 出 信 息 也 可 写 入 信 息 的 存 储 器，但 断 电 后，写 入 的 信 息 会 丢 失。ROM是 只 能 读 出 信 息 而 不 能 由 用 户 写 入 信 息 的 存 储 器，断 电 后，其 中 的 信 息 也 不 会 丢 失。Cach e是 用 来 存 放

13、 当 前 内 存 中 频 繁 使 用 的 程 序 块 和 数 据 块。外 存 储 器，又 叫 辅 助 存 储 器，简 称 外 存。用 于 存 放 暂 时 不 用 的 程 序 和 数 据，不 能 直 接 和 CPU进 行 数 据 互 换。当 C P U 需 要 执 行 外 存 中 的 某 些 程 序 和 数 据 时,外 存 中 存 储 的 程 序 和 数 据 必 须 先 送 入 内 存，才 干 被 计 算 机 执 行。常 见 的 外 存 储 器 有 软 盘、硬 盘、光 盘 和 优 盘 等 4.答：软 件 是 各 种 程 序 及 其 文 档 的 总 称,涉 及 系 统 软 件 和 应 用 软 件。

14、系 统 软 件 通 常 涉 及 操作 系 统、语 言 解 决 程 序、诊 断 调 试 程 序、设 备 驱 动 程 序 以 及 为 提 高 机 器 效 率 而 设 计 的 各 种 程 序。应 用 软 件 是 指 用 于 特 定 应 用 领 域 的 专 用 软 件，涉 及 通 用 软 件 和 专 用 软 件。5.答:影 响 微 型 计 算 机 系 统 性 能 优 劣 的 因 素 很 多,其 重 要 性 能 指 标 有：字 长：字 长 越 长，一 个 字 所 能 表 达 的 数 据 精 度 就 越 高，数 据 解 决 的 速 度 也 越 快。存 储 器 容 量：它 涉 及 内 存 容 量 和 外 存

15、 容 量。主 存 容 量 越 大，软 件 开 发 和 大 型 软 件 的 运 营 效 率 就 越 高，系 统 的 解 决 能 力 也 就 越 强。外 存 容 量 是 指 磁 盘 机 和 光 盘 机 等 容 量,应 根 据 实 际 应 用 的 需 要 来 配 置。运 算 速 度：微 型 计 算 机 中 以 主 频 来 衡 量 运 算 速 度。主 频 越 高，一 个 时 钟 周 期 里 完 毕 的 指 令 数 也 越 多。外 部 设 备 配 置:微 机 系 统 所 配 置 的 外 设,其 速 度 快 慢、容 量 大 小、分 辨 率 多 少 等 技 术 指 标 都 影 响 着 微 机 系 统 的 整

16、 体 性 能。系 统 软 件 配 置：软 件 配 置 情 况 直 接 影 响 微 型 计 算 机 系 统 的 使 用 和 性 能 的 发 挥。通 常 应 配 置 的 软 件 有：操 作 系 统、计 算 机 语 言 以 及 工 具 软 件 等，此 外 还 可 配 置 数 据 库 管 理 系 统 和 各 种 应 用 软 件。性 能 价 格 比:性 能 价 格 比 往 往 是 用 户 选 购 计 算 机 时 考 虑 的 重 点。用 户 应 当 根 据 实 际 使 用 的 需 求，从 性 能 和 价 格 两 方 面 作 综 合 考 虑，选 取 性 价 比 高 的 计 算 机。舒 习 题 33.1 选

17、择 题 1 5 D D C B D 68 A B B3.2 填 空 题 1.并 发 性、共 享 性、虚 拟 性、异 步 性 2.程 序、数 据、进 程 控 制 块 3.创 建 原 语、撤 消 原 语、等 待 原 语、唤 醒 原 语 4.静 态 重 定 位、动 态 重 定 位 5.文 献 控 制 块(FCB)6.多 用 户、多 任 务7.先 来 先 服 务 法、最 高 优 先 权 优 先 调 度 法、时 间 片 轮 转 法 3.3.思 考 题 1.答:操 作 系 统 是 计 算 机 系 统 中 的 一 个 系 统 软 件,它 们 管 理 和 控 制 计 算 机 系 统 中 的 硬 件 及 软 件

18、 资 源，为 用 户 提 供 一 个 功 能 强 大、使 用 方 便 和 可 扩 展 的 工 作 环 境。它 是 配 置 在 计 算 机 硬 件 上 的 第 一 层 软 件，是 对 硬 件 功 能 的 扩 充。操 作 系 统 具 有 五 大 管 理 功 能：解 决 器 管 理、存 储 器 管 理、设 备 管 理、文 献 管 理、用 户 接 口。2.答:操 作 系 统 是 计 算 机 系 统 中 的 一 个 系 统 软 件，它 们 管 理 和 控 制 计 算 机 系 统 中 的 硬 件 及 软 件 资 源，为 用 户 提 供 一 个 功 能 强 大、使 用 方 便 和 可 扩 展 的 工 作 环

19、 境。它 是 配 置 在 计 算 机 硬 件 上 的 第 一 层 软 件，是 对 硬 件 功 能 的 扩 充。操 作 系 统 在 整 个 计 算 机 系 统 中 具 有 极 其 重 要 的 特 殊 地 位，它 不 仅 是 硬 件 与 其 他 软 件 系 统 的 接 口，也 是 用 户 和 计 算 机 之 间 进 行“交 流”的 界 面。3.答:在 多 道 程 序 系 统 中 通 常 有 多 个 程 序 并 发 执 行，这 时 整 个 系 统 资 源 为 多 个 程 序 共 享，资 源 共 享 虽 然 提 高 了 资 源 的 运 用 率，但 却 存 在 多 个 程 序 对 资 源 的 竞 争 和

20、 互 相 制 约 问 题。使 得 每 个 程 序 解 决 过 程 的 行 为 和 状 态 是 不 拟 定 的，具 体 表 现 为:间 断 性、失 去 封 闭 性、不 可 再 现 性。所 以，在 多 道 程 序 环 境 下，引 入 进 程 概 念 来 反 映 并 发 执 行 程 序 的 特 点 进 程 的 基 本 特 性 是：动 态 性、并 发 性、独 立 性、异 步 性、结 构 特 性、制 约 性。4.答：进 程 可 在 三 种 状 态 之 间 互 相 转 换。处 在 就 绪 状 态 的 进 程，在 调 度 程 序 为 其 分 派 了 C P U后，该 进 程 便 可 执 行，这 时 它 由

21、就 绪 状 态 转 变 为 执 行 状 态。正 在 执 行 的 进 程 在 使 用 完 分 派 的 C P U时 间 片 后，暂 停 执 行，这 时 它 又 由 执 行 状 态 转 变 为 就 绪 状 态。假 如 正 在 执 行 的 进 程 因 运 营 所 需 资 源 得 不 到 满 足，执 行 受 阻 时，再 由 执 行 状 态 转 变 为 等 待 状 态。当 在 等 待 状 态 的 进 程 获 得 了 除 C PU之 外 的 其 他 资 源 时，它 就 又 由 等 待 状 态 转 变 为 就 绪 状 态。5.答：存 储 器 管 理 涉 及：内 存 分 派 与 回 收、内 存 共 享 与 保

22、 护、内 存 扩 充。6.答：设 备 管 理 的 任 务 是 负 责 控 制 和 操 纵 所 有 I/O设 备，实 现 不 同 类 型 的 I/O设 备 之 间、I/O 设 备 与 C P U之 间、I/O 设 备 与 通 道 和 I/0 设 备 与 控 制 器 之 间 的 数 据 传 输，使 它 们 能 协 调 地 工 作，为 用 户 提 供 高 效、便 捷 的 I/O操 作 服 务.为 了 实 现 上 述 任 务,设 备 管 理 程 序 应 具 有 缓 冲 区 管 理、设 备 分 派 和 设 备 解 决 等 功 能。7、答：文 献 管 理 的 重 要 任 务 是 实 现 按 名 存 取;实

23、 现 对 文 献 的 共 享、保 护 和 保 密，保 证 文 献 的 安 全 性;并 提 供 应 用 户 一 套 方 便 操 作 文 献 的 命 令。8.答：文 献 的 逻 辑 结 构 反 映 了 文 献 的 组 织 方 式。文 献 的 逻 辑 结 构 分 为 两 大 类:一 类 是 记 录 式 的 有 结 构 文 献，它 由 若 干 个 相 关 记 录 组 成。另 一 类 是 字 符 流 式 的 无 结 构 文 献，它 是 指 由 字 符 流 组 成 的 文 献，其 基 本 信 息 单 位 是 字 节 或 字。文 献 的 物 理 结 构 是 指 文 献 在 外 存 上 的 存 储 形 式，与

24、 存 储 介 质 的 存 储 性 能 有 关。9.答:设 备 管 理 用 来 请 求、启 动、分 派、运 营、释 放 各 种 设 备 的 操 作。文 献 管 理。文 献 管 理 涉 及 打 开 和 关 闭 文 献、读 和 写 文 献、创 建 文 献、复 制 文 献、删 除 文 献 等 操 作。进 程 控 制。进 程 控 制 涉 及 创 建 进 程、执 行 进 程、进 程 等 待、撤 消 进 程 等 操 作。存 储 管 理。存 储 管 理 涉 及 存 储 的 分 派、释 放、存 储 空 间 的 管 理 等 操 作。习 题 44.1 选 择 题 1 5 C D D D B 6 1 0 D D B

25、C D1 1 15 B B DA C 16 20C A C B4.2 填 空 题 1.数 据 的 存 储 结 构 2.集 合 线 形 结 构 树 形 结 构 图 状 结 构 3.是 对 具 体 问 题 求 解 环 节 的 一 种 描 述 拟 定 性 可 行 性 4.表 的 一 端 进 行 插 入 和 删 除 5.2 k-1 k6.57.68.顺 序 存 储 结 构 9,顺 序 存 储 结 构 有 序 表 10.1 2,18,40,7,23,60,85 7,1 8,6 0,40,12,23,8 54.3 思 考 题 1.数 据(Dat a)：是 对 客 观 事 物 的 符 号 表 达，在 计 算

26、 机 科 学 中 是 指 能 输 入 到 计 算 机 中 并 被 计 算 机 存 储、加 工 的 符 号 总 称。数 据 结 构(D a ta S tru ctu re)：是 互 相 之 间 存 在 一 种 或 多 种 特 定 关 系 的 相 同 性 质 数 据 元 素 的 集 合。数 据 结 构 包 含 三 个 方 面 的 内 容:即 数 据 的 逻 辑 结 构、数 据 的 物 理 结 构 和 对 数 据 的 操 作 运 算。数 据 的 逻 辑 结 构 是 指 数 据 元 素 之 间 逻 辑 上 的 关 系，它 是 数 据 的 组 织 形 式 数 据 的 逻 辑 结 构 在 计 算 机 存

27、储 器 中 的 存 储 方 式 称 为 数 据 的 存 储 结 构,又 称 数 据 的 物 理 结 构 算 法 是 指 令 的 有 限 序 列，其 中 每 一 条 指 令 表 达 一 个 或 多 个 操 作 时 间 复 杂 度 是 指 算 法 中 所 包 含 简 朴 操 作 的 执 行 次 数 空 间 复 杂 度 是 指 在 算 法 执 行 过 程 中 所 需 要 占 用 计 算 机 存 储 器 的 存 储 空 间 大 小 头 指 针 具 有 标 记 单 链 表 的 作 用，它 指 向 链 表 的 第 一 个 节 点。栈(S t a c k)是 一 种 操 作 受 限 的 线 性 表，它 仅

28、限 制 在 线 性 表 的 一 端 进 行 插 入 和 删 除 运 算。允 许 进 行 插 入 和 删 除 的 这 一 端 称 为 栈 顶，另 一 端 称 为 栈 底，处 在 栈 顶 位 置 的 数 据 元 素 称 为 栈 顶 元 素。不 含 任 何 数 据 元 素 的 栈 称 为 空 栈.栈 又 称 为 后 进 先 出(LIFO,L a s t I n First Out)线 性 表 或 先 进 后 出(FILO,First In L a st 0 u t)线 性 表。在 栈 顶 进 行 插 入 运 算 称 为 进 栈(或 入 栈)，在 栈 顶 进 行 删 除 运 算 称 为 退 栈(或 出

29、 栈)。队 列(简 称 队)(Q u e u e)也 是 一 种 操 作 受 限 的 线 性 表。在 这 种 线 性 表 上，插 入 限 定 在 表 的 某 一 端 进 行，删 除 限 定 在 表 的 另 一 端 进 行。允 许 插 入 的 一 端 称 为 队 尾，允 许 删 除 的 一 端 称 为 队 头。新 插 入 的 结 点 只 能 添 加 到 队 尾，被 删 除 的 只 能 是 排 在 队 头 的 结 点。因 此，队 列 又 称 为 先 进 先 出(FIFO,Fi r s t In F i r st Ou t)线 性 表 或 后 进 后 出(LIL。，Last I n Las tO u

30、 t)线 性 表。树 是 n(n)个 结 点 的 有 限 集 合。在 任 意 一 棵 非 空 树 中 有 且 仅 有 一 个 特 定 的 称 为 根 的 结 点；当 n l时,其 余 结 点 分 为 m(m 0)个 互 不 相 交 的 非 空 集 合 T l,T 2,Tm,其 中 每 一 个 集 合 自 身 又 是 一 棵 树，并 称 为 根 的 子 树。二 义 树 是 结 点 的 有 穷 集 合，它 或 者 是 空 集，或 者 同 时 满 足 下 述 两 个 条 件：有 且 仅 有 一 个 称 为 根 的 结 点；其 余 结 点 分 为 两 个 互 不 相 交 的 集 合 T l、T2,T

31、1与 T 2 都 是 二 叉 树，并 且 T1与 T 2 有 顺 序 关 系(T1在 T 2 之 前)，它 们 分 别 称 为 根 的 左 子 树 和 右 子 树。一 棵 深 度 为 k(kNl)且 有 2k-I个 结 点 的 二 叉 树 称 为 满 二 叉 树,这 种 树 的 特 点 是 每 一 层 上 的 结 点 数 都 是 最 大 结 点 数，也 就 是 说,满 二 叉 树 中 没 有 度 为 1的 结 点.深 度 为 k(k3)有 n 个 结 点 的 二 叉 树,当 且 仅 当 其 每 一 个 结 点 都 与 深 度 为 k 的 满 二 叉 树 中 编 号 从 1至 n 的 结 点 一

32、 一 相 应 时，称 之 为 完 全 二 叉 树 2.二 叉 树 的 基 本 性 质 二 叉 树 第 i(i 1)层 上 至 多 有 2 i-1个 结 点。深 度 为 k(kl)的 二 叉 树 至 多 有 2 k-1个 结 点。对 任 何 一 棵 二 叉 树，假 如 其 终 端 结 点 数 为 nO,度 为 2 的 结 点 数 为 n2,则 有 关 系 式 n 0=n2+1存 在。具 有 n 个 结 点 的 完 全 二 叉 树 的 深 度 为?Io g2n+1 o 假 如 将 一 棵 有 n 个 结 点 的 完 全 二 叉 树 按 层 编 号，则 对 任 一 编 号 为 i(l i 1,则 x

33、 的 双 亲 结 点 的 编 号 为 i/2。-若 2in,则 结 点 x 无 左 孩 子(且 无 右 孩 子)；否 则，x 的 左 孩 子 的 编 号 为 2i。-若 2 i+ln,则 结 点 x 无 右 孩 子;否 则，x 的 右 孩 子 的 编 号 为 2 i+1。3.顺 序 查 找 的 查 找 过 程:对 一 给 定 值，从 线 性 表 的 一 端 开 始，逐 个 进 行 记 录 的 关 键 字 和 给 定 值 比 较，若 某 个 记 录 的 关 键 字 和 给 定 值 相 等，则 找 到 所 查 记 录，查 找 成 功;反 之，若 直 至 线 性 表 的 另 一 端，其 关 键 字

34、和 给 定 值 比 较 都 不 等,则 表 白 表 中 没 有 所 查 记 录，查 找 失 败。二 分 查 找 的 基 本 思 想 是：每 次 将 处 在 查 找 区 间 中 间 位 置 上 的 记 录 的 关 键 字 与 给 定 值 比 较，若 不 等 则 缩 小 查 找 区 间(若 给 定 值 比 中 间 值 大 则 舍 弃 左 半 部 分,若 给 定 值 比 中 间 值 小 则 舍 弃 右 半 部 分)，并 在 新 的 区 间 内 反 复 上 述 过 程，直 到 查 找 成 功 或 查 找 区 间 长 度 为 0(即 查 找 不 成 功)为 止。二 分 查 找 算 法 仅 限 于 顺 序

35、 存 储 的 有 序 表。直 接 插 入 排 序 是 一 种 最 简 朴 的 排 序 方 法，它 的 基 本 思 想 是：依 次 将 无 序 表 中 的 每 个 记 录 插入 到 一 个 有 序 表 中 的 适 当 位 置。冒 泡 排 序 的 过 程：一 方 面 将 第 一 个 记 录 的 关 键 字 和 第 二 个 记 录 的 关 键 字 进 行 比 较，若 为 逆 序，则 将 两 个 记 录 互 换，然 后 比 较 第 二 个 记 录 和 第 三 个 记 录 的 关 键 字。依 此 类 推，直 至 第 n-1 个 记 录 和 第 n 个 记 录 的 关 键 字 进 行 过 比 较 为 止。

36、上 述 过 程 称 作 第 一 趟 冒 泡 排 序，其 结 果 使 得 关 键 字 最 大 的 记 录 被 安 顿 到 最 后 一 个 记 录 的 位 置 上，然 后 进 行 第 二 趟 冒 泡 排 序,，直 至 排 序 结 束 直 接 选 择 排 序 的 基 本 思 想 是：一 方 面 在 所 有 的 记 录 中 选 出 键 值 最 小 的 记 录，把 它 与 第 一 个 记 录 互 换;然 后 在 其 余 的 记 录 中 再 选 出 键 值 最 小 的 记 录 与 第 二 个 记 录 互 换：依 次 类 推，直 至 所 有 记 录 排 序 完 毕。习 题 55.1 单 向 选 择 题 1-

37、5 BADBA 6-1 0 CBB DA 1 1-15CDACD 16-17 BB5.2 填 空 题 1.循 环 2.采 用 自 顶 向 下、逐 步 求 精 的 方 法;程 序 结 构 模 块 化，每 个 模 块 只 有 一 个 入 口 和 一 个 出 口；使 用 三 种 基 本 控 制 结 构 描 述 程 序 流 程。3.封 装 性 4.一 个 实 例 5.对 象 6.行 为 7.数 据 结 构 8.对 象 关 系 9.单 一 继 承 10.多 重 继 承 11.事 件 12.经 济 可 行 性1 3.互 换 流 1 4.程 序 流 程 图 1 5.模 块 内 的 数 据 结 构 5.3思

38、考 题 1.程 序 设 计 是 指 运 用 计 算 机 解 决 问 题 的 全 过 程，它 包 含 多 方 面 的 内 容,而 编 写 程 序 只 是 其 中 的 一 部 分。程 序 设 计 的 一 般 环 节:分 析 问 题，即 分 析 问 题 规 定;拟 定 解 决 方 案;拟 定 操 作 环 节;根 据 操 作 环 节 编 写 源 程 序；运 营 调 试 程 序;整 理 输 出 结 果，写 出 相 关 文 档。2.略 3.软 件 危 机 是 指 在 软 件 的 开 发 和 维 护 过 程 中 所 碰 到 的 一 系 列 严 重 问 题。软 件 危 机 重 要 体 现 在 以 下 几 个

39、方 面：软 件 开 发 的 实 际 成 本 和 进 度 估 计 不 准 确。开 发 成 本 超 过 预 算,实 际 进 度 比 预 定 计 划 要 迟 一 些；开 发 出 来 的 软 件 经 常 不 能 使 用 户 满 意；软 件 产 品 的 质 量 不 高，存 在 漏 洞，需 要 经 常 打 补 丁；大 量 已 有 的 软 件 难 以 维 护；软 件 缺 少 有 关 的 文 档 资 料；软 件 的 开 发 和 维 护 成 本 不 断 提 高，直 接 威 胁 计 算 机 应 用 的 扩 大；软 件 生 产 技 术 进 步 缓 慢，跟 不 上 硬 件 的 发 展 和 人 们 需 求 的 增 长。

40、4.软 件 工 程 是 指 应 用 计 算 机 科 学、数 学 及 管 理 科 学 等 原 理，以 工 程 化 的 原 则 和 方 法 来 开 发 与 维 护 软 件 的 学 科。5.数 据 流 图 是 结 构 化 分 析 方 法 中 用 于 表 达 系 统 逻 辑 模 型 的 一 种 工 具。它 以 图 形 的 方 式 描 绘 数 据 在 软 件 系 统 中 流 动 和 解 决 的 过 程，由 于 它 只 反 映 系 统 必 须 完 毕 的 逻 辑 功 能，所 以 它 是 一 种 功 能 模 型。数 据 流 图 由 数 据 流、加 工（又 称 数 据 解 决）、数 据 存 储（又 称 文 献

41、）、数 据 源 点 或 终 点 四 种 基 本 成 分 组 成，并 分 别 用 四 种 基 本 图 形 符 号 描 述。6.交 付 使 用 的 软 件 仍 然 需 要 继 续 排 错、修 改 和 扩 充，这 就 是 软 件 维 护。软 件 维 护 的 最 终 目 的 是 满 足 用 户 对 已 开 发 产 品 的 性 能 与 运 营 环 境 不 断 提 高 的 需 要，进 而 达 成 延 长 软 件 的 寿命。7.面 向 对 象 程 序 设 计 的 方 法 优 点 是:它 强 调 把 问 题 领 域 的 概 念 直 接 映 射 到 对 象 以 及 对 象 之 间 的 接 口，这 样 做 符 合

42、 了 人 们 通 常 解 决 问 题 的 思 维 方 式；它 把 属 性 和 操 作 封 装 在“对 象”中，当 外 部 功 能 发 生 变 化 时，保 持 了 对 象 结 构 的 相 对 稳 定，使 改 动 局 限 于 一 个 对 象 的 内 部,从 而 减 少 了 改 动 所 引 起 的 系 统 波 动 效 应。因 此，按 照 面 向 对 象 方 法 开 发 出 来 的 软 件 具 有 易 于 扩 充、修 改 和 维 护 的 特 性。8.采 用 工 程 化 的 方 法 开 发 软 件，必 须 遵 循 以 下 原 则：制 定 阶 段 计 划。软 件 具 有 定 义、开 发、使 用、维 护 直

43、 至 废 弃 的 一 个 生 命 过 程（软 件 的 生 命 周 期）。将 软 件 生 命 周 期 划 提 成 若 干 个 阶 段，为 每 一 个 阶 段 制 定 出 切 实 可 行 的 计 划，再 按 计 划 对 软 件 的 开 发 和 维 护 进 行 严 格 地 管 理。阶 段 评 审。软 件 开 发 一 方 面 要 严 格 按 计 划 管 理，另 一 方 面 要 在 每 一 个 阶 段 进 行 严 格 的 评 审，以 便 尽 早 发 现 错 误 和 问 题。制 定 规 范，实 行 严 格 的 产 品 控 制。-在 阶 段 评 审 后 应 编 制 完 整、精 确 的 阶 段 文 档。一 当

44、 用 户 提 出 要 改 变 需 求 时，必 须 严 格 按 规 程 进 行 评 审，获 得 批 准 后 才 干 实 行 修 改，以 保 证 原 文 档 资 料 的 一 致 性。-为 了 保 证 开 发 的 软 件 产 品 可 以 清 楚 地 被 审 查，应 根 据 软 件 开 发 项 目 的 目 的 和 完 毕 期 限，规 定 开 发 者 的 责 任 和 制 定 产 品 应 达 成 的 标 准。9.一 个 软 件 从 开 始 计 划 起，到 废 弃 不 用 止，称 为 软 件 的 生 命 周 期。一 般 来 说，软 件 的 生 命 周 期 涉 及 计 划、开 发 与 运 营 三 个 时 期，

45、一 时 期 又 细 分 为 若 干 阶 段，在 软 件 计 划 时 期 有 问 题 定 义 和 可 行 性 分 析 两 个 阶 段。软 件 开 发 时 期 有 需 求 分 析、软 件 设 计、编 码 和 测 试 四 个 阶 段；运 营 时 期 重 要 是 系 统 维 护 阶 段。卷 习 题 66.I 单 项 选 择 题 1-5、A B C A D 6-1 0.D A C B6.2 填 空 题1、实 体 完 整 性，参 照 完 整 性 2、数 据 库 3、实 体 完 整 性 4、数 据 库 概 念 设 计 阶 段，数 据 库 物 理 设 计 阶 段 5、查 询 6.3思 考 题 1.数 据 库(

46、D ataB ase,D B)是 长 期 存 储 在 计 算 机 内 的、有 组 织 的、可 共 享 的 数 据 集 合。数 据 库 中 的 数 据 按 一 定 的 数 据 模 型 组 织、描 述 和 储 存，具 有 较 小 的 冗 余 度、较 高 的 数 据 独 立 性 和 易 扩 展 性，并 可 为 多 个 用 户 共 享。数 据 库 系 统(D ata Base System,DB S)是 指 带 有 数 据 库 的 计 算 机 系 统。涉 及 数 据 库、数 据 库 管 理 系 统、应 用 程 序、数 据 库 管 理 员 以 及 用 户 等 部 分 2.一 般 将 数 据 库 设 计

47、分 为 六 个 阶 段：需 求 分 析；概 念 结 构 设 计；逻 辑 结 构 设 计；物 理 结 构 设 计；数 据 库 实 行 阶 段 和 数 据 库 运 营 与 维 护 阶 段。需 求 分 析 是 整 个 数 据 库 设 计 的 基 础，其 目 的 是 准 确 了 解 与 分 析 用 户 的 各 种 需 求。需 求 分 析 的 结 果，是 用 数 据 词 典 描 述 的 基 础 数 据 和 用 数 据 流 图 描 述 的 数 据 与 解 决 的 关 系。在 概 念 结 构 设 计 阶 段，设 计 人 员 站 在 用 户 的 角 度，通 过 对 需 求 分 析 的 结 果 进 行 综 合、

48、归 纳 与 抽 象,从 而 形 成 一 个 反 映 用 户 观 点 的 概 念 模 型。对 于 概 念 结 构，一 方 面 应 能 真 实、充 足 地 反 映 现 实 世 界，是 现 实 世 界 中 具 体 应 用 的 一 个 真 实 模 型，另 一 方 面 还 应 考 虑 易 于 向 关 系、网 状、层 次 等 各 种 数 据 逻 辑 模 型 转 换。概 念 结 构 是 各 种 数 据 模 型 的 共 同 基 础，为 了 可 以 用 某 一 D B M S实 现 用 户 需 求，还 必 须 将 概 念 结 构 进 一 步 转 化 为 相 应 的 数 据 模 型，这 正 是 数 据 库 逻 辑

49、 结 构 设 计 所 要 完 毕 的 任 务。逻 辑 设 计 的 重 要 任 务 就 是 将 E-R 图 转 换 为 关 系 模 型，将 实 体、实 体 的 属 性 和 实 体 之 间 的 联 系 转 化 为 关 系 模 式。数 据 库 在 物 理 设 备 上 的 存 储 结 构 和 存 取 方 式 称 为 数 据 库 的 物 理 结 构。在 关 系 数 据 库 系 统 中，存 储 记 录 结 构 和 存 储 记 录 布 局 重 要 由 R D B M S自 动 完 毕。在 数 据 库 实 行 阶 段，设 计 人 员 根 据 逻 辑 结 构 设 计 和 物 理 结 构 设 计 的 结 果 建

50、立 数 据 库，编 制 与 调 试 应 用 程 序，并 进 行 试 运营 和 评 价。数 据 库 系 统 通 过 实 行，并 试 运 营 合 格 后 即 可 交 付 使 用，投 入 正 式 运 营。正 式 运 营 标 志 着 数 据 库 维 护 工 作 的 开 始。在 数 据 库 系 统 运 营 过 程 中 必 须 不 断 地 对 其 进 行 评 价、调 整 与 修 改。3.部 门 和 经 理 之 间 是 一 对 一 的 关 系,一 个 部 门 只 能 有 一 个 经 理，一 个 经 理 只 能 在 一 个 部 门 任 职：部 门 和 员 工 之 间 是 一 对 多 的 关 系，一 个 部 门