奥鹏作业辅导_奥鹏作业答案_奥鹏在线作业答案_毕业论文指导_个人学习资料存储移动版

东大23春《离散数学》在线平时作业2[答案]

正确答案:B

《离散数学》在线平时作业2-00001

正确答案:D

试卷总分:100  得分:100

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

1.单选题。一个图是有向树，当且仅当 该图（                    ）。

A.是有向图，且没有回路；

B.忽略边的方向时，是连通无回路的无向图；

C.有一个结点可以到达任何其余结点；

D.所有结点出度之和等于入度之和。

正确答案:D

2.{图}

A.{图}

B.{图}

C.{图}

D.{图}

正确答案:C

正确答案:B

3.单选题。该图是树，则它的边数e与结点数v之间的关系是（        ）。

A.e=2v-2；

B.e=v+1；

C.v=e+1；

D.不确定。

正确答案:B

4.单选填空题设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)

正确答案:B

5.{图}

A.{图}

B.{图}

C.{图}

D.{图}

6.单选题。一个有向图是根树，当且仅当 该图（                    ）。

A.有树根，也有树叶；

B.忽略边的方向时，是连通无回路的无向图；

C.有一个结点可以到达任何其余结点；

D.恰有一个结点入度为0其余结点入度为1。

正确答案:D

7.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。

A.0

B.1

C.2

D.3

正确答案:B

8.选择填空。

下面给定的集合中 (    ) 与C－D 相等。

正确答案:C

A.A＝{1,2,3,4,5,6,7,8,9}，

B.B＝{2,4,6,8}，

C.C＝{1,3,5,7,9}，

D.D＝{3,4,5}，

正确答案:B

E.E＝Ф，

F.F＝{1,4,7,9}，

G.G＝{1,7,9}。

9.{图}

A.自然数集合

B.整数集合

C.有理数集合

D.实数集合

正确答案:B

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

P天气好。

Q我去旅游。

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

正确答案:A

A.P?Q，

B.Q? P，

C.Ø P ? Q，

D.Ø Q ? P

正确答案:D

东大23春《离散数学》在线平时作业2[答案]多选题答案

正确答案:A

二、判断题 (共 5 道试题,共 25 分)

11.判断题。判断下面说法是否正确。

“自然数集合N上的减法运算“－” 是个封闭的运算。”

正确答案:C

12.判断下面命题的真值{图}

13.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

14.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}

15.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}

三、多选题 (共 5 道试题,共 25 分)

16.多选题。R是实数集合，给定R上的五个关系如下:

    A={<x,y>|x=y2}            B={<x,y>|y=x+6}

    C={<x,y>|y=(x+1)-1}        D={<x,y>|y=2x}

正确答案:C

    E={<x,y>|x2+y2=4} 

上述五个关系中，不是从R到R的函数有（         ）。

A.A

B.B

C.C

D.D

正确答案:D

E.E

17.多选题。下面数的序列中，哪些可能不是简单图的结点度序列?

A.(1,2,3,4,5)

B.(2,2,2,2,2)

C.(1,2,3,2,4)

D.(1,1,1,1,4)

正确答案:C

E.(1,2, 2,4,5)

21.多选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算&Aring;的有逆元的元素是（         ）。

A.&Phi;；

B.{a} ；

C.{b}；

D.{a,b}；

正确答案:D

E.不存在。

19.下面的命题公式中哪些是永真式，只写出题号即可{图}

A.1

B.2

C.3

D.4

正确答案:C

20.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下

S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}

等价关系S中含有等价类  (         )。

A.{1}

B.{2}

C.{3}

D.{1,2}

正确答案:D

E.{1,3}

F.{2,3}

G.{1,2,3}

东大23春《离散数学》在线平时作业2[答案]历年参考题目如下：

20秋《离散数学》作业2

试卷总分:100  得分:100

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

1.{图}

A.A

B.B

C.C

D.D

2.{图}

A.A

B.B

C.C

D.D

3.{图}

A.A

B.B

C.C

D.D

4.{图}

A.A

B.B

C.C

D.D

5.{图}

A.A

B.B

C.C

D.D

6.{图}

A.A

B.B

C.C

D.D

7.

A.A

B.B

C.C

D.D

8.

A.A

B.B

C.C

D.D

9.{图}

A.A

B.B

C.C

D.D

10.{图}

A.A

B.B

C.C

D.D