内容发布更新时间 : 2024/6/27 1:15:06星期一 下面是文章的全部内容请认真阅读。

试卷二试题与答案

一、填空

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}