离散数学试题答案D卷.pdfVIP

离散数学模拟试卷参考答案（D 卷） 一、单项选择题（本题共 15 小题，每小题 1 分，共 15 分，在每小题给出的四选项中，只 有一项是符合题目要求的） 1．（2 ） 2 ．（1） 3 ．（4 ） 4 ．（1） 5 ．（3 ） 6 ．（2 ） 7 ．（4 ） 8 ．（2 ） 9 ．（3 ） 10 ．（4 ） 11．（3 ） 12 ．（4 ）13．（3 ）14．（1）15．（2 ） 二、填空题（每空 1 分，共 15 分） 1．{Φ，{Φ}} 2．对称阵，有向弧都成对 3 ． R 4 ． T 5 ．¬R→¬ （¬P ∧Q） 6 ．x , z x , y 7 ． T 8． 2(n-1) 9 ．3 ; 10． S 11． 阿贝尔群 ， 4 三、 判断改正题（判断以下论述是否正确，如正确在其后面的括号内画√，如错误在其后 面的括号内画×，并将其改过来（每题 2 分，共 10 分） 1．（ √ ） 2 ．（ √ ） 3 ．（× ）一棵树有2 个 2 度分枝点，1 个 3 度分枝点，3 个 4 度分枝点，则有 9 片树叶。 4 ．（× ）（∃x ）(A(x) ∨ B(x)) ⇔ (∃x)A(x) ∨ (∃x)B(x) 或（∃x ）(A(x) ∧ B(x)) ⇒ (∃x)A(x) ٨ (∃x)B(x) 5 ．（× ）若ρ 和ρ 是自反的，则ρ ορ一定是自反的 1 2 1 2 四、简答题（共 38 分）： 1．解：A∩B { 0，2}，所以ρ={0,0，0,2，0,4，1,0，1,2，2,0} -1 D ={0，1，2} R ={0，2，4} ρ ={0,0，2,0，4,0，0,1，2,1，0,2} ρ ρ ρ的连矢图： 0 0 1 2 2 4 2．解：A 的盖住关系为：COVA = {b,a,c,a,d,b,d,c,e,c} ρ的哈斯图： a° b° °c d° °e 最大元 极小元 上界 下确界 A a d,e a 无 {b,c,d} 无 d a d {c,d,e} c c,d c,a 无 {a,b,c} a b,c a d 3. 解： P→（P∧（Q→P））⇔ ┐P∨（P∧（┐Q∨P））⇔ （┐P∨P）∧（┐P∨┐Q∨P）） ⇔ T 所以 P→（P∧（Q→P））的主析取范式为（P∧Q）∨（P∧┐Q）∨（┐P∧Q）∨（┐P∧┐Q） 4．解：(∀x)(∀y)((∃x)(P(x, z)∧R(y, z))→(∃u)Q(x, y ,u)) ⇔ (∀x)(∀y)((∃t)(P(t ,z)∧R(y, z))→(∃u)Q(x, y, u)) ⇔ (∀x)(∀y) (∀t) (∃u) ( (P(t ,z)∧R(y, z) )→ Q(x