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  ；