福建师范大学数学与计算机科学学院

计 算 机 科 学 与 技 术 专 业 课 程 教 学 标 准 福 建 师 范 大 学 数 学 与 计 算 机 科 学 学 院 2012 年 6 月

目 录 1. 大 学 计 算 机 应 用 基 础 课 程 教 学 标 准... 4 2. C 语 言 程 序 设 计 ( 二 级 ) 课 程 教 学 标 准...9 3. 计 算 机 科 学 导 论 课 程 教 学 标 准... 14 4. 程 序 设 计 1 课 程 教 学 标 准... 18 5. 程 序 设 计 2 课 程 教 学 标 准... 24 6. 数 据 结 构 课 程 教 学 标 准... 30 7. 模 拟 与 数 字 逻 辑 电 路 课 程 教 学 标 准... 34 8. 计 算 机 组 成 原 理 课 程 教 学 标 准... 38 9. 操 作 系 统 课 程 教 学 标 准... 42 10. 算 法 设 计 与 分 析 课 程 教 学 标 准... 46 11. 编 译 原 理 课 程 教 学 标 准...53 12. 数 据 库 原 理 与 应 用 课 程 教 学 标 准... 58 13. 计 算 机 网 络 课 程 教 学 标 准... 62 14. 软 件 工 程 学 课 程 教 学 标 准... 66 15. java 语 言 程 序 设 计 课 程 教 学 标 准...72 16. 高 程 选 讲 课 程 教 学 标 准... 79 17. 软 件 测 试 课 程 教 学 标 准... 83 18. 数 字 图 像 处 理 课 程 教 学 标 准... 91 19. 微 机 原 理 与 接 口 技 术 课 程 教 学 标 准... 95 20. 计 算 机 专 业 英 语 课 程 教 学 标 准... 99 21. 计 算 机 图 形 学 基 础 课 程 教 学 标 准... 103 22. 信 息 技 术 竞 赛 选 讲 课 程 教 学 标 准... 107 23. 数 据 挖 掘 技 术 及 应 用 课 程 教 学 标 准...111 24. 人 工 智 能 及 应 用 课 程 教 学 标 准... 115 25. 程 序 设 计 方 法 学 课 程 教 学 标 准... 119 26. 计 算 理 论 导 引 课 程 教 学 标 准... 124 27. 多 媒 体 技 术 基 础 课 程 教 学 标 准... 128 28..NET 框 架 程 序 设 计 课 程 教 学 标 准... 132 29. 软 件 项 目 管 理 课 程 教 学 标 准... 137 30. UML 概 述 与 Rose 工 具 使 用 课 程 教 学 标 准... 143 31. 高 级 数 据 库 管 理 (Oracle) 课 程 教 学 标 准...147 32. 信 息 技 术 课 程 与 教 学 论 课 程 教 学 标 准... 150 33. 课 堂 教 学 技 能 课 程 教 学 标 准... 154 34. 现 代 教 育 技 术 课 程 教 学 标 准... 158 35. Linux 管 理 技 术 课 程 教 学 标 准...161 36. 嵌 入 式 软 件 开 发 课 程 教 学 标 准... 164 37. 网 络 对 抗 与 入 侵 检 测 课 程 教 学 标 准... 167 38. 网 络 通 信 协 议 及 编 程 技 术 课 程 教 学 标 准... 170 39. 密 码 学 理 论 与 技 术 课 程 教 学 标 准... 173 40. 网 页 设 计 与 多 媒 体 制 作 课 程 教 学 标 准... 176 41. 网 络 安 全 原 理 与 技 术 课 程 教 学 标 准... 180 2

42. 信 息 隐 藏 与 数 字 水 印 课 程 教 学 标 准... 189 43. 网 络 管 理 课 程 教 学 标 准... 193 44. 网 络 认 证 选 讲 课 程 教 学 标 准... 197 45. 单 片 机 原 理 与 应 用 课 程 教 学 标 准... 199 46. EDA 技 术 课 程 教 学 标 准... 208 47. 汇 编 语 言 程 序 设 计 课 程 教 学 标 准... 212 48. 通 信 原 理 课 程 教 学 标 准... 215 49 现 代 信 号 处 理 课 程 教 学 标 准... 219 50. 考 研 专 业 课 选 讲 课 程 教 学 标 准... 223 51. 中 间 件 与 J2EE 课 程 教 学 标 准...226 52. 高 等 数 学 A 课 程 教 学 标 准... 236 53. 线 性 代 数 课 程 教 学 标 准... 241 54. 数 值 分 析 课 程 教 学 标 准... 244 55. 概 率 论 与 数 理 统 计 课 程 教 学 标 准... 248 56. 工 科 数 学 分 析 课 程 教 学 标 准... 251 57. 高 等 代 数 与 解 析 几 何 课 程 教 学 标 准... 266 3

1. 大 学 计 算 机 应 用 基 础 课 程 教 学 标 准 课 程 名 称 : 大 学 计 算 机 应 用 基 础 总 学 时 : 60( 其 中 实 践 教 学 学 时 30) 学 分 : 3 课 程 类 型 : 必 修 课 程 性 质 : 公 共 基 础 课 开 课 对 象 : 全 校 文 理 科 非 计 算 机 专 业 学 生 开 课 学 期 : 第 一 学 期 或 第 二 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 大 学 计 算 机 应 用 基 础 课 程, 是 全 校 文 理 科 非 计 算 机 本 科 专 业 学 生 的 必 修 课 程, 是 系 统 地 培 养 学 生 计 算 机 素 质 和 应 用 基 本 能 力 的 一 门 重 要 公 共 基 础 课, 是 学 生 进 一 步 学 习 专 业 课 程 及 相 关 课 程 的 重 要 工 具 大 学 计 算 机 应 用 基 础 课 程 重 点 在 于 提 高 学 生 计 算 机 应 用 的 基 本 能 力, 包 括 对 信 息 技 术 计 算 机 硬 件 软 件 网 络 多 媒 体 数 据 库 基 本 知 识 的 掌 握 程 度 及 在 Windows XP 操 作 系 统 环 境 下 管 理 计 算 机 资 源 正 确 理 解 与 使 用 网 络 资 源 在 学 习 工 作 中 运 用 办 公 软 件 (office) 与 数 据 库 管 理 系 统 的 基 本 能 力 教 学 时 间 应 安 排 在 第 一 学 期 或 第 二 学 期 第 二 部 分 : 教 材 与 学 习 参 考 书 本 课 程 采 用 由 董 正 雄 等 人 编 写 的 厦 门 大 学 出 版 社 出 版 的 大 学 计 算 机 应 用 基 础 一 书 及 配 套 大 学 计 算 机 应 用 基 础 学 习 指 导, 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 进 一 步 阅 读 如 下 参 考 书 : 教 育 部 考 试 中 心 全 国 计 算 机 等 级 考 试 一 级 MS Office 教 程 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 南 开 大 学 出 版 社,2011 年 6 月 第 1 章 信 息 与 计 算 机 本 章 重 点 掌 握 计 算 机 系 统 的 概 念, 理 解 计 算 机 的 信 息 编 码 方 法 与 进 制 转 换, 了 解 计 算 机 信 息 的 相 关 基 础 知 识, 了 解 计 算 机 的 发 展 概 论, 了 解 计 算 机 软 硬 件 及 微 型 机 的 配 置 及 选 购 等 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :5 学 时, 上 机 :2 学 时 ): 一 信 息 与 信 息 科 学 了 解 信 息 信 息 技 术 信 息 科 学 的 发 展 和 主 要 研 究 领 域, 了 解 信 息 化 社 会 和 信 息 素 养 的 主 要 特 性 ; 4

二 计 算 机 的 发 展 和 应 用 了 解 计 算 机 的 发 展 史 分 类 及 基 本 特 点, 了 解 计 算 机 发 展 趋 势 及 信 息 社 会 中 的 应 用 ; 三 信 息 在 计 算 机 中 的 表 示 与 编 码 理 解 进 位 计 数 制 及 其 特 点, 掌 握 数 制 及 十 二 八 十 六 进 制 数 之 间 的 对 应 关 系 及 转 换 运 算, 理 解 位 (bit) 字 节 (B) KB MB GB 和 TB, 字 字 长 字 符 编 码 ASCII 码 汉 字 编 码 数 字 编 码 方 法 等 概 念, 了 解 数 的 定 点 与 浮 点 表 示 ; 四 微 型 计 算 机 系 统 掌 握 微 型 计 算 机 的 硬 件 系 统 及 基 本 组 成, 了 解 微 机 的 CPU 主 板 内 存 总 线, 计 算 机 性 能 指 标, 了 解 微 机 的 外 存 储 设 备 ( 软 盘 驱 动 器 和 软 盘 硬 盘 光 盘 驱 动 器 和 光 盘 ), 了 解 微 机 的 I/O 设 备 ( 显 示 器 和 显 示 适 配 卡 键 盘 鼠 标 打 印 机 调 制 解 调 器 ) 及 微 机 常 用 的 其 它 可 选 部 件 ( 声 卡 音 箱 麦 克 风 手 写 笔 扫 描 仪 数 码 相 机 U 盘 移 动 硬 盘 ); 五 计 算 机 软 件 系 统 掌 握 计 算 机 系 统 软 件 软 件 系 统 等 概 念 的 含 义, 初 步 了 解 程 序 设 计 语 言 的 思 想, 理 解 硬 件 软 件 用 户 间 的 关 系, 了 解 软 件 的 发 展 分 类 和 软 件 的 基 本 内 容, 了 解 选 购 PC 微 机 系 统 的 基 本 知 识 第 二 章 Windows XP 操 作 系 统 本 章 重 点 掌 握 Windows XP 操 作 系 统 的 基 础 知 识, 掌 握 Windows XP 操 作 系 统 的 基 本 操 作 与 信 息 资 源 的 管 理, 了 解 操 作 系 统 的 功 能 特 点 与 Linux 操 作 系 统 特 点 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :5 学 时, 上 机 6 学 时,): 一 概 述 操 作 系 统 的 作 用 功 能 分 类 二 Windows XP 的 发 展 特 点 及 操 作 界 面 了 解 操 作 系 统 桌 面 组 成 启 动 和 退 出 方 式 Windows XP 帮 助 信 息 的 获 取, 鼠 标 器 图 标 窗 口 菜 单 对 话 框 的 组 成 和 操 作, 掌 握 桌 面 的 屏 幕 背 景 屏 幕 保 护 程 序 外 观 等 显 示 属 性 的 设 置 网 上 邻 居 操 作 帐 户 的 设 置 任 务 栏 的 相 关 操 作, 中 文 输 入 法 的 选 择 ( 如 : 智 能 ABC 输 入 法 的 使 用 ) 三 信 息 资 源 管 理 理 解 文 件 文 件 夹, 文 件 类 型 文 件 夹 / 文 件 名 命 名 规 则, 掌 握 文 件 / 文 件 夹 选 中 查 看 方 式 新 建 移 动 复 制 删 除 重 命 名 通 配 符? * 的 使 用 设 置 属 性 查 找 创 建 快 捷 方 式, 设 置 工 具 菜 单 中 的 文 件 夹 选 项 的 查 看 选 项, 掌 握 使 用 资 源 管 理 器 或 我 的 电 脑 查 看 与 管 理 计 算 机 资 源 的 操 作 方 法, 磁 盘 的 查 看 和 格 式 化, 回 收 站 程 序 的 运 行 / 关 闭 任 务 管 理 器 的 应 用 四 Windows XP 系 统 功 能 配 置 了 解 磁 盘 备 份 磁 盘 清 理 磁 盘 碎 片 整 理 程 序 等 系 统 工 具 的 使 用, 了 解 控 制 面 板 的 用 户 管 理 添 加 / 删 除 程 序 打 印 机 的 使 用 五 常 用 组 件 掌 握 媒 体 播 放 机 (Windows Media Player) 录 音 机 Windows Movie Make 记 事 本 计 算 器 写 字 板 画 图 压 缩 软 件 等 附 件 软 件 的 应 用, 理 解 剪 贴 板 的 作 用 信 息 共 享 与 交 换 方 式, 信 息 的 静 态 移 动 / 复 制 对 象 嵌 入 对 象 链 接 的 实 现 六 Linux Mac OS X 操 作 系 统 简 介 了 解 Linux 操 作 系 统 Mac OS X 操 作 系 统 特 点,XWindows 用 户 界 面 第 三 章 办 公 自 动 化 软 件 应 用 本 章 重 点 掌 握 Office 2003 办 公 类 软 件 的 启 动 与 退 出 工 作 窗 口 的 基 本 组 成 文 件 的 建 立 打 开 与 保 存 文 本 编 辑 区 通 用 编 辑 方 法, 熟 练 掌 握 Word 2003 Excel 2003 PowerPoint 5

2003 的 各 类 操 作 与 应 用 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :10 学 时, 上 机 18 学 时 ): 一 文 字 处 理 软 件 Word 2003 了 解 Word 2003 的 各 种 视 图, 掌 握 Word 2003 文 档 的 编 辑 查 找 和 替 换, 文 档 格 式 的 设 置 ( 包 括 字 符 格 式 段 落 格 式 ) 和 页 面 格 式 的 设 置 ( 包 括 节 的 设 置 分 页 分 栏 和 插 入 页 眉 和 页 脚 ), 样 式 的 使 用, 掌 握 Word 2003 表 格 的 创 建 与 编 辑, 插 入 图 片 文 本 框 艺 术 字 绘 图 及 图 文 混 排 的 方 法, 了 解 高 级 应 用 ( 如 : 引 用 审 阅 宏 和 域 ) 二 电 子 表 格 Excel 2003 理 解 Excel 2003 工 作 簿 工 作 表 单 元 格 单 元 格 区 域 名 称 的 概 念 与 意 义, 了 解 电 子 表 格 的 建 立 编 辑 及 格 式 化 操 作, 掌 握 公 式 函 数 ( 包 括 SUM SUMIF AVERAGE If MAX MIN COUNT COUNTIF RANK 等 常 用 函 数 ) 的 使 用 与 操 作, 掌 握 名 称 的 使 用, 相 对 引 用 绝 对 引 用 和 混 合 引 用 的 使 用 方 法, 了 解 Excel 2003 中 的 安 全 和 保 护 方 法, 掌 握 电 子 表 格 的 数 据 清 单, 掌 握 使 用 记 录 单 向 数 据 清 单 输 入 数 据 和 编 辑 数 据 的 方 法, 通 过 数 据 清 单 对 数 据 进 行 排 序 筛 选 ( 包 括 自 动 筛 选 自 定 义 筛 选 ) 分 类 汇 总 及 数 据 透 视 表 的 操 作, 掌 握 图 表 的 类 型 创 建 与 编 辑 的 操 作 方 法 三 演 示 文 稿 软 件 PowerPoint 2003 理 解 PowerPoint 2003 各 种 视 图 的 意 义 与 应 用, 创 建 与 编 辑 电 子 演 示 文 稿 的 操 作 方 法 ; 掌 握 在 幻 灯 片 中 插 入 多 媒 体 对 象 ( 图 片 艺 术 字 声 音 影 片 表 格 和 图 表 等 ) 的 操 作 方 法, 掌 握 幻 灯 片 母 版 设 计 模 板 的 应 用, 选 用 标 准 配 色 方 案 创 建 自 定 义 配 色 方 案 幻 灯 片 背 景 设 置 ; 掌 握 超 级 链 接 的 创 建 与 编 辑, 幻 灯 片 放 映 设 置 ( 包 括 设 置 动 画 自 动 播 放, 手 动 播 放, 自 定 义 放 映 ), 了 解 将 演 示 文 稿 另 存 为 幻 灯 片 放 映 (.PPS) 打 包 成 CD 数 据 包 的 方 法 四 Office 2003 集 成 应 用 Office 2003 集 成 应 用 ( 导 出 导 入 嵌 入 和 链 接 ) 第 四 章 多 媒 体 应 用 技 术 基 础 本 章 重 点 掌 握 多 媒 体 计 算 机 系 统 的 组 成, 理 解 常 用 素 材 的 数 字 化 原 理, 了 解 常 用 素 材 的 文 件 格 式 基 本 属 性, 了 解 多 媒 体 计 算 机 系 统 的 制 作 过 程 与 常 用 多 媒 体 创 作 工 具 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :2 学 时, 上 机 1 学 时 ) 一 概 述 了 解 多 媒 体 媒 体 技 术 概 念 主 要 特 征, 媒 体 元 素 分 类 及 其 特 点, 了 解 多 媒 体 的 关 键 技 术 和 主 要 应 用 领 域, 了 解 多 媒 体 计 算 机 系 统 的 组 成 结 构, 声 卡 视 频 卡 的 基 本 工 作 原 理 及 其 主 要 功 能, 了 解 光 盘 存 储 器 的 类 型 与 基 本 参 数, 了 解 扫 描 仪 的 基 本 工 作 原 理 和 主 要 技 术 指 标 二 声 音 图 像 动 画 视 频 处 理 基 础 理 解 音 频 图 像 视 频 的 数 字 化 概 念 及 处 理 技 术, 了 解 多 媒 体 数 据 压 缩 方 法 各 种 媒 体 素 材 的 获 取 方 法 以 及 各 种 媒 体 素 材 最 常 见 的 文 件 格 式 及 其 格 式 转 换, 理 解 与 图 像 相 关 的 分 辨 率 ( 显 示 器 分 辨 率 屏 幕 分 辨 率 和 图 像 分 辨 率 ) 的 概 念, 理 解 图 形 与 图 像 的 区 别 视 频 与 动 画 的 区 别, 掌 握 音 频 与 图 像 存 储 容 量 的 计 算, 了 解 简 单 动 画 制 作 与 处 理 知 识 三 多 媒 体 应 用 系 统 制 作 简 介 了 解 多 媒 体 作 品 的 一 般 制 作 过 程, 初 步 掌 握 常 见 多 媒 体 素 材 制 作 软 件 多 媒 体 创 作 软 件 多 媒 体 应 用 系 统 制 作 第 五 章 计 算 机 网 络 基 础 本 章 重 点 掌 握 计 算 机 网 络 的 基 础 知 识, 掌 握 数 据 通 信 的 基 本 概 念, 掌 握 Internet 基 础 知 识, 了 解 Internet 的 连 接 服 务 与 应 用, 掌 握 网 络 信 息 检 索, 理 解 网 络 信 息 安 全 的 基 础 知 识 6

本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :3 学 时, 上 机 2 学 时 ) 一 计 算 机 网 络 基 本 知 识 理 解 计 算 机 网 络 的 定 义 组 成 和 功 能, 网 络 的 产 生 与 发 展 分 类 二 数 据 通 信 基 本 概 念 理 解 模 拟 通 信 和 数 据 通 信 的 基 本 概 念 调 制 解 调 器 的 功 能, 了 解 多 路 复 用 和 数 据 交 换 技 术 传 输 介 质 的 特 点 三 计 算 机 网 络 技 术 基 础 理 解 网 络 协 议 的 定 义 和 三 个 要 素, 理 解 网 络 协 议 的 分 层 模 型 OSI 参 考 模 型 以 及 各 层 的 功 能, 了 解 网 络 互 连 技 术 和 网 络 互 连 设 备 四 局 域 网 了 解 局 域 网 的 特 点 和 组 成 拓 扑 结 构 局 域 网 类 型 网 络 设 备 网 络 操 作 系 统 五 Internet 基 础 知 识 理 解 Internet 的 发 展 和 特 点 TCP/IP 协 议 域 名 系 统 统 一 资 源 定 位 符, 掌 握 IP 地 址 的 格 式 类 型 子 网 掩 码 六 连 接 Internet 了 解 Internet 接 入 方 式 局 域 网 连 接 Internet 的 基 本 设 置 在 Windows XP 中 安 装 配 置 TCP/IP 协 议 七 Internet 的 服 务 与 应 用 理 解 WWW 服 务 和 电 子 邮 件 服 务 的 基 础 原 理, 使 用 IE 浏 览 器 访 问 网 页, 掌 握 使 用 搜 索 引 擎 检 索 资 料 八 网 络 信 息 检 索 信 息 安 全 安 全 技 术 理 解 信 息 安 全 的 基 本 概 念, 网 络 安 全 基 本 要 素 网 络 安 全 威 胁 以 及 隐 患 的 防 范 及 处 理 措 施, 了 解 计 算 机 病 毒 及 防 治, 了 解 对 称 密 码 和 公 钥 密 码 体 系, 数 字 签 名 技 术 数 字 证 书 技 术 和 防 火 墙 技 术 第 六 章 数 据 库 技 术 及 应 用 基 础 本 章 重 点 掌 握 数 据 库 的 基 本 概 念 理 解 数 据 模 型, 了 解 数 据 库 技 术 的 发 展 与 常 用 数 据 库 开 发 平 台, 了 解 Access 2003 数 据 库 的 使 用, 了 解 SQL 语 言 的 特 点, 了 解 数 据 库 技 术 的 应 用 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 :1 学 时, 上 机 1 学 时 ) 一 基 本 概 念 理 解 数 据 处 理 数 据 库 数 据 库 管 理 系 统 和 数 据 库 系 统 的 概 念 ; 了 解 数 据 库 的 特 点 数 据 库 管 理 系 统 的 功 能 和 数 据 库 系 统 的 组 成 二 数 据 模 型 了 解 现 实 世 界 信 息 世 界 和 机 器 世 界 的 关 系 ; 数 据 模 型 的 两 个 层 次 ; 理 解 信 息 世 界 的 实 体 属 性 联 系 概 念, 掌 握 E-R 模 型 表 示 方 法 ; 了 解 层 次 模 型 网 状 模 型 ; 理 解 关 系 模 型 的 关 系 元 组 属 性 域 关 键 字 主 键 外 键 等 概 念 ; 掌 握 关 系 模 型 的 特 点 及 关 系 的 三 种 基 本 运 算 ( 选 择 投 影 连 接 ); 了 解 数 据 库 设 计 ( 包 括 概 念 结 构 的 设 计 和 逻 辑 结 构 的 设 计 ) 和 数 据 库 实 施 的 基 本 方 法 三 数 据 库 技 术 的 发 展 历 程 与 发 展 方 向 了 解 数 据 库 技 术 发 展 的 三 个 阶 段 数 据 库 技 术 发 展 方 向 四 常 用 数 据 库 开 发 平 台 了 解 数 据 库 开 发 平 台 ; 了 解 Access XP 数 据 库 的 创 建 打 开 和 关 闭 ; 了 解 SOL 语 言 的 特 点 ; 了 解 使 用 SOL Server 2000 的 基 本 方 法 注 : 上 述 各 章 教 学 约 26 学 时, 其 中 考 前 指 导 约 4-6 学 时 第 四 部 分 : 教 学 方 案 简 要 说 明 7

课 时 计 划 : 每 周 教 学 2 学 时 ( 总 约 30 学 时 ), 上 机 2 学 时 ( 总 约 30 学 时 ) 教 师 可 根 据 课 时 适 当 调 整 部 分 教 学 内 容 本 课 程 按 一 学 期 讲 授 课 程 教 学 采 用 多 媒 体 授 课 与 上 机 辅 导 相 结 合 的 教 学 模 式 第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 可 根 据 大 学 计 算 机 应 用 基 础 及 大 学 计 算 机 应 用 基 础 学 习 指 导, 布 置 有 针 对 性 的 实 践 实 验, 巩 固 学 生 上 课 所 学 的 知 识, 使 学 生 在 完 成 所 要 求 上 机 实 践 外, 根 据 自 己 的 实 际 情 况, 选 择 适 合 的 训 练 方 式 数 量 和 难 度, 自 主 安 排 学 习 进 程, 使 学 生 在 掌 握 本 课 程 基 本 要 求 的 前 提 下, 提 高 利 用 计 算 机 解 决 实 际 问 题 的 能 力 一 般 每 次 课 (2 学 时 ) 由 教 师 安 排 统 一 实 践 作 业, 每 周 学 生 上 机 实 践 时 由 教 师 督 促 指 导 学 生 完 成 所 要 求 的 上 机 实 践 任 务, 从 而 达 到 在 实 践 中 掌 握 知 识, 培 养 程 序 设 计 能 力 的 目 的 本 课 程 期 末 考 试 与 福 建 省 高 校 计 算 机 等 级 考 试 一 级 ( 大 学 计 算 机 应 用 基 础 ) 挂 钩 学 生 至 少 应 获 得 福 建 省 高 等 学 校 计 算 机 应 用 水 平 等 级 考 试 一 级 ( 大 学 计 算 机 应 用 基 础 ) 合 格 证 书, 该 门 课 程 方 可 通 过 注 : 本 课 程 采 用 无 纸 化 考 试 详 见 福 建 省 高 等 学 校 计 算 机 应 用 水 平 等 级 考 试 一 级 ( 大 学 计 算 机 应 用 基 础 ) 考 试 大 纲 制 定 者 : 黄 榕 宁 执 笔 审 定 者 : 陈 爱 民 批 准 者 : 周 哲 彦 8

2. C 语 言 程 序 设 计 ( 二 级 ) 课 程 教 学 标 准 课 程 名 称 :C 语 言 程 序 设 计 ( 二 级 ) 英 文 名 称 : C Language Programming 总 学 时 : 96( 授 课 64, 实 验 32) 学 分 : 5 课 程 类 型 : 必 修 课 程 性 质 : 全 校 非 计 算 机 理 科 生 公 共 必 修 课 开 课 学 期 : 第 二 三 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 C 语 言 程 序 设 计 课 程, 是 全 校 理 工 科 本 科 专 业 的 必 修 课 程, 是 系 统 地 培 养 学 生 计 算 机 程 序 设 计 能 力 的 重 要 基 础 课 程, 是 学 生 进 一 步 学 习 专 业 课 程 及 相 关 课 程 的 重 要 工 具 本 课 程 的 主 要 目 的 是 使 学 生 掌 握 C 程 序 设 计 语 言 的 基 础 知 识, 帮 助 学 生 建 立 起 语 言 及 程 序 设 计 逻 辑 的 思 维 方 式, 掌 握 结 构 化 的 程 序 设 计 方 法, 通 过 上 机 实 践 和 编 程 训 练, 熟 练 掌 握 C 语 言 数 据 类 型 流 程 控 制 语 句 函 数 文 件 等 应 用 方 法, 能 使 用 Turbo C 集 成 开 发 环 境, 完 成 源 程 序 代 码 的 编 写 编 译, 运 行 与 调 试 程 序, 初 步 得 到 编 程 技 能 的 训 练, 培 养 学 生 综 合 分 析 并 编 制 程 序 解 决 实 际 应 用 问 题 的 能 力 同 时, 通 过 这 门 课 本 身 的 学 习 和 训 练, 为 他 们 学 习 后 续 专 业 基 础 课 程, 如 计 算 方 法 数 学 建 模 数 学 实 验 与 数 学 软 件 数 据 结 构 与 高 级 语 言 综 合 课 程 设 计 实 验 等 课 程 打 下 基 础, 增 强 使 用 数 学 方 法 和 计 算 机 解 决 问 题 的 意 识 和 能 力, 为 进 一 步 的 专 业 学 习 和 今 后 的 工 作 打 下 扎 实 基 础 教 学 时 间 应 安 排 在 第 二 学 期 或 第 三 学 期 本 课 程 先 修 课 为 计 算 机 应 用 基 础 第 二 部 分 : 教 材 与 参 考 文 献 目 录 本 课 程 拟 采 用 由 福 建 省 高 校 计 算 机 教 材 编 写 委 员 会 组 织 编 写, 叶 东 毅 主 编, 厦 门 大 学 出 版 社 2009 年 出 版 的 C 语 言 程 序 设 计 教 程 一 书 及 配 套 C 语 言 程 序 设 计 学 习 指 导, 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 参 考 书 : 1. 谭 浩 强,C 程 序 设 计. 第 三 版, 北 京 : 清 华 大 学 出 版 社,2005.7 2 谭 浩 强,C 程 序 设 计 题 解 与 上 机 指 导, 北 京 : 清 华 大 学 出 版 社,2005.7 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 第 1 章 程 序 设 计 概 述 第 2 章 C 语 言 概 述 ( 课 堂 教 学 2 课 时, 实 验 2 课 时 ) 本 章 介 绍 C 语 言 的 发 展 与 特 点, 叙 述 C 语 言 程 序 的 组 成 与 结 构, 阐 述 C 语 言 的 上 机 步 骤 和 方 法 9

通 过 本 章 的 学 习, 学 习 者 要 理 解 和 掌 握 C 程 序 基 本 结 构, 初 步 了 解 计 算 机 高 级 语 言 编 程 方 法 和 上 机 实 践 调 试 手 段 本 章 的 主 要 教 学 内 容 : 第 1 章 程 序 设 计 概 述 第 2 章 C 语 言 概 述 2.1 C 语 言 的 发 展 历 史 特 点 2.2 C 语 言 程 序 结 构 2.3 C 程 序 开 发 环 境 第 3 章 数 据 类 型 运 算 符 与 表 达 式 ( 课 堂 教 学 10 课 时, 实 验 4 课 时 ) 本 章 叙 述 C 语 言 的 语 法 基 础, 包 括 标 识 符 的 命 名 规 则 常 量 与 变 量 的 概 念 基 本 输 入 / 输 出 函 数 的 用 法 运 算 符 与 表 达 式 的 运 算 机 制 通 过 本 章 的 学 习, 使 学 生 明 确 程 序 设 计 语 言 都 有 自 己 的 语 法 规 则, 必 须 严 格 遵 循 语 法 规 则 来 编 写 程 序, 才 能 正 确 编 译 连 接 执 行 程 序 识 记 C 语 言 程 序 基 本 组 成 C 语 言 程 序 的 结 构 与 主 函 数 程 序 的 书 写 格 式 与 规 范 ; 识 记 基 本 数 据 类 型 内 存 的 概 念 标 识 符 与 基 本 数 据 类 型 领 会 常 量 与 变 量 格 式 输 入 和 格 式 输 出 函 数 非 格 式 化 输 入 和 输 出 函 数 以 及 常 用 的 数 学 函 数 ; 简 单 应 用 算 术 运 算 增 1 与 减 1 运 算 关 系 运 算 逻 辑 运 算 条 件 运 算 位 运 算 赋 值 运 算 类 型 转 换 逗 号 运 算 长 度 运 算 符 运 算 符 的 优 先 级 与 结 合 性 本 章 的 主 要 教 学 内 容 : 3.1 C 语 言 的 数 据 类 型 3.2 常 量 3.3 简 单 变 量 3.4 库 函 数 3.5 运 算 符 和 表 达 式 第 4 章 程 序 控 制 结 构 ( 课 堂 教 学 8 课 时, 实 验 4 课 时 ) C 语 言 是 结 构 化 程 序 设 计 语 言, 它 强 调 用 模 块 化 积 木 式 来 建 立 程 序 采 用 结 构 化 程 序 设 计 方 法, 可 使 程 序 的 逻 辑 结 构 清 晰, 层 次 分 明, 可 读 性 好, 可 靠 性 强, 从 而 提 高 了 程 序 的 开 发 效 率, 保 证 了 程 序 质 量, 改 善 了 程 序 的 可 靠 性 本 章 着 重 讨 论 C 语 言 结 构 化 程 序 的 控 制 结 构 及 其 相 应 的 控 制 语 句, 阐 明 结 构 化 程 序 是 由 三 种 基 本 结 构 表 示 的, 即 顺 序 结 构 选 择 结 构 和 循 环 结 构, 每 种 结 构 仅 有 一 个 入 口 和 出 口 由 这 三 种 基 本 结 构 组 成 的 多 层 嵌 套 的 程 序 称 为 结 构 化 程 序 通 过 本 章 的 学 习, 要 识 记 C 语 言 语 句 的 语 法 及 书 写 规 范, 领 会 程 序 设 计 的 流 程 图, 掌 握 结 构 化 程 序 设 计 思 想, 理 解 模 块 化 和 结 构 化 的 基 本 原 理 初 步 掌 握 程 序 控 制 结 构 中 顺 序 结 构 选 择 结 构 (if 结 构 if 结 构 的 多 种 形 式,switch 结 构 与 多 分 枝 结 构 ) 以 及 循 环 结 构 ( 当 型 循 环, 直 到 型 循 环,break 语 句 与 continue 语 句 ) 的 方 法, 并 能 综 合 应 用 于 编 程 中 本 章 的 主 要 教 学 内 容 4.1 C 语 言 的 语 句 4.2 顺 序 结 构 4.3 分 支 结 构 4.4 循 环 结 构 第 5 章 数 组 ( 课 堂 教 学 8 课 时, 实 验 4 课 时 ) 前 面 已 述 C 语 言 中 的 基 本 类 型 ( 整 型 字 符 型 实 型 ), 本 章 介 绍 C 语 言 中 的 构 造 型 数 据 类 型 : 数 组, 讲 述 一 维 数 组 和 多 维 数 组 的 定 义 初 始 化 和 使 用 通 过 本 章 内 容 的 学 习, 初 步 掌 握 一 维 数 组 二 维 数 组 的 综 合 应 用, 领 会 不 同 的 排 序 方 法, 10

矩 阵 与 二 维 数 组 的 关 系, 二 维 数 组 的 变 化 输 入 与 输 出 本 章 的 主 要 教 学 内 容 5.1 一 维 数 组 5.2 二 维 数 组 5.3 数 组 与 循 环 计 算 第 6 章 指 针 ( 课 堂 教 学 10 课 时, 实 验 5 课 时 ) 指 针 是 C 语 言 的 精 华, 是 C 语 言 最 重 要 的 内 容 之 一 在 程 序 中 可 以 使 用 指 针 来 处 理 数 据 变 量 数 组 字 符 串 函 数 结 构 体 文 件 及 动 态 分 配 内 存 等 正 确 地 使 用 指 针, 可 以 使 程 序 精 简 灵 活 高 效 指 针 的 概 念 比 较 复 杂, 如 果 误 用 指 针, 程 序 运 行 将 出 现 意 想 不 到 的 错 误, 这 是 初 学 指 针 应 注 意 的 问 题 因 此 指 针 是 C 语 言 的 重 点 和 难 点 本 章 讲 述 的 主 要 内 容 包 括 : 变 量 的 地 址 和 变 量 的 值 指 针 的 基 本 概 念 ; 指 针 变 量 的 定 义 赋 值 ; 指 针 基 本 运 算 ( 包 括 取 地 址 运 算, 存 取 指 针 所 指 的 内 容, 移 动 指 针, 指 针 相 减 等 ); 指 针 与 一 维 数 组 的 关 系, 数 组 名 与 地 址 的 关 系, 使 用 指 针 存 取 数 组 元 素 ; 使 用 指 针 处 理 字 符 串 ; 二 维 数 组 与 指 针 的 关 系 二 维 数 组 与 数 组 指 针 的 关 系 ; 指 向 指 针 的 指 针 的 概 念 ; 使 用 指 针 变 量 存 取 结 构 体 变 量 成 员 数 据 共 用 体 变 量 的 值 以 及 枚 举 型 变 量 的 值 通 过 本 章 的 学 习, 识 记 指 针 与 指 针 变 量 指 针 的 基 本 概 念, 指 针 变 量 的 定 义, 指 针 变 量 的 赋 值 ; 领 会 地 址 运 算 符 与 指 针 运 算 符 间 接 寻 址 ; 掌 握 指 针 与 一 维 数 组 移 动 指 针 及 两 指 针 相 减 运 算 指 针 比 较 字 符 串 指 针 与 二 维 数 组 的 简 单 应 用 识 记 指 向 指 针 的 指 针 定 义 指 向 指 针 的 指 针 变 量 指 向 指 针 的 指 针 变 量 的 应 用 ; 领 会 指 向 结 构 体 变 量 的 指 针 变 量 指 向 结 构 体 数 组 的 指 针 变 量 ; 识 记 指 向 共 用 体 变 量 的 指 针 变 量 指 向 枚 举 型 的 指 针 变 量 本 章 的 主 要 教 学 内 容 6.1 指 针 与 指 针 变 量 6.2 数 组 与 指 针 6.3 字 符 与 指 针 6.4 指 针 数 组 与 指 向 指 针 的 指 针 第 7 章 函 数 ( 课 堂 教 学 12 课 时, 实 验 6 课 时 ) C 语 言 中, 语 句 是 完 成 程 序 要 执 行 的 每 一 步 动 作, 而 函 数 则 是 实 现 程 序 要 求 的 各 项 任 务 或 过 程 我 们 可 以 把 程 序 组 织 成 若 干 个 模 块, 并 分 别 用 函 数 来 实 现 它 们 函 数 提 供 了 编 制 程 序 的 手 段, 常 用 来 把 复 杂 的 编 程 问 题 化 为 若 干 易 于 解 决 的 小 问 题, 使 之 容 易 读 写 理 解 以 及 排 除 错 误 修 改 和 维 护 本 章 阐 明 了 每 一 个 C 程 序 中 至 少 有 一 个 函 数, 有 且 仅 有 一 个 以 main 为 名 的 函 数 ( 即 主 函 数 ) 主 函 数 是 整 个 程 序 的 入 口 和 正 常 的 出 口, 而 整 个 程 序 从 主 函 数 开 始 执 行, 也 在 主 函 数 中 结 束, 其 它 函 数 的 个 数 则 是 没 有 限 制 的,C 程 序 的 可 执 行 部 分 只 出 现 在 函 数 的 内 部 同 时 介 绍 了 函 数 的 概 念 定 义 原 型 调 用 以 及 函 数 参 数 传 递 递 归 局 部 变 量 全 局 变 量 变 量 存 储 内 部 函 数 和 外 部 函 数 编 译 预 处 理 等 知 识 通 过 本 章 的 学 习, 能 识 记 输 入 输 出 函 数 (stdio.h): prinf, scanf, getchar, putchar, puts,gets; 字 符 与 字 符 串 函 数 (string.h):strcpy, strcat, strcmp, strlen; 掌 握 函 数 定 义 调 用 和 说 明, 函 数 返 回 值, 函 数 参 数 的 简 单 应 用 ; 领 会 函 数 的 嵌 套 调 用 函 数 的 递 归 调 用 ; 识 记 局 部 变 量 与 全 局 变 量 的 定 义 初 始 化 及 作 用 范 围 ; 领 会 局 部 变 量 与 全 局 变 量 的 生 存 期 静 态 变 量 与 动 态 变 量 的 定 义 初 始 化 作 用 范 围 及 生 存 期 ; 识 记 文 件 包 含, 宏 定 义 本 章 的 主 要 教 学 内 容 7.1 函 数 的 作 用 7.2 函 数 定 义 和 函 数 调 用 7.3 函 数 调 用 中 的 参 数 传 递 11

7.4 函 数 的 嵌 套 调 用 和 递 归 调 用 7.5 函 数 的 返 回 值 为 指 针 7.6 变 量 的 作 用 域 和 存 储 类 别 7.7 内 部 函 数 与 外 部 函 数 第 8 章 用 户 自 定 义 数 据 类 型 ( 课 堂 教 学 6 课 时, 实 验 3 课 时 ) 前 几 章 已 系 统 地 描 述 了 有 关 数 组 指 针 函 数 的 基 本 概 念 及 内 容, 现 在 此 基 础 上, 我 们 将 进 一 步 讲 述 它 们 相 互 结 合 的 应 用 形 式 与 基 本 功 能 本 章 重 点 讲 述 用 户 自 定 义 数 据 类 型 : 结 构 类 型 的 概 念 结 构 类 型 及 结 构 类 型 变 量 结 构 类 型 变 量 的 使 用 结 构 类 型 变 量 的 初 始 化 ; 识 记 结 构 类 型 数 组 的 初 始 化 结 构 指 针 的 定 义 及 应 用 ; 联 合 类 型 的 概 念 类 型 说 明 和 变 量 定 义 联 合 类 型 变 量 的 使 用 ; 识 记 枚 举 类 型 的 定 义 和 使 用 枚 举 类 型 变 量 ; 识 记 使 用 typedef 定 义 新 类 型 名 本 章 的 主 要 教 学 内 容 8.1 结 构 类 型 及 其 变 量 的 定 义 8.2 结 构 数 组 8.3 结 构 和 指 针 8.4 联 合 类 型 8.5 枚 举 类 型 8.6 用 typedef 定 义 类 型 别 名 第 9 章 文 件 ( 课 堂 教 学 4 课 时, 实 验 2 课 时 ) 文 件 及 其 操 作 在 程 序 设 计 中 是 非 常 重 要 的 内 容, 合 理 地 对 其 进 行 利 用, 可 以 大 大 扩 展 程 序 的 应 用 范 畴 和 功 能 在 计 算 机 系 统 中, 文 件 是 一 种 宝 贵 的 资 源 和 手 段 我 们 编 写 的 源 程 序 就 需 要 以 文 件 的 形 式 保 存 起 来, 以 便 能 在 不 同 的 时 间 和 地 点 重 复 地 利 用 在 程 序 中 使 用 文 件 操 作, 可 以 对 文 件 进 行 加 工 处 理, 或 者 创 建 新 的 文 件, 使 程 序 的 数 据 得 以 永 久 的 保 存 及 再 利 用 通 过 本 章 的 学 习, 能 识 记 文 件 的 基 本 概 念, 识 记 缓 冲 文 件 系 统 中 文 件 的 打 开 关 闭 和 文 件 结 束 测 试, 文 件 的 读 写, 文 件 的 定 位 对 非 缓 冲 文 件 系 统 有 所 了 解 本 章 的 主 要 教 学 内 容 9.1 文 件 与 文 件 类 型 指 针 9.2 文 件 的 打 开 和 关 闭 9.3 读 写 文 件 (1) 9.3 读 写 文 件 (2) 9.4 文 件 的 定 位 和 随 机 读 写 9.5 文 件 的 的 出 错 检 测 其 他 ( 课 堂 教 学 4 课 时, 实 验 2 课 时 ) 1. 考 试 环 境 模 拟 教 学 与 实 验 第 四 部 分 : 教 学 方 案 简 要 说 明 课 时 计 划 : 每 周 教 学 4 学 时 ( 总 约 64 学 时 ), 上 机 2 学 时 ( 总 约 32 学 时 ) 教 师 可 根 据 课 时 适 当 调 整 部 分 教 学 内 容 本 课 程 教 学 采 用 多 媒 体 授 课 与 上 机 辅 导 相 结 合 的 教 学 模 式, 在 授 课 过 程 中, 教 师 可 通 过 大 量 多 样 的 实 例 分 析 结 合 计 算 机 演 示, 以 期 达 到 较 好 的 教 学 效 果, 重 点 讲 解 程 序 设 计 的 思 想 和 方 法, 辅 以 必 要 的 语 言 知 识 介 绍, 循 序 渐 进 地 使 学 生 初 步 常 握 高 级 编 程 语 言 的 知 识 编 程 技 术 和 基 本 算 法, 能 灵 活 应 用 高 级 语 言 进 行 程 序 设 计 12

第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 可 根 据 C 语 言 程 序 设 计 教 程 及 C 语 言 程 序 设 计 与 应 用 学 习 指 导, 布 置 有 针 对 性 的 实 践 实 验, 巩 固 学 生 上 课 所 学 的 知 识, 使 学 生 在 完 成 所 要 求 编 程 及 上 机 实 践 外, 根 据 自 己 的 实 际 情 况, 选 择 适 合 的 训 练 方 式 数 量 和 难 度, 自 主 安 排 学 习 进 程, 从 而 真 正 掌 握 语 言 知 识, 培 养 程 序 设 计 的 能 力, 逐 步 理 解 和 掌 握 程 序 设 计 的 思 想 和 方 法, 达 到 课 程 基 本 要 求 的 前 提 下, 使 自 己 得 到 充 分 的 发 展 和 提 高 利 用 计 算 机 解 决 实 际 问 题 的 能 力 一 般 每 次 课 (2 学 时 ) 由 教 师 安 排 统 一 实 践 作 业, 每 周 学 生 上 机 实 践 时 由 教 师 督 促 指 导 学 生 完 成 所 要 求 的 上 机 实 践 任 务, 从 而 达 到 在 实 践 中 掌 握 知 识, 培 养 程 序 设 计 能 力 的 目 的 本 课 程 期 末 考 试 与 福 建 省 高 校 计 算 机 等 级 考 试 二 级 (C 语 言 ) 挂 钩 学 生 至 少 应 获 得 福 建 省 高 等 学 校 计 算 机 应 用 水 平 等 级 考 试 二 级 (C 语 言 ) 合 格 证 书, 该 门 课 程 方 可 通 过 注 : 本 课 程 采 用 无 纸 化 考 试 详 见 福 建 省 高 等 学 校 计 算 机 应 用 水 平 等 级 考 试 二 级 (C 语 言 ) 考 试 大 纲 制 定 者 : 执 笔 审 订 者 : 批 准 者 : 周 哲 彦 13

3. 计 算 机 科 学 导 论 课 程 教 学 标 准 课 程 名 称 : 计 算 机 科 学 导 论 英 文 名 称 : Introduction to computer science 学 时 : 32( 不 含 实 验 课 ) 学 分 : 2 课 程 类 型 : 必 修 开 课 学 期 : 第 一 学 期 课 程 性 质 : 专 业 基 础 课 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 计 算 机 导 论 为 高 校 计 算 机 专 业 本 科 一 年 级 学 生 开 设 的 一 门 重 要 的 必 修 课 程, 是 学 生 首 门 认 识 计 算 机 科 学 的 概 念 性 课 程 本 课 程 的 目 的 是 : 大 多 数 计 算 机 科 学 专 业 的 学 生 在 最 初 的 学 习 中 都 有 这 样 一 个 误 解, 认 为 计 算 机 科 学 就 是 程 序 设 计 和 浏 览 网 页, 因 为 这 基 本 上 就 是 他 们 所 看 到 的 一 切 实 际 上 计 算 机 科 学 远 非 如 此 因 此, 在 入 门 阶 段, 学 生 们 需 要 了 解 他 们 主 攻 的 这 门 学 科 所 涉 及 内 容 的 广 度, 这 也 正 是 本 课 程 的 宗 旨 本 书 使 学 生 对 计 算 机 科 学 有 一 个 总 体 的 概 念 在 这 个 基 础 上, 他 们 可 以 谙 熟 该 领 域 今 后 其 他 课 程 的 特 点 以 及 课 程 之 间 的 相 互 关 系 本 课 程 的 要 求 是 给 学 生 提 供 一 个 对 计 算 机 学 科 全 局 性 的 理 解, 让 计 算 机 专 业 的 学 生 一 开 始 就 具 有 学 科 全 局 观, 通 过 对 本 课 程 的 学 习, 对 所 学 专 业 的 课 程 设 置 有 一 个 较 全 面 的 了 解, 使 学 生 认 识 到 其 在 本 科 阶 段 的 学 习 性 质 和 任 务, 掌 握 常 用 的 计 算 机 专 业 术 语 ( 中 / 英 文 ) 及 其 概 念, 领 会 计 算 机 各 系 统 的 基 本 原 理 本 课 程 的 教 学 时 间 应 安 排 在 第 一 学 期 第 二 部 分 : 教 材 与 参 考 文 献 目 录 本 课 程 拟 采 用 由 J.Glenn Brookshear 编 著 的 人 民 邮 电 出 版 社 2009 年 出 版 的 计 算 机 科 学 概 论 第 10 版 一 书, 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 几 本 重 要 的 参 考 书 : 1. 计 算 机 导 论, 骆 耀 祖, 电 子 工 业 出 版 社 2. 计 算 机 导 论, 田 原, 中 国 水 利 水 电 出 版 社 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 第 0 章 绪 论 ( 教 学 时 数 安 排 2 学 时 ) 0.1 理 解 算 法 的 作 用 0.2 了 解 计 算 机 器 的 由 来 0.3 理 解 算 法 的 科 学 0.4 理 解 抽 象 的 含 义 0.5 了 解 学 习 大 纲 0.6 了 解 社 会 影 响 0.7 了 解 社 会 问 题 第 1 章 数 据 存 储 ( 教 学 时 数 安 排 6 学 时 ) 14

1.1 掌 握 位 和 位 存 储 1.2 理 解 主 存 储 器 1.3 理 解 海 量 存 储 器 1.4 理 解 用 位 模 式 表 示 信 息 1.5 理 解 二 进 制 系 统 1.6 掌 握 整 数 存 储 的 二 进 制 补 码 记 数 法 和 余 码 记 数 法 1.7 掌 握 小 数 存 储 的 浮 点 记 数 法 和 截 断 误 差 1.8 了 解 数 据 压 缩 技 术 1.9 会 用 奇 偶 校 验 位 和 纠 错 编 码 第 2 章 数 据 操 控 ( 教 学 时 数 安 排 4 学 时 ) 2.1 掌 握 计 算 机 体 系 结 构,CPU 基 础 知 识 和 存 储 程 序 概 念 2.2 掌 握 机 器 语 言 指 令 系 统 2.3 掌 握 程 序 执 行 过 程 2.4 理 解 算 术 / 逻 辑 指 令 2.5 了 解 与 其 他 设 备 的 通 信 2.6 了 解 其 他 体 系 结 构 第 3 章 操 作 系 统 ( 教 学 时 数 安 排 2 学 时 ) 3.1 了 解 操 作 系 统 的 历 史 3.2 掌 握 操 作 系 统 的 体 系 结 构 软 件 概 述 操 作 系 统 组 件 及 系 统 启 动 3.3 理 解 协 调 机 器 的 活 动 进 程 的 概 念 和 进 程 管 理 3.4 理 解 处 理 进 程 间 的 竞 争 信 号 量 和 死 锁 3.5 了 解 操 作 系 统 的 安 全 性 第 4 章 组 网 与 因 特 网 ( 教 学 时 数 安 排 2 学 时 ) 4.1 掌 握 网 络 基 础, 网 络 分 类, 协 议 网 络, 以 及 互 连 进 程 间 通 信 的 方 法 4.2 掌 握 因 特 网 体 系 结 构 因 特 网 编 址, 了 解 因 特 网 应 用 4.3 理 解 万 维 网 万 维 网 实 现, 会 写 简 单 的 HTML 或 XML 文 档, 了 解 客 户 端 和 服 务 器 端 的 活 动 4.4 掌 握 因 特 网 协 议, 因 特 网 软 件 的 分 层 方 法 和 TCP/IP 协 议 簇 4.5 了 解 网 络 安 全 性, 入 侵 的 形 式, 防 护 和 对 策, 加 密 和 网 络 安 全 的 法 律 途 径 第 5 章 算 法 ( 教 学 时 数 安 排 4 学 时 ) 5.1 掌 握 算 法 的 正 式 定 义 和 算 法 的 抽 象 本 质 5.2 掌 握 算 法 的 表 示 原 语 和 伪 代 码 5.3 理 解 算 法 的 发 现, 问 题 求 解 的 艺 术 和 入 门 5.4 掌 握 迭 代 结 构, 顺 序 搜 索 法, 循 环 控 制 和 插 入 排 序 算 法 5.5 掌 握 递 归 结 构, 二 分 搜 索 算 法 和 递 归 控 制 5.6 理 解 算 法 有 效 性 和 正 确 性, 会 知 道 如 何 进 行 算 法 有 效 性 和 软 件 验 证 第 6 章 程 序 设 计 语 言 ( 教 学 时 数 安 排 2 学 时 ) 6.1 了 解 程 序 设 计 语 言 历 史 回 顾, 早 期 程 序 设 计 语 言, 独 立 并 超 越 机 器, 掌 握 程 序 设 计 范 型 6.2 掌 握 传 统 的 程 序 设 计 概 念, 变 量 和 数 据 类 型, 数 据 结 构, 常 量 和 字 面 量, 赋 值 语 句, 控 制 语 句, 注 释 6.3 掌 握 过 程 单 元, 过 程, 参 数 和 函 数 15

6.4 了 解 语 言 实 现, 翻 译 过 程 和 软 件 开 发 包 6.5 了 解 面 向 对 象 程 序 设 计, 类 和 对 象, 构 造 器 和 附 加 特 性 6.6 了 解 程 序 设 计 中 的 并 发 活 动 6.7 了 解 说 明 性 程 序 设 计, 逻 辑 推 演 和 Prolog 第 7 章 软 件 工 程 ( 教 学 时 数 安 排 2 学 时 ) 7.1 了 解 软 件 工 程 学 科 7.2 掌 握 软 件 生 命 周 期 和 传 统 的 开 发 阶 段 7.3 了 解 软 件 工 程 方 法 7.4 掌 握 模 块 化, 模 块 的 实 现, 耦 合 和 内 聚, 了 解 信 息 隐 藏 和 构 件 7.5 掌 握 行 业 工 具 和 统 一 建 模 语 言, 了 解 设 计 模 式 7.6 了 解 质 量 保 证 的 范 围 和 软 件 测 试 方 法 7.7 理 解 文 档 编 制 7.8 了 解 人 机 界 面 7.9 了 解 软 件 所 有 权 和 责 任 第 8 章 数 据 抽 象 ( 教 学 时 数 安 排 2 学 时 ) 8.1 掌 握 数 据 结 构 基 础, 数 组, 表 栈 和 队 列, 以 及 树 8.2 理 解 相 关 概 念, 抽 象, 静 态 结 构 与 动 态 结 构, 以 及 指 针 8.3 掌 握 数 据 结 构 的 实 现, 数 组 的 存 储, 表 的 存 储, 栈 和 队 列 的 存 储, 二 叉 树 的 存 储, 以 及 数 据 结 构 的 操 作 8.4 理 解 一 个 简 短 案 例 的 研 究 8.5 理 解 定 制 的 数 据 类 型, 用 户 自 定 义 数 据 类 型 和 抽 象 数 据 类 型 8.6 了 解 类 和 对 象 8.7 理 解 机 器 语 言 中 的 指 针 第 9 章 数 据 库 系 统 ( 教 学 时 数 安 排 4 学 时 ) 9.1 了 解 数 据 库 基 础, 数 据 库 系 统 的 重 要 性, 模 式 的 作 用, 数 据 库 管 理 系 统 和 数 据 库 模 型 9.2 掌 握 关 系 模 型, 关 系 设 计 中 的 问 题, 关 系 运 算 和 SQL 9.3 了 解 面 向 对 象 数 据 库 9.4 了 解 如 何 维 护 数 据 库 的 完 整 性, 提 交 / 回 滚 协 议 和 锁 定 9.5 了 解 传 统 的 文 件 结 构, 顺 序 文 件, 索 引 文 件 和 散 列 文 件 9.6 了 解 数 据 挖 掘 技 术 9.7 了 解 数 据 库 技 术 的 社 会 影 响 第 10 章 人 工 智 能 ( 教 学 时 数 安 排 2 学 时 ) 10.1 了 解 智 能 与 机 器, 智 能 体, 研 究 方 法 和 图 灵 测 试 10.2 了 解 感 知, 理 解 图 像 和 语 言 处 理 10.3 掌 握 推 理, 产 生 式 系 统, 搜 索 树 和 启 发 10.4 了 解 其 他 研 究 领 域, 知 识 的 表 达 和 处 理, 以 及 学 习 10.5 掌 握 人 工 神 经 网 络, 基 本 特 性, 训 练 人 工 神 经 网 络 和 联 想 记 忆 10.6 了 解 机 器 人 学 第 四 部 分 : 教 学 方 案 简 要 说 明 本 课 程 的 课 时 计 划 是 每 周 2 学 时, 总 约 32 学 时 由 于 第 一 学 期 新 生 入 学 迟 及 军 训 等 原 因, 本 课 程 的 课 时 少 与 讲 授 内 容 多 是 一 个 突 出 矛 盾, 这 就 要 求 教 师 根 据 专 业 的 特 点 和 需 要 以 16

及 学 生 的 学 习 情 况, 掌 握 好 教 学 进 度, 可 根 据 实 际 情 况 适 当 调 整 部 分 教 学 内 容 教 师 可 根 据 课 时 适 当 调 整 部 分 教 学 内 容 本 课 程 的 课 堂 教 学 应 与 相 关 的 实 验 教 学 有 机 地 结 合, 注 意 实 践 环 节, 让 学 生 通 过 实 验 进 一 步 掌 握 相 应 的 理 论 知 识, 培 养 学 生 应 用 理 论 知 识 解 决 实 际 问 题 的 能 力 第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 需 要 学 生 自 主 完 成 一 定 量 的 题 目 才 能 较 好 地 达 到 课 程 教 学 目 的, 一 般 每 次 课 (2 学 时 ) 由 教 师 统 一 布 置 作 业 本 课 程 的 半 期 考 试 和 期 末 考 试 均 采 用 闭 卷 考 试 方 式 本 课 程 的 考 试 题 目 的 一 般 类 型 : (1) 填 空 题 ;(2) 名 词 解 释 ;(3) 简 答 题 ;(4) 程 序 设 计 题 本 课 程 总 评 成 绩 由 期 末 考 试 和 平 时 实 验 情 况 两 大 部 分 构 成 成 绩 的 评 定 采 用 百 分 制 期 末 考 试 成 绩 占 总 评 成 绩 的 70%, 平 时 实 验 情 况 占 总 评 成 绩 的 30% 任 课 教 师 要 重 视 学 生 平 时 学 习 情 况 的 跟 踪 检 查 和 评 价 制 定 者 : 李 永 尧 审 定 者 : 陈 黎 飞 批 准 者 : 周 哲 彦 执 笔 17

4. 程 序 设 计 1 课 程 教 学 标 准 课 程 名 称 : 程 序 设 计 1 (C 语 言 程 序 设 计 ) 英 文 名 称 : Program Design(C Language Program Design) 学 时 : 68 学 分 :3 课 程 类 型 : 必 修 课 程 性 质 : 专 业 基 础 课 开 课 学 期 : 第 一 二 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 高 级 语 言 程 序 设 计 课 程, 是 高 校 计 算 机 电 子 信 息 和 信 息 与 计 算 科 学 本 科 专 业 的 重 要 必 修 课 程 核 心 专 业 基 础 课 程 本 课 程 的 目 的 是 使 学 生 掌 握 C 语 言 的 语 法 规 则, 数 据 类 型, 数 据 运 算, 语 句, 函 数 和 程 序 结 构 等 基 本 知 识 和 基 本 技 能, 培 养 学 生 熟 练 运 用 C 语 言 进 行 程 序 设 计 的 能 力 ; 树 立 结 构 化 程 序 设 计 的 基 本 思 想, 养 成 良 好 的 编 程 习 惯, 培 养 严 谨 务 实 的 分 析 问 题 与 解 决 问 题 能 力, 为 后 续 课 程 学 习 和 软 件 开 发 奠 定 一 个 良 好 的 基 础 本 课 程 的 要 求 是 使 学 生 掌 握 C 语 言 的 数 据 类 型 ( 基 本 类 型 构 造 类 型 指 针 类 型 等 ) 和 各 类 运 算 符, 正 确 使 用 表 达 式 实 现 各 种 数 据 的 简 单 加 工 ; 掌 握 C 语 言 的 程 序 化 结 构 设 计 方 法 ( 顺 序 选 择 和 循 环 结 构 ) 和 C 语 言 中 常 用 库 函 数 的 使 用, 以 及 用 户 函 数 的 定 义 调 用 和 参 数 传 递 的 方 法, 培 养 学 生 熟 练 运 用 程 序 设 计 的 开 发 和 调 试 技 术, 编 写 程 序 解 决 实 际 问 题 的 能 力 第 二 部 分 : 教 材 与 学 习 参 考 书 本 课 程 拟 采 用 由 清 华 大 学 谭 浩 强 主 编 清 华 大 学 出 版 社 2010 年 出 版 的 C 语 言 程 序 设 计 ( 第 四 版 ) 一 书, 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 几 本 重 要 的 参 考 书 : 1.C 语 言 程 序 设 计 教 程 ( 第 二 版 ), 李 凤 霞, 北 京 理 工 大 学 出 版 社,2004 2.C 语 言 程 序 设 计, 谭 浩 强, 清 华 大 学 出 版 社,2005 3.C 高 级 实 用 程 序 设 计, 王 士 元, 清 华 大 学 出 版 社,2001 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 本 课 程 的 教 学 时 间 安 排 在 第 一 学 期 或 第 二 学 期, 约 需 68 课 时 具 体 教 学 内 容 与 课 时 安 排 如 下 : 第 一 章 程 序 设 计 和 C 语 言 ( 课 堂 教 学 :2 课 时 ) 主 要 介 绍 C 语 言 出 现 的 历 史 背 景 和 发 展 过 程, 介 绍 C 语 言 的 基 本 特 点, 对 C 语 言 程 序 的 基 本 组 成 加 以 概 述, 并 介 绍 了 使 用 C 语 言 编 译 环 境 上 机 的 简 单 操 作 步 骤 18

通 过 这 一 章 的 学 习, 学 习 者 要 理 解 C 语 言 程 序 的 基 本 构 成, 可 通 过 一 个 简 单 实 例 加 深 学 习 者 对 程 序 结 构 的 理 解, 为 进 一 步 学 习 后 续 内 容 打 好 基 础 ; 初 步 掌 握 运 行 C 程 序 的 方 法 和 步 骤 本 章 的 主 要 教 学 内 容 1. 什 么 是 计 算 机 程 序 和 语 言 2. C 语 言 的 发 展 及 其 特 点 3. 最 简 单 的 C 语 言 程 序 4. 运 行 C 程 序 的 步 骤 与 方 法 第 二 章 算 法 ( 课 堂 教 学 :2 课 时 ) 本 章 介 绍 算 法 的 概 念 和 特 性, 讲 解 了 算 法 表 示 的 几 种 方 法, 介 绍 了 结 构 化 程 序 设 计 的 概 念 通 过 本 章 的 学 习, 学 习 者 要 理 解 和 掌 握 算 法 的 基 本 表 示, 特 别 是 要 掌 握 使 用 流 程 图 表 示 算 法 的 求 解 步 骤 本 章 的 主 要 教 学 内 容 1. 算 法 的 概 念 2. 简 单 算 法 举 例 3. 算 法 的 特 征 4. 算 法 的 几 种 表 示 5. 结 构 化 程 序 设 计 第 三 章 最 简 单 的 C 程 序 设 计 --- 顺 序 程 序 设 计 ( 课 堂 教 学 :10 课 时 ) 本 章 介 绍 使 用 C 语 言 进 行 程 序 设 计 的 基 本 语 句 结 构 顺 序 结 构, 详 细 说 明 了 程 序 设 计 的 基 本 组 成 : 赋 值 语 句 和 各 类 型 数 据 的 输 入 输 出 语 句 的 应 用, 最 后 通 过 实 例 诠 释 了 顺 序 程 序 设 计 的 思 想 通 过 本 章 的 学 习, 要 了 解 顺 序 程 序 设 计 的 含 义, 掌 握 赋 值 语 句 基 本 数 据 类 型 的 输 入 输 出 语 句 的 格 式, 能 够 熟 练 得 对 各 种 数 据 进 行 输 入 输 出, 并 能 写 出 简 单 的 顺 序 结 构 的 程 序 在 使 用 C 语 言 设 计 程 序 时, 所 处 理 的 数 据 可 分 为 常 量 和 变 量 两 种 ;C 语 言 中 包 含 三 种 基 本 数 据 类 型 : 整 数 类 型 实 数 类 型 字 符 类 型, 各 类 数 据 类 型 之 间 可 进 行 混 合 运 算 ;C 语 言 对 数 据 的 处 理 方 法 还 包 括 各 种 运 算 符 的 应 用 以 及 相 应 的 表 达 式 的 表 示 通 过 本 章 的 学 习, 熟 悉 C 语 言 对 数 据 的 表 示 方 法, 掌 握 各 种 数 据 类 型 的 关 键 字 和 运 算 法 则 ; 初 步 学 会 使 用 基 本 数 据 类 型 表 示 所 处 理 算 题 中 的 各 个 数 据, 设 计 简 单 程 序 本 章 的 主 要 教 学 内 容 1. C 的 数 据 类 型 (1) 常 量 和 变 量 (2) 整 型 数 据 (3) 实 型 数 据 (4) 字 符 型 数 据 2. C 语 言 的 基 本 运 算 (1) 算 术 运 算 (2) 赋 值 运 算 (3) 强 制 类 型 转 换 3. C 语 言 的 语 句 4. C 语 言 中 数 据 的 输 入 输 出 19

(1) 格 式 输 入 与 输 出 (2) 字 符 数 据 的 输 入 输 出 5. 顺 序 结 构 程 序 设 计 举 例 第 四 章 选 择 结 构 程 序 设 计 ( 课 堂 教 学 :6 课 时 ) 本 章 介 绍 程 序 设 计 中 的 另 一 种 结 构 选 择 结 构 的 思 想 实 现 选 择 结 构 的 两 种 语 句 :if 语 句 和 switch 语 句, 介 绍 常 用 于 选 择 结 构 中 做 为 判 定 条 件 的 关 系 表 达 式 逻 辑 表 达 式 条 件 运 算 符, 举 实 例 说 明 选 择 结 构 语 句 使 用 的 条 件, 关 系 表 达 式 逻 辑 表 达 式 条 件 运 算 符 如 何 做 为 选 择 判 断 的 条 件 通 过 本 章 的 学 习, 要 理 解 选 择 结 构 的 思 想 和 应 用 的 情 况 牢 记 两 中 选 择 结 构 语 句 的 格 式, 熟 练 逻 辑 表 达 式 和 关 系 表 达 式 条 件 运 算 符 的 表 示 和 求 值, 并 能 将 选 择 结 构 语 句 应 用 到 实 际 程 序 中 去 本 章 的 主 要 教 学 内 容 1. 关 系 表 达 式 2. 逻 辑 表 达 式 3. 条 件 表 达 式 4. 选 择 结 构 程 序 设 计 (1)if 语 句 (2)switch 语 句 (3) 选 择 结 构 的 嵌 套 5. 选 择 结 构 程 序 设 计 举 例 第 五 章 循 环 结 构 程 序 设 计 ( 课 堂 教 学 :6 课 时 ) 除 了 顺 序 结 构 选 择 结 构 外, 循 环 结 构 也 是 高 级 语 言 程 序 设 计 中 常 用 的 一 种 设 计 思 想 本 章 介 绍 了 常 用 的 三 类 循 环 语 句 :while 语 句 do while 语 句 和 for 语 句, 并 说 明 了 这 三 种 语 句 应 用 结 果 的 不 同, 介 绍 了 循 环 结 构 中 用 于 控 制 循 环 是 否 继 续 的 break 语 句 和 continue 语 句 通 过 本 章 的 学 习, 要 理 解 掌 握 循 环 结 构 的 思 想 和 应 用, 熟 悉 三 种 循 环 结 构 语 句 的 格 式, 了 解 掌 握 break 语 句 和 continue 的 使 用, 并 能 应 用 循 环 语 句 编 写 程 序 本 章 的 主 要 教 学 内 容 1. 为 什 么 要 使 用 循 环 控 制 2. 不 同 形 式 的 循 环 控 制 (1) 用 while 语 句 实 现 循 环 (2) 用 do while 语 句 实 现 循 环 (3) 用 for 语 句 实 现 循 环 3. 多 重 循 环 ---- 循 环 的 嵌 套 4. 几 种 循 环 的 比 较 5. break 语 句 和 continue 语 句 6. 循 环 结 构 程 序 设 计 举 例 第 六 章 数 组 ( 课 堂 教 学 :8 课 时 ) 高 级 语 言 程 序 设 计 中 除 了 基 本 数 据 类 型 外, 还 包 括 构 造 数 据 类 型, 数 组 就 是 其 中 一 种 应 用 很 广 泛 的 构 造 类 型 本 章 介 绍 了 数 组 的 概 念 以 及 一 维 二 维 数 组 及 字 符 数 组 的 定 义 和 使 用, 20

特 别 对 字 符 数 组 进 行 详 细 介 绍, 详 述 了 字 符 数 组 的 输 入 输 出 函 数 和 串 处 理 函 数, 本 章 是 本 课 程 的 重 要 部 分 通 过 本 章 的 学 习, 要 熟 悉 各 维 数 组 的 定 义, 了 解 数 组 类 型 在 程 序 设 计 中 的 作 用, 掌 握 字 符 数 组 的 基 本 操 作, 并 能 在 程 序 中 使 用 数 组 描 述 相 关 数 据 本 章 的 主 要 教 学 内 容 ( 教 学 时 数 安 排 : 8 学 时 ): 1. 一 维 数 组 的 定 义 和 使 用 2. 二 维 数 组 的 定 义 和 使 用 3. 字 符 数 组 及 其 应 用 第 七 章 函 数 ( 课 堂 教 学 :10 课 时 ) 一 个 较 大 的 程 序 通 常 由 若 干 个 程 序 模 块 组 成, 每 个 子 程 序 模 块 实 现 一 个 特 定 的 功 能 在 C 语 言 中, 子 程 序 模 块 用 函 数 实 现, 函 数 同 样 是 高 级 语 言 程 序 设 计 的 重 点 本 章 是 C 语 言 的 核 心 之 一, 介 绍 了 函 数 和 函 数 调 用 的 说 明 和 定 义 格 式, 分 析 了 函 数 使 用 中 的 两 种 参 数 : 形 式 参 数 和 实 际 参 数 之 间 的 数 值 传 递 情 况 ( 传 值 传 地 址 ), 介 绍 了 函 数 的 嵌 套 调 用 递 归 调 用 以 及 函 数 参 数 的 各 种 类 型, 罗 列 了 几 种 不 同 存 储 类 型 的 变 量, 最 后, 还 针 对 函 数 和 变 量 的 作 用 范 围 的 不 同 给 出 内 部 函 数 外 部 函 数 和 局 部 变 量 全 局 变 量 的 概 念 通 过 本 章 的 学 习 后, 要 熟 练 掌 握 函 数 的 说 明 定 义 参 数 的 定 义 以 及 能 够 判 断 参 数 传 递 的 类 型 是 传 值 还 是 传 地 址, 并 要 能 应 用 外 部 变 量 实 现 变 量 在 程 序 文 件 中 的 全 程 使 用 和 应 用 外 部 函 数 调 用 其 它 程 序 文 件 的 函 数 本 章 的 主 要 教 学 内 容 : 1. 为 什 么 要 用 函 数 2. 函 数 的 使 用 (1) 函 数 的 定 义 (2) 函 数 参 数 和 函 数 的 值 (3) 函 数 的 调 用 (4) 函 数 的 声 明 和 函 数 原 型 3. 函 数 的 调 用 (1) 函 数 的 嵌 套 调 用 (2) 函 数 的 递 归 调 用 4. 数 组 作 为 函 数 参 数 (1) 数 组 元 素 作 为 函 数 参 数 (2) 数 组 名 作 为 函 数 参 数 (3) 多 维 数 组 名 作 为 函 数 参 数 5. 局 部 变 量 和 外 部 变 量 6. 变 量 的 存 储 方 式 和 生 存 期 7. 变 量 的 声 明 和 定 义 8. 内 部 函 数 和 外 部 函 数 第 八 章 指 针 ( 课 堂 教 学 :12 课 时 ) 指 针 是 C 语 言 中 的 一 个 重 要 概 念, 也 是 C 语 言 的 一 个 重 要 特 色, 可 以 说 指 针 是 C 语 言 程 序 设 计 的 核 心 本 章 主 要 介 绍 了 指 针 的 概 念 和 指 针 的 几 种 不 同 类 型 ( 指 向 变 量 的 指 针 指 向 数 组 的 指 针 指 向 函 数 的 指 针 指 向 字 符 串 的 指 针 指 向 指 针 的 指 针 ) 的 定 义 与 使 用, 还 介 绍 了 指 针 的 相 关 应 用 : 做 为 函 数 的 返 回 值 形 成 指 针 数 组 通 过 本 章 的 学 习 后, 要 理 解 指 针 的 概 念, 熟 悉 几 种 不 同 类 型 指 针 的 定 义, 了 解 掌 握 指 针 21

做 为 函 数 返 回 值 的 使 用, 并 能 使 用 指 针 数 组 表 示 字 符 串 数 组, 正 确 而 灵 活 地 运 用 指 针, 解 决 实 际 问 题 本 章 的 主 要 教 学 内 容 1. 地 址 和 指 针 的 概 念 2. 指 针 变 量 3. 数 组 与 指 针 4. 字 符 串 与 指 针 5. 指 向 函 数 的 指 针 6. 返 回 值 为 指 针 的 函 数 7. 指 针 数 组 和 多 重 指 针 8. 有 关 指 针 的 小 结 第 九 章 结 构 体 和 共 用 体 ( 课 堂 教 学 :8 课 时 ) 结 构 体 和 共 用 体 是 C 语 言 中 的 两 类 用 户 自 己 建 立 的 构 造 数 据 类 型, 可 以 实 现 将 不 同 类 型 的 数 据 组 合 成 一 个 有 机 整 体 以 便 调 用 本 章 介 绍 了 结 构 体 变 量 结 构 体 数 组 共 用 体 变 量 和 共 用 体 数 组 的 定 义, 通 过 实 例 说 明 了 结 构 体 和 共 用 体 这 两 种 构 造 类 型 在 空 间 使 用 及 功 能 上 的 不 同, 并 延 伸 出 一 种 新 的 数 据 类 型 链 表, 最 后 附 带 介 绍 了 另 一 种 构 造 类 型 : 枚 举 类 型, 和 C 语 言 中 用 新 数 据 类 型 名 替 代 原 有 数 据 类 型 名 的 方 法 (typedef) 通 过 本 章 的 学 习 后, 要 掌 握 结 构 体 变 量 和 结 构 体 数 组 的 应 用, 熟 悉 共 用 体 类 型 的 使 用, 着 重 掌 握 链 表 的 建 立 元 素 删 除 等 基 本 操 作 本 章 的 主 要 教 学 内 容 1. 定 义 和 使 用 结 构 体 变 量 2. 使 用 结 构 体 数 组 定 3. 结 构 体 指 针 4. 用 指 针 处 理 链 表 5. 共 用 体 类 型 6. 使 用 枚 举 类 型 7. 用 typedef 声 明 新 类 型 第 十 章 对 文 件 的 输 入 输 出 ( 课 堂 教 学 :4 课 时 ) 对 文 件 的 操 作 是 实 际 应 用 中 经 常 需 要 处 理 的 问 题 C 程 序 设 计 提 供 了 对 文 件 操 作 的 库 函 数, 使 得 用 户 易 于 多 文 件 进 行 输 入 输 出 读 写 等 操 作 本 章 介 绍 了 C 语 言 中 文 件 类 型 的 定 义, 指 向 文 件 的 指 针 以 及 文 件 的 输 入 输 出 读 写 随 机 定 位 和 出 错 检 测 等 基 本 操 作 命 令 通 过 本 章 的 学 习 后, 要 理 解 C 语 言 中 文 件 的 概 念, 熟 悉 掌 握 文 件 的 打 开 关 闭 读 写 随 机 定 位 等 基 本 操 作 本 章 的 主 要 教 学 内 容 1. C 文 件 的 有 关 知 识 2. 文 件 类 型 指 针 3. 文 件 的 打 开 和 关 闭 4. 文 件 的 读 写 5. 文 件 的 随 机 定 位 6. 文 件 的 出 错 检 测 22

第 四 部 分 : 教 学 方 案 简 要 说 明 1 本 课 程 在 不 同 专 业 中 命 名 有 所 不 同, 名 称 可 为 : 高 级 语 言 程 序 设 计 或 程 序 设 计 1 不 同 专 业 对 本 课 程 要 求 略 有 不 同, 课 时 数 也 有 所 不 同 本 标 准 主 要 针 对 计 算 机 本 科 专 业, 其 他 相 关 专 业 可 根 据 实 际 课 时 做 相 应 调 整 2 课 时 计 划 是 每 周 4-5 学 时, 总 约 68 学 时 教 师 可 根 据 课 时 适 当 调 整 部 分 教 学 内 容, 建 议 可 选 的 内 容 为 前 述 第 二 章, 第 七 章 的 6 7 8 和 第 九 章 的 6 7 和 第 十 章 3 本 课 程 的 习 题 分 析 课 穿 插 在 教 学 过 程 中 教 师 可 根 据 课 程 的 需 要 以 及 学 生 的 学 习 情 况, 有 针 对 性 地 进 行 习 题 讲 评 和 指 导 4 本 课 程 的 课 堂 教 学 应 与 相 关 的 实 验 教 学 有 机 地 结 合, 注 意 实 践 环 节, 让 学 生 通 过 实 验 进 一 步 掌 握 程 序 设 计 思 想 和 方 法, 培 养 学 生 应 用 程 序 设 计 知 识 解 决 实 际 问 题 的 能 力 ( 本 课 程 相 应 的 实 验 课 程 单 列, 实 验 课 程 学 时 约 26-32 课 时, 具 体 见 实 验 大 纲 ) 第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 需 要 学 生 自 主 完 成 一 定 量 的 题 目 才 能 较 好 地 达 到 课 程 教 学 目 的, 课 堂 教 学 一 般 每 次 课 (2 学 时 ) 由 教 师 统 一 布 置 作 业, 总 量 达 到 20 余 次, 每 次 作 业 分 单 双 号 批 改 实 验 课 程 由 任 课 教 师 应 与 相 关 的 实 验 课 教 师 ( 若 非 同 一 人 ) 配 合 布 置 实 验 题 目, 一 般 每 周 一 次 (2 学 时 ), 由 教 师 统 一 布 置 实 验 题 目 和 时 限, 一 个 实 验 项 目 可 通 过 一 次 或 多 次 实 验 完 成 任 课 教 师 可 分 阶 段 布 置 综 合 性 应 用 性 或 研 究 性 的 讨 论 题, 由 学 生 自 主 或 分 组 完 成, 讨 论 题 可 与 实 验 的 内 容 相 结 合 本 课 程 的 半 期 考 试 和 期 末 考 试 均 采 用 闭 卷 考 试 方 式 ( 相 应 的 实 验 课 程 考 核 方 式 为 期 末 机 试, 开 卷 ) 考 试 题 目 的 一 般 类 型 :(1) 填 空 题 : 基 本 概 念 和 基 本 原 理 简 单 的 算 法 设 计 与 分 析 ;(2) 程 序 阅 读 题 : 写 出 程 序 的 运 行 结 果 ;(3) 程 序 改 错 题 : 指 出 程 序 中 的 错 误 并 改 正 ;(4) 程 序 填 空 题 : 补 充 程 序, 使 其 实 现 特 定 功 能 ;(4) 程 序 设 计 题 : 独 立 设 计 满 足 要 求 的 程 序 本 课 程 总 评 成 绩 由 期 末 考 试 和 平 时 学 习 情 况 两 大 部 分 构 成, 平 时 学 习 情 况 包 括 : 平 时 作 业 半 期 考 成 绩 成 绩 的 评 定 采 用 百 分 制 期 末 考 试 成 绩 占 总 评 成 绩 的 70%, 平 时 学 习 情 况 占 总 评 成 绩 的 30% 任 课 教 师 要 重 视 学 生 平 时 学 习 情 况 的 跟 踪 检 查 和 评 价 制 定 者 : 吴 海 燕 审 定 者 : 潘 日 晶 批 准 者 : 周 哲 彦 执 笔 23

5. 程 序 设 计 2 课 程 教 学 标 准 课 程 名 称 : 程 序 设 计 2 英 文 名 称 : Program Design II 学 时 : 72 学 分 : 4 课 程 类 型 : 必 修 课 程 性 质 : 专 业 必 修 课 开 课 学 期 : 第 二 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 程 序 设 计 2 课 程 是 我 院 计 算 机 科 学 与 技 术 专 业 的 必 修 课 程, 是 系 统 地 培 养 程 序 设 计 人 才 的 重 要 的 基 础 课 程 之 一 通 过 本 课 程 学 习 使 学 生 掌 握 C++ 程 序 设 计 语 言 的 基 本 知 识 ; 巩 固 结 构 化 程 序 设 计 方 法, 掌 握 面 向 对 象 程 序 设 计 的 思 想 方 法 和 技 术, 进 行 C++ 应 用 程 序 设 计 ; 掌 握 事 件 驱 动 的 程 序 设 计 的 思 想 方 法 和 技 术 进 行 基 于 Microsoft Visual Studio 的 可 视 化 程 序 设 计 在 传 授 知 识 的 同 时, 通 过 各 个 教 学 环 节 培 养 学 生 综 合 运 用 所 学 知 识 分 析 和 解 决 实 际 应 用 问 题 的 能 力 教 学 时 间 应 安 排 在 第 二 学 期 要 求 学 生 已 学 习 计 算 机 科 学 导 论 高 级 语 言 程 序 设 计 ( 即 程 序 设 计 1 ) 结 合 实 验 课 程 程 序 设 计 实 验 2, 训 练 和 巩 固 学 生 程 序 设 计 的 基 本 方 法 和 技 能, 使 学 生 体 会 计 算 机 在 解 决 实 际 应 用 问 题 的 重 要 作 用, 提 高 学 生 面 向 对 象 程 序 设 计 可 视 化 程 序 设 计 的 意 识 和 能 力, 为 后 续 专 业 课 程, 如 数 据 结 构 操 作 系 统 数 据 库 原 理 与 应 用 以 及 软 件 工 程 等 课 程 的 学 习 打 下 基 础 同 时, 通 过 这 门 课 程 的 学 习 和 训 练 为 学 生 将 来 从 事 计 算 机 或 其 它 科 学 研 究, 技 术 开 发 和 教 学 工 作 打 下 良 好 的 基 础 第 二 部 分 : 教 材 与 学 习 参 考 书 本 课 程 拟 采 用 以 由 张 水 波 主 编, 清 华 大 学 出 版 社 2011 年 1 月 出 版 的 Visual C++ 2008 完 全 学 习 手 册 作 为 本 课 程 的 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 几 本 重 要 的 参 考 书 : 1. 谭 浩 强. C++ 程 序 设 计. 北 京 : 清 华 大 学 出 版 社,2004.6 2. 霍 顿. Visual C++ 2008 入 门 经 典. 北 京 : 清 华 大 学 出 版 社,2009 3. Lippman. C++ Primer( 第 四 版 ). 北 京 : 人 民 邮 电 出 版 社,2006. 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 本 门 课 程 的 内 容 按 教 学 要 求 的 不 同, 分 为 两 个 层 次 一 些 内 容 属 较 高 要 求, 用 理 解 或 掌 握 一 词 表 述 必 须 使 学 生 深 入 理 解 牢 固 掌 握 和 熟 练 应 用 的 概 念 以 及 相 应 的 语 法 方 法 的 实 现 机 制 另 一 些 内 容 是 在 教 学 要 求 上 低 于 前 者, 使 用 了 解 一 词 表 述 本 门 课 程 内 容 分 为 三 篇 :C++ 语 言 基 础 C++ 面 向 对 象 程 序 设 计 Windows 可 视 化 程 序 24

设 计 约 需 72 课 时, 同 时 配 套 以 约 32 课 时 的 实 验 课 程 序 设 计 实 验 2 理 论 课 程 具 体 安 排 如 下, 实 验 课 程 安 排 参 见 程 序 设 计 实 验 2 课 程 实 验 大 纲 第 一 篇 C++ 语 言 基 础 ( 教 学 时 数 安 排 :20 学 时 ) 第 1 章 开 始 使 用 visual C++ 2008( 教 学 时 数 安 排 :2 学 时 ) 1. 了 解.Net framework 以 及 基 于.Net framework 的 C++ 代 码 编 译 执 行 过 程, 了 解 公 共 语 言 运 行 库 CLR 和.Net framework 类 库 ; 2. 了 解 ANSI C++ 与 C++/CLI 标 准 及 它 们 之 间 的 关 系, 了 解 不 同 的 C++ 程 序 类 型 ; 3. 了 解 Microsoft Visual Studio 开 发 环 境 以 及 该 环 境 下 Visual C++ 程 序 的 组 成 特 点 ; 4. 掌 握 Microsoft Visual Studio 开 发 环 境 下 创 建 控 制 台 应 用 程 序 和 Windows 应 用 程 序 的 方 法 第 2 章 变 量 和 表 达 式 ( 教 学 时 数 安 排 :4 学 时 ) 1. 理 解 程 序 结 构 注 释 #include 指 令 命 名 空 间 和 程 序 块 等 C++ 的 基 本 语 法 ; 2. 掌 握 C++ 变 量 和 常 量 的 定 义 和 使 用 方 法 ; 3. 掌 握 C++ 的 基 本 数 据 类 型, 重 点 掌 握 区 别 于 ANSI C 的 基 本 数 据 类 型 ; 4. 理 解 C++ 的 标 准 I/O 流 概 念, 掌 握 基 于 cin 和 cout 的 输 入 输 出 表 达 式 的 使 用 方 法 ; 5. 掌 握 C++ 常 用 的 运 算 符 和 表 达 式 ; *6. 了 解 C++/CLI 的 基 本 数 据 类 型 输 入 / 输 出 方 法 第 3 章 流 程 控 制 结 构 ( 教 学 时 数 安 排 :2 学 时 ) 1. 掌 握 C++ 的 条 件 语 句 ; 2. 掌 握 C++ 的 循 环 语 句 3. 掌 握 C++ 的 break 和 continue 跳 转 结 构 ; *4. 了 解 goto 语 句 及 C++/CLI 中 的 流 程 控 制 结 构 第 4 章 数 组 和 字 符 串 ( 教 学 时 数 安 排 :2 学 时 ) 1. 掌 握 一 维 和 多 维 C++ 数 组 的 定 义 初 始 化 和 使 用 方 法 ; 2. 了 解 数 组 在 排 序 等 方 面 的 应 用 ; 3. 掌 握 字 符 数 组 string 字 符 串 的 定 义 和 使 用 方 法 ; 4. 了 解 Unicode 字 符 串 的 定 义 和 使 用 方 法 ; *5. 了 解 CLR 数 组 和 CLR 字 符 串 第 5 章 函 数 ( 教 学 时 数 安 排 :4 学 时 ) 1. 理 解 C++ 函 数 及 其 调 用 机 制, 理 解 函 数 原 型 和 定 义 的 作 用 机 制 ; 2. 掌 握 函 数 的 参 数 ( 形 参 与 实 参 ) 定 义 返 回 值 及 其 使 用 方 法 ; 3. 掌 握 C++ 函 数 的 重 载 默 认 参 数 机 制 ; 4. 理 解 C++ 函 数 参 数 的 按 值 传 递 和 引 用 传 递 机 制, 掌 握 两 种 参 数 传 递 形 式 方 法 ; 5. 理 解 变 量 的 作 用 域 和 生 存 期 ; 5. 掌 握 函 数 模 版 及 其 使 用 方 法 ; *6. 了 解 函 数 和 数 组 的 关 系, 了 解 C++/CLI 函 数 及 其 调 用 方 法 第 6 章 指 针 与 引 用 ( 教 学 时 数 安 排 :4 学 时 ) 25

1. 理 解 指 针 的 概 念 ; 2. 掌 握 指 针 变 量 定 义 初 始 化 和 使 用 方 法 ; 3. 掌 握 指 针 运 算 符 及 其 相 应 的 运 算 方 法 ; 4. 理 解 char 类 型 的 指 针 变 量 以 及 指 针 和 数 组 的 关 系, 了 解 指 针 和 函 数 的 关 系 ; 5. 掌 握 常 量 指 针 和 指 针 常 量 ; 6. 理 解 动 态 内 存 的 管 理 机 制, 掌 握 new 和 delete 运 算 符 及 其 使 用 方 法 ; *7. 理 解 C++ 的 引 用 机 制, 掌 握 引 用 的 定 义 和 使 用 方 法 ; *8. 了 解 C++/CLI 中 的 指 针 与 引 用 第 7 章 程 序 文 件 和 预 处 理 指 令 ( 教 学 时 数 安 排 :2 学 时 ) 1. 理 解 C++ 中 头 文 件 的 作 用 机 制 ; 2. 掌 握 外 部 名 称 的 定 义 和 使 用 ; 3. 了 解 C++ 命 名 空 间 和 常 用 的 预 处 理 指 令 ; 4. 掌 握 条 件 编 译 语 句 的 使 用 方 法 第 二 篇 C++ 面 向 对 象 程 序 设 计 ( 教 学 时 数 安 排 :28 学 时 ) 第 8 章 自 定 义 数 据 类 型 ( 教 学 时 数 安 排 :8 学 时 ) 1. 了 解 C++ 的 结 构 类 型 联 合 以 及 枚 举 类 型 ; 2. 理 解 类 对 象 的 概 念 以 及 类 与 对 象 之 间 的 关 系 ; 3. 掌 握 定 义 类 的 方 法 创 建 对 象 的 方 法 ; 4. 掌 握 类 私 有 成 员 私 有 成 员 的 定 义 方 法 访 问 控 制 机 制 和 访 问 方 法 ; 5. 理 解 构 造 函 数 和 析 构 函 数 的 概 念 和 作 用 机 制 ; 6. 掌 握 构 造 函 数 的 定 义 使 用, 默 认 构 造 函 数 的 应 用 以 及 成 员 初 始 化 列 表 的 定 义 和 使 用 方 法 ; 7. 掌 握 析 构 函 数 的 定 义 方 法 ; *8. 了 解 C++/CLI 中 的 枚 举 类 对 象 相 关 的 概 念 第 9 章 类 的 更 多 功 能 ( 教 学 时 数 安 排 :8 学 时 ) 1. 了 解 对 象 数 组 功 能 ; 2. 掌 握 对 象 指 针 引 用 的 定 义 和 使 用 方 法 ; 3. 理 解 this 指 针, 掌 握 this 指 针 的 使 用 方 法 ; 4. 掌 握 类 静 态 成 员 的 特 性 定 义 方 法 及 使 用 方 法 ; 5. 理 解 对 象 赋 值 机 制, 了 解 复 制 构 造 函 数 ; 6. 了 解 友 元 函 数 和 友 元 类 ; 7. 理 解 运 算 符 重 载 的 原 理, 掌 握 运 算 符 重 载 的 实 现 方 法 ; 8. 了 解 类 模 板 及 其 使 用 方 法 ; *9. 了 解 C++/CLI 类 的 其 它 功 能 第 10 章 继 承 与 多 态 性 ( 教 学 时 数 安 排 :8 学 时 ) 1. 理 解 类 继 承 的 基 本 概 念 工 作 机 制 ; 2. 掌 握 派 生 类 的 定 义 方 法 以 及 继 承 机 制 下 的 访 问 控 制 方 法 ; 3. 掌 握 派 生 类 构 造 函 数 析 构 函 数 的 定 义 及 使 用 方 法, 了 解 派 生 类 的 复 制 构 造 函 数 ; 4. 理 解 C++ 的 多 重 继 承 机 制, 掌 握 C++ 多 重 继 承 的 实 现 方 法 ; 26

5. 理 解 多 态 性, 理 解 继 承 机 制 下 相 关 类 类 型 之 间 的 转 换 原 理 ; 6. 掌 握 虚 函 数 及 其 定 义 重 写 和 调 用 方 法 ; 7. 掌 握 纯 虚 函 数 的 定 义 和 使 用 方 法, 理 解 抽 象 类 的 概 念 和 应 用 ; *8. 了 解 C++/CLI 中 继 承 与 多 态 性 的 其 它 特 性 * 第 11 章 标 准 模 板 库 ( 教 学 时 数 安 排 :2 学 时 ) 1. 了 解 标 准 模 板 库 的 内 涵 与 工 作 原 理 ; 2. 了 解 顺 序 容 器 容 器 适 配 器 和 关 联 容 器 ; 3. 了 解 迭 代 器 的 工 作 原 理 和 常 用 的 迭 代 器 ; 4. 了 解 标 准 模 板 库 中 常 用 的 算 法 及 其 调 用 方 法 ; 5. 了 解 C++/CLI 中 的 STL 第 12 章 异 常 处 理 ( 教 学 时 数 安 排 :2 学 时 ) 1. 理 解 异 常 的 概 念 以 及 异 常 处 理 发 生 与 处 理 的 基 本 过 程 ; 2. 掌 握 C++ 异 常 捕 获 处 理 的 语 法 结 构, 以 及 应 用 方 法 ; 3. 掌 握 抛 出 异 常 的 函 数 ; *4. 了 解 标 准 异 常 类 ; *5. 了 解 MFC 异 常 第 三 篇 Windows 可 视 化 程 序 设 计 ( 教 学 时 数 安 排 :24 学 时 ) 第 13 章 创 建 Windows 应 用 程 序 ( 教 学 时 数 安 排 :2 学 时 ) 1. 了 解 Windows 应 用 程 序 的 结 构 和 工 作 过 程 ; 2. 掌 握 使 用 MFC Windows Forms 的 方 法 ; 第 14 章 使 用 MFC 创 建 Windows 程 序 ( 教 学 时 数 安 排 :2 学 时 ) 1. 了 解 MFC 的 组 成 和 工 作 原 理 ; 2. 掌 握 创 建 MFC 应 用 程 序 的 方 法 ; 3. 理 解 MFC 应 用 程 序 代 码 的 组 成, 掌 握 其 中 常 用 的 类 的 使 用 方 法 第 15 章 消 息 和 命 令 ( 教 学 时 数 安 排 :4 学 时 ) 1. 理 解 Windows 以 及 Windows 应 用 程 序 间 通 信 的 基 本 原 理, 了 解 消 息 的 传 递 映 射 和 处 理 机 制 ; 2. 掌 握 获 取 鼠 标 输 入 的 方 法 ; 3. 掌 握 获 取 键 盘 输 入 的 方 法 ; 4. 掌 握 定 时 器 消 息 的 处 理 方 法 ; *5. 了 解 Windows 自 定 义 消 息 第 16 章 菜 单 ( 教 学 时 数 安 排 :4 学 时 ) 1. 掌 握 菜 单 的 定 义 和 使 用 方 法 ; 2. 掌 握 快 捷 键 定 义 和 使 用 方 法 ; 3. 了 解 动 态 更 改 菜 单 的 实 现 方 法 ; 4. 了 解 快 捷 菜 单 的 定 义 和 使 用 方 法 ; *5. 了 解 C++/CLI 中 的 菜 单 功 能 第 17 章 在 窗 口 中 绘 图 ( 教 学 时 数 安 排 :4 学 时 ) 27

1. 理 解 Windows GDI 的 工 作 原 理 和 Windows GDI 中 的 相 关 概 念 ; 2. 掌 握 用 GDI 绘 图 的 方 法 ; *3. 了 解 使 用 鼠 标 绘 图 的 方 法 ; *4. 了 解 使 用 GDI+ 绘 图 的 方 法 第 18 章 对 话 框 和 控 件 ( 教 学 时 数 安 排 :8 学 时 ) 1. 理 解 对 话 框 和 控 件 相 关 的 基 本 概 念 和 工 作 原 理 ; 2. 掌 握 按 钮 编 辑 框 等 传 统 控 件 的 使 用 方 法 ; 3. 了 解 高 级 控 件 编 辑 方 法 ; 4. 掌 握 对 话 框 的 设 计 和 使 用 方 法 ; 5. 理 解 一 个 实 用 的 对 话 框 应 用 程 序 ; 6. 了 解 常 用 的 通 用 对 话 框, 了 解 实 用 这 些 对 话 框 的 方 法 ; *7. 了 解 Windows Forms 窗 体 和 使 用 Windows Forms 控 件 的 方 法 * 第 19 章 文 件 和 串 行 化 ( 教 学 时 数 安 排 :4 学 时 ) 1. 了 解 操 作 文 件 的 几 种 常 用 方 式 ; 2. 了 解 Cfile 类 ; 3. 了 解 串 行 化 的 概 念 和 实 现 方 法 ; 4. 了 解 访 问 XML 文 件 的 方 法 ; 5. 了 解 CLR 中 的 文 件 操 作 方 法 ; 6. 了 解 路 径 目 录 和 文 件 等 基 本 概 念 ; 7. 了 解 用 于 操 纵 流 和 文 件 存 取 操 作 的 类 对 象 ; 8. 了 解 二 进 制 文 件 的 访 问 方 法 注 : 其 中, 星 号 (*) 标 出 的 是 选 讲 章 节, 可 根 据 具 体 教 学 情 况 作 相 应 调 整 第 四 部 分 : 教 学 方 案 简 要 说 明 课 时 计 划 是 每 周 4 学 时 授 课, 总 约 72 学 时, 配 套 以 每 周 2 学 时 上 机 实 验 教 师 可 根 据 课 时 适 当 调 整 部 分 教 学 内 容 本 课 程 教 学 采 用 课 堂 讲 授 为 主, 并 将 研 究 探 讨 性 教 学 与 开 发 应 用 性 题 目 相 结 合, 把 面 向 对 象 思 想 和 设 计 方 法 直 接 或 间 接 地 引 入 课 堂 教 学 和 上 机 实 验 过 程 中 教 师 可 以 根 据 专 业 的 需 要 以 及 学 生 的 学 习 情 况, 在 教 学 和 实 验 过 程 中 设 计 若 干 研 究 性 或 应 用 性 题 目 供 学 有 余 力 的 学 生 课 外 去 完 成, 目 的 是 培 养 学 生 的 研 究 能 力 和 创 新 能 力 本 课 程 可 以 采 用 多 媒 体 技 术 手 段 辅 助 教 学 课 程 教 学 强 调 基 本 概 念 与 原 理 的 理 解 与 分 析, 也 强 调 工 程 应 用 能 力 和 实 用 技 能 的 培 养 第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 需 要 学 生 自 主 完 成 一 定 量 的 题 目 才 能 较 好 地 达 到 课 程 教 学 目 的, 一 般 每 次 课 (2 学 时 ) 由 教 师 统 一 布 置 作 业 或 实 验 任 务, 作 业 与 实 验 总 量 达 到 20 余 次, 每 次 作 业 均 会 批 改 ( 座 号 单 双 号 ) 鼓 励 教 师 布 置 若 干 综 合 性 作 业 或 实 验 研 究 性 项 目, 由 学 生 自 主 或 分 组 完 成 本 课 程 的 半 期 考 试 和 期 末 考 试 均 采 用 闭 卷 考 试 方 式 28

考 试 题 目 的 一 般 类 型 :(1) 选 择 题 : 基 本 概 念 理 解 分 析 判 断 或 基 本 计 算 ;(2) 阅 读 理 解 题 : 阅 读 分 析 程 序, 写 输 出 结 果 ;(3) 分 析 填 空 题 : 阅 读 分 析 程 序, 填 写 代 码 (4) 编 程 应 用 题 : 实 际 问 题 编 程 求 解 本 课 程 总 评 成 绩 由 期 末 考 试 和 平 时 学 习 情 况 两 大 部 分 构 成, 平 时 学 习 情 况 包 括 : 平 时 作 业 完 成 情 况 半 期 考 以 及 研 究 性 学 习 成 绩 成 绩 的 评 定 采 用 百 分 制 期 末 考 试 成 绩 占 总 评 成 绩 的 70%, 平 时 学 习 情 况 占 总 评 成 绩 的 20%, 半 期 考 成 绩 占 总 评 成 绩 的 10%; 由 于 本 课 程 实 践 性 强, 教 师 视 学 生 的 接 受 情 况 可 适 当 进 行 一 些 侧 重 实 践 方 面 的 调 整 科 任 教 师 要 重 视 学 生 平 时 学 习 情 况 的 跟 踪 检 查 和 评 价 制 定 者 : 陈 黎 飞 执 笔 审 定 者 : 王 开 军 批 准 者 : 周 哲 彦 29

6. 数 据 结 构 课 程 教 学 标 准 课 程 名 称 : 数 据 结 构 英 文 名 称 : Data Structure 学 时 : 72( 不 包 含 上 机 课 时 ) 学 分 : 4 课 程 类 型 : 必 修 课 程 性 质 : 专 业 基 础 课 开 课 学 期 : 第 三 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 数 据 结 构 是 计 算 机 科 学 专 业 一 门 专 业 基 础 课 本 课 程 的 教 学 目 的 是 介 绍 数 据 表 示 的 各 种 基 本 的 逻 辑 结 构 和 存 储 结 构 及 其 上 的 基 本 运 算 操 作 各 种 排 序 算 法 搜 索 算 法 等 通 过 本 课 程 的 学 习, 使 学 生 掌 握 各 种 线 性 结 构, 非 线 性 结 构 以 及 顺 序 存 储, 链 式 存 储, 索 引 存 储, 散 列 存 储 的 表 示, 为 今 后 能 熟 练 应 用 各 种 逻 辑 结 构 和 存 储 结 构 进 行 实 际 应 用 打 下 基 础 通 过 本 课 程 的 学 习, 还 应 当 让 学 生 掌 握 常 用 的 排 序 算 法, 搜 索 算 法, 并 把 这 些 算 法 通 过 实 际 的 例 子 将 其 上 机 实 现, 即 要 特 别 注 意 培 养 学 生 的 动 手 能 力 与 实 际 问 题 相 结 合, 去 分 析 问 题, 通 过 编 写 代 码, 调 试 代 码 来 解 决 问 题 的 能 力 这 些 能 力 的 培 养 能 巩 固 学 过 的 语 言, 并 能 够 把 各 种 算 法 与 实 际 情 况 联 系 起 来 使 学 生 的 动 手 能 和 和 竞 争 力 得 到 增 强 本 课 程 的 教 学 重 点 是 几 种 常 用 的 数 据 结 构 : 线 性 表 树 图 的 逻 辑 结 构 的 特 点 及 它 们 在 计 算 机 内 部 实 际 的 存 储 结 构 排 序 算 法 搜 索 算 法 第 二 部 分 : 教 材 与 学 习 参 考 书 本 课 程 拟 采 用 由 清 华 大 学 严 蔚 敏 吴 伟 民 编 写 的 清 华 大 学 出 版 社 1997 年 出 版 的 数 据 结 构 (C 语 言 版 ) 一 书, 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 几 本 重 要 的 参 考 书 : 1. 算 法 与 数 据 结 构, 傅 清 祥 王 晓 东, 电 子 工 业 出 版 社. 2. A Practical Introduction to Data Structures and Algorithm Analysis (SE), Clifford A.Shaffer, 电 子 工 业 出 版 社. 3. 数 据 结 构, 黄 刘 生, 经 济 科 学 出 版 社. 4. 数 据 结 构 ( 第 三 版 ), 陈 雁, 高 等 教 育 出 版 社. 第 三 部 分 : 重 点 章 节 教 学 内 容 纲 要 和 课 时 安 排 本 门 课 程 的 内 容 按 教 学 要 求 的 不 同, 分 为 三 个 层 次 一 些 内 容 属 较 高 要 求, 必 须 使 学 生 深 入 理 解, 牢 固 掌 握, 熟 练 应 用 其 中, 概 念 理 论 用 理 解 一 词 表 述, 算 法 运 算 用 掌 握 一 词 表 述, 另 一 些 内 容 是 在 要 求 上 机 实 现 的, 用 上 机 实 现 表 述 本 门 课 程 约 需 72 课 时 ( 不 含 上 机 课 时 ), 具 体 按 排 如 下 : 第 一 章 绪 论 ( 课 堂 教 学 4 课 时 ) 1. 数 据 结 构 的 定 义 理 解 数 据 的 逻 辑 结 构 和 存 储 结 构, 其 中 逻 辑 结 构 为 : 线 性 结 构, 非 线 性 结 构 ; 存 储 结 构 为 顺 序 存 储 结 构, 链 式 存 储 结 构, 索 引 存 储 结 构, 散 列 存 储 结 构 掌 握 定 义 在 这 些 结 构 上 的 运 算 30

2. 数 据 结 构 的 基 本 术 语 理 解 数 据, 数 据 结 构, 数 据 类 型, 抽 象 数 据 类 型 的 概 念 3. 算 法 的 描 述 和 算 法 分 析 理 解 算 法 的 几 个 特 性 4. 算 法 设 计 的 要 求 通 过 一 些 精 选 例 子 的 学 习 使 学 生 认 识 到 数 据 结 构 在 程 序 设 计 中 重 要 作 用, 为 培 养 良 好 的 程 序 设 计 的 风 格 和 习 惯 打 下 一 定 的 基 础 5. 算 法 的 时 间 复 杂 度 理 解 算 法 时 间 复 杂 度 的 含 义, 掌 握 算 法 时 间 复 杂 度 的 计 算 方 法 6. 空 间 复 杂 度 的 度 量 了 解 算 法 空 间 复 杂 度 的 含 义 第 二 章 线 性 表 ( 课 堂 教 学 10 课 时 ) 1. 理 解 线 性 表 的 逻 辑 结 构 和 常 用 的 两 种 存 储 结 构 2. 理 解 顺 序 表 的 抽 象 数 据 类 型, 掌 握 在 顺 序 表 上 进 行 插 入 删 除 操 作 运 算 的 算 法, 分 析 其 时 间 复 杂 度 并 能 将 顺 序 表 上 的 插 入 删 除 操 作 结 合 实 际 问 题 进 行 应 用 3. 理 解 链 表 的 抽 象 数 据 类 型, 掌 握 在 链 表 上 进 行 插 入 删 除 操 作 运 算 的 算 法, 分 析 其 时 间 复 杂 度 并 能 将 顺 序 表 上 的 插 入 删 除 操 作 结 合 实 际 问 题 进 行 应 用 4. 理 解 链 表 的 头 指 针, 头 结 点 的 概 念 5. 理 解 循 环 链 表 掌 握 循 环 链 表 的 算 法 以 及 与 实 际 问 题 的 结 合 应 用, 会 对 算 法 进 行 时 间 复 杂 度 的 分 析 6. 理 解 双 链 表, 掌 握 双 链 表 的 算 法 7. 了 解 十 字 链 表 8. 掌 握 一 个 综 合 性 的 应 用 实 例 : 一 元 多 项 式 的 表 示 及 相 加 操 作 的 算 法 并 能 上 机 操 作 第 三 章 栈 与 队 列 ( 课 堂 教 学 8 课 时 ) 1. 理 解 栈 的 逻 辑 结 构 和 常 用 的 两 种 存 储 结 构 表 示 : 顺 序 栈 和 链 栈 2. 理 解 栈 操 作 的 后 进 先 出 的 特 点 3. 掌 握 顺 序 栈 和 链 栈 的 基 本 操 作 的 算 法, 上 机 操 作 并 能 分 析 时 间 复 杂 度 理 解 栈 在 递 归 程 序 中 的 作 用 4. 理 解 队 列 的 逻 辑 结 构 和 常 用 的 两 种 存 储 结 构 表 示 : 顺 序 队 列 和 链 队 列 5. 理 解 队 列 的 入 队 出 队 操 作 掌 握 基 本 运 算 的 代 码 6. 理 解 一 般 队 列 满 与 队 列 空 的 判 别 条 件 ; 理 解 引 入 顺 序 循 环 队 列 的 必 要 性 及 顺 序 循 环 队 列 两 指 针 操 作 方 法 7. 掌 握 循 环 队 列 的 操 作 掌 握 循 环 链 队 的 进 队 和 出 队 的 算 法 ; 结 合 概 率 模 拟 程 序 设 计 方 法, 理 解 队 列 的 简 单 应 用 第 四 章 串 ( 课 堂 教 学 4 课 时 ) 1. 了 解 串 的 逻 辑 结 构 以 及 其 存 储 结 构 2. 理 解 串 的 抽 象 数 据 类 型, 以 及 基 本 操 作 掌 握 串 的 基 本 操 作 的 算 法 和 时 间 复 杂 度 的 分 析 3. 掌 握 串 的 匹 配 算 法 : 朴 素 匹 配 算 法 和 KMP 算 法 并 上 机 操 作 4. 了 解 串 的 操 作 在 实 际 问 题 中 的 应 用 31

第 五 章 数 组 和 广 义 表 ( 课 堂 教 学 6 课 时 ) 1. 了 解 数 组 和 广 义 表 的 定 义 了 解 几 种 特 殊 矩 阵 2. 理 解 矩 阵 的 行 优 先 和 列 优 先 存 储 方 法, 以 及 特 殊 矩 阵 的 压 缩 存 储 方 法 能 对 实 际 的 问 题 进 行 计 算 3. 理 解 广 义 表 的 定 义 和 存 储 结 构 4. 会 求 广 义 表 的 深 度, 对 具 体 的 例 题 能 进 行 分 析 第 六 章 二 叉 树 ( 课 堂 教 学 12 课 时 ) 1. 理 解 树 的 逻 辑 结 构 以 及 其 存 储 结 构, 并 能 掌 握 其 上 的 基 本 操 作 2. 理 解 二 叉 树 的 定 义 逻 辑 结 构 存 储 结 构 及 基 本 操 作 3. 掌 握 二 叉 树 的 5 个 性 质 理 解 完 全 二 叉 树 满 二 叉 树 的 定 义 及 存 储 4. 掌 握 二 叉 树 的 递 归 遍 历 算 法 要 求 能 上 机 实 现 二 叉 树 的 递 归 建 立, 前 中 后 序 遍 历 算 法 的 实 现 并 能 进 行 时 间 复 杂 度 的 分 析, 以 及 与 实 际 问 题 相 结 合 进 行 应 用 5. 理 解 线 索 二 叉 树 会 求 线 索 二 叉 树 建 立 以 后 的 在 不 同 遍 历 序 列 下 的 直 接 前 趋, 直 接 后 继 结 点 的 搜 索 6. 理 解 哈 夫 曼 树 的 建 立 方 法 掌 握 在 实 际 问 题 中 的 哈 夫 曼 树 和 哈 夫 曼 编 码 的 求 法 7. 理 解 树 的 存 储 方 法 会 对 森 林, 树 和 二 叉 树 进 行 相 互 转 换 第 七 章 图 ( 课 堂 教 学 12 课 时 ) 1. 理 解 图 的 逻 辑 结 构 和 定 义 和 相 关 术 语 2. 理 解 图 的 两 种 存 储 结 构 : 邻 接 矩 阵 和 邻 接 表 会 结 合 相 应 的 图 进 行 存 储 结 构 的 转 换 并 能 上 机 实 现 不 同 的 存 储 结 构 在 计 算 机 内 的 表 示 3. 掌 握 图 在 两 种 存 储 结 构 下 的 深 度 优 先 遍 历 和 广 度 优 先 遍 历 算 法 会 计 算 相 应 的 BFS 序 列 和 DFS 序 列 4. 理 解 图 的 连 通 性 的 概 念 连 通 和 生 成 树 生 成 树 和 最 小 生 成 树 连 通 和 强 连 通 的 定 义 5. 掌 握 prim 算 法 以 及 上 机 实 现 6. 掌 握 kruskal 算 法 以 及 上 机 实 现 7. 掌 握 最 短 路 径 算 法 :dijkstra 和 floyd 算 法 并 能 将 dijkstra 算 法 上 机 实 现 8. 了 解 关 键 路 径 的 概 念 第 八 章 排 序 ( 课 堂 教 学 10 课 时 ) 1. 理 解 排 序 的 特 点, 排 序 算 法 好 坏 的 度 量 方 法, 排 序 方 法 的 分 类 2. 理 解 直 接 插 入 排 序 和 希 尔 排 序 的 过 程 掌 握 直 接 插 入 排 序 的 代 码, 并 能 上 机 调 试 3. 理 解 简 单 选 择 排 序 和 堆 排 序 的 过 程 掌 握 简 单 选 择 排 序 的 代 码, 并 能 上 机 调 试 4. 理 解 快 速 排 序 和 冒 泡 排 序 的 过 程 掌 握 冒 泡 排 序 的 代 码, 并 能 上 机 调 试 5. 理 解 归 并 排 序 的 过 程 6. 理 解 基 数 排 序 的 过 程 第 八 章 查 找 ( 课 堂 教 学 6 课 时 ) 1. 理 解 静 态 查 找 和 动 态 查 找 的 区 别 了 解 查 找 的 相 关 术 语 32

2. 掌 握 顺 序 表 的 查 找, 并 能 上 机 调 试 代 码 3. 掌 握 有 序 表 的 查 找 上 机 调 试 代 码, 并 能 对 实 际 问 题 进 行 结 合 分 析 4. 掌 握 二 叉 排 序 树 和 平 衡 二 叉 树 的 定 义 和 区 别 5. 了 解 B 树 和 B+ 树 6. 掌 握 哈 希 存 储 方 法 理 解 哈 希 函 数, 哈 希 表 的 创 建 7. 掌 握 哈 希 存 储 时 处 理 冲 突 和 堆 积 的 方 法 第 四 部 分 : 教 学 方 案 简 要 说 明 课 时 计 划 是 每 周 课 堂 教 学 的 时 数 为 4 学 时, 总 约 72 学 时 同 时 每 周 应 另 外 附 周 有 不 少 于 2 学 时 的 编 程 训 练 本 标 准 中 所 涉 及 的 内 容 是 数 据 结 构 课 程 的 核 心 内 容, 教 师 可 根 据 课 时 和 学 生 学 习 情 况 适 当 增 加 部 分 教 学 内 容 本 课 程 教 学 采 用 课 堂 讲 授 为 主, 并 与 学 生 编 程 实 践 相 结 合, 把 程 序 开 发 的 有 关 思 想 方 法 直 接 或 间 接 地 引 入 课 堂 教 学 过 程 教 师 可 以 根 据 专 业 的 需 要 以 及 学 生 的 学 习 情 况, 在 教 学 过 程 中 设 计 若 干 研 究 性 或 应 用 性 题 目 供 学 有 余 力 的 学 生 课 外 去 完 成 第 五 部 分 : 课 程 作 业 与 考 核 评 价 本 课 程 需 要 学 生 自 主 完 成 一 定 量 的 编 程 题 目 才 能 较 好 地 达 到 课 程 教 学 目 的, 应 要 求 学 生 将 教 材 或 教 师 在 课 堂 上 讲 解 的 有 关 运 算 的 算 法 转 换 成 合 乎 语 法 规 范 的 程 序, 并 完 成 调 试 分 别 将 将 这 些 程 序 ( 函 数 ) 放 在 若 干 个 文 件 中, 作 为 私 有 函 数 库 此 外, 还 应 布 置 若 干 有 一 定 难 度 的 习 题 供 学 生 编 程 本 课 程 的 半 期 考 试 和 期 末 考 试 均 采 用 闭 卷 考 试 方 式 考 试 题 目 的 一 般 类 型 :(1) 选 择 题 : 考 察 基 本 概 念 (2) 程 序 填 空 : 考 察 理 解 算 法 的 能 力 (3) 程 序 设 计 应 用 题 : 考 察 学 生 编 程 能 力 本 课 程 总 评 成 绩 由 期 末 考 试 和 平 时 学 习 情 况 两 大 部 分 构 成, 平 时 学 习 情 况 包 括 : 平 时 实 验 完 成 情 况 半 期 考 成 绩 的 评 定 采 用 百 分 制 期 末 考 试 成 绩 占 总 评 成 绩 的 70%, 平 时 学 习 情 况 占 总 评 成 绩 的 30% 制 定 者 : 严 晓 明 执 笔 审 定 者 : 郭 躬 德 批 准 者 : 周 哲 彦 33

7. 模 拟 与 数 字 逻 辑 电 路 课 程 教 学 标 准 课 程 名 称 : 模 拟 与 数 字 逻 辑 电 路 英 文 名 称 Analog and digital logic circuit 学 时 : 68 学 分 : 4 课 程 类 型 : 必 修 课 程 性 质 : 专 业 基 础 课 开 课 学 期 : 第 三 学 期 第 一 部 分 : 课 程 性 质 课 程 目 标 与 要 求 模 拟 与 数 字 逻 辑 电 路 是 计 算 机 科 学 与 技 术 电 子 科 学 与 技 术 专 业 等 理 工 科 专 业 的 专 业 基 础 课 程, 本 课 程 的 目 的 和 任 务 是 使 学 生 获 得 模 拟 电 子 技 术 和 数 字 电 子 技 术 基 础 的 基 本 理 论 和 基 本 知 识 及 电 路 的 分 析 方 法 和 设 计 方 法, 使 学 生 具 有 一 定 的 实 践 技 能 和 应 用 能 力 ; 对 学 生 进 行 逻 辑 思 维 能 力 训 练, 培 养 学 生 分 析 问 题 和 解 决 问 题 的 能 力, 为 学 习 后 续 课 程 如 计 算 机 应 用 微 机 原 理 与 应 用 微 机 原 理 与 接 口 技 术 等 准 备 必 要 的 知 识, 并 为 从 事 有 关 实 际 工 作 奠 定 必 要 的 基 础 本 课 程 的 教 学 目 标 及 要 求 : 使 学 生 理 解 掌 握 模 拟 与 数 字 电 路 基 础 理 论 学 会 模 拟 与 数 字 电 路 的 分 析 方 法, 为 后 续 的 专 业 等 课 程 学 习 奠 定 基 础 教 学 时 间 应 安 排 在 第 三 学 期 这 时, 学 生 已 学 完 高 等 数 学 普 通 物 理, 这 是 学 习 模 拟 与 数 字 逻 辑 电 路 课 程 必 要 的 基 础 知 识 同 时, 建 议 在 条 件 允 许 的 情 况 下, 适 量 开 设 一 些 验 证 性 的 实 验 设 计 性 和 综 合 性 的 实 验, 加 深 学 生 对 课 堂 教 授 知 识 的 理 解, 激 发 学 生 的 学 习 兴 趣 第 二 部 分 : 教 材 与 参 考 文 献 目 录 本 课 程 拟 采 用 由 高 等 教 育 出 版 社 出 版, 清 华 大 学 华 成 英 等 主 编 模 拟 电 子 技 术 基 础 ( 第 四 版 ), 阎 石 主 编 数 字 电 子 技 术 基 础 ( 第 五 版 ) 作 为 本 课 程 的 主 教 材 为 了 更 好 地 理 解 和 学 习 课 程 内 容, 建 议 学 习 者 可 以 进 一 步 阅 读 以 下 参 考 书 : 1. 电 子 技 术 基 础 ( 上 册 ), 沈 复 兴 陈 利 永 编 著 电 子 工 业 出 版 社, 2. 模 拟 电 子 技 术 基 础 简 明 教 程 ( 第 二 版 ), 杨 素 行, 高 等 教 育 出 版 社,2002 3. 电 工 技 术 ( 第 二 版 ), 席 时 达, 高 等 教 育 出 版 社,2001, 清 华 大 学 电 子 学 教 研 组 编. 余 孟 尝 主 编. 4. 数 字 电 子 技 术 基 础 简 明 教 程 ( 第 2 版 ). 北 京 : 高 等 教 育 出 版 社 出 版,1999. 康 华 光 编. 5. 电 子 技 术 基 础 ( 数 字 部 分 )( 第 3 版 ). 高 教 出 版 社,2000 邓 元 庆 主 编. 6. 数 字 电 路 与 逻 辑 设 计. 北 京 : 电 子 工 业 出 版 社,2001. 7. 电 子 技 术 基 础 ( 模 拟 部 分 ) 康 华 光 主 编, 高 等 教 育 出 版 社,1999 年 8. 电 子 技 术 基 础 ( 数 字 部 分 ) 康 华 光 主 编, 高 等 教 育 出 版 社,2000 年 第 三 部 分 : 教 学 内 容 纲 要 和 课 时 安 排 本 门 课 程 的 内 容 按 教 学 要 求 的 不 同, 分 为 两 个 层 次 一 些 内 容 属 较 高 要 求, 必 须 使 学 生 深 入 理 解, 牢 固 掌 握, 熟 练 应 用 其 中, 概 念 理 论 用 理 解 一 词 表 述, 方 法 运 算 用 掌 握 一 词 表 述 另 一 些 内 容 是 在 教 学 要 求 上 低 于 前 者 其 中, 概 念 理 论 用 了 解 一 词 表 述, 方 法 运 算 用 会 或 了 解 表 述 34