2016 年 计 算 机 学 科 专 业 基 础 综 合 考 试 大 纲 科 目 代 码 :856 科 目 名 称 : 计 算 机 学 科 专 业 基 础 综 合 I 考 查 目 标 计 算 机 学 科 专 业 基 础 综 合 考 试 涵 盖 数 据 结 构 计 算 机 组 成 原 理 操 作 系 统 和 计 算 机 网 络 等 学 科 专 业 基 础 课 程 要 求 考 生 比 较 系 统 地 掌 握 上 述 专 业 基 础 课 程 的 基 本 概 念 基 本 原 理 和 基 本 方 法, 能 够 综 合 运 用 所 学 的 基 本 原 理 和 基 本 方 法 分 析 判 断 和 解 决 有 关 理 论 问 题 和 实 际 问 题 II 考 试 形 式 和 试 卷 结 构 一 试 卷 满 分 及 考 试 时 间 本 试 卷 满 分 为 150 分, 考 试 时 间 为 180 分 钟 二 答 题 方 式 答 题 方 式 为 闭 卷 笔 试 三 试 卷 内 容 结 构 数 据 结 构 45 分 计 算 机 组 成 原 理 45 分 操 作 系 统 35 分 计 算 机 网 络 25 分 四 试 卷 题 型 结 构 单 项 选 择 题 80 分 ( 数 据 结 构 占 12 小 题, 计 算 机 组 成 原 理 占 12 小 题, 操 作 系 统 占 9 小 题, 计 算 机 网 络 占 7 小 题, 共 计 40 小 题, 每 小 题 2 分 ) 综 合 应 用 题 70 分 ( 数 据 结 构 占 21 分, 计 算 机 组 成 原 理 占 21 分, 操 作 系 统 占 17 分, 计 算 机 网 络 占 11 分 ) III 考 查 范 围 数 据 结 构 考 查 目 标 1. 掌 握 数 据 结 构 的 基 本 概 念 基 本 原 理 和 基 本 方 法 2. 掌 握 数 据 的 逻 辑 结 构 存 储 结 构 及 基 本 操 作 的 实 现, 能 够 对 算 法 进 行 基 本 的 时 间 复 杂 度 与 空 间 复 杂 度 的 分 析 3. 能 够 运 用 数 据 结 构 基 本 原 理 和 方 法 进 行 问 题 的 分 析 与 求 解, 具 备 采 用 C 或 C++ 语 言 设 计 与 实 现 算 法 的 能 力 考 查 内 容 一 线 性 表 ( 一 ) 线 性 表 的 定 义 和 基 本 操 作 ( 二 ) 线 性 表 的 实 现 1. 顺 序 存 储 2. 链 式 存 储 3. 线 性 表 的 应 用 二 栈 队 列 和 数 组 ( 三 ) 栈 和 队 列 的 基 本 概 念 ( 四 ) 栈 的 顺 序 存 储 结 构 和 链 式 存 储 结 构 ( 五 ) 队 列 的 顺 序 存 储 结 构 和 链 式 存 储 结 构 ( 六 ) 栈 和 队 列 的 应 用 ( 七 ) 数 组 的 基 本 概 念 和 存 储 结 构 ( 八 ) 矩 阵 的 压 缩 存 储 三 树 与 二 叉 树 ( 一 ) 树 的 基 本 概 念
( 二 ) 二 叉 树 1. 二 叉 树 的 定 义 及 其 主 要 特 征 2. 二 叉 树 的 顺 序 存 储 结 构 和 链 式 存 储 结 构 3. 二 叉 树 的 遍 历 4. 线 索 二 叉 树 的 基 本 概 念 和 构 造 ( 三 ) 树 森 林 1. 树 的 存 储 结 构 2. 森 林 与 二 叉 树 的 转 换 3. 树 和 森 林 的 遍 历 ( 四 ) 树 与 二 叉 树 的 应 用 哈 夫 曼 (Huffman) 树 和 哈 夫 曼 编 码 四 图 ( 一 ) 图 的 基 本 概 念 ( 二 ) 图 的 存 储 及 基 本 操 作 1. 邻 接 矩 阵 法 2. 邻 接 表 法 3. 邻 接 多 重 表 十 字 链 表 ( 三 ) 图 的 遍 历 1. 深 度 优 先 搜 索 2. 广 度 优 先 搜 索 ( 四 ) 图 的 基 本 应 用 1. 最 小 ( 代 价 ) 生 成 树 2. 最 短 路 径 3. 拓 扑 排 序 4. 关 键 路 径 五 查 找 ( 一 ) 查 找 的 基 本 概 念 ( 二 ) 线 性 表 的 查 找 1. 顺 序 查 找 法 2. 折 半 查 找 法 ( 二 分 查 找 ) 3. 分 块 查 找 法 ( 三 ) 树 表 的 查 找 1. 二 叉 排 序 树 的 查 找 2. 平 衡 二 叉 树 的 查 找 3. B 树 及 其 基 本 操 作 B+ 树 的 基 本 概 念 ( 四 ) 散 列 (Hash) 表 ( 五 ) 字 符 串 模 式 匹 配 ( 六 ) 查 找 算 法 的 分 析 及 应 用 六 排 序 ( 一 ) 排 序 的 基 本 概 念 ( 二 ) 插 入 排 序 1. 直 接 插 入 排 序 2. 折 半 插 入 排 序 ( 三 ) 气 泡 排 序 (bubble sort)
( 四 ) 简 单 选 择 排 序 ( 五 ) 希 尔 排 序 (shell sort) ( 六 ) 快 速 排 序 ( 七 ) 堆 排 序 ( 八 ) 二 路 归 并 排 序 (merge sort) ( 九 ) 基 数 排 序 ( 十 ) 外 部 排 序 ( 十 一 ) 各 种 内 部 排 序 算 法 的 比 较 ( 十 二 ) 排 序 算 法 的 应 用 计 算 机 组 成 原 理 考 查 目 标 1. 理 解 单 处 理 器 计 算 机 系 统 中 各 部 件 的 内 部 工 作 原 理 组 成 结 构 以 及 相 互 连 接 方 式, 具 有 完 整 的 计 算 机 系 统 的 整 机 概 念 2. 理 解 计 算 机 系 统 层 次 化 结 构 概 念, 熟 悉 硬 件 与 软 件 之 间 的 界 面, 掌 握 指 令 集 体 系 结 构 的 基 本 知 识 和 基 本 实 现 方 法 3. 能 够 综 合 运 用 计 算 机 组 成 的 基 本 原 理 和 基 本 方 法, 对 有 关 计 算 机 硬 件 系 统 中 的 理 论 和 实 际 问 题 进 行 计 算 分 析, 对 一 些 基 本 部 件 进 行 简 单 设 计 ; 并 能 对 高 级 程 序 设 计 语 言 ( 如 C 语 言 ) 中 的 相 关 问 题 进 行 分 析 考 查 内 容 一 计 算 机 系 统 概 述 ( 一 ) 计 算 机 发 展 历 程 ( 二 ) 计 算 机 系 统 层 次 结 构 1. 计 算 机 硬 件 的 基 本 组 成 计 算 机 硬 件 系 统 的 五 大 部 件, 冯 诺 依 曼 思 想, 现 代 计 算 机 的 结 构 2. 计 算 机 软 件 的 分 类 3. 计 算 机 系 统 的 分 类 软 件 与 硬 件 的 关 系 4. 计 算 机 的 工 作 过 程 ( 三 ) 计 算 机 性 能 指 标 1. 吞 吐 量 响 应 时 间 2. CPU 时 钟 周 期, 主 频,CPI,CPU 执 行 时 间 3. MIPS,FLOPS, GFLOPS,TFLOPS,PFLOPS 二 数 据 的 表 示 和 运 算 ( 一 ) 数 制 与 编 码 1. 数 制 及 数 制 转 换 2. 真 值 和 机 器 数 带 符 号 数 的 表 示 : 原 码 反 码 补 码 移 码 以 及 与 真 值 之 间 的 转 换 ( 二 ) 定 点 数 的 表 示 和 运 算 1. 定 点 数 的 表 示 定 点 数 的 表 示 格 式 和 数 据 表 示 范 围 2. 定 点 数 的 计 算 定 点 数 的 移 位 运 算, 原 码 定 点 数 的 加 / 减 运 算, 补 码 定 点 数 的 加 / 减 运 算, 定 点 数 的 乘 除 / 运 算, 溢 出 概 念 以 及 判 别 方 法 ( 三 ) 浮 点 数 的 表 示 和 运 算 1. 浮 点 数 的 表 示 浮 点 数 的 表 示 格 式 和 数 据 表 示 范 围,IEEE754 标 准 浮 点 数 的 表 示 格 式, 标 准 浮 点 数 与 真 值 之 间 的 转 换 规 则 2. 浮 点 数 的 加 减 运 算
( 四 ) 非 数 值 符 号 的 表 示 字 符 的 ASCII 码 字 符 串 的 存 放 方 法 ; 汉 字 编 码 的 关 系 字 库 的 容 量 计 算 ( 五 ) 十 进 制 数 串 的 表 示 : BCD 码 压 缩 的 十 进 制 数 串 ( 六 ) 校 验 码 奇 偶 / 海 明 / 循 环 校 验 码 的 检 错 和 纠 错 能 力, 编 码 方 法 和 校 验 方 法 ; 海 明 校 验 码 码 长 的 计 算 公 式, 校 验 码 的 检 错 纠 错 能 力 与 码 距 的 关 系 ( 七 ) 运 算 方 法 与 运 算 器 1. 串 行 加 法 器 和 并 行 加 法 器 2. 定 点 补 码 加 减 运 算 规 则 溢 出 判 断 方 法 定 点 补 码 加 减 运 算 的 逻 辑 电 路 3. 算 术 逻 辑 单 元 ALU 的 功 能 结 构 和 工 作 原 理 4. 一 位 原 码 / 补 码 的 乘 法 运 算 规 则 以 及 硬 件 逻 辑 电 路 的 结 构 和 工 作 原 理 5. 阵 列 乘 法 器 的 工 作 原 理 及 逻 辑 实 现 6. 一 位 原 码 / 补 码 不 恢 复 余 数 除 法 运 算 规 则 7. 布 斯 除 法 运 算 规 则 以 及 硬 件 逻 辑 电 路 的 结 构 和 工 作 原 理 8. 阵 列 除 法 器 的 工 作 原 理 及 逻 辑 实 现 9. 浮 点 四 则 运 算 的 方 法 和 步 骤 加 减 运 算 : 求 阶 差 对 阶 尾 数 加 减 结 果 规 格 化 尾 数 的 舍 入 规 则 乘 除 运 算 : 阶 码 加 减 尾 数 乘 除 结 果 规 格 化 尾 数 的 舍 入 规 则 10. 浮 点 运 算 器 的 工 作 原 理 11. 各 类 逻 辑 运 算 的 运 算 规 则 和 移 位 规 则 三 存 储 器 层 次 结 构 ( 一 ) 存 储 器 的 分 类 ( 二 ) 存 储 器 的 层 次 化 结 构 程 序 局 部 性 原 理 ( 三 ) 半 导 体 随 机 存 取 存 储 器 1. SRAM 存 储 器 的 工 作 原 理 2. DRAM 存 储 器 的 工 作 原 理,DRAM 的 刷 新 方 式, 刷 新 周 期 的 计 算 3. 只 读 存 储 器 4. Flash 存 储 器 ( 四 ) 主 存 储 器 与 CPU 的 连 接 芯 片 数 的 计 算, 地 址 数 据 控 制 线 的 连 接, 片 选 信 号 的 产 生, 地 址 范 围 的 确 定 ( 字 扩 展, 位 扩 展 ); 主 存 与 CPU 之 间 数 据 传 送 的 控 制 方 式 ; 数 据 传 送 的 同 步 控 制 和 异 步 控 制 ; 主 存 的 主 要 性 能 指 标 ( 容 量 存 取 时 间 存 取 周 期 带 宽 价 格 ) ( 五 ) 双 口 RAM 和 多 模 块 存 储 器 存 储 体 系 中 单 体 多 字 并 行 存 储 器 多 体 交 叉 存 储 器 的 概 念 ( 六 ) 高 速 缓 冲 存 储 器 Cache 1. cache 的 基 本 工 作 原 理 2. cache 和 主 存 之 间 的 映 射 方 式 : 三 种 地 址 映 射 方 式 的 实 现 原 理 和 特 点 3. cache 中 主 存 块 的 替 换 算 法 4. cache 写 策 略 5. Cache- 主 存 系 统 的 平 均 访 问 时 间 的 计 算 ;Cache 命 中 率 的 计 算 ( 七 ) 虚 拟 存 储 器 1. 磁 表 面 存 储 器
存 储 原 理 各 种 记 录 方 式 的 特 点 各 种 记 录 方 式 的 评 价 标 准 2. 硬 盘 存 储 器 的 常 用 技 术 指 标 容 量 平 均 存 取 时 间 数 据 传 输 率 的 计 算 3. 磁 盘 阵 列 4. 虚 拟 存 储 器 的 基 本 概 念 5. 页 式 段 式 段 页 式 虚 拟 存 储 器 快 表, 慢 表,TLB 四 指 令 系 统 ( 一 ) 指 令 格 式 1. 指 令 的 基 本 格 式 2. 定 长 操 作 码 指 令 格 式 3. 扩 展 操 作 码 指 令 格 式 ( 二 ) 指 令 的 寻 址 方 式 1. 有 效 地 址 的 概 念 2. 数 据 寻 址 和 指 令 寻 址 3. 常 见 的 寻 址 方 式 ( 三 ) CISC 和 RISC 的 基 本 概 念 五 中 央 处 理 器 ( 一 ) CPU 的 功 能 和 基 本 结 构 ( 二 ) 指 令 执 行 过 程 ( 三 ) 数 据 通 路 的 功 能 和 基 本 结 构 ( 四 ) 数 据 通 路 及 指 令 流 程 分 析 根 据 指 令 功 能 和 CPU 的 数 据 通 路 结 构 写 出 指 令 流 程 控 制 信 号 序 列 及 一 个 指 令 周 期 的 存 次 数 ( 五 ) 控 制 器 的 功 能 和 工 作 原 理 1. 控 制 器 组 成 部 件 :PC IR ID 操 作 信 号 形 成 部 件 等 2. 控 制 器 的 组 成 方 式 : 组 合 逻 辑 方 式 微 程 序 方 式 3. 控 制 器 的 控 制 方 式 : 同 步 控 制 异 步 控 制 联 合 控 制 4. 控 制 器 的 时 序 : 指 令 周 期 机 器 周 期 节 拍 脉 冲 5. 硬 布 线 控 制 器 与 微 程 序 控 制 器 微 指 令 和 微 命 令, 微 周 期, 微 程 序, 控 制 存 储 器, 微 指 令 的 编 译 方 式, 微 程 序 的 顺 序 控 制 方 式, 微 指 令 的 执 行 方 式, 微 程 序 设 计 方 法 ( 六 ) 指 令 流 水 线 1. 指 令 的 执 行 方 式 : 顺 序 方 式 重 叠 方 式 流 水 方 式 2. 指 令 流 水 线 的 基 本 概 念 : 3. 指 令 流 水 线 的 基 本 实 现 4. 超 标 量 超 长 指 令 字 和 超 流 水 基 本 概 念 ( 七 ) 多 核 处 理 器 的 基 本 概 念 六 总 线 ( 一 ) 总 线 概 述 1. 总 线 的 基 本 概 念 和 特 点 2. 总 线 的 分 类 : 总 线 主 设 备 和 总 线 从 设 备 ; 总 线 源 设 备 和 总 线 目 的 设 备 ; 3. 总 线 的 组 成 及 其 性 能 指 标 : 带 宽 宽 度 时 钟 频 率 负 载 能 力
( 二 ) 总 线 仲 裁 1. 集 中 仲 裁 方 式 和 分 布 仲 裁 方 式 2. 并 行 仲 裁 和 串 行 仲 裁 ; 3. 集 中 式 总 线 控 制 器 的 仲 裁 方 式 ( 三 ) 总 线 操 作 和 定 时 1. 同 步 定 时 方 式 2. 异 步 定 时 方 式 ( 四 ) 总 线 上 的 数 据 传 输 类 型 ( 五 ) 总 线 标 准 七 输 入 输 出 (I/O) 系 统 ( 一 ) I/O 系 统 的 基 本 概 念 外 设 的 分 类 作 用 特 点, 主 机 与 外 设 的 连 接 方 式, 主 机 与 外 设 间 的 传 送 格 式, 并 行 传 送 和 串 行 传 送, 主 机 控 制 外 设 的 四 个 层 次 ( 二 ) 外 部 设 备 1. 输 入 设 备 : 键 盘 鼠 标 的 工 作 原 理 及 控 制 方 法 2. 输 出 设 备 : CRT 液 晶 显 示 器 的 工 作 原 理, 显 示 器 性 能 指 标 的 计 算 与 应 用, 打 印 机 的 分 类, 激 光 打 印 机 的 工 作 原 理 ( 三 ) I/O 接 口 (I/O 控 制 器 ) 1. I/O 接 口 的 功 能 分 类 和 基 本 结 构 2. I/O 端 口 及 其 编 址 3. I/O 地 址 空 间 及 其 编 码 ( 四 ) I/O 方 式 1. 程 序 查 询 方 式 2. 程 序 中 断 方 式 3. 中 断 的 基 本 概 念 中 断 的 功 能 和 工 作 过 程, 中 断 请 求 中 断 响 应 的 条 件, 中 断 屏 蔽 中 断 禁 止 中 断 判 优 的 条 件, 中 断 响 应 过 程, 向 量 中 断 的 实 现 过 程, 中 断 处 理 过 程, 多 重 中 断 和 中 断 屏 蔽 的 概 念 4. DMA 方 式 DMA 控 制 器 的 组 成,DMA 方 式 的 功 能 和 工 作 过 程,DMA 传 送 方 式 (CPU 暂 停 方 式 周 期 挪 用 方 式 交 替 访 存 方 式 ),DMA 控 制 方 式 下 的 数 据 传 送 过 程 (DMA 预 处 理 数 据 交 换 操 作 DMA 后 处 理 ),DMA 与 中 断 的 比 较 5. 通 道 方 式 通 道 控 制 方 式 的 基 本 概 念, 通 道 的 工 作 原 理, 通 道 的 类 型 ( 字 节 多 路 通 道 选 择 通 道 数 组 多 路 通 道 ) 操 作 系 统 考 查 目 标 1. 掌 握 操 作 系 统 的 基 本 概 念 基 本 原 理 和 基 本 功 能, 理 解 操 作 系 统 的 整 体 运 行 过 程 2. 掌 握 操 作 系 统 进 程 内 存 文 件 和 I/O 管 理 的 策 略 算 法 机 制 以 及 相 互 关 系 3. 能 够 运 用 所 学 的 操 作 系 统 原 理 方 法 与 技 术 分 析 问 题 和 解 决 问 题, 并 能 利 用 C 语 言 描 述 相 关 算 法 考 查 内 容 一 操 作 系 统 概 述 ( 一 ) 操 作 系 统 的 概 念 特 征 功 能 ( 二 ) 操 作 系 统 的 发 展 与 分 类 1. 内 核 态 与 用 户 态
2. 中 断 异 常 3. 系 统 调 用 ( 三 ) 操 作 系 统 体 系 结 构 二 进 程 管 理 ( 一 ) 进 程 与 线 程 1. 进 程 概 念 及 描 述 2. 进 程 的 状 态 与 转 换 3. 进 程 控 制 4. 进 程 组 织 5. 进 程 通 信 共 享 存 储 系 统 ; 消 息 传 递 系 统 ; 管 道 通 信 6. 线 程 概 念, 进 程 与 线 程 的 区 别 ( 二 ) 处 理 机 调 度 1. 调 度 的 基 本 概 念 2. 调 度 时 机 切 换 与 过 程 3. 调 度 的 基 本 准 则 4. 调 度 方 式 5. 典 型 调 度 算 法 先 服 务 调 度 算 法 ; 短 作 业 ( 短 进 程 短 线 程 ) 优 先 调 度 算 法 ; 时 间 片 轮 转 ; 优 先 级 调 度 算 法 ; 高 响 应 比 优 先 调 度 算 法 ; 多 级 反 馈 队 列 调 度 算 法 ( 三 ) 同 步 与 互 斥 1. 进 程 同 步 的 基 本 概 念 2. 实 现 临 界 区 互 斥 的 基 本 方 法 3. 信 号 量 4. 经 典 同 步 问 题 生 产 者 - 消 费 者 问 题 ; 读 者 - 写 者 问 题 ; 哲 学 家 进 餐 问 题 ( 四 ) 死 锁 1. 死 锁 的 概 念 2. 死 锁 处 理 策 略 3. 死 锁 预 防 4. 死 锁 避 免 5. 系 统 安 全 状 态, 银 行 家 算 法 6. 死 锁 检 测 和 解 除 三 内 存 管 理 ( 一 ) 内 存 管 理 基 础 1. 内 存 管 理 概 念 程 序 装 入 与 链 接 ; 逻 辑 地 址 与 物 理 地 址 空 间 ; 内 存 保 护 2. 交 换 与 覆 盖 3. 连 续 分 配 管 理 方 式 4. 非 连 续 分 配 管 理 方 式 分 页 管 理 方 式 ; 分 段 管 理 方 式 ; 段 页 式 管 理 方 式 ( 二 ) 虚 拟 内 存 管 理 1. 虚 拟 内 存 基 本 概 念 2. 请 求 分 页 管 理 方 式
3. 页 面 置 换 算 法 最 佳 置 换 算 法 (OPT); 先 进 先 出 置 换 算 法 (FIFO); 最 近 最 少 使 用 置 换 算 法 (LRU) 四 文 件 管 理 ( 一 ) 文 件 系 统 基 础 1. 文 件 概 念 2. 文 件 的 逻 辑 结 构 和 物 理 结 构 顺 序 文 件 ; 索 引 文 件 ; 索 引 顺 序 文 件 3. 目 录 结 构 文 件 控 制 块 和 索 引 节 点 ; 单 级 目 录 结 构 和 两 级 目 录 结 构 ; 树 形 目 录 结 构 4. 文 件 共 享 5. 文 件 保 护 ( 二 ) 文 件 系 统 实 现 1. 文 件 系 统 层 次 结 构 2. 2. 目 录 实 现 3. 3. 文 件 实 现 ( 三 ) 磁 盘 组 织 与 管 理 1. 磁 盘 的 结 构 2. 磁 盘 调 度 算 法 3. 磁 盘 的 管 理 五 输 入 输 出 (I/O) 管 理 ( 一 ) I/O 管 理 概 述 1. I/O 控 制 方 式 2. I/O 软 件 层 次 结 构 ( 二 ) I/O 核 心 子 系 统 1. I/O 调 度 概 念 2. 高 速 缓 存 与 缓 冲 区 3. 设 备 分 配 与 回 收 4. 假 脱 机 技 术 (SPOOLing) 计 算 机 网 络 考 查 目 标 1. 掌 握 计 算 机 网 络 的 基 本 概 念 基 本 原 理 和 基 本 方 法 2. 掌 握 计 算 机 网 络 的 体 系 结 构 和 典 型 网 络 协 议, 了 解 典 型 网 络 设 备 的 组 成 和 特 点, 理 解 典 型 网 络 设 备 的 工 作 原 理 3. 能 够 运 用 计 算 机 网 络 的 基 本 概 念 基 本 原 理 和 基 本 方 法 进 行 网 络 系 统 的 分 析 设 计 和 应 用 考 查 内 容 一 计 算 机 网 络 体 系 结 构 ( 一 ) 计 算 机 网 络 概 述 1. 计 算 机 网 络 的 概 念 组 成 与 功 能 2. 计 算 机 网 络 的 分 类 3. 计 算 机 网 络 的 标 准 化 工 作 及 相 关 组 织 ( 二 ) 计 算 机 网 络 体 系 结 构 与 参 考 模 型 1. 计 算 机 网 络 分 层 结 构 2. 计 算 机 网 络 协 议 接 口 服 务 等 概 念 3. ISO/OSI 参 考 模 型 和 TCP/IP 模 型
二 物 理 层 ( 一 ) 通 信 基 础 1. 信 道 信 号 宽 带 码 元 波 特 速 率 信 源 与 信 宿 等 基 本 概 念 2. 奈 奎 斯 特 定 理 与 香 农 定 理 3. 编 码 与 调 制 4. 电 路 交 换 报 文 交 换 与 分 组 交 换 5. 数 据 报 与 虚 电 路 ( 二 ) 传 输 介 质 1. 双 绞 线 同 轴 电 缆 光 纤 与 无 线 传 输 介 质 2. 物 理 层 接 口 的 特 性 ( 三 ) 物 理 层 设 备 1. 中 继 器 2. 集 线 器 三 数 据 链 路 层 ( 一 ) 数 据 链 路 层 的 功 能 ( 二 ) 组 帧 ( 三 ) 差 错 控 制 1. 检 错 编 码 2. 纠 错 编 码 ( 四 ) 流 量 控 制 与 可 靠 传 输 机 制 1. 流 量 控 制 可 靠 传 输 与 滑 轮 窗 口 机 制 2. 停 止 - 等 待 协 议 3. 后 退 N 帧 协 议 (GBN) 4. 选 择 重 传 协 议 (SR) ( 五 ) 介 质 访 问 控 制 1. 信 道 划 分 频 分 多 路 复 用 时 分 多 路 复 用 波 分 多 路 复 用 码 分 多 路 复 用 的 概 念 和 基 本 原 理 2. 随 即 访 问 ALOHA 协 议 ;CSMA 协 议 ;CSMA/CD 协 议 ;CSMA/CA 协 议 ( 六 ) 局 域 网 1. 局 域 网 的 基 本 概 念 与 体 系 结 构 2. 以 太 网 与 IEEE 802.3 3. IEEE 802.11 ( 七 ) 广 域 网 1. 广 域 网 的 基 本 概 念 2. PPP 协 议 ( 八 ) 数 据 链 路 层 设 备 1. 网 桥 的 概 念 和 基 本 原 理 2. 局 域 网 交 换 机 及 其 工 作 原 理 四 网 络 层 ( 一 ) 网 络 层 的 功 能 1. 异 构 网 络 互 联 2. 路 由 与 转 发 3. 拥 塞 控 制
( 二 ) 路 由 算 法 1. 静 态 路 由 与 动 态 路 由 2. 距 离 - 向 量 路 由 算 法 3. 链 路 状 态 路 由 算 法 4. 层 次 路 由 ( 三 ) IPv4 1. IPv4 分 组 2. IPv4 地 址 与 NAT 3. 子 网 划 分 与 子 网 掩 码 CIDR 4. ARP 协 议 DHCP 协 议 与 ICMP 协 议 ( 四 ) IPv6 1. IPv6 的 主 要 特 点 2. IPv6 地 址 ( 五 ) 路 由 协 议 1. 自 治 系 统 2. 域 内 路 由 与 域 间 路 由 3. RIP 路 由 协 议 4. OSPF 路 由 协 议 5. BGP 路 由 协 议 ( 六 ) IP 组 播 1. 组 播 的 概 念 2. IP 组 播 地 址 ( 七 ) 移 动 IP 1. 移 动 IP 的 概 念 2. 移 动 IP 的 通 信 过 程 ( 八 ) 网 络 层 设 备 1. 路 由 器 的 组 成 和 功 能 2. 路 由 表 与 路 由 转 发 五 传 输 层 ( 一 ) 传 输 层 提 供 的 服 务 1. 传 输 层 的 功 能 2. 2. 传 输 层 寻 址 与 端 口 3. 3. 无 连 接 服 务 与 面 向 连 接 服 务 ( 二 ) UDP 协 议 1. UDP 数 据 报 2. UDP 校 验 ( 三 ) TCP 协 议 1. TCP 段 2. TCP 连 接 管 理 3. TCP 可 靠 传 输 4. TCP 流 量 控 制 与 拥 塞 控 制 六 应 用 层 ( 一 ) 网 络 应 用 模 型 1. 客 户 / 服 务 器 模 型
2. P2P 模 型 ( 二 ) DNS 系 统 1. 层 次 域 名 空 间 2. 域 名 服 务 器 3. 域 名 解 析 过 程 ( 三 ) FTP 1. FTP 协 议 的 工 作 原 理 2. 控 制 连 接 与 数 据 连 接 ( 四 ) 电 子 邮 件 1. 电 子 邮 件 系 统 的 组 成 结 构 2. 电 子 邮 件 格 式 与 MIME 3. SMTP 协 议 与 POP3 协 议 ( 五 ) WWW 1. WWW 的 概 念 与 组 成 结 构 2. HTTP 协 议 计 算 机 学 科 专 业 基 础 综 合 考 试 大 纲 编 写 组 中 央 民 族 大 学 信 息 工 程 学 院 2015/10/26