濟(jì)南大學(xué)《離散數(shù)學(xué)》2018-2019學(xué)年期末試卷

------------------------------裝---------------------------------------------訂----------------------------------------線----------------------------------------《離散數(shù)學(xué)》考試試卷題號(hào)一二三四五六七總分得分閱卷人得分得分1.在下述公式中是重言式為()A．(P^Q)喻(P視Q)；B．(P今Q)今((P喻Q)^(Q喻P))；S有個(gè)元素。A．3；B．6；C．7；D．8。3.下列各項(xiàng)中，右側(cè)結(jié)論不能從其左側(cè)前提有效推出的是()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.對(duì)任意集合A,B,C,D，下列結(jié)論不正確的是()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.個(gè)體域；C.轄域；D.值域。)；的等價(jià)關(guān)系，R應(yīng)取()8.集合A={1,2,3}上的下列關(guān)系矩陣中符合等價(jià)關(guān)系條件的是()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.f({1})=a；C.f-1()={3,4}；D.f(3)=b。10.設(shè)N和R分別為自然數(shù)和實(shí)數(shù)集合，則下列集合中與其他集合的基數(shù)不同的集合是()A.p(N)；B.NN；C.N根N；D.R。得分得分1．命題公式(P^(P喻Q))喻Q是一個(gè)矛盾式。()2．若集合A上的關(guān)系R是對(duì)稱的，則R-1也是對(duì)稱的。()3．?dāng)?shù)集合上的不等關(guān)系(士)可確定A的一個(gè)劃分。()5.有理數(shù)集合的基數(shù)是最小的無限集基數(shù)。()得分得分1.若R為集合A上的對(duì)稱關(guān)系，則t(R)一定具有特性。2．集合A={p,q},則p(A)=。3．設(shè)S={a,b,c},T={p,q},作f:S喻T,則函數(shù)f有個(gè)，其中滿射有個(gè)。4．設(shè)R為A上的關(guān)系，則R的自反閉包r(R)=，對(duì)稱閉包s(R)=。5．設(shè)P是命題“天下雪”；Q是命題“我去鎮(zhèn)上”；R是命題“我有時(shí)間”。則“如果天不下雪和我有時(shí)間，那么我去鎮(zhèn)上”符號(hào)化為。6．設(shè)U=[0,1]，A=(0.2,0.6]，B=[0,0.5)，則特征函數(shù)Ψ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}。(