离散数学课程考试大纲第一部分 考试说明一、考试性质专业基础课/必修二、考试目标要将抽象的数学知识以学生可以接受的、喜闻乐见的形式传授下去，让学生理解离散数学中的基本概念，了解部分定理的证明，掌握部分习题的计算；培养学生严密的逻辑思维、抽象推理以及发散思维能力，力求最终将学生培养成会利用所学数学知识解决生活、生产实际中所遇问题的创造性人才。三、考试形式与试卷结构（一）答题方式闭卷。答案必须全部答在答题纸上，答在试卷上无效。（二）答题时间 90分钟。（三）基本题型判断、选择题（约40）；化主（合）析取范式（约10）；命题翻译（约10）；包含排斥原理的应用（约10）；图论作图题（约10）；偏序关系读图题（约12）、集合与二元关系、图论证明题（约8）。第二部分 考查的知识范围与要求第一章 命题逻辑范围：1 命题及其表示法 2. 联结词 3. 命题公式与翻译 4. 真值表与等价公式 5. 重言式与蕴含式 6其它联结词 7. 对偶与范式 8. 推理理论
