電大《離散數(shù)學(xué)》模擬試題及答案

電大離散考試模擬試題及答案 ._____________________________________________________R.R=,R.1.__________________________________________________.二、選擇題1設(shè)集合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設(shè)半序集(A,≤)關(guān)系≤的哈斯圖如下所示，若A的子集B={2,6(A)下界(B)上界(C)最小上界(D)以上答案都不對(A)請把門關(guān)上(B)地球外的星球上也有人34(A)xyP(x,y)(B)xyP(x,y)(C)xP(x,x)(D)xyP(x,y).6.若供選擇答案中的數(shù)值表示一個簡單圖中各個頂點的度，能畫出圖的是().是().(A)恒真的(B)恒假的(C)可滿足的(D)前束范式.9設(shè)A,B為集合，當(dāng)()時A－B＝B.(A)A＝B(B)AB(C)BA(D)A＝B＝.(A)自反性(B)傳遞性(C)對稱性(D)以上答案都不對11下列關(guān)于集合的表示中正確的為()。(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)