离散考试题计算机,离散数学试题及答案_离散数学试题库_离散数学试卷及答案...

离散数学试题及答案

一、填空 20% (每小题2分)

1、 P：你努力，Q：你失败。“除非你努力，否则你将失败”的翻译为

“虽然你努力了，但还是失败了”的翻译为

。

2、论域D={1，2}，指定谓词P

则公式?x?yP(y,x)真值为。

2、 设S={a1 ，a2 ，?，a8}，Bi是S的子集，则由B31所表达的子集是

。

3、 设A={2，3，4，5，6}上的二元关系R?{?x,y?|x?y?x是质数}，则R=

(列举法)。

R的关系矩阵MR=

。

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

A上既是对称的又是反对称的关系R= 。

6、设代数系统，其中A={a，b，c},

则幺元是；是否有幂等

性；是否有对称性。

7、4阶群必是 群或 群。

8、下面偏序格是分配格的是 。

第 1 页 共 7 页

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