2019年4月自考02324離散數(shù)學(xué)試題及答案含解析

離散數(shù)學(xué)年月真題

0232420194

1、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：C

2、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：B

3、【單選題】設(shè)G是有n個(gè)結(jié)點(diǎn)，m條邊的連通圖，要確定G的一棵生成樹。必須刪去G的

多少條邊？

m-n+1

m-n

A:

m+n+1

B:

n-m+1

C:

答D:案：A

4、【單選題】一個(gè)7階無向簡(jiǎn)單圖，其結(jié)點(diǎn)的最大度數(shù)為

5

6

A:

7

B:

8

C:

D:

答案：B

5、【單選題】下列可以作為4階無向簡(jiǎn)單圖的結(jié)點(diǎn)度數(shù)序列是

1，2，3，4

0，2，2，3

A:

1，1，2，2

B:

1，3，3，3

C:

答D:案：C

6、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：D

7、【單選題】設(shè)G為7階無向簡(jiǎn)單圖，下列命題中可成立的是

G的每個(gè)結(jié)點(diǎn)的度數(shù)均為3

G的每個(gè)結(jié)點(diǎn)的度數(shù)均為5

A:

G的每個(gè)結(jié)點(diǎn)的度數(shù)均為6

B:

G的每個(gè)結(jié)點(diǎn)的度數(shù)均為7

C:

答D:案：C

8、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：D

9、【單選題】包含n個(gè)命題變項(xiàng)的重言式的主析取范式包括有小項(xiàng)的個(gè)數(shù)為

2?n

2n

A:

1

B:

0

C:

答D:案：A

10、【單選題】設(shè)是一個(gè)有界格，下列敘述中，正確的是

每個(gè)元素都有補(bǔ)元

每個(gè)元素都沒有補(bǔ)元

A:

至少有兩個(gè)元素有補(bǔ)元

B:

最多有一個(gè)元素有補(bǔ)元

C:

答D:案：C

11、【單選題】下列關(guān)于圖的命題正確的是

歐拉圖都是哈密頓圖

哈密頓圖都是歐拉圖

A:

4階以上完全圖都是歐拉圖

B:

4階以上完全圖都是哈密頓圖

C:

答D:案：D

12、【單選題】一個(gè)n階圖不一定是樹的為

無回路的連通圖

無回路且有n-1條邊

A:

n階連通圖

B:

有n-1條邊的連通圖

C:

答D:案：C

13、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：D

14、【單選題】集合A上的二元關(guān)系R和S都是自反關(guān)系，下列不是自反關(guān)系的為

R?-1

R∩S

A:

RUS

B:

R-S

C:

答D:案：D

15、【單選題】

圖中選項(xiàng)A

圖中選項(xiàng)B

A:

圖中選項(xiàng)C

B:

圖中選項(xiàng)D

C:

答D:案：A

16、【問答題】

答案：

17、【問答題】

答案：

18、【問答題】

答案：

19、【問答題】

答案：

20、【問答題】

答案：

21、【問答題】

答案：

22、【問答題】

答案：

23、【問答題】

答案：

24、【問答題】

答案：

25、【問答題】對(duì)任意集合A、B、C，推導(dǎo)出下列集合等式成立的充要條件（1）（A-B）U

（A-C）=A（2）（A-B）U（A-C）=?

答案：

26、【填空題】

答案：24；68

27、【填空題】

答案：TF

28、【填空題】

答案：{1，2，3，4，5，6，10，17}

解析：A={1，2，3，4，5，6}，集合B={1，2，5，10，17}，A∪B={1，2，3，4，5，6，

10，17}.

29、【填空題】

答案：

30、【填空題】

答案：{1，2，3，4}{1，2，3，4，5，6，7，8，9，10}或A

31、【填空題】一顆7階樹，其分支結(jié)點(diǎn)最多有_____個(gè)，最多有_____片樹葉。

答案：56