资源描述
2206 离 散 数 学一 、 考 试 要 求通 过 本 科 目 考 试 ， 检 验 学 生 对 离 散 数 学 的 基 本 概 念 、 基 本 定 理 和 方 法 的 掌 握 程 度 ， 考 察 学 生 逻 辑思 维 、 抽 象 思 维 以 及 灵 活 运 用 所 学 的 内 容 和 方 法 解 决 计 算 机 科 学 中 的 实 际 问 题 的 能 力 。二 、 考 试 内 容1、 数 理 逻 辑1) 命 题 和 联 结 词 ， 谓 词 与 量 词 ， 合 式 公 式 ， 赋 值 ， 解 释 与 指 派 ， 范 式2) 命 题 形 式 化 ， 等 价 式 与 对 偶 式 ， 蕴 含 式 ， 推 理 与 证 明3) 证 明 方 法4) 数 学 归 纳 法2、 集 合 论1) 集 合 代 数 ， 笛 卡 尔 乘 积 ， 关 系 与 函 数 ， 关 系 的 性 质 与 运 算2) 等 价 关 系 ， 划 分3) 偏 序 关 系 与 偏 序 集 ， 格3、 计 数1) 排 列 与 组 合 ， 容 斥 原 理 ， 鸽 巢 原 理2) 离 散 概 率3) 函 数 的 增 长 与 递 推 关 系4、 图 论1) 欧 拉 图 与 哈 密 顿 图 ， 平 面 图 与 对 偶 图 ， 二 部 图 与 匹 配 ， 图 的 着 色2) 树 ， 树 的 遍 历 ， 最 小 生 成 树3) 最 短 路 径 ， 最 大 流 量5、 代 数 系 统1) 二 元 运 算 ， 群 与 半 群 ， 积 群 与 商 群 ， 同 态 与 同 构2) 群 与 编 码3) 格 与 布 尔 代 数三 、 试 卷 结 构1、 考 试 时 间 为 3 小 时 ， 满 分 100 分 。2、 题 目 类 型 ： 计 算 题 、 简 答 题 和 证 明 题 。
展开阅读全文