济南大学《离散数学》2018-2019学年期末试卷

------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------《离散数学》考试试卷题号一二三四五六七总分得分阅卷人得分得分1.在下述公式中是重言式为()A．(P^Q)喻(P视Q)；B．(P今Q)今((P喻Q)^(Q喻P))；S有个元素。A．3；B．6；C．7；D．8。3.下列各项中，右侧结论不能从其左侧前提有效推出的是()A.vx(M(x)喻G(x)),3xM(x)牵3xG(x)；B.vx(军F(x)喻B(x)),vx军B(x)牵3xF(x)；C.vx(P(x)喻Q(x))牵vxP(x)喻vxQ(x)；D.vx(P(x)视Q(x))牵vxP(x)视vxQ(x)。4.对任意集合A,B,C,D，下列结论不正确的是()A.(A-B)-C=(A-C)-(B-C)；B.A-(B-C)=(A-B)不(A（C)；C.(A-B)（(C-D)=(A（C)-(B不D)；D.(A不B)-(C不D)=(A-C)不(B-D)。5.量词的约束范围称为量词的()A.定义域；B.个体域；C.辖域；D.值域。)；的等价关系，R应取()8.集合A={1,2,3}上的下列关系矩阵中符合等价关系条件的是()EQ\*jc3\*hps20\o\al(\s\up6(0),0)EQ\*jc3\*hps20\o\al(\s\up6(1),0)EQ\*jc3\*hps20\o\al(\s\up6(0),1)EQ\*jc3\*hps20\o\al(\s\up6(0),1)EQ\*jc3\*hps20\o\al(\s\up6(1),0)EQ\*jc3\*hps20\o\al(\s\up6(0),1)EQ\*jc3\*hps20\o\al(\s\up7(0),1)EQ\*jc3\*hps20\o\al(\s\up7(1),0)EQ\*jc3\*hps20\o\al(\s\up7(1),1)EQ\*jc3\*hps20\o\al(\s\up7(1),1)EQ\*jc3\*hps20\o\al(\s\up7(1),1)EQ\*jc3\*hps20\o\al(\s\up7(0),1)A.f({3,4})={b}；B.f({1})=a；C.f-1({b})={3,4}；D.f(3)=b。10.设N和R分别为自然数和实数集合，则下列集合中与其他集合的基数不同的集合是()A.p(N)；B.NN；C.N根N；D.R。得分得分1．命题公式(P^(P喻Q))喻Q是一个矛盾式。()2．若集合A上的关系R是对称的，则R-1也是对称的。()3．数集合上的不等关系(士)可确定A的一个划分。()5.有理数集合的基数是最小的无限集基数。()得分得分1.若R为集合A上的对称关系，则t(R)一定具有特性。2．集合A={p,q},则p(A)=。3．设S={a,b,c},T={p,q},作f:S喻T,则函数f有个，其中满射有个。4．设R为A上的关系，则R的自反闭包r(R)=，对称闭包s(R)=。5．设P是命题“天下雪”；Q是命题“我去镇上”；R是命题“我有时间”。则“如果天不下雪和我有时间，那么我去镇上”符号化为。6．设U=[0,1]，A=(0.2,0.6]，B=[0,0.5)，则特征函数ΨA-B(x)=|NN|（填|R-N|，|p(I)||NN|（填|R-N|，|p(I)|=得分得分------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------(1)画出偏序集<A,R>的哈斯图；(2)集合A的极大元和极小元分别是什么？(3)令B={2,3,4,6}，则B的极大元、极小元、最大元、最小元分(4)令C={3,6,9}，则C的上界、下界、上确界和下确界分别是什么？得分得分1,y12,y22=x2+y1}。(