[东北大学]19秋学期《离散数学》在线平时作业1[参考答案]

19秋学期《离散数学》在线平时作业1

试卷总分:100 得分:100

一、单选题 (共 10 道试题,共 50 分)

1.单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。

A.(2,2,3,3)

B.(1,1,0,0)

C.(2,2,1,0)

D.(2,2,0,0)

答案:C

2.{图}

A.{图}

B.{图}

C.{图}

D.{图}

答案:A

3.单选择题：在一次集会中，与奇数个人握手的人数共有( )个。

A.奇数；

B.非负整数；

C.偶数；

D.不能确定。

答案:C

4.设命题P、Q所代表的意义如下：

P：天气好。

Q：我去旅游。

命题“只有天气好，我才去旅游。”的符号表达式为：（）

A.P?Q，

B.Q? P，

C.Ø P ? Q，

D.Ø Q ? P

答案:B

5.命题公式(P?Q)?Q的主合取范式是（）。

A.P∨ØQ；

B.P∨Q；

C.(ØP∨Q)∧(P∨ØQ )；

D.(P∨Q )∧(Ø P∨ØQ ) 。

答案:B

6.{图}

A.重言式