《南邮离散数学考试复习指南(离散数学)-2014》由会员分享，可在线阅读，更多相关《南邮离散数学考试复习指南(离散数学)-2014（18页珍藏版）》请在金锄头文库上搜索。
1、离散数学离散数学 考试复习指南考试复习指南目录目录考试题型主要内容答疑时间安排考试题型考试题型填空题填空题 基本概念的掌握、理解。基本概念的掌握、理解。 分值分值2020分（分（1010空）。空）。 判断题判断题 易混淆的概念、知识点，易出错的一些基本结论，基本易混淆的概念、知识点，易出错的一些基本结论，基本 原理的考核。原理的考核。 分值分值2020分（分（1010题）。题）。 解答题解答题 基本方法、基本技能的考核。基本方法、基本技能的考核。 分值分值5 50 0分（分（5 5题）。题）。考试题型考试题型证明题证明题 用一些基本、重要的结论或方法来证明新的结用一些基本、重要的结论或方法来证
2、明新的结 论。论。 基本方法是教材中常用方法、知识点是教学大基本方法是教材中常用方法、知识点是教学大 纲中比较重要的内容。纲中比较重要的内容。 分值分值1010分（分（1 1题）。题）。试题难度基本与习题相同。 试题难度基本与习题相同。1 1、填空题（、填空题（ 1010空，空，2020分）分） 2 2、判断题（、判断题（1010小题，小题，2020分）分）3 3、简答题、简答题（4 4小小题，题，4040分）分）4 4、证明题（、证明题（2 2小题，小题，2020分）分）考试题型目录目录考试题型主要内容答疑时间安排主要内容主要内容 第第1 1章：命题逻辑章：命题逻辑命题的概念、命题的表示法命
3、题的概念、命题的表示法五五个基本联结词的含义个基本联结词的含义命题公式、命题翻译（条件式，双条件式，或）命题公式、命题翻译（条件式，双条件式，或）命题公式的真值表命题公式的真值表等价式与蕴含式的证明等价式与蕴含式的证明范式、大（小）项、主合（析）范式范式、大（小）项、主合（析）范式命题公式的推理（真值表法、直接证法、反证法、命题公式的推理（真值表法、直接证法、反证法、CPCP 规则）规则） 主要内容主要内容 第第2 2章：谓词逻辑章：谓词逻辑谓词的概念与表示谓词的概念与表示量词的含义量词的含义谓词公式与翻译谓词公式与翻译判断谓词公式的真值判断谓词公式的真值谓词演算的等价式与蕴含式证明。谓词演算
4、的等价式与蕴含式证明。谓词演算的推理谓词演算的推理主要内容主要内容 第第3 3章：集合与关系章：集合与关系集合的集合的4 4种基本运算（交、并、相对补与绝对补、对称差种基本运算（交、并、相对补与绝对补、对称差 ）关系、笛卡尔积、幂集的概念关系、笛卡尔积、幂集的概念关系的表示方法（序偶的集合、关系矩阵、关系图）关系的表示方法（序偶的集合、关系矩阵、关系图）关系的关系的5 5种基本性质及其判别种基本性质及其判别关系的运算（复合运算、逆运算）关系的运算（复合运算、逆运算）关系的闭包关系的闭包等价关系、等价类、商集等价关系、等价类、商集偏序关系（哈斯图画法、特殊位置处元素的判别：最大偏序关系（哈斯图画
5、法、特殊位置处元素的判别：最大 元最小元、极大元极小元、上界下界、上确界下确界）元最小元、极大元极小元、上界下界、上确界下确界） 主要内容主要内容 第第5 5章：代数系统章：代数系统运算的性质运算的性质 掌握幺元、零元和逆元的概念，并能够从代数系统中将掌握幺元、零元和逆元的概念，并能够从代数系统中将 其找出其找出 区分学过的多个代数系统（半群、独异点、群、循环群区分学过的多个代数系统（半群、独异点、群、循环群 、阿贝尔群等）、阿贝尔群等） 能够辨别哪些代数系统是否为群的问题（能够辨别哪些代数系统是否为群的问题（） 子群判定定理子群判定定理 循环群、交换群、有限循环群循环群、交换群、有限循环群
6、同态、同构、环与域同态、同构、环与域广群 半群 独异点 群 可结合的封闭的中每个元素有逆元有幺元主要内容主要内容 第第5 5章：代数系统章：代数系统主要内容主要内容 第第6 6章：格与布尔代数章：格与布尔代数 格的定义格的定义 格同构格同构 子格的判别子格的判别 分配格（五元及五元以上格分配格的判别）分配格（五元及五元以上格分配格的判别） 有界格、补元、有补格有界格、补元、有补格 布尔格、布尔代数布尔格、布尔代数 有限布尔代数有限布尔代数主要内容主要内容偏序集格分配格有界格有补格布尔格主要内容主要内容主要内容主要内容 第第7 7章：图论章：图论 图的基本概念图的基本概念 图的基本性质图的基本性质 图同构图同构 点割集、边割集、点连通度、边连通度、距离点割集、边割集、点连通度、边连通度、距离 图的连通性图的连通性 图的矩阵表示（给出一个图会画出邻接矩阵、并根图的矩阵表示（给出一个图会画出邻接矩阵、并根 据邻接矩阵求出可达性矩阵）据邻接矩阵求出可达性矩阵） 欧拉图的相关定义和一笔画问题欧拉图的相关定义和一笔画问题 汉密尔顿图的一种判别方法（标记法）汉密尔顿图的一种判别方法（标记法）目录目录考试题型主要内容答疑时间安排答疑时间安排答疑时间安排答疑时间：月 日 午 点- 点答疑地点：行政南楼 432室邮件方式联系：
