5 信 息 的 表 示 与 存 储 第 二 章 C++ 简 单 程 序 设 计 掌 握 C++ 语 言 的 基 本 语 法 及 基 本 语 句, 了 解 C++ 语 言 的 发 展 历 史 及 其 特 点 1 C++ 语 言 概 述 2 基 本 数 据 类 型 和 表 达 式 3 数 据 的 输 入

C++ 语 言 程 序 设 计 课 程 教 学 大 纲 课 程 编 号 :02003121 课 程 英 文 名 称 :C + + language programming 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 一 课 程 性 质 目 的 及 任 务 课 程 性 质 :C++ 语 言 程 序 设 计 课 程 是 计 算 机 科 学 与 技 术 专 业 本 科 学 生 的 必 修 课 程,C++ 语 言 是 目 前 广 泛 应 用 的 一 种 程 序 设 计 语 言, 可 用 于 数 据 处 理 数 值 计 算 和 系 统 程 序 设 计 等 领 域, 为 计 算 机 科 学 与 技 术 专 业 本 科 学 生 在 后 续 课 程 的 学 习 中 打 下 基 础 课 程 目 的 : 通 过 本 课 程 的 学 习, 可 掌 握 C++ 语 言 的 词 法 及 语 法 特 征, 了 解 面 向 对 象 程 序 设 计 方 法 的 有 关 内 容, 初 步 掌 握 面 向 对 象 程 序 设 计 方 法, 掌 握 用 C++ 语 言 进 行 程 序 设 计 的 一 般 步 骤 及 应 用 课 程 任 务 : 通 过 学 习 C++ 语 言 加 深 对 计 算 机 系 统 的 认 识, 使 学 生 能 在 后 续 课 程 的 学 习 中 和 今 后 的 工 作 中 用 计 算 机 来 解 决 问 题 二 教 学 基 本 要 求 1 了 解 计 算 机 语 言 的 发 展 史 :C++ 语 言 的 发 展 过 程 特 点 及 其 应 用 范 围 :C++ 程 序 的 特 点 2 熟 练 掌 握 C++ 语 言 的 基 本 语 法 规 则 运 算 符 及 其 表 达 式 : 熟 练 掌 握 结 构 化 程 序 设 计 的 基 本 方 法 3 熟 练 使 用 基 本 数 据 类 型 和 函 数 编 写 各 种 应 用 程 序 4 掌 握 数 组 结 构 体 与 共 用 体 等 构 造 数 据 类 型 及 其 使 用 方 法 与 特 点 5 掌 握 C++ 语 言 中 回 指 针 指 针 函 数 函 数 指 针 的 应 用 及 用 指 针 处 理 链 表 的 方 法 6 了 解 位 运 算 的 基 本 操 作 方 法, 掌 握 C++ 语 言 对 文 件 的 各 种 操 作 过 程 7 理 解 C++ 面 向 对 象 的 基 本 特 性, 包 括 类 对 象 派 生 继 承 多 态 重 载 模 板 流 类 库 等 概 念 8 领 会 面 向 对 象 程 序 设 计 的 特 点 和 风 格, 掌 握 其 方 法 和 过 程 三 教 学 内 容 及 要 求 第 一 章 绪 论 了 解 面 向 对 象 程 序 设 计 的 基 本 思 想 及 基 本 概 念, 面 向 对 象 语 言 的 分 类 和 类 的 特 性 1 简 介 2 计 算 机 程 序 设 计 语 言 的 发 展 3 面 向 对 象 的 方 法 4 面 向 对 象 的 软 件 开 发

5 信 息 的 表 示 与 存 储 第 二 章 C++ 简 单 程 序 设 计 掌 握 C++ 语 言 的 基 本 语 法 及 基 本 语 句, 了 解 C++ 语 言 的 发 展 历 史 及 其 特 点 1 C++ 语 言 概 述 2 基 本 数 据 类 型 和 表 达 式 3 数 据 的 输 入 与 输 出 第 三 章 函 数 理 解 构 造 函 数 析 构 函 数 的 作 用, 掌 握 构 造 函 数 析 构 函 数 定 义 的 方 式 及 特 点 尤 其 是 C++ 对 比 于 C 语 言 函 数 定 义 中 增 加 的 部 分 内 容, 熟 悉 VC++ 的 编 程 环 境 和 C++ 基 本 程 序 设 计 方 法 1 函 数 的 定 义 与 使 用 2 内 联 函 数 3 带 默 认 形 参 值 的 函 数 4 函 数 重 载 5 使 用 C++ 系 统 函 数 第 四 章 类 与 对 象 1 类 和 对 象 2 构 造 和 析 构 函 数 1 类 的 组 合 教 学 内 容 : 1 面 向 对 象 程 序 设 计 的 基 本 特 点 2 类 和 对 象 3 构 造 函 数 和 析 构 函 数 4 类 的 组 合 5 UML 图 形 标 识 第 五 章 C++ 程 序 的 结 构 1 标 示 符 的 作 用 域 及 对 象 的 生 存 期 2 类 的 静 态 成 员 与 友 元 1 标 识 符 的 作 用 域 与 可 见 性 2 对 象 的 生 存 期 3 类 的 静 态 成 员 4 类 的 友 元 5 共 享 数 据 的 保 护 6 多 文 件 结 构 和 编 译 预 处 理 命 令 第 六 章 数 组 指 针 与 字 符 串

掌 握 如 何 使 用 友 元 函 数 访 问 私 有 数 据 1 数 组 3 指 针 ( 难 点 ) 3 动 态 内 存 分 配 ( 难 点 ) 4 深 拷 贝 与 浅 拷 贝 5 字 符 串 第 七 章 继 承 与 派 生 理 解 一 元 二 元 运 算 符 重 载 赋 值 运 算 符 重 载, 拷 贝 构 造 函 数 转 换 函 数, 熟 练 掌 握 编 写 重 载 运 算 符 函 数 和 数 据 类 型 转 换 函 数 1 类 的 继 承 与 派 生 2 访 问 控 制 ( 难 点 ) 3 类 型 兼 容 规 则 4 派 生 类 的 构 造 和 析 构 函 数 5 派 生 类 成 员 的 标 识 与 访 问 第 八 章 多 态 性 通 过 学 习 面 向 对 象 编 程 中 的 多 重 继 承 和 多 态 性 概 念, 掌 握 虚 函 数 和 纯 虚 函 数 的 使 用, 解 析 用 以 解 析 函 数 调 用 的 动 态 绑 定 方 法, 了 解 虚 基 类 是 用 于 解 决 与 多 重 继 承 相 关 的 问 题 学 会 熟 练 使 用 面 向 对 象 编 程 方 法 进 行 复 杂 的 编 程 1 多 态 性 概 述 2 运 算 符 重 载 ( 难 点 ) 3 虚 函 数 4 抽 象 类 第 九 章 群 体 类 和 群 体 数 据 的 组 织 理 解 模 板 在 面 向 对 象 程 序 设 计 的 意 义, 掌 握 函 数 模 板 与 类 模 板 的 基 本 定 义 方 式, 理 解 函 数 模 板 与 模 板 函 数 的 区 别 1 函 数 模 板 与 类 模 板 ; 2 线 性 群 体 3 群 体 数 据 的 组 织 四 实 践 环 节 本 课 程 在 理 论 教 学 的 同 时 还 开 设 了 相 关 的 实 验 课 程 具 体 实 验 安 排 如 下 : 实 验 一 : 熟 悉 C++ 语 言 的 基 本 语 法 及 基 本 语 句 实 验 二 : 熟 悉 VC++ 的 编 程 环 境 和 C++ 基 本 程 序 设 计 方 法 实 验 三 : 构 造 函 数 和 析 构 函 数

实 验 四 :C++ 程 序 的 结 构 实 验 五 : 数 组 指 针 与 字 符 串 实 验 六 : 继 承 与 派 生 实 验 七 : 多 态 性 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 绪 论 2 0 第 二 章 C++ 简 单 程 序 设 计 3 2 第 三 章 函 数 3 2 第 四 章 类 与 对 象 6 2 第 五 章 C++ 程 序 的 结 构 4 4 第 六 章 数 组 指 针 与 字 符 串 4 2 第 七 章 继 承 与 派 生 4 2 第 八 章 多 态 性 4 2 第 九 章 群 体 类 和 群 体 数 据 的 组 织 2 0 合 计 48 32 16 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : C++ 语 言 程 序 设 计, 郑 莉, 第 四 版, 人 民 邮 电 出 版 社,2010-7-1 参 考 书 目 : C++ 语 言 程 序 设 计 教 程, 吕 凤 煮, 第 一 版, 人 民 邮 电 出 版 社,2001-3-10 八 说 明 无 执 笔 人 : 马 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴

计 算 机 安 全 与 技 术 课 程 教 学 大 纲 课 程 编 号 :02002622 课 程 英 文 名 称 :Computer security and technology 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 本 课 程 是 计 算 机 专 业 和 相 近 专 业 的 选 修 课 课 程 目 的 : 通 过 本 课 程 的 学 习 学 生 可 以 全 面 的 了 解 计 算 机 硬 件 和 软 件 操 作 系 统 和 数 据 库 的 安 全, 掌 握 和 理 解 一 定 的 密 码 技 术 计 算 机 病 毒 技 术 防 火 墙 技 术 黑 客 技 术 和 网 络 安 全 等 基 本 知 识 同 时 可 通 过 大 量 的 操 作 系 统 数 据 库 网 络 安 全 的 实 例, 帮 助 学 生 掌 握 计 算 机 安 全 的 基 本 原 理, 能 胜 任 计 算 机 和 网 络 安 全 管 理 的 技 术 工 作 课 程 任 务 : 帮 助 学 生 具 备 计 算 机 安 全 的 意 识 和 相 关 技 术 二 教 学 基 本 要 求 了 解 计 算 机 硬 件 和 软 件 的 安 全 操 作 系 统 的 安 全, 掌 握 一 定 的 密 码 技 术, 数 据 库 安 全 防 护, 以 及 理 解 计 算 机 病 毒 技 术 防 火 墙 技 术 黑 客 技 术 和 网 络 安 全 等 基 本 知 识 三 教 学 内 容 及 要 求 第 一 章 计 算 机 安 全 概 论 1 计 算 机 安 全 研 究 的 重 要 性 2 计 算 机 安 全 研 究 的 重 要 性 1 计 算 机 安 全 研 究 的 重 要 性 2 计 算 机 系 统 的 安 全 技 术 3 计 算 机 系 统 安 全 评 估 4 计 算 机 安 全 法 规 5 计 算 机 安 全 技 术 的 发 展 方 向 与 市 场 分 析 6 本 章 小 结 第 二 章 实 体 及 硬 件 安 全 技 术 1 实 体 及 硬 件 的 安 全 防 护 2 计 算 机 硬 件 的 检 测 与 维 修 1 计 算 机 房 安 全 的 环 境 条 件

2 实 体 及 硬 件 的 安 全 防 护 3 计 算 机 硬 件 的 检 测 与 维 修 4 本 章 小 结 第 三 章 计 算 机 软 件 安 全 技 术 1 常 用 的 软 件 保 护 技 术 2 软 件 加 壳 与 脱 壳 1 软 件 安 全 技 术 概 述 2 软 件 分 析 技 术 3 常 用 的 软 件 保 护 技 术 *4 反 跟 踪 技 术 5 软 件 加 壳 与 脱 壳 6 软 件 安 全 保 护 建 议 7 本 章 小 结 第 四 章 操 作 系 统 安 全 基 础 Windows 和 UNIX 系 统 的 基 本 功 能 1 windows 系 统 2 UNIX 系 统 第 五 章 密 码 技 术 1 传 统 的 加 密 方 法 2 常 用 加 密 技 术 介 绍 3 加 密 技 术 的 典 型 应 用 数 字 签 名 1 密 码 技 术 概 述 2 传 统 的 加 密 方 法 3 常 用 加 密 技 术 介 绍 4 加 密 技 术 的 典 型 应 用 数 字 签 名 5 密 钥 管 理 6 加 密 软 件 实 例 PGP 7 本 章 小 结

习 题 第 六 章 数 据 库 系 统 安 全 1 数 据 库 安 全 技 术 2 数 据 库 备 份 与 恢 复 1 数 据 库 安 全 概 述 2 数 据 库 安 全 技 术 *3 死 锁 活 锁 和 可 串 行 化 4 数 据 库 备 份 与 恢 复 5 数 据 库 系 统 安 全 保 护 实 例 6 本 章 小 结 第 七 章 计 算 机 病 毒 及 防 范 1 计 算 机 病 毒 基 础 知 识 2 计 算 机 病 毒 的 工 作 原 理 3 计 算 机 病 毒 的 分 类. 4 计 算 机 病 毒 的 检 测 防 范 和 清 除 5 计 算 机 染 毒 以 后 的 危 害 修 复 措 施 1 计 算 机 病 毒 基 础 知 识 2 计 算 机 病 毒 的 工 作 原 理 3 计 算 机 病 毒 的 分 类. 4 计 算 机 病 毒 的 发 展 趋 势 5 计 算 机 病 毒 的 检 测 防 范 和 清 除 6 计 算 机 染 毒 以 后 的 危 害 修 复 措 施 7 计 算 机 病 毒 实 例 8 本 章 小 结 第 八 章 网 络 安 全 技 术 1 网 络 安 全 体 系 结 构 2 常 用 的 网 络 安 全 技 术 1 计 算 机 网 络 安 全 概 述

2 OSI 的 安 全 服 务 和 安 全 机 制 3 网 络 安 全 体 系 结 构 4 常 用 的 网 络 安 全 技 术 5 计 算 机 网 络 安 全 设 计 6 本 章 小 结 第 九 章 防 火 墙 技 术 1 防 火 墙 技 术 的 分 类 2 常 见 的 防 火 墙 系 统 结 构 1 防 火 墙 技 术 概 述 2 防 火 墙 技 术 的 分 类 3 常 见 的 防 火 墙 系 统 结 构 4 防 火 墙 的 选 购 策 略 5 防 火 墙 实 例 9.6 本 章 小 结 习 题 第 十 章 黑 客 的 攻 击 与 防 范 1 黑 客 攻 击 的 目 的 及 步 骤 2 常 见 的 黑 客 攻 击 方 法 1 初 识 黑 客 2 黑 客 攻 击 的 目 的 及 步 骤 3 常 见 的 黑 客 攻 击 方 法 4 黑 客 工 具 5 攻 击 实 例 6 防 黑 措 施 7 无 线 局 域 网 安 全 防 范 措 施 8 本 章 小 结 四 实 践 环 节 无

五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 计 算 机 安 全 概 论 2 0 第 二 章 实 体 及 硬 件 安 全 技 术 4 0 第 三 章 计 算 机 软 件 安 全 技 术 4 0 第 四 章 操 作 系 统 安 全 基 础 4 0 第 五 章 密 码 技 术 4 0 第 六 章 数 据 库 系 统 安 全 4 0 第 七 章 计 算 机 病 毒 及 防 范 2 0 第 八 章 网 络 安 全 技 术 4 0 第 九 章 防 火 墙 技 术 2 0 第 十 章 黑 客 的 攻 击 与 防 范 2 0 总 计 32 32 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 计 算 机 安 全 技 术, 宋 红, 修 订 版, 中 国 铁 道 出 版 社,2003-9-1 参 考 书 目 : 计 算 机 安 全 技 术, 张 同 光, 第 一 版, 清 华 大 学 出 版 社,2010-9-10 八 说 明 无 执 笔 人 : 马 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 17 日

网 络 工 程 课 程 教 学 大 纲 课 程 编 号 :02002722 课 程 英 文 名 称 :Network engineering 适 用 对 象 : 计 算 机 科 学 与 技 术 专 业 网 络 工 程 专 业 一 课 程 的 性 质 目 的 和 任 务 课 程 性 质 : 本 课 程 是 为 了 培 养 计 算 机 网 络 管 理 与 设 计 方 面 的 专 门 人 才 而 设 计 的 计 算 机 网 络 工 程 专 业 学 生 的 专 业 课 程 课 程 目 的 : 通 过 本 课 程 的 理 论 学 习 和 实 践 训 练, 使 学 生 理 解 计 算 机 网 络 的 体 系 结 构 和 网 络 协 议, 掌 握 组 建 局 域 网 和 接 入 Internet 的 关 键 技 术, 培 养 学 生 初 步 具 备 局 域 网 组 网 及 网 络 应 用 能 力, 从 而 为 后 续 网 络 课 程 的 学 习 打 下 良 好 的 基 础 课 程 任 务 : 通 过 本 课 程 的 学 习, 使 学 生 掌 握 计 算 机 网 络 中 的 重 要 技 术 路 由 与 交 换 通 过 本 课 程 学 习, 使 学 生 具 有 利 用 路 由 器 与 交 换 机 进 行 网 络 互 连 的 设 计 配 置 和 实 施 能 力 学 习 本 课 程, 要 求 学 生 具 备 综 合 各 科 课 程 的 知 识 和 实 验 技 能 的 能 力, 有 较 完 善 的 计 算 机 网 络 及 通 信 之 相 关 知 识 二 教 学 基 本 要 求 本 课 程 要 求 学 生 了 解 计 算 机 网 络 的 基 本 概 念 ; 了 解 与 计 算 机 网 络 相 关 的 通 信 技 术 ; 理 解 和 掌 握 计 算 机 网 络 的 体 系 结 构 和 工 作 原 理 ; 熟 练 掌 握 数 据 链 路 层 网 络 层 及 传 输 层 的 工 作 原 理 ; 了 解 和 掌 握 局 域 网 的 设 计 安 装 使 用 和 维 护 技 术 ; 熟 练 掌 握 网 络 互 连 和 因 特 网 的 有 关 概 念 协 议 及 其 应 用 三 教 学 内 容 及 要 求 第 一 章 布 线 原 理 与 线 缆 制 作 1 布 线 原 理 2 线 缆 的 制 作 3 DSP-4000/F620/OneTouch/ST-248 网 络 测 试 仪 表 的 使 用 1 布 线 原 理 2 线 缆 的 制 作 3 网 络 测 试 仪 表 的 使 用

第 二 章 Hub 原 理 与 交 换 机 设 置 互 连 1 Web 连 接 /Telnet 连 接 / 终 端 连 接 / 直 接 登 录 2 交 换 机 的 设 置 3 数 据 流 量 的 监 控 1 基 本 原 理 2 LAN 协 议 3 交 换 机 互 连 4 交 换 机 配 置 方 式 5 交 换 机 设 置 第 三 章 路 由 器 设 置 与 互 连 1 Telnet 连 接 / 直 接 登 录 2 PPP 协 议 / 帧 中 继 /x.25/hdlc 协 议 的 连 通 1 基 本 原 理 2 WAN 协 议 3 路 由 器 的 互 连 4 路 由 器 的 配 置 方 式 5 路 由 器 的 设 置 第 四 章 Internet/Intranet 应 用 的 建 立 1 用 IIS 建 立 WWW/FTP 服 务 2 DHCP 服 务 的 建 立 3 DNS 服 务 的 建 立 4 活 动 目 录 的 概 念 与 应 用 1 活 动 目 录 概 述 2 WWW 和 FTP 服 务 的 配 置 与 管 理

3 DHCP 的 安 装 与 配 置 4 DNS 的 安 装 与 配 置 第 五 章 网 络 管 理 平 台 与 工 具 1 网 络 管 理 平 台 的 结 构 与 功 能 2 网 络 管 理 平 台 的 操 作 环 境 3 分 布 式 网 络 管 理 平 台 的 框 架 4 常 见 的 网 络 管 理 平 台 5 对 常 用 网 络 管 理 工 具 的 选 择 1 网 络 管 理 平 台 2 分 布 式 网 络 管 理 平 台 3 网 络 管 理 平 台 举 例 第 六 章 Windows 2000 网 络 工 具 应 用 1 Windows 2000 常 见 命 令 行 工 具 的 使 用 2 利 用 命 令 行 工 具 排 除 常 规 网 络 故 障 1 命 令 行 网 络 工 具 2 网 络 管 理 3 网 络 协 议 失 配 故 障 的 检 测 与 排 除 第 七 章 网 络 工 程 实 例 分 析 与 设 计 1 网 络 工 程 设 计 基 本 原 理 2 案 例 设 计 1 基 本 原 理 2 网 络 总 体 方 案 设 计 第 八 章 网 络 管 理 的 实 现

1 使 用 Windows 2000 实 现 用 户 管 理 2 使 用 Windows 2000 实 现 性 能 管 理 3 使 用 Windows 2000 实 现 故 障 管 理 4 使 用 Windows 2000 实 现 远 程 访 问 管 理 5 使 用 NET 命 令 进 行 网 络 管 理 1 网 络 管 理 系 统 平 台 简 介 2 基 于 Windows 2000 实 现 网 络 管 理 第 九 章 网 络 管 理 的 实 现 数 据 报 的 捕 获 与 分 析 1 使 用 Windows 2000 实 现 用 户 管 理 2 使 用 Windows 2000 实 现 性 能 管 理 3 使 用 Windows 2000 实 现 故 障 管 理 4 使 用 Windows 2000 实 现 远 程 访 问 管 理 5 使 用 NET 命 令 进 行 网 络 管 理 1 基 本 原 理 2 常 见 的 IP 数 据 报 3 Sniffer Pro 的 使 用 4 数 据 采 集 与 分 析 第 十 章 网 络 故 障 及 处 理 1 常 见 的 网 络 系 统 故 障 2 网 络 故 障 的 分 析 与 检 测 方 法 3 排 除 网 络 故 障 的 常 用 工 具 4 网 络 故 障 的 解 析 1 常 见 的 网 络 故 障 系 统 2 网 络 故 障 的 分 析 与 检 测 方 法 3 排 除 网 络 故 障 的 常 用 工 具

4 网 络 测 试 5 网 络 故 障 的 解 析 举 例 第 十 一 章 路 由 算 法 与 实 验 1 Prim 算 法 2 Kruskal 算 法 3 Dijkstra 算 法 4 Floyd 算 法 1 基 本 原 理 2 Prim 算 法 3 Kruskal 算 法 4 Dijkstra 算 法 5 Floyd 算 法 第 十 二 章 WinSock 网 络 程 序 设 计 1 WinSock 的 基 本 情 况 2 使 用 基 本 的 WinSock 函 数 开 发 网 络 应 用 程 序 3 使 用 面 向 对 象 开 发 语 言 提 供 的 与 网 络 通 信 相 关 的 类 开 发 网 络 应 用 程 序 4 使 用 可 视 化 开 发 工 具 的 网 络 控 件 开 发 网 络 应 用 程 序 1 WinSock 的 基 本 情 况 k 2 套 接 字 编 程 基 本 概 念 3 Sockets 库 函 数 4 典 型 套 接 字 系 统 调 用 时 序 图 5 Windows Sockets 对 Berkeley Sockets 的 扩 充 6 基 于 WinSock 函 数 的 网 络 应 用 程 序 开 发 7 基 于 网 络 通 信 类 地 网 络 应 用 程 序 开 发 8 基 于 网 络 控 件 的 网 络 应 用 程 序 开 发

四 实 践 环 节 无 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 布 线 原 理 与 线 缆 制 作 2 0 第 二 章 Hub 原 理 与 交 换 机 设 置 互 连 2 0 第 三 章 路 由 器 设 置 与 互 连 2 0 第 四 章 Internet/Intranet 应 用 的 建 立 6 0 第 五 章 网 络 管 理 平 台 与 工 具 6 0 第 六 章 Windows 2000 网 络 工 具 应 用 6 0 第 七 章 网 络 工 程 实 例 分 析 与 设 计 4 0 第 八 章 网 络 管 理 的 实 现 4 0 第 九 章 网 络 数 据 报 的 捕 获 与 分 析 4 0 第 十 章 网 络 故 障 及 其 处 理 4 0 第 十 一 章 路 由 算 法 与 实 验 4 0 第 章 十 二 WinSock 网 络 程 序 设 计 4 0 合 章 计 48 48 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 ⅹ30%+ 期 末 成 绩 ⅹ70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 网 络 工 程 设 计 与 实 践, 夏 靖 波, 第 二 版, 西 安 电 子 科 技 大 学,2011-6 参 考 书 目 : 计 算 机 网 络 原 理, 谢 希 任, 第 六 版 电 子 工 业 出 版 社,2013-6 八 说 明 无 执 笔 人 : 安 永 刚 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 9 日

软 件 工 程 教 学 大 纲 课 程 编 号 :02003131 课 程 英 文 名 称 :Software engineering 开 课 对 象 : 计 算 机 科 学 与 技 术 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 软 件 工 程 是 计 算 机 科 学 与 技 术 专 业 的 一 门 专 业 课 通 过 本 课 程 的 学 习, 使 学 生 了 解 软 件 工 程 的 基 本 思 想 和 概 念 及 发 展 趋 势, 掌 握 软 件 开 发 各 阶 段 的 基 本 方 法 和 步 骤, 为 学 生 今 后 能 运 用 软 件 工 程 的 思 想 和 原 理 从 事 计 算 机 软 件 研 制 及 与 此 相 关 的 工 作 打 下 较 为 坚 实 的 基 础 课 程 目 的 : 软 件 工 程 是 软 件 设 计 与 开 发 以 及 各 种 计 算 机 应 用 系 统 开 发 的 重 要 基 础 对 提 高 学 生 的 能 力 素 质 和 形 成 良 好 的 知 识 结 构 都 具 有 重 要 意 义 课 程 任 务 : 通 过 本 课 程 的 学 习, 学 生 应 该 理 解 和 掌 握 软 件 工 程 中 的 软 件 生 命 周 期 各 阶 段 的 任 务 过 程 结 构 化 方 法 和 工 具 ; 面 向 对 象 方 法 学 面 向 对 象 分 析 设 计 和 实 现 ; 软 件 工 程 使 用 的 管 理 技 术 等 二 教 学 基 本 要 求 通 过 软 件 工 程 课 程 的 学 习, 学 生 应 了 解 所 谓 软 件 危 机 的 起 因 及 现 状, 认 识 软 件 工 程 的 重 要 性 ; 了 解 计 算 机 软 件 工 程 的 形 成 发 展, 理 解 软 件 工 程 的 基 本 原 理 软 件 的 生 命 周 期 方 法 学 面 向 对 象 方 法 学 等 ; 掌 握 软 件 生 命 周 期 各 阶 段 的 任 务 和 过 程 ; 掌 握 结 构 化 分 析 设 计 和 实 现 方 法 ; 掌 握 面 向 对 象 分 析 设 计 和 实 现 的 思 想 方 法 三 教 学 基 本 内 容 第 一 章 软 件 工 程 概 论 从 总 体 上 了 解 软 件 工 程 的 基 本 概 念 和 内 容 ; 软 件 工 程 过 程 和 生 存 期 的 基 本 概 念 和 内 容 ; 软 件 开 发 的 各 种 方 法 和 生 存 周 期 模 型 理 解 软 件 工 程 的 定 义 性 质 特 点 目 标 ; 理 解 软 件 生 存 期 各 阶 段 的 特 点 和 内 容 深 刻 理 解 软 件 危 机 产 生 的 原 因, 以 及 软 件 工 程 面 临 的 各 种 问 题 1 软 件 的 概 述 及 软 件 的 发 展 历 程 1 软 件 工 程 的 产 生

2 软 件 工 程 基 本 内 容 和 目 标 3 软 件 工 程 的 基 本 原 理 及 原 则 4 软 件 生 命 周 期 模 型 ( 瀑 布 模 型 增 量 模 型 螺 旋 模 型 喷 泉 模 型 基 于 知 识 的 模 型, 要 求 达 到 掌 握 层 次 ) 5 软 件 开 发 工 具 及 开 发 环 境 第 二 章 软 件 系 统 可 行 性 研 究 与 需 求 分 析 深 刻 理 解 需 求 分 析 阶 段 的 概 念 及 任 务 熟 练 掌 握 面 向 数 据 流 图 的 分 析 方 法 一 结 构 化 分 析 方 法 1 可 行 性 研 究 的 任 务 2 可 行 性 研 究 的 步 骤 3 需 求 分 析 的 任 务 需 求 分 析 的 概 念, 需 求 分 析 的 基 本 任 务, 要 求 达 到 领 会 层 次 4 结 构 化 分 析 方 法 结 构 化 分 析 方 法, 结 构 化 分 析 步 骤, 要 求 达 到 领 会 层 次 5 数 据 流 图 6 数 据 字 典 数 据 字 典 的 作 用 数 据 字 典 中 的 条 目 数 据 字 典, 要 求 达 到 简 单 应 用 层 次 7 了 解 软 件 规 格 说 明 书 及 需 求 分 析 的 复 审 第 三 章 软 件 设 计 必 须 深 刻 理 解 软 件 设 计 的 基 本 任 务, 软 件 设 计 的 基 本 原 理 掌 握 数 据 库 设 计 的 四 大 主 要 步 骤 ( 需 求 分 析, 概 念 结 构 设 计, 逻 辑 结 构 设 计, 物 理 结 构 设 计 ) 1 软 件 设 计 的 基 本 概 念 2 面 向 数 据 流 的 设 计 过 程 3 变 换 分 析 与 事 物 分 析 理 解 并 掌 握 变 换 分 析 的 主 要 步 骤, 通 过 具 体 事 例 理 解 事 物 分 析 的 过 程 4 数 据 库 设 计

理 解 数 据 库 设 计 的 概 念 及 其 所 包 括 的 内 容 ( 结 构 特 性 设 计, 行 为 特 性 设 计 ); 5 软 件 详 细 设 计 领 会 软 件 详 细 设 计 的 概 念 任 务 原 则, 会 简 单 使 用 详 细 设 计 工 具 ( 图 形 工 具,N-S 图,PAD 图 ) 6 了 解 Warnier 设 计 法 (Warnier 设 计 图 及 步 骤 ) 及 人 机 界 面 设 计 过 程 原 则 与 标 准 第 四 章 编 码 与 程 序 设 计 语 言 了 解 软 件 过 程 中 编 程 语 言 的 成 分 特 性 分 类 和 选 择 ; 通 过 这 个 部 分 的 学 习, 使 学 生 能 够 选 择 一 种 合 适 的 程 序 设 计 语 言 将 软 件 设 计 的 结 果 翻 译 成 程 序 1 程 序 设 计 语 言 的 特 点 及 选 择 几 种 常 用 的 程 序 设 计 语 言 的 特 点, 要 求 达 到 掌 握 层 次 2 程 序 设 计 风 格, 要 求 达 到 领 会 层 次 第 五 章 软 件 度 量 与 质 量 保 证 1 了 解 软 件 质 量 的 定 义, 软 件 质 量 的 度 量 与 评 价 软 件 质 量 保 证 的 基 本 概 念 ; 软 件 质 量 度 量 模 型 软 件 复 杂 性 软 件 可 靠 性 设 计 质 量 的 评 审 和 程 序 质 量 评 审 的 具 体 内 容, 软 件 容 错 技 术 的 概 念 2 理 解 软 件 复 杂 性 的 几 种 常 用 度 量 方 法 ; 软 件 质 量 度 量 模 型 ; 实 现 容 错 软 件 的 一 般 方 法 和 容 错 软 件 的 实 现 过 程 3 深 刻 理 解 使 用 软 件 质 量 度 量 模 型 软 件 复 杂 性 度 量 模 型 软 件 可 靠 性 模 型 容 错 软 件 设 计 过 程 与 软 件 评 审 的 方 法 对 保 证 软 件 质 量 所 起 的 作 用 1 软 件 度 量 的 概 念 2 软 件 技 术 度 量 框 架 3 面 向 对 象 度 量 4 软 件 质 量 的 概 念 及 其 度 量 模 型 5 软 件 的 可 靠 性 6 质 量 体 系 的 建 立 和 实 施 第 六 章 软 件 测 试

掌 握 测 试 阶 段 的 任 务 测 试 方 法 及 测 试 步 骤 深 刻 理 解 白 盒 黑 盒 测 试 技 术 深 刻 理 解 测 试 过 程 中 单 元 测 试 集 成 测 试 确 认 测 试 的 任 务 及 采 用 的 方 法 要 求 熟 练 掌 握 的 技 能 是 : 能 针 对 某 一 问 题 采 用 白 盒 法 或 黑 盒 法 进 行 测 试 用 例 的 设 计 1 软 件 测 试 的 目 的 及 原 则 2 测 试 方 法 白 盒 法 黑 盒 法, 要 求 达 到 领 会 层 次 3 测 试 用 例 的 设 计 4 测 试 过 程 5 软 件 调 试 技 术 第 七 章 软 件 维 护 要 掌 握 软 件 维 护 的 内 容 特 点 方 法 技 术 文 档 了 解 软 件 维 护 的 各 种 困 难 软 件 维 护 的 特 点 软 件 维 护 的 文 挡 理 解 软 件 维 护 的 内 容 维 护 任 务 的 实 施 维 护 的 副 作 用 深 刻 理 解 如 何 提 高 软 件 可 维 护 性 1 软 件 维 护 的 内 容 校 正 性 维 护 适 应 性 维 护 完 善 性 维 护 预 防 性 维 护, 要 求 达 到 领 会 层 次 2 维 护 的 特 点 结 构 化 维 护 与 非 结 构 化 维 护 维 护 的 困 难 性 软 件 维 护 的 费 用, 要 求 达 到 掌 握 层 次 3 维 护 任 务 的 实 施 维 护 的 组 织 维 护 的 流 程 维 护 的 技 术 及 维 护 的 副 作 用, 要 求 达 到 掌 握 层 次 4 软 件 可 维 护 性 第 八 章 软 件 项 目 管 理 了 解 项 目 工 程 类 过 程 项 目 管 理 类 过 程 及 项 目 支 持 类 过 程 了 解 项 目 估 算 的 环 节, 领 会 项 目 计 划 的 几 个 过 程 掌 握 软 件 项 目 的 需 求 过 程, 了 解 系 统 设 计 的 几 个 阶 段 项 目 工 程 类 过 程 项 目 管 理 类 过 程 及 项 目 支 持 类 过 程

项 目 估 算 环 节, 项 目 计 划 的 几 个 过 程 项 目 计 划 概 念 项 目 计 划 内 容 项 目 风 险 分 析 项 目 进 度 安 排 及 软 件 质 量 保 证 软 件 项 目 的 需 求 过 程 需 求 总 体 规 划 需 求 调 研 需 求 分 析 需 求 评 审 与 确 认 需 求 变 更 管 理 系 统 设 计 的 几 个 阶 段 项 目 的 开 发 测 试 发 布 试 运 行 及 验 收 过 程 管 理 第 九 章 新 型 软 件 工 程 技 术 掌 握 OOA 的 主 要 原 则 过 程 ; 掌 握 OOD 的 准 则 及 其 构 成 ; 领 会 并 掌 握 面 向 对 象 程 序 设 计 方 法 的 概 念 步 骤 了 解 UML 的 基 本 概 念 语 言 机 制 及 基 于 UML 的 软 件 开 发 过 程 领 会 软 件 复 用 的 概 念, 实 现 软 件 复 用 的 关 键 因 素 了 解 软 件 接 口 的 分 类 及 调 用 方 法 1 面 向 对 象 的 软 件 开 发 技 术 OOA 的 主 要 原 则 过 程 ; OOD 的 准 则 及 其 构 成 ; 面 向 对 象 程 序 设 计 方 法 的 概 念 步 骤 UML 的 基 本 概 念 语 言 机 制 及 基 于 UML 的 软 件 开 发 过 程 2 软 件 的 复 用 和 构 件 技 术 软 件 接 口 技 术 软 件 智 能 化 技 术 软 件 复 用 的 概 念, 实 现 软 件 复 用 的 关 键 因 素 软 件 接 口 的 分 类 及 调 用 方 法 第 十 章 软 件 工 程 文 件 通 过 本 章 的 学 习, 熟 悉 软 件 工 程 文 件 编 制 的 目 的 种 类 及 如 何 编 制 和 管 理, 会 写 可 行 性 研 究 报 告 项 目 开 发 计 划 书 数 据 要 求 说 明 书 概 要 设 计 等 说 明 书 1 软 件 工 程 文 件 的 编 制 与 管 理 软 件 工 程 文 件 编 制 的 目 的 软 件 工 程 文 件 的 种 类 编 制 及 管 理 2 软 件 工 程 文 件 的 内 容 可 行 性 研 究 报 告 项 目 开 发 计 划 书 软 件 需 求 说 明 书 数 据 要 求 说 明 书 概 要 设 计 说 明 书 详 细 设 计 说 明 书 数 据 库 设 计 说 明 书 用 户 操 作 手 册 测 试 分 析 报 告 四 实 践 环 节 无

五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 软 件 工 程 概 论 4 0 第 二 章 软 件 系 统 可 行 性 研 究 与 需 求 分 析 8 0 第 三 章 软 件 设 计 8 0 第 四 章 编 码 与 程 序 设 计 语 言 4 0 第 五 章 软 件 的 技 术 度 量 及 质 量 保 证 6 0 第 六 章 软 件 测 试 4 0 第 七 章 软 件 维 护 4 0 第 八 章 软 件 项 目 管 理 4 0 第 九 章 新 型 软 件 工 程 技 术 4 0 第 十 章 软 件 工 程 文 件 2 0 合 计 48 48 0 六 考 核 方 式 和 成 绩 记 载 说 明 : 考 核 方 式 : 开 卷 考 试 总 成 绩 = 平 时 成 绩 (30%) + 期 末 成 绩 (70%) 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 软 件 工 程, 臧 铁 钢, 中 国 铁 道 出 版 社 参 考 书 目 : 软 件 工 程 方 法 与 管 理, 汤 庸, 冶 金 工 业 出 版 社 八 说 明 无 执 笔 人 : 史 红 霞 审 核 人 : 郭 丽 君 审 批 人 : 王 芬 琴 2014 年 04 月 01 日

嵌 入 式 系 统 课 程 教 学 大 纲 课 程 编 号 :02003231 课 程 英 文 名 称 :An embedded system 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业, 网 络 工 程 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 该 课 程 是 一 门 既 与 硬 件 关 系 紧 密, 又 与 嵌 入 式 操 作 系 统 嵌 入 式 软 件 关 系 十 分 紧 密 的 课 程, 是 计 算 机 科 学 及 相 关 专 业 的 一 门 专 业 课 课 程 目 的 : 培 养 学 生 了 解 有 关 嵌 入 式 系 统 的 基 本 原 理 设 计 方 法 以 及 嵌 入 式 系 统 的 最 新 发 展, 初 步 掌 握 嵌 入 式 系 统 开 发 的 过 程 和 常 用 方 法, 掌 握 实 时 操 作 系 统 (RTOS) 的 基 本 功 能 和 设 计 方 法, 了 解 和 熟 悉 一 些 常 用 的 实 时 嵌 入 式 操 作 系 统 课 程 任 务 : 使 学 生 对 嵌 入 式 操 作 系 统 有 一 个 清 晰 的 认 识, 提 高 学 生 嵌 入 式 软 件 设 计 能 力 及 解 决 实 际 问 题 的 动 手 能 力, 为 后 续 专 业 课 程 的 学 习 打 下 坚 实 的 基 础 二 教 学 基 本 要 求 掌 握 电 子 技 术 C 语 言 和 计 算 机 的 有 关 知 识 是 学 习 嵌 入 式 系 统 应 用 技 术 和 嵌 入 式 操 作 系 统 的 基 础 本 课 程 的 特 点 是 知 识 面 广 技 术 性 强 概 念 抽 象, 要 力 求 帮 助 学 生 建 立 嵌 入 式 系 统 工 作 原 理 的 概 念 部 分 内 容 前 后 交 叉 联 系, 软 硬 件 知 识 相 互 关 联, 教 学 内 容 的 组 织 应 条 理 清 晰 循 序 渐 进, 并 告 知 学 生 课 程 的 这 一 特 点, 避 免 初 学 者 在 入 门 难 时 产 生 急 噪 心 理 和 畏 难 情 绪 在 学 时 有 限 的 情 况 下, 不 应 追 求 讲 授 过 多 的 内 容, 效 果 不 好 应 抓 住 主 干 和 重 点, 讲 清 讲 透 并 强 化 训 练, 使 学 生 能 够 真 正 入 门, 打 好 基 础, 为 进 一 步 自 主 扩 展 更 多 的 内 容 奠 定 良 好 条 件 三 教 学 内 容 及 要 求 第 一 章 嵌 入 式 系 统 概 述 了 解 嵌 入 式 系 统 的 定 义 与 特 点, 了 解 嵌 入 式 系 统 的 应 用 领 域, 了 解 嵌 入 式 系 统 的 组 成 与 分 类

1 嵌 入 式 系 统 的 定 义 与 特 点 2 嵌 入 式 系 统 的 应 用 3 嵌 入 式 系 统 的 构 成 4 嵌 入 式 系 统 分 类 5 嵌 入 式 系 统 的 发 展 历 史 第 二 章 嵌 入 式 系 统 的 设 方 法 掌 握 嵌 入 式 系 统 的 常 用 设 计 方 法 1 嵌 入 式 系 统 的 一 般 开 发 流 程 2 传 统 的 嵌 入 式 系 统 开 发 方 法 3 嵌 入 式 系 统 的 软 硬 件 协 同 设 计 4 嵌 入 式 系 统 的 测 试 技 术 第 三 章 嵌 入 式 处 理 器 了 解 嵌 入 式 系 统 嵌 入 式 微 处 理 器 以 及 嵌 入 式 系 统 对 微 处 理 器 的 要 求 的 相 关 概 念 结 构 特 性 1 引 言 2 嵌 入 式 系 统 对 微 处 理 器 的 要 求 3 典 型 的 嵌 入 式 处 理 器 4 多 核 处 理 器 第 四 章 嵌 入 式 系 统 的 存 储 器 掌 握 嵌 入 式 系 统 中 存 储 器 的 组 成 工 作 原 理 功 能 和 特 点 1 概 述 2 嵌 入 式 系 统 的 主 存 3 嵌 入 式 系 统 的 Cache 4 嵌 入 式 系 统 的 存 储 器 选 择 第 五 章 嵌 入 式 系 统 的 外 围 设 备 和 I/O 接 口

掌 握 嵌 入 式 最 小 系 统 的 扩 展, 总 线 的 原 理,I/O 接 口 结 构 功 能 及 寻 址 以 及 I/O 接 口 的 数 据 交 换 方 式 1 外 围 设 备 2 常 见 输 入 输 出 接 口 类 型 3 I/O 接 口 原 理 基 础 第 六 章 嵌 入 式 操 作 系 统 掌 握 嵌 入 式 操 作 系 统 的 原 理 概 念 发 展 过 程 和 应 用 前 景 1 概 述 2 实 时 操 作 系 统 3 嵌 入 式 实 时 操 作 系 统 4 常 用 的 嵌 入 式 操 作 系 统 5 嵌 入 式 Linux 实 例 6 Windows CE 实 例 7 如 何 选 择 嵌 入 式 操 作 系 统 第 七 章 基 于 Windows CE 的 嵌 入 式 应 用 程 序 开 发 实 例 基 于 Windows CE 的 嵌 入 式 应 用 程 序 开 发 流 程 1 概 述 2 基 于 Windows CE 的 嵌 入 式 应 用 程 序 开 发 环 境 3 基 于 Windows CE 的 嵌 入 式 应 用 程 序 开 发 流 程 4 嵌 入 式 系 统 应 用 程 序 开 发 实 训 四 实 践 环 节 无 五 学 时 分 配

章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 嵌 入 式 系 统 概 述 2 0 第 二 章 嵌 入 式 系 统 的 设 方 法 4 0 第 三 章 嵌 入 式 处 理 器 6 0 第 四 章 嵌 入 式 系 统 的 存 储 器 6 0 第 五 章 嵌 入 式 系 统 的 外 围 设 备 和 I/O 接 口 6 0 第 六 章 嵌 入 式 操 作 系 统 4 0 第 六 章 基 于 Windows CE 的 嵌 入 式 应 用 程 序 开 发 实 例 4 0 合 计 32 32 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 嵌 入 式 系 统 导 论, 彭 蔓 蔓, 第 一 版, 人 民 邮 电 出 版 社,2008-10-1 参 考 书 目 : 嵌 入 式 系 统 导 论, 李 实 英, 第 一 版, 机 械 工 业 出 版 社,2012-1-10 八 说 明 无 执 笔 人 : 马 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 17 日

算 法 设 计 与 分 析 课 程 教 学 大 纲 课 程 编 号 :02003331 课 程 英 文 名 称 :Design and analysis of algorithms 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 一 课 程 性 质 目 的 和 任 务 : 课 程 性 质 : 算 法 设 计 与 分 析 是 计 算 机 科 学 与 技 术 专 业 的 一 门 专 业 必 修 课 课 程 目 的 : 在 学 生 学 习 掌 握 了 编 程 的 基 本 技 术, 掌 握 了 数 据 结 构 的 基 本 知 识 理 论 的 基 础 上, 比 较 系 统 的 学 习 算 法 理 论 中 的 基 础 部 分 内 容 软 件 的 效 率 和 稳 定 性 取 决 于 软 件 中 所 采 用 的 算 法, 对 于 一 般 程 序 员 和 计 算 机 专 业 学 生 而 言, 学 习 算 法 设 计 与 分 析 课 程, 可 以 编 写 出 优 质 程 序 课 程 任 务 : 培 养 学 生 掌 握 算 法 设 计 的 方 法 论, 掌 握 常 用 的 算 法 设 计 的 方 法, 掌 握 算 法 分 析 的 基 本 工 具 方 法 技 巧, 使 学 生 通 过 本 课 程 的 学 习, 开 阔 编 程 思 路 二 教 学 基 本 要 求 算 法 设 计 与 分 析 是 一 门 应 用 性 很 强 的 课 程, 它 所 涉 及 的 内 容 也 十 分 广 泛 通 过 教 学 使 学 生 掌 握 以 下 几 个 方 面 内 容 : 算 法 的 基 本 概 念 递 归 法 贪 婪 法 回 溯 法 动 态 规 划 分 治 法 探 索 法 分 枝 - 限 界 法 NP 完 全 性 等 等 课 程 的 基 本 要 求 是 : 1. 掌 握 7 种 常 用 的 算 法 设 计 方 法, 并 能 综 合 灵 活 的 使 用 这 些 基 本 方 法, 同 时 用 所 学 到 的 知 识 解 决 一 些 实 际 问 题 ; 2. 掌 握 算 法 分 析 的 基 本 工 具 基 本 技 巧 基 本 方 法 ; 3. 掌 握 数 据 结 构 中 未 能 详 细 深 入 了 解 的 部 分 内 容 ( 内 存 分 类, 图 的 高 级 部 分 流 上 的 算 法 ); 4. 了 解 计 算 复 杂 性 理 论 中 的 基 本 内 容 ; 5. 了 解 现 代 的 计 算 算 法 和 算 法 理 论 的 发 展 趋 势 走 向 6. 使 学 生 掌 握 算 法 设 计 过 程 与 方 法 并 学 会 分 析 算 法 的 时 间 复 杂 度 空 间 复 杂 度 和 稳 定 性, 具 有 问 题 抽 象 和 建 模 的 初 步 能 力 三 教 学 内 容 及 要 求 第 一 章 算 法 基 础 掌 握 算 法, 算 法 复 杂 度 的 基 本 概 念, 分 析 方 法, 及 时 间 复 杂 度 的 估 算 方 法

1. 算 法 2. 算 法 分 析 3. 算 法 的 运 行 时 间 第 二 章 分 治 法 掌 握 利 用 分 治 法 解 决 问 题 的 基 本 思 想, 时 间 复 杂 度 分 析 ; 掌 握 分 治 法 与 递 归 法 的 区 别 和 联 系 1. 递 归 与 递 归 方 程 2. 分 治 法 3. 分 治 法 应 用 举 例 第 三 章 动 态 规 划 熟 练 掌 握 利 用 动 态 规 划 方 法 解 决 问 题 的 基 本 思 想, 学 会 如 何 将 问 题 化 为 多 阶 段 图 的 方 法, 并 能 对 具 体 问 题 写 出 正 确 的 递 推 公 式 1. 用 表 代 替 递 归 2.0-1 背 包 问 题 3. 矩 阵 链 乘 问 题 4. 动 态 规 划 的 基 本 要 素 5. 备 忘 录 方 法 6. 装 配 线 调 度 问 题 7. 最 长 公 共 子 序 列 8. 最 优 二 分 检 索 树 9. 凸 多 边 形 最 优 三 角 剖 分 第 四 章 贪 心 法 掌 握 利 用 贪 心 法 解 决 问 题 的 基 本 思 想, 并 能 对 算 法 的 复 杂 度, 可 靠 性 进 行 分 析 1. 背 包 问 题 2. 活 动 选 择 问 题 3. 贪 心 法 的 基 本 元 素 4. 哈 夫 曼 编 码 5. 最 小 生 成 树 6.Dijkstra 单 源 点 最 短 路 径 算 法 7. 贪 心 算 法 的 理 论 基 础 8. 作 业 调 度 问 题 第 五 章 回 溯 法 掌 握 利 用 回 溯 法 解 决 问 题 的 基 本 思 想, 通 过 解 决 子 集 和 数 n 个 皇 后 问 题 图 的 m 着 色 问 题 哈 密 尔 顿 回 路 等 问 题 掌 握 回 溯 法 的 递 归 与 非 递 归 的 实 现 1. 回 溯 法 的 基 本 原 理 2.n 个 皇 后 问 题 3. 子 集 和 数 问 题 4.0-1 背 包 问 题 5. 着 色 问 题 第 六 章 分 枝 限 界 法 掌 握 利 用 分 支 限 界 法 解 决 问 题 的 基 本 思 想, 能 用 多 种 不 同 方 法 解 法 同 一 问 题, 并 分 析 各 方 法 的 效 率 1. 分 支 限 界 的 基 本 思 想 2.0/1 背 包 问 题 3. 作 业 调 度 问 题 第 七 章 图 算 法 掌 握 Dijkstra 算 法 的 基 本 思 想, 图 的 表 示 及 搜 素 方 法 ; 了 解 Bellman-Ford 算 法,Floyd-Warshall 算 法 1. 图 的 表 示 2. 广 度 优 先 搜 索 3.Dijkstra 算 法 4.Bellman-Ford 算 法 5.Floyd-Warshall 算 法

第 八 章 NP 完 全 性 计 算 复 杂 性 理 论 中 的 一 个 重 要 概 念, 它 表 征 某 些 问 题 的 固 有 复 杂 度 一 旦 确 定 一 类 问 题 具 有 NP 完 全 性 时, 就 可 知 道 这 类 问 题 实 际 上 是 具 有 相 当 复 杂 程 度 的 困 难 问 题 使 学 生 了 解 NP 完 全 性 理 论 1.P 类 问 题 与 NP 类 问 题 2.NP 完 全 性 3.CNF-3SAT 问 题 和 3SAT 问 题 四 实 践 环 节 无 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 1 算 法 基 础 3 0 2 分 治 法 8 0 3 动 态 规 划 8 0 4 贪 心 算 法 8 0 5 回 溯 法 8 0 6 分 支 限 界 法 4 0 7 图 算 法 6 0 8 NP 完 全 性 3 0 总 计 48 48 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 算 法 设 计 与 分 析, 霍 红 卫, 第 二 版, 西 安 电 子 科 技 大 学 出 版 社,2010-08-01 参 考 书 目 : 计 算 机 常 用 算 法 与 程 序 设 计 案 例 教 程, 杨 克 昌, 第 二 版, 清 华 大 学 出 版 社 出 版,2011-07-01 算 法 设 计 与 分 析, 张 军 等, 第 一 版, 清 华 大 学 出 版 社 出 版,2011-08-01 八 说 明 无 执 笔 人 : 郭 丽 君

审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 04 月 09 日

计 算 机 系 统 结 构 课 程 教 学 大 纲 课 程 编 号 : 02003431 课 程 英 文 名 称 :Computer systems organization 适 用 对 象 : 计 算 机 科 学 与 技 术 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 本 课 程 是 计 算 机 专 业 一 门 重 要 的 专 业 课, 着 重 讲 述 计 算 机 系 统 的 软 硬 件 界 面 对 于 学 生 从 事 计 算 机 系 统 的 研 制 使 用 和 维 护 有 重 要 意 义 课 程 目 的 : 通 过 本 课 程 的 学 习, 使 学 生 熟 练 掌 握 有 关 计 算 机 体 系 结 构 的 基 本 概 念 基 本 原 理 和 基 本 思 想, 掌 握 对 计 算 机 体 系 结 构 和 组 成 进 行 分 析 和 计 算 的 方 法 课 程 任 务 : 通 过 本 课 程 的 学 习, 学 生 应 能 从 软 件 硬 件 功 能 分 配 的 角 度 去 了 解 分 析 和 研 究 计 算 机 系 统, 建 立 起 对 计 算 机 系 统 的 全 面 认 识, 树 立 全 面 地 发 展 地 看 问 题 的 观 点, 从 而 加 深 对 各 种 类 型 体 系 结 构 的 了 解, 牢 固 地 树 立 起 整 机 系 统 的 概 念 二 教 学 基 本 要 求 通 过 本 课 程 的 学 习, 学 生 应 能 从 软 件 硬 件 功 能 分 配 的 角 度 去 了 解 分 析 和 研 究 计 算 机 系 统, 建 立 起 对 计 算 机 系 统 的 全 面 认 识, 树 立 全 面 地 发 展 地 看 问 题 的 观 点, 从 而 加 深 对 各 种 类 型 体 系 结 构 的 了 解, 牢 固 地 树 立 起 整 机 系 统 的 概 念 通 过 本 课 程 的 学 习, 使 学 生 掌 握 计 算 机 系 统 的 基 本 概 念 基 本 原 理 基 本 结 构 和 基 本 分 析 方 法, 了 解 计 算 机 的 具 体 系 统 结 构 三 教 学 内 容 及 要 求 第 一 章 计 算 机 系 统 结 构 的 基 本 概 念 计 算 机 系 统 层 次 结 构, 系 统 结 构 定 义, 计 算 机 组 成 定 义, 计 算 机 实 现 定 义, 系 统 结 构 组 成 与 实 现 的 三 者 关 系, 透 明 性,Amdahl 定 律,CPU 性 能 公 式, 局 部 性 原 理, MIPS 定 义,MFLOPS 定 义 1 计 算 机 系 统 层 次 结 构 2 系 统 结 构 组 成 与 实 现 的 定 义 3 系 统 结 构 组 成 与 实 现 的 三 者 关 系 4 计 算 机 系 统 结 构 的 分 类 5 计 算 机 系 统 设 计 的 定 量 原 理 6 计 算 机 系 统 结 构 的 评 价 标 准 第 二 章 指 令 系 统 1 数 据 表 示 2 寻 址 技 术 3 指 令 系 统 的 设 计 4 指 令 系 统 的 改 进 数 据 表 示 和 数 据 结 构, 自 定 义 数 据 表 示, 大 端 存 储 和 小 端 存 储 寻 址 方 式,

指 令 格 式 的 优 化 (Huffman 编 码 法 扩 展 编 码 法 ),RISC 的 定 义 与 特 点, 减 少 指 令 平 均 执 行 周 期 数 方 法 编 址 方 式, 程 序 装 入 与 定 位 方 式, 指 令 功 能 的 设 计,CISC 指 令 系 统 指 令 系 统 的 功 能 设 计 ; 复 杂 指 令 系 统 计 算 机 ; 精 简 指 令 系 统 计 算 机 ;CPI 第 三 章 存 储 系 统 1 存 储 系 统 原 理 2 交 叉 访 问 存 储 器 3 Cache 存 储 器 4 虚 拟 存 储 器 1 存 储 系 统 的 定 义 2 存 储 系 统 的 性 能 参 数 3 地 址 映 象 与 变 换 方 法 4 替 换 算 法 5 Cache 存 储 器 工 作 原 理 ; 虚 拟 存 储 器 工 作 原 理 第 四 章 输 入 输 出 系 统 1. 输 入 输 出 原 理 2. 中 断 系 统 3. 通 道 处 理 机 4. 输 入 输 出 处 理 机 1 输 入 输 出 系 统 的 组 织 方 式, 输 入 输 出 系 统 的 异 步 性 实 时 性 和 与 设 备 无 关 性 2 断 源 的 种 类, 中 断 源 的 分 类 组 织, 中 断 输 入 输 出 方 式, 直 接 存 储 器 访 问 (DMA) 方 式, 中 断 的 优 先 级, 中 断 的 软 硬 件 功 能 分 配 3 通 道 中 的 数 据 传 送 过 程, 通 道 的 流 量 分 析, 通 道 的 作 用 和 功 能, 通 道 的 工 作 过 程 第 五 章 标 量 处 理 机 1 流 水 线 工 作 原 理 2 时 空 图 3 线 性 流 水 线 性 能 分 析 4 超 标 量 处 理 机 5 超 流 水 线 处 理 机 6 超 流 水 线 超 标 量 处 理 机 工 作 原 理 和 性 能 分 析 1 流 水 线 工 作 原 理 2 时 空 图 3 线 性 流 水 线, 输 入 任 务 连 续 情 况 下 单 功 能 线 性 流 水 线 的 吞 吐 率 加 速 比 和 效 率, 超 标 量 处 理 机 工 作 原 理 和 性 能 分 析 4 超 流 水 线 处 理 机 工 作 原 理 和 性 能 分 析, 超 流 水 线 超 标 量 处 理 机 工 作 原 理 和 性 能 分 析 超 流 水 线 处 理 机 的 典 型 结 构, 超 流 水 线 超 标 量 处 理 机 的 典 型 结 构 第 六 章 向 量 处 理 机 1 向 量 处 理 的 基 本 概 念 2 一 般 的 向 量 处 理 机 3 提 高 向 量 处 理 机 性 能 的 方 法 4 向 量 处 理 机 的 性 能 评 价 5 关 于 向 量 处 理 机 的 几 种 看 法 1 向 量 处 理 定 义 2 三 种 向 量 处 理 方 式 3 存 储 器 - 存 储 器 结 构 4 寄 存 器 - 寄 存 器 结 构 第 七 章 互 连 网 络 1 互 连 网 络 的 基 本 概 念 2 消 息 传 递 机 制 3 互 连 网 络 实 例 1 互 连 网 络 的 作 用 2 静 态 网 络 3 动 态 网 络 4 存 储 转 发 寻 径, 虫 蚀

寻 径, 线 路 开 关 寻 径, 虚 拟 直 通 寻 径 第 八 章 SIMD 计 算 机 1 SIMD 计 算 机 模 型 2 SIMD 计 算 机 的 基 本 结 构 1 并 行 处 理 机 基 本 结 构 2 SIMD 计 算 机 基 本 结 构, 阵 列 处 理 机 基 本 结 构, SIMD 计 算 机 的 缺 点 第 九 章 多 处 理 机 1 多 处 理 机 结 构 2 多 处 理 机 性 能 3 多 处 理 机 的 Cache 一 致 性 4 多 处 理 机 实 例 1 共 享 存 储 多 处 理 机 2 分 布 存 储 多 处 理 机, 多 处 理 机 系 统 的 特 点 第 十 章 多 处 理 机 的 算 法 1 do par 和 do seq 的 结 构 2 阻 塞 同 步 3 使 用 测 试 与 设 置 指 令 的 同 步 技 术 4 搜 索 单 峰 函 数 的 极 大 值 5 同 步 异 步 并 行 计 算 1 增 大 粒 度 2 使 用 增 1 和 减 1 比 较 与 交 换 取 与 加 的 指 令 的 同 步 技 术 3 并 行 分 支 限 界 法 ; 开 发 迭 代 的 并 行 性 4 并 行 程 序 语 言 的 特 点 设 计 模 型 语 言 设 计 的 关 键 技 术 设 计 语 言 的 实 现 途 径 第 十 一 章 计 算 机 系 统 结 构 的 新 发 展 1 数 据 驱 动 原 理 2 数 据 流 计 算 机 模 型 3 数 据 流 计 算 机 的 性 能 分 析 4 数 据 流 程 序 图 和 数 据 流 语 言 5 静 态 数 据 流 计 算 机 结 构 6 动 态 数 据 流 计 算 机 结 构 静 态 与 动 态 两 种 数 据 流 计 算 机 的 比 较 1 数 据 库 机 与 知 识 库 机 模 型 2 图 归 约 的 并 行 实 现 方 法 3 数 据 流 程 序 图 4 软 件 后 端 机 数 据 库 机 与 知 识 库 机 5 操 作 执 行 部 件 的 结 构 第 十 二 章 DLX 虚 拟 处 理 器 1 WinDLX 虚 拟 处 理 器 2 WinDLX 的 流 水 线 结 构 3 WinDLX 虚 拟 处 理 器 上 机 操 作 DLX 虚 拟 处 理 器 实 验 四 实 践 环 节 无 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时

第 一 章 计 算 机 系 统 结 构 的 基 本 概 念 3 0 第 二 章 指 令 系 统 4 0 第 三 章 存 储 系 统 4 0 第 四 章 输 入 输 出 系 统 4 0 第 五 章 标 量 处 理 机 5 0 第 六 章 向 量 处 理 机 4 0 第 七 章 互 连 网 络 4 0 第 八 章 SIMD 计 算 机 4 0 第 九 章 多 处 理 机 4 0 第 十 章 多 处 理 机 的 算 法 4 0 第 十 一 章 计 算 机 系 统 结 构 的 新 发 展 4 0 第 十 二 章 DLX 虚 拟 处 理 器 4 0 合 计 48 48 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 ⅹ30%+ 期 末 成 绩 ⅹ70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 计 算 机 系 统 结 构, 郑 伟 民, 第 二 版, 清 华 大 学 出 版 社,2011-6 参 考 书 目 : 计 算 机 系 统 结 构, 徐 炜 民, 第 三 版, 电 子 工 业 出 版 社,2010-3 八 说 明 无 执 笔 人 : 安 永 刚 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 9 日

计 算 机 控 制 技 术 课 程 教 学 大 纲 课 程 编 号 :02001932 课 程 英 文 名 称 :Computer Control Technology 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 该 课 程 是 一 门 综 合 性 和 实 践 性 较 强 的 课 程, 是 计 算 机 相 关 专 业 的 选 修 课 程 课 程 目 的 : 通 过 此 课 程 的 学 习, 帮 助 学 生 学 习 理 解 或 掌 握 微 型 计 算 机 数 字 控 制 系 统 和 工 业 计 算 机 网 络 的 基 本 概 念 理 论 设 计 和 实 现 方 法 课 程 任 务 : 为 工 业 生 产 控 制 设 备 的 数 字 化 智 能 化 与 网 络 化 培 养 高 级 专 门 人 才, 二 教 学 基 本 要 求 掌 握 微 型 计 算 机 控 制 系 统 和 工 业 计 算 机 网 络 的 概 念 组 成, 分 类 及 其 典 型 应 用 方 式 ; 微 型 计 算 机 控 制 系 统 输 入 / 输 出 接 口 技 术 过 程 通 道 的 组 成 为 数 据 采 集 系 统 的 设 计 ; 数 字 控 制 器 的 模 拟 化 设 计 方 法 数 字 PID 控 制 算 法 及 其 典 型 应 用 方 式 ; 掌 握 数 字 控 制 的 直 接 数 字 设 计 及 其 实 现 方 法 ; 掌 握 微 型 计 算 机 控 制 系 统 硬 软 件 设 计 的 一 般 方 法 与 常 用 应 用 改 进 ; 以 及 掌 握 计 算 机 数 据 通 信 的 基 本 理 论 和 工 业 计 算 机 网 络 的 体 系 结 构 与 通 信 协 议 三 教 学 内 容 及 要 求 第 一 章 绪 论 了 解 控 制 系 统 组 成 分 类 特 点 和 发 展 1 控 制 系 统 组 成 2 计 算 机 控 制 系 统 的 分 类 3 工 业 控 制 计 算 机 的 特 点 4 计 算 机 控 制 系 统 的 发 展 状 况 第 二 章 输 入 通 道 接 口 技 术 信 号 则 两 技 术, 模 拟 信 号 输 入 通 道 键 盘 和 快 关 量 信 号 输 入 接 口 技 术 1 信 号 测 量 与 传 感 器 技 术 2 模 拟 信 号 输 入 通 道 接 口 3 键 盘 接 口 技 术 4 开 关 量 信 号 输 入 接 口

第 三 章 输 出 通 道 接 口 技 术 掌 握 模 拟 信 号 输 出 通 道 接 口, 以 及 LED LCD 开 关 量 输 出 和 电 动 机 控 制 接 口 技 术 1 模 拟 信 号 输 出 通 道 接 口,LED 显 示 器 及 其 接 口 技 术,LCD 显 示 器 接 口 技 术, 开 关 量 输 出 接 口 技 术, 电 动 机 控 制 接 口 技 术 第 四 章 顺 序 控 制 与 数 字 程 序 控 制 掌 握 顺 序 和 数 字 程 序 控 制 1 顺 序 控 制 2 数 字 程 序 控 制 第 五 章 数 字 控 制 器 的 设 计 掌 握 计 算 机 控 制 系 统 的 理 论 基 础 典 型 设 计 方 法 及 控 制 计 算 机 控 制 系 统 的 理 论 基 础, 数 字 控 制 器 的 PID 设 计 方 法 数 字 控 制 器 的 直 接 设 计 方 法, 串 级 控 制, 前 馈 控 制, 解 耦 控 制, 控 制 算 法 的 实 现 第 六 章 模 糊 控 制 技 术 掌 握 常 见 的 控 制 器 及 模 糊 规 则 简 单 模 糊 逻 辑 控 制 系 统 基 本 模 糊 控 制 器 设 计 模 糊 数 学 模 型 等 模 拟 控 制 发 展 概 况, 常 见 的 控 制 器 类 型 及 模 糊 规 则, 简 单 模 糊 逻 辑 控 制 系 统, 基 本 模 糊 控 制 器 设 计, 模 糊 数 学 模 型, 模 糊 控 制 的 发 展 第 七 章 多 微 处 理 器 控 制 系 统 多 微 处 理 器 控 制 系 统 的 结 构 形 式, 掌 握 其 数 据 通 信 和 系 统 总 线 多 微 处 理 器 控 制 系 统 的 结 构 形 式, 多 微 处 理 器 控 制 系 统 的 数 据 通 信, 多 微 处 理 器 控 制 系 统 总 线 第 八 章 控 制 技 术 中 的 计 算 机 系 统 可 编 程 控 制 器 和 嵌 入 式 系 统 工 业 控 制 计 算 机, 可 编 程 控 制 器, 嵌 入 式 系 统 第 九 章 计 算 机 控 制 系 统 的 设 计 计 算 机 控 制 系 统 的 设 计 步 骤 方 法 可 靠 性 设 计 抗 干 扰 技 术 及 应 用 计 算 机 控 制 系 统 的 设 计 步 骤 与 方 法, 计 算 机 控 制 系 统 的 可 靠 性 设 计, 计 算 机 控 制 系 统 的 抗 干 扰 技 术 四 实 践 环 节

无 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 绪 论 4 0 第 二 章 输 入 通 道 接 口 技 术 4 0 第 三 章 输 出 通 道 接 口 技 术 4 0 第 四 章 顺 序 控 制 与 数 字 程 序 控 制 4 0 第 五 章 数 字 控 制 器 的 设 计 4 0 第 六 章 模 糊 控 制 技 术 4 0 第 七 章 多 微 处 理 器 控 制 系 统 2 0 第 八 章 控 制 技 术 中 的 计 算 机 系 统 4 0 第 九 章 计 算 机 控 制 系 统 的 设 计 2 0 合 计 32 32 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 ⅹ30%+ 期 末 成 绩 ⅹ70% 七 推 荐 教 材 和 参 考 书 目 使 用 教 材 : 计 算 机 控 制 技 术, 朱 玉 玺, 第 二 版, 电 子 工 业 出 版 社,2010-01 参 考 书 目 : 工 业 计 算 机 网 络 与 多 媒 体 技 术, 张 虹, 第 二 版, 机 械 工 业 出 版 社,2003-01 八 说 明 无 执 笔 人 : 安 永 刚 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 10 日

C 语 言 程 序 设 计 课 程 教 学 大 纲 课 程 编 号 :02000421 课 程 英 文 名 称 :C language programming 开 课 对 象 : 电 气 工 程 及 其 自 动 化 专 业 自 动 化 专 业 通 信 工 程 专 业 电 子 信 息 工 程 专 业 计 算 机 科 学 与 技 术 网 络 工 程 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 :C 语 言 是 近 年 来 在 国 内 外 得 到 迅 速 推 广 应 用 的 一 种 计 算 机 语 言 它 功 能 丰 富 表 达 能 力 强 使 用 灵 活 方 便 应 用 面 广 目 标 程 序 效 率 高 可 移 植 性 好, 既 具 有 高 级 语 言 的 特 点, 又 具 有 低 级 语 言 的 许 多 特 点 因 此,C 语 言 特 别 适 合 于 编 写 系 统 软 件 课 程 目 的 : 使 学 生 掌 握 一 门 高 级 语 言 的 特 点 数 据 结 构 语 法 规 则, 学 会 用 一 种 高 级 语 言 编 写 简 单 的 程 序, 再 此 基 础 上 进 一 步 解 决 实 际 问 题, 从 而 培 养 学 生 的 编 程 思 维 能 力 课 程 任 务 : 通 过 本 课 程 的 学 习, 训 练 和 培 养 学 生 的 编 程 思 维 和 能 力, 为 计 算 机 专 业 后 续 其 他 课 程 的 学 习 打 下 扎 实 的 程 序 理 解 和 编 写 基 础 二 教 学 基 本 要 求 该 课 程 的 基 本 教 学 要 求 如 下 : 1 了 解 C 程 序 设 计 的 步 骤 与 方 法,C 语 言 的 风 格 以 及 源 程 序 的 书 写 格 式 ; 理 解 算 法 对 程 序 设 计 的 重 要 意 义 ; 熟 练 掌 握 基 本 的 数 据 类 型 定 义 和 使 用 ; 运 算 符 的 优 先 级 结 合 性, 以 及 表 达 式 的 计 算 2 理 解 并 熟 练 掌 握 顺 序 结 构 和 基 本 的 输 入 输 出 函 数 ; 掌 握 选 择 结 构 和 循 环 结 构 的 定 义 的 和 使 用 方 式 ; 能 够 适 当 地 使 用 这 三 种 基 本 程 序 结 构 解 决 实 际 遇 到 的 一 些 简 单 程 序 设 计 问 题 ; 了 解 预 处 理 命 令 的 工 作 机 制, 掌 握 宏 的 定 义 和 使 用 方 法 3 掌 握 数 组 的 定 义 和 使 用 方 法 ; 熟 练 掌 握 字 符 数 组 和 字 符 的 常 见 处 理 函 数 ; 能 够 正 确 地 定 义 和 调 用 函 数 ; 理 解 函 数 的 嵌 套 递 归 局 部 变 量 全 局 变 量 动 态 静 态 内 部 函 数 以 及 外 部 函 数 等 等 相 关 概 念 和 知 识 4 掌 握 指 针 的 概 念 以 及 指 针 在 程 序 设 计 过 程 中 的 重 要 使 用 方 式 ; 理 解 数 组 与 指 针 文 件 关 闭 等 相 关 操 作 方 式 5 了 解 结 构 体 和 共 用 体 的 编 程 方 式 ; 掌 握 文 件 指 针 的 定 义 文 件 打 开 文 件 读 写 文 件 关 闭 等 相 关 操 作 方 式

三 教 学 内 容 及 要 求 第 一 章 C 语 言 概 述 1 了 解 C 语 言 出 现 的 历 史 背 景 及 特 点 2 简 单 了 解 C 语 言 程 序 的 组 成 及 上 机 步 骤 1 计 算 机 和 C 语 言 2 二 进 制 和 程 序 存 储 控 制 原 理 3 整 数 在 内 存 中 的 存 放 形 式 4 C 程 序 设 计 语 言 概 述 第 二 章 数 据 类 型 常 量 变 量 和 数 组 1 掌 握 C 语 言 中 的 数 据 类 型 2 掌 握 各 种 类 型 数 据 的 常 量 和 变 量 和 数 组 1 概 述 2 基 本 数 据 类 型 3 常 量 4 变 量 和 数 组 字 符 型 数 据 第 三 章 运 算 符 表 达 式 和 常 用 的 输 入 / 输 出 函 数 掌 握 C 语 言 运 算 符 和 表 达 式 1 运 算 符 和 表 达 式 2 运 算 符 的 优 先 级 和 结 合 性 3 数 据 类 型 转 换 4 常 用 的 输 入 和 输 出 函 数 第 四 章 语 句 结 构 I- 顺 序 结 构 和 选 择 结 构 1 掌 握 基 本 语 句 2 掌 握 顺 序 结 构 3 掌 握 选 择 结 构

1 概 述 2 顺 序 语 句 结 构 3 选 择 语 句 结 构 第 五 章 语 句 结 构 Ⅱ- 循 环 控 制 和 无 条 件 转 向 语 句 1 掌 握 几 种 循 环 语 句 的 用 法 2 break 语 句 和 continue 语 句 1 概 述 2 While 循 环 结 构 3 do-while 循 环 结 构 4 for 循 环 结 构 5 循 环 结 构 的 嵌 套 6 无 条 件 转 向 语 句 第 六 章 数 组 的 应 用 1 掌 握 一 维 数 组 和 二 维 数 组 2 掌 握 字 符 数 组 1 概 述 2 一 维 数 组 的 应 用 3 二 维 数 组 的 应 用 4 字 符 数 组 和 字 符 串 处 理 函 数 5 指 针 数 组 和 多 级 指 针 第 七 章 函 数 1 会 定 义 一 个 自 定 义 函 数 2 掌 握 函 数 调 用 3 了 解 函 数 参 数 为 各 种 类 型 数 据 时 的 情 况

1 概 述 2 函 数 的 定 义 3 函 数 的 说 明 和 调 用 4 函 数 参 数 的 传 递 5 函 数 的 嵌 套 调 用 函 数 的 递 归 调 用 6 数 组 作 为 函 数 的 参 数 7 主 函 数 参 数 8 函 数 指 针 和 函 数 指 针 数 组 9 变 量 的 作 用 域 和 存 储 类 别 10 外 部 函 数 和 内 部 函 数 第 八 章 结 构 体 与 共 用 体 和 枚 举 类 型 1 掌 握 结 构 体 与 共 用 体 的 概 念 2 指 针 在 结 构 体 中 的 应 用 3 会 用 指 针 处 理 链 表 1 概 述 2 结 构 体 类 型 的 定 义 3 结 构 体 变 量 的 定 义 4 结 构 体 变 量 的 使 用 和 初 始 化 5 结 构 体 数 据 的 输 入 / 输 出 6 结 构 体 指 针 作 为 函 数 参 数 7 动 态 内 存 分 配 函 数 8 动 态 - 链 表 9 带 有 位 段 成 员 的 结 构 体 10 共 用 体 类 型 第 九 章 文 件 2 了 解 C 文 件 的 概 况

3 掌 握 各 种 处 理 文 件 的 函 数 1 概 述 2 文 件 的 类 型 及 其 指 针 3 文 件 的 打 开 和 关 闭 4 文 件 的 定 位 函 数 5 出 错 检 测 函 数 四 实 践 环 节 本 课 程 除 了 理 论 知 识 的 讲 授, 还 安 排 了 30 学 时 进 行 上 机 操 作 让 学 生 能 把 课 堂 上 学 到 的 理 论 知 识, 用 于 解 决 实 际 问 题, 以 解 决 问 题 给 出 正 确 结 果 为 目 的, 理 论 联 系 实 际, 培 养 学 生 的 实 际 应 用 知 识 的 能 力 和 动 手 能 力 具 体 实 验 安 排 如 下 : 实 验 一 : 了 解 并 熟 悉 VC++6.0 环 境 实 验 二 : 掌 握 C 语 言 中 数 据 类 型, 常 量 变 量 和 数 组 的 使 用 实 验 三 : 运 算 符 及 表 达 式 的 使 用 实 验 四 : 对 于 顺 序 和 选 择 结 构 进 行 练 习 实 验 五 : 对 于 循 环 结 构 进 行 练 习 实 验 六 : 数 组 的 应 用 实 验 七 : 函 数 的 应 用 实 验 八 : 结 构 体 与 共 用 体 和 枚 举 类 型 的 应 用 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 C 语 言 概 述 2 2 第 二 章 数 据 类 型 常 量 变 量 和 数 组 4 4 第 三 章 运 算 符 表 达 式 和 常 用 的 输 入 / 输 出 函 6 4 第 四 章 语 句 结 构 I- 顺 序 数 结 构 和 选 择 结 构 4 2 第 五 章 语 句 结 构 Ⅱ- 循 环 结 构 4 4 第 六 章 数 组 的 应 用 6 4 第 七 章 函 数 8 2 第 八 章 结 构 体 与 共 用 体 和 枚 举 类 型 4 2

第 九 章 文 件 2 0 合 计 64 40 24 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : C 语 言 程 序 设 计, 崔 永 君, 第 一 版, 西 安 电 子 科 技 大 学 出 版 社,2011-09-01 参 考 书 目 : C 语 言 程 序 设 计, 谭 浩 强, 第 一 版, 高 等 教 育 出 版 社,2008-11-10 八 说 明 无 执 笔 人 : 马 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 17 日

计 算 机 网 络 课 程 教 学 大 纲 课 程 编 号 :02001421 课 程 英 文 名 称 :Network of computer 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 网 络 工 程 等 各 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 计 算 机 网 络 是 现 代 计 算 机 学 科 领 域 的 一 门 主 干 课 程, 是 计 算 机 及 相 关 专 业 本 科 所 开 设 的 必 修 专 业 基 础 课 程 课 程 目 的 : 通 过 本 门 课 程 的 学 习, 能 够 为 以 后 从 事 系 统 集 成 分 布 式 处 理 及 网 络 应 用 等 不 同 领 域 的 研 究 打 下 理 论 基 础 课 程 任 务 : 让 学 生 了 解 计 算 机 网 络 分 层 体 系 结 构 实 现 及 表 示 模 型, 掌 握 通 信 子 网 和 资 源 子 网 的 功 能 特 征 实 现 技 术 以 及 相 互 的 关 联 ; 理 解 数 据 通 信 系 统 的 工 作 原 理 及 发 展 过 程 ; 理 解 网 络 体 系 结 构 中 不 同 层 次 使 用 的 通 信 协 议 的 工 作 原 理 及 应 用 场 合 ; 了 解 网 络 的 最 新 发 展 技 术 及 与 之 相 关 的 网 络 应 用 实 例 二 教 学 基 本 要 求 1 掌 握 网 络 体 系 结 构 的 研 究 方 法, 能 用 分 层 的 思 想 分 析 各 种 网 络 体 系 结 构 2 掌 握 网 络 体 系 中 物 理 层 数 据 链 路 层 网 络 层 运 输 层 应 用 层 及 其 它 高 层 协 议 层 的 功 能 服 务 以 及 相 关 协 议 的 具 体 实 现 3 掌 握 局 域 网 城 域 网 及 广 域 网 的 具 体 实 现 方 法 及 相 关 协 议 4 能 用 所 学 的 知 识 正 确 地 设 计 规 划 网 络 和 进 行 网 络 程 序 设 计 三 教 学 内 容 及 要 求 第 一 章 计 算 机 网 络 基 础 了 解 计 算 机 网 络 的 发 展 阶 段, 了 解 根 据 不 同 标 准 计 算 机 网 络 的 不 同 分 类, 领 会 并 掌 握 计 算 机 网 络 的 定 义 及 熟 悉 计 算 机 网 络 的 硬 软 件 组 成 计 算 机 网 络 的 概 述 计 算 机 网 络 的 分 类 计 算 机 网 络 的 组 成

第 二 章 计 算 机 网 络 体 系 结 构 熟 练 掌 握 计 算 机 网 络 体 系 结 构 网 络 协 议 的 概 念 理 解 并 掌 握 OSI/RM TCP/IP 参 考 模 型, 各 层 的 功 能 及 每 层 的 协 议 网 络 体 系 结 构 及 协 议 开 放 系 统 互 连 参 考 模 型 TCP/IP 参 考 模 型 第 三 章 网 络 接 口 层 理 解 并 掌 握 有 关 数 据 通 信 技 术 的 相 关 内 容 ( 信 号 及 信 号 传 输 方 式 数 据 编 码 技 术 同 步 技 术 多 路 复 用 技 术 数 据 交 换 技 术 等 内 容 ) 在 此 基 础 上 掌 握 高 级 数 据 链 路 控 制 协 议 的 相 关 内 容 ( 工 作 站 的 三 种 类 型 三 种 响 应 模 式 帧 等 ) 数 据 信 号 和 编 码 数 据 传 输 传 输 介 质 差 错 检 验 流 量 控 制 高 级 数 据 链 路 协 议 HDLC 第 四 章 局 域 网 基 础 掌 握 几 种 类 型 的 局 域 网 的 特 点 及 相 关 协 议 ; 掌 握 局 域 网 的 扩 展 方 法 ; 了 解 高 速 局 域 网 的 技 术 要 点 局 域 网 概 述 局 域 网 连 网 设 备 共 享 介 质 局 域 网 交 换 式 局 域 网 以 太 网

虚 拟 局 域 网 高 速 局 域 网 第 五 章 网 络 层 掌 握 互 联 网 的 基 本 概 念 和 IP 协 议 IP 地 址 及 其 转 换 IP 数 据 报 的 格 式 Internet 控 制 报 文 协 议 等, 了 解 内 部 网 关 协 议 IGP 和 外 部 网 关 协 议 EGP, 牢 固 掌 握 子 网 掩 码 和 IP 地 址 的 分 配 1 路 由 选 择 算 法 与 路 由 选 择 协 议 2 拥 塞 控 制 方 法 3 因 特 网 的 网 络 层 协 议 4 新 一 代 IP-IPv6 5 网 络 互 联 设 备 第 六 章 传 输 层 掌 握 传 输 层 的 基 本 功 能 ; 掌 握 传 输 控 制 协 议 (TCP) 及 用 户 数 据 报 传 输 协 议 (UDP) 1 传 输 层 基 本 概 念 2 传 输 控 制 协 议 3 用 户 数 据 报 传 输 协 议 第 七 章 应 用 层 掌 握 应 用 层 协 议 的 特 点 域 名 系 统 FTP 的 主 要 工 作 原 理 ; 了 解 TELNET 的 基 本 工 作 原 理 ; 掌 握 SMTP WWW 的 基 本 工 作 原 理 ; 牢 固 掌 握 统 一 资 源 定 位 系 统 URL 超 文 本 传 送 协 议 HTTP 超 文 本 置 标 语 言 HTML; 了 解 网 络 管 理 的 基 本 内 容 等 1 应 用 层 基 本 概 念 2 超 文 本 传 输 协 议 HTTP 3 电 子 邮 件 协 议

4 FTP 协 议 5 域 名 系 统 DNS 6 Telnet 协 议 7 Web 内 容 分 布 第 八 章 无 线 网 络 理 解 并 掌 握 无 线 网 络 的 概 念 分 类 ; 掌 握 IEEE 802.11 协 议, 无 线 通 信 的 主 要 技 术 无 线 网 络 的 连 接 ; 了 解 无 线 网 络 的 应 用 1 无 线 网 络 2 无 线 通 信 介 质 3 移 动 通 信 技 术 的 发 展 4 无 线 通 信 的 主 要 技 术 5 无 线 通 信 协 议 6 无 线 网 络 的 连 接 7 无 线 网 络 应 用 第 九 章 因 特 网 接 入 理 解 并 掌 握 因 特 网 接 入 方 式 的 分 类 ; 熟 悉 各 种 不 同 的 接 入 方 式 1 因 特 网 接 入 方 式 概 述 2 住 宅 接 入 3 公 司 接 入 4 无 线 接 入 第 十 章 计 算 机 网 络 安 全 了 解 有 关 网 络 安 全 的 基 本 概 念 和 基 本 加 密 方 法 以 及 网 络 防 火 墙 和 防 病 毒 技 术 的 相 关 知 识 1 计 算 机 网 络 安 全 威 胁

2 计 算 机 网 络 安 全 体 系 3 数 据 加 密 技 术 4 数 据 加 密 技 术 应 用 5 网 络 防 火 墙 6 防 病 毒 技 术 7 计 算 机 网 络 安 全 维 护 实 验 : 防 火 墙 的 安 装 与 设 置 第 十 一 章 计 算 机 网 络 管 理 了 解 并 掌 握 网 络 管 理 的 各 项 功 能, 体 系 结 构 ; 了 解 简 单 网 络 管 理 协 议 1 网 络 管 理 的 功 能 2 网 络 管 理 的 体 系 结 构 3 简 单 网 络 管 理 协 议 第 十 二 章 因 特 网 应 用 掌 握 即 时 信 息 服 务 文 件 传 输 网 络 视 频 电 子 商 务 和 电 子 政 务 等 因 特 网 应 用 的 使 用 方 法 1 即 时 信 息 服 务 2 文 件 传 输 3 网 络 影 视 4 电 子 商 务 和 电 子 政 务 第 十 三 章 综 合 训 练 掌 握 组 建 小 型 局 域 网 的 过 程 与 实 现 方 法 综 合 训 练 : 组 建 小 型 局 域 网 软 件 安 装 与 设 置 1: 安 装 Windows 2000 Server 软 件 安 装 与 设 置 2: 安 装 活 动 目 录 服 务

软 件 安 装 与 设 置 3: 设 置 服 务 器 IP 地 址 软 件 安 装 与 设 置 4: 配 置 DNS 服 务 器 软 件 安 装 与 设 置 5: 配 置 DHCP 服 务 器 软 件 安 装 与 设 置 6: 配 置 Windows XP 客 户 机 软 件 安 装 与 设 置 7: 创 建 用 户 账 户 软 件 安 装 与 设 置 8: 配 置 网 络 打 印 软 件 安 装 与 设 置 9: 局 域 网 的 所 有 用 户 通 过 一 个 有 效 的 IP 地 址 访 问 因 特 网 四 实 践 环 节 本 课 程 在 理 论 教 学 的 同 时 还 开 设 了 相 关 的 实 验 课 程 具 体 实 验 安 排 如 下 : 实 验 一 : 运 行 常 用 网 络 测 试 命 令, 学 习 网 络 故 障 排 除 的 方 法 实 验 二 : 局 域 网 组 网 实 验 三 : 网 络 层 协 议 IP 实 验 四 : 根 据 实 验 要 求 组 建 网 络 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 计 算 机 网 络 基 础 3 0 第 二 章 计 算 机 网 络 体 系 结 构 3 0 第 三 章 网 络 接 口 层 3 2 第 四 章 局 域 网 基 础 4 2 第 五 章 网 络 层 1 2 第 六 章 传 输 层 3 0 第 七 章 应 用 层 4 0 第 八 章 无 线 网 络 4 0 第 九 章 因 特 网 接 入 3 0 第 十 章 计 算 机 网 络 安 全 3 0 第 十 一 章 计 算 机 网 络 管 理 3 2 第 十 二 章 因 特 网 应 用 3 0 第 十 三 章 综 合 训 练 3 0 合 计 48 40 8 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 ⅹ30%+ 期 末 成 绩 ⅹ70%

七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 计 算 机 网 络 教 程, 谭 浩 强, 第 五 版, 电 子 工 业 出 版 社,2001-8 参 考 书 目 : 计 算 机 网 络 原 理, 谢 希 任, 第 六 版 电 子 工 业 出 版 社,2013-6 八 说 明 无 执 笔 人 : 安 永 刚 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 9 日

离 散 数 学 课 程 教 学 大 纲 课 程 编 号 :02002521 课 程 英 文 名 称 :Discrete Mathematics 开 课 对 象 : 计 算 机 科 学 与 技 术 专 业 网 络 工 程 等 专 业 一 课 程 性 质 目 的 和 任 务 : 课 程 性 质 : 离 散 数 学 是 计 算 机 科 学 与 技 术 专 业 的 一 门 专 业 基 础 必 修 课 课 程 目 的 : 离 散 数 学 是 计 算 机 科 学 及 技 术 专 业 的 一 门 核 心 骨 干 专 业 基 础 课 一 方 面, 它 给 其 他 后 继 各 专 业 课 程 提 供 必 要 的 数 学 基 础 ; 另 一 方 面, 通 过 学 习 离 散 数 学, 可 以 培 养 和 提 高 学 生 的 抽 象 思 维 和 逻 辑 推 理 能 力, 为 学 生 今 后 的 学 习 和 科 研 打 下 坚 实 的 数 学 基 础, 同 时 还 可 提 高 学 生 抽 象 思 维 能 力 课 程 任 务 : 通 过 课 程 的 讲 授, 帮 助 学 生 了 解 离 散 数 学 的 基 本 内 容 特 点, 理 解 离 散 数 学 中 的 重 要 知 识, 如 数 理 逻 辑 集 合 论 代 数 系 统 图 论 等, 达 到 对 离 散 数 学 理 论 和 应 用 较 为 全 面 的 综 合 理 解, 同 时 为 后 续 课 程 的 学 习 打 好 基 础 二 教 学 基 本 要 求 通 过 本 课 程 的 学 习, 学 生 应 能 达 到 下 列 要 求 : 1. 培 养 离 散 思 维 能 力 2. 掌 握 数 理 逻 辑 推 理 理 论 3. 掌 握 集 合 论 的 基 本 运 算 4. 掌 握 二 元 关 系 的 基 本 运 算 5. 掌 握 基 本 函 数 类 型 6. 了 解 代 数 系 统 的 基 础 知 识 7. 掌 握 图 论 的 基 本 理 论 三 教 学 内 容 及 要 求 第 一 章 集 合 论 初 步 理 解 集 合 的 基 本 概 念, 掌 握 幂 集 n 元 有 序 组 及 笛 卡 儿 乘 积 1. 集 合 的 基 本 概 念 2. 集 合 的 表 示 方 法 3. 集 合 概 念 间 的 关 系 4. 集 合 概 念 的 基 本 性 质 5. 集 合 运 算 6. 集 合 运 算 的 应 用 7. 扩 充 的 集 合 运 算 之 一 差 运 算 与 对 称 差 运 算 8. 扩 充 的 集 合 运 算 之 二 幂 运 算 9. 扩 充 的 集 合 运 算 之 三 笛 卡 儿 乘

第 二 章 关 系 理 解 关 系 的 基 本 概 念 及 其 关 系 的 运 算, 关 系 的 重 要 性 质, 掌 握 关 系 上 的 闭 包 运 算, 次 序 关 系 相 容 关 系 和 等 价 关 系 的 应 用 1. 关 系 的 基 本 概 念 2. 关 系 的 表 示 3. 关 系 的 性 质 4. 关 系 运 算 5. 两 种 常 用 的 关 系 6.n 元 关 系 第 三 章 函 数 理 解 函 数 的 基 本 概 念, 掌 握 复 合 函 数 反 函 数 多 元 函 数 和 常 用 函 数 1. 函 数 的 基 本 概 念 2. 函 数 的 表 示 3. 函 数 的 分 类 4. 函 数 运 算 5. 几 种 常 用 函 数 6. 多 元 函 数 第 四 章 有 限 集 与 无 限 集 理 解 有 限 集 与 无 限 集 基 本 概 念, 掌 握 有 限 集 及 其 无 限 集 的 性 质 第 五 章 代 数 系 统 基 础 理 解 代 数 系 统 的 一 般 概 念 及 其 代 数 系 统 常 见 的 一 些 性 质, 掌 握 同 构 与 同 态, 常 用 的 代 数 系 统 1. 代 数 系 统 介 绍 2. 代 数 运 算 中 的 常 见 性 质 3. 代 数 系 统 的 同 态 与 同 构 4. 代 数 系 统 的 分 类 第 六 章 群 论 理 解 半 群 与 单 元 半 群 的 使 用 1. 半 群 2. 群 第 七 章 其 他 代 数 系 统 理 解 环 理 想 整 环 和 域 的 定 义, 掌 握 格 与 布 尔 代 数 第 八 章 图 论 原 理 理 解 图 的 基 本 概 念, 通 路 回 路 与 连 通 性 的 应 用, 掌 握 欧 拉 图 汉 密 尔 顿 图 的 了 解, 图 的 矩 阵 表 示 法 第 九 章 常 用 图 理 解 树 的 定 义 和 运 用, 掌 握 平 面 图 和 两 步 图 的 运 用 第 十 章 命 题 逻 辑 理 解 命 题 与 命 题 联 结 词, 命 题 变 元 与 命 题 公 式, 掌 握 重 言 式 命 题 逻 辑 的 基 本 等 式, 对 偶 定 理 和 命 题 逻 辑 的 基 本 蕴 含 式 及 推 理 规 则

四 实 践 环 节 无 五 学 时 分 配 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 集 合 论 初 步 3 0 第 二 章 关 系 6 0 第 三 章 函 数 6 0 第 四 章 有 限 集 与 无 限 集 6 0 第 五 章 代 数 系 统 基 础 6 0 第 六 章 群 论 6 0 第 七 章 其 他 代 数 系 统 6 0 第 八 章 图 论 原 理 3 0 第 九 章 常 用 图 3 0 第 十 章 命 题 逻 辑 3 0 合 计 48 48 0 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 离 散 数 学 导 论, 徐 洁 磐 主 编, 第 一 版, 机 械 工 业 出 版 社,2009-07-01 参 考 书 目 : 离 散 数 学, 贲 可 荣 主 编, 第 一 版, 清 华 大 学 出 版 社,2007-03-01 八 说 明 无 执 笔 人 : 郭 丽 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 04 月 09 日

数 据 结 构 课 程 教 学 大 纲 课 程 编 号 : 02003221 课 程 英 文 名 称 :Data structure 开 课 对 象 : 计 算 机 科 学 与 技 术 网 络 工 程 等 各 专 业 一 课 程 性 质 目 的 和 任 务 课 程 性 质 : 数 据 结 构 是 为 电 信 系 计 算 机 专 业 开 设 的 一 门 重 要 的 专 业 基 础 课 而 数 据 结 构 是 从 事 计 算 机 软 件 开 发 应 用 人 员 必 须 具 备 的 专 业 基 础 知 识 本 课 程 的 开 设, 为 学 生 毕 业 后 从 事 和 逐 步 适 应 日 新 月 异 发 展 的 系 统 科 学 提 供 一 定 的 适 应 能 力 与 基 础 课 程 目 的 : 1 从 内 容 上, 应 使 学 生 理 解 数 据 结 构 的 概 念 意 义 和 作 用 ; 了 解 算 法 及 其 复 杂 度 描 述 ; 掌 握 线 性 数 据 结 构 及 其 实 现 方 式 ; 稀 疏 矩 阵 的 表 示 及 压 缩 ; 二 叉 树 的 概 念 性 质 存 储 及 相 关 算 法 应 用 ; 理 解 图 的 概 念 存 储 结 构 及 遍 历 算 法 和 应 用 ; 掌 握 相 关 的 查 找 和 排 序 技 术 ; 2 从 能 力 方 面, 应 使 学 生 能 够 运 用 所 学 的 数 据 结 构 和 算 法 进 行 一 定 的 编 程, 解 决 实 际 问 题 能 分 析 问 题 自 己 设 计 数 据 结 构 和 算 法 进 行 求 解 3 从 教 学 方 法 上, 一 方 面 着 重 基 本 的 数 据 结 构 的 含 义 存 储 和 相 关 算 法 ; 另 一 方 面, 要 提 高 学 生 运 用 所 学 知 识 编 程 解 决 实 际 问 题 的 能 力 ; 尽 量 和 学 生 的 专 业 知 识 结 合, 运 用 数 据 结 构 的 相 关 知 识 解 决 专 业 问 题, 提 高 学 生 对 数 据 结 构 的 兴 趣 课 程 任 务 : 本 课 程 的 先 修 课 程 包 括 高 等 数 学 离 散 数 学 C 程 序 设 计 等, 本 课 程 的 学 习 应 在 学 生 掌 握 一 定 数 学 C 语 言 编 程 知 识 的 基 础 上 进 行 与 此 同 时, 本 课 程 为 后 续 的 数 字 图 象 处 理 计 算 机 通 信 数 据 库 技 术 网 页 编 程 技 术 等 课 程 打 下 了 必 要 的 理 论 基 础 二 教 学 基 本 要 求 通 过 本 课 程 的 学 习, 使 学 生 了 解 软 件 分 析 阶 段 设 计 阶 段 编 码 阶 段 的 若 干 基 本 问 题, 明 确 数 据 结 构 的 内 容 包 括 抽 象 实 现 和 评 价 三 个 层 次, 即 五 个 基 本 组 成 要 素 逻 辑 结 构, 存 储 结 构 基 本 运 算 算 法 及 不 同 数 据 结 构 的 比 较 与 算 法 分 析, 初 步 具 备 分 析 问 题 解 决 问 题 的 能 力, 养 成 良 好 的 程 序 设 计 风 格 三 教 学 内 容 及 要 求 第 一 章 绪 论

1 数 据 结 构 的 概 念 存 储 和 分 类 2 理 解 算 法 的 概 念 及 算 法 复 杂 度 的 表 示 ; 1 数 据 结 构 的 基 本 概 念 2 算 法 方 面 的 考 虑 第 二 章 线 性 表 1 线 性 表 的 概 念 2 线 形 表 的 存 储 与 相 关 算 法 实 现 1 线 性 表 的 基 本 概 念 2 线 形 表 的 存 储 与 相 关 算 法 实 现 3 一 元 多 项 式 的 表 示 及 相 加 第 三 章 栈 和 队 列 1 栈 和 队 列 的 概 念 2 栈 的 存 储 区 别 和 联 系 1 栈 及 其 应 用 2 队 列 及 其 应 用 3 离 散 事 件 模 拟 第 四 章 串 1 串 的 概 念 2 串 的 存 储 和 表 示 1 串 的 概 念 2 串 的 存 储 和 表 示 3 串 的 模 式 匹 配 算 法

4 串 操 作 应 用 举 例 第 五 章 数 组 1 数 组 的 概 念 存 储 2 矩 阵 的 存 储 3 掌 握 规 则 矩 阵 的 压 缩 方 法 4 理 解 稀 疏 矩 阵 的 存 储 表 示 5 广 义 表 的 概 念 存 储 算 法 和 表 示 1 数 组 的 顺 序 存 储 结 构 2 规 则 矩 阵 的 压 缩 3 一 般 稀 疏 矩 阵 的 表 示 4 广 义 表 的 存 储 及 表 示 要 求 学 生 深 刻 理 解 与 牢 固 掌 握 : 第 六 章 树 与 二 叉 树 1 树 二 叉 树 的 概 念 性 质 结 构 实 现 方 式 存 储 方 式 ; 满 二 叉 树 与 完 全 二 叉 树 的 关 系 ; 二 叉 树 的 遍 历 算 法 和 应 用 2 穿 线 二 叉 树 的 概 念 实 现 存 储 和 遍 历 应 用 二 叉 树 实 现 表 达 式 的 自 动 运 算 3 最 优 二 叉 树 的 概 念 实 现 及 在 压 缩 编 码 中 的 应 用 ; 1 树 2 二 叉 树 及 其 基 本 性 质 3 二 叉 树 的 存 储 结 构 4 二 叉 树 的 遍 历 5 树 和 二 叉 树 6 树 与 等 价 问 题 7 最 优 二 叉 树 及 其 应 用 8 回 朔 法 与 树 的 遍 历 9 树 的 计 数

第 七 章 图 1 图 的 基 本 概 念 和 分 类 2 图 的 存 储 结 构 和 实 现 方 法 ; 纵 向 优 先 搜 索 算 法 和 横 向 优 先 搜 索 算 法 3 带 权 图 ( 网 络 ) 的 最 短 距 离 问 题 的 求 解 及 其 应 用 ; 1 图 的 基 本 概 念 2 图 的 存 储 结 构 3 图 的 遍 历 4 最 短 距 离 问 题 第 八 章 动 态 存 储 管 理 1 可 利 用 空 间 表 及 分 配 方 法 2 边 界 标 识 法 3 伙 伴 系 统 了 解 无 用 单 元 收 集 存 储 紧 缩 第 九 章 查 找 1 静 态 查 找 2 动 态 查 找 3 哈 希 表 1 顺 序 表 和 有 序 表 的 查 找 2 二 叉 排 序 数 和 平 衡 二 叉 树 3 哈 希 表 的 概 念 和 构 造 4 哈 希 表 的 查 找 第 十 章 内 部 排 序 1 冒 泡 排 序 快 速 排 序 2 简 单 插 入 排 序, 希 尔 排 序

3 简 单 选 择 排 序 堆 排 序 4 了 解 归 并 排 序 基 数 排 序 1 互 换 类 排 序 2 插 入 类 排 序 3 选 择 类 排 序 4 拓 扑 分 类 5 其 它 排 序 方 法 简 介 第 十 一 章 外 部 排 序 1 外 部 信 息 的 存 储 2 外 部 排 序 的 方 法 第 十 二 章 文 件 1 文 件 的 概 念 2 顺 序 文 件 3 存 储 文 件 4 多 关 键 表 文 件 1 文 件 的 概 念 2 顺 序 文 件 四 实 践 环 节 本 课 程 在 理 论 教 学 的 同 时 还 开 设 了 相 关 的 实 验 课 程 具 体 实 验 安 排 如 下 : 实 验 一 : 了 解 数 据 的 逻 辑 存 储 结 构 与 物 理 存 储 结 构 (2 学 时 ) 实 验 二 : 实 现 二 叉 树 的 存 储 结 构 二 叉 树 的 前 中 后 序 遍 历 (2 学 时 ) 实 验 三 : 实 现 图 的 存 储 结 构 图 的 遍 历 最 短 距 离 问 题 中 最 短 路 径 的 求 解 (2 学 时 ) 实 验 四 : 互 换 类 排 序 插 入 类 排 序 选 择 类 排 序 拓 扑 分 类 的 程 序 实 现 (2 学 时 ) 五 学 时 分 配

章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 绪 论 2 0 第 二 章 线 性 表 6 0 第 三 章 栈 和 队 列 6 0 第 四 章 串 4 0 第 五 章 数 组 和 广 义 表 6 2 第 六 章 树 和 二 叉 树 4 2 第 七 章 图 4 2 第 八 章 动 态 存 储 管 理 4 0 第 九 章 查 找 6 0 第 十 章 内 部 排 序 6 0 第 十 一 章 外 部 排 序 4 2 第 十 二 章 文 件 4 0 合 计 64 56 8 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 ⅹ30%+ 期 末 成 绩 ⅹ70% 七 推 荐 教 材 和 参 考 书 目 推 荐 教 材 : 数 据 结 构 C 语 言 版, 严 蔚 敏,C 语 言 版, 清 华 大 学 出 版 社,2007-03 参 考 书 目 : 实 用 数 据 结 构, 徐 士 良, 第 三 版, 清 华 大 学 出 版 社,2011-07 数 据 结 构 题 集, 严 蔚 敏,C 语 言 版, 清 华 大 学 出 版 社,2011-11 八 说 明 无 执 笔 人 : 安 永 刚 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 9 日

数 据 库 原 理 课 程 教 学 大 纲 课 程 编 号 :02002721 课 程 英 文 名 称 :The database principle 开 课 对 象 : 计 算 机 科 学 与 技 术 网 络 工 程 等 专 业 一 课 程 性 质 目 的 和 任 务 : 课 程 性 质 : 本 课 程 是 计 算 机 专 业 的 专 业 基 础 课 程 数 据 库 技 术 是 软 件 科 学 与 技 术 信 息 科 学 与 技 术 的 一 个 重 要 学 科 分 支, 所 以 数 据 库 原 理 是 计 算 机 科 学 与 技 术 及 其 他 相 关 学 科 的 一 门 骨 干 课 程 数 据 库 已 经 成 为 现 代 信 息 系 统 的 重 要 组 成 部 分, 是 计 算 机 领 域 中 发 展 最 快 的 技 术 课 程 目 的 : 通 过 本 课 程 的 学 习 培 养 学 生 的 思 维 能 力, 学 会 如 何 获 得 数 据, 以 及 对 原 始 数 据 如 何 进 行 分 析, 提 取 有 用 信 息, 经 过 合 理 分 解, 建 立 数 据 库 表 的 结 构, 组 织 数 据 入 库 ; 以 及 如 何 对 表 中 的 数 据 进 行 处 理 : 包 括 插 入 数 据 删 除 数 据 修 改 数 据 和 数 据 的 检 索 使 学 生 对 数 据 的 处 理 有 一 定 的 了 解, 并 能 动 手 处 理 数 据 库 管 理 系 统 中 的 问 题 课 程 任 务 : 本 课 程 主 要 任 务 是 使 学 生 理 解 数 据 库 技 术 的 基 本 概 念 和 原 理, 熟 悉 基 本 操 作, 掌 握 一 定 的 程 序 设 计 方 法, 具 备 相 应 的 程 序 编 写 能 力, 并 能 运 用 数 据 库 技 术 解 决 简 单 的 数 据 处 理 问 题 二 教 学 基 本 要 求 : 1 对 能 力 培 养 的 要 求 : 通 过 本 课 程 的 学 习, 要 求 学 生 达 到 能 独 立 完 成 简 单 的 数 据 处 理 系 统 设 计 代 码 编 写 以 及 程 序 调 试 水 平 2 本 课 程 的 重 点 和 难 点 : 本 课 程 的 重 点 : 查 询 与 统 计 程 序 设 计 初 步 屏 幕 生 成 器 菜 单 设 计 3 本 课 程 的 难 点 :(1) 多 重 数 据 库 操 作 ;( 2) 综 合 编 程 三 教 学 内 容 及 要 求 : 第 一 章 绪 论 1 了 解 文 件 系 统 的 缺 点 数 据 管 理 发 展 的 历 史 数 据 模 型 的 种 类 2 了 解 数 据 库 系 统 的 结 构 和 数 据 库 系 统 的 七 个 功 能 3 理 解 什 么 是 数 据? 理 解 什 么 是 数 据 模 型? 数 据 库 中 采 用 哪 几 级 数 据 模 型?

4 理 解 什 么 是 数 据 模 式? DBMS 中 的 数 据 模 式 分 为 几 级? 掌 握 数 据 模 型 与 数 据 模 式 的 区 别 掌 握 数 据 数 据 模 型 数 据 模 式 的 概 念 ; 掌 握 数 据 模 型 和 数 据 模 式 的 区 别 1 数 据 库 系 统 概 述 2 数 据 模 型 3 数 据 库 系 统 结 构 4 数 据 库 系 统 的 组 成 第 二 章 关 系 数 据 库 1 了 解 层 次 网 状 和 关 系 模 型 之 间 的 差 别 重 点 掌 握 关 系 数 据 模 型 的 基 本 概 念 以 及 关 系 代 数 操 作 2 掌 握 关 系 操 作 3 理 解 完 整 性 4 掌 握 关 系 代 数 和 演 算 1 关 系 数 据 结 构 及 形 式 化 定 义 2 关 系 操 作 3 关 系 的 完 整 性 4 关 系 代 数 5 关 系 演 算 第 三 章 关 系 数 据 库 标 准 语 言 SQL 1 了 解 SQL 的 4 大 功 能 2 掌 握 SQL 数 据 定 义 语 言 3 掌 握 SQL 查 询 语 言 4 掌 握 SQL 数 据 操 纵 语 言 5 重 点 掌 握 SQL 提 供 的 增 删 改 数 据 库 中 数 据 的 语 句 6 了 解 视 图 的 概 念 以 及 视 图 与 基 表 的 区 别 ; 掌 握 视 图 的 定 义 和 操 作 1 sql 概 述

2 学 生 课 程 数 据 库 3 数 据 定 义 4 数 据 查 询 5 数 据 更 新 6 视 图 第 四 章 数 据 库 管 理 系 统 引 论 1 了 解 安 全 的 概 念 2 了 解 安 全 控 制 的 策 略 3 掌 握 数 据 加 密 的 基 本 算 法 1 计 算 机 安 全 性 概 述 2 数 据 库 安 全 性 控 制 3 视 图 机 制 4 审 计 (audit) 5 数 据 加 密 6 统 计 数 据 库 安 全 性 第 五 章 数 据 库 完 整 性 1 掌 握 实 体 参 照 用 户 自 定 义 完 整 性 2 了 解 触 发 器 1 实 体 完 整 性 2 参 照 完 整 性 3 用 户 定 义 的 完 整 性 4 完 整 性 约 束 命 名 子 句 5 域 中 的 完 整 性 限 制 6 触 发 器 第 六 章 关 系 数 据 理 论

1 理 解 关 系 数 据 库 模 式 中 的 语 义 问 题 2 理 解 函 数 依 赖 的 概 念 重 点 掌 握 Armstrong 公 理 的 推 理 规 则 及 属 性 集 闭 包 的 计 算 3 了 解 多 值 依 赖 的 概 念 4 了 解 连 接 依 赖 的 概 念 5 重 点 掌 握 关 系 模 式 的 分 解 方 法 6 重 点 掌 握 关 系 规 范 化 为 第 一 范 式 第 二 范 式 以 及 第 三 范 式 的 方 法 ; 了 解 BC 范 式 的 概 念 1 问 题 的 提 出 2 规 范 化 3 数 据 依 赖 的 公 理 系 统 4 模 式 的 分 解 第 七 章 数 据 库 设 计 1 了 解 数 据 库 设 计 的 基 本 过 程 2 了 解 数 据 库 概 念 设 计 的 基 本 方 法, 如 何 利 用 ER 图 进 行 概 念 设 计, 掌 握 局 部 视 图 的 设 计 方 法 以 及 视 图 集 成 过 程 中 常 见 的 几 种 冲 突 以 及 解 决 方 法 3 重 点 掌 握 几 种 类 型 的 E-R 图 到 关 系 模 式 的 转 换 方 法, 了 解 对 关 系 模 式 进 一 步 改 善 和 调 整 应 考 虑 的 问 题, 理 解 外 模 式 的 作 用 以 及 如 何 实 现 外 模 式 4 了 解 数 据 库 德 实 施 与 维 护 1 数 据 库 设 计 概 述 2 需 求 分 析 4 逻 辑 结 构 设 计 5 数 据 库 的 物 理 设 计 3 概 念 结 构 设 计 6 数 据 库 的 实 施 和 维 护 第 八 章 数 据 库 编 程 1 掌 握 嵌 入 式 sql 2 理 解 存 储 过 程

1 嵌 入 式 sql 2 存 储 过 程 3 odbc 编 程 四 实 践 环 节 : 本 课 程 在 理 论 教 学 的 同 时 还 开 设 了 相 关 的 实 验 课 程 具 体 实 验 安 排 如 下 : 1 认 识 DBMS 2 交 互 式 SQL 3 数 据 库 控 制 ( 安 全 性 部 分 ) 4 数 据 库 控 制 ( 完 整 性 部 分 ) 5 通 过 嵌 入 式 sql 访 问 数 据 库 五 学 时 分 配 : 章 节 教 学 内 容 理 论 学 时 实 践 学 时 第 一 章 绪 论 2 0 第 二 章 关 系 数 据 库 4 2 第 三 章 关 系 数 据 库 标 准 语 言 sql 8 2 第 四 章 数 据 库 安 全 性 4 1 第 五 章 数 据 库 完 整 性 4 1 第 六 章 关 系 数 据 理 论 8 0 第 七 章 数 据 库 设 计 4 0 第 八 章 数 据 库 编 程 6 2 合 计 48 40 8 六 考 核 方 式 和 成 绩 记 载 说 明 考 核 方 式 : 考 试 成 绩 记 载 说 明 : 综 合 成 绩 = 平 时 成 绩 *30%+ 期 末 成 绩 *70% 七 推 荐 教 材 和 参 考 书 目 使 用 教 材 : 数 据 库 系 统 概 论, 萨 师 煊, 第 四 版, 高 等 教 育 出 版 社,2010-10 参 考 书 目 : 数 据 库 系 统 原 理, 王 能 斌, 第 一 版, 电 子 工 业 出 版 社,2000-01

八 说 明 无 执 笔 人 : 马 君 审 核 人 : 史 红 霞 审 批 人 : 王 芬 琴 2014 年 4 月 17 日

编 译 原 理 课 程 教 学 大 纲 课 程 编 号 : 02002621 课 程 英 文 名 称 :Compilation principle 开 课 对 象 : 计 算 机 科 学 与 技 术 网 络 工 程 专 业 一 课 程 性 质 目 的 和 任 务 : 课 程 性 质 : 编 译 原 理 是 计 算 机 的 重 要 系 统 软 件 之 一, 它 将 高 级 语 言 程 序 翻 译 成 低 级 语 言 程 序, 使 之 能 在 计 算 机 上 运 行 相 关 的 原 理 与 技 术 不 但 适 用 于 编 译 器 的 构 造, 其 基 本 思 想 也 可 广 泛 应 用 于 系 统 和 应 用 软 件 的 开 发 与 设 计 所 以 编 译 原 理 是 一 门 理 论 与 实 践 并 重, 计 算 机 专 业 与 软 件 工 程 专 业 学 生 必 须 掌 握 的 专 业 课 课 程 目 的 : 在 坚 持 理 论 与 实 践 教 学 并 重 的 原 则 下, 通 过 叙 述 语 言 和 文 法 的 形 式 定 义 自 动 机 理 论 词 法 分 析 语 法 和 语 义 分 析 优 化 和 代 码 生 成 等 环 节 帮 助 学 生 掌 握 扎 实 编 译 原 理 基 本 理 论 和 方 法 课 程 任 务 : 培 养 学 生 掌 握 构 造 编 译 程 序 的 基 本 原 理 和 设 计 方 法, 为 培 养 计 算 机 语 言 与 大 型 应 用 程 序 的 开 发 人 才 打 下 良 好 的 基 础 二 教 学 基 本 要 求 : 该 课 程 的 基 本 教 学 要 求 如 下 : 教 学 在 方 法 采 用 课 堂 讲 授 课 后 自 学 课 堂 讨 论 等 教 学 形 式 通 过 本 课 程 学 习, 使 学 生 了 解 什 么 是 编 译 程 序, 掌 握 编 译 系 统 的 基 本 原 理 实 现 机 制 和 基 本 算 法, 并 结 合 目 前 的 典 型 编 译 系 统 进 行 具 体 分 析, 加 深 对 编 译 系 统 基 本 原 理 的 理 解 和 认 识 1 了 解 程 序 设 计 的 发 展 历 史 设 计 准 则 和 发 展 方 向 2 牢 固 掌 握 语 言 的 词 法 描 述 ( 正 规 式 ) 不 确 定 有 穷 自 动 机 与 确 定 有 穷 自 动 机 及 词 法 分 析 器 的 实 现 方 法 3 牢 固 掌 握 LR(1) 分 析 方 法, 了 解 LALR 分 析 方 法 4 牢 固 掌 握 语 法 制 导 翻 译 生 成 中 间 码 ( 四 元 式 ) 的 方 法 其 中 着 重 掌 握 算 术 表 达 式 布 尔 表 达 式 控 制 语 句 及 数 组 元 素 的 翻 译 5 掌 握 说 明 语 句 的 翻 译 掌 握 中 间 代 码 优 化 的 原 理, 牢 固 掌 握 利 用 DAG 进 行 基 本 块 的 优 化 技 术 6 牢 固 掌 握 基 本 块 的 代 码 生 成 的 方 法 及 寄 存 器 分 配 原 理 7 了 解 标 识 符 及 符 号 表 的 处 理 原 理 了 解 运 行 时 存 贮 分 配 技 术 以 及 错 误 处 理 技 术

8 通 过 实 习, 对 具 体 编 译 程 序 的 实 现 方 法 和 编 译 程 序 的 结 构 及 其 各 部 分 间 的 关 系 有 清 楚 的 了 解 三 教 学 内 容 及 要 求 : 第 一 章 绪 论 编 译 的 基 本 过 程 编 译 五 个 阶 段 的 任 务 编 译 程 序 的 结 构 语 言 翻 译 与 编 译 程 序 编 译 器 与 解 释 器 编 译 程 序 的 工 作 原 理 与 基 本 结 构 及 编 译 程 序 的 编 写 第 二 章 词 法 分 析 1 有 限 自 动 机 : 确 定 的 有 限 自 动 机 (DFA); 不 确 定 的 有 限 自 动 机 (NFA); DFA NFA 的 转 换 ; 确 定 有 限 自 动 机 的 化 简 2 正 规 式 和 有 限 自 动 机 的 等 价 性 3 正 规 式 和 有 限 自 动 机 间 的 转 换 词 法 分 析 器 概 述 模 式 的 形 式 化 描 述 有 限 自 动 机 正 规 式 到 词 法 分 析 器 词 法 分 析 器 的 自 动 生 成 第 三 章 语 法 分 析 1 自 顶 向 下 语 法 分 析 方 法 2 自 底 向 上 优 先 分 析 3 LR 分 析