电大《离散数学》模拟试题及答案

电大离散考试模拟试题及答案 ._____________________________________________________R.R=,R.1.__________________________________________________.二、选择题1设集合A={2,{a},3,4}，B={{a},3,4,1}，E为全集，则下列命题正确的是()。(A){2}A(B){a}A(C){{a}}BE(D){{a},1,3,4}B.(A)自反性(B)传递性(C)对称性(D)反对称性3设半序集(A,≤)关系≤的哈斯图如下所示，若A的子集B={2,6(A)下界(B)上界(C)最小上界(D)以上答案都不对(A)请把门关上(B)地球外的星球上也有人34(A)xyP(x,y)(B)xyP(x,y)(C)xP(x,x)(D)xyP(x,y).6.若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是().是().(A)恒真的(B)恒假的(C)可满足的(D)前束范式.9设A,B为集合，当()时A－B＝B.(A)A＝B(B)AB(C)BA(D)A＝B＝.(A)自反性(B)传递性(C)对称性(D)以上答案都不对11下列关于集合的表示中正确的为()。(A){a}{a,b,c}(B){a}{a,b,c}(C){a,b,c}(D){a,b}{a,b,c}(C)有某些x，使G(x0)取真值1.(D)以上答案都不对.三、计算证明题(3)写出A的最大元，最小元，极大元，极小元。试求(1)P(a,f(a))∧P(b,f(b));－1.R－1.A－(A∩B)=(A∪B)－B.1.{3};{{3},{1,3},{2,3},{1,2,3}}.6.{4},{1,2,3,4},{1,2}.7.自反性；对称性；传递性.mxn.11.{x|-1≤x<0,xeR};{x|1<x<2,xeR};{x|0≤x≤1,xeR}.二、选择题(2)(2)MR三、计算证明题8642193430]0]||||1(2)σ.σ=σ(σ(x))=σ(x)+3＝(x+3)+3＝x+6,4.(1)P(a,f(a))∧P(b,f(b))=P(3,f(3))∧P(2,f(2))4621=军(军PVQ)V(QΛ(PVR))=(PΛ军Q)V(QΛ(PVR))=(PΛ军Q)V(QΛP)V(QΛR)=(PΛ军QΛR)V(PΛ军QΛ军R)V(PΛQΛR)V(PΛQΛ军R)V(PΛQΛR)V(军PΛQΛR)=m3Vm4Vm5Vm6Vm7=Σ(3,4,5,6,7).VxR(x)VzR(z)VR(z))abccr(R)=(PΛQΛ军R)V(PΛQΛR)V(军PΛQΛR)=m6Vm7Vm3=Σ(3,6,7)H=(PV(QΛR))Λ(QV(军PΛR))=(PΛQ)V(QΛR))V(军PΛQΛR)=(PΛQΛ军R)V(PΛQΛR)V(军PΛQΛR)V(PΛQΛR)V(军PΛQΛR)=(PΛQΛ军R)V(军PΛQΛR)V(PΛQΛR)=m6Vm3Vm7=Σ(3,6,7)EQ\*jc3\*hps36\o\al(\s\up12(0),0)EQ\*jc3\*hps36\o\al(\s\up12(0),0)EQ\*jc3\*hps36\o\al(\s\up12(1),0)EQ\*jc3\*hps36\o\al(\s\up12(0),1)EQ\*jc3\*hps36\o\al(\s\up12(0),0)EQ\*jc3\*hps36\o\al(\s\up12(0),0)EQ\*jc3\*hps36\o\al(\s\up12(1),0)EQ\*jc3\*hps36\o\al(\s\up12(1),0)1.证明：{P一Q,R一S,PVR}蕴涵QVS(1)PVRP(8)QVSQ(7)2.证明：(A-B)-C=(An~B)n~C=An(~Bn~C)=A∩~(B∪C)