离散数学期末考试含答案讲解学习 .pdfVIP

精品文档

离散数学综合练习题一

一、单项选择题（每题2分）16%

设P：王强是南方人，Q：他怕热．命题“王强不怕热是因为他是南方人”符号化为()

(A)PQ(B)PQ(C)QP(D)QP

2设F(x)：x是熊猫，G(y)：y是竹子，H(x,y)：x喜欢y.那么命题“有些熊猫喜欢各种的竹

子”符号化为()

(A)x(F(x)y(G(y)H(x,y)))(B)x(F(x)y(G(y)H(x,y)))

(C)x(F(x)y(G(y)H(x,y)))(D)yx(F(x)(G(y)H(x,y)))

3.命题公式(pq)p是()

(A)重言式(B)矛盾式

(C)可满足式(D)以上3种都不是

4.设集合A＝{a,b,{c,d,e}}则下列各式为真的是()



(A)∈A(B)c∈A(C){c,d,e}A(D){a,b}A

5.设函数f:NN且f(x)3x，则f是()

(A)单射，非满射(B)满射,非单射(C)双射(D)非单射，非满射

6.设E为全集,A,B为非空集，且BA，则空集为（）

(A)AIB(B):AIB(C)AI:B(D):AI:B

7.设A={0,1,2,3}，A上的关系R={0,1,0,2,1,1,1,2,2,1,2,2,3,3}，则R是

()

（A）自反的（B）对称的（C）反对称的（D）可传递的

8.无向图K是（）

3,3

（A）哈密顿图（B）欧拉图（C）完全图（D）平面图

二、填空题（每空2分）18%

1.设F(x):x是火车，G(y):y是汽车，H(x,y)：x比y快，则命题“说所有火车比有的汽

车快是不对的”符号化是，

其另一种等值形式为。

2.设个体域D={a,b},公式x(F(x)y(G(y))的消去量词后为

。

精品文档

精品文档

1210





3.设有向图D＝V,E的邻接矩阵为A(D)=0010，那么E||=。





0001



0010