离散数学期末复习完全手册.docx

离散数学·期末复习完全手册

涵盖数理逻辑/集合论/关系/函数/代数系统/图论｜50道选择题·可直接打印

一、考试题型与分值分布（通用）

题型

题量

分值

主要考查范围

策略

选择题

15-20题

20-30分

命题公式类型、集合运算、关系性质、代数系统性质、图的基本概念

熟记定义，注意反例

填空题

10-15题

10-15分

主析取/主合取范式、哈斯图关键元素、欧拉/哈密顿图条件、树的边数公式

牢记经典结论和公式

判断题

10题

10分

性质判断（等价关系、函数类型、格的性质等）

精确理解定义

简答题/证明题

4-5题

20-30分

等值演算、关系闭包构造、函数性质证明、群/格的性质、图的