东北农业大学2021年9月《离散数学》作业考核试题及答案参考
1.下列命题正确的是( )。
下列命题正确的是( )。
A.{↑}不是可交换的，{↓}也不是可交换的
B.{↑}不是可交换的，但{↓}是可交换的
C.{↑}是可交换的，但{↓}不是可交换的
D.{↑}是可交换的，{↓}也是可交换的
参考答案：D
2.判断下面的说法是否正确。( ) R和S都是A上任何传递关系，则R∩S 也传递。
判断下面的说法是否正确。( )
R和S都是A上任何传递关系，则R∩S 也传递。
A.正确
B.错误
参考答案：A
3.设集合{1 2 3 4｝，A上的关系R={(1 2)(2 3)(2 4)(1 4)(3 4)｝则R具有( )。
设集合{1 2 3 4｝，A上的关系R={(1 2)(2 3)(2 4)(1 4)(3 4)｝则R具有( )。
A.对称性
B.反自反性
C.传递性
D.以上答案都不对
参考答案：B
4.命题公式 (P  Q) Q 的主合取范式是( )。
命题公式 (P  Q) Q 的主合取范式是( )。
A.P∨Q
B.P∨Q
C.(P∨Q )∧( P∨Q )
D.(P∨Q ...