离散数学试题与参考.docx

《失散数学》试题及答案 一、选择题：此题共 5小题，每题3 分，共15 分，在每题给出的四个选项中，只有一项为哪一项切合题目 要求的。 1. 命题公式(P Q) Q为( ) (A) 矛盾式 (B) 可知足式 (C)重言式 (D) 合取范式 2．设P表示“天下大雨”，Q表示“他在室内运动”，则命题“除非天下大雨，不然他不在室内运动”符 号化为（ ）。 (A)．P Q； (B)．P Q； (C)． P Q； (D)．PQ． 3.设会合A={{1,2,3},{4,5},{6,7,8}} ，则下式为真的是() (A)1A (B){1,2,3} A (C){{4,5}} A (D) A 4. 设A＝{1,2},B={a,b,c},C={c,d}, 则A×(B C)=( ) (A){1,c,2,c} (B){c,1,2,c} (C){c,1c,2,} (D){1,c,c,2} 5. 设G如右图：那么 G不是( ). (A)哈密顿图； (B)完整图； (C)欧拉图； (D)平面图. 二、填空题：本大题共 5小题，每题4分，共20分。把答案 填在对应题号后的横线上。 6. 设会合A={,{a}}，则A的幂集P(A)= 7. 设会合A={1,2,3,4},B={6,8,12},A到B的关系R＝{x,yy2x,x A,yB}, 那么R－1＝ 在“同学，同乡，亲戚，朋友”四个关系中_______是等价关系. 9.写出一个不含“”的逻辑联络词的齐备集. 10.设X＝{a,b,c}，R是X上的二元关系，其关系矩阵为 1 0 1 MR＝1 0 0 ，那么R的关系图为 1 0 0 三、证明题（共30分） 11.（10分）已知A、B、C是三个会合，证明A∩(B∪C)=(A∩B)∪(A∩C) （10分）结构证明：(P(QS))∧(R∨P)∧QRS （10分）证明（0,1）与[0,1)，[0,1)与[0,1]等势。 四、解答题(共35分) 14.（7分）结构三阶幻方（以1为首项的 9个连续自然数正好充满一个 3 3方阵，且方阵中的每一行, 每 一列及主、副对角线上的各数之和都相等 .） 15.（8分）求命题公式(PQ)( P Q)的真值表. 到A＝{, 16.（10分）设R 是A＝{1,2}到 A＝(a,b,c)的二元关系， R是A 2 }的二元关系，R= 1 1 2 2 3 1 {1,a,1,b,2,c},R={a,,b, } 2 . 求R1?R2的会合表达式. 17.（10分）某项工作需要派A、B、C和D4个人中的2个人去达成，按下边3个条件，有几种派法？如 何派？ 三个条件：(1)若A去，则C和D中要去1个人；(2)B和C不可以都去； 若C去，则D留下。 一、单项选择题 (每题 3分，共15分) 1.B 2.C 3.C a 二、填空题(每题 4分，共20分) c 6.{ ,{},{{a}},{ ,{a}}} b 7.{6,3,8,4} 8.同乡 第10题答案图 9.{,}或{, }或{ }或{} 见第10题答案图. 11.证明：∵xA∩（B∪C）xA∧x（B∪C）··························2分 A∧（xB∨xC）······································3分 （xA∧xB）∨（xA∧xC）······························5分 （A∩B）∨xA∩C······································7分 （A∩B）∪（A∩C）······································9分 A∩（B∪C）=（A∩B）∪（A∩C）·······························10分 证明：（1）R附带前提 （2）R∨P P ·········································2分 （3）P T(1)(2) ，I··································3分 （4）P (Q S) P ·········································4分 （5）Q S T(3)(4) ，I··································5分 （6）Q P ·········································6分 （7）S T(5)(6) ，I··································8分 （8）R S CP ··········································10分 13.证明：a) 设A {1,1,L ,1,L}，作f:(0,1) [0,1