目 录 计 算 机 导 论 课 程 教 学 大 纲... 4 电 路 与 电 子 技 术 课 程 教 学 大 纲 离 散 数 学 教 学 大 纲 高 级 语 言 程 序 设 计 课 程 教 学 大 纲 数 据 结 构 课 程 教 学 大 纲 计 算 机

Transcription

1 计 算 机 科 学 与 技 术 本 科 专 业 教 学 大 纲 天 水 师 范 学 电 子 与 电 气 工 程 学 院 2012 年 9 月

2 目 录 计 算 机 导 论 课 程 教 学 大 纲... 4 电 路 与 电 子 技 术 课 程 教 学 大 纲 离 散 数 学 教 学 大 纲 高 级 语 言 程 序 设 计 课 程 教 学 大 纲 数 据 结 构 课 程 教 学 大 纲 计 算 机 组 成 与 结 构 课 程 教 学 大 纲 计 算 机 网 络 教 学 大 纲 面 向 对 象 程 序 设 计 课 程 教 学 大 纲 计 算 机 操 作 系 统 课 程 教 学 大 纲 数 据 库 原 理 课 程 教 学 大 纲 计 算 方 法 课 程 教 学 大 纲 JAVA 程 序 设 计 课 程 教 学 大 纲 微 机 原 理 与 接 口 技 术 课 程 教 学 大 纲 算 法 设 计 与 分 析 教 学 大 纲 软 件 工 程 课 程 教 学 大 纲 Web 应 用 技 术 课 程 教 学 大 纲 编 译 原 理 课 程 教 学 大 纲 数 据 库 管 理 与 维 护 课 程 教 学 大 纲 大 型 数 据 库 系 统 技 术 课 程 教 学 大 纲 数 据 库 安 全 与 保 密 课 程 教 学 大 纲 数 据 仓 库 与 数 据 挖 掘 课 程 教 学 大 纲 Linux 操 作 系 统 教 学 大 纲 计 算 机 图 形 学 教 学 大 纲 软 件 开 发 技 术 课 程 教 学 大 纲 计 算 机 专 业 英 语 课 程 教 学 大 纲 嵌 入 式 系 统 课 程 教 学 大 纲 单 片 机 原 理 及 应 用 课 程 教 学 大 纲 网 络 安 全 与 管 理 课 程 教 学 大 纲

3 GIS 系 统 应 用 课 程 教 学 大 纲 电 子 商 务 技 术 课 程 教 学 大 纲 ERP 原 理 与 应 用 教 学 大 纲 移 动 应 用 开 发 课 程 教 学 大 纲 计 算 机 新 技 术 讲 座 教 学 大 纲 计 算 机 科 学 导 论 课 程 设 计 课 程 教 学 大 纲 高 级 语 言 程 序 设 计 课 程 设 计 课 程 教 学 大 纲 数 据 结 构 课 程 设 计 课 程 教 学 大 纲 数 据 库 原 理 课 程 设 计 课 程 教 学 大 纲 Java 课 程 设 计 课 程 教 学 大 纲 Web 应 用 技 术 课 程 设 计 课 程 教 学 大 纲 数 据 库 系 统 开 发 与 运 维 课 程 设 计 课 程 教 学 大 纲

4 计 算 机 导 论 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 计 算 机 科 学 导 论 英 文 名 称 :Foundation of Computer Science 开 课 学 期 : 第 1 学 期 学 时 / 学 分 :48 / 3 课 程 类 型 : 专 业 基 础 课 开 课 专 业 : 计 算 机 科 学 与 技 术 本 科 生 先 修 课 程 : 选 用 教 材 : 邹 海 林 等 编 著, 计 算 机 科 学 导 论, 科 学 出 版 社, 主 要 参 考 书 : [1] 刘 艺 等 译 计 算 机 科 学 导 论, 机 械 工 业 出 版 社,Behrouz Forounzan 著 [2] 李 宁 等 编 著, 计 算 机 导 论 实 验 指 导, 清 华 大 学 出 版 社 [3] 余 松 森 计 算 机 导 论 中 国 铁 道 出 版 社 [4] 王 玉 龙 计 算 机 导 论 第 二 版 电 子 工 业 出 版 社 一 课 程 性 质 目 的 与 任 务 计 算 机 导 论 课 程 是 计 算 机 信 息 专 业 的 学 科 基 础 平 台, 是 计 算 机 信 息 各 专 业 的 一 门 必 修 专 业 基 础 课 程 它 担 负 着 系 统 全 面 地 介 绍 计 算 机 科 学 技 术 的 基 础 知 识 引 导 学 生 进 入 计 算 机 科 学 技 术 大 门 的 重 任 本 课 程 是 计 算 机 科 学 基 础 理 论 课 程 课 程 内 容 涉 及 计 算 机 科 学 的 方 方 面 面, 但 着 重 讲 解 的 是 基 本 概 念 而 不 是 数 学 模 型 和 技 术 细 节, 要 求 做 到 广 度 优 先, 广 而 不 细 " 课 程 侧 重 点 在 于 勾 画 计 算 机 科 学 体 系 的 框 架, 奠 定 计 算 机 科 学 知 识 的 基 础, 为 今 后 深 入 学 习 计 算 机 信 息 技 术 专 业 各 专 业 理 论 课 程 做 好 铺 垫 ; 使 学 生 掌 握 一 些 基 本 的 操 作 技 术, 提 高 感 性 认 识, 为 今 后 在 各 自 的 专 业 中 对 计 算 机 的 使 用 打 下 厚 实 的 基 础 二 教 学 基 本 要 求 1. 了 解 计 算 机 的 发 展 史 和 计 算 机 科 学 的 概 貌 2. 初 步 掌 握 计 算 机 数 制 数 据 存 储 数 据 运 算 3. 了 解 和 掌 握 计 算 机 系 统 组 成 ( 软 件 系 统 与 硬 件 系 统 )

5 4. 初 步 掌 握 计 算 机 网 络 安 全 5. 初 步 掌 握 程 序 设 计 语 言 软 件 工 程 数 据 库 三 各 章 节 内 容 及 学 时 分 配 第 一 章 计 算 机 与 计 算 机 学 科 (4 学 时 ) 教 学 目 的 与 要 求 通 过 本 章 学 习, 应 该 掌 握 计 算 机 的 发 展 史 和 计 算 机 的 应 用 领 域 ; 了 解 计 算 机 科 学 与 技 术 的 方 法 论 与 知 识 体 系 ; 了 解 计 算 机 和 通 信 网 络 技 术 的 广 泛 应 用 以 及 所 带 来 的 社 会 和 职 业 问 题 教 学 重 点 1. 电 子 计 算 机 的 发 展 历 史 计 算 机 发 展 阶 段 的 划 分 2. 计 算 机 的 应 用 领 域 3. 计 算 机 科 学 与 技 术 学 科 的 方 法 论 教 学 难 点 计 算 机 科 学 与 技 术 学 科 的 方 法 论 主 要 内 容 1.1 计 算 机 的 发 展 简 史 人 类 计 算 工 具 的 历 史 沿 革 电 子 计 算 机 的 发 展 历 史 计 算 机 发 展 阶 段 的 划 分 计 算 机 的 应 用 领 域 1.2 计 算 机 科 学 与 技 术 学 科 及 其 知 识 体 系 计 算 机 科 学 与 技 术 学 科 的 定 义 计 算 机 科 学 与 技 术 学 科 的 方 法 论 计 算 机 科 学 与 技 术 知 识 体 系 第 二 章 数 据 的 表 示 编 码 和 运 算 (8 学 时 ) 教 学 目 的 与 要 求 学 习 本 章, 应 掌 握 计 算 机 中 数 据 的 表 示 计 算 机 可 实 现 的 运 算 及 实 现 这 些 运 算 所 需 要 的 基 本 逻 辑 电 路 及 部 件 以 便 于 为 我 们 今 后 学 习 计 算 机 系 统 的 构 成 及 其 工 作 原 理 奠 定 基 础 教 学 重 点 1 不 同 进 制 之 间 的 转 换 2 二 进 制 数 据 的 运 算 以 及 计 算 机 存 储 和 运 算 的 实 现

6 3 有 符 号 数 的 表 示 和 编 码 : 原 码 反 码 补 码 4 以 及 实 数 的 浮 点 表 示 和 编 码 教 学 难 点 1 各 种 进 制 之 间 相 互 转 换 2 有 符 号 数 的 编 码 与 运 算 主 要 内 容 2.1 计 算 机 中 的 数 据 表 示 计 算 机 计 算 的 本 质 和 数 制 数 制 的 转 换 二 进 制 数 据 的 运 算 计 算 机 存 储 和 运 算 的 实 现 2.2 数 据 的 表 示 和 编 码 计 算 机 数 据 的 分 类 有 符 号 数 的 表 示 和 编 码 实 数 的 浮 点 表 示 和 编 码 纯 十 进 制 运 算 和 BCD 编 码 西 文 字 符 数 据 的 编 码 中 文 字 符 数 据 的 编 码 2.3 多 媒 体 数 据 简 介 信 号 的 数 字 化 多 媒 体 数 据 的 格 式 第 三 章 计 算 机 系 统 (16 学 时 ) 教 学 目 的 与 要 求 通 过 本 章 学 习 掌 握 现 代 计 算 机 基 于 程 序 存 储 和 采 用 二 进 制 的 硬 件 设 计 基 础, 以 及 构 成 现 代 计 算 机 的 五 大 基 本 部 分 和 它 们 各 自 的 主 要 工 作 原 理 ; 充 分 了 解 计 算 机 软 件 在 计 算 机 系 统 发 展 中 的 重 要 意 义, 掌 握 现 代 计 算 机 系 统 中 所 需 配 备 的 系 统 软 件 和 应 用 软 件 的 基 本 概 念 教 学 重 点 1 冯 诺 依 曼 体 系 结 构 2 计 算 机 的 基 本 的 硬 件 构 成 3 计 算 机 软 件 的 概 念 及 分 类

7 4 操 作 系 统 的 概 念 以 及 基 本 功 能 教 学 难 点 1 计 算 机 的 基 本 的 硬 件 构 成 2 操 作 系 统 的 基 本 功 能 主 要 内 容 3.1 计 算 机 硬 件 系 统 冯 诺 依 曼 结 构 计 算 机 的 基 本 组 成 PC 组 成 及 配 置 微 处 理 器 及 其 发 展 数 据 存 储 技 术 3.2 计 算 机 软 件 系 统 计 算 机 软 件 的 概 念 及 分 类 计 算 机 软 件 在 系 统 中 的 分 层 操 作 系 统 操 作 系 统 使 用 的 常 识 和 建 议 第 四 章 计 算 机 网 络 基 础 (6 学 时 ) 教 学 目 的 与 要 求 初 步 了 解 计 算 机 网 络 的 基 本 概 念 ; 了 解 计 算 机 网 络 的 体 系 结 构 ; 了 解 计 算 机 网 络 中 的 常 用 硬 件 ; 了 解 网 络 操 作 系 统 的 概 念 ; 了 解 计 算 机 网 络 应 用 教 学 重 点 1 计 算 机 网 络 体 系 结 构 2 网 络 设 备 3 局 域 网 技 术 4 IP 地 址 5 Internet 基 本 服 务 功 能 教 学 难 点 1 网 络 体 系 结 构 2 局 域 网 技 术 主 要 内 容 : 1 计 算 机 网 络 概 述

8 2 数 据 通 信 基 础 3 计 算 机 网 络 体 系 结 构 4 网 络 设 备 5 局 域 网 技 术 6 网 络 互 联 与 Internet 7 接 入 Internet 8 IP 地 址 9 域 名 系 统 原 理 10 Internet 基 本 服 务 功 能 11 网 络 信 息 搜 索 第 五 章 信 息 系 统 安 全 与 社 会 责 任 (2 学 时 ) 教 学 重 点 1 计 算 机 病 毒 及 防 治 2 网 络 安 全 技 术 3 防 火 墙 技 术 4 网 络 社 会 责 任 与 计 算 机 职 业 道 德 规 范 教 学 难 点 计 算 机 病 毒 及 防 治 主 要 内 容 5.1 信 息 安 全 概 述 5.2 计 算 机 病 毒 及 防 治 5.3 网 络 安 全 技 术 5.4 数 据 加 密 5.5 防 火 墙 技 术 5.6 网 络 社 会 责 任 与 计 算 机 职 业 道 德 规 范 第 六 章 计 算 机 软 件 程 序 实 现 ( 共 8 学 时 ) 教 学 目 的 与 要 求 通 过 本 章 学 习, 了 解 程 序 设 计 语 言 的 发 展 过 程, 在 此 基 础 上 掌 握 算 法 和 数 据 结 构 的 相 关 概 念 以 及 几 种 典 型 的 数 据 结 构 ; 语 言 的 学 习, 掌 握 语 言 结 构 和 应 用 ; 理 解 编 译 的 概 念 以 及 编

9 译 过 程 和 软 件 实 现 过 程 教 学 重 点 1 算 法 的 概 念 和 算 法 的 结 构 与 描 述 2 数 据 结 构 的 概 念 及 典 型 数 据 结 构 4 语 句 形 式 : 选 择 循 环 5 编 译 的 概 念 以 及 编 译 过 程 教 学 难 点 1 算 法 的 结 构 与 描 述 主 要 内 容 6.1 程 序 设 计 语 言 程 序 设 计 语 言 的 目 的 及 演 化 常 用 的 程 序 设 计 语 言 6.2 算 法 与 数 据 结 构 算 法 的 概 念 算 法 的 结 构 与 描 述 数 据 结 构 的 概 念 几 种 典 型 数 据 结 构 6.3QBASIC 语 言 介 绍 6.3.1QBASIC 的 基 本 操 作 6.4 编 译 的 概 念 编 译 过 程 6.5 软 件 实 现 过 程 第 七 章 数 据 库 技 术 基 础 (4 学 时 ) 教 学 目 的 与 要 求 初 步 掌 握 数 据 库 管 理 系 统 的 的 基 本 概 念, 数 据 库 管 理 系 统 的 体 系 结 构, 数 据 库 模 型, 关 系 模 型 及 常 见 的 关 系 操 作, 数 据 库 设 计 教 学 重 点 1 数 据 库 的 基 本 概 念 2 关 系 数 据 库 教 学 难 点

10 1 数 据 模 型 2 关 系 数 据 库 主 要 内 容 7.1 数 据 库 的 基 本 概 念 7.2 数 据 模 型 与 数 据 库 系 统 数 据 模 型 及 其 组 成 概 念 模 型 基 于 层 次 模 型 的 数 据 库 系 统 基 于 网 状 模 型 的 数 据 库 系 统 基 于 关 系 模 型 的 数 据 库 系 统 常 用 数 据 库 管 理 系 统 7.3 数 据 库 技 术 研 究 现 状 四 考 核 方 式 : 笔 试 ( 闭 卷 ) 五 成 绩 组 成 : 出 勤 10%, 实 验 20%, 作 业 10%, 期 末 成 绩 60% 六 备 注 :

11 电 路 与 电 子 技 术 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 电 路 与 电 子 技 术 英 文 名 称 :Electrotechnics and Electronics 开 课 学 期 : 第 2 学 期 学 时 / 学 分 :64+32 / 6 课 程 类 型 : 专 业 必 修 基 础 课 开 课 专 业 : 计 算 机 科 学 与 技 术 本 科 生 先 修 课 程 : 高 等 数 学 大 学 物 理 教 材 : 电 路 与 电 子 技 术 ( 电 工 学 Ⅰ), 朱 伟 兴 主 编, 高 等 教 育 出 版 社,2008 年 六 月 第 一 版 主 要 教 学 参 考 书 目 或 资 料 : 1. 电 工 学 ( 第 六 版 ) 上 册 电 工 技 术 电 工 学 ( 第 六 版 ) 下 册 电 子 技 术, 秦 曾 煌 主 编, 高 等 教 育 出 版 社,2003 年 12 月 第 六 版 2. 电 工 学 ( 第 六 版 ) 学 习 辅 导 与 习 题 选 解, 秦 曾 煌 主 编, 高 等 教 育 出 版 社 3. 电 工 学 ( 第 六 版 ) 习 题 全 解 ( 上 下 册 ), 姜 三 勇 主 编, 高 等 教 育 出 版 社 数 据 结 构 程 序 设 计 离 散 数 学 操 作 系 统 信 息 安 全 概 论 一 课 程 性 质 目 的 与 任 务 电 路 与 电 子 技 术 是 面 向 高 等 工 科 学 校 非 电 类 专 业 开 设 的 一 门 技 术 基 础 课 程 目 前, 电 工 电 子 技 术 应 用 十 分 广 泛, 发 展 迅 速, 并 且 日 益 渗 透 到 其 他 学 科 领 域, 促 进 其 发 展, 在 我 国 社 会 主 义 现 代 化 建 设 中 具 有 重 要 的 作 用 本 课 程 的 教 学 目 的 和 任 务 是 : 使 学 生 通 过 本 课 程 的 学 习, 获 得 电 工 电 子 技 术 必 要 的 基 本 理 论 基 本 知 识 和 基 本 技 能, 了 解 电 工 电 子 技 术 的 应 用 和 我 国 电 工 电 子 技 术 发 展 的 概 况, 为 今 后 学 习 后 续 课 程 以 及 从 事 与 本 专 业 有 关 的 工 程 技 术 工 作 和 科 学 研 究 工 作 打 下 一 定 的 基 础 本 课 程 理 论 严 谨, 系 统 性 逻 辑 性 强, 对 培 养 学 生 的 辨 证 思 维 能 力, 树 立 理 论 联 系 实 际 的 科 学 观 点 和 提 高 学 生 分 析 问 题 解 决 问 题 的 能 力 有 着 重 要 的 作 用, 是 培 养 复 合 型 人 才 的 重 要 组 成 部 分 二 教 学 基 本 要 求 教 学 目 标 与 要 求 本 门 课 程 通 过 不 同 的 教 学 方 法 和 教 学 手 段, 使 学 生 掌 握 电 路 理 论 安 全 用 电 模 拟 电 子 技 术 数 字 电 子 技 术 EDA 技 术 等 电 工 技 术 领 域 中 的 基 本 理 论 基 本 知 识 ; 初 步 掌 握 一 般 电 路 和 电 子 电 路 的 分 析 方 法 ; 了 解 常 用 电 子 器 件 的 作 用 和 功 能 ; 了 解 电 工

12 电 子 技 术 领 域 中 的 新 理 论 新 技 术 新 知 识 三 各 章 节 内 容 及 学 时 分 配 第 1 章 电 路 的 基 本 概 念 与 定 律 ( 讲 授 6 学 时 实 验 2 学 时 ) 知 识 点 : 通 过 本 章 的 学 习, 要 了 解 电 路 的 组 成 和 作 用 及 电 路 模 型 的 意 义 ; 了 解 电 源 的 有 载 工 作 开 路 与 短 路 状 态, 理 解 电 功 率 和 额 定 值 的 意 义 ; 理 解 电 流 电 压 参 雨 季 方 向 的 意 义 和 理 想 电 路 元 件 ( 电 压 源 电 流 源 电 阻 电 容 和 电 感 ) 的 外 特 性, 理 解 基 尔 霍 夫 定 律 并 能 熟 练 运 用 ; 掌 握 电 路 中 电 位 的 计 算 方 法 重 点 : 1. 理 解 电 路 模 型 及 理 想 电 路 元 件 ( 电 阻 电 感 电 容 电 压 源 和 电 流 源 ) 的 电 压 - 电 流 关 系 ; 2. 理 解 电 压 电 流 参 考 方 向 的 意 义 ; 3. 理 解 基 尔 霍 夫 定 律 ; 4. 了 解 电 功 率 和 额 定 值 的 意 义 ; 5. 掌 握 电 路 中 电 位 的 计 算 方 法 教 学 内 容 : 1. 实 际 电 路 与 电 路 模 型 2. 电 路 中 常 用 的 物 理 量 3. 电 阻 电 容 和 电 感 元 件 4. 电 源 5. 电 路 的 工 作 状 态 6. 基 尔 霍 夫 定 律 7. 电 路 中 电 位 的 计 算 第 2 章 电 路 的 基 本 分 析 方 法 ( 讲 授 12 学 时 实 验 8 学 时 ) 知 识 点 : 通 过 本 章 学 习, 要 注 意 弄 清 各 种 方 法 的 特 点 和 适 用 条 件, 学 会 针 对 要 解 决 问 题 的 具 体 情 况 选 用 例 行 的 方 法 重 点 : 1. 了 解 电 源 的 两 种 模 型 及 其 等 效 变 换 ;

13 2. 了 解 支 路 电 流 法 和 结 点 电 压 法 理 解 叠 加 定 理 戴 维 宁 定 理 和 最 大 功 率 传 输 定 理 教 学 内 容 1. 电 压 源 与 电 流 源 的 等 效 变 换 2. 支 路 电 流 法 3. 结 点 电 压 法 4. 叠 加 定 理 5. 戴 维 宁 定 理 6. 最 大 功 率 传 输 定 理 第 3 章 电 路 的 瞬 态 过 程 ( 讲 授 8 学 时 实 验 4 学 时 ) 知 识 点 : 通 过 本 章 的 学 习 应 了 解 电 路 产 生 瞬 态 过 程 的 原 因 和 条 件 理 解 电 路 初 始 值 稳 态 值 时 间 常 数 零 状 态 响 应 全 响 应 等 基 本 概 念, 掌 握 初 始 值 计 算 RC 和 RL 电 路 的 零 输 入 响 应 零 七 八 碎 状 态 响 应 及 生 响 应 的 计 算, 能 熟 练 运 用 三 要 素 法 求 解 电 路, 理 解 瞬 态 过 程 中 电 奢 和 临 时 性 流 随 时 间 变 化 的 规 律 和 物 理 意 义 以 及 时 间 常 数 对 瞬 态 过 程 的 影 响, 了 解 微 分 电 路 积 分 电 路 的 原 理 及 应 充 分 利 用 瞬 态 过 程 的 特 性 为 人 类 服 务, 避 免 它 造 成 危 害 和 损 失 重 点 : 1. 理 解 电 路 的 瞬 态 换 路 定 律 和 时 间 常 数 的 基 本 概 念 ; 2. 掌 握 一 阶 电 路 瞬 态 分 析 的 三 要 素 法 ; 3. 了 解 微 分 电 路 和 积 分 电 路 的 原 理 和 应 用 教 学 内 容 : 1. 概 述 2. RC 电 路 的 瞬 态 过 程 3. 一 阶 电 路 的 三 要 素 法 4. RL 电 路 的 瞬 态 过 程 5. 微 分 电 路 与 积 分 电 路 第 4 章 交 流 电 路 分 析 ( 讲 授 4 学 时, 学 生 自 学 为 主 实 验 2 学 时 ) 知 识 点 : 通 过 本 章 的 学 习 读 者 应 理 解 表 示 正 弦 交 流 电 的 三 要 素 --- 幅 值 频 率 ( 周 期 ) 和 初 相 位 的 物 理

14 意 义, 掌 握 正 弦 量 的 相 量 表 示 方 法 并 用 相 量 来 分 析 正 弦 交 流 电 路 掌 握 R L C 三 种 基 本 元 件 及 其 串 并 联 的 阻 抗 表 示 ; 理 解 阻 抗 有 功 功 率 无 功 功 率 视 在 功 率 和 功 率 因 数 等 概 念 掌 握 其 计 算 方 法, 并 能 用 阻 抗 三 角 形 电 压 三 角 形 和 功 率 三 角 形 来 分 析 正 弦 交 流 电 路 ; 了 解 正 弦 交 流 电 路 的 频 率 特 性 串 联 谐 振 和 并 联 谐 振 的 条 件 和 特 点 以 及 提 高 功 率 因 数 的 意 义 和 方 法 ; 了 解 非 正 弦 交 流 电 路 的 分 析 方 法 重 点 : 1. 理 解 正 弦 交 流 电 的 三 要 素 相 位 差, 有 效 值 和 相 量 表 示 法 ; 2. 理 解 电 路 基 本 定 律 的 相 量 形 式 和 相 量 图, 掌 握 用 相 量 法 计 算 简 单 正 弦 交 流 电 路 的 方 法 ; 3. 了 解 正 弦 交 流 电 路 瞬 时 功 率 的 概 念, 理 解 和 掌 握 有 功 功 率 无 功 功 率 的 概 念, 了 解 提 高 功 率 因 数 的 方 法 及 其 经 济 意 义 ; 教 学 内 容 1. 正 弦 交 流 电 的 基 本 概 念 2. 正 弦 量 的 相 量 表 示 3. 单 一 元 件 参 数 的 正 弦 响 应 4. RLC 串 联 电 路 的 正 弦 响 应 5. 一 般 正 弦 交 流 电 路 的 分 析 第 5 章 半 导 体 器 件 ( 讲 授 6 学 时 实 验 2 学 时 ) 知 识 点 : 通 过 本 章 的 学 习 要 了 解 半 导 体 的 导 电 机 理 及 基 本 概 念, 理 解 PN 结 的 单 向 导 电 性, 理 解 二 极 管 晶 体 管 和 场 子 效 晶 体 管 的 工 作 原 理 特 性 主 要 参 数 及 其 简 单 应 用 了 解 特 殊 二 极 管 的 工 作 特 点 和 使 用 方 法 重 点 : 了 解 半 导 体 二 极 管 稳 压 二 极 管 双 极 晶 体 管 和 MOS 场 效 晶 体 管 的 工 作 原 理 和 主 要 参 数 教 学 内 容 : 1. 半 导 体 基 础 知 识 2. 二 极 管 3. 特 殊 二 极 管 4. 双 极 晶 体 管

15 5. 场 效 晶 体 管 第 6 章 : 基 本 放 大 电 路 ( 讲 授 8 学 时, 学 生 自 学 为 主 实 验 4 学 时 ) 知 识 点 : 通 过 本 章 的 学 习 要 了 解 电 压 放 大 在 电 路 的 组 成 和 各 个 元 件 的 作 用, 理 解 放 大 电 路 的 主 要 性 能 指 标 的 意 义 了 解 放 大 电 路 的 工 作 原 理, 掌 握 晶 体 管 的 共 射 放 大 电 路 的 静 态 和 动 态 分 析 方 法 了 解 差 分 放 大 电 路 场 效 晶 体 管 理 放 大 电 路 和 功 率 放 大 电 路 的 工 作 原 理 和 特 点 重 点 : 1. 了 解 放 大 电 路 的 基 本 结 构 工 作 原 理 和 基 本 性 能 指 标 ; 2. 了 解 放 大 电 路 的 工 作 原 理, 掌 握 晶 体 管 的 共 射 放 大 电 路 的 静 态 和 动 态 分 析 方 法 2. 了 解 多 级 放 大 的 概 念 教 学 内 容 : 1. 放 大 电 路 的 基 本 概 念 2. 放 大 电 路 的 基 本 分 析 方 法 3. 共 集 电 极 放 大 电 路 4. 多 级 放 大 电 路 5. 差 分 放 大 电 路 6. 场 效 应 管 放 大 电 路 7. 功 率 放 大 电 路 第 7 章 集 成 运 算 放 大 器 ( 讲 授 4 学 时, 学 生 自 学 为 主 实 验 2 学 时 ) 知 识 点 : 通 过 本 章 的 学 习, 要 了 解 集 成 运 算 放 大 器 的 特 性 和 技 术 参 数 理 解 反 馈 的 概 念, 了 解 反 馈 的 类 型 和 作 用 掌 握 集 成 运 算 放 大 器 线 性 应 用 和 非 线 性 应 用 的 分 析 方 法, 了 解 集 成 运 算 放 大 器 信 号 产 生 电 路 的 工 作 原 理 特 点 和 分 析 方 法 重 点 : 1. 了 解 集 成 运 算 放 大 器 的 基 本 概 念 电 压 传 输 特 性 和 主 要 参 数 ; 2. 掌 握 理 想 运 算 放 大 器 的 基 本 分 析 方 法 ;

16 3. 理 解 反 馈 概 念, 了 解 反 馈 类 型 和 负 反 馈 对 放 大 电 路 性 能 的 影 响 ; 4. 理 解 用 集 成 运 算 放 大 器 组 成 的 比 例 加 减 积 分 和 微 分 运 算 的 工 作 原 理 ; 教 学 内 容 : 1. 集 成 运 算 放 大 器 2. 放 大 电 路 中 的 负 反 馈 3. 集 成 运 算 放 大 器 在 信 号 运 算 电 路 中 的 应 用 4. 集 成 运 算 放 大 器 在 信 号 处 理 电 路 中 的 应 用 5. 集 成 运 算 放 大 器 在 信 号 产 生 电 路 中 的 应 用 第 8 章 集 成 门 电 路 及 组 合 逻 辑 电 路 ( 讲 授 8 学 时 实 验 4 学 时 ) 知 识 点 : 通 过 本 章 的 学 习, 应 理 解 与 门 或 门 非 门 与 非 门 或 非 门 和 异 或 门 等 常 用 门 电 路 逻 辑 符 号 和 逻 辑 功 能, 了 解 集 电 极 开 路 (OC) 门 传 输 门 三 态 门 电 路 的 特 点 和 作 用, 了 解 TTL 门 电 路 和 CMOS 门 电 路 的 特 点 及 其 连 接 方 法 掌 握 逻 辑 代 数 的 基 本 运 算 法 则, 并 运 用 它 们 来 分 析 与 设 计 组 合 逻 辑 电 路 了 解 全 加 器 编 码 器 译 码 器 等 常 用 组 合 逻 辑 电 路 的 工 作 原 理, 并 能 根 据 需 要 合 理 选 用 重 点 : 1. 掌 握 与 门 或 门 非 门 与 非 门 异 或 门 的 逻 辑 功 能, 了 解 三 态 门 的 概 念 ; 2. 了 解 逻 辑 代 数 的 基 本 运 算 法 则 和 逻 辑 函 数 的 化 简 ; 3. 掌 握 简 单 组 合 逻 辑 电 路 的 分 析 和 设 计 ; 4. 了 解 加 法 器 8421 编 码 器 和 二 进 制 译 码 器 的 工 作 原 理, 了 解 七 段 LED 显 示 译 码 驱 动 器 的 功 能 教 学 内 容 : 1. 数 字 电 路 概 述 2. 逻 辑 门 电 路 3. TTL 门 电 路 4. 组 合 逻 辑 电 路 5. 编 码 器 6. 译 码 器

17 第 9 章 触 发 器 及 时 序 逻 辑 电 路 ( 讲 授 8 学 时 实 验 4 学 时 ) 知 识 点 : 本 章 从 构 成 时 序 逻 辑 电 路 的 基 本 单 元 电 路 --- 触 发 器 的 结 构 出 发, 介 绍 了 几 种 常 用 触 发 器 的 工 作 原 理 逻 辑 功 能 及 其 动 作 特 点 ; 通 过 举 例 分 析 寄 存 器 计 数 器 电 路 的 工 作 原 理 及 逻 辑 功 能 介 绍 了 时 序 逻 辑 电 路 和 一 般 分 析 方 法 重 点 : 1. 掌 握 RS 触 发 器,JK 触 发 器 D 触 发 器 的 逻 辑 功 能 ; 2. 理 解 寄 存 器 的 工 作 原 理 ; 3. 理 解 二 进 制 计 数 器 和 十 进 制 计 数 器 的 工 作 原 理 教 学 内 容 : 1. 双 稳 态 触 发 器 2. 寄 存 器 3. 计 数 器 定 时 器 及 应 用 5. 模 拟 信 号 与 数 字 信 号 的 转 换 四 考 核 方 式 : 笔 试 ( 闭 卷 ) 五 成 绩 组 成 : 出 勤 10%, 实 验 30%, 作 业 10%, 期 末 成 绩 50% 六 备 注 :

18 离 散 数 学 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 离 散 数 学 英 文 名 称 : discrete mathematics 开 课 学 期 : 第 2 学 期 学 时 / 学 分 :64 / 4 课 程 类 型 : 专 业 基 础 课 开 课 专 业 : 计 算 机 科 学 与 技 术 先 修 课 程 : 计 算 机 导 论 高 等 数 学 选 用 教 材 : 面 向 21 世 纪 教 材 离 散 数 学 ( 修 订 版 ), 耿 素 云 屈 婉 玲 编 著, 高 等 教 育 出 版 社,2004 年 1 月 ( 第 4 版 ), 主 要 参 考 书 : [1] 面 向 21 世 纪 教 材 离 散 数 学 ( 修 订 版 ), 耿 素 云 屈 婉 玲 编 著, 高 等 教 育 出 版 社, 2004 年 1 月 ( 第 2 版 ), [2] 离 散 数 学, 左 孝 凌, 刘 永 才, 上 海 科 学 技 术 出 版 社 [3] 离 散 数 学, 耿 素 云 屈 婉 玲, 张 立 昂 编 著, 清 华 大 学 出 版 社 ( 第 三 版 ) 一 课 程 性 质 目 的 与 任 务 离 散 数 学 是 计 算 机 科 学 的 理 论 基 础, 对 于 培 养 学 生 的 逻 辑 思 维 和 分 析 问 题 解 决 问 题 的 能 力 起 着 重 要 作 用 通 过 离 散 数 学 的 教 学, 不 仅 能 为 学 生 的 专 业 课 学 习 及 将 来 从 事 的 软 硬 件 开 发 和 用 用 研 究 打 下 坚 实 的 基 础, 同 时 也 能 培 养 他 们 抽 象 思 维 和 严 格 逻 辑 推 理 能 力 离 散 数 学, 是 现 代 数 学 的 一 个 重 要 分 支, 是 计 算 机 科 学 中 基 础 理 论 的 核 心 课 程 它 以 研 究 离 散 量 的 结 构 和 相 互 之 间 的 关 系 为 主 要 目 标, 其 研 究 对 象 一 般 是 有 限 个 或 可 数 个 元 素, 因 此 它 充 分 描 述 了 计 算 机 科 学 离 散 性 的 特 点 二 教 学 基 本 要 求 本 课 程 包 括 数 理 逻 辑 集 合 论 代 数 结 构, 图 论 等 四 个 内 容 考 虑 到 教 学 时 数, 要 求 学 生 掌 握 只 选 数 理 逻 辑 集 合 论 图 论 等 内 容 三 各 章 节 内 容 及 学 时 分 配 第 一 部 分 数 理 逻 辑 一 命 题 逻 辑 基 本 概 念 (6 学 时 ) 教 学 要 点 : 简 单 命 题 ( 即 原 子 命 题 ) 与 复 合 命 题, 五 种 常 用 联 结 词 的 涵 义, 简 单 命 题 及 复 合 命 题 符 号 化 相 容 或 与 排 斥 或, 命 题 公 式 的 赋 值 成 真 赋 值 成 假 赋 值, 判 断 出 公

19 式 的 类 型 教 学 内 容 : 简 单 命 题 ( 即 原 子 命 题 ) 与 复 合 命 题, 五 种 常 用 联 结 词 : 非 合 取 析 取 蕴 涵 等 价 的 定 义, 简 单 命 题 及 复 合 命 题 符 号 化 联 结 词 相 容 或 与 排 斥 或 命 题 公 式 的 等 值 式 命 题 公 式 的 成 真 赋 值 成 假 赋 值, 命 题 公 式 的 类 型 ( 重 言 式, 矛 盾 式, 非 重 言 式 的 可 满 足 式 ) 二 命 题 逻 辑 等 值 演 算 (6 学 时 ) 教 学 要 点 : 等 值 式 的 定 义, 基 本 等 值 式 及 置 换 规 则, 等 值 演 算, 析 取 范 式, 合 取 范 式, 主 析 取 ( 主 合 取 ) 范 式, 联 结 词 完 备 集 教 学 内 容 : 等 值 式 的 定 义, 公 式 之 间 的 等 值 关 系 的 具 有 自 反 性 对 称 性 传 递 性 基 本 等 值 式 的 名 称 及 它 们 的 内 容, 基 本 等 值 式 置 换 规 则 以 及 进 行 等 值 演 算, 文 字 简 单 析 取 式 简 单 合 取 式 析 取 范 式, 合 取 范 式 等 概 念, 极 小 项 极 大 项 的 定 义, 名 称 下 角 标 与 成 真 赋 值 的 关 系, 主 析 取 范 式 与 主 合 取 范 式, 求 主 析 取 ( 主 合 取 ) 范 式 的 方 法, 用 主 析 取 范 式 求 公 式 的 成 真 赋 值 成 假 赋 值 判 断 公 式 的 类 型 判 断 两 个 公 式 是 否 等 值, 命 题 公 式 等 值 地 化 成 某 联 结 词 完 备 集 中 的 公 式 三 命 题 逻 辑 的 推 理 理 论 (6 学 时 ) 教 学 要 点 : 推 理 形 式 结 构 的 两 种 形 式, 判 断 推 理 是 否 正 确 的 不 同 方 法,P 系 统 中 各 条 推 理 规 则,P 系 统 中 构 造 证 明 教 学 内 容 : ( A 推 理 形 式 结 构 的 以 下 两 种 形 式. 1 A2... An ) B A,) 前 提 : 1, A2,... An 结 论 :B, 判 断 推 理 是 否 正 确 的 不 同 方 法, 如 真 值 表 法 等 值 演 算 法 主 析 取 范 式 法 等,P 系 统 中 各 条 推 理 规 则 的 内 容 及 名 称, 在 P 系 统 中 构 造 证 明 的 直 接 证 明 法 附 加 前 提 证 明 法 归 谬 法, 日 常 生 活 中 社 会 活 动 中 科 学 领 域 中 的 某 些 推 理 形 式 化, 即 写 出 符 号 化 形 式 的 前 提 结 论, 并 能 判 断 推 理 是 否 正 确, 对 于 正 确 的 推 理 能 在 P 系 统 中 给 出 证 明 四 一 阶 逻 辑 基 本 概 念 (6 学 时 ) 教 学 要 点 : 命 题 符 号 化 在 一 阶 逻 辑 中 的 符 号 化, 两 个 基 本 公 式 中 量 词 与 联 结 词 的 搭 配 情 况, 永 真 式 矛 盾 式 可 满 足 式 的 概 念 及 其 判 别 方 法, 闭 式 的 概 念 及 闭 式 的 性 质 教 学 内 容 : 将 给 定 命 题 在 一 阶 逻 辑 中 符 号 化, 在 一 阶 逻 辑 中 多 种 的 符 号 化 形 式, 两 个 基 本 公 式 中 量 词 与 联 结 词 的 搭 配 情 况, 永 真 式 矛 盾 式 可 满 足 式 的 概 念 及 其 判 别 方 法, 谓 词 公 式 的 真 值

20 表, 闭 式 的 概 念 及 闭 式 的 性 质 ( 闭 式 在 任 何 解 释 下 都 是 命 题 ), 给 定 的 解 释 判 断 给 定 公 式 是 否 成 为 命 题, 对 是 命 题 的 能 判 断 出 是 真 命 题, 还 是 假 命 题 五 一 阶 逻 辑 等 值 演 算 与 推 理 (4 学 时 ) 教 学 要 点 : 一 阶 逻 辑 中 的 重 要 的 等 值 式, 置 换 规 则 换 名 规 则 代 替 规 则, 前 束 范 式,F 中 的 各 条 推 理 规 则, 给 定 的 推 理 给 出 它 的 证 明 教 学 内 容 : 一 阶 逻 辑 中 的 重 要 的 等 值 式, 置 换 规 则 换 名 规 则 代 替 规 则, 求 给 定 公 式 的 前 束 范 式 的 方 法, 自 然 推 理 系 统 F 的 定 义, F 中 的 各 条 推 理 规 则, 特 别 是 要 正 确 使 用 UI UG EG EI 4 条 推 理 规 则 的 注 意 事 项, 给 定 的 推 理, 正 确 地 给 出 它 的 证 明 第 二 部 分 集 合 论 六 集 合 代 数 (4 学 时 ) 教 学 要 点 : 集 合 的 表 示 法, 元 素 与 集 合 的 关 系, 集 合 与 集 合 之 间 的 关 系, 集 合 的 基 本 运 算, 集 合 等 式, 穷 集 合 的 计 数 方 法 教 学 内 容 : 掌 握 集 合 的 两 种 表 示 法 ( 列 元 素 法 谓 词 表 示 法 ), 元 素 与 给 定 的 集 合 之 间 的 关 系, 两 个 集 合 之 间 的 关 系 ( 包 含 相 等 真 包 含 等 关 系 ), 集 合 的 基 本 运 算 ( 幂 集 运 算, 普 通 运 算 和 广 义 运 算 ), 集 合 表 达 式 的 化 简, 有 穷 集 合 的 计 数 方 法 : 排 斥 性 原 理, 集 合 等 式 的 证 明 与 包 含 关 系 的 证 明 基 本 方 法 七 二 元 关 系 (6 学 时 ) 教 学 要 点 : 有 序 对 二 元 关 系, 集 合 A 上 的 关 系, 笛 卡 儿 积, 二 元 关 系 的 表 示 法, 关 系 的 运 算, 关 系 的 性 质, 等 价 关 系, 偏 序 关 系 教 学 内 容 : 有 序 对 二 元 关 系 集 合 A 到 B 的 关 系 集 合 A 上 的 关 系 ( 包 含 空 关 系 全 域 关 系 小 于 等 于 关 系 整 除 关 系 包 含 关 系 等 ) 的 定 义, 笛 卡 儿 积 的 运 算 和 性 质, 关 系 表 达 式 关 系 矩 阵 关 系 图 的 表 示 法, 关 系 的 定 义 域 值 域 逆 复 合 限 制 像 幂 的 计 算 方 法, 集 合 A 上 关 系 R 的 自 反 闭 包 对 称 闭 包 和 传 递 闭 包 的 计 算 方 法, 关 系 运 算 的 集 合 恒 等 式 或 者 包 含 式, 关 系 五 种 性 质 ( 自 反 反 自 反 对 称 反 对 称 传 递 性 ) 的 定 义 及 证 明, 等 价 关 系 等 价 类 商 集 划 分 的 概 念, 以 及 等 价 关 系 与 划 分 的 对 应 性 质, 偏 序 关 系 偏 序 集 哈 斯 图 偏 序 集 中 的 特 定 元 素 等 概 念, 利 用 上 述 关 系 模 型 处 理 简 单 的 实 际 问 题

21 第 三 部 分 图 论 一 图 的 基 本 概 念 (4 学 时 ) 教 学 要 点 : 图 的 定 义 与 有 关 的 诸 多 概 念, 握 手 定 理, 通 路 与 回 路, 无 向 图 的 连 通 性, 连 通 分 支, 有 向 图 连 通 性 的 概 念 与 判 断, 有 向 图 的 邻 接 矩 阵 及 各 次 幂 求 图 中 通 路 与 回 路 数 的 方 法 教 学 内 容 : 与 图 的 定 义 有 关 的 诸 多 概 念, 以 及 它 们 之 间 的 相 互 关 系, 握 手 定 理 及 其 推 论 的 内 容 及 应 用, 图 同 构, 简 单 图, 完 全 图, 正 则 图, 子 图, 补 图, 二 部 图 等 概 念 及 其 它 们 的 性 质 和 相 互 关 系, 通 路 与 回 路 的 定 义, 相 互 关 系 及 其 分 类, 掌 握 通 路 与 回 路 的 各 种 不 同 的 表 示 方 法, 无 向 图 的 连 通 性, 连 通 分 支 等 概 念, 无 向 图 的 点 连 通 度 边 连 通 度 等 概 念 及 其 之 间 的 关 系, 给 定 的 较 为 简 单 的 图 的 点 连 通 度 与 边 连 通 度 的 求 法, 有 向 图 连 通 性 的 概 念 及 其 分 类, 判 断 有 向 连 通 图 类 型 的 方 法, 用 有 向 图 的 邻 接 矩 阵 及 各 次 幂 求 图 中 通 路 与 回 路 数 的 方 法, 有 向 图 的 可 达 矩 阵 的 求 法 二 欧 拉 图 与 哈 密 尔 顿 图 (6 学 时 ) 教 学 要 点 : 欧 拉 图 与 半 欧 拉 图 的 定 义 及 判 别, 欧 拉 图 中 的 欧 拉 回 路, 通 路, 哈 密 顿 图 及 半 哈 密 顿 图 及 判 别, 带 权 图, 哈 密 顿 图 的 必 要 条 件 和 充 分 条 件 教 学 内 容 : 欧 拉 图 与 半 欧 拉 图 的 定 义 及 判 别 欧 拉 图 与 半 欧 拉 图 的 充 要 条 件, 用 Fleury 算 法 求 出 欧 拉 图 中 的 欧 拉 回 路, 哈 密 顿 图 及 半 哈 密 顿 图 的 定 义, 用 破 坏 哈 密 顿 图 应 满 足 的 某 些 必 要 条 件 的 方 法 判 断 某 些 图 不 是 哈 密 顿 图, 用 满 足 哈 密 顿 图 的 充 分 条 件 判 断 某 些 图 是 哈 密 顿 图, 分 清 哈 密 顿 图 的 必 要 条 件 和 充 分 条 件, 不 能 将 必 要 条 件 当 充 分 条 件, 同 样 地, 也 不 能 将 充 分 条 件 当 成 必 要 条 件, 完 全 带 权 图 K4 和 K5 能 准 确 地 求 出 最 短 的 哈 密 顿 回 路 三 树 (6 学 时 ) 教 学 要 点 : 无 向 树 的 定 义 与 性 质, 非 同 构 的 无 向 树, 基 本 回 路, 基 本 回 路 系 统, 基 本 割 集, 基 本 割 集 系 统, 最 小 生 成 树, 根 树 及 其 分 类,Huffman 算 法, 最 佳 前 缀 码 教 学 内 容 : 无 向 树 的 定 义, 无 向 树 的 主 要 性 质, 及 它 们 的 应 用, 求 解 无 向 树, 阶 数 n 较 小 的 所 有 非 同 构 的 无 向 树 的 画 法, 基 本 回 路, 基 本 回 路 系 统, 基 本 割 集, 基 本 割 集 系 统, 并 对 给 定 的 生 成 树 求 出 它 们, 应 用 Kruskal 算 法 求 最 小 生 成 树, 根 树 及 其 分 类 等 概 念, 画 出 阶 数 n

22 较 小 ( 如 1 n 5) 所 有 非 同 构 的 根 树, 用 Huffman 算 法, 求 最 佳 前 缀 码, 波 兰 符 号 法 及 逆 波 兰 符 号 法 的 算 法

23 高 级 语 言 程 序 设 计 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 高 级 语 言 程 序 设 计 英 文 名 称 :Advanced Language Programming 开 课 学 期 : 第 2 学 期 学 时 / 学 分 :80 / 5 课 程 类 型 : 专 业 必 修 课 开 课 专 业 : 计 算 机 科 学 与 技 术 专 业 本 科 生 先 修 课 程 : 计 算 机 导 论 选 用 教 材 : 谭 浩 强 著, C 程 序 设 计 ( 第 四 版 ), 清 华 大 学 出 版 社, 主 要 参 考 书 : [1] 谭 浩 强 著, C 程 序 设 计 ( 第 四 版 ) 学 习 辅 导, 清 华 大 学 出 版 社, [2]( 美 ) 克 尼 汉,( 美 ) 里 奇 著, 徐 宝 文, 李 志 译, C 程 序 设 计 语 言 第 2 版 新 版, 机 械 工 业 出 版 社, [3]( 美 ) 汤 朵,( 美 ) 吉 米 拜 尔 著, 杨 涛 等 译,C 程 序 设 计 语 言 ( 第 2 版 新 版 ) 习 题 解 答, 机 械 工 业 出 版 社, 一 课 程 性 质 目 的 与 任 务 C 语 言 是 程 序 设 计 中 使 用 最 广 泛 的 语 言 之 一 C 语 言 具 有 功 能 丰 富 表 达 能 力 强 使 用 灵 活 应 用 面 广 目 标 程 序 效 率 高 可 移 植 性 好, 既 具 有 高 级 语 言 的 特 点, 又 具 有 低 级 语 言 的 许 多 特 点, 是 计 算 机 科 学 与 技 术 专 业 的 专 业 基 础 课 程 通 过 对 本 课 程 的 学 习, 使 学 生 了 解 和 掌 握 C 语 言 的 基 础 知 识 和 基 本 编 程 技 能, 使 学 生 具 有 C 语 言 程 序 设 计 能 力, 为 进 一 步 学 习 其 他 计 算 机 相 关 课 程 打 下 基 础 二 教 学 基 本 要 求 1. 掌 握 C 语 言 的 基 本 概 念 和 基 本 程 序 设 计 方 法 2. 具 有 一 定 的 程 序 设 计 能 力 3. 具 有 进 一 步 学 习 计 算 机 相 关 专 业 知 识 的 编 程 能 力 三 各 章 节 内 容 及 学 时 分 配 第 1 章 C 语 言 概 述 (4 学 时 ) 知 识 点 : 计 算 机 语 言,C 语 言 的 发 展 及 其 特 点,C 语 言 程 序, 运 行 C 程 序 的 步 骤 与 方 法

24 重 点 : 计 算 机 语 言,C 语 言 的 发 展 及 其 特 点,C 语 言 程 序, 运 行 C 程 序 的 步 骤 与 方 法 1.1 C 语 言 出 现 的 历 史 背 景 1.2 C 语 言 的 特 点 1.3 简 单 的 C 语 言 程 序 介 绍 1.4 运 行 C 程 序 的 步 骤 与 方 法 运 行 C 程 序 的 步 骤 上 机 运 行 C 程 序 的 方 法 第 2 章 算 法 (4 学 时 ) 知 识 点 : 算 法, 算 法 的 特 性, 算 法 的 表 示, 结 构 化 程 序 设 计 方 法 重 点 : 算 法, 算 法 的 特 性, 算 法 的 表 示, 结 构 化 程 序 设 计 方 法 2.1 算 法 的 概 念 2.2 简 单 算 法 举 例 2.3 算 法 的 特 性 2.4 怎 样 表 示 一 个 算 法 用 自 然 语 言 表 示 算 法 用 流 程 图 表 示 算 法 种 基 本 结 构 和 改 进 的 流 程 图 用 N-S 流 程 图 表 示 算 法 用 伪 代 码 表 示 算 法 用 计 算 机 语 言 表 示 算 法 2.5 结 构 化 程 序 设 计 方 法 第 3 章 数 据 类 型 运 算 符 与 表 达 式 (6 学 时 ) 知 识 点 : 数 据 类 型, 常 量 和 变 量, 整 型 数 据, 浮 点 型 数 据, 字 符 型 数 据, 变 量 赋 初 值, 各 类 数 值 型 数 据 间 的 混 合 运 算, 运 算 符, 表 达 式 重 点 : 数 据 类 型, 常 量 和 变 量, 整 型 数 据, 浮 点 型 数 据, 字 符 型 数 据, 变 量 赋 初 值, 各 类 数 值 型 数 据 间 的 混 合 运 算, 运 算 符, 表 达 式 3.1 C 语 言 的 数 据 类 型 3.2 常 量 与 变 量 常 量 和 符 号 常 量 变 量

25 3.3 整 型 数 据 整 型 常 量 的 表 示 方 法 整 型 变 量 整 型 常 量 的 类 型 3.4 浮 点 型 数 据 浮 点 型 常 量 的 表 示 方 法 浮 点 型 变 量 浮 点 型 常 量 的 类 型 3.5 字 符 型 数 据 字 符 常 量 字 符 变 量 字 符 数 据 在 内 存 中 的 存 储 形 式 及 其 使 用 方 法 字 符 串 常 量 3.6 变 量 赋 初 值 3.7 各 类 数 值 型 数 据 间 的 混 合 运 算 3.8 算 术 运 算 符 和 算 术 表 达 式 C 语 言 运 算 符 简 介 算 术 运 算 符 和 算 术 表 达 式 3.9 赋 值 运 算 符 和 赋 值 表 达 式 3.10 逗 号 运 算 符 和 逗 号 表 达 式 第 4 章 顺 序 结 构 程 序 设 计 (6 学 时 ) 知 识 点 :C 语 句, 赋 值 语 句, 字 符 数 据 的 输 入 输 出, 格 式 输 入 与 输 出, 顺 序 结 构 程 序 设 计 重 点 :C 语 句, 赋 值 语 句, 字 符 数 据 的 输 入 输 出, 格 式 输 入 与 输 出, 顺 序 结 构 程 序 设 计 4.1 C 语 句 概 述 4.2 赋 值 语 句 4.3 数 据 输 入 输 出 的 概 念 及 在 C 语 言 中 的 实 现 4.4 字 符 数 据 的 输 入 输 出 putchar 函 数 getchar 函 数 4.5 格 式 输 入 与 输 出

26 4.5.1 printf 函 数 scanf 函 数 4.6 顺 序 结 构 程 序 设 计 举 例 第 5 章 选 择 结 构 程 序 设 计 (8 学 时 ) 知 识 点 : 选 择 结 构 和 条 件 判 断, 关 系 运 算 符 和 关 系 表 达 式, 逻 辑 运 算 符 和 逻 辑 表 达 式, 条 件 运 算 符 和 条 件 表 达 式,if 语 句,switch 语 句, 选 择 结 构 的 嵌 套, 选 择 结 构 程 序 设 计 重 点 : 关 系 运 算 符 和 关 系 表 达 式, 逻 辑 运 算 符 和 逻 辑 表 达 式, 条 件 运 算 符 和 条 件 表 达 式,if 语 句,switch 语 句, 选 择 结 构 的 嵌 套, 选 择 结 构 程 序 设 计 5.1 选 择 结 构 和 条 件 判 断 5.2 用 if 语 句 实 现 选 择 结 构 用 if 语 句 处 理 选 择 结 构 举 例 if 语 句 的 一 般 形 式 5.3 关 系 运 算 符 和 关 系 表 达 式 关 系 运 算 符 及 其 优 先 次 序 关 系 表 达 式 5.4 逻 辑 运 算 符 和 逻 辑 表 达 式 逻 辑 运 算 符 及 其 优 先 次 序 逻 辑 表 达 式 逻 辑 型 变 量 5.5 条 件 运 算 符 和 条 件 表 达 式 5.6 选 择 结 构 的 嵌 套 5.7 用 switch 语 句 实 现 多 分 支 选 择 结 构 5.8 选 择 结 构 程 序 综 合 举 例 第 6 章 循 环 结 构 程 序 设 计 (8 学 时 ) 知 识 点 : 循 环 结 构,while 语 句,do while 语 句,for 语 句, 循 环 的 嵌 套,break 语 句, continue 语 句, 循 环 程 序 设 计 重 点 : 循 环 结 构,while 语 句,do while 语 句,for 语 句, 循 环 的 嵌 套,break 语 句,continue 语 句, 循 环 程 序 设 计 6.1 为 什 么 需 要 循 环 控 制

27 6.2 用 while 语 句 实 现 循 环 6.3 用 do while 语 句 实 现 循 环 6.4 用 for 语 句 实 现 循 环 6.5 循 环 的 嵌 套 6.6 几 种 循 环 的 比 较 6.7 改 变 循 环 执 行 的 状 态 用 break 语 句 提 前 终 止 循 环 用 continue 语 句 提 前 结 束 本 次 循 环 break 语 句 和 continue 语 句 的 区 别 6.8 循 环 程 序 举 例 第 7 章 数 组 (8 学 时 ) 知 识 点 : 数 组, 一 维 数 组, 二 维 数 组, 多 维 数 组, 数 组 的 初 始 化, 字 符 数 组, 字 符 数 组 的 初 始 化, 字 符 串 重 点 : 数 组, 一 维 数 组, 二 维 数 组, 多 维 数 组, 字 符 数 组, 字 符 串 7.1 怎 样 定 义 和 引 用 一 维 数 组 怎 样 定 义 一 维 数 组 怎 样 引 用 一 维 数 组 元 素 一 维 数 组 的 初 始 化 一 维 数 组 程 序 举 例 7.2 怎 样 定 义 和 引 用 二 维 数 组 怎 样 定 义 二 维 数 组 怎 样 引 用 二 维 数 组 的 元 素 二 维 数 组 的 初 始 化 二 维 数 组 程 序 举 例 7.3 字 符 数 组 怎 样 定 义 字 符 数 组 字 符 数 组 的 初 始 化 怎 样 引 用 字 符 数 组 中 的 元 素 字 符 串 和 字 符 串 结 束 标 志 字 符 数 组 的 输 入 输 出

28 7.3.6 使 用 字 符 串 处 理 函 数 字 符 数 组 应 用 举 例 第 8 章 函 数 (10 学 时 ) 知 识 点 : 定 义 函 数, 调 用 函 数, 函 数 声 明, 函 数 原 型, 函 数 的 嵌 套 调 用, 函 数 的 递 归 调 用, 数 组 作 为 函 数 参 数, 局 部 变 量, 全 局 变 量, 变 量 的 存 储 方 式 和 生 存 期, 变 量 的 声 明 和 定 义, 内 部 函 数, 外 部 函 数 重 点 : 定 义 函 数, 调 用 函 数, 函 数 的 嵌 套 调 用, 函 数 的 递 归 调 用, 数 组 作 为 函 数 参 数, 局 部 变 量, 全 局 变 量, 内 部 函 数, 外 部 函 数 8.1 为 什 么 要 用 函 数 8.2 怎 样 定 义 函 数 为 什 么 要 定 义 函 数 定 义 函 数 的 方 法 8.3 调 用 函 数 函 数 调 用 的 形 式 函 数 调 用 时 的 数 据 传 递 函 数 调 用 的 过 程 函 数 的 返 回 值 8.4 对 被 调 用 函 数 的 声 明 和 函 数 原 型 8.5 函 数 的 嵌 套 调 用 8.6 函 数 的 递 归 调 用 8.7 数 组 作 为 函 数 参 数 数 组 元 素 作 函 数 实 参 数 组 名 作 函 数 参 数 多 维 数 组 名 作 函 数 参 数 8.8 局 部 变 量 和 全 局 变 量 局 部 变 量 全 局 变 量 8.9 变 量 的 存 储 方 式 和 生 存 期 动 态 存 储 方 式 与 静 态 存 储 方 式 局 部 变 量 的 存 储 类 别

29 8.9.3 全 局 变 量 的 存 储 类 别 存 储 类 别 小 结 8.10 关 于 变 量 的 声 明 和 定 义 8.11 内 部 函 数 和 外 部 函 数 内 部 函 数 外 部 函 数 第 9 章 指 针 (10 学 时 ) 知 识 点 : 指 针 的 概 念, 指 针 变 量, 通 过 指 针 引 用 数 组, 通 过 指 针 引 用 字 符 串, 指 向 函 数 的 指 针, 返 回 指 针 值 的 函 数, 指 针 数 组, 多 重 指 针, 动 态 内 存 分 配 重 点 : 指 针 的 概 念, 指 针 变 量, 通 过 指 针 引 用 数 组, 通 过 指 针 引 用 字 符 串, 返 回 指 针 值 的 函 数, 指 针 数 组, 多 重 指 针, 动 态 内 存 分 配 9.1 指 针 是 什 么 9.2 指 针 变 量 使 用 指 针 变 量 的 例 子 怎 样 定 义 指 针 变 量 怎 样 引 用 指 针 变 量 指 针 变 量 作 为 函 数 参 数 9.3 通 过 指 针 引 用 数 组 数 组 元 素 的 指 针 在 引 用 数 组 元 素 时 指 针 的 运 算 通 过 指 针 引 用 数 组 元 素 用 数 组 名 作 函 数 参 数 通 过 指 针 引 用 多 维 数 组 9.4 通 过 指 针 引 用 字 符 串 字 符 串 的 引 用 方 式 字 符 指 针 作 函 数 参 数 使 用 字 符 指 针 变 量 和 字 符 数 组 的 比 较 9.5 指 向 函 数 的 指 针 什 么 是 函 数 指 针 用 函 数 指 针 变 量 调 用 函 数

30 9.5.3 怎 样 定 义 和 使 用 指 向 函 数 的 指 针 变 量 用 指 向 函 数 的 指 针 作 函 数 参 数 9.6 返 回 指 针 值 的 函 数 9.7 指 针 数 组 和 多 重 指 针 什 么 是 指 针 数 组 指 向 指 针 数 据 的 指 针 指 针 数 组 作 main 函 数 的 形 参 9.8 动 态 内 存 分 配 与 指 向 它 的 指 针 变 量 什 么 是 内 存 的 动 态 分 配 怎 样 建 立 内 存 的 动 态 分 配 void 指 针 类 型 9.9 有 关 指 针 的 小 结 第 10 章 结 构 体 与 共 用 体 (10 学 时 ) 知 识 点 : 结 构 体, 结 构 体 数 组, 结 构 体 指 针, 链 表, 共 用 体, 枚 举 类 型, 用 typedef 声 明 新 类 型 名 重 点 : 结 构 体, 结 构 体 数 组, 结 构 体 指 针, 链 表, 共 用 体 10.1 定 义 和 使 用 结 构 体 变 量 自 己 建 立 结 构 体 类 型 定 义 结 构 体 类 型 变 量 结 构 体 变 量 的 初 始 化 和 引 用 10.2 使 用 结 构 体 数 组 定 义 结 构 体 数 组 结 构 体 数 组 的 应 用 举 例 10.3 结 构 体 指 针 指 向 结 构 体 变 量 的 指 针 指 向 结 构 体 数 组 的 指 针 用 结 构 体 变 量 和 结 构 体 变 量 的 指 针 作 函 数 参 数 10.4 用 指 针 处 理 链 表 什 么 是 链 表 建 立 简 单 的 静 态 链 表

31 建 立 动 态 链 表 输 出 链 表 10.5 共 用 体 类 型 什 么 是 共 用 体 类 型 引 用 共 用 体 变 量 的 方 式 共 用 体 类 型 数 据 的 特 点 10.6 使 用 枚 举 类 型 10.7 用 typedef 声 明 新 类 型 名 第 11 章 文 件 (6 学 时 ) 知 识 点 : 文 件, 文 件 名, 文 件 的 分 类, 文 件 缓 冲 区, 文 件 类 型 指 针, 打 开 与 关 闭 文 件, 顺 序 读 写 数 据 文 件, 随 机 读 写 数 据 文 件, 文 件 读 写 的 出 错 检 测 重 点 : 文 件, 文 件 名, 文 件 的 分 类, 文 件 缓 冲 区, 文 件 类 型 指 针, 打 开 与 关 闭 文 件, 顺 序 读 写 数 据 文 件, 随 机 读 写 数 据 文 件, 文 件 读 写 的 出 错 检 测 11.1 C 文 件 的 有 关 基 本 知 识 什 么 是 文 件 文 件 名 文 件 的 分 类 文 件 缓 冲 区 文 件 类 型 指 针 11.2 打 开 与 关 闭 文 件 用 fopen 函 数 打 开 数 据 文 件 用 fclose 函 数 关 闭 数 据 文 件 11.3 顺 序 读 写 数 据 文 件 怎 样 向 文 件 读 写 字 符 怎 样 向 文 件 读 写 一 个 字 符 串 用 格 式 化 的 方 式 读 写 文 件 用 二 进 制 方 式 向 文 件 读 写 一 组 数 据 11.4 随 机 读 写 数 据 文 件 文 件 位 置 标 记 及 其 定 位 随 机 读 写

32 11.5 文 件 读 写 的 出 错 检 测 四 考 核 方 式 : 笔 试 ( 闭 卷 ) 五 成 绩 组 成 : 总 评 成 绩 = 平 时 成 绩 *40%+ 期 末 成 绩 *60% 六 备 注 : 学 时 包 含 理 论 学 时 和 实 践 学 时, 其 中 理 论 学 时 48, 实 践 学 时 32

33 数 据 结 构 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 数 据 结 构 英 文 名 称 :Data Structure 开 课 学 期 : 第 3 学 期 学 时 / 学 分 :80 / 5 课 程 类 型 : 专 业 必 修 课 开 课 专 业 : 计 算 机 科 学 与 技 术 专 业 本 科 生 先 修 课 程 : 计 算 机 导 论 高 级 语 言 程 序 设 计 离 散 数 学 选 用 教 材 : 严 蔚 敏 等 编 著, 数 据 结 构 (C 语 言 版 ), 清 华 大 学 出 版 社, 主 要 参 考 书 : [1] 严 蔚 敏 等 编 著, 数 据 结 构 题 集 (C 语 言 版 ), 清 华 大 学 出 版 社, [2]( 美 ) 维 斯 著, 冯 舜 玺 译, 数 据 结 构 与 算 法 分 析 :C 语 言 描 述 ( 原 书 第 2 版 ), 机 械 工 业 出 版 社, [3] ( 美 ) 霍 罗 维 兹,( 美 ) 萨 尼,( 美 ) 安 备 尔 森 - 费 里 德 著, 朱 仲 涛 译, 数 据 结 构 基 础 (C 语 言 版 ) 第 2 版, 清 华 大 学 出 版 社, 一 课 程 性 质 目 的 与 任 务 数 据 结 构 是 计 算 机 科 学 中 一 门 综 合 性 的 专 业 基 础 课 主 要 介 绍 如 何 合 理 地 组 织 数 据 有 效 地 存 储 和 处 理 数 据, 正 确 地 设 计 算 法 以 及 对 算 法 的 分 析 和 评 价 通 过 本 课 程 的 学 习, 使 学 生 深 入 地 理 解 数 据 结 构 的 逻 辑 结 构 和 物 理 结 构 的 基 本 概 念 以 及 有 关 算 法, 培 养 基 本 的 良 好 的 程 序 设 计 技 能, 编 制 高 效 可 靠 的 程 序, 为 学 习 操 作 系 统 编 译 原 理 和 数 据 库 等 课 程 奠 定 基 础 二 教 学 基 本 要 求 1. 了 解 数 据 结 构 及 其 分 类 数 据 结 构 与 算 法 的 密 切 关 系 2. 熟 悉 各 种 基 本 数 据 结 构 及 其 操 作, 学 会 根 据 实 际 问 题 要 求 来 选 择 数 据 结 构 3. 掌 握 设 计 算 法 的 步 骤 和 算 法 分 析 方 法 4. 掌 握 数 据 结 构 在 排 序 和 查 找 等 常 用 算 法 中 的 应 用 5. 初 步 掌 握 文 件 组 织 方 法 和 索 引 技 术 三 各 章 节 内 容 及 学 时 分 配

34 第 1 章 绪 论 (2 学 时 ) 知 识 点 : 数 据 结 构 基 本 概 念 和 术 语, 算 法 和 算 法 分 析 重 点 : 数 据 结 构 基 本 概 念 和 术 语, 算 法 和 算 法 分 析 1.1 什 么 是 数 据 结 构 1.2 基 本 概 念 和 术 语 1.3 抽 象 数 据 类 型 的 表 示 与 实 现 1.4 算 法 和 算 法 分 析 第 2 章 线 性 表 (12 学 时 ) 知 识 点 : 线 性 表 的 定 义 和 基 本 操 作, 线 性 表 的 顺 序 表 示 和 实 现, 线 性 表 的 链 式 表 示 和 实 现, 一 元 多 项 式 的 表 示 及 相 加 重 点 : 线 性 表 的 定 义 和 基 本 操 作, 线 性 表 的 顺 序 表 示 和 实 现, 线 性 表 的 链 式 表 示 和 实 现 2.1 线 性 表 的 类 型 定 义 2.2 线 性 表 的 顺 序 表 示 和 实 现 2.3 线 性 表 的 链 式 表 示 和 实 现 线 性 链 表 循 环 链 表 双 向 链 表 2.4 一 元 多 项 式 的 表 示 及 相 加 第 3 章 栈 和 队 列 (6 学 时 ) 知 识 点 : 栈 的 定 义, 栈 的 表 示 和 实 现, 栈 的 应 用, 队 列 的 定 义, 队 列 的 表 示 和 实 现 重 点 : 栈 的 定 义, 栈 的 表 示 和 实 现, 队 列 的 定 义, 队 列 的 表 示 和 实 现 3.1 栈 栈 的 定 义 栈 的 表 示 和 实 现 3.2 栈 的 应 用 举 例 数 制 转 换 括 号 匹 配 的 检 验 行 编 辑 程 序 括 号 匹 配 的 检 验 表 达 式 求 值

35 3.3 队 列 队 列 的 定 义 队 列 的 链 式 表 示 和 实 现 队 列 的 顺 序 表 示 和 实 现 第 4 章 串 (4 学 时 ) 知 识 点 : 串 的 定 义, 串 的 表 示 和 实 现, 串 的 模 式 匹 配 算 法, 串 的 应 用 重 点 : 串 的 定 义, 串 的 表 示 和 实 现, 串 的 模 式 匹 配 算 法 4.1 串 的 定 义 4.2 串 的 表 示 和 实 现 定 长 顺 序 存 储 表 示 堆 分 配 存 储 表 示 块 链 存 储 表 示 4.3 串 的 模 式 匹 配 算 法 求 子 串 位 置 的 定 位 函 数 模 式 匹 配 的 一 种 改 进 算 法 4.4 串 的 应 用 举 例 第 5 章 数 组 和 广 义 表 (4 学 时 ) 知 识 点 : 数 组 的 定 义, 数 组 的 顺 序 表 示 和 实 现, 矩 阵 的 压 缩 存 储, 广 义 表 的 定 义, 广 义 表 的 存 储 结 构,m 元 多 项 式 的 表 示 重 点 : 数 组 的 定 义, 数 组 的 顺 序 表 示 和 实 现, 广 义 表 的 定 义, 广 义 表 的 存 储 结 构 5.1 数 组 的 定 义 5.2 数 组 的 顺 序 表 示 和 实 现 5.3 矩 阵 的 压 缩 存 储 特 殊 矩 阵 稀 疏 矩 阵 5.4 广 义 表 的 定 义 5.5 广 义 表 的 存 储 结 构 5.6 m 元 多 项 式 的 表 示 第 6 章 树 和 二 叉 树 (12 学 时 ) 知 识 点 : 树 的 定 义 和 基 本 术 语, 二 叉 树 的 定 义 性 质 存 储 结 构, 遍 历 二 叉 树, 线 索 二 叉 树,

36 树 的 存 储 结 构, 森 林 与 二 叉 树 的 转 换, 树 和 森 林 的 遍 历, 赫 夫 曼 树, 赫 夫 曼 编 码 重 点 : 树 的 定 义 和 基 本 术 语, 二 叉 树 的 定 义 性 质 存 储 结 构, 遍 历 二 叉 树, 树 的 存 储 结 构, 森 林 与 二 叉 树 的 转 换, 树 和 森 林 的 遍 历, 赫 夫 曼 树, 赫 夫 曼 编 码 6.1 树 的 定 义 和 基 本 术 语 6.2 二 叉 树 二 叉 树 的 定 义 二 叉 树 的 性 质 二 叉 树 的 存 储 结 构 6.3 遍 历 二 叉 树 和 线 索 二 叉 树 遍 历 二 叉 树 线 索 二 叉 树 6.4 树 和 森 林 树 的 存 储 结 构 森 林 与 二 叉 树 的 转 换 树 和 森 林 的 遍 历 6.5 赫 夫 曼 树 及 其 应 用 赫 夫 曼 树 ( 最 优 二 叉 树 ) 赫 夫 曼 编 码 第 7 章 图 (12 学 时 ) 知 识 点 : 图 的 定 义 和 术 语, 图 的 存 储 结 构, 图 的 遍 历, 图 的 连 通 性 问 题, 有 向 无 环 图 及 其 应 用, 最 短 路 径 重 点 : 图 的 定 义 和 术 语, 图 的 存 储 结 构, 图 的 遍 历, 图 的 连 通 性 问 题, 有 向 无 环 图 及 其 应 用, 最 短 路 径 7.1 图 的 定 义 和 术 语 7.2 图 的 存 储 结 构 数 组 表 示 法 邻 接 表 十 字 链 表 邻 接 多 重 表 7.3 图 的 遍 历

37 7.3.1 深 度 优 先 搜 索 广 度 优 先 搜 索 7.4 图 的 连 通 性 问 题 无 向 图 的 连 通 分 量 和 生 成 树 最 小 生 成 树 7.5 有 向 无 环 图 及 其 应 用 拓 扑 排 序 关 键 路 径 7.6 最 短 路 径 从 某 个 源 点 到 其 余 各 顶 点 的 最 短 路 径 每 一 对 顶 点 之 间 的 最 短 路 径 第 8 章 查 找 (12 学 时 ) 知 识 点 : 顺 序 表 的 查 找, 有 序 表 的 查 找, 索 引 顺 序 表 的 查 找, 二 叉 排 序 树, 平 衡 二 叉 树, 哈 希 表 查 找 重 点 : 顺 序 表 的 查 找, 有 序 表 的 查 找, 索 引 顺 序 表 的 查 找, 哈 希 表 查 找 8.1 静 态 查 找 表 顺 序 表 的 查 找 有 序 表 的 查 找 索 引 顺 序 表 的 查 找 8.2 动 态 查 找 表 二 叉 排 序 树 平 衡 二 叉 树 8.3 哈 希 表 什 么 是 哈 希 表 哈 希 函 数 的 构 造 方 法 处 理 冲 突 的 方 法 哈 希 表 的 查 找 及 其 分 析 第 9 章 排 序 (12 学 时 ) 知 识 点 : 排 序 的 基 本 概 念, 直 接 插 入 排 序, 折 半 插 入 排 序,2 路 插 入 排 序, 表 插 入 排 序, 希 尔 排 序, 快 速 排 序, 简 单 选 择 排 序, 树 形 选 择 排 序, 堆 排 序, 归 并 排 序, 基 数 排

38 序 重 点 : 排 序 的 基 本 概 念, 直 接 插 入 排 序, 折 半 插 入 排 序,2 路 插 入 排 序, 希 尔 排 序, 快 速 排 序, 简 单 选 择 排 序, 堆 排 序, 归 并 排 序 基 数 排 序 9.1 概 述 9.2 插 入 排 序 直 接 插 入 排 序 其 他 插 入 排 序 希 尔 排 序 9.3 快 速 排 序 9.4 选 择 排 序 简 单 选 择 排 序 树 形 选 择 排 序 堆 排 序 9.5 归 并 排 序 9.6 基 数 排 序 多 关 键 字 的 排 序 链 式 基 数 排 序 9.7 各 种 内 部 排 序 方 法 的 比 较 讨 论 第 10 章 文 件 (4 学 时 ) 知 识 点 : 文 件 的 基 本 概 念, 顺 序 文 件, 索 引 文 件,ISAM 文 件,VSAM 文 件, 直 接 存 取 文 件 ( 散 列 文 件 ), 多 关 键 字 文 件 重 点 : 文 件 的 基 本 概 念, 顺 序 文 件, 索 引 文 件,ISAM 文 件,VSAM 文 件 10.1 文 件 的 基 本 概 念 10.2 顺 序 文 件 10.3 索 引 文 件 10.4 ISAM 文 件 和 VSAM 文 件 10.5 直 接 存 取 文 件 ( 散 列 文 件 ) 10.6 多 关 键 字 文 件 四 考 核 方 式 : 笔 试 ( 闭 卷 ) 五 成 绩 组 成 : 总 评 成 绩 = 平 时 成 绩 *40%+ 期 末 成 绩 *60%

39 六 备 注 : 学 时 包 含 理 论 学 时 和 实 践 学 时, 其 中 理 论 学 时 48, 实 践 学 时 32

40 计 算 机 组 成 与 结 构 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 计 算 机 组 成 与 结 构 英 文 名 称 :Computer organization and architecture 开 课 学 期 : 第 3 学 期 学 时 / 学 分 :64 / 4 课 程 类 型 : 专 业 必 修 课 开 课 专 业 : 计 算 机 科 学 与 技 术 先 修 课 程 : 计 算 机 导 论 数 字 逻 辑 电 路 模 拟 电 路 等 选 用 教 材 : 白 中 英 等 主 编 的 计 算 机 组 成 原 理 第 5 版, 科 学 出 版 社,2015 年 主 要 参 考 书 : [1] 王 爱 英 等 主 编, 计 算 机 组 成 与 结 构 第 3 版 清 华 大 学 出 版 社, [2] 白 中 英 等 主 编, 计 算 机 组 成 原 理 第 四 版, 科 学 出 版 社, [3] 白 中 英 等 主 编, 计 算 机 组 成 原 理 题 解 题 库 与 实 验 ( 第 三 版 ), 科 学 出 版 社, [4]Computer Systems: A Programmers Perspective,Second Editon, Brant.O Hallaron, 机 械 工 业 出 版 社 一 课 程 性 质 目 的 与 任 务 本 课 程 是 计 算 机 专 业 的 一 门 核 心 专 业 技 术 基 础 课, 是 硬 件 方 面 的 一 门 主 干 课, 具 有 涉 及 的 知 识 面 较 宽, 内 容 多, 难 度 大, 更 新 快 等 特 点, 它 在 先 导 课 和 后 续 课 之 间 起 着 承 上 启 下 的 作 用 学 完 本 课 程, 学 生 可 以 深 入 理 解 从 程 序 和 数 据 输 入 直 到 显 示 打 印 输 出 结 果 的 计 算 机 内 部 工 作 的 全 过 程, 从 而 建 立 完 整 的 计 算 机 系 统 理 论, 为 今 后 从 事 计 算 机 硬 件 和 软 件 技 术 工 作 打 下 坚 实 的 基 础 本 课 程 是 实 践 性 非 常 强 的 一 门 课, 理 论 知 识 指 导 实 验, 使 学 生 们 建 立 起 计 算 机 的 时 空 概 念, 掌 握 计 算 机 的 基 本 设 计 方 法 实 验 以 验 证 基 本 理 论 为 主, 着 重 培 养 学 生 的 逻 辑 设 计 能 力 和 动 手 能 力, 帮 助 学 生 加 深 对 计 算 机 工 作 原 理 的 理 解, 培 养 良 好 的 实 验 习 惯 二 教 学 基 本 要 求 1. 要 求 学 生 了 解 计 算 机 ( 单 机 ) 系 统 的 硬 件 组 成 结 构 2. 掌 握 计 算 机 工 作 原 理, 培 养 学 生 的 硬 件 分 析 设 计 和 调 试 基 本 能 力

41 3. 使 学 生 掌 握 宽 厚 的 硬 件 基 础 知 识 和 整 机 概 念, 以 适 应 在 各 类 计 算 机 上 从 事 开 发 和 应 用 的 要 求 4. 使 学 生 了 解 当 今 计 算 机 系 统 结 构 的 内 容, 明 确 今 后 计 算 机 系 统 结 构 的 发 展 方 向 三 各 章 节 内 容 及 学 时 分 配 第 1 章 计 算 机 系 统 概 论 (4 学 时 ) 知 识 点 : 计 算 机 的 硬 件 和 软 件, 计 算 机 系 统 的 层 次 结 构, 计 算 机 发 展 简 史, 计 算 机 的 应 用 重 点 : 计 算 机 的 硬 件, 计 算 机 系 统 的 层 次 结 构, 相 关 基 本 概 念 术 语 等 1.1 计 算 机 的 分 类 1.2 计 算 机 的 发 展 简 史 1.3 计 算 机 的 硬 件 1.4 计 算 机 的 软 件 1.5 计 算 机 系 统 的 层 次 结 构 第 2 章 运 算 方 法 和 运 算 器 (8 学 时 ) 知 识 点 : 常 用 的 信 息 编 码, 逻 辑 数 据 表 示 数 值 数 据 编 码 简 介, 转 换 和 运 算 和 数 制 与 进 位 记 数 法, 小 数 及 整 数 的 不 同 数 制 间 的 转 换, 定 点 数 与 浮 点 数 的 表 示 方 法, 二 进 制 及 十 进 制 数 编 码 方 法, 数 据 校 验 码, 补 码 的 加 减 法, 溢 出 及 检 测 方 法, 定 点 加 减 法 的 运 算 及 电 路 结 构, 定 点 乘 除 的 运 算 及 电 路 结 构, 浮 点 运 算 的 方 法 及 结 构, 移 码 在 浮 点 运 算 中 的 引 入 重 点 : 小 数 及 整 数 的 不 同 数 制 间 的 转 换, 定 点 数 与 浮 点 数 的 表 示 方 法, 二 进 制 及 十 进 制 数 编 码 方 法,. 数 据 校 验 码, 补 码 的 加 减 法, 溢 出 及 检 测 方 法, 定 点 加 减 法 的 运 算 及 电 路 结 构, 定 点 乘 除 的 运 算 及 电 路 结 构, 浮 点 表 示 方 法 及 运 算 的 方 法 2.1 数 据 与 文 字 的 表 示 方 法 2.2 定 点 加 法 减 法 运 算 2.3 定 点 乘 法 运 算 2.4 定 点 除 法 运 算 2.5 定 点 运 算 器 的 组 成

42 2.6 浮 点 运 算 方 法 和 浮 点 运 算 器 第 3 章 多 层 次 的 存 储 器 (7 学 时 ) 知 识 点 :SRAM 和 DRAM 存 储 器 的 基 本 单 元 及 存 储 器 的 构 成, 存 储 芯 片 的 结 构, 主 存 储 器 的 基 本 操 作 及 读 写 过 程, 随 机 存 储 器 的 种 类 及 工 作 原 理 只 读 存 储 器 的 种 类 及 工 作 原 理, 各 种 存 储 器 的 发 展 及 存 储 体 的 连 接 控 制,Cache 工 作 原 理, 并 行 存 储 技 术, 虚 拟 存 储 器 等 重 点 :SRAM 和 DRAM 存 储 器 的 基 本 单 元 及 存 储 器 的 构 成, 存 储 芯 片 的 结 构, 主 存 储 器 的 基 本 操 作 及 读 写 过 程, 并 行 存 储 技 术,Cache 工 作 原 理 等 3.1 存 储 器 概 述 3.2 SRAM 存 储 器 3.3 DRAM 存 储 器 3.4 只 读 存 储 器 和 闪 速 存 储 器 3.5 并 行 存 储 器 3.6 cache 存 储 器 3.7 虚 拟 存 储 器 第 4 章 指 令 系 统 (5 学 时 ) 知 识 点 : 指 令 格 式, 数 据 表 示, 操 作 数 的 存 储 及 寻 址 方 式, 指 令 的 寻 址 方 式, 指 令 类 型 重 点 : 指 令 格 式, 数 据 表 示, 操 作 数 的 存 储 及 寻 址 方 式, 指 令 的 寻 址 方 式 4.1 指 令 系 统 的 发 展 与 性 能 要 求 4.2 指 令 格 式 4.3 操 作 数 类 型 4.4 指 令 和 数 据 的 寻 址 方 式 4.5 典 型 指 令

43 第 5 章 中 央 处 理 器 (8 学 时 ) 知 识 点 : 中 央 处 理 器 功 能, 控 制 器 的 组 成 及 控 制 器 的 功 能, 指 令 执 行 过 程, 微 程 序 控 制 的 计 算 机 的 基 本 工 作 原 理, 微 程 序 控 制 器 的 基 本 结 构 工 作 原 理 及 电 路 中 的 配 合 问 题 微 程 序 设 计 技 术, 微 程 序 流 的 控 制, 后 续 微 地 址 产 生 的 方 法 微 指 令 格 式, 微 程 序 设 计 举 例, 微 指 令 格 式, 微 程 序 编 制 操 作 控 制 信 号 的 产 生, 控 制 器 的 组 成, 硬 布 线 控 制 逻 辑 设 计 的 若 干 问 题, 硬 布 线 控 制 与 微 程 序 控 制 的 比 较 控 制 器 的 控 制 方 式,. 流 水 线 工 作 原 理, 计 算 机 的 加 电 及 控 制 过 程 重 点 : 中 央 处 理 器 功 能, 控 制 器 的 组 成 及 控 制 器 的 功 能, 指 令 执 行 过 程, 微 程 序 控 制 的 计 算 机 的 基 本 工 作 原 理, 微 程 序 控 制 器 的 基 本 结 构 工 作 原 理 及 电 路 中 的 配 合 问 题 微 程 序 设 计 技 术, 微 程 序 流 的 控 制, 后 续 微 地 址 产 生 的 方 法 微 指 令 格 式, 微 程 序 设 计 举 例, 微 指 令 格 式, 微 程 序 编 制 5.1 CPU 的 功 能 和 组 成 5.2 指 令 周 期 5.3 时 序 产 生 器 和 控 制 方 式 5.4 微 程 序 控 制 器 5.5 硬 连 线 控 制 器 5.6 流 水 CPU 5.8 RISC CPU 第 6 章 总 线 系 统 (4 学 时 ) 知 识 点 : 总 线 的 概 念, 总 线 接 口, 总 线 的 仲 裁, 内 部 总 线, 系 统 总 线 重 点 : 总 线 接 口, 总 线 的 仲 裁, 内 部 总 线, 系 统 总 线 6.1 总 线 的 概 念 和 结 构 形 态 6.2 总 线 接 口 6.3 总 线 的 仲 裁 6.4 总 线 的 定 时 和 数 据 传 送 模 式

44 第 7 章 外 存 与 I/O 设 备 (4 学 时 ) 知 识 点 : 硬 盘 存 储 器, 软 盘 存 储 器, 磁 带 存 储 器,RAID 技 术 重 点 : 硬 盘 存 储 器, 软 盘 存 储 器, RAID 技 术 7.1 外 围 设 备 概 述 7.2 磁 盘 存 储 设 备 7.3 磁 盘 存 储 设 备 的 技 术 发 展 7.4 磁 带 存 储 设 备 7.5 光 盘 和 磁 光 盘 存 储 设 备 7.6 显 示 设 备 7.7 输 入 设 备 和 打 印 设 备 第 8 章 输 入 输 出 系 统 (8 学 时 ) 知 识 点 : 各 种 输 入 输 出 设 备, 程 序 中 断 输 入 输 出 方 式,DMA 输 入 输 出 方 式, 通 道 控 制 方 式 和 外 围 处 理 机 方 式, 总 线 结 构, 并 行 接 口 和 串 行 接 口 举 例 重 点 : 程 序 中 断 输 入 输 出 方 式,DMA 输 入 输 出 方 式, 通 道 控 制 方 式 和 外 围 处 理 机 方 式 8.1 外 围 设 备 的 速 度 分 级 与 信 息 交 换 方 式 8.2 程 序 查 询 方 式 8.3 程 序 中 断 方 式 8.4 DMA 方 式 8.5 通 道 方 式 四 考 核 方 式 : 笔 试 ( 闭 卷 ) 五 成 绩 组 成 : 出 勤 10%, 实 验 30%, 作 业 10%, 期 末 成 绩 50% 六 备 注 :

45 计 算 机 网 络 教 学 大 纲 课 课 程 编 码 : 课 程 名 称 : 计 算 机 网 络 英 文 名 称 :computer network 开 课 学 期 : 第 3 学 期 学 时 / 学 分 :64 / 4 课 程 类 型 : 专 业 核 心 课 ( 专 业 必 修 课 ) 开 课 专 业 : 计 算 机 科 学 与 技 术 先 修 课 程 : 数 字 电 子 技 术 数 据 结 构 等 选 用 教 材 : 计 算 机 网 络 ( 第 5 版 ), 谢 希 仁 编 著, 电 子 工 业 出 版 社,2008 年 主 要 参 考 书 : [1] 计 算 机 网 络 ( 第 4 版 ),AndrewS Tanenbaum 编 著, 清 华 大 学 出 版 社,2004 [2] TCP/IP 详 解,W.Richard Stevens, 译 者 : 范 建 华 等, 机 械 工 业 出 版 社,2000 年 4 月 [3] 计 算 机 网 络 技 术 教 程 自 顶 向 下 分 析 与 设 计 方 法, 吴 功 宜, 吴 英, 机 械 工 业 出 版 社, 2010 年 [4] 计 算 机 网 络 自 顶 向 下 方 法 与 Internet 特 色 ( 第 3 版 影 印 版 ), JAMES F.KUROSE,KEITH W.ROSS, 高 等 教 育 出 版 社,2005 年 一 计 算 机 网 络 原 理 是 计 算 机 科 学 与 技 术 专 业 的 一 门 重 要 专 业 必 修 课 程, 同 时 也 是 进 一 步 研 究 TCP/IP 体 系 结 构 与 网 络 互 联 的 前 导 课 程 本 课 程 围 绕 计 算 机 网 络 的 基 本 组 成 和 体 系 结 构, 系 统 地 讲 述 计 算 机 网 络 系 统 及 其 体 系 结 构 的 基 本 功 能 TCP/IP 分 层 网 络 性 能 指 标 以 太 网 和 高 速 以 太 网 网 络 路 由 传 输 层 协 议 网 络 应 用 等, 同 时 通 过 课 堂 讲 授 课 程 实 验 相 结 合 的 方 式, 使 学 生 系 统 地 理 解 计 算 机 网 络 的 基 本 概 念 和 工 作 原 理, 熟 悉 计 算 机 网 络 和 互 联 网 组 成, 掌 握 计 算 机 网 络 协 议 的 基 本 分 析 与 设 计 方 法, 为 进 一 步 学 习 后 续 课 程, 培 养 对 计 算 机 网 络 系 统 的 认 知 设 计 与 应 用 开 发 能 力 奠 定 良 好 的 基 础 二 教 学 基 本 要 求

46 通 过 本 课 程 的 学 习, 使 学 生 对 计 算 机 网 络 从 整 体 上 有 一 个 比 较 完 整 系 统 的 了 解 和 认 识, 对 当 前 计 算 机 网 络 的 主 要 种 类 和 常 用 的 网 络 协 议 有 较 清 晰 的 概 念, 初 步 掌 握 以 TCP/IP 协 议 族 为 主 的 网 络 体 系 结 构, 初 步 培 养 学 生 在 TCP/IP 协 议 方 面 和 LAN 上 的 实 际 工 作 能 力, 并 且 了 解 计 算 机 网 络 技 术 的 最 新 发 展 三 各 章 节 内 容 及 学 时 分 配 第 一 章 计 算 机 网 络 概 论 (14 学 时 ) 教 学 要 点 : 计 算 机 网 络 体 系 结 构 教 学 难 点 : 计 算 机 网 络 体 系 结 构 的 概 念,OSI 参 考 模 型 和 TCP/IP 参 考 模 型 教 学 内 容 : 计 算 机 网 络 的 形 成 与 发 展 ; 计 算 机 网 络 的 定 义 与 分 类 ; 计 算 机 网 络 的 结 构 拓 扑 构 型 与 组 成 ; 计 算 机 网 络 体 系 结 构 ; 计 算 机 网 络 技 术 的 演 变 与 发 展 趋 势 本 章 概 念 多 涉 及 面 广, 教 学 形 式 以 讲 授 方 式 为 主, 最 好 能 够 结 合 多 媒 体 辅 助 教 学 第 二 章 应 用 层 (8 学 时 ) 教 学 要 点 : 常 见 的 因 特 网 服 务 及 协 议 教 学 难 点 :http 协 议,SMTP 协 议 教 学 内 容 : 网 络 计 算 ;web; ;ftp;telnet;dns;snmp 加 强 实 动 手 能 力 的 培 养, 充 分 重 视 实 践 性 教 学 环 节 第 三 章 传 输 层 (8 学 时 ) 教 学 要 点 :TCP 协 议 与 UDP 协 议 教 学 难 点 : 滑 动 窗 口 协 议, 流 量 控 制 教 学 内 容 : 传 输 层 的 基 本 概 念 与 功 能 ; 传 输 层 协 议 ; 流 量 控 制 ; 拥 塞 控 制 加 强 实 动 手 能 力 的 培 养, 充 分 重 视 实 践 性 教 学 环 节 第 四 章 网 络 层 (12 学 时 ) 教 学 要 点 :IP 协 议 教 学 难 点 : 路 由 选 择 算 法 教 学 内 容 : 网 络 层 服 务 及 其 实 现 ; 路 由 选 择 算 法 ;IP 协 议 ;ICMP 协 议 ;ARP 协 议 ;RARP 协 议 ;IPv6 协 议 关 键 环 节 实 现 方 面 的 技 术 问 题 可 辅 以 课 堂 讨 论 的 形 式 第 五 章 数 据 链 路 层 (8 学 时 ) 教 学 要 点 : 流 量 控 制 与 差 错 控 制

47 教 学 难 点 : 检 错 码, 以 太 网 教 学 内 容 : 数 据 链 路 层 的 功 能 ; 差 错 控 制 ; 流 量 控 制 ;HDLC 协 议 ;PPP 协 议 ; 以 太 网 ; 网 络 互 联 设 备 对 某 些 协 议 的 理 解 有 一 定 难 度, 为 了 学 生 进 一 步 理 解 课 堂 教 学 内 容, 拟 布 置 一 定 数 量 习 题, 并 安 排 时 间 上 习 题 课 教 学 要 点 : 数 据 通 信 基 础 教 学 难 点 : 数 据 编 码 技 术 第 六 章 物 理 层 (6 学 时 ) 教 学 内 容 : 物 理 层 的 服 务 与 协 议 ; 数 据 通 信 技 术 基 础 ; 数 据 编 码 技 术 ; 传 输 介 质 ; 多 路 复 用 技 术 关 键 环 节 实 现 方 面 的 技 术 问 题 可 辅 以 课 堂 讨 论 的 形 式 第 七 章 无 线 网 络 (4 学 时 ) 教 学 要 点 : 局 域 网 的 MAC 层 协 议 和 MAC 帧 教 学 难 点 : 局 域 网 的 MAC 层 协 议 和 MAC 帧 教 学 内 容 : 无 线 局 域 网 的 组 成, 局 域 网 的 物 理 层 MAC 层 协 议 以 及 MAC 帧, 无 线 局 域 网 和 无 线 城 域 网 第 八 章 下 一 代 因 特 网 (4 学 时 ) 教 学 内 容 : IPV6 的 主 要 特 点,IPV6 协 议 与 IPV4 协 议 的 区 别,IPV6 地 址,MPLS 协 议 教 学 要 点 :IPV6 协 议 教 学 难 点 :MPLS 协 议 四 考 核 方 式 : 考 试 ( 闭 卷 ) 五 成 绩 组 成 : 出 勤 10%, 实 验 30%, 作 业 10%, 期 末 成 绩 50% 六 备 注 :

48 面 向 对 象 程 序 设 计 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 面 向 对 象 程 序 设 计 英 文 名 称 :Object Oriented Programming 开 课 学 期 : 第 4 学 期 学 时 / 学 分 :80 / 5 课 程 类 型 : 专 业 必 修 课 开 课 专 业 : 计 算 机 科 学 与 技 术 专 业 本 科 生 先 修 课 程 : 数 据 结 构 高 级 语 言 程 序 设 计 选 用 教 材 : 甘 玲 等 编 著, 解 析 C++ 面 向 对 象 程 序 设 计, 清 华 大 学 出 版 社, 主 要 参 考 书 : [1] 甘 玲 等 编 著, 面 向 对 象 技 术 与 Visual C++ 学 习 指 导, 清 华 大 学 出 版 社 [2] 冯 潇 甘 玲 汪 建 等 编 著, C++ 面 向 对 象 程 序 设 计 习 题 解 析 与 实 验 教 程, 清 华 大 学 出 版 社 [3] 邵 荣 编 著 C++ 程 序 设 计 清 华 大 学 出 版 社 [4] 孟 威, 刘 慧 宁, C++ 程 序 设 计 教 程, 机 械 工 业 出 版 社 [5] 雷 鹏 宋 丽 华 张 小 峰, 面 向 对 象 C++ 程 序 设 计, 清 华 大 学 出 版 社, 一 课 程 性 质 目 的 与 任 务 面 向 对 象 程 序 设 计 是 计 算 机 科 学 与 技 术 专 业 的 必 修 课, 面 向 实 际 应 用, 具 有 较 强 的 理 论 性 和 实 践 性, 是 计 算 机 学 科 教 育 的 重 要 组 成 部 分 本 课 程 系 统 完 整 地 讲 述 C++ 面 向 对 象 程 序 设 计 方 面 的 内 容, 通 过 学 习 使 学 生 较 全 面 地 掌 握 面 向 对 象 的 基 本 概 念 方 法 和 特 性, 让 学 生 理 解 和 掌 握 面 向 对 象 技 术 的 抽 象 性 封 装 性 继 承 性 和 多 态 性 特 征 在 C++ 中 的 实 现 和 应 用, 掌 握 标 准 C++ 语 言 的 面 向 对 象 设 计 思 想 和 编 程 方 法, 深 刻 理 解 C++ 面 向 对 象 程 序 设 计 的 本 质, 培 养 C++ 面 向 对 象 程 序 设 计 与 开 发 能 力, 初 步 掌 握 利 用 C++ 语 言 进 行 面 向 对 象 技 术 的 实 际 开 发 和 应 用, 为 今 后 从 事 面 向 对 象 的 软 件 开 发 打 下 坚 实 的 基 础 二 教 学 基 本 要 求

49 1. 掌 握 面 向 对 象 的 基 本 原 理 概 念 特 征 UML 描 述, 及 C++ 程 序 的 基 本 结 构 2. 掌 握 C++ 的 面 向 对 象 机 制, 包 括 发 现 创 建 和 使 用 对 象 3. 掌 握 C++ 类 的 派 生 4. 掌 握 C++ 面 向 对 象 的 多 态 性 5. 掌 握 C++ 模 板 和 STL 的 使 用 6. 掌 握 C++ 输 入 / 输 出 流,C++ 的 异 常 处 理 三 各 章 节 内 容 及 学 时 分 配 第 1 章 认 识 对 象 (5 学 时 ) 知 识 点 : 以 功 能 为 中 心 的 抽 象, 以 对 象 为 中 心 的 抽 象 ; 对 象, 类, 属 性 操 作 和 方 法 ; 面 向 对 象 的 基 本 特 征, 面 向 对 象 的 软 件 开 发 方 法, 面 向 对 象 的 UML 描 述 ;C++ 简 介 重 点 : 对 象, 类, 属 性 操 作 和 方 法 ; 面 向 对 象 的 基 本 特 征, 面 向 对 象 的 软 件 开 发 方 法 1.1 问 题 的 抽 象 以 功 能 为 中 心 的 抽 象 以 对 象 为 中 心 的 抽 象 1.2 一 切 事 物 皆 是 对 象 对 象 类 属 性 操 作 和 方 法 1.3 面 向 对 象 技 术 概 述 面 向 对 象 的 基 本 特 征 面 向 对 象 的 软 件 开 发 方 法 面 向 对 象 的 UML 描 述 1.4C++ 简 介 从 C 到 C 简 单 的 C++ 程 序 1.4.3C++ 程 序 结 构 1.4.4C++ 程 序 的 上 机 过 程 第 2 章 发 现 对 象 和 设 计 类 (15 学 时 ) 知 识 点 : 类 的 定 义, 内 联 函 数, 对 象 的 定 义, 类 成 员 的 访 问, 构 造 函 数, 构 造 函 数 的 重 载, 带 默 认 参 数 的 构 造 函 数, 析 构 函 数, 构 造 函 数 和 析 构 函 数 的 调 用 顺 序, 复 制 构 造 函 数, 类 的 静 态 数 据 成 员, 静 态 成 员 的 定 义, 静 态 数 据 成 员 的 初 始 化, 静 态 数 据 成 员 的 使 用, 静 态 成 员 函 数 重 点 : 内 联 函 数, 构 造 函 数, 构 造 函 数 的 重 载, 带 默 认 参 数 的 构 造 函 数, 析 构 函 数, 构 造 函 数 和 析 构 函 数 的 调 用 顺 序, 复 制 构 造 函 数, 类 的 静 态 数 据 成 员

50 2.1 时 钟 问 题 提 出 问 题 分 析 问 题 2.2 发 现 对 象 定 义 属 性 定 义 行 为 2.3 设 计 类 定 义 类 访 问 权 限 控 制 成 员 函 数 的 实 现 方 式 内 联 函 数 2.4 创 建 对 象 对 象 的 定 义 ( 解 决 问 题 ) 类 成 员 的 访 问 构 造 函 数 构 造 函 数 的 重 载 带 默 认 参 数 的 构 造 函 数 析 构 函 数 构 造 函 数 和 析 构 函 数 的 调 用 顺 序 复 制 构 造 函 数 2.5 对 象 间 的 数 据 共 享 问 题 类 的 静 态 数 据 成 员 静 态 成 员 的 定 义 静 态 数 据 成 员 的 初 始 化 静 态 数 据 成 员 的 使 用 静 态 成 员 函 数 2.6 举 一 反 三 第 3 章 详 解 对 象 (10 学 时 ) 知 识 点 : 变 量 的 作 用 域, 变 量 的 生 存 期, 动 态 内 存 分 配, 动 态 对 象, 名 字 空 间 ; 对 象 指 针 的 定 义 及 初 始 化, 通 过 指 针 访 问 对 象 成 员,this 指 针 ; 对 象 引 用, 共 享 数 据 的 保 护, 对 象 数 组, 字 符 串 对 象, 对 象 成 员 重 点 : 动 态 内 存 分 配, 对 象 指 针, 对 象 引 用, 共 享 数 据 的 保 护, 对 象 数 组, 对 象 成 员 3.1 多 个 同 类 对 象 信 息 管 理 的 问 题 提 出 问 题 分 析 问 题

51 3.2 对 象 的 存 储 变 量 的 作 用 域 变 量 的 生 存 期 动 态 内 存 分 配 动 态 对 象 名 字 空 间 3.3 对 象 指 针 对 象 指 针 的 定 义 对 象 指 针 的 初 始 化 通 过 指 针 访 问 对 象 成 员 解 析 应 用 实 例 3.3.5this 指 针 成 员 指 针 3.4 对 象 引 用 引 用 的 概 念 引 用 的 定 义 引 用 的 作 用 3.5 共 享 数 据 的 保 护 常 量 3.5.2const 与 指 针 常 引 用 常 对 象 类 的 常 成 员 3.6 对 象 数 组 数 组 的 声 明 及 使 用 数 组 的 初 始 化 对 象 数 组 3.7 字 符 串 对 象 用 字 符 数 组 存 储 和 处 理 字 符 串 3.7.2string 类 3.8 对 象 成 员 类 的 聚 集 与 组 合 对 象 成 员 的 初 始 化 对 象 成 员 数 组 3.9 解 决 问 题 3.10 举 一 反 三

52 第 4 章 派 生 新 类 (10 学 时 ) 知 识 点 : 类 层 次 的 问 题, 派 生 与 继 承 ; 派 生 类 定 义, 派 生 类 成 员 的 构 成, 派 生 后 访 问 权 限 控 制, 派 生 类 的 构 造 函 数 和 析 构 函 数 ; 多 继 承 派 生 类 的 定 义, 多 继 承 派 生 类 的 构 造 函 数, 虚 拟 继 承 与 虚 基 类 重 点 : 派 生 类 的 构 造 函 数 和 析 构 函 数 ; 多 继 承 派 生 类 的 构 造 函 数, 虚 拟 继 承 与 虚 基 类 4.1 类 层 次 的 问 题 提 出 问 题 分 析 问 题 4.2 派 生 与 继 承 派 生 继 承 访 问 控 制 4.3 派 生 类 派 生 类 定 义 派 生 类 成 员 的 构 成 派 生 后 访 问 权 限 控 制 派 生 类 的 构 造 函 数 和 析 构 函 数 4.4 多 继 承 与 虚 拟 继 承 多 继 承 派 生 类 的 定 义 多 继 承 派 生 类 的 构 造 函 数 虚 拟 继 承 与 虚 基 类 4.5 解 决 问 题 4.6 举 一 反 三 第 5 章 多 态 与 抽 象 类 (10 学 时 ) 知 识 点 : 类 层 次 的 多 态 问 题, 类 型 兼 容 规 则, 多 态 的 分 类, 静 态 联 编, 动 态 联 编, 虚 函 数 的 声 明, 虚 函 数 的 使 用, 虚 函 数 表, 虚 析 构 函 数, 抽 象 类 和 纯 虚 函 数 重 点 : 静 态 联 编, 动 态 联 编, 虚 析 构 函 数, 抽 象 类 和 纯 虚 函 数 5.1 类 层 次 的 多 态 问 题 提 出 问 题 分 析 问 题 5.2 类 型 兼 容 规 则 5.3 多 态 的 概 念 5.4 多 态 的 分 类 5.5 联 编 静 态 联 编

53 5.5.2 动 态 联 编 5.6 虚 函 数 虚 函 数 的 声 明 虚 函 数 的 使 用 虚 函 数 表 虚 析 构 函 数 5.7 抽 象 类 和 纯 虚 函 数 抽 象 类 纯 虚 函 数 5.8 解 决 问 题 5.9 举 一 反 三 第 6 章 运 算 符 重 载 与 友 元 (10 学 时 ) 知 识 点 : 运 算 符 重 载 的 定 义, 运 算 符 重 载 的 规 则, 友 元 的 作 用, 友 元 的 定 义, 运 算 符 重 载 为 成 员 函 数, 运 算 符 重 载 为 友 元 函 数 重 点 : 运 算 符 重 载 为 成 员 函 数, 运 算 符 重 载 为 友 元 函 数 6.1 复 数 的 加 减 运 算 问 题 提 出 问 题 分 析 问 题 6.2 运 算 符 重 载 运 算 符 重 载 的 定 义 运 算 符 重 载 的 规 则 6.3 友 元 友 元 的 作 用 友 元 的 定 义 6.4 运 算 符 重 载 的 使 用 运 算 符 重 载 为 成 员 函 数 运 算 符 重 载 为 友 元 函 数 6.5 解 决 问 题 6.6 举 一 反 三 第 7 章 模 板 类 的 再 抽 象 (5 学 时 ) 知 识 点 : 模 板 的 概 念, 函 数 模 板 的 定 义, 模 板 函 数 的 生 成, 类 模 板 的 定 义, 类 模 板 的 使 用, STL 与 C++,STL 与 C++ 标 准 函 数 库, 使 用 STL

54 重 点 : 模 板 函 数 的 生 成, 类 模 板 的 使 用 7.1 标 准 模 板 库 的 设 计 问 题 提 出 问 题 分 析 问 题 7.2 模 板 的 概 念 7.3 函 数 模 板 函 数 模 板 的 定 义 模 板 函 数 的 生 成 7.4 类 模 板 类 模 板 的 定 义 类 模 板 的 使 用 7.5 解 决 问 题 7.6STL 简 介 7.6.1STL 与 C STL 与 C++ 标 准 函 数 库 使 用 STL 7.7 举 一 反 三 第 8 章 输 入 / 输 出 流 对 象 (5 学 时 ) 知 识 点 : 流 的 概 念,I/O 流,I/O 流 类 库 的 层 次 结 构, 流 类 库 的 头 文 件, 标 准 输 入 / 输 出 流 对 象, 无 格 式 输 入 / 输 出, 用 ios 类 成 员 函 数 格 式 化, 用 操 作 符 函 数 格 式 化, 自 定 义 类 型 对 象 的 输 入 / 输 出, 文 件 的 输 入 / 输 出 问 题 重 点 : 无 格 式 输 入 / 输 出, 用 ios 类 成 员 函 数 格 式 化, 用 操 作 符 函 数 格 式 化, 文 件 的 输 入 / 输 出 问 题 8.1 螺 旋 矩 阵 的 输 入 / 输 出 问 题 提 出 问 题 分 析 问 题 8.2 流 流 的 概 念 8.2.2I/O 流 8.2.3I/O 流 类 库 的 层 次 结 构 8.2.4I/O 流 类 库 的 头 文 件 标 准 输 入 / 输 出 流 对 象 8.3 无 格 式 输 入 / 输 出 8.4 输 入 / 输 出 的 格 式 控 制

55 8.4.1 用 ios 类 成 员 函 数 格 式 化 用 操 作 符 函 数 格 式 化 8.5 解 决 问 题 8.6 自 定 义 类 型 对 象 的 输 入 / 输 出 8.7 文 件 的 输 入 / 输 出 问 题 提 出 问 题 分 析 问 题 文 件 的 打 开 和 关 闭 解 决 问 题 8.8 举 一 反 三 第 9 章 异 常 处 理 (5 学 时 ) 知 识 点 : 程 序 中 潜 在 的 异 常 问 题, 传 统 的 异 常 处 理 方 法, 系 统 层 次 异 常 处 理 的 标 准 设 施,C ++ 中 的 异 常 处 理 机 制, 标 准 异 常, 使 用 异 常 处 理 应 注 意 的 几 个 问 题 重 点 : C++ 中 的 异 常 处 理 机 制, 标 准 异 常 9.1 程 序 中 潜 在 的 异 常 问 题 提 出 问 题 分 析 问 题 9.2 异 常 处 理 机 制 传 统 的 异 常 处 理 方 法 系 统 层 次 异 常 处 理 的 标 准 设 施 9.3C++ 中 的 异 常 处 理 机 制 异 常 的 抛 出 检 测 和 捕 获 解 决 问 题 异 常 在 多 层 模 块 间 的 传 递 异 常 接 口 声 明 异 常 处 理 中 析 构 函 数 的 调 用 异 常 类 的 层 次 结 构 9.4 标 准 异 常 9.5 使 用 异 常 处 理 应 注 意 的 几 个 问 题 9.6 举 一 反 三 第 10 章 C++ 面 向 对 象 程 序 设 计 (3 学 时 )

56 知 识 点 : 工 程 文 件, 分 块 开 发, 设 计 类 和 对 象, 正 确 使 用 抽 象, 发 现 对 象 并 建 立 对 象 层, 定 义 数 据 成 员 和 成 员 函 数, 设 计 类 的 原 则, 如 何 发 现 基 类 和 派 生 类 结 构, 主 函 数 设 计 重 点 : 设 计 类 和 对 象, 主 函 数 设 计 10.1 实 用 开 发 基 础 工 程 文 件 分 块 开 发 10.2 设 计 类 和 对 象 正 确 使 用 抽 象 发 现 对 象 并 建 立 对 象 层 定 义 数 据 成 员 和 成 员 函 数 设 计 类 的 原 则 如 何 发 现 基 类 和 派 生 类 结 构 10.3 主 函 数 设 计 第 11 章 案 例 解 析 (2 学 时 ) 知 识 点 : 数 学 计 算, 大 学 物 理 不 确 定 度 计 算,STL 的 应 用 和 泛 型 编 程,Windows 应 用 程 序 设 计, 网 络 编 程, 编 译 程 序 设 计 重 点 :STL 的 应 用 和 泛 型 编 程,Windows 应 用 程 序 设 计, 网 络 编 程 11.1 案 例 1 数 学 计 算 11.2 案 例 2 大 学 物 理 不 确 定 度 计 算 11.3 案 例 3STL 的 应 用 和 泛 型 编 程 11.4 案 例 4Windows 应 用 程 序 设 计 11.5 案 例 5 网 络 编 程 11.6 案 例 6 编 译 程 序 设 计 四 考 核 方 式 : 笔 试 ( 闭 卷 考 试 ) 五 成 绩 组 成 : 出 勤 10%, 实 验 30%, 作 业 10%, 期 末 成 绩 50% 六 备 注 :

57 计 算 机 操 作 系 统 课 程 教 学 大 纲 课 程 编 码 : 课 程 名 称 : 计 算 机 操 作 系 统 英 文 名 称 :Operating Systems 开 课 学 期 : 第 4 学 期 学 时 / 学 分 :64 / 4 课 程 类 型 : 专 业 必 修 课 开 课 专 业 : 计 算 机 科 学 与 技 术 专 业 本 科 生 先 修 课 程 : 数 据 结 构 C 语 言 程 序 设 计 微 机 原 理 与 接 口 技 术 选 用 教 材 : 汤 晓 丹 等 编 著, 计 算 机 操 作 系 统, 西 安 电 子 科 技 大 学 出 版 社, 主 要 参 考 书 : [1]Andrew S. Tanenbaum 编 著, 现 代 操 作 系 统, 机 械 工 业 出 版 社 [2] 任 爱 华 等 编 著, 操 作 系 统 实 用 教 程 实 验 指 导, 清 华 大 学 出 版 社 [3] William Stallings 编 著 操 作 系 统 : 精 髓 与 设 计 原 理 ( 原 书 第 6 版 ), 机 械 工 业 出 版 社 [4] 吴 国 伟 编 著, 操 作 系 统 实 验 教 程, 大 连 理 工 大 学 出 版 社 一 课 程 性 质 目 的 与 任 务 计 算 机 操 作 系 统 是 计 算 机 科 学 与 技 术 专 业 学 生 的 专 业 必 修 课, 以 计 算 机 组 成 原 理 为 先 导 课 程 通 过 本 课 程 的 学 习 使 学 生 能 够 从 资 源 管 理 的 角 度 了 解 操 作 系 统 的 工 作 方 式 但 由 于 课 程 本 身 理 论 性 较 强, 较 抽 象, 使 得 该 门 课 程 的 教 与 学 一 直 是 计 算 机 专 业 的 一 个 难 点 操 作 系 统 是 计 算 机 系 统 中 的 重 要 系 统 软 件, 是 计 算 科 学 信 息 学 软 件 专 业 重 要 的 专 业 课 程 本 课 程 的 目 的 和 任 务 是 使 学 生 全 面 地 了 解 和 掌 握 操 作 系 统 的 目 标 作 用 和 模 型, 从 资 源 管 理 的 角 度 领 会 操 作 系 统 的 功 能 和 实 现 过 程 使 学 生 系 统 科 学 地 受 到 分 析 问 题 和 解 决 问 题 的 训 练, 提 高 运 用 理 论 知 识 解 决 实 际 问 题 的 能 力 本 课 程 概 述 操 作 系 统 的 发 展 特 性 和 功 能 ; 阐 述 进 程 管 理, 包 括 进 程 和 线 程 的 基 本 概 念 进 程 的 同 步 和 通 信 调 度 和 死 锁 ; 详 细 介 绍 存 储 器 管 理 和 虚 拟 存 储 器 的 概 念 以 及 对 虚 拟 存 储 器 性 能 的 分 析 ; 讨 论 设 备 管 理 文 件 系 统 以 及 磁 盘 存 储 器 的 管 理 以 及 操 作 系 统 的 保 护 与 安 全 ; 最 后, 对 操 作 系 统 的 最 新 发 展 包 括 多 处 理 机 操 作 系 统 网 络 操 作 系 统 分 布 式 操 作 系 统 和 多 媒 体 操 作 系 统 做 扼 要 介 绍 通 过 本 课 程 的 学 习, 帮 助 学 生 建 立 计 算 机 操 作 系 统 处 理 问 题 的 思 维 模 式, 初 步 掌 握 设 计

58 系 统 的 基 本 思 想, 基 础 知 识 基 本 原 理 和 基 本 方 法, 培 养 和 提 高 学 生 设 计 程 序 和 调 试 程 序 的 能 力, 启 发 学 生 将 该 课 程 的 知 识 引 入 到 其 它 基 础 课 和 专 业 课 的 学 习 二 教 学 基 本 要 求 1. 了 解 和 掌 握 操 作 系 统 的 发 展 过 程, 基 本 特 性 和 主 要 功 能 ; 2. 掌 握 进 程 进 程 状 态 转 换, 进 程 同 步 及 进 程 通 信, 了 解 线 程 的 有 关 概 念 ; 3. 了 解 和 掌 握 处 理 机 调 度 中 的 各 种 调 度 算 法, 死 锁 的 形 成 以 及 对 死 锁 的 处 理 ; 4. 了 解 存 储 器 连 续 分 配 方 式, 分 页 及 分 段 存 储 管 理 方 式 和 虚 拟 存 储 器 中 的 页 面 置 换 算 法, 请 求 分 页 和 请 求 分 段 存 储 管 理 方 式 ; 5. 掌 握 输 入 输 出 系 统 模 型 以 及 缓 冲 区 管 理 ; 6. 掌 握 文 件 系 统, 文 件 的 逻 辑 结 构 和 文 件 目 录, 掌 握 外 存 的 组 织 方 式 及 存 储 空 间 的 管 理 ; 7. 了 解 操 作 系 统 用 户 接 口 和 系 统 调 用 ; 8. 了 解 多 处 理 机 操 作 系 统 的 结 构 特 征, 进 程 同 步 和 进 程 调 度, 了 解 网 络 操 作 系 统 和 分 布 式 文 件 系 统 的 基 本 功 能 ; 9. 了 解 多 媒 体 操 作 系 统 的 相 关 问 题 ; 10. 了 解 数 据 安 全 技 术 相 关 的 问 题 三 各 章 节 内 容 及 学 时 分 配 第 一 章 操 作 系 统 引 论 (4 学 时 ) 知 识 点 : 操 作 系 统 的 目 标 作 用 和 发 展 过 程, 操 作 系 统 的 基 本 特 性 和 主 要 功 能, 操 作 系 统 的 结 构 重 点 : 操 作 系 统 发 展 过 程, 基 本 特 性 和 主 要 功 能 1.1 操 作 系 统 的 目 标 和 作 用 操 作 系 统 的 目 标 操 作 系 统 的 作 用 推 动 操 作 系 统 发 展 的 主 要 动 力 1.2 操 作 系 统 的 发 展 过 程 未 配 置 操 作 系 统 的 计 算 机 系 统 单 道 批 处 理 系 统 多 道 批 处 理 系 统