离散数学(本)模拟试题
一、填空题(共20分)
2.若关系R具有自反性,当且仅当在关系矩阵中,主对角线上元素;若关系只具有对称性,当且仅当关系矩阵是 .
3.设P:2+2=4,Q:3是奇数;将命题“2+2=4,当且仅当3是奇数.”符号化,其真值为 .
4.表达式中谓词的定义域是{a,b,c},将其中的量词消除,写成与之等价的命题公式为 .
二、单项选择题(选择一个正确答案的代号,填入括号中。共14分)
1.下面关于集合的表示中,正确的是( ).
C.对称 D.以上都不是
3.设半序集(A,≤)上关系只的哈斯图如下图所示,若A的子集B={2,3,4,5},则元素6为B的( ).
C.最小上界 D. 最大下界
4.设命题公式则G是( ).