离散数学期中.ppt

* * * * * * * * * * * * * * * * * 计算机学院 * * 计算机学院 * 完全答对：22人，基本答对：27人，完全答错：10人 错因分析：哈斯图的画法掌握不牢，极小元，极大元，最小元，最大元的概念混淆。 * 计算机学院 * 第三大题：证明题 证明： (1) P (2) US(1) (3) P (4) T(2)(3)I (5) P (6) US(5) (7) T(6)E,I (8) P (9) T(7)(8)I (10) T(4)(9)I 结论有效 * 计算机学院 * 1.用推理规则证明: 完全答对：25人，基本答对：17人，完全答错：17人 错因分析：证明过程不规范，逻辑不严密。 * 计算机学院 * * 计算机学院 * 完全答对:7人，基本答对：24人，完全答错：31人 错因分析：题目描述有问题，反证法的使用不熟练，单射、满射的概念掌握得不好。 * 计算机学院 * 3.设论域D={a,b,c},证明： 证明： * 计算机学院 * 完全答对:9人，基本答对：19人，完全答错31人 错因分析：关于量词赋值的知识未掌握，推理过程不规范 * 计算机学院 * * * * * * * * * * * * * * * * * * * * * * * * 计算机学院 计算机科学与工程学院 冯伟森 Email：fws365@scu.edu.cn Tel:* * 计算机学院 * 主要内容 半期考试讲评 考试情况 参加考试共59人。90分以上0人，80~89分3人，70~79分8人，60~69分11人，50~59分9人，50以下28人。 平均成绩51.90分 ? ? * 计算机学院 * 第一大题 1、设 P:考场没电， Q:考试取消，命题“除非考场没电，否则考试不会取消”可符号化为 Q→P 或者 ～P→～Q 完全答对： 50人 基本答对： 0人 完全答错：19 原因分析： 分不清楚命题和逻辑谓词之间表示的区别,条件谓词的前件和后件的逻辑关系分不清。 * 计算机学院 * * 计算机学院 * * 计算机学院 * 4、命题形式 的对偶式是 完全答对： 40人 基本答对 0人 完全答错：19 原因分析： 求命题公式的对偶公式的理解有偏差。 * 计算机学院 * 5.使命题公式为 真的指派的个数为:4个 完全答对: 35人，基本答对: 0人， 完全答错:24人 原因分析：对条件运算符的真值表记得不清楚。 * 计算机学院 * 6.谓词公式 中变元x是: 既是自由变元也是约束变元。 完全答对：43人，基本答对：0人，完全答错：16人 原因分析：对自由变元，约束变元，量词的辖域理解不清楚。 * 计算机学院 * 7.另p:今天下雪了，q:路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为：p ~q 完全答对:55人，基本答对:0人，完全答错