考试复习指南(离散数学).pptVIP

离散数学考试复习指南 目录 考试题型 填空题 基本概念的掌握、理解。 分值20分（10空）。 判断题 易混淆的概念、知识点，易出错的一些基本结论，基本原理的考核。 分值20分（10题）。 解答题 基本方法、基本技能的考核。 分值40分（4题）。 考试题型 证明题 用一些基本、重要的结论或方法来证明新的结论。 基本方法是教材中常用方法、知识点是教学大纲中比较重要的内容。 分值10分（2题）。 　试题难度基本与习题相同。 目录 主要内容 第1章：命题逻辑 命题的表示法。 5个基本联结词。 命题公式的翻译。 等价公式。 真值表与主范式的表示。 命题公式的推理 主要内容 第2章：一阶逻辑 谓词概念。 量词的含义 自由变元与约束变元 含有量词的谓词公式的翻译 和量词有关的等价式、蕴含式 谓词公式的推理。 主要内容 第3章：集合与关系 集合的4种基本运算（幂集、对称差等）。 关系、笛卡尔积、幂集的概念。 关系的表示方法。 关系的5种基本性质及其判别。 关系的运算（复合运算、逆运算）。 关系的闭包。 等价关系的概念。 偏序关系（哈斯图画法、特殊位置处元素的判别）。 主要内容 第4章：函数 函数、逆函数、复合函数的概念。 函数的性质（入射、满射、双射）。 集合的基数的概念。 等势的证明 、基数大小的比较。 主要内容 第5章：代数系统 掌握幺元、零元和逆元的概念，并能够从代