《离散数学》模拟试卷一 参考答案

一、填空题（答对一题得2分，共20分） 1、1 2、p®q 3、p®q 4、2n 5、A 6、{<1,1>,<2,2>} 7、{2, 3, 4} 8、F 9、a, b, c, g 10、a∧b = b∧a 二.计算题(每题5分，共50分) 11、 p   q q®p (q®p)Ùq (q®p)Ùq®p 0 0 1 0 1 0 1 0 0 1 1 0 1 0 1 1 1 1 1 1 12、 (p®Øq)®r       Û (pÙq)Úr             （析取范式）    ①            (pÙq)       Û (pÙq)Ù(ØrÚr)       Û (pÙqÙØr)Ú(pÙqÙr)       Ûm6Úm7                                            ②            r      Û (ØpÚp)Ù(ØqÚq)Ùr      Û (ØpÙØqÙr)Ú(ØpÙqÙr)Ú(pÙØqÙr)Ú(pÙqÙr)      Û m1Úm3Úm5Úm7                      ③      ②, ③代入①并排序，得      (pØ®q)®r Û m1Úm3Úm5Ú m6Úm7     （主析取范式） 13、 A´B= <1,a>,<1,b>,<1,c>,<2,a>,<2,b>,<2,c>,<3,a>,<3,b>,<3,c>} 14、 R-1 = {<2,1>, <3,2>, <4,1>, <2,2>}          R°S = {<1,3>, <2,2>, <2,3>} 15、 A={ a, b, c, d, e, f, g, h } R={<b,d>,<b,e>,<b,f>,<c,d>,<c,e>,<c,f>,<d,f>,<e,f>,<g,h>}∪IA 16、 X={a}-1ÅÆ={a}ÅÆ={a}， Y={b}Å{a,b}-1={b}Å{a,b}={a} 17、 18、 (a+b)3 = (a+b)(a+b)(a+b) = (a2+ba+ab+b2)(a+b) = a3+ba2+aba+b2a+a2b+bab+ab2+b3 19、 都不是格. 可以找到两个结点缺少最大下界或最小上界 20、 三、证明题（每题8分，共16分） 21、 证      p®(q®r)      Û ØpÚ(ØqÚr)     （蕴涵等值式）      Û (ØpØÚq)Úr     （结合律）      Û Ø(pÙq)Úr      （德摩根律）        Û (pÙq)®r       （蕴涵等值式） 22、证明       ① r®s               前提引入       ② Øs                  前提引入       ③ Ør                   ①②拒取式       ④ (pÚq)®r         前提引入       ⑤ Ø(pÚq)            ③④拒取式         ⑥ ØpÙØq            ⑤置换 四、应用题（每题7分，共14分） 23、 设 p：今天是1号，q：明天是5号.  (1) 推理的形式结构:   (p®q)Ùp®q 用等值演算法               (p®q)Ùp®q          Û Ø((ØpÚq)Ùp)Úq          Û ØpØÚqÚq Û 1       推理正确 24、