计算机四级.pdf

计 算 机 四 级 四 级 是 全 国 计 算 机 等 级 考 试 的 最 高 级 别，考 核 计 算 机 专 业 基 本 知 识 以 及 计 算 机 应 用 项 目 的 分 析 设 计、组 织 实 施 的 基 本 技 能。下 面 仅 就 笔 者 的 亲 身 经 历 谈 谈 备 考 过 程 中 的 一 些 体 会 和 感 受，希 望 对 各 位 备 考 的 朋 友 有 借 鉴 作 用。准 备 充 分 四 级 考 试 笔 试 部 分 知 识 量 较 大，考 试 难 度 较 高。准 备 四 级 考 试 一 定 要 有 一 个 详 细 且 周 密 的 复 习 计 划，笔 试 部 分 的 集 中 复 习 时 间 以 两 个 月 为 宜，时 间 太 长 效 果 不 一 定 好，主 要 是 识 记 的 东 西 可 能 发 生 遗 忘。备 考 过 程 中 我 有 一 个 原 则 是“以 题 为 本，以 纲 为 纲”。也 就 是 说 做 练 习 一 定 要 贴 近 考 题，不 要 什 么 题 都 做，复 习 要 按 考 试 大 纲 制 定 计 划，以 达 到 大 纲 要 求 为 准，不 要 做 无 用 功。四 级 考 试 涉 及 的 知 识 量 很 大，对 于 大 多 数 人 来 说，难 点 主 要 在 离 散 数 学 和 计 算 机 英 语。对 于 离 散 数 学，如 果 有 机 会 旁 听 一 下 计 算 机 专 业 的 核 心 课 程 离 散 数 学 会 很 有 帮 助，另 外 要 作 一 定 数 量 的 习 题，因 为 仅 仅 通 过 识 记 是 无 法 提 高 水 平 的。计 算 机 英 语 没 有 有 些 人 想 象 中 的 困 难，常 用 的 单 词 只 有 儿 百 个，只 要 把 近 五 六 年 的 试 题 中 英 语 题 过 一 遍 就 差 不 多 了，手 头 最 好 有 一 本 专 业 词 典。笔 试 中 比 较 灵 活 的 是 论 述 题，建 议 买 一 本 历 年 试 题 及 参 考 答 案，仔 细 研 究 一 下，掌 握 答 题 方 法。论 述 题 通 常 有 四 道，可 以 选 择 自 己 最 有 把 握 的。C语 言 上 机 考 试，笔 者 的 感 觉 难 度 并 不 比 三 级 大。较 复 杂 的 部 分，如 文 件 读 写、函 数 调 用 等，通 常 题 目 已 给 出，因 而 所 考 的 依 然 是 比 较 基 本 和 典 型 的 算 法。虽 然 难 度 并 不 大，但 仍 然 要 对 C语 言 的 基 础 知 识 熟 练 掌 握，尤 其 要 留 意 基 本 概 念 和 基 本 方 法 选 择 法、冒 泡 法 等。一般 来 说，如 果 能 独 立 做 出 大 部 分 课 后 题 就 可 以 了。平 时 自 己 多 做 一 些 小 程 序 会 有 很 大 帮 助 的，另 外 编 程 时 注 意 要 尽 量 符 合 规 范，否 则 很 容 易 丢 分。三 遍 读 书 法 复 习 过 程 中 要 扣 住 教 材.，按 笔 者 的 亲 身 经 历，看 三 遍 书 的 复 习 效 果 比 较 好。第 一 遍 要 通 读 教 材，不 要 纠 缠 于 艰 难 的 部 分，要 注 重 于 基 础 知 识、基 本 概 念。结 合 以 前 的 知 识，建 立 知 识 网 络，注 意 各 种 原 理 的 理 解，不 必 太 注 意 细 节。所 用 的 时 间 也 不 宜 过 长，一 到 两 周 时 间 就 好。第 二 遍 是 攻 坚 阶 段，要 结 合 手 中 的 辅 导 书 进 行，一 本 好 的 辅 导 书 会 给 你 带 来 巨 大 的 帮 助，由 于 四 级 考 试 已 经 举 行 多 年，各 出 版 社 出 的 辅 导 书 内 容 都 比 较 翔 实。我 强 烈 推 荐 大 连 理 工 出 版 社 出 版 的 全 国 计 算 机 等 级 考 试 题 典 四 级，这 本 书 贴 近 考 试，解 答 详 尽。选 好 辅 导 书 之 后 开 始 一 章 一 章 地 作 题，遇 到 不 懂 的 部 分 就 到 教 材 相 关 的 地 方 找 答 案，帮 助 自 己 理 解 和 识 记 相 关 知 识。复 习 过 一 章 之 后 要 整 理 一 下 本 章 的 知 识 点。最 后 一 遍 复 习 以 辅 导 书 为 主，将 辅 导 书 从 头 到 尾 的 看 一 遍，对 辅 导 书 中 出 现 的 知 识 作 一 下 强 化 记 忆，并 开 始 每 隔 一 两 天 作 一 套 模 拟 题 或 以 前 的 考 题，最 好 是 近 五 年 以 内 的 试 题。最 后 一 周 结 合 教 材 把 第 二 遍 复 习 时 整 理 的 知 识 点 看 一 看，主 要 是 为 论 述 题 做 准 备。最 后 一 轮 复 习 对 考 试 成 绩 影 响 最 大，切 不 可 掉 以 轻 心，一 定 要 认 真 对 待。临 场 发 挥 四 级 的 笔 试 时 间 比 较 长，有 三 个 小 时，时 间 很 充 足，对 论 述 题 一 定 要 深 思 熟 虑。四 级 上 机 考 试 和 三 级 一 样，只 有 一 道 编 程 题，注 意 别 紧 张，一 定 要 存 盘，否 则 没 有 成 绩。当 时 跟 我 一 个 考 场 的 同 学 就 有 人 因 为 慌 乱 忘 记 存 盘，造 成 考 试 没 有 通 过。另 外 答 案 要 写 得 简 洁 明 了，尽量 使 用 专 业 术 语，一 些 最 基 本 的 用 语 一 定 要 记 住，对 于 自 己 把 握 不 准 的 千 万 不 能 胡 编 乱 造，自 创 词 汇，弄 巧 成 拙。四 级 考 试 大 纲 基 本 要 求 1.具 有 计 算 机 及 其 应 用 的 基 础 知 识。2.熟 悉 计 算 机 操 作 系 统，软 件 工 程 和 数 据 库 的 原 理 及 其 应 用。3.熟 悉 计 算 机 体 系 结 构、系 统 组 成 和 性 能 评 价 的 基 础 和 应 用 知 识。4.具 有 计 算 机 网 络 和 通 信 的 基 础 知 识。5.具 有 计 算 机 应 用 项 目 开 发 的 分 析 设 计 和 组 织 实 施 的 基 本 能 力。6.具 有 计 算 机 应 用 系 统 安 全 性 和 保 密 性 知 识。考 试 内 容 一、计 算 机 系 统 组 成 及 工 作 原 理 1.基 本 概 念：计 算 机 系 统 的 硬 件 组 成。计 算 机 系 统 的 层 次 结 构。计 算 机 的 主 要 性 能 指 标。2.运 算 方 法 基 础 与 运 算 器：数 值 数 据 在 计 算 机 中 的 表 示。非 数 值 数 据 在 计 算 机 中 的 表 示。数 据 校 验 码。(4)基 本 的 算 术 运 算。基 本 的 逻 辑 运 算。(6)运 算 器 的 组 成。3.指 令 系 统 及 控 制 器：指 令 格 式 和 指 令 的 寻 址 方 式。指 令 类 型。控 制 器 的 组 成。(4)CPU的 总 体 结 构。(5)中 断 系 统。4.存 储 系 统 存 储 系 统 原 理。半 导 体 随 机 存 储 器 和 只 读 存 储 器。主 存 储 器 的 组 成 与 读 写 操 作。(4)外 存 储 器 的 工 作 原 理。5.输 入/输 出 设 备 与 输 入/输 出 系 统：常 用 输 入/输 出 设 备。程 序 查 询 方 式。程 序 中 断 方 式。(4)DMA 方 式。通 道 方 式。(6)典 型 总 线。二、数 据 结 构 与 算 法 1.基 本 概 念:数 据 结 构 的 基 本 概 念。算 法 的 定 义、性 质、描 述 与 算 法 分 析。2.线 性 表：线 性 表 的 基 本 概 念。线 性 表 的 顺 序 存 储 结 构。线 性 表 的 链 式 存 储 结 构(单 链 表、循 环 链 表、双 向 链 表。3.数 组：数 组 的 基 本 概 念(定 义，基 本 操 作)。数 组 的 存 储 方 法。特 殊 矩 阵 的 压 缩 存 储。4.堆 栈 与 队 列：堆 栈 的 基 本 概 念 与 操 作。堆 栈 的 顺 序 存 储 结 构。堆 栈 的 链 式 存 储 结 构。(4)队 列 的 基 本 概 念 与 操 作。队 列 的 顺 序 存 储 结 构。(6)队 列 的 链 式 存 储 结 构。5.树 和 二 叉 树：树 的 基 本 概 念(定 义，名 词 术 语)和 存 储 方 法。二 叉 树 的 基 本 概 念 及 性 质。二 叉 树 顺 序 存 储 结 构 与 链 式 存 储 结 构。(4)二 叉 树 的 遍 历(前 序 遍 历，中 序 遍 历，后 序 遍 历，按 层 次 遍历）。线 索 二 叉 树。（6）二 叉 排 序 树（建 立 与 查 找）。6.图：图 的 基 本 概 念（定 义，分 类，名 词 术 语）。图 的 存 储 方 法（邻 接 矩 阵 存 储 方 法，邻 接 表 存 储 方 法）。图 的 遍 历（深 度 优 先 搜 索，广 度 优 先 搜 索）。（4）最 小 生 成 树。最 短 路 径 问 题。（6）拓 扑 排 序。7.文 件 及 其 查 找：（1）数 据 文 件 的 基 本 概 念。顺 序 文 件 及 其 查 找 方 法（顺 序 查 找 方 法，折 半 查 找 方 法）。索 引 文 件 及 其 查 找 方 法。散 列 文 件 及 其 查 找 方 法。8.内 排 序:排 序 的 基 本 概 念（定 义，功 能，分 类）。插 入 排 序 方 法。选 择 排 序 方 法。（4）起 泡 排 序 方 法。希 尔 排 序 方 法。快 速 排 序 方 法。堆 排 序 方 法。（8）二 路 归 并 排 序 方 法。三、离 散 数 学 1.数 理 逻 辑：(1)命 题、联 结 词 及 其 命 题 符 号 化。命 题 公 式 及 其 分 类。命 题 逻 辑 等 值 演 算。(4)析 取 范 式 与 合 取 范 式。命 题 逻 辑 推 理 理 论。(6)谓 词 与 量 词。谓 词 公 式 与 解 释。(8)谓 词 公 式 的 分 类。(9)谓 词 逻 辑 等 值 演 算 与 前 束 范 式。谓 词 逻 辑 推 理 理 论。2.集 合 论：(1)集 合 基 本 概 念。集 合 的 运 算。基 本 的 集 合 恒 等 式。(4)有 序 对 与 卡 氏 积。二 兀 关 系。(6)关 系 的 逆、限 制 及 象。关 系 的 性 质。关 系 的 闭 包。(9)关 系 的 复 合。等 价 关 系 与 划 分。(11)偏 序 关 系 与 哈 斯 图。函 数 及 其 性 质。(复 合 函 数 与 反 函 数。自 然 数 与 自 然 数 集 合。(15)集 合 之 间 的 等 势 与 优 势。(16)集 合 的 基 数。3.代 数 结 构：代 数 运 算 及 其 性 质。代 数 系 统。代 数 系 统 的 同 态 与 同 构。(4)半 群 与 群。子 群 与 陪 群。(6)正 规 子 群 与 商 群。循 环 群 与 置 换 群。(8)环 与 域。格 与 布 尔 代 数。4.图 论:(1)无 向 图 与 有 向 图。路、回 路 与 图 的 连 通 性。图 的 矩 阵 表 示。(4)二 部 图 与 完 全 二 部 图。欧 拉 图 与 哈 密 尔 顿 图。(6)平 面 图。无 向 树 及 其 性 质。(8)生 成 树。(9)根 树 及 其 应 用。四、操 作 系 统 1.操 作 系 统 基 本 概 念:操 作 系 统 的 功 能。操 作 系 统 的 基 本 类 型。操 作 系 统 的 接 口。2.进 程 管 理：进 程、线 程 与 进 程 管 理。进 程 控 制。进 程 调 度。(4)进 程 通 信。死 锁。3.作 业 管 理：作 业 与 作 业 管 理。作 业 状 态 与 调 度。4.存 储 管 理：存 储 与 存 储 管 理。虚 拟 存 储 原 理。页 式 存 储。(4)段 式 存 储。段 页 式 存 储。局 部 性 原 理 与 工 作 集 概 念。5.文 件 管 理：文 件 与 文 件 管 理。文 件 的 分 类。文 件 结 构 与 存 取 方 式。(4)文 件 目 录 结 构。文 件 存 储 管 理。(6)文 件 存 取 控 制。文 件 的 使 用。6.设 备 管 理：设 备 与 设 备 分 类。输 入 输 出 控 制 方 式。通 道 技 术。(4)缓 冲 技 术。设 备 分 配 技 术 与 SPOOLing系 统。(6)磁 盘 调 度。7.典 型 操 作 系 统 的 使 用：UNIX的 特 点 与 使 用。Linux的 特 点 与 使 用。Windows的 特 点 与 使 用。五、软 件 工 程 1.软 件 工 程 基 本 概 念：软 件 与 软 件 危 机。软 件 工 程 定 义。软 件 生 命 周 期。(4)软 件 过 程 模 型。2.结 构 化 分 析 与 设 计:问 题 定 义 与 可 行 性 研 究。软 件 需 求 分 析。数 据 流 程 图 与 数 据 字 典。(4)软 件 体 系 结 构 设 计。概 要 设 计 与 详 细 设 计。(6)模 块 结 构 设 计 与 数 据 结 构 设 计。用 户 界 面 设 计。3.原 型 化 开 发 方 法：原 型 化 开 发 的 基 本 原 理。原 型 化 开 发 模 型。原 型 化 开 发 过 程。(4)软 件 复 用。4.面 向 对 象 分 析 与 设 计：(1)面 向 对 象 的 基 本 概 念。面 向 对 象 分 析。面 向 对 象 设 计。(4)统 一 建 模 语 言(UML)o5.软 件 测 试：软 件 测 试 的 基 本 概 念。软 件 测 试 方 法。测 试 用 例 设 计。(4)软 件 测 试 过 程。6.软 件 维 护:软 件 维 护 的 基 本 概 念。软 件 维 护 活 动。软 件 可 维 护 性。(4)软 件 维 护 的 负 作 用。7.软 件 开 发 工 具 与 环 境：软 件 开 发 工 具。软 件 工 程 环 境。8.软 件 质 量 保 证 与 软 件 质 量 度 量:软 件 质 量 概 念。软 件 质 量 保 证。软 件 质 量 度 量 与 评 价。(4)软 件 技 术 的 评 审。软 件 可 靠 性。8.软 件 管 理：软 件 管 理 职 能。软 件 项 目 组 织 与 计 划。风 险 分 析。(4)项 目 进 度 与 跟 踪。软 件 配 置 管 理。(6)软 件 过 程 成 熟 度 模 型(CMM)。软 件 工 程 标 准 化 与 软 件 文 档。(8)软 件 产 权 保 护。六、数 据 库1.数 据 库 基 本 概 念：信 息 处 理 与 数 据 库。数 据 模 型。数 据 库 系 统 结 构。(4)数 据 库 系 统 组 成。2.关 系 数 据 库：关 系 数 据 库 的 基 本 概 念。关 系 数 据 模 型。关 系 的 完 整 性。(4)关 系 代 数。元 组 关 系 演 算(6)域 关 系 演 算。3.关 系 数 据 库 标 准 语 言 SQL:SQL语 言 的 特 点。SQL语 言 的 基 本 概 念。数 据 定 义。(4)数 据 操 纵。视 图。(6)数 据 控 制。嵌 入 式 SQL。4.关 系 数 据 库 设 计 理 论：函 数 依 赖。多 值 依 赖。关 系 模 式 分 解。(4)关 系 模 式 的 规 范 化。5.数 据 库 保 护：数 据 库 恢 复。并 发 控 制。完 整 性。(4)安 全 性。6.数 据 库 设 计：数 据 库 设 计 的 目 标。数 据 库 设 计 的 方 法 和 步 骤。需 求 分 析。(4)概 念 设 计。逻 辑 设 计。(6)物 理 设 计。数 据 库 的 实 施 与 维 护。7.数 据 库 管 理 系 统：数 据 库 管 理 系 统 的 组 成。数 据 库 系 统 的 工 作 过 程。数 据 库 管 理 系 统 产 品。8.数 据 库 新 技 术：数 据 库 技 术 的 发 展。分 布 式 数 据 库。并 行 数 据 库。(4)多 媒 体 数 据 库。对 象 和 对 象-关 系 数 据 库。(6)数 据 库 仓 库。数 据 挖 掘。(8)Web数 据 库。七、计 算 机 体 系 结 构 1.体 系 结 构 的 基 本 概 念：计 算 机 系 统 的 层 次 结 构。体 系 结 构 的 定 义。体 系 结 构 的 分 类。(4)体 系 结 构 发 展 的 影 响 因 素。体 系 的 定 量 分 析。2.存 储 体 系：存 储 层 次。Cache工 作 原 理。虚 存 工 作 原 理。3.指 令 与 时 间 并 行 性：指 令 优 化 策 略。流 水 线 技 术。RISCo4.并 行 处 理 技 术：并 行 性 概 念。超 流 水 线 与 超 标 量 技 术。向 量 处 理 机。阵 列 处 理 机。多 处 理 机。(6)机 群 处 理 机。5.系 统 性 能 评 价：性 能 评 价 概 念。基 准 测 试 程 序。八、计 算 机 网 络 与 通 信 1.计 算 机 网 络 与 I n t e r n e t:(1)网 络 发 展 与 网 络 用 户。网 络 硬 件。网 络 软 件。(4)参 考 模 型。网 络 实 例(I n t e r n e t)o2.应 用 层：应 用 层 概 述。万 维 网:HTTPo 文 件 传 输：FTPo(4)电 子 邮 件。域 名 系 统：DNSo(6)网 络 安 全。3.传 输 层:传 输 层 概 述。传 输 协 议 的 要 素。无 连 接 传 输：UDPo(4)面 向 连 接 传 输:TCPo 拥 塞 控 制。4.网 络 层 与 路 由：网 络 层 概 述。路 由 原 理。Internet协 议。(4)Internet 路 由。服 务 质 量。网 络 互 联。5.链 路 层 与 局 域 网：数 据 链 路 层 概 述。流 量 控 制。差 错 控 制。(4)Internet 链 路 层 与 HDLCo 多 路 访 问 协 议 与 ETHERNET。(6)数 据 链 路 层 交 换。上 机 测 试 内 容 1.计 算 机 操 作 能 力。2.C 语 言 程 序 设 计 能 力。3.项 目 开 发 能 力。4.开 发 工 具 的 使 用 能 力。四 级 是 全 国 计 算 机 等 级 考 试 的 最 高 级 别，考 核 计 算 机 专 业 基 本 知 识 以 及 计 算 机 应 用 项 目 的 分 析 设 计、组 织 实 施 的 基 本 技 能。下 面 仅 就 笔 者 的 亲 身 经 历 谈 谈 备 考 过 程 中 的 一 些 体 会 和 感 受，希 望 对 各 位 备 考 的 朋 友 有 借 鉴 作 用。准 备 充 分 四 级 考 试 笔 试 部 分 知 识 量 较 大，考 试 难 度 较 高。准 备 四 级 考 试 一 定 要 有 一 个 详 细 且 周 密 的 复 习 计 划，笔 试 部 分 的 集 中 复 习 时 间 以 两 个 月 为 宜，时 间 太 长 效 果 不 一 定 好，主 要 是 识 记 的 东 西 可 能 发 生 遗 忘。备 考 过 程 中 我 有 一 个 原 则 是“以 题 为 本，以 纲 为 纲”。也 就 是 说 做 练 习 一 定 要 贴 近 考 题，不 要 什 么 题 都 做，复 习 要 按 考 试 大 纲 制 定 计 划，以 达 到 大 纲 要 求 为 准，不 要 做 无 用 功。四 级 考 试 涉 及 的 知 识 量 很 大，对 于 大 多 数 人 来 说，难 点 主 要 在 离 散 数 学 和 计 算 机 英 语。对 于 离 散 数 学，如 果 有 机 会 旁 听 一 下 计 算 机 专 业 的 核 心 课 程 离 散 数 学 会 很 有 帮 助，另 外 要 作 一 定 数 量 的 习 题，因 为 仅 仅 通 过 识 记 是 无 法 提 高 水 平 的。计 算 机 英 语 没 有 有 些 人 想 象 中 的 困 难，常 用 的 单 词 只 有 几 百 个，只 要 把 近 五 六 年 的 试 题 中 英 语 题 过 一 遍 就 差 不 多 了，手 头 最 好 有 一 本 专 业 词 典。笔 试 中 比 较 灵 活 的 是 论 述 题，建 议 买 一 本 历 年 试 题 及 参 考 答 案，仔 细 研 究 一 下，掌 握 答 题 方 法。论 述 题 通 常 有 四 道，可 以 选 择 自 己 最 有 把 握 的。C语 言 上 机 考 试，笔 者 的 感 觉 难 度 并 不 比 三 级 大。较 复 杂 的 部 分，如 文 件 读 写、函 数 调 用 等，通 常 题 目 已 给 出，因 而 所 考 的 依 然 是 比 较 基 本 和 典 型 的 算 法。虽 然 难 度 并 不 大，但 仍 然 要 对 c语 言 的 基 础 知 识 熟 练 掌 握，尤 其 要 留 意 基 本 概 念 和 基 本 方 法 选 择 法、冒 泡 法 等。一般 来 说，如 果 能 独 立 做 出 大 部 分 课 后 题 就 可 以 了。平 时 自 己 多 做 一 些 小 程 序 会 有 很 大 帮 助 的，另 外 编 程 时 注 意 要 尽 量 符 合 规 范，否 则 很 容 易 丢 分。三 遍 读 书 法 复 习 过 程 中 要 扣 住 教 材.，按 笔 者 的 亲 身 经 历，看 三 遍 书 的 复 习 效 果 比 较 好。第 一 遍 要 通 读 教 材，不 要 纠 缠 于 艰 难 的 部 分，要 注 重 于 基 础 知 识、基 本 概 念。结 合 以 前 的 知 识，建 立 知 识 网 络，注 意 各 种 原 理 的 理 解，不 必 太 注 意 细 节。所 用 的 时 间 也 不 宜 过 长，一 到 两 周 时 间 就 好。第 二 遍 是 攻 坚 阶 段，要 结 合 手 中 的 辅 导 书 进 行，一 本 好 的 辅 导 书 会 给 你 带 来 巨 大 的 帮 助，由 于 四 级 考 试 已 经 举 行 多 年，各 出 版 社 出 的 辅 导 书 内 容 都 比 较 翔 实。我 强 烈 推 荐 大 连 理 工 出 版 社 出 版 的 全 国 计 算 机 等 级 考 试 题 典 四 级，这 本 书 贴 近 考 试，解 答 详 尽。选 好 辅 导 书 之 后 开 始 一 章 一 章 地 作 题，遇 到 不 懂 的 部 分 就 到 教 材 相 关 的 地 方 找 答 案，帮 助 自 己 理 解 和 识 记 相 关 知 识。复 习 过 一 章 之 后 要 整 理 一 下 本 章 的 知 识 点。最 后 一 遍 复 习 以 辅 导 书 为 主，将 辅 导 书 从 头 到 尾 的 看 一 遍，对 辅 导 书 中 出 现 的 知 识 作 一 下 强 化 记 忆，并 开 始 每 隔 一 两 天 作 一 套 模 拟 题 或 以 前 的 考 题，最 好 是 近 五 年 以 内 的 试 题。最 后 一 周 结 合 教 材 把 第 二 遍 复 习 时 整 理 的 知 识 点 看 一 看，主 要 是 为 论 述 题 做 准 备。最 后 一 轮 复 习 对 考 试 成 绩 影 响 最 大，切 不 可 掉 以 轻 心，一 定 要 认 真 对 待。临 场 发 挥 四 级 的 笔 试 时 间 比 较 长，有 三 个 小 时，时 间 很 充 足，对 论 述 题 一 定 要 深 思 熟 虑。四 级 上 机 考 试 和 三 级 一 样，只 有 一 道 编 程 题，注 意 别 紧 张，一 定 要 存 盘，否 则 没 有 成 绩。当 时 跟 我 一 个 考 场 的 同 学 就 有 人 因 为 慌 乱 忘 记 存 盘，造 成 考 试 没 有 通 过。另 外 答 案 要 写 得 简 洁 明 了，尽量 使 用 专 业 术 语，一 些 最 基 本 的 用 语 一 定 要 记 住，对 于 自 己 把 握 不 准 的 千 万 不 能 胡 编 乱 造，自 创 词 汇，弄 巧 成 拙。四 级 考 试 大 纲 基 本 要 求 1.具 有 计 算 机 及 其 应 用 的 基 础 知 识。2.熟 悉 计 算 机 操 作 系 统，软 件 工 程 和 数 据 库 的 原 理 及 其 应 用。3.熟 悉 计 算 机 体 系 结 构、系 统 组 成 和 性 能 评 价 的 基 础 和 应 用 知 识。4.具 有 计 算 机 网 络 和 通 信 的 基 础 知 识。5.具 有 计 算 机 应 用 项 目 开 发 的 分 析 设 计 和 组 织 实 施 的 基 本 能 力。6.具 有 计 算 机 应 用 系 统 安 全 性 和 保 密 性 知 识。考 试 内 容 一、计 算 机 系 统 组 成 及 工 作 原 理 1.基 本 概 念：计 算 机 系 统 的 硬 件 组 成。计 算 机 系 统 的 层 次 结 构。计 算 机 的 主 要 性 能 指 标。2.运 算 方 法 基 础 与 运 算 器：数 值 数 据 在 计 算 机 中 的 表 示。非 数 值 数 据 在 计 算 机 中 的 表 示。数 据 校 验 码。(4)基 本 的 算 术 运 算。基 本 的 逻 辑 运 算。(6)运 算 器 的 组 成。3.指 令 系 统 及 控 制 器：指 令 格 式 和 指 令 的 寻 址 方 式。指 令 类 型。控 制 器 的 组 成。(4)CPU的 总 体 结 构。(5)中 断 系 统。4.存 储 系 统 存 储 系 统 原 理。半 导 体 随 机 存 储 器 和 只 读 存 储 器。主 存 储 器 的 组 成 与 读 写 操 作。(4)外 存 储 器 的 工 作 原 理。5.输 入/输 出 设 备 与 输 入/输 出 系 统：常 用 输 入/输 出 设 备。程 序 查 询 方 式。程 序 中 断 方 式。(4)DMA 方 式。通 道 方 式。(6)典 型 总 线。二、数 据 结 构 与 算 法 1.基 本 概 念:数 据 结 构 的 基 本 概 念。算 法 的 定 义、性 质、描 述 与 算 法 分 析。2.线 性 表：线 性 表 的 基 本 概 念。线 性 表 的 顺 序 存 储 结 构。线 性 表 的 链 式 存 储 结 构(单 链 表、循 环 链 表、双 向 链 表。3.数 组：数 组 的 基 本 概 念(定 义，基 本 操 作)。数 组 的 存 储 方 法。特 殊 矩 阵 的 压 缩 存 储。4.堆 栈 与 队 列：堆 栈 的 基 本 概 念 与 操 作。堆 栈 的 顺 序 存 储 结 构。堆 栈 的 链 式 存 储 结 构。(4)队 列 的 基 本 概 念 与 操 作。队 列 的 顺 序 存 储 结 构。(6)队 列 的 链 式 存 储 结 构。5.树 和 二 叉 树：树 的 基 本 概 念(定 义，名 词 术 语)和 存 储 方 法。二 叉 树 的 基 本 概 念 及 性 质。二 叉 树 顺 序 存 储 结 构 与 链 式 存 储 结 构。(4)二 叉 树 的 遍 历(前 序 遍 历，中 序 遍 历，后 序 遍 历，按 层 次 遍历）。线 索 二 叉 树。（6）二 叉 排 序 树（建 立 与 查 找）。6.图：图 的 基 本 概 念（定 义，分 类，名 词 术 语）。图 的 存 储 方 法（邻 接 矩 阵 存 储 方 法，邻 接 表 存 储 方 法）。图 的 遍 历（深 度 优 先 搜 索，广 度 优 先 搜 索）。（4）最 小 生 成 树。最 短 路 径 问 题。（6）拓 扑 排 序。7.文 件 及 其 查 找：（1）数 据 文 件 的 基 本 概 念。顺 序 文 件 及 其 查 找 方 法（顺 序 查 找 方 法，折 半 查 找 方 法）。索 引 文 件 及 其 查 找 方 法。散 列 文 件 及 其 查 找 方 法。8.内 排 序:排 序 的 基 本 概 念（定 义，功 能，分 类）。插 入 排 序 方 法。选 择 排 序 方 法。（4）起 泡 排 序 方 法。希 尔 排 序 方 法。快 速 排 序 方 法。堆 排 序 方 法。（8）二 路 归 并 排 序 方 法。三、离 散 数 学 1.数 理 逻 辑：(1)命 题、联 结 词 及 其 命 题 符 号 化。命 题 公 式 及 其 分 类。命 题 逻 辑 等 值 演 算。(4)析 取 范 式 与 合 取 范 式。命 题 逻 辑 推 理 理 论。(6)谓 词 与 量 词。谓 词 公 式 与 解 释。(8)谓 词 公 式 的 分 类。(9)谓 词 逻 辑 等 值 演 算 与 前 束 范 式。谓 词 逻 辑 推 理 理 论。2.集 合 论：(1)集 合 基 本 概 念。集 合 的 运 算。基 本 的 集 合 恒 等 式。(4)有 序 对 与 卡 氏 积。二 兀 关 系。(6)关 系 的 逆、限 制 及 象。关 系 的 性 质。关 系 的 闭 包。(9)关 系 的 复 合。等 价 关 系 与 划 分。(11)偏 序 关 系 与 哈 斯 图。函 数 及 其 性 质。(复 合 函 数 与 反 函 数。自 然 数 与 自 然 数 集 合。(15)集 合 之 间 的 等 势 与 优 势。(16)集 合 的 基 数。3.代 数 结 构：代 数 运 算 及 其 性 质。代 数 系 统。代 数 系 统 的 同 态 与 同 构。(4)半 群 与 群。子 群 与 陪 群。(6)正 规 子 群 与 商 群。循 环 群 与 置 换 群。(8)环 与 域。格 与 布 尔 代 数。4.图 论:(1)无 向 图 与 有 向 图。路、回 路 与 图 的 连 通 性。图 的 矩 阵 表 示。(4)二 部 图 与 完 全 二 部 图。欧 拉 图 与 哈 密 尔 顿 图。(6)平 面 图。无 向 树 及 其 性 质。(8)生 成 树。(9)根 树 及 其 应 用。四、操 作 系 统 1.操 作 系 统 基 本 概 念:操 作 系 统 的 功 能。操 作 系 统 的 基 本 类 型。操 作 系 统 的 接 口。2.进 程 管 理：进 程、线 程 与 进 程 管 理。进 程 控 制。进 程 调 度。(4)进 程 通 信。死 锁。3.作 业 管 理：作 业 与 作 业 管 理。作 业 状 态 与 调 度。4.存 储 管 理：存 储 与 存 储 管 理。虚 拟 存 储 原 理。页 式 存 储。(4)段 式 存 储。段 页 式 存 储。局 部 性 原 理 与 工 作 集 概 念。5.文 件 管 理：文 件 与 文 件 管 理。文 件 的 分 类。文 件 结 构 与 存 取 方 式。(4)文 件 目 录 结 构。文 件 存 储 管 理。(6)文 件 存 取 控 制。文 件 的 使 用。6.设 备 管 理：设 备 与 设 备 分 类。输 入 输 出 控 制 方 式。通 道 技 术。(4)缓 冲 技 术。设 备 分 配 技 术 与 SPOOLing系 统。(6)磁 盘 调 度。7.典 型 操 作 系 统 的 使 用：UNIX的 特 点 与 使 用。Linux的 特 点 与 使 用。Windows的 特 点 与 使 用。五、软 件 工 程 1.软 件 工 程 基 本 概 念：软 件 与 软 件 危 机。软 件 工 程 定 义。软 件 生 命 周 期。(4)软 件 过 程 模 型。2.结 构 化 分 析 与 设 计:问 题 定 义 与 可 行 性 研 究。软 件 需 求 分 析。数 据 流 程 图 与 数 据 字 典。(4)软 件 体 系 结 构 设 计。概 要 设 计 与 详 细 设 计。(6)模 块 结 构 设 计 与 数 据 结 构 设 计。用 户 界 面 设 计。3.原 型 化 开 发 方 法：原 型 化 开 发 的 基 本 原 理。原 型 化 开 发 模 型。原 型 化 开 发 过 程。(4)软 件 复 用。4.面 向 对 象 分 析 与 设 计：(1)面 向 对 象 的 基 本 概 念。面 向 对 象 分 析。面 向 对 象 设 计。(4)统 一 建 模 语 言(UML)o5.软 件 测 试：软 件 测 试 的 基 本 概 念。软 件 测 试 方 法。测 试 用 例 设 计。(4)软 件 测 试 过 程。6.软 件 维 护:软 件 维 护 的 基 本 概 念。软 件 维 护 活 动。软 件 可 维 护 性。(4)软 件 维 护 的 负 作 用。7.软 件 开 发 工 具 与 环 境：软 件 开 发 工 具。软 件 工 程 环 境。8.软 件 质 量 保 证 与 软 件 质 量 度 量:软 件 质 量 概 念。软 件 质 量 保 证。软 件 质 量 度 量 与 评 价。(4)软 件 技 术 的 评 审。软 件 可 靠 性。8.软 件 管 理：软 件 管 理 职 能。软 件 项 目 组 织 与 计 划。风 险 分 析。(4)项 目 进 度 与 跟 踪。软 件 配 置 管 理。(6)软 件 过 程 成 熟 度 模 型(CMM)。软 件 工 程 标 准 化 与 软 件 文 档。(8)软 件 产 权 保 护。六、数 据 库1.数 据 库 基 本 概 念：信 息 处 理 与 数 据 库。数 据 模 型。数 据 库 系 统 结 构。(4)数 据 库 系 统 组 成。2.关 系 数 据 库：关 系 数 据 库 的 基 本 概 念。关 系 数 据 模 型。关 系 的 完 整 性。(4)关 系 代 数。元 组 关 系 演 算(6)域 关 系 演 算。3.关 系 数 据 库 标 准 语 言 SQL:SQL语 言 的 特 点。SQL语 言 的 基 本 概 念。数 据 定 义。(4)数 据 操 纵。视 图。(6)数 据 控 制。嵌 入 式 SQL。4.关 系 数 据 库 设 计 理 论：函 数 依 赖。多 值 依 赖。关 系 模 式 分 解。(4)关 系 模 式 的 规 范 化。5.数 据 库 保 护：数 据 库 恢 复。并 发 控 制。完 整 性。(4)安 全 性。6.数 据 库 设 计：数 据 库 设 计 的 目 标。数 据 库 设 计 的 方 法 和 步 骤。需 求 分 析。(4)概 念 设 计。逻 辑 设 计。(6)物 理 设 计。数 据 库 的 实 施 与 维 护。7.数 据 库 管 理 系 统：数 据 库 管 理 系 统 的 组 成。数 据 库 系 统 的 工 作 过 程。数 据 库 管 理 系 统 产 品。8.数 据 库 新 技 术：数 据 库 技 术 的 发 展。分 布 式 数 据 库。并 行 数 据 库。(4)多 媒 体 数 据 库。对 象 和 对 象-关 系 数 据 库。(6)数 据 库 仓 库。数 据 挖 掘。(8)Web数 据 库。七、计 算 机 体 系 结 构 1.体 系 结 构 的 基 本 概 念：计 算 机 系 统 的 层 次 结 构。体 系 结 构 的 定 义。体 系 结 构 的 分 类。(4)体 系 结 构 发 展 的 影 响 因 素。体 系 的 定 量 分 析。2.存 储 体 系：存 储 层 次。Cache工 作 原 理。虚 存 工 作 原 理。3.指 令 与 时 间 并 行 性：指 令 优 化 策 略。流 水 线 技 术。RISCo4.并 行 处 理 技 术：并 行 性 概 念。超 流 水 线 与 超 标 量 技 术。向 量 处 理 机。阵 列 处 理 机。多 处 理 机。(6)机 群 处 理 机。5.系 统 性 能 评 价：性 能 评 价 概 念。基 准 测 试 程 序。八、计 算 机 网 络 与 通 信 1.计 算 机 网 络 与 I n t e r n e t:(1)网 络 发 展 与 网 络 用 户。网 络 硬 件。网 络 软 件。(4)参 考