Microsoft Word - 考试大纲 （2）

Transcription

1 考 试 大 纲 2015 版 首 都 师 范 大 学 信 息 工 程 学 院

2 目 录 C 语 言 程 序 设 计 考 试 大 纲... 1 DSP 原 理 与 应 用 考 试 大 纲... 7 DSP 原 理 与 应 用 实 验 考 试 大 纲... 9 SOPC 设 计 与 实 践 考 试 大 纲 编 译 原 理 考 试 大 纲 操 作 系 统 考 试 大 纲 操 作 系 统 实 验 考 试 大 纲 程 序 设 计 综 合 设 计 实 践 考 试 大 纲 单 片 机 原 理 及 接 口 技 术 考 试 大 纲 单 片 机 原 理 及 接 口 技 术 实 验 考 试 大 纲 电 磁 场 与 电 磁 波 考 试 大 纲 电 路 原 理 考 试 大 纲 电 路 原 理 实 验 考 试 大 纲 电 子 测 量 原 理 考 试 大 纲 电 子 测 量 原 理 实 验 考 试 大 纲 电 子 技 术 课 程 设 计 考 试 大 纲 仿 真 建 模 与 MATLAB 考 试 大 纲 高 频 电 子 线 路 考 试 大 纲 高 频 电 子 线 路 实 验 考 试 大 纲 汇 编 语 言 程 序 设 计 考 试 大 纲 机 器 人 控 制 考 试 大 纲 计 算 机 接 口 技 术 考 试 大 纲 计 算 机 视 觉 考 试 大 纲 计 算 机 网 络 实 验 考 试 大 纲 计 算 机 网 络 原 理 考 试 大 纲 计 算 机 组 成 原 理 考 试 大 纲 计 算 机 组 成 原 理 实 验 考 试 大 纲 教 学 设 计 考 查 大 纲 教 育 教 学 实 践 考 查 大 纲 教 育 实 习 考 查 大 纲 可 编 程 逻 辑 器 件 与 HDL 考 试 大 纲 面 向 对 象 程 序 设 计 考 试 大 纲 模 拟 电 子 技 术 基 础 考 试 大 纲 模 拟 电 子 技 术 基 础 实 验 考 试 大 纲 嵌 入 式 操 作 系 统 与 驱 动 程 序 设 计 考 试 大 纲 嵌 入 式 系 统 基 础 考 试 大 纲 人 工 智 能 原 理 考 试 大 纲 软 件 测 试 技 术 考 试 大 纲 软 件 工 程 实 践 考 试 大 纲 软 件 质 量 管 理 考 试 大 纲 师 范 生 技 能 培 训 教 学 大 纲 数 据 结 构 与 算 法 考 试 大 纲 I

3 数 据 库 应 用 系 统 开 发 考 试 大 纲 数 据 库 原 理 考 试 大 纲 数 理 逻 辑 考 试 大 纲 数 字 电 子 技 术 基 础 考 试 大 纲 数 字 电 子 技 术 基 础 实 验 考 试 大 纲 数 字 逻 辑 电 路 考 试 大 纲 数 字 图 像 处 理 考 试 大 纲 数 字 系 统 综 合 设 计 实 践 考 试 大 纲 数 字 信 号 处 理 考 试 大 纲 数 字 信 号 处 理 实 验 考 试 大 纲 通 信 原 理 考 试 大 纲 通 信 原 理 实 验 考 试 大 纲 通 用 技 术 基 础 考 试 大 纲 图 论 考 试 大 纲 网 络 工 程 考 试 大 纲 网 络 基 础 考 试 大 纲 现 代 教 育 技 术 及 应 用 考 查 大 纲 信 号 与 系 统 考 试 大 纲 信 号 与 系 统 实 验 考 试 大 纲 信 息 技 术 教 育 学 科 教 学 法 考 查 大 纲 学 习 资 源 的 设 计 与 制 作 考 查 大 纲 智 能 机 器 人 及 其 仿 真 考 试 大 纲 智 能 科 学 考 试 大 纲 智 能 信 息 获 取 技 术 考 试 大 纲 综 合 电 子 系 统 设 计 与 实 践 考 试 大 纲 II

4 C 语 言 程 序 设 计 考 试 大 纲 课 程 编 号 : 课 程 名 称 :C 语 言 程 序 设 计 预 修 课 程 : 信 息 科 学 导 论 学 分 学 时 安 排 : 讲 授 64 学 时,4 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 C 语 言 程 序 设 计 课 程 是 计 算 机 科 学 技 术 专 业 的 一 门 重 要 的 专 业 基 础 课 通 过 本 课 程 的 学 习, 为 后 续 的 数 据 结 构 面 向 对 象 程 序 设 计 操 作 系 统 数 据 库 原 理 软 件 工 程 等 课 程 打 下 必 备 的 基 础, 并 且 为 以 后 从 事 应 用 软 件 开 发 工 作 提 供 一 种 实 用 的 工 具 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 应 达 到 知 识 和 技 能 两 方 面 的 目 标 : 1. 知 识 方 面 : 从 高 级 语 言 程 序 的 组 成 和 作 用 两 个 层 次, 系 统 地 学 习 和 掌 握 C 语 言 程 序 的 组 成, 学 习 顺 序 结 构 分 支 结 构 循 环 结 构 程 序 的 特 点 和 作 用, 掌 握 数 组 函 数 的 使 用, 并 掌 握 典 型 简 单 的 查 找 和 排 序 算 法 ( 顺 序 查 找 折 半 查 找 选 择 排 序 冒 泡 排 序 ), 掌 握 编 写 和 阅 读 简 单 程 序 的 原 则 和 方 法, 为 后 继 课 程 的 学 习 打 好 基 础 2. 技 能 方 面 : 系 统 地 学 习 和 掌 握 编 写 C 程 序 的 思 维 方 式 及 技 巧, 会 调 试 和 跟 踪, 能 编 写 符 合 要 求 的 简 单 程 序 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 包 括 高 等 数 学 信 息 科 学 导 论, 后 继 课 程 有 数 据 结 构 面 向 对 象 程 序 设 计 数 据 库 原 理 及 其 应 用 操 作 系 统, 软 件 工 程 概 论 等 它 们 之 间 的 关 系 是 : 1. 本 课 程 中 介 绍 了 C 语 言 程 序 的 组 成 三 种 常 用 的 程 序 结 构 数 组 函 数 指 针, 介 绍 了 程 序 设 计 等 基 本 知 识 和 基 本 技 能, 为 数 据 结 构 等 课 程 提 供 了 描 述 算 法 的 基 础 和 工 具 2.C 语 言 程 序 设 计 课 程 只 在 高 级 语 言 层 次 上 涉 及 数 据 的 表 示 和 处 理 数 据 结 构 将 在 抽 象 层 次 上 系 统 地 讨 论 数 据 表 示 和 数 据 处 理 的 若 干 基 本 问 题 而 后 继 软 件 课 程 则 以 数 据 结 构 为 基 础, 在 更 高 的 层 次 和 更 大 的 规 模 上 研 究 数 据 的 表 示 和 处 理 二 课 程 内 容 与 考 核 目 标 第 一 章 概 述 ( 一 ) 学 习 的 目 的 与 要 求 了 解 C 语 言 的 特 点 和 C 程 序 的 组 成, 理 解 程 序 设 计 的 环 境 ; 学 会 书 写 编 译 上 机 运 行 一 个 C 语 言 程 序 ; 掌 握 数 据 在 内 存 的 存 储 形 式 ; 掌 握 二 进 制 与 十 进 制 八 进 制 十 六 进 制 之 间 的 转 换 本 章 的 重 点 和 难 点 是 数 据 在 内 存 的 存 储 形 式 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.C 语 言 的 特 点 和 结 构, 要 求 达 到 识 记 层 次 2.C 程 序 的 上 机 步 骤, 要 求 达 到 领 会 层 次 3. 整 数 和 字 符 在 内 存 的 存 储 方 式 达 到 简 单 应 用 层 次 1

5 第 二 章 基 本 数 据 类 型 运 算 符 与 表 达 式 ( 一 ) 学 习 的 目 的 与 要 求 学 习 C 的 简 单 数 据 类 型 基 本 运 算 和 各 种 表 达 式 的 含 义 ; 掌 握 各 种 类 型 的 数 据 在 内 存 的 存 储 方 式 ; 各 种 整 数 类 型 和 数 值 范 围 ; 字 符 常 数 与 字 符 串 的 区 别 ; 各 种 运 算 的 优 先 级 和 结 合 方 向 ;i++ 与 ++i 的 差 异 ; 赋 值 运 算 时 的 类 型 转 换 ; 变 量 的 值 与 表 达 式 的 值 的 区 分 本 章 的 重 点 和 难 点 是 运 算 的 优 先 级 和 结 合 方 向 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 数 据 类 型 的 概 念, 要 求 达 到 识 记 层 次 2. 常 量 与 变 量, 要 求 达 到 识 记 层 次 2.1 知 道 什 么 是 常 量 和 变 量 2.2 知 道 常 量 的 几 种 形 式 2.3 知 道 常 量 和 变 量 的 定 义 方 法 2.4 知 道 什 么 是 变 量 初 始 化 2.5 知 道 用 户 标 识 符 的 概 念 3. 各 种 数 据 类 型, 要 求 达 到 领 会 层 次 3.1 整 型 数 据 的 表 示 方 法 3.2 整 型 变 量 的 定 义 和 使 用 3.3 实 型 常 量 的 表 示 方 法 3.4 实 型 变 量 的 定 义 与 使 用 方 法 3.5 字 符 常 量 的 表 示 与 转 义 字 符 的 使 用 3.6 字 符 变 量 的 定 义 与 字 符 串 常 量 的 表 示 4. 各 种 数 据 类 型 间 的 混 合 运 算, 要 求 达 到 领 会 层 次 5. 算 术 运 算 符 与 算 术 表 达 式, 要 求 达 到 简 单 应 用 层 次 5.1 基 本 算 术 运 算 符 的 应 用, 特 别 是 / 与 % 的 应 用 5.2 正 确 理 解 自 加 与 自 减 运 算 6. 赋 值 运 算 符 与 赋 值 表 达 式, 要 求 达 到 简 单 应 用 层 次 6.1 掌 握 赋 值 运 算 时 类 型 转 换 6.2 掌 握 复 合 运 算 符 的 概 念 7. 逗 号 运 算 符 与 逗 号 表 达 式, 要 求 达 到 简 单 应 用 层 次 8. 位 运 算 的 使 用, 要 求 达 到 识 记 层 次 第 三 章 简 单 C 程 序 设 计 ( 一 ) 学 习 的 目 的 与 要 求 熟 练 掌 握 数 据 的 输 入 / 出 函 数, 了 解 顺 序 结 构 程 序 特 点 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 语 句 的 作 用 及 总 体 分 类, 要 求 达 到 识 记 层 次 2. 赋 值 语 句, 要 达 到 简 单 应 用 层 次 2.1 熟 知 赋 值 语 句 的 一 般 形 式 及 其 含 义 2.2 熟 练 地 运 用 赋 值 语 句 来 表 达 实 际 问 题 2.3 能 识 别 不 正 确 的 赋 值 语 句 3. 字 符 数 据 的 输 入 / 输 出, 要 达 到 简 单 应 用 层 次 3.1 熟 知 字 符 数 据 输 入 / 输 出 函 数 的 一 般 形 式 及 其 基 本 用 法 3.2 能 根 据 实 际 情 况 写 出 所 需 的 字 符 输 入 / 输 出 函 数 4. 格 式 输 入 与 输 出, 要 求 达 到 简 单 应 用 层 次 2

6 4.1 熟 练 掌 握 printf 函 数 的 格 式 4.2 熟 练 掌 握 scanf 函 数 的 格 式 4.3 能 根 据 实 际 情 况 写 出 顺 序 结 构 的 程 序 设 计 第 四 章 选 择 结 构 程 序 设 计 ( 一 ) 学 习 的 目 的 与 要 求 了 解 分 支 结 构 程 序 特 点, 掌 握 各 种 条 件 的 表 达, 学 会 使 用 if switch 语 句 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 关 系 运 算 与 关 系 表 达 式, 要 达 到 简 单 应 用 层 次 2. 逻 辑 运 算 符 与 逻 辑 表 达 式, 要 达 到 简 单 应 用 层 次 3.if 语 句, 要 求 达 到 综 合 应 用 层 次 3.1 熟 知 if 语 句 的 一 般 形 式 及 其 含 义 3.2 能 用 if 语 句 解 决 实 际 问 题 3.3 能 识 别 不 正 确 的 if 语 句 3.4 能 正 确 理 解 if 语 句 的 嵌 套 4.switch 语 句, 要 求 达 到 综 合 应 用 层 次 4.1 熟 知 switch 语 句 的 一 般 形 式 及 其 含 义 4.2 能 用 switch 语 句 解 决 实 际 问 题 4.3 能 根 据 实 际 情 况, 灵 活 选 用 if 语 句 和 switch 语 句 4.4 注 意 if 语 句 switch 语 句 条 件 运 算 符 的 选 用 第 五 章 循 环 控 制 ( 一 ) 学 习 的 目 的 与 要 求 了 解 循 环 结 构 程 序 特 点, 理 解 循 环 的 涵 义, 正 确 使 用 循 环 语 句 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 循 环 语 句, 要 求 达 到 综 合 应 用 层 次 2. 熟 知 三 种 不 同 循 环 语 句 的 一 般 形 式 及 其 含 义 3. 能 领 会 三 种 不 同 的 循 环 语 句 的 不 同 用 法 及 它 们 之 间 的 区 别 4. 能 根 据 实 际 情 况, 灵 活 地 选 用 三 种 语 句 中 的 一 种 5. 会 把 三 种 循 环 语 句 嵌 套 使 用 6. 领 会 break 语 句 和 continue 语 句 的 用 法 7. 掌 握 枚 举 和 迭 代 这 两 种 典 型 的 循 环 程 序 设 计 方 法 第 六 章 数 组 ( 一 ) 学 习 的 目 的 与 要 求 理 解 数 组 是 类 型 相 同 用 同 一 个 标 识 符 标 识 的 一 组 数, 学 会 定 义 使 用 数 组, 并 掌 握 数 组 元 素 逆 置 顺 序 查 找 折 半 查 找 选 择 排 序 冒 泡 排 序 字 符 串 的 各 种 简 单 操 作 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 数 组 的 定 义 和 引 用, 要 求 达 到 领 会 层 次 1.1 知 道 数 组 类 型 的 特 点 1.2 能 写 出 正 确 的 数 组 变 量 说 明 2. 下 标 变 量, 要 求 达 到 简 单 应 用 层 次 2.1 知 道 什 么 是 下 标 变 量 以 及 它 的 一 般 形 式 2.2 会 确 定 下 标 变 量 的 类 型 2.3 对 给 定 数 组 能 写 出 正 确 的 下 标 变 量 3. 一 维 数 组 的 应 用, 要 求 达 到 简 单 应 用 层 次 3.1 能 对 数 组 进 行 查 找 排 序 检 索 等 操 作 3

7 3.2 对 一 个 线 性 表, 会 编 写 程 序 寻 找 其 中 的 特 定 元 素 4. 多 维 数 组, 要 求 达 到 综 合 应 用 层 次 4.1 清 楚 多 维 数 组 与 一 维 数 组 的 区 别, 了 解 数 组 在 内 存 的 存 储 方 式 4.2 熟 知 二 维 数 组 及 其 下 标 变 量 的 一 般 形 式 4.3 掌 握 二 维 数 组 的 简 单 应 用 5. 字 符 数 组, 要 求 达 到 简 单 应 用 层 次 5.1 学 会 字 符 数 组 的 定 义 及 其 表 示 5.2 掌 握 字 符 数 组 的 输 入 与 输 出 5.3 领 会 字 符 串 的 存 储 6. 字 符 串 处 理 函 数, 要 求 达 到 综 合 应 用 层 次 6.1 掌 握 常 见 的 几 个 字 符 串 处 理 函 数 6.2 会 用 字 符 串 函 数 解 决 实 际 问 题 第 七 章 函 数 ( 一 ) 学 习 的 目 的 与 要 求 理 解 函 数 的 用 途, 学 会 定 义 和 调 用 函 数 ; 学 会 局 部 变 量 和 全 局 变 量 的 定 义 和 使 用 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 函 数 定 义 的 一 般 形 式, 要 求 达 到 简 单 应 用 层 次 2. 函 数 参 数 和 函 数 的 值, 要 求 达 到 简 单 应 用 层 次 2.1 清 楚 函 数 说 明 的 作 用 2.2 熟 知 函 数 说 明 的 一 般 形 式 2.3 弄 清 形 式 参 数 ( 值 传 递 ) 的 概 念 3. 函 数 的 调 用, 要 求 达 到 简 单 应 用 3.1 函 数 调 用 的 一 般 形 式 3.2 函 数 调 用 的 方 法 4. 函 数 的 嵌 套 调 用, 要 求 达 到 简 单 应 用 5. 局 部 变 量 和 全 局 变 量, 要 求 达 到 简 单 应 用 6. 变 量 的 存 储 类 别, 要 求 达 到 简 单 应 用 第 八 章 编 译 预 处 理 ( 一 ) 学 习 的 目 的 与 要 求 了 解 编 译 预 处 理 的 目 的, 了 解 文 件 包 含 命 令 的 作 用, 学 会 使 用 宏 定 义 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 宏 定 义, 要 求 达 到 简 单 应 用 层 次 1.1 学 会 定 义 不 带 参 数 的 宏 1.2 理 解 宏 替 换 1.3 学 会 带 参 数 的 宏 1.4 理 解 宏 定 义 与 函 数 的 差 别 2. 文 件 包 含, 要 求 达 到 简 单 应 用 层 次 第 九 章 指 针 ( 一 ) 学 习 的 目 的 与 要 求 掌 握 指 针 的 概 念 和 利 用 指 针 对 数 据 进 行 处 理 的 方 法, 了 解 指 针 和 二 维 数 组 的 关 系 ; 学 会 通 过 指 针 调 用 函 数 返 回 指 针 的 函 数, 学 会 简 单 运 用 指 针 数 组 和 指 向 指 针 的 指 针 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 地 址 和 指 针 的 概 念, 要 求 达 到 领 会 层 次 2. 指 针 变 量 的 概 念, 要 求 达 到 简 单 应 用 4

8 2.1 定 义 指 针 变 量 的 方 法 2.2 指 针 变 量 的 引 用 2.3 指 针 变 量 作 为 函 数 参 数 2.4 灵 活 用 指 针 变 量 编 写 程 序 3. 数 组 指 针, 要 求 达 到 综 合 应 用 3.1 指 向 数 组 元 素 的 指 针 包 括 指 向 一 维 数 组 元 素 和 多 维 数 组 元 素 的 指 针 3.2 通 过 指 针 引 用 数 组 元 素 3.3 数 组 名 作 函 数 参 数 4. 指 向 一 维 数 组 的 指 针, 要 求 达 到 领 会 层 次 5. 字 符 串 指 针, 要 求 达 到 简 单 应 用 5.1 字 符 串 的 表 示 形 式 5.2 字 符 串 指 针 变 量 的 使 用 方 法 6. 指 向 函 数 的 指 针, 要 求 达 到 简 单 应 用 层 次 7. 返 回 指 针 的 函 数, 要 求 达 到 简 单 应 用 层 次 8. 指 针 数 组, 要 求 达 到 简 单 应 用 层 次 9. 指 向 指 针 的 指 针, 要 求 达 到 简 单 应 用 层 次 第 十 章 结 构 体 与 共 用 体 ( 一 ) 学 习 的 目 的 与 要 求 理 解 结 构 体 类 型 的 涵 义, 掌 握 结 构 体 类 型 的 定 义 结 构 体 类 型 变 量 的 定 义 和 使 用 ; 掌 握 链 表 的 简 单 操 作 ( 建 立 查 找 ), 理 解 typedef 作 用, 掌 握 typedef 的 使 用 方 法 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 定 义 结 构 体 类 型 变 量 的 方 法, 要 求 达 到 领 会 层 次 1.1 把 握 结 构 体 类 型 的 主 要 特 征 1.2 能 写 出 正 确 的 结 构 体 类 型 以 描 述 实 际 问 题 2. 结 构 体 变 量 的 引 用, 要 求 达 到 简 单 应 用 层 次 3. 结 构 体 数 组, 要 求 达 到 简 单 应 用 层 次 3.1 会 定 义 结 构 体 数 组 3.2 会 用 结 构 体 数 组 编 写 简 单 程 序 4. 指 向 结 构 体 类 型 数 据 的 指 针, 要 求 达 到 简 单 应 用 层 次 5. 链 表 的 定 义 和 操 作, 要 求 达 到 简 单 应 用 层 次 5.1 定 义 表 示 链 表 结 点 的 结 构 体 类 型 5.2 建 立 链 表 5.3 查 找 链 表 中 满 足 条 件 的 结 点 5.4 插 入 一 个 结 点, 要 求 达 到 领 会 层 次 5.5 删 除 一 个 满 足 条 件 的 结 点, 要 求 达 到 领 会 层 次 6. 共 用 体 类 型 的 特 点 和 变 量 引 用, 要 求 达 到 识 记 层 次 7. 枚 举 类 型 的 定 义 和 枚 举 类 型 变 量 的 引 用, 要 求 达 到 识 记 层 次 8. 用 typedef 定 义 类 型 标 识 符, 要 求 达 到 简 单 应 用 层 次 第 十 章 文 件 ( 一 ) 学 习 的 目 的 与 要 求 了 解 文 件 的 作 用, 学 会 读 写 文 件 5

9 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 文 件 类 型 指 针, 要 求 达 到 领 会 层 次 1.1 文 件 的 基 本 概 念 1.2 文 件 类 型 指 针 的 定 义 2. 文 件 的 打 开 与 关 闭, 要 求 达 到 简 单 应 用 层 次 2.1 清 楚 fopen 函 数 的 功 能 2.2 清 楚 fclose 函 数 的 功 能 3. 文 件 的 读 写 文 本 文 件 的 读 写, 要 求 达 到 简 单 应 用 层 次 ; 二 进 制 文 件 的 读 写, 要 求 达 到 领 会 层 次 3.1 fputc fgetc 函 数 的 使 用 3.2 fscanf fprintf 函 数 的 使 用 3.3 fgets fputs 函 数 的 使 用 3.4 fread fwrite 函 数 的 使 用 3.5 fseek rewind 函 数 的 使 用 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 于 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 在 大 纲 考 核 要 求 中, 提 出 了 识 记 领 会 简 单 应 用 综 合 应 用 等 四 个 能 力 层 次 它 们 之 间 是 递 进 等 级 的 关 系, 后 者 必 须 建 立 在 前 者 的 基 础 上 它 们 的 含 义 是 : 识 记 能 知 道 有 关 名 词 概 念 知 识 的 意 义, 并 能 正 确 认 识 和 表 达 领 会 在 识 记 的 基 础 上, 能 全 面 把 握 基 本 概 念 和 原 理 的 区 别 与 联 系 简 单 应 用 在 领 会 的 基 础 上, 能 用 学 过 的 一 二 个 知 识 点, 分 析 和 解 决 简 单 的 问 题 综 合 应 用 在 简 单 应 用 的 基 础 上, 能 用 学 过 的 多 个 知 识 点, 综 合 分 析 和 解 决 较 复 杂 的 问 题 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 材 : C 语 言 程 序 设 计 ( 清 华 大 学 出 版 社, 谭 浩 强 编 著 )(ISBN ) 参 考 书 目 : C 程 序 设 计 试 题 汇 编 ( 清 华 大 学 出 版 社, 谭 浩 强 编 著 ) C 语 言 与 习 题 解 答 ( 清 华 大 学 出 版 社, 李 春 堡 编 著 ) Turbo C 实 用 大 全 ( 机 械 工 业 出 版 社, 徐 金 梧 等 编 ) 怎 样 学 用 Turbo C ( 人 民 邮 电 出 版 社 ) ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 1. 考 试 采 用 闭 卷 笔 试 方 式, 时 间 120 分 钟 2. 本 大 纲 各 章 考 核 要 求 中 所 列 各 知 识 点 内 的 细 目 均 属 考 试 内 容 试 题 覆 盖 到 章, 适 当 突 出 重 点 章 节, 加 大 重 点 内 容 的 覆 盖 密 度 3. 试 卷 中 对 不 同 能 力 层 次 要 求 的 试 题 所 占 比 例 大 致 为 : 识 记 占 10%, 领 会 占 35%, 简 单 应 用 35%, 综 合 应 用 20% 4. 试 题 难 度 可 分 为 : 易 较 易 一 般 较 难 和 难 五 个 等 级, 每 份 试 卷 中 不 同 难 度 试 题 的 分 数 所 占 的 比 例 一 般 为 1:2:3:2:2 5. 试 题 的 题 型 可 以 有 : 单 项 选 择 题 填 程 序 阅 读 程 序 改 错 编 程 等 五 种 题 型 ( 见 附 录 ) 附 录 题 型 举 例 6

10 ( 一 ) 单 项 选 择 题 设 有 int p,q; 以 下 不 正 确 的 语 句 是 int x=10, y=9; int a,b,c; a=( x = = y++)? x:++y; b= x++; c=y; (A)a=9,b=9,c=9 (B)a=8,b=8,c=10 (C)a=9,b=10,c=9 (D)a=1,b=11,c=10 ( 二 ) 改 错 题, 指 出 下 列 程 序 段 什 么 地 方 有 什 么 错 误 int n; void sort(a) int a[n]; {... } ( 三 ) 读 程 序, 给 出 下 列 程 序 执 行 结 果 #include <stdio.h> void main( ) {int i; char *s= a\n35\b ; for(i=0; *s++; i++); printf( i=%d\n,i); } ( 四 ) 填 程 序 以 下 程 序 交 换 变 量 a 和 b 值 void main() { int a,b,t; ; a=a+b; ; ; printf( a=%d,b=%d\n,a,b); } ( 五 ) 编 写 程 序 输 入 两 个 正 整 数 m 和 n, 求 其 最 大 公 约 数 和 最 小 公 倍 数 DSP 原 理 与 应 用 考 试 大 纲 课 程 编 号 : 课 程 名 称 :DSP 原 理 与 应 用 预 修 课 程 : 模 拟 电 子 技 术 基 础 数 字 电 子 技 术 基 础 等 学 分 学 时 安 排 : 讲 授 32 学 时,2 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 本 课 程 为 必 修 课 程 通 过 该 课 程 的 学 习, 使 学 生 了 解 DSP 芯 片 的 基 本 原 理 和 常 用 DSP 芯 片 的 应 用, 熟 悉 DSP 芯 片 开 发 工 具 及 使 用, 掌 握 DSP 系 统 的 软 硬 件 设 计 和 应 用 系 统 开 发, 具 备 独 立 从 事 DSP 应 用 开 发 的 能 力 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 应 达 到 知 识 和 技 能 两 方 面 的 目 标 : 1. 知 识 方 面 : 7

11 从 C54X 芯 片 的 内 部 组 成 和 作 用 两 个 层 次, 系 统 地 学 习 和 掌 握 C54X 系 列 芯 片 的 内 部 结 构, 学 习 开 发 软 件 CCS 的 使 用 和 调 试 方 法, 掌 握 编 程 语 言 汇 编 语 言 的 基 本 使 用 2. 技 能 方 面 : 掌 握 编 写 汇 编 程 序 的 思 维 方 式 及 技 巧, 会 调 试 和 跟 踪, 能 设 计 基 本 的 DSP 系 统 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 包 括 模 拟 电 子 技 术 数 字 电 子 技 术 等 它 们 之 间 的 关 系 是 : 模 拟 电 子 技 术 和 数 字 电 子 技 术 中 的 各 种 电 路 是 本 课 程 中 介 绍 的 时 钟 发 生 电 路 定 时 器 电 路, 以 及 DSP 系 统 的 基 础 和 工 具 二 课 程 内 容 与 考 核 目 标 第 一 章 DSP 概 述 ( 一 ) 学 习 的 目 的 与 要 求 了 解 数 字 信 号 处 理 器 的 基 本 运 算, 并 掌 握 DSP 数 据 运 算 时 定 点 格 式 的 特 殊 要 求 本 章 的 重 点 和 难 点 是 定 点 算 术 运 算 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 数 字 基 本 运 算, 要 求 达 到 识 记 层 次 2. 定 点 的 基 本 应 用, 要 求 达 到 领 会 层 次 3. 定 点 的 算 术 运 算, 达 到 简 单 应 用 层 次 第 二 章 CCS 开 发 工 具 及 应 用 ( 一 ) 学 习 的 目 的 与 要 求 从 整 体 上 了 解 DSP 的 开 发 软 件 的 安 装 及 使 用, 并 掌 握 如 何 利 用 CCS 来 调 试 开 发 程 序 本 章 的 重 点 和 难 点 是 对 CCS 软 件 各 种 调 试 功 能 的 熟 练 运 用 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 CCS 的 安 装 及 窗 口, 要 求 达 到 领 会 层 次 开 发 一 个 简 单 的 应 用 程 序, 达 到 简 单 应 用 层 次 算 法 和 数 据 测 试 的 例 子, 要 求 达 到 综 合 应 用 层 次 第 三 章 TMS320C54X 的 CPU 结 构 和 存 储 器 配 置 ( 一 ) 学 习 的 目 的 与 要 求 了 解 C54X 系 列 芯 片 的 内 部 结 构, 掌 握 存 储 器 空 间 的 配 置, 了 解 C54X 的 总 线 结 构 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. TMS320C54XDSP 结 构, 要 求 达 到 识 记 层 次 2.TMS320C54X 的 总 线 结 构, 要 求 达 到 领 会 层 次 3. TMS320C54X 的 CPU 结 构, 要 求 达 到 领 会 层 次 4. 什 么 是 TMS320C54X 存 储 器 和 I/O 空 间, 要 达 到 综 合 应 用 层 次 第 四 章 指 令 系 统 ( 一 ) 学 习 的 目 的 与 要 求 学 习 编 程 语 言 汇 编 语 言 的 数 据 寻 址 方 式, 掌 握 常 用 的 重 要 汇 编 指 令 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 指 令 的 表 示 方 式, 要 达 到 领 会 层 次 2.16 位 和 32 位 的 数 据 表 示 方 式, 要 达 到 识 记 层 次 3. 立 即 数 寻 址 间 接 寻 址, 要 求 达 到 综 合 应 用 层 次 4. 算 术 指 令 装 载 和 存 储 指 令, 要 求 达 到 综 合 应 用 层 次 第 五 章 TMS320C54X 汇 编 语 言 程 序 设 计 ( 一 ) 学 习 的 目 的 与 要 求 8

12 从 整 体 上 对 汇 编 语 言 的 编 译 链 接 过 程 有 一 个 清 晰 的 认 识, 从 而 能 更 深 刻 地 认 识 汇 编 语 言 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 汇 编 语 言 的 几 种 编 程 方 式, 要 求 达 到 领 会 层 次 2..DATA.BSS.text 等 伪 指 令 的 使 用 和 含 义, 要 求 达 到 领 会 层 次 3. 顺 序 结 构 程 序 分 支 结 构 程 序 循 环 结 构 程 序, 要 求 达 到 综 合 应 用 层 次 第 六 章 TMS320C54X 的 引 脚 功 能 流 水 线 结 构 和 外 部 总 线 结 构 ( 一 ) 学 习 的 目 的 与 要 求 学 习 5416 芯 片 的 引 脚 和 常 用 的 作 用, 并 掌 握 内 部 的 流 水 线 工 作 机 制 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.TMS320C54x 的 引 脚 和 信 号 说 明, 要 求 达 到 领 会 层 次 2. 流 水 线 结 构, 要 求 达 到 领 会 层 次 第 七 章 TMS320C54X 的 片 内 外 设 ( 一 ) 学 习 的 目 的 与 要 求 学 习 掌 握 芯 片 内 部 的 重 要 外 设 如, 定 时 器, 中 断 发 生 机 制 等 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 时 钟 发 生 器, 要 求 达 到 综 合 应 用 层 次 2. 中 断 系 统, 要 求 达 到 综 合 应 用 层 次 3. 定 时 器 主 机 接 口, 要 求 达 到 综 合 应 用 层 次 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 在 大 纲 考 核 要 求 中, 提 出 了 识 记 领 会 简 单 应 用 综 合 应 用 等 四 个 能 力 层 次 它 们 之 间 是 递 进 等 级 的 关 系, 后 者 必 须 建 立 在 前 者 的 基 础 上 它 们 的 含 义 是 : 识 记 能 知 道 有 关 名 词 概 念 知 识 的 意 义, 并 能 正 确 认 识 和 表 达 领 会 在 识 记 的 基 础 上, 能 全 面 把 握 基 本 概 念 和 原 理 的 区 别 与 联 系 简 单 应 用 在 领 会 的 基 础 上, 能 用 学 过 的 一 二 个 知 识 点, 分 析 和 解 决 简 单 的 问 题 综 合 应 用 在 简 单 应 用 的 基 础 上, 能 用 学 过 的 多 个 知 识 点, 综 合 分 析 和 解 决 较 复 杂 的 问 题 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 科 书 TMS320C54X DSP 原 理 及 应 用 ( 乔 瑞 萍 主 编, 西 安 电 子 科 技 大 学 出 版 社 ) ( 二 ) 参 考 书 DSP 集 成 开 发 与 应 用 实 例 ( 电 子 工 业 出 版 社, 2002, 张 雄 伟, 陈 亮, 主 编 ) 数 字 信 号 微 处 理 器 的 原 理 及 其 开 发 应 用 ( 天 津 大 学 出 版 社, 2001 李 刚 主 编 ) ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 考 试 采 用 大 作 业 方 式 DSP 原 理 与 应 用 实 验 考 试 大 纲 课 程 编 号 : 课 程 名 称 :DSP 原 理 与 应 用 实 验 先 修 课 程 : 模 拟 电 子 技 术 数 字 电 子 技 术 学 分 学 时 安 排 :16 学 时,0.5 学 分 9

13 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 本 课 程 为 必 修 课 程 DSP 原 理 与 应 用 同 步 开 设 的 实 验 课 程 该 课 程 的 性 质 是 实 践 性 强 内 容 新, 强 调 软 硬 件 设 计 及 系 统 设 计 综 合 能 力 的 培 养 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习 和 实 践, 培 养 学 生 的 实 际 动 手 能 力, 初 步 掌 握 和 运 用 所 学 到 的 理 论 知 识 来 解 决 实 际 问 题, 通 过 该 课 程 的 学 习, 学 生 能 够 在 学 习 完 数 字 信 号 处 理 的 基 本 理 论 的 基 础 上, 继 续 学 习 以 DSP 微 处 理 器 为 核 心 的 软 硬 件 系 统 设 计 和 系 统 实 现 方 面 的 知 识 跟 踪 前 沿 技 术 发 展, 培 养 学 生 实 践 动 手 和 综 合 设 计 的 能 力 二 实 验 考 试 ( 考 核 ) 内 容 1. 自 己 制 定 出 一 个 关 于 TMS320C54X 系 列 的 应 用 系 统 的 方 案 2. 详 细 解 释 所 采 用 系 统 的 硬 件 结 构 ; 3. 详 细 说 明 所 制 定 系 统 的 软 件 流 程 和 程 序 说 明 三 实 验 考 试 ( 考 核 ) 的 方 式 与 步 骤 考 试 实 行 大 作 业 的 方 式 四 实 验 考 试 ( 考 核 ) 评 分 标 准 : 1. 平 时 实 验 操 作 和 报 告 及 考 勤 成 绩 30% 2. 大 作 业 考 核 成 绩 70% SOPC 设 计 与 实 践 考 试 大 纲 课 程 编 号 : 课 程 名 称 :SOPC 设 计 与 实 践 预 修 课 程 : 数 字 逻 辑 电 路 EDA C 语 言 程 序 设 计 学 分 学 时 安 排 :32 学 时,2 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 本 课 程 为 计 算 机 专 业 的 一 门 专 业 选 修 课 程 SOPC 技 术 综 合 设 计 是 一 门 将 计 算 机 软 件 和 硬 件 结 合 的 综 合 性 的 专 业 课, 是 电 子 设 计 自 动 化 EDA 的 后 续 课 程 SOPC 是 一 门 涉 及 许 多 学 科 而 又 广 泛 应 用 于 许 多 领 域 的 新 兴 学 科, 涉 及 EDA 软 件 硬 件 描 述 语 言 FPGA 器 件 计 算 机 组 成 与 接 口 汇 编 语 言 和 C 语 言 嵌 入 式 系 统 开 发 嵌 入 式 操 作 系 统 等 内 容, 本 课 程 重 点 放 在 学 习 SOPC 系 统 开 发 的 设 计 理 念 和 方 法 上, 是 一 门 实 用 技 能 培 养 课 程, 使 学 生 逐 步 提 高 嵌 入 式 系 统 的 设 计 和 开 发 能 力, 培 养 学 生 在 系 统 设 计 与 实 现 方 面 的 研 发 技 能 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 应 达 到 知 识 和 技 能 两 方 面 的 目 标 : 1. 知 识 方 面 : 要 求 学 生 通 过 该 课 程 的 学 习, 学 生 能 够 牢 固 掌 握 基 于 Nios II 嵌 入 式 软 核 处 理 器 的 SOPC 的 基 本 概 念, 掌 握 SOPC 的 设 计 环 境 原 理 方 法 及 应 用 技 术, 为 他 们 今 后 从 事 通 讯 计 算 机 和 控 制 等 领 域 的 科 研 和 产 品 开 发 打 下 坚 实 的 基 础 达 到 以 理 论 为 基 础, 以 实 践 应 用 为 目 标 10

14 进 行 学 习 的 目 的 要 求 2. 技 能 方 面 : SOPC 技 术 综 合 设 计 是 一 门 将 计 算 机 软 件 和 硬 件 结 合 的 综 合 性 的 专 业 课, 要 求 学 生 掌 握 软 核 可 编 程 片 上 系 统 设 计 仿 真 与 调 试 方 法, 了 解 常 用 软 核 处 理 器 的 基 本 结 构 和 SOPC 设 计 流 程, 掌 握 QuartusII 设 计 工 具 的 使 用 方 法 Nios II 嵌 入 式 系 统 开 发 技 术 Nios II 的 常 用 组 件 与 编 程 掌 握 使 用 SOPC 技 术 设 计 数 字 系 统 和 嵌 入 式 系 统 的 方 法, 培 养 学 生 在 系 统 设 计 与 实 现 方 面 的 研 发 技 能, 掌 握 基 于 SOPC 的 软 硬 件 协 同 设 计 和 验 证 技 术 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 包 括 数 字 逻 辑 电 子 设 计 自 动 化 (EDA) 和 C 语 言 程 序 设 计, 后 继 课 程 有 嵌 入 式 系 统 设 计 它 们 之 间 的 关 系 是 : 1. 硬 件 描 述 语 言 的 使 用 特 点 编 程 方 法 和 仿 真 测 试 技 术, EDA 工 具 软 件 的 设 计 应 用 方 法 测 试 方 法 和 综 合 优 化 技 术 为 大 规 模 集 成 电 路 设 计 单 片 系 统 (SOC) 设 计 嵌 入 式 系 统 设 计 提 供 了 重 要 的 基 础 和 工 具 2. 电 子 设 计 自 动 化 中 软 件 设 计 与 硬 件 设 计 有 机 融 合 以 及 硬 件 设 计 软 件 化 的 技 术 技 能 帮 助 学 生 学 习 和 掌 握 单 片 系 统 (SOC) 设 计 和 嵌 入 式 系 统 设 计 方 法 SOPC 的 软 件 编 程 部 分 需 要 用 到 C 语 言 程 序 设 计 二 课 程 内 容 与 考 核 目 标 第 1 章 概 述 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 了 解 SOPC 的 概 念, 应 用 系 统 的 组 成,Altera 支 持 SOPC 的 FPGA 简 介 掌 握 Nios II 软 核 处 理 器 的 结 构 本 章 的 重 点 是 掌 握 Nios II 软 核 处 理 器 的 结 构 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.SOPC 及 其 技 术, 要 求 达 到 领 会 层 次 2.Nios II 软 核 处 理 器, 要 求 达 到 领 会 层 次 3.Altera 支 持 SOPC 的 FPGA 简 介, 要 求 达 到 领 会 层 次 第 2 章 SOPC 开 发 流 程 及 开 发 平 台 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 熟 练 掌 握 SOPC 硬 件 系 统 开 发 流 程 和 方 法,SOPC Builder 硬 件 开 发 环 境 的 使 用, 熟 练 掌 握 SOPC 软 件 开 发 流 程 和 方 法,Nios II IDE 软 件 开 发 环 境 的 使 用 本 章 重 点 : 掌 握 SOPC 硬 件 系 统 和 软 件 开 发 流 程 和 方 法 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.SOPC 硬 件 系 统 开 发 流 程 和 方 法, 要 求 达 到 综 合 应 用 层 次 2.SOPC Builder 硬 件 开 发 环 境 的 使 用, 要 求 达 到 综 合 应 用 层 次 3.SOPC 软 件 开 发 流 程 和 方 法, 要 求 达 到 综 合 应 用 层 次 4.Nios II IDE 软 件 开 发 环 境 的 使 用, 要 求 达 到 综 合 应 用 层 次 第 3 章 Nios II 体 系 结 构 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 掌 握 Nios II 通 用 寄 存 器 和 控 制 寄 存 器, 管 理 模 式 用 户 模 式 调 试 模 式 和 模 式 之 间 的 切 换 等 熟 练 掌 握 硬 件 中 断 软 件 陷 阱 未 实 现 指 令 确 定 异 常 产 生 的 原 因 异 常 嵌 套 与 返 回 和 断 点 处 理 与 返 回 熟 练 掌 握 指 令 和 数 据 总 线 高 速 缓 存 紧 耦 合 存 储 器 地 址 映 射 和 存 储 器 与 外 设 的 访 问 本 章 重 点 : 掌 握 Nios II 通 用 寄 存 器 和 控 制 寄 存 器 硬 件 中 断 地 址 映 射 和 存 储 器 与 外 设 的 访 11

15 问 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.Nios II 处 理 器 结 构, 要 求 达 到 简 单 应 用 层 次 2.Nios II 处 理 器 运 行 模 式, 要 求 达 到 简 单 应 用 层 次 3. 异 常 和 中 断 控 制 器, 要 求 达 到 综 合 应 用 层 次 4. 存 储 器 与 I/O, 存 储 器 和 外 设 访 问 要 求 达 到 综 合 应 用 层 次 第 4 章 Nios II 外 围 设 备 ( 一 ) 学 习 的 目 的 与 要 求 本 章 的 总 体 要 求 是 : 掌 握 SDRAM 定 时 器 CFI PIO JTAG_UART 等 控 制 器 熟 练 掌 握 JTAG _UART 本 章 重 点 和 难 点 : 掌 握 SDRAM 定 时 器 PIO 和 JTAG _UART ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 并 行 输 入 / 输 出 内 核,, 要 求 达 到 简 单 运 用 层 次 2.SDRAM 控 制 器 内 核 定 时 器 内 核 UART 内 核 JTAG_ UART 内 核 要 求 达 到 综 合 运 用 的 层 次 3.CFI 控 制 器 内 核 EPCS 控 制 器 内 核 SPI 内 核 DMA 内 核 System ID 内 核, 要 求 达 到 领 会 的 层 次 第 5 章 FPGA 配 置 和 Flash 编 程 ( 一 ) 学 习 的 目 的 与 要 求 本 章 的 总 体 要 求 是 : 了 解 Cyclone II 系 列 FPGA 配 置 及 配 置 文 件, 配 置 数 据 的 压 缩,AS 配 置 模 式,PS 配 置 模 式,JTAG 配 置 模 式,Cyclone II 系 列 FPGA 的 配 置 引 脚 定 义 掌 握 FPGA 配 置 方 法 Flash 编 程 方 法 本 章 重 点 和 难 点 : 掌 握 FPGA 配 置 方 法 Flash 编 程 方 法 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.Cyclone 及 Cyclone II FPGA 配 置, 要 求 达 到 领 会 层 次 2. 配 置 芯 片 和 配 置 的 软 件 设 置, 要 求 达 到 领 会 的 层 次 3. 下 载 配 置 文 件 到 FPGA 和 IDE Flash Programmer, 要 求 达 到 综 合 运 用 的 层 次 第 6 章 Nios II 应 用 程 序 及 其 外 设 HAL 驱 动 开 发 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 掌 握 HAL 系 统 库 结 构,HAL 开 发 应 用 程 序,HAL 开 发 设 备 驱 动 程 序 掌 握 μc/os Ⅱ 在 Nios II 上 的 移 植,Nios II IDE 中 μc/os Ⅱ 工 程 的 实 现, 设 计 实 例 的 软 硬 件 要 求, 在 Nios II 中 建 立 μc/os Ⅱ 工 程 本 章 重 点 和 难 点 :HAL 开 发 设 备 驱 动 程 序 和 μc/os Ⅱ 在 Nios II 上 的 移 植 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1. 硬 件 抽 象 层 HAL 系 统 库 和 使 用 HAL 开 发 应 用 程 序,, 要 求 达 到 简 单 应 用 层 次 2. 开 发 HAL 下 的 设 备 驱 动, 要 求 达 到 综 合 应 用 层 次 3.μC/OS Ⅱ 在 Nios II 上 的 移 植, 要 求 达 到 简 单 应 用 层 次 第 7 章 Avalon 接 口 规 范 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 了 解 Avalon 接 口 规 范 ; 掌 握 Avalon 从 端 口 传 输 和 主 端 口 传 输 本 章 重 点 和 难 点 ;Avalon 从 端 口 传 输 和 主 端 口 传 输 12

16 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求 1.Avalon 总 线 信 号 流 水 线 传 输 属 性 流 控 制 属 性 和 突 发 传 输 属 性, 要 求 达 到 领 会 层 次 2. 从 端 口 传 输 和 主 端 口 传 输, 要 求 达 到 简 单 应 用 层 次 第 8 章 Nios II 系 统 深 入 设 计 ( 一 ) 学 习 的 目 的 与 要 求 本 章 总 的 要 求 是 : 了 解 定 制 指 令 实 现 方 式, 定 制 指 令 设 计 实 例 和 定 制 基 于 Avalon 的 用 户 外 设 本 章 重 点 和 难 点 : 定 制 基 于 Avalon 的 用 户 外 设 ( 二 ) 考 核 的 知 识 点 与 考 核 要 求. 1. 定 制 基 于 Avalon 的 用 户 外 设, 要 求 达 到 简 单 应 用 层 次 2. 定 制 Nios II 用 户 指 令, 要 求 达 到 简 单 应 用 层 次 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 在 本 大 纲 的 考 核 要 求 中, 将 各 个 知 识 点 区 分 为 识 记 领 会 简 单 应 用 和 综 合 应 用 四 个 能 力 层 次 其 含 义 是 : 识 记 : 要 求 学 生 能 够 识 别 和 记 忆 本 本 课 程 中 规 定 的 有 关 知 识 点 的 主 要 内 容 ( 如 定 义 定 理 定 律 表 达 式 公 式 原 则 重 要 结 论 方 法 步 骤 及 特 征 特 点 等 ), 并 能 够 根 据 考 核 的 不 同 要 求, 做 出 正 确 的 表 述 选 择 和 判 断 领 会 : 要 求 学 生 能 够 领 悟 和 理 解 本 课 程 中 规 定 的 有 关 知 识 点 的 内 涵 和 外 延, 熟 悉 其 中 的 内 容 要 点 和 它 们 之 间 的 区 别 联 系, 并 能 够 根 据 考 核 的 不 同 要 求, 做 出 正 确 的 解 释 说 明 和 论 述 简 单 应 用 : 要 求 学 生 能 够 运 用 本 课 程 中 规 定 的 少 量 知 识 点, 分 析 和 解 决 一 般 应 用 问 题, 如 简 单 的 计 算 绘 图 和 分 析 论 证 等 综 合 应 用 : 要 求 学 生 能 够 运 用 本 课 程 中 规 定 的 多 个 知 识 点, 分 析 和 解 决 较 复 杂 的 应 用 问 题, 如 计 算 绘 图 简 单 设 计 编 程 和 分 析 论 证 ( 二 ) 关 于 命 题 和 考 试 的 若 干 规 定 课 程 成 绩 评 定 的 依 据 有 设 计 文 档 资 料 具 体 实 现 设 计 方 案 的 程 序 课 程 设 计 考 勤 登 记 表 及 答 辩 表 现 其 中 平 时 成 绩 占 总 成 绩 的 50% 课 程 设 计 占 40%, 答 辩 成 绩 占 10% 评 定 标 准 : 优 或 90 分 : 有 完 整 的 符 合 标 准 的 文 档, 文 档 有 条 理 文 笔 通 顺, 格 式 正 确, 其 中 有 总 体 设 计 思 想 的 论 述 ; 程 序 完 全 实 现 设 计 方 案, 设 计 方 案 先 进, 软 件 可 靠 性 好 ; 良 或 80 分 : 有 完 整 的 符 合 标 准 的 文 档, 文 档 有 条 理 文 笔 通 顺, 格 式 正 确 ; 有 完 全 实 现 设 计 方 案 的 软 件, 设 计 方 案 较 先 进 ; 中 或 70 分 : 有 完 整 的 符 合 标 准 的 文 档, 有 基 本 实 现 设 计 方 案 的 软 件, 设 计 方 案 正 确 ; 及 格 或 60 分 : 有 完 整 的 符 合 标 准 的 文 档, 有 基 本 实 现 设 计 方 案 的 软 件, 设 计 方 案 基 本 正 确 ; 不 及 格 或 60 分 以 下 : 没 有 完 整 的 符 合 标 准 的 文 档, 软 件 没 有 基 本 实 现 设 计 方 案, 设 计 方 案 不 正 确 注 : 根 据 实 践 情 况, 教 师 有 10 分 附 加 分 的 奖 励 提 交 的 电 子 文 档 和 软 件 必 须 是 由 学 生 自 己 独 立 完 成, 雷 同 者 教 师 有 权 视 其 情 况 扣 分 或 记 零 分 附 录 题 型 举 例 13

17 综 合 实 验 NiosII 数 字 钟 设 计 实 验 目 的 掌 握 Nios II 系 统 的 设 计 和 使 用 方 法 ; 学 习 通 过 Nios II IDE 进 行 软 件 设 计 的 方 法 ; 实 验 步 骤 定 制 一 个 Nios II 硬 件 系 统 ; 完 成 顶 层 设 计 ; 在 此 系 统 上 编 写 软 件 程 序 实 验 环 境 实 验 开 发 板 ;QuartusII 8.0;SOPC Builder 8.0;NiosII IDE 8.0 系 统 软 硬 件 需 求 分 析 : 1. 该 系 统 要 实 现 的 功 能 : (1). 在 液 晶 屏 上 显 示 时 间, 日 期 (2). 对 时 间 日 期 能 够 进 行 设 置 2. 硬 件 系 统 组 成 规 划 根 据 系 统 要 实 现 的 功 能 和 开 发 板 配 置, 本 项 目 中 需 要 用 到 的 DE2 开 发 板 上 的 外 围 器 件 有 : LCD: 电 子 钟 显 示 屏 幕 按 钮 : 电 子 钟 设 置 功 能 键 CFI Flash 存 储 器 : 存 储 软 硬 件 程 序 SDRAM 存 储 器 : 程 序 运 行 时 将 其 导 入 SDRAM 根 据 所 用 到 的 外 设 和 器 件 特 性, 在 SOPC Builder 中 建 立 系 统 要 添 加 的 模 块 包 括 :NiosII CPU 定 时 器, 按 键 PIO,LCD, 外 部 存 储 器 总 线 (Avalon 三 态 桥 ), 外 部 SDRAM 控 制 器, 外 部 Flash 接 口 3. 软 件 系 统 规 划 要 实 现 系 统 所 需 的 功 能, 大 量 的 工 作 应 该 集 中 在 软 件 设 计 和 优 化 上 电 子 钟 的 软 件 功 能 主 要 分 为 显 示 设 置 和 时 间 算 法 三 大 部 分 1. 显 示 部 分 显 示 部 分 的 功 能 包 括 : (1). 显 示 时 间 ( 小 时 : 分 钟 : 秒 ) (2). 显 示 日 期 ( 年 月 日 ) 2. 设 置 部 分 设 置 部 分 的 功 能 包 括 : 设 置 小 时, 设 置 分 钟, 设 置 年 份, 设 置 月 份, 设 置 日 期 和 退 出 设 置 设 置 部 分 的 程 序 主 要 用 在 对 按 键 的 响 应 在 编 写 程 序 前 要 对 DE2 开 发 板 上 的 四 个 按 键 BUTTON 功 能 进 行 如 下 分 配 : (1). 主 菜 单 (a). BUTTON0: 设 置 选 择 键, 可 依 次 选 择 设 置 时 分 秒 和 年 月 日 (b). BUTTON1: 显 示 日 期 键 14

18 (c). BUTTON2: 显 示 时 间 键 (2). 子 菜 单 ( 即 进 入 对 某 个 选 项 设 置 后 的 按 键 功 能 ): (a). BUTTON1: 选 项 数 字 增 加 (b). BUTTON2: 选 项 数 字 减 少 (c). BUTTON3: 退 出 对 选 项 的 设 置, 返 回 主 菜 单 3. 时 间 算 法 部 分 时 间 算 法 部 分 的 功 能 包 括 : (1). 时 间 累 加 (2). 确 定 每 个 月 的 最 大 天 数, 使 年 月 日 能 正 确 累 加 通 过 对 软 件 要 完 成 的 功 能 进 行 分 析 可 以 看 出, 这 里 只 有 按 键 响 应 和 显 示 部 分 需 要 涉 及 硬 件, 其 它 子 程 序 可 在 进 行 硬 件 设 计 的 同 时 开 始 编 写 编 译 原 理 考 试 大 纲 课 程 编 号 : 课 程 名 称 : 编 译 原 理 预 修 课 程 : 数 理 逻 辑 图 论 程 序 设 计 语 言 数 据 结 构 汇 编 语 言 学 分 学 时 安 排 : 本 课 程 讲 授 总 时 数 为 48 学 时,3 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 编 译 原 理 课 程 是 信 息 技 术 教 育 专 业 计 算 机 科 学 技 术 专 业 的 一 门 重 要 的 专 业 基 础 课 它 有 一 定 的 理 论 性, 又 有 一 定 的 实 践 性, 尤 其 是 本 课 程 的 知 识 与 计 算 机 应 用 的 很 多 领 域 有 密 切 的 联 系, 了 解 与 掌 握 本 课 程 的 基 本 内 容 有 利 于 提 高 学 生 的 专 业 素 质 和 适 应 社 会 多 方 面 需 要 的 能 力 编 译 原 理 的 理 论 性 很 强, 需 要 较 强 的 逻 辑 思 维 能 力 课 程 的 各 部 分 之 间 独 立 性 很 强, 所 使 用 的 方 法 也 比 较 独 立, 内 容 比 较 稳 定, 便 于 学 生 学 习 时 各 个 击 破 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 应 达 到 知 识 和 技 能 两 方 面 的 目 标 : 1. 知 识 方 面 : 通 过 本 课 程 的 学 习, 学 生 应 掌 握 形 式 语 言 与 编 译 相 关 的 基 本 知 识 与 基 本 概 念, 了 解 并 掌 握 编 译 程 序 构 造 的 基 本 原 理 和 技 术, 从 宏 观 和 微 观 的 角 度 掌 握 编 译 的 基 本 过 程 基 本 方 法 编 译 系 统 的 组 成, 进 一 步 认 识 与 理 解 编 译 系 统 与 程 序 设 计 语 言 的 关 系 本 课 程 的 内 容 包 括 形 式 语 言 基 本 知 识 词 法 分 析 语 法 分 析 中 间 代 码 生 成 和 目 标 代 码 生 成 2. 技 能 方 面 : 要 求 学 生 不 仅 了 解 与 掌 握 编 译 程 序 构 造 的 基 本 原 理 与 技 术, 了 解 其 中 的 基 本 概 念 基 本 原 理 和 实 现 方 法, 还 要 通 过 一 定 的 实 践, 进 一 步 培 养 学 生 的 实 际 动 手 能 力 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 包 括 高 等 数 学 离 散 数 学 高 级 语 言 程 序 设 计, 数 据 结 构 汇 编 语 言 编 译 原 理 课 程 中 有 许 多 算 法 实 现, 而 在 计 算 机 上 任 何 问 题 的 解 决 都 要 涉 及 到 数 据 的 表 示 存 储 和 操 作, 这 些 是 数 据 结 构 的 基 本 内 容, 任 何 解 决 问 题 的 算 法 都 必 须 借 助 于 某 种 程 序 设 计 语 言 来 实 现 汇 编 语 言 的 学 习 能 帮 助 学 生 理 解 计 算 机 的 内 部 结 构 和 存 取 机 制 二 课 程 内 容 与 考 核 目 标 15

19 第 1 章 引 论 ( 一 ) 课 程 内 容 1.1 语 言 及 其 翻 译 程 序 1.2 高 级 语 言 的 定 义 1.3 高 级 语 言 的 一 般 特 性 1.4 编 译 过 程 : 1.5 编 译 程 序 与 程 序 设 计 环 境 1.6 编 译 程 序 的 生 成 ( 二 ) 学 习 的 目 的 与 要 求 本 章 介 绍 了 编 译 程 序 的 作 用 工 作 过 程 和 编 译 程 序 的 构 造 方 法, 概 括 地 提 出 了 后 继 所 要 学 习 的 内 容, 为 进 入 具 体 内 容 的 学 习 提 供 了 必 要 的 引 导 本 章 总 的 要 求 是 : 理 解 编 译 程 序 汇 编 程 序 汇 编 语 言 程 序 解 释 程 序 翻 译 程 序 源 程 序 目 标 程 序 等 概 念 及 相 互 关 系 ; 掌 握 编 译 程 序 的 工 作 过 程 和 编 译 程 序 的 总 体 框 架, 理 解 编 译 程 序 的 几 种 构 造 方 法 本 章 的 重 点 是 有 关 编 译 程 序 的 基 本 概 念 和 编 译 程 序 的 工 作 过 程 编 译 的 遍, 难 点 是 编 译 程 序 的 结 构 编 译 程 序 构 造 方 法 的 理 解 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 对 以 下 概 念 达 到 领 会 层 次 1.1 源 程 序 目 标 程 序 1.2 翻 译 程 序 编 译 程 序 1.3 汇 编 程 序 解 释 程 序 1.4 编 译 汇 编 2. 编 译 程 序 的 工 作 过 程, 要 求 达 到 领 会 层 次 2.1 词 法 分 析 程 序 的 作 用 2.2 语 法 分 析 程 序 的 作 用 2.3 语 义 分 析 程 序 的 作 用 2.4 使 用 中 间 代 码 的 意 义 2.5 目 标 代 码 的 生 成 3. 编 译 程 序 的 总 体 框 架 达 到 识 记 层 次 3.1 编 译 程 序 的 总 体 结 构 3.2 表 格 管 理 程 序 错 误 处 理 程 序 的 作 用 3.3 编 译 的 遍 4. 高 级 语 言 的 概 念, 要 求 达 到 识 记 层 次 4.1 高 级 语 言 的 分 类 4.2 程 序 结 构 4.3 数 据 类 型 与 操 作 4.4 语 句 和 控 制 结 构 5. 程 序 设 计 的 环 境, 要 求 达 到 识 记 层 次 5.1 编 辑 5.2 编 译 5.3 链 接 6. 编 译 程 序 的 生 成, 要 求 达 到 识 记 层 次 6.1 交 叉 编 译 6.2 编 译 程 序 的 移 植 16

20 6.3 自 编 译 6.4 编 译 器 的 自 动 生 成 第 2 章 文 法 和 语 言 ( 一 ) 课 程 内 容 2.1 符 号 和 符 号 串 2.2 文 法 和 语 言 的 定 义 2.3 最 左 右 推 导 2.4 语 法 树 与 文 法 的 二 义 性 2.5 正 规 文 法 和 有 穷 自 动 机 2.6 NFA 与 DFA 的 等 价 性 ( 二 ) 学 习 的 目 的 与 要 求 本 章 是 形 式 语 言 的 基 础 知 识, 也 是 编 译 原 理 的 基 础, 本 章 的 学 习 能 展 开 以 后 各 章 的 内 容 要 求 深 刻 理 解 文 法 推 导 归 约 语 言 的 概 念, 了 解 文 法 的 分 类, 熟 练 掌 握 语 法 树 与 文 法 的 二 义 性, 熟 练 掌 握 正 规 文 法 的 特 点 正 规 式 有 限 状 态 自 动 机, 能 熟 练 完 成 自 动 机 的 确 定 化 最 小 化 操 作 本 章 重 点 : 上 下 文 无 关 文 法 和 正 规 文 法, 各 种 推 导 与 归 约, 正 规 集 有 限 状 态 自 动 机, 自 动 机 的 确 定 化 最 小 化 ; 难 点 : 正 规 表 达 式 和 FA 的 设 计 确 定 简 化 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 字 母 表 和 符 号 串 的 概 念, 要 求 达 到 领 会 层 次 1.1 字 母 表 的 定 义 1.2 符 号 及 符 号 串 的 运 算 2. 文 法 和 语 言 的 定 义, 要 求 达 到 领 会 层 次 2.1 文 法 的 定 义 2.2 推 导 和 归 约 2.3 句 型 句 子 语 言 2.4 文 法 语 言 的 分 类 2.5 文 法 与 语 言 的 关 系 3. 语 法 树 与 二 义 性, 要 求 达 到 领 会 层 次 3.1 最 左 推 导 最 右 推 导 3.2 规 范 推 导 与 规 范 归 约 3.3 由 推 导 或 归 约 构 造 语 法 树 3.4 文 法 的 二 义 性 4. 正 规 文 法 和 自 动 机, 要 求 达 到 简 单 应 用 层 次 4.1 正 规 集 与 正 规 式 4.2 有 限 状 态 自 动 机 4.3 由 正 规 文 法 产 生 正 规 式 4.4 由 正 规 式 产 生 自 动 机 4.5 NFA 的 确 定 化 4.6 DFA 的 最 小 化 第 3 章 词 法 分 析 ( 一 ) 课 程 内 容 3.1 词 法 分 析 程 序 的 功 能 17

21 3.2 扫 描 器 的 设 计 3.3 词 法 分 析 器 的 自 动 产 生 ( 二 ) 学 习 的 目 的 与 要 求 词 法 分 析 程 序 又 称 为 扫 描 器 词 法 分 析 是 编 译 的 第 一 个 步 骤, 它 的 任 务 是 识 别 源 程 序 中 的 所 有 单 词 本 章 总 的 要 求 是 : 了 解 扫 描 器 的 功 能, 了 解 扫 描 器 与 语 法 分 析 程 序 的 接 口, 理 解 状 态 转 换 图 与 FA 的 关 系, 熟 悉 词 法 分 析 的 过 程 和 方 法 本 章 重 点 : 单 词 的 分 类 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 词 法 分 析 程 序 的 功 能, 要 求 达 到 领 会 层 次 1.1 词 法 分 析 程 序 的 任 务 1.2 二 元 式 (Token 字 ) 1.3 词 法 错 误 的 识 别 2. 扫 描 器 的 设 计, 要 求 达 到 简 单 应 用 层 次 2.1 数 据 流 2.2 输 入 与 预 处 理 2.3 扫 描 缓 冲 区 2.4 超 前 搜 索 2.5 状 态 转 换 图 3. 词 法 分 析 器 的 自 动 产 生, 要 求 达 到 识 记 层 次 第 4 章 语 法 分 析 ( 一 ) 课 程 内 容 4.1 语 法 分 析 方 法 4.2 自 上 而 下 分 析 法 4.3 递 归 下 降 分 析 法 ( 递 归 子 程 序 法 ) 4.4 预 测 分 析 法 ( LL(1) 分 析 法 ) 4.5 自 底 向 上 分 析 法 4.6 LR 分 析 法 ( 二 ) 学 习 的 目 的 与 要 求 语 法 分 析 是 本 课 程 的 一 个 重 要 内 容, 本 章 包 含 了 大 量 的 算 法 本 章 的 总 体 要 求 是 : 了 解 语 法 分 析 的 总 体 方 法, 理 解 并 掌 握 规 范 句 型 短 语 句 柄 素 短 语 等 概 念, 掌 握 各 种 语 法 分 析 的 方 法, 了 解 并 掌 握 各 种 语 法 分 析 方 法 对 文 法 的 要 求 本 章 重 点 : 不 带 回 溯 的 语 法 分 析 方 法 对 文 法 的 要 求, 句 柄 的 概 念, 递 归 下 降 方 法,LL(1) 分 析 法 和 LR 分 析 方 法 难 点 : 各 种 分 析 表 的 构 造 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 语 法 分 析 方 法, 要 求 达 到 领 会 层 次 1.1 语 法 分 析 程 序 的 任 务 1.2 两 种 基 本 分 析 方 法 2. 自 上 而 下 分 析 法, 要 求 达 到 简 单 运 用 层 次 2.1 自 上 而 下 分 析 方 法 的 一 般 过 程 2.2 左 递 归 的 副 作 用 及 消 除 方 法 2.3 回 溯 的 解 决 方 法 2.4 不 带 回 溯 的 语 法 分 析 方 法 对 文 法 的 要 求 18

22 3. 递 归 下 降 分 析 法, 要 求 达 到 简 单 运 用 的 层 次 3.1 递 归 下 降 分 析 方 法 3.2 递 归 下 降 分 析 法 的 优 劣 4. 预 测 分 析 方 法, 要 求 达 到 简 单 运 用 的 层 次 4.1 预 测 分 析 方 法 的 工 作 过 程 4.2 首 终 结 符 集 与 后 续 集 的 构 造 4.3 分 析 表 的 构 造 4.4 LL(1) 文 法 的 定 义 5. 自 底 向 上 分 析 法, 要 求 达 到 领 会 层 次 5.1 自 底 向 上 分 析 法 的 一 般 方 法 5.2 规 范 归 约 短 语 句 柄 6.LR 分 析 法, 要 求 达 到 综 合 运 用 的 层 次 6.1 LR 分 析 器 的 工 作 过 程 6.2 项 目 与 项 目 集 规 范 族 6.3 LR(0) 分 析 表 的 构 造 6.4 SLR(1) 分 析 表 的 构 造 6.5 LR(1) 分 析 表 第 5 章 属 性 文 法 和 语 法 制 导 的 翻 译 ( 一 ) 课 程 内 容 5.1 属 性 文 法 5.2 基 于 属 性 文 法 的 处 理 方 法 5.3 S 属 性 文 法 的 自 下 而 上 计 算 5.4 L 属 性 文 法 和 自 顶 向 下 翻 译 5.5 自 下 而 上 计 算 继 承 属 性 ( 二 ) 学 习 的 目 的 与 要 求 本 章 的 总 体 要 求 是 : 了 解 属 性 文 法 的 概 念 和 类 别, 了 解 属 性 之 间 的 依 赖 关 系, 了 解 一 遍 扫 描 处 理 属 性 的 含 义, 掌 握 S 属 性 文 法 中 属 性 的 计 算 方 式, 理 解 L 属 性 文 法 的 定 义, 掌 握 自 顶 向 下 语 法 分 析 方 法 的 翻 译 模 式, 理 解 自 底 向 上 语 法 分 析 方 法 对 继 承 属 性 的 计 算 本 章 重 点 和 难 点 : 消 去 左 递 归 如 何 修 改 属 性 文 法, 文 法 属 性 的 计 算 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 属 性 文 法, 要 求 达 到 领 会 层 次 1.1 属 性 文 法 1.2 综 合 属 性 1.3 继 承 属 性 2. 基 于 属 性 文 法 的 处 理 方 法, 要 求 达 到 领 会 的 层 次 2.1 依 赖 图 2.2 树 遍 历 的 属 性 计 算 方 法 2.3 一 遍 扫 描 的 处 理 方 法 2.4 抽 象 语 法 树 3.S 属 性 文 法 的 自 下 而 上 计 算, 要 求 达 到 简 单 运 用 的 层 次 4.L 属 性 文 法 和 自 顶 向 下 翻 译, 要 求 达 到 简 单 运 用 的 层 次 4.1 L 属 性 文 法 4.2 自 顶 向 下 翻 译 19

23 5. 自 下 而 上 计 算 继 承 属 性, 要 求 达 到 标 识 的 层 次 第 6 章 语 义 分 析 和 中 间 代 码 生 成 ( 一 ) 课 程 内 容 6.1 中 间 语 言 6.2 赋 值 语 句 的 翻 译 6.3 布 尔 表 达 式 的 翻 译 6.4 控 制 语 句 的 翻 译 ( 二 ) 学 习 的 目 的 与 要 求 在 词 法 分 析 和 语 法 分 析 的 基 础 上, 语 义 分 析 的 主 要 任 务 是 确 定 标 识 符 的 类 型 并 完 成 类 型 检 查, 各 种 语 句 的 含 义 分 析 并 生 成 中 间 代 码 本 章 总 的 要 求 是 : 了 解 使 用 中 间 代 码 的 意 义 及 几 种 中 间 代 码 的 形 式, 掌 握 赋 值 语 句 的 翻 译, 尤 其 是 表 达 式 中 下 标 变 量 的 处 理, 掌 握 布 尔 表 达 式 及 控 制 语 句 的 翻 译, 了 解 分 支 语 句 的 翻 译 本 章 重 点 : 各 种 语 句 的 翻 译 难 点 : 间 接 三 元 式, 下 标 变 量 的 处 理, 转 移 地 址 的 回 填 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 中 间 语 言, 要 求 达 到 领 会 层 次 1.1 后 缀 式 1.2 图 方 式 1.3 三 地 址 代 码 2. 赋 值 语 句 的 翻 译, 要 求 达 到 简 单 应 用 层 次 2.1 简 单 算 术 表 达 式 2.2 赋 值 语 句 2.3 数 组 元 素 的 引 用 3. 布 尔 表 达 式 的 翻 译, 要 求 达 到 简 单 应 用 层 次 3.1 布 尔 表 达 式 3.2 作 为 条 件 控 制 的 布 尔 表 达 式 4. 控 制 语 句 的 翻 译, 要 求 达 到 综 合 应 用 层 次 4.1 控 制 语 句 4.2 分 支 语 句 ( 开 关 ) 第 7 章 符 号 表 ( 一 ) 课 程 内 容 7.1 符 号 表 的 作 用 与 组 织 7.2 名 字 的 作 用 范 围 ( 二 ) 学 习 的 目 的 与 要 求 符 号 表 用 于 存 放 源 程 序 中 的 信 息 和 编 译 过 程 中 需 要 记 录 的 信 息 本 章 总 的 要 求 是 : 了 解 符 号 表 的 作 用, 掌 握 符 号 表 的 组 织 方 式 和 标 识 符 的 作 用 域 的 处 理 本 章 重 点 和 难 点 是 符 号 表 中 作 用 域 的 处 理 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 1. 符 号 表 的 作 用 与 组 织, 要 求 达 到 领 会 层 次 1.1 符 号 表 的 作 用 1.2 符 号 表 的 组 织 方 式 2. 名 字 的 作 用 范 围, 要 求 达 到 简 单 应 用 层 次 20

24 第 8 章 运 行 时 的 存 储 组 织 与 分 配 ( 一 ) 课 程 内 容 8.1 程 序 运 行 时 的 活 动 8.2 运 行 时 存 储 器 的 划 分 8.3 静 态 存 储 分 配 8.4 简 单 的 栈 式 存 储 分 配 8.5 嵌 套 过 程 语 言 的 存 储 分 配 ( 二 ) 学 习 的 目 的 与 要 求 程 序 中 数 据 的 存 取 是 通 过 与 之 对 应 的 存 储 单 元 来 进 行 的, 而 存 储 单 元 的 地 址 是 编 译 程 序 在 编 译 时 或 由 编 译 生 成 的 目 标 程 序 在 运 行 时 进 行 分 配 的 编 译 程 序 中 的 存 储 组 织 与 分 配 是 一 个 重 要 而 又 复 杂 的 问 题 本 章 总 的 要 求 是 : 了 解 程 序 运 行 时 过 程 的 活 动 数 据 的 作 用 域, 掌 握 运 行 时 存 储 器 的 划 分 和 活 动 记 录 的 作 用, 了 解 存 储 分 配 的 策 略, 掌 握 静 态 存 储 分 配 策 略, 掌 握 C 和 PASCAL 语 言 的 栈 式 存 储 分 配 方 法 本 章 重 点 和 难 点 是 活 动 记 录 及 C 和 PASCAL 语 言 的 栈 式 存 储 分 配 方 法 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求. 1. 程 序 运 行 时 的 活 动, 要 求 达 到 领 会 层 次 1.1 过 程 的 活 动 1.2 说 明 的 作 用 域 2. 运 行 时 存 储 器 的 划 分, 要 求 达 到 领 会 层 次 2.1 运 行 时 存 储 器 的 划 分 2.2 活 动 记 录 2.3 存 储 分 配 策 略 3. 静 态 存 储 分 配, 要 求 达 到 领 会 层 次 4. 简 单 的 栈 式 存 储 分 配, 要 求 达 到 简 单 运 用 层 次 4.1 分 配 原 则 4.2 C 的 活 动 记 录 4.3 C 的 过 程 调 用 过 程 5. 嵌 套 过 程 语 言 的 存 储 分 配, 要 求 达 到 简 单 运 用 层 次 5.1 过 程 的 层 数 5.2 非 局 部 变 量 的 访 问 的 实 现 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 在 本 大 纲 的 考 核 要 求 中, 将 各 个 知 识 点 区 分 为 识 记 领 会 简 单 应 用 和 综 合 应 用 四 个 能 力 层 次 其 含 义 是 : 识 记 : 要 求 学 生 能 够 识 别 和 记 忆 本 本 课 程 中 规 定 的 有 关 知 识 点 的 主 要 内 容 ( 如 定 义 定 理 定 律 表 达 式 公 式 原 则 重 要 结 论 方 法 步 骤 及 特 征 特 点 等 ), 并 能 够 根 据 考 核 的 不 同 要 求, 做 出 正 确 的 表 述 选 择 和 判 断 领 会 : 要 求 学 生 能 够 领 悟 和 理 解 本 课 程 中 规 定 的 有 关 知 识 点 的 内 涵 和 外 延, 熟 悉 其 中 的 内 容 要 点 和 它 们 之 间 的 区 别 联 系, 并 能 够 根 据 考 核 的 不 同 要 求, 做 出 正 确 的 解 释 说 明 和 论 述 简 单 应 用 : 要 求 学 生 能 够 运 用 本 课 程 中 规 定 的 少 量 知 识 点, 分 析 和 解 决 一 般 应 用 问 题, 21

25 如 简 单 的 计 算 绘 图 和 分 析 论 证 等 综 合 应 用 : 要 求 学 生 能 够 运 用 本 课 程 中 规 定 的 多 个 知 识 点, 分 析 和 解 决 较 复 杂 的 应 用 问 题, 如 计 算 绘 图 简 单 设 计 编 程 和 分 析 论 证 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 材 : 程 序 设 计 语 言 编 译 原 理 ( 第 3 版 ) 陈 火 旺 等 编 国 防 工 业 出 版 社 教 学 参 考 书 : 与 简 介 及 教 学 大 纲 不 一 致 编 译 原 理 ( 第 3 版 ), 西 北 工 业 大 学 出 版 社, 蒋 立 源 编 著,ISBN 编 译 技 术 原 理, 国 防 工 业 出 版 社, 姜 文 清 编 著,ISBN 编 译 原 理 技 术 与 工 具 ( 第 二 版 ), 人 民 邮 电 出 版 社, 阿 霍 著,ISBN 编 译 原 理 第 2 版, 机 械 工 业 出 版 社, 赵 建 华 等 译,ISBN 编 译 原 理, 清 华 大 学 出 版 社, 吕 映 芝 编 著,ISBN 编 译 原 理 习 题 与 解 析, 清 华 大 学 出 版 社, 伍 春 香 编 著,ISBN 编 译 原 理 典 型 题 解 析 与 实 战 模 拟, 国 防 科 技 大 学 出 版 社, 刘 春 林 编 著,ISBN X 编 译 原 理 习 题 精 选, 中 国 科 学 技 术 大 学 出 版 社, 陈 意 云 张 昱 编 著,ISBN ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 1. 考 试 采 用 闭 卷 笔 试 方 式, 时 间 120 分 钟 2. 本 大 纲 各 章 考 核 要 求 中 所 列 各 知 识 点 内 的 细 目 均 属 考 试 内 容 试 题 覆 盖 到 章, 适 当 突 出 重 点 章 节, 加 大 重 点 内 容 的 覆 盖 密 度 3. 试 卷 中 对 不 同 能 力 层 次 要 求 的 试 题 所 占 比 例 大 致 为 : 识 记 占 20%, 领 会 占 30%, 简 单 应 用 30%, 综 合 应 用 20% 4. 试 题 的 难 易 程 度 与 能 力 层 次 不 是 一 个 概 念, 它 们 之 间 有 一 定 的 关 联, 但 并 不 是 完 全 吻 合 在 各 个 能 力 层 次 中 对 于 不 同 的 考 生 都 存 在 着 不 同 的 难 度 要 合 理 地 安 排 试 题 的 难 易 程 度, 试 题 难 度 可 分 为 : 易 较 易 较 难 和 难 四 个 等 级, 每 份 试 卷 中 不 同 难 度 试 题 的 分 数 所 占 的 比 例 一 般 为 2:3:3:2 5. 试 题 的 题 型 可 以 有 : 单 项 选 择 题 填 空 题 应 用 题 算 法 设 计 等 ( 参 见 附 录 ) 附 录 题 型 举 例 ( 一 ) 单 项 选 择 题 设 有 文 法 G[T]: T T*F F F F P P P (T) a 该 文 法 句 型 T*P (T*F) 的 简 单 短 语 是 下 列 符 号 串 1(T*F) 2T*F 3P 4P(T*F) (A)13 (B)23 (C)2 (D)14 ( 二 ) 简 答 题 写 出 能 构 造 语 言 L(G) 的 文 法 (6 分 ) L(G)={ambpcmanbn p 2, m 1, n 0} ( 三 ) 解 答 题 已 知 文 法 G[S], 判 断 该 文 法 哪 一 类 的 LR 文 法?, 并 构 造 其 分 析 表, 分 析 符 号 串 bdc 是 否 是 文 法 的 句 子 G[S]: S Aa bac Bc bba 22

26 A d B d 操 作 系 统 考 试 大 纲 课 程 编 号 : 课 程 名 称 : 操 作 系 统 预 修 课 程 : 计 算 机 组 成 原 理 C 程 序 设 计 汇 编 和 数 据 结 构 学 分 学 时 安 排 : 本 课 程 讲 授 总 时 数 为 64 学 时,4 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 操 作 系 统 是 本 科 生 课 程, 它 包 含 了 许 多 设 计 和 实 现 现 代 操 作 系 统 的 基 本 原 理 和 基 本 方 法 本 课 程 包 含 了 操 作 系 统 的 功 能 和 作 用, 操 作 系 统 发 展 历 史 和 种 类, 进 程 和 线 程 概 念, 进 程 调 度, 存 储 管 理, 文 件 系 统, 设 备 驱 动 和 死 锁 专 题 完 整 的 课 程 分 为 两 个 部 分, 第 一 部 分 详 细 地 介 绍 了 操 作 系 统 的 基 本 概 念, 例 如 进 程 控 制, 进 程 间 的 通 信, 存 储 管 理, 文 件 系 统 和 设 备 管 理 等, 课 程 的 第 二 部 分 包 含 了 实 验, 该 实 验 有 独 立 的 课 程 号 , 选 本 课 程 的 同 学 也 必 须 同 时 选 择 实 验 课 程 ( 二 ) 本 课 程 的 基 本 要 求 通 过 讲 课, 阅 读 参 考 文 献, 独 立 研 究 以 及 实 验, 学 生 将 会 学 习 到 并 观 测 测 试 到 不 同 的 操 作 系 统 模 块, 以 更 加 加 深 理 解 这 样 一 个 非 常 复 杂 的 大 软 件 的 内 部 工 作 机 制 通 过 本 课 程 的 学 习, 使 学 生 能 够 深 入 全 面 地 了 解 计 算 机 操 作 系 统 的 结 构 及 基 本 原 理, 掌 握 计 算 机 操 作 系 统 的 基 本 概 念 设 计 思 想 和 策 略 算 法 ; 熟 练 使 用 各 种 不 同 类 型 的 计 算 机 操 作 系 统 为 进 一 步 研 究 应 用 和 设 计 计 算 机 操 作 系 统 打 下 坚 实 的 基 础 通 过 本 课 程 的 学 习, 学 生 应 该 达 到 如 下 目 的 : 深 入 理 解 操 作 系 统, 并 知 道 我 们 如 何 及 为 什 么 要 这 么 做 学 会 如 何 参 与 系 统 级 的 学 习 及 初 步 的 研 究 方 式 完 成 一 个 一 学 期 的 系 统 学 习 和 实 验 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 需 要 学 生 先 修 本 科 的 计 算 机 组 成 原 理 ( 课 程 号 ), 掌 握 该 课 程 的 全 部 知 识 同 时, 学 生 应 能 较 好 地 掌 握 C 程 序 的 结 构 和 编 程 ( 课 程 号 ) 因 为 本 课 程 是 注 重 功 能 和 概 念 的 课 程, 学 生 需 要 理 解 如 何 进 行 C 代 码 的 编 译, 理 解 硬 件 的 工 作 机 理, 熟 悉 汇 编 和 数 据 结 构 ( 课 程 号 和 ), 事 实 上, 若 学 生 的 先 修 课 程 C 编 程 不 能 达 到 65 分, 您 必 须 首 先 完 成 先 修 课 程 二 课 程 内 容 与 考 核 目 标 Chapter 1 Introduction(4ch) ( 一 ) 课 程 内 容 1.1 Introduction 1.2 History of Operating Systems 23

27 1.3 Computer hardware review 1.4 The operating system zoo 1.5 Operating system concepts 1.6 System calls 1.7 Operating system structure 1.8 The world according to C ( 二 ) 学 习 的 目 的 与 要 求 掌 握 操 作 系 统 的 基 本 概 念 发 展 历 史 和 种 类 体 系 结 构 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 操 作 系 统 的 概 念 特 征 功 能 和 提 供 的 服 务 操 作 系 统 的 发 展 与 分 类 操 作 系 统 的 运 行 环 境 内 核 态 与 用 户 态 中 断 异 常 系 统 调 用 Chapter 2 Processes and Threads(16ch) ( 一 ) 课 程 内 容 2.1 Processes 2.2 Threads 2.3 Inter process communication 2.4 Scheduling 2.5 Classical IPC problems ( 二 ) 学 习 的 目 的 与 要 求 掌 握 操 作 系 统 进 程 概 念, 进 程 表, 进 程 状 态, 进 程 组 织, 互 斥 同 步, 进 程 通 信, 调 度 算 法 熟 悉 经 典 进 程 同 步 互 斥 的 编 程 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 进 程 概 念 进 程 的 状 态 与 转 换 进 程 控 制 进 程 组 织 进 程 通 信 线 程 概 念 与 多 线 程 模 型 调 度 的 基 本 概 念 调 度 时 机 切 换 与 过 程 调 度 的 基 本 准 则 调 度 方 式 典 型 调 度 算 法 同 步 与 互 斥 的 基 本 概 念 信 号 量 管 程 经 典 同 步 问 题 : 生 产 者 消 费 者 问 题 读 者 写 者 问 题 哲 学 家 进 餐 问 题 Chapter 3 Memory Management(16ch) ( 一 ) 课 程 内 容 3.1 No memory abstraction 3.2 A memory abstraction: address spaces 3.3 Virtual memory 3.4 Page replacement algorithms 3.5 Design issues for paging systems 3.6 Implementation issues 3.7 Segmentation ( 二 ) 学 习 的 目 的 与 要 求 掌 握 操 作 系 统 内 存 管 理 的 概 念, 一 般 内 存 的 管 理 方 式, 虚 拟 内 存 的 管 理 方 式 24

28 熟 悉 对 虚 拟 存 储 内 存 分 配 页 面 置 换 的 计 算 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 内 存 管 理 概 念 程 序 装 入 与 链 接 ; 逻 辑 地 址 与 物 理 地 址 空 间 ; 内 存 保 护 交 换 与 覆 盖 连 续 分 配 管 理 方 式 非 连 续 分 配 管 理 方 式 分 页 分 段 段 页 式 管 理 方 式 虚 拟 内 存 管 理 基 本 概 念 请 求 分 页 管 理 方 式 页 面 置 换 算 法 页 面 分 配 策 略 抖 动 工 作 集 Chapter 4 File Systems(8ch) ( 一 ) 课 程 内 容 4.1 Files 4.2 Directories 4.3 File system implementation 4.4 File system management and optimization 4.5 Example file systems ( 二 ) 学 习 的 目 的 与 要 求 掌 握 文 件 系 统 的 概 念, 会 分 析 文 件 的 结 构 和 路 径 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 文 件 概 念 文 件 的 逻 辑 结 构 顺 序 文 件 索 引 文 件 索 引 顺 序 文 件 目 录 结 构 文 件 控 制 块 和 索 引 节 点 单 级 目 录 结 构 和 两 级 目 录 结 构 树 形 目 录 结 构 文 件 共 享 文 件 保 护 文 件 系 统 实 现 文 件 系 统 层 次 结 构 目 录 实 现 文 件 实 现 Chapter 5 Input/Output(8ch) ( 一 ) 课 程 内 容 5.1 Principles of I/O hardware 5.2 Principles of I/O software 5.3 I/O software layers 5.4 Disks 5.5 Clocks 5.6 User interfaces: keyboard, mouse, monitor 5.7 Then clients 8.8 Power management ( 二 ) 学 习 的 目 的 与 要 求 理 解 外 部 设 备 的 概 念, 层 次 结 构, 管 理 方 式 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 I/O 管 理 目 标 I/O 应 用 接 口 I/O 控 制 方 式 I/O 软 件 层 次 结 构 I/O 核 心 子 系 统 I/O 调 度 概 念 高 速 缓 存 与 缓 冲 区 设 备 分 配 与 回 收 假 脱 机 技 术 (SPOOLing) 出 错 处 理 磁 盘 组 织 与 管 理 磁 盘 的 结 构 磁 盘 调 度 算 法 磁 盘 的 管 理 Chapter 6 Deadlocks(8ch) ( 一 ) 课 程 内 容 6.1 Resource 6.2 Introduction to deadlocks 6.3 The ostrich algorithm 25

29 6.4 Deadlock detection and recovery 6.5 Deadlock avoidance 6.6 Deadlock prevention 6.7 Other issues ( 二 ) 学 习 的 目 的 与 要 求 理 解 死 锁 的 概 念, 掌 握 死 锁 恢 复 的 算 法, 会 银 行 家 算 法 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 死 锁 的 概 念 死 锁 处 理 策 略 死 锁 预 防 死 锁 避 免 系 统 安 全 状 态 银 行 家 算 法 Chapter 7 Multimedia(2ch) ( 一 ) 课 程 内 容 7.1 Introduction to multimedia 7.2 Multimedia files 7.3 Video compression 7.4 Audio compression 7.5 Multimedia process scheduling 7.6 Multimedia file system paradigms 7.7 File placement 7.8 Caching 7.9 Disk scheduling for multimedia ( 二 ) 学 习 的 目 的 与 要 求 理 解 多 媒 体 操 作 系 统 的 特 点 掌 握 实 时 操 作 系 统 调 度 的 二 种 算 法 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 实 时 调 度 的 二 种 算 法 Chapter 8 Multiple Processor Systems(1ch) ( 一 ) 课 程 内 容 8.1 Multi processors 8.2 Multi computers 8.3 Virtualization 8.4 Distributed systems ( 二 ) 学 习 的 目 的 与 要 求 理 解 多 处 理 机 的 概 念 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 无 考 核 要 求 Chapter 9 Security(1ch) ( 一 ) 课 程 内 容 9.1 The security environment 9.2 Basics of cryptography 9.3 Protection mechanisms 9.4 Authentication 26

30 9.5 Inside Attacks 9.6 Exploiting code bugs 9.7 Mal ware 9.8 Defenses ( 二 ) 学 习 的 目 的 与 要 求 理 解 操 作 系 统 安 全 和 保 护 ( 三 ) 考 核 的 知 识 点 与 考 核 要 求 无 考 核 要 求 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 本 课 程 由 讲 课 课 程 报 告 / 作 业 课 堂 讨 论 独 立 的 实 验 课 程 和 书 面 考 试 组 成 讲 课 囊 括 了 各 知 识 点 的 理 论 观 点 和 精 彩 的 实 验 项 目 基 于 每 周 二 次 的 讲 课, 每 个 单 元 强 调 通 过 阅 读 理 解 相 关 知 识 点 课 程 报 告 鼓 励 学 生 进 行 调 查 研 究, 学 生 可 以 报 告 一 个 主 要 的 操 作 系 统 知 识 单 元 和 知 识 点 学 生 可 以 在 课 堂 讨 论 中 学 习 到 如 何 进 行 问 题 解 答 考 试 将 由 选 择 题 和 综 合 题 组 成, 以 英 语 或 中 文 命 题 题 目 范 围 不 超 出 讲 课 内 容 和 课 程 报 告, 以 及 二 周 一 次 的 共 六 次 的 实 验, 或 课 堂 小 测 验 等 BB 课 堂 是 我 们 本 课 程 的 交 流 平 台, 教 师 的 所 有 材 料 均 放 置 在 该 资 源 上, 学 生 的 作 业 报 告 测 验 实 验 报 告 等 均 需 要 上 交 到 该 平 台, 对 于 课 堂 以 外 的 交 流, 我 也 建 议 同 学 们 在 BB 课 堂 的 论 坛 中 进 行 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 材 : 1.Andrew S. Tanenbaum,Modern Operating System 3rd edition. 机 械 工 业 出 版 社 年 10 月, 北 京. ISBN 王 万 森 等, 计 算 机 操 作 系 统 原 理 ( 第 2 版 ). 高 等 教 育 出 版 社.2008 年 5 月 第 2 版, 北 京, ISBN 推 荐 参 考 书 : 1. A. Tannenbaum, A. Woodhull. Operating Systems: Design and Implementation, 2nd ed. 1997, Prentice Hall. 2. Curt Schimmel. UNIX Systems for Modern Architectures, 1994, Addison Wesley. 3. M. Beck, H. Böhme, M. Dziadzka, U. Kunitz, R. Magnus, and D. Verworner. Linux Kernel Internals, 1997, Addison Wesley. 4. Marshall K. McKusik, Keith Bostic, Michael J. Karels, John S. Quarterman. The Design and Implementation of the 4.4BSD Operating System, 1996, Addison Wesley. 5. David A. Solomon and Mark Russinovich. Windows internal 5th ed. 6. Scott Maxwell. Linux Core Kernel Commentary, 1999, Coriolis Open Press. 7. John Lions. Commentary on UNIX 6th edition with source code, 1996, Peer to Peer Communications. 8. Andrew Burrell. An Introduction to Programming with Threads 9. W. Richard Stevens. Advanced Programming in the Unix Environment, Addison Wesley, Selected research papers as referred to in class. 27

31 ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 学 生 的 课 程 成 绩 由 以 下 部 分 组 成 : 8% 的 课 程 报 告 / 作 业 ; 12% 的 四 次 小 测 验 ; 60% 的 期 末 考 试 ; 10% 报 告 作 业 讨 论 的 表 现 ; 10% 的 出 勤 情 况 小 测 验 将 在 BB 课 堂 上 进 行, 考 试 在 期 末 闭 卷 进 行 课 程 报 告 / 作 业, 以 课 堂 布 置 为 准 ( 以 电 子 形 式 在 BB 课 堂 提 交 ) 操 作 系 统 实 验 考 试 大 纲 课 程 编 号 : 课 程 名 称 : 操 作 系 统 实 验 预 修 课 程 : 计 算 机 组 成 原 理 C 程 序 设 计 汇 编 和 数 据 结 构 学 分 学 时 安 排 : 本 课 程 讲 授 总 时 数 为 32 学 时,1 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 操 作 系 统 是 本 科 生 课 程, 它 包 含 了 许 多 设 计 和 实 现 现 代 操 作 系 统 的 基 本 原 理 和 基 本 方 法 本 课 程 包 含 了 操 作 系 统 的 功 能 和 作 用, 操 作 系 统 发 展 历 史 和 种 类, 进 程 和 线 程 概 念, 进 程 调 度, 存 储 管 理, 文 件 系 统, 设 备 驱 动 和 死 锁 专 题 本 课 程 是 操 作 系 统 的 配 套 实 验 课 程, 包 含 了 十 组 实 验, 选 本 课 程 的 同 学 也 必 须 同 时 选 择 操 作 系 统 ( 二 ) 本 课 程 的 基 本 要 求 通 过 讲 课, 阅 读 参 考 文 献, 独 立 研 究 以 及 实 验, 学 生 将 会 学 习 到 并 观 测 测 试 到 不 同 的 操 作 系 统 模 块, 以 更 加 加 深 理 解 这 样 一 个 非 常 复 杂 的 大 软 件 的 内 部 工 作 机 制 通 过 本 课 程 的 学 习, 使 学 生 能 够 深 入 全 面 地 了 解 计 算 机 操 作 系 统 的 结 构 及 基 本 原 理, 掌 握 计 算 机 操 作 系 统 的 基 本 概 念 设 计 思 想 和 策 略 算 法 ; 熟 练 使 用 各 种 不 同 类 型 的 计 算 机 操 作 系 统 为 进 一 步 研 究 应 用 和 设 计 计 算 机 操 作 系 统 打 下 坚 实 的 基 础 通 过 本 课 程 的 学 习, 学 生 应 该 达 到 如 下 目 的 : 深 入 理 解 操 作 系 统, 并 知 道 我 们 如 何 及 为 什 么 要 这 么 做 学 会 如 何 参 与 系 统 级 的 学 习 及 初 步 的 研 究 方 式 完 成 一 个 一 学 期 的 系 统 学 习 和 实 验 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 需 要 学 生 先 修 本 科 的 计 算 机 组 成 原 理 ( 课 程 号 ), 掌 握 该 课 程 的 全 部 知 识 同 时, 学 生 应 能 较 好 地 掌 握 C 程 序 的 结 构 和 编 程 ( 课 程 号 ) 因 为 本 课 程 是 注 重 功 能 和 概 念 的 课 程, 学 生 需 要 理 解 如 何 进 行 C 代 码 的 编 译, 理 解 硬 件 的 工 作 机 理, 熟 悉 汇 编 和 数 据 结 构 ( 课 程 号 和 ), 事 实 上, 若 学 生 的 先 修 课 程 C 编 程 不 能 达 到 65 分, 您 必 须 首 先 完 成 先 修 课 程 28

32 二 课 程 内 容 与 考 核 目 标 操 作 系 统 实 验 实 验 一 Windows 进 程 观 测 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 二 Windows 进 程 控 制 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 三 内 核 调 试 器 分 析 进 程 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 四 内 核 调 试 器 分 析 线 程 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 五 Windows 进 程 / 线 程 同 步 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 六 Windows 线 程 间 通 信 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 七 Windows 内 存 结 构 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 八 内 核 调 试 器 分 析 内 存 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 九 Windows 虚 拟 内 存 (3 课 时 ) 一 背 景 知 识 29

33 二 实 验 目 的 三 实 验 内 容 实 验 十 注 册 表 实 验 (3 课 时 ) 一 背 景 知 识 二 实 验 目 的 三 实 验 内 容 实 验 考 核 (2 学 时 ): 上 机 实 验 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 本 课 程 由 独 立 的 实 验 课 程 和 实 验 报 告 组 成 BB 课 堂 是 我 们 本 课 程 的 交 流 平 台, 教 师 的 所 有 材 料 均 放 置 在 该 资 源 上, 学 生 的 作 业 报 告 测 验 实 验 报 告 等 均 需 要 上 交 到 该 平 台, 对 于 课 堂 以 外 的 交 流, 我 也 建 议 同 学 们 在 BB 课 堂 的 论 坛 中 进 行 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 材 : 1.Andrew S. Tanenbaum,Modern Operating System 3rd edition. 机 械 工 业 出 版 社 年 10 月, 北 京. ISBN 王 万 森 等, 计 算 机 操 作 系 统 原 理 ( 第 2 版 ). 高 等 教 育 出 版 社.2008 年 5 月 第 2 版, 北 京, ISBN 推 荐 参 考 书 : 1. A. Tannenbaum, A. Woodhull. Operating Systems: Design and Implementation, 2nd ed. 1997, Prentice Hall. 2. Curt Schimmel. UNIX Systems for Modern Architectures, 1994, Addison Wesley. 3. M. Beck, H. Böhme, M. Dziadzka, U. Kunitz, R. Magnus, and D. Verworner. Linux Kernel Internals, 1997, Addison Wesley. 4. Marshall K. McKusik, Keith Bostic, Michael J. Karels, John S. Quarterman. The Design and Implementation of the 4.4BSD Operating System, 1996, Addison Wesley. 5. David A. Solomon and Mark Russinovich. Windows internal 5th ed. 6. Scott Maxwell. Linux Core Kernel Commentary, 1999, Coriolis Open Press. 7. John Lions. Commentary on UNIX 6th edition with source code, 1996, Peer to Peer Communications. 8. Andrew Burrell. An Introduction to Programming with Threads 9. W. Richard Stevens. Advanced Programming in the Unix Environment, Addison Wesley, Selected research papers as referred to in class. ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 命 题 : 必 做 实 验 占 75%, 选 做 实 验 占 25% 成 绩 部 分 由 以 下 部 分 组 成 : 70% 的 实 验 报 告 + 实 验 考 核, 20% 的 出 勤 情 况, 30

34 10% 的 遵 守 实 验 室 秩 序 ; 实 验 报 告 交 到 BB 课 堂 程 序 设 计 综 合 设 计 实 践 考 试 大 纲 课 程 编 号 : 课 程 名 称 : 程 序 设 计 综 合 设 计 实 践 先 修 课 程 : 面 向 对 象 程 序 设 计 学 分 学 时 安 排 : 本 课 程 讲 授 总 时 数 为 48 学 时,1.5 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 本 课 程 为 计 算 机 类 相 关 专 业 本 科 生 开 设 的 软 件 综 合 实 践 课 程 课 程 目 的 是 将 数 据 结 构 与 算 法 面 向 对 象 程 序 设 计 等 课 程 的 知 识 融 于 解 决 问 题 的 方 法 中, 结 合 面 向 对 象 分 析 设 计 建 模 的 基 础 知 识, 培 养 学 生 了 解 系 统 分 析 基 本 方 法, 学 会 利 用 所 学 软 件 的 有 关 理 论 知 识 解 决 一 般 软 件 系 统 问 题 的 能 力 本 课 程 的 主 要 任 务 是 通 过 带 领 学 生 完 整 的 体 验 一 个 小 型 系 统 的 设 计 与 开 发 过 程, 并 在 分 析 设 计 编 码 实 现 等 阶 段 设 置 结 点, 每 个 结 点 设 计 出 完 成 的 分 目 标, 给 出 学 生 应 提 交 的 提 交 物 ( 每 种 提 交 物 给 出 参 考 模 板 ), 学 生 按 照 模 板 提 交 系 统 阶 段 完 成 物 通 过 几 个 阶 段 的 讲 解 和 学 生 的 实 践, 一 方 面 培 养 学 生 综 合 应 用 所 学 专 业 基 础 理 论 课, 一 方 面 在 实 践 中 提 高 学 生 的 工 程 经 验 通 过 本 课 程 的 学 习, 培 养 学 生 分 析 问 题 解 决 问 题 的 能 力, 学 会 综 合 应 用 所 学 专 业 基 础 理 论 课 通 过 从 头 到 尾 的 实 践 软 件 工 程 的 各 个 环 节 ( 需 求 分 析, 概 要 设 计, 详 细 设 计, 编 码, 测 试 提 交 ), 从 而 使 学 生 能 深 刻 理 解 和 领 会 软 件 开 发 的 生 命 周 期 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 应 达 到 知 识 和 技 能 两 方 面 的 目 标 : 知 识 方 面 : 软 件 生 命 周 期 ; 需 求 分 析 ; 总 体 设 计 ; 详 细 设 计 ; 软 件 测 试 ; 技 能 方 面 : 掌 握 使 用 UML 的 用 例 图 分 析 和 描 述 所 设 计 程 序 的 需 求 ; 掌 握 使 用 UML 的 类 图 类 之 间 的 静 态 关 联 和 动 态 交 互 图 以 及 功 能 活 动 图 进 行 程 序 的 总 体 设 计 ; 掌 握 综 合 合 理 地 使 用 面 向 对 象 的 各 种 编 程 方 法 算 法 和 数 据 设 计 方 法 和 库 资 源 实 现 程 序 的 详 细 设 计 编 码 和 调 试 ; 了 解 程 序 测 试 的 必 要 性 和 重 要 性, 程 序 测 试 的 目 标 基 本 内 容 和 方 法 ; 制 定 程 序 的 简 单 测 试 方 案 并 完 成 对 程 序 的 简 单 测 试 ; 学 会 编 写 由 需 求 分 析 总 体 设 计 详 细 设 计 和 程 序 测 试 组 成 的 程 序 开 发 文 档 以 及 程 序 的 简 单 使 用 手 册 31

35 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 是 面 向 对 象 程 序 设 计 (c++), 在 先 修 课 程 中, 学 生 已 经 掌 握 了 面 向 对 象 程 序 设 计 的 理 论 与 思 想, 熟 悉 了 c++ 语 言 的 语 法 规 则 本 课 程 是 暑 期 实 践 课 程, 课 程 首 先 给 学 生 集 中 介 绍 一 些 软 件 工 程 的 概 念 UML 的 基 本 用 法 及 一 些 相 关 的 技 术 的 使 用 方 法 之 后 通 过 对 一 个 小 型 软 件 系 统 开 发 全 过 程 的 分 析 重 点 和 难 点 的 讲 解, 带 领 学 生 了 解 系 统 从 需 求 到 编 码 实 现 的 全 过 程 课 程 后 期 让 学 生 以 小 组 的 形 式 独 立 完 成 一 个 小 型 系 统 的 分 析 设 计 实 现 以 及 简 单 测 试 的 综 合 类 型 大 作 业 二 课 程 内 容 与 考 核 目 标 第 一 章 目 的 : 面 向 对 象 程 序 设 计 的 实 现 方 法 和 步 骤 了 解 软 件 的 生 命 周 期, 并 掌 握 软 件 建 模 的 方 法 和 工 具 ; 教 学 内 容 以 及 要 求 : 软 件 工 程 概 述 ( 了 解 ) 软 件 过 程 ( 了 解 ) 软 件 的 生 命 周 期 ; ( 理 解 ) 软 件 的 建 模 ; ( 掌 握 ) 软 件 的 编 码 和 调 试 ; ( 掌 握 ) 软 件 的 测 试 方 法 ; ( 了 解 ) 重 点 : 掌 握 使 用 统 一 建 模 语 言 (UML) 建 立 软 件 模 型 第 二 章 程 序 设 计 案 例 分 析 目 的 : 教 师 使 用 相 关 案 例 讲 解 软 件 的 整 个 生 命 周 期 开 发 流 程, 并 介 绍 用 UML 的 各 种 图 来 描 述 软 件 建 模 方 法 ; 学 生 学 习 软 件 需 求 分 析 总 体 设 计 详 细 设 计 编 码 算 法 实 现 调 试 和 测 试 的 各 种 方 法 和 技 能 教 学 内 容 以 及 要 求 : 系 统 需 求 分 析 用 例 图 ( 掌 握 ) 系 统 总 体 设 计 类 的 静 态 设 计 类 图 ( 掌 握 ) 类 的 动 态 设 计 顺 序 图 活 动 图 ( 掌 握 ) 系 统 详 细 设 计 类 的 详 细 设 计 ; ( 掌 握 ) 主 要 功 能 函 数 的 算 法 ; ( 掌 握 ) 程 序 主 函 数 的 算 法 流 程 ; ( 掌 握 ) 系 统 测 试 操 作 界 面 测 试 ; ( 掌 握 ) 功 能 测 试 ; ( 掌 握 ) 内 存 泄 露 测 试 ; ( 掌 握 ) CPU 占 用 测 试 ( 掌 握 ) 5. 程 序 操 作 说 明 ( 掌 握 ) 32

36 重 点 : 使 用 UML 的 用 例 图 类 图 顺 序 图 活 动 图 描 述 软 件 的 模 型 学 会 编 写 系 统 需 求 规 格 说 明 书 系 统 分 析 设 计 文 档 软 件 测 试 文 档 等 软 件 开 发 文 档 第 三 章 实 践 题 目 和 实 践 要 求 目 的 : 给 出 实 践 题 目 ( 包 含 功 能 要 求 设 计 提 示 ) 供 学 生 选 择, 学 生 以 小 组 ( 或 个 人 ) 的 形 式 完 成 教 学 内 容 以 及 要 求 : 实 践 题 目 功 能 要 求 ( 理 解 ) 设 计 提 示 ( 了 解 ) 2. 实 践 要 求 ; ( 了 解 ) 3. 考 核 标 准 ; ( 了 解 ) 重 点 : 理 解 实 践 题 目 的 功 能 要 求, 掌 握 团 队 分 工 及 协 作 的 方 法 以 共 同 完 成 实 践 要 求 ; 完 成 软 件 每 个 阶 段 的 产 出 物 了 解 软 件 开 发 的 全 过 程 三 有 关 说 明 与 实 施 要 求 ( 一 ) 关 子 考 核 知 识 点 与 考 核 要 求 中 有 关 提 法 的 说 明 在 本 大 纲 的 考 核 要 求 中, 有 掌 握 理 解 了 解 三 种 考 核 要 求 掌 握 : 要 求 学 生 能 够 全 面 深 入 理 解 和 熟 练 掌 握 所 学 内 容, 并 能 够 用 其 分 析 初 步 设 计 和 解 答 与 网 络 应 用 相 关 的 问 题, 能 够 举 一 反 三 理 解 : 要 求 学 生 能 够 较 好 地 理 解, 并 且 能 够 进 行 简 单 分 析 和 判 断 了 解 : 要 求 学 生 能 够 一 般 地 了 解 所 学 内 容 ( 二 ) 关 于 学 习 教 材 与 主 要 参 考 书 教 材 : 面 向 对 象 程 序 设 计 综 合 实 践 骆 力 明 徐 敏 谭 小 慧 张 汉 煜 编 著 电 子 工 业 出 版 社 出 版 辅 导 书 : 面 向 对 象 程 序 设 计 与 VC++ 实 践 新 世 纪 计 算 机 类 本 科 系 列 教 材 揣 锦 华 编 著 西 安 电 子 科 技 大 学 出 版 社 面 向 对 象 程 序 设 计 (C++) 学 习 与 实 践 张 俊 等 主 编 武 汉 大 学 出 版 社 项 目 实 践 精 解 :IT 项 目 的 面 向 对 象 开 发 及 管 理 电 子 政 务 梁 震 戈, 梁 立 新, 王 文 君 著 电 子 工 业 出 版 社 ( 三 ) 关 于 命 题 和 考 试 的 若 干 规 定 首 先 自 由 组 合 建 立 小 组 ( 建 议 三 人 为 一 组 ), 然 后 以 小 组 的 形 式 完 成 一 个 大 的 实 践 项 目, 具 体 考 核 标 准 如 下 : 软 件 模 型 :35% 33

37 程 序 文 档 :20% 程 序 编 码 :30% 答 辩 表 现 :15% 单 片 机 原 理 及 接 口 技 术 考 试 大 纲 课 程 编 号 : 课 程 名 称 : 单 片 机 原 理 及 接 口 技 术 预 修 课 程 : 模 拟 电 子 技 术 基 础 数 字 电 子 技 术 基 础 C 语 言 程 序 设 计 学 分 学 时 安 排 : 本 课 程 讲 授 总 时 数 为 48 学 时,3 学 分 一 课 程 的 性 质 与 设 置 目 的 ( 一 ) 课 程 性 质 和 特 点 本 课 程 为 电 子 信 息 工 程 专 业 大 学 本 科 生 的 必 修 课 单 片 机 由 于 其 体 积 小, 成 本 低, 可 靠 性 高, 系 统 设 计 简 单 等 突 出 的 优 点, 在 工 业 自 动 测 试 控 制 领 域 以 及 家 用 电 器 等 方 面 得 到 了 广 泛 的 应 用 本 课 程 实 践 性 强, 专 业 方 向 明 确 通 过 本 课 程 学 习, 可 以 使 学 生 更 好 地 了 解 计 算 机 系 统 的 组 成 和 工 作 原 理, 掌 握 总 线 的 工 作 原 理, 熟 悉 计 算 机 接 口 电 路 和 MCS-51 基 本 编 程 技 术 等, 为 进 一 步 学 习 掌 握 单 片 机 应 用 系 统 设 计 及 工 程 应 用 打 下 基 础 通 过 学 习, 学 生 的 综 合 知 识 运 用 能 力 也 将 得 以 提 高 单 片 机 原 理 及 接 口 技 术 是 一 门 实 践 性 很 强 的 课 程, 本 课 程 采 用 课 堂 教 学 自 学 实 验 相 结 合 的 教 学 方 法, 鼓 励 学 生 多 动 手 实 践 ( 二 ) 本 课 程 的 基 本 要 求 通 过 本 课 程 的 学 习, 学 生 应 能 在 硬 件 和 软 件 两 方 面 达 到 一 定 的 要 求 : 硬 件 方 面 : 学 生 应 能 全 面 掌 握 MCS 51 存 储 器 芯 片 可 编 程 接 口 电 路 等 芯 片 的 内 部 结 构 引 脚 功 能 工 作 原 理 和 芯 片 之 间 的 连 接 方 法, 深 刻 理 解 MCS 51 的 各 类 芯 片 的 接 口 中 实 际 存 在 的 地 址 信 息 流 数 据 信 息 流 和 控 制 流, 准 确 掌 握 中 断 概 念 和 I/O 端 口 地 址 的 确 定 方 法 软 件 方 面 : 学 生 应 树 立 模 块 化 程 序 设 计 思 想, 掌 握 汇 编 语 言 程 序 设 计 的 基 本 方 法 和 技 巧, 熟 悉 流 程 图 的 绘 制, 熟 悉 各 种 分 支 程 序 循 环 程 序 查 表 程 序 子 程 序 和 基 本 运 算 程 序 的 编 程 方 法 ( 三 ) 本 课 程 与 相 关 课 程 的 联 系 本 课 程 的 先 修 课 程 包 括 模 拟 电 子 技 术 基 础, 数 字 电 子 技 术 基 础 及 计 算 机 语 言 程 序 设 计 如 汇 编 语 言 或 C 语 言 编 程 等 本 课 程 中 涉 及 到 硬 件 电 路 设 计 及 分 析 电 路 工 作 原 理 时, 大 量 用 到 了 数 字 电 路 的 知 识, 如 三 态 门 译 码 器 锁 存 器 寄 存 器 等 的 概 念 和 基 本 电 路 的 分 析 方 法, 因 此 必 须 掌 握 数 电 模 电 课 中 相 关 的 内 容, 熟 悉 相 应 电 路 的 基 本 工 作 原 理 和 分 析 方 法 学 习 单 片 机 的 汇 编 语 言 和 编 程 调 试 过 程 中, 要 掌 握 程 序 设 计 的 基 本 方 法 和 技 巧 如 果 已 经 修 过 计 算 机 语 言 编 程 课, 则 能 比 较 容 易 抓 住 编 程 重 点, 在 较 短 的 时 间 内 学 会 MCS-51 系 统 的 编 程 应 用 单 片 机 在 智 能 仪 表 家 用 电 器 及 工 业 自 动 化 等 领 域 中 得 到 广 泛 的 应 用, 它 的 实 践 性 应 用 性 很 强 本 课 程 学 习 的 内 容 是 单 片 机 应 用 的 基 础 知 识, 只 起 到 承 上 启 下 的 作 用 要 达 到 能 熟 练 使 用 单 片 机, 还 要 不 断 深 入 学 习 和 进 行 大 量 的 应 用 实 践 本 课 程 的 后 续 课 是 单 片 机 应 用 系 统 设 计 34