2019.1.6 10:25-12:15 《离散数学》考试

刚考完，回忆一下题目。

先总结一下：因为 OBE工程认证 ，难度确实大了点，而且感觉考的知识点好细好多啊。主要还是自己复习的不够仔细，感觉考完不太好，可能自己预期有点高吧。

一、填空题

  1. 第一道是求 {∅} 的幂集。
  2. 第二道是有三个命题变元，问你真值不同的表达式有几个。
  3. 考了一道某个结点到另一个结点长度为3有几条路（图论），判断该图是否是欧拉图。
  4. 五元格有几个不同构的布尔格（这题我不会）。

二、判断题

我觉得离散判断题真的考验一个人对知识点的掌握程度。

  1. 存在六个元素的有限布尔格。
  2. 群没有零元。
  3. 判断是否等价。
  4. 双条件等价是什么。

三、简答题

  1. 写真值表、主析取范式。感觉今年的真值表有点难，它直接拿了一个生活中的例子：开关开灯关灯，让你自己读题，看懂题意，才能写出真值情况。
  2. 画哈斯图、写八个关系、判断是否为分配格（今年的哈斯图也好难啊，啊我死了，分配格判断得也不确定）。
  3. 求补元、判断是否是子格（考试的时候我忘了子格的定义了，GG）。
  4. 求点割集、说明是否为哈密顿图。

四、证明题

  1. 根据给的条件，推出最后谁是罪犯（差不多这个意思）。
  2. 证明是独异点、判断是否为群，说明理由。

五、一些感想

感觉这学期其实《离散数学》这门课没有好好上吧。前期一边跟着课堂老师的进度，一边还会把课后习题全都做一遍（布置的和没布置的都做）。到了集合那一章，好像事情多了就把做题给落下了。后面又各种实验各种撞课，导致格、图论好几节课都没有去上。后期自己补其实还是有很多漏洞的。复习的时候，感觉自己方法和效率也不太好。知识点每一章都过了2-3个小时，花了接近一周的时间才过完知识点。后面只剩下有限的时间把课堂习题从头到尾重做一遍。但是图论那一块的知识点真的好多啊qwq，考试的时候完全忘了知识点。

一开始做的时候，就有很多不会，当时心里一直安慰自己心态要好，做完一遍回头，重新研究不会的题，大概3-4遍，才算是全部写满了空。本来还想着要考个满分，结果这次感觉90+都有点危险（毕竟那么多不确定的）。好好复习才是王道啊，整天想什么呢。希望不留遗憾吧。至少要对得起老师这一学期的教学。

又想到了刚开学才上几门课，教我离散的老师明明这学期才教我，却当着一群17级信安的学弟学妹们的面夸我学习认真（？？？）我当时好像说我真的是菜鸡啊，老师你把我想得太优秀了。

最后，借老师的吉言：我一定可以达到属于我的成功的。

共勉！