内容发布更新时间 : 2024/12/23 22:17:38星期一 下面是文章的全部内容请认真阅读。
试卷二试题与答案
一、填空
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}