17春学期《离散数学》在线作业3

17春学期《离散数学》在线作业3




一、单选题（共 10 道试题，共 50 分。）

1.  7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A. 奇数
B. 不能确定
C. 偶数
D. 不知道
正确答案：C
2.  命题公式(P?Q)?Q的主合取范式是（          ）。
A.
P∨?Q；  
B. P∨Q；
C. (?P∨Q)∧(P∨?Q )；     
D. (P∨Q )∧(? P∨?Q ) 。
正确答案：B
3.  
多选填空题。给定集合A={1,2,3},定义A上的关系如下：
R={<1,1,<1,2,<1,3,<3,3}
S={<1,1,<1,2,<2,1,<2,2,<3,3}
T={<1,1,<1,3,<2,1,<2,2,<2,3,<3,3}
M=Ф(空关系)
N=A×A(完全关系（全域关系）)
上述关系中，具有对称性的关系有(         )。
A.   R，S ，T，M  ；