最新离散数学试卷二试题与答案

试卷二试题与答案

一、填空

1、设P:你努力,Q:你失败。

2、“除非你努力,否则你将失败”的符号化为 ; 3、“虽然你努力了,但还是失败了”的符号化为 。 2、论域D={1,2},指定谓词P

P (1,1) T P (1,2) P (2,1) P (2,2) T F F 则公式?x?yP(y,x)真值为 。

3设A={2,3,4,5,6}上的二元关系R?{?x,y?|x?y?x是质数},则 R= (列举法)。

R的关系矩阵MR=

。 4、设A={1,2,3},则

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

* a b c

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

c c b

则幺元是 ;是否有幂等 性 ;是否有对称

性 。

6、4阶群必是 群或 群。 7、下面偏序格是分配格的是 。

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

二、选择

1、在下述公式中是重言式为( )

A.(P?Q)?(P?Q);B.(P?Q)?((P?Q)?(Q?P)); C.?(P?Q)?Q; D.P?(P?Q)。

2、命题公式 (?P?Q)?(?Q?P) 中极小项的个数为( ),成真赋值的个数为( )。

A.0; B.1; C.2; D.3 。 3、设S?{?,{1},{1,2}},则 2S 有( )个元素。

A.3; B.6; C.7; D.8 。 4、设S?{ 1, 2, 3 },定义S?S上的等价关系

R?{??a,b?,?c,d? | ?a,b??S?S,?c,d??S?S,a?d?b?c}则由 R产

生的S?S上一个划分共有( )个分块。

A.4; B.5; C.6; D.9 。 5、设S?{ 1, 2, 3 },S上关系R的关系图为

则R具有( )性质。

A.自反性、对称性、传递性; B.反自反性、反对称性; C.反自反性、反对称性、传递性; D.自反性 。 6、设 ?,? 为普通加法和乘法,则( )?S,?,??是域。 A.S?{x|x?a?b3,a,b?Q} B.S?{x|x?2n,a,b?Z}

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4