离散数学试卷二试题与答案(最新) VIP专享VIP免费

最新精品推荐最新精品推荐试卷二试题与答案一、填空1、设P：你努力，Q：你失败

2、“除非你努力，否则你将失败”的符号化为；3、“虽然你努力了，但还是失败了”的符号化为

2、论域D={1，2}，指定谓词PP(1,1)P(1,2)P(2,1)P(2,2)TTFF则公式),(xyyPx真值为

3设A={2，3，4，5，6}上的二元关系}|,{是质数xyxyxR，则R=（列举法）

R的关系矩阵MR=

4、设A={1，2，3}，则A上既不是对称的又不是反对称的关系R=；A上既是对称的又是反对称的关系R=

*abc最新精品推荐最新精品推荐5、设代数系统，其中A={a，b，c},则幺元是；是否有幂等性；是否有对称性

6、4阶群必是群或群

7、下面偏序格是分配格的是

8、n个结点的无向完全图Kn的边数为，欧拉图的充要条件是

二、选择1、在下述公式中是重言式为（）A．)()(QPQP；B．))()(()(PQQPQP；C．QQP)(；D．)(QPP

abcabcbbcccb最新精品推荐最新精品推荐2、命题公式)()(PQQP中极小项的个数为（），成真赋值的个数为（）

A．0；B．1；C．2；D．3

3、设}}2,1{},1{,{S，则S2有（）个元素

A．3；B．6；C．7；D．8

4、设}3,2,1{S，定义SS上的等价关系},,,,|,,,{cbdaSSdcSSbadcbaR则由R产生的SS上一个划分共有（）个分块

A．4；B．5；C．6；D．9

5、设}3,2,1{S，S上关系R的关系图为则R具有（）性质

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

6、设,为普通加法和乘法，则（）,,S是域

A．},,3|{QbabaxxS