HNU离散数学2022期中考试原题及答案

刚刚考完期中考试，离散数学分数还没有出来。

（2023年补：考的差强人意，94，主要是最后一题丢了些分）

老师已经评讲过试卷了。把原题与答案放在这里，有需要的同学可以自取、研究。

（2024.4.20补：22级离散数学期中考试试卷，参考邵神：HNU离散数学2023期中考试原题及答案_离散数学期中考试题目-CSDN博客）

（2024.6.14补充：中间有几道题漏抄了部分，感谢评论区指出，已经用红笔更正）

【试卷难度评价】

试卷非常基础，可以说是全部考察了简单的知识点，而且只涉及概念，少见难的证明。

【试卷原题与答案】

第一题10%

答案比较绕，但是会化简并且对合取析取式进行运算的话就很简单。

这里抄错了，感谢同学指出，已用红笔改正。

第二题10%

是简单的假言推理证明题。

 第三题10%

题目与第二题完全一样，但是要求用消解法进行证明

 

 第四题10%

谓词推理，注意全称、存在的指定与扩充。注意先存在指定，再全称指定。

第五题10%

推理证明题，较简单

第六题10%

特别注意先去量词，否则没有分数。

第七题10%

考查包含排斥原理，这里特别注意4和6的最小公倍数是12，不是24。

第八题10%

考查传递闭包，用warshall算法可以快速且准确地求解

第九题20%

考查代数系统的基础概念，属于简单题类型。

 【感悟】