一、选择题：（每题2’）

1、下列语句中不是命题的有（ ）。

A．离散数学是计算机专业的一门必修课。 C．太阳系以外的星球上有生物 。

D．你打算考硕士研究生吗?

2、命题公式A与B是等价的，是指（ ）。

A． A与B有相同的原子变元

B． A与B都是可满足的 D． A与B有相同的真值 ）。

C． 当A的真值为真时，B的真值也为真

3、所有使命题公式P∨(Q∧?R)为真的赋值为（

4、合式公式?(P∧Q)?R的主析取式中含极小项的个数为（ ）。

5、一个公式在等价意义下，下面哪个写法是唯一的（ ）。

B．合取式 C．主析取式

6、下述公式中是重言式的有（ ）。

7、命题公式 (?P?Q) ?(?Q∨P) 中极小项的个数为（ ），成真赋值的个数为（ ）。

9、下列公式中正确的等价式是（ ）。

10、下列等价关系正确的是（ ）。

11、设个体域为整数集，下列真值为真的公式是（

13、下列是真命题的有（ ）。

16、设A={1，2，3}，则A上的二元关系有（ ）个。

18、设R，S是集合A上的关系，则下列说确的是（ ）。

A．若R、S是自反的，则R?S是自反的 B．若R、S是反自反的，则R?S是反自反的 C．若R、S是对称的，则R?S是对称的

D．若R、S是传递的，则R?S是传递的

19、集合A上的相容关系R的关系矩阵M(R)的对角线元素（

C．有的是1，有的是0

20、设集合 A={1，2，3}，A上的关系R={，，，，}，则R不具备（A． 自反性

21、设S?{ 1, 2, 3 }，S上关系R的关系图为（如图所示），

A．自反性、对称性、传递性 B．反自反性、反对称性 C．反自反性、反对称性、传递性

22、设S={1，2，3}，R为S上的关系，其关系图为

则R具有（ ）的性质。 A．自反、对称、传递

C．反自反、反对称、传递

D．自反、对称、反对称、传递

A．单射而非满射 B．满射而非单射

D．既不是单射，也不是满射

25、设A={?，{1}，{1，3}，{1，2，3}}则A上包含关系“?”的哈斯图为（ ）。

A．满射不是单射 C．双射

B．单射不是满射 D．不是单射也不是满射

29、设*是集合A上的二元运算，称Z是A上关于运算*的零元，若（ ）。

31、在（ ）中，补元是唯一的。

32、下面四组数能构成无向简单图的度数序列的有（ ）。

33、无向图结点之间的连通性，是结点集之间的一个（

34、已知图G的相邻矩阵为：

35、下列四组数为结点度序列，能构成无向图的是（ ）。

36、下列几个图是简单图的有（ ）。

37、在一棵树中有7片树叶，3个3度结点，其余都是4度结点则该树有（ ）个4度结点。

38、一棵树有2个4度结点，3个3数度结点，其余是树叶，则该树中树叶的个数是（ ）。

39、设图G是有6个顶点的连通图，总度数为20，则从G中删去（ ）边后使之变成树。

40、下面那一个图可一笔画出（ ）。

41、在如下各图中（ ）欧拉图。

更多“设P、Q的真值为O；R、S的真值为1，求下列命题公式的真值． （1)P∨（Q∧R)； （2)（PR)∧（￢Q∨S)； （3)（P∧（Q∨R))→（（P∨Q)”相关的问题