吉大21春学期《离散数学》在线作业一[免费答案]

吉大21春学期《离散数学》在线作业一[免费答案]满分答案

吉大21春学期《离散数学》在线作业一-0004

试卷总分:100 得分:100

一、单选题 (共 15 道试题,共 60 分)

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

11.如题

{图}

A.A

B.B

C.C

D.D

12.如题

{图}

A.A

B.B

C.C

D.D

13.如题

{图}

A.A

B.B

C.C

D.D

14.如题

{图}

A.A

B.B

C.C

D.D

15.如题

{图}

A.A

B.B

C.C

D.D

吉大21春学期《离散数学》在线作业一[免费答案]多选题答案

二、判断题 (共 10 道试题,共 40 分)

16.如题

{图}

17.如题

{图}

21.如题

{图}

19.如题

{图}

20.如题

{图}

21.如题

{图}

22.如题

{图}

23.如题

{图}

24.如题

{图}

25.如题

{图}

吉大21春学期《离散数学》在线作业一[免费答案]历年参考题目如下：

地大《离散数学》在线作业二-0011

试卷总分:100 得分:100

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

1.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

2.设无向图G有16条边且每个顶点的度数都是2，则图G有( )个顶点

A.10

B.4

C.8

D.16

3.若一棵完全二元（叉）树有2n-1个顶点，则它（ ）片树叶

A.n

B.2n

C.2n-1

D.2

4.

A.（1）正确

B.（2）正确

C.（3）正确

D.都不正确

5.设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式 ?x(P(x)?Q(x))在哪个个体域中为真?( )

A.自然数

B.实数

C.复数

D.(1)--(3)均成立

6.

A.选项A对

B.选项B对

C.选项C对

D.选项D对

7.

A.(1)正确

B.(2)正确

C.(3)正确

D.(4)正确

8.下列哪一种图不一定是树（ ）

A.无简单回路的连通图

B.有n个顶点n-1条边的连通图

C.每对顶点间都有通路的图

D.连通但删去一条边便不连通的图

9.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

10.每个无限循环群有（）个生成元

A.1

B.2

C.3

D.4

11.集合A={1,2,…,10}上的关系R={|x+y=10,x,y A}，则R 的性质为（ ）

A.自反的

B.对称的

C.传递的，对称的

D.传递的

12.

A.单射而非满射

B.满射而非单射

C.双射

D.既不是单射也不是满射

13.图的构成要素是（）

A.结点

B.边

C.结点与边

D.结点、边和面

14.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

15.每个非平凡的无向树至少有（）片树叶

A.1

B.2

C.3

D.4

16.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

17.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

18.量词的约束范围称为量词的（）

A.定义域

B.个体域

C.辖域

D.值域

19.

A.A正确

B.B正确

C.C正确

D.D正确

20.设G是连通简单平面图，G中有11个定点，5个面，则G中的边是（ ）

A.10

B.12

C.14

D.16

21.判断下列命题哪个为真?( )

A.A-B=B-A => A=B

B.空集是任何集合的真子集

C.空集只是非空集合的子集

D.若A的一个元素属于B，则A=B

22.下面给出的集合中，哪一个是前缀码？(　　　)

A.{0，10，110，101111}

B.{01，001，000，1}

C.{b，c，aa，ab，aba}

D.{1，11，101，001，0011}

23.

A.（1）正确

B.（2）正确

C.（3）正确

D.（4）正确

24.

A.选项A正确

B.选项B正确

C.选项C正确

D.选项D正确

25.设无向图G有18条边且每个顶点的度数都是3，则图G有( )个顶点

A.10

B.4

C.8

D.12

二、多选题 (共 2 道试题,共 10 分)

26.

A.文字

B.短语

C.子句

D.合取范式

E.析取范式

27.设R是任意集合A上的空关系，则R是（）

A.自反的

B.反自反的

C.对称的

D.反对称的

E.传递的

三、判断题 (共 8 道试题,共 40 分)

28.存在欧拉通路的有向欧拉图都是单向连通图( )

29.同一谓词公式，指定不同的论域，其真值不一定相同( )

30.

31.若无向图中恰有两个度为奇数的结点，则这两个结点必连通( )

32.设G为简单平面图，则n－m+r=2,其中n,m,r分别为G的顶点数、边数和面数( )

33.“北京与天津的距离很近”是复合命题( )

34.

35.