离散数学试卷及答案(2)模板.doc

文档介绍：一、 填空 20% （每小题2分）
P: 你努力, Q: 你失败。 “除非你努力, 不然你将失败”翻译为
; “即使你努力了, 但还是失败了”翻译为
。
2、 论域D={1, 2}, 指定谓词P
P (1,1)
P (1,2)
P (2,1)
P (2,2)
T
T
F
F
则公式真值为 。
设S={a1 , a2 , …, a8}, Bi是S子集, 则由B31所表示子集是
。
设A={2, 3, 4, 5, 6}上二元关系, 则R=
（列举法）。
R关系矩阵MR=
。
5、 设A={1, 2, 3}, 则A上既不是对称又不是反对称关系R= ; A上既是对称又是反对称关系R= 。
*
a b c
a
b
c
a b c
b b c
c c b
6、 设代数系统<A, *>, 其中A={a, b, c},
则幺元是 ; 是否有幂等 性 ; 是否有对称性 。
7、 4阶群必是 群或 群。
8、 下面偏序格是分配格是 。
9、 n个结点无向完全图Kn边数为 , 欧拉图充要条件是
。
10、 公式 根树表示为
。
二、 选择 20% （每小题2分）
1、 在下述公式中是重言式为（ ）
A．; B．;
C．; D． 。
2、 命题公式 中极小项个数为（ ）, 成真赋值个数为（ ）。
A．0; B．1; C．2; D．3 。
3、 设, 则 有（ ）个元素。
A．3; B．6; C．7; D．8 。
设, 定义上等价关系
则由 R产 生上一个划分共有（ ）个分块。
A．4; B．5; C．6; D．9 。
5、 设, S上关系R关系图为
则R含有（ ）性