考试复习南离散数学.pptVIP

离散数学考试复习指南 目录 考试题型 填空题 基本概念的掌握、理解。 分值20分（10空）。 判断题 易混淆的概念、知识点，易出错的一些基本结论，基本原理的考核。 分值20分（10题）。 解答题 基本方法、基本技能的考核。 分值40分（4题）。 考试题型 证明题 用一些基本、重要的结论或方法来证明新的结论。 基本方法是教材中常用方法、知识点是教学大纲中比较重要的内容。 分值10分（2题）。 　试题难度基本与习题相同。 目录 主要内容 第1章：命题逻辑 命题的表示法。 5个基本联结词。 命题公式的翻译。 等价公式。 真值表与主范式的表示。 命题公式的推理 主要内容 第2章：一阶逻辑 谓词概念。 量词的含义 自由变元与约束变元 含有量词的谓词公式的翻译 和量词有关的等价式、蕴含式 谓词公式的推理。 主要内容 第3章：集合与关系 集合的4种基本运算（幂集、对称差等）。 关系、笛卡尔积、幂集的概念。 关系的表示方法。 关系的5种基本性质及其判别。 关系的运算（复合运算、逆运算）。 关系的闭包。 等价关系的概念。 偏序关系（哈斯图画法、特殊位置处元素的判别）。 主要内容 第4章：函数 函数、逆函数、复合函数的概念。 函数的性质（入射、满射、双射）。 集合的基数的概念。 等势的证明 、基数大小的比较。 主要内容 第5章：代数系统 掌握幺元、零元和逆元的概念，并能够从代数系统中将其找出。 区分学过的多个代数系统（半群、独异点、群、循环群、阿贝尔群等） 能够辨别哪些代数系统是否为群的问题。（★） 有限循环群的判别及相关性质 拉格朗日定理 代数系统的同态与同构（基本性质）。 环与域的概念 主要内容 主要内容 第6章：格与布尔代数 主要内容 主要内容 主要内容 第7章：图论 目录 答疑时间安排 考试题型 主要内容 答疑时间安排 考试题型 主要内容 答疑时间安排 广群 半群 独异点 群 封闭 可结合 有幺元e 每一元素 有逆元 能够判别哪些偏序集是否为格的问题。 了解分配格、有补格和布尔格之间的关系。 分配格（五元及五元以上格分配格的判别） 补元的概念 有限布尔代数 偏序集 格 分配格 有界格 有补格 布尔格 图中的一些基本概念。 点割集、边割集 点连通度、边连通度 图的矩阵表示（给出一个图会画出邻接矩阵、并根据邻接矩阵求出可达矩阵） 欧拉图的相关定义和一笔画问题 汉密尔顿图的一种判别方法（标记法） 树的定义和相关等价概念。 考试题型 主要内容 答疑时间安排 答疑时间：1月6日上午9：50－11：20 答疑地点：教二311 邮件方式联系：zhangl@njupt.edu.cn * *