试卷二试题与答案
一、填空
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、设代数系统
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}