离散数学“考试主要内容：《离散数学教程》（第一、三、五编）耿素云、屈婉玲、王捍贫著，北京大学出版社2002年6月出版

　　第一编集合论：集合的概念，集合的运算，集合恆等式。二元关系，关系矩阵与关系图，关系的性质，等价关系。函数的概念，性质，合成。

　　第三编代数结构：代数系统的概念，子代数，代数系统的同态，商代数。群的定义，子群，循环群，置换群，群的分解，商群，群的同态与同构。环的定义，子环，理想，商环与环同态。域的定义与基本性质。

　　第五编数理逻辑：形式系统，命题与联结词，真值表，命题演算的形式系统，赋值。一阶谓词演算的符号化，一阶语言，一阶谓词演算的形式系统。