北语21秋《离散数学》作业3[答案]

北语21秋《离散数学》作业3[答案]答案

21秋《离散数学》作业3题目

试卷总分: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.（0，0）

B.（1，0）

C.（0，1）

D.（1，1）

正确答案:-----

 

5.{图}

A.A

B.B

C.C

D.D

 

6.n个结点、m条边的无向连通图是树当且仅当m=_____。

A.n+1

B.n

C.n-1

D.2n-1

正确答案:-----

 

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

 

北语21秋《离散数学》作业3[答案]历年参考题目如下：

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

试卷总分:100    得分:0

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

1.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（          ）。

 

A.0；

B.1；

C.3；

D.6。

 

 

2.单选题。一棵根树是完全m叉树，当且仅当 该图（                    ）。

 

A.每个结点的度数是m；

B.每个结点的出度都是m；

C.每个结点的出度不是0就是m；

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

 

 

3.单选题。结点是树的内结点，当且仅当 该结点（          ）。

 

A.度数是大于2；

B.度数大于1；

C.度数不为0。

 

 

4.

A.⑷⑸⑺⑻

B.⑴⑵⑷⑹

C.⑴⑷⑸⑹

D.⑴⑷⑸⑺

 

 

5.

A.

B.

C.

D.

 

 

6.单选题。无向图中，度数是奇数的结点有（       ）个？

 

A.奇数；

B.非负整数

C.偶数。

 

 

7.

A.重言式

B.矛盾式

C.无法确定

D.不知道

 

 

8.

A.自然数集合

B.整数集合

C.有理数集合

D.实数集合

 

 

9.单选题。  无向图是连通的，当且仅当（         ）。

 

A.任何两个结点之间都有通路；

B.任何两个结点之间都有唯一路；

C.任何两个结点之间都有路；

D.任何两个结点之间都有迹。

 

 

10.

A.f是满射，g是入射。

B.f是双射，g是双射

C.f是入射，g是满射。

D.f是入射，g是入射。

 

 

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

1.R是A上关系，判断下面命题的真值。

A.错误

B.正确

 

 

2.判断下面命题的真值

A.错误

B.正确

 

 

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

A.错误

B.正确

 

 

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

A.错误

B.正确

 

 

5.R和S都是A上关系，判断下面命题的真值

A.错误

B.正确

 

 

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

1.

A.A：⑴⑵⑶

B.B：⑴⑵⑷

C.C：⑵⑶⑷

D.D：⑴⑵⑶⑷

 

 

2.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。

 

A.可结合性；

B.可交换性；

C.有么元；

D.有零元。

 

 

3.

试题见图片

 

A.A图

B.B图

C.C图

 

 

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

A.1

B.2

C.3

D.4

 

 

5.

试题见图片

 

 a

 

b

 

d

 

f

 

g

 

h

 

i

 

c

 

e

 

j

 

 

 

A.a 图

B.b图

C.c图

D.d图

E.e图

F.f图

G.g图

H.h图

J.i图

K.j图