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

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

0232420208

1、【單選題】設(shè)P：明天下雨，Q：我去游泳，命題“如果明天不下雨，我就去游泳”符

號化為

A

B

A:

C

B:

D

C:

答D:案：D

2、【單選題】下列關(guān)系矩陣所對應(yīng)的關(guān)系具有反自反性的是

A

B

A:

C

B:

D

C:

答D:案：B

3、【單選題】下列圖為歐拉圖的是

A

B

A:

C

B:

D

C:

答D:案：D

4、【單選題】如題圖4所示的格中，元e的補元是

a和b

a和c

A:

a和d

B:

a和f

C:

答D:案：A

5、【單選題】下列命題公式為重言式的是

A

B

A:

C

B:

D

C:

答D:案：B

6、【單選題】設(shè)集合A={a,b,c,d},下列選項中A的真子集是

{a,e}

{b,c,e}

A:

{b,c,d}

B:

{a,b,c,d}

C:

答D:案：C

7、【單選題】下列選項中與題7圖互為補圖的是

A

B

A:

C

B:

D

C:

答D:案：B

8、【單選題】

A

B

A:

C

B:

D

C:

答D:案：D

9、【單選題】下列式子中，不正確的是

A

B

A:

C

B:

D

C:

答D:案：A

10、【單選題】下列圖不是哈密頓圖的是

A

B

A:

C

B:

D

C:

D:

答案：C

11、【單選題】設(shè)R為實數(shù)集，下列關(guān)系中能構(gòu)成函數(shù)的是

A

B

A:

C

B:

D

C:

答D:案：B

12、【單選題】

A

B

A:

C

B:

D

C:

答D:案：A

13、【單選題】設(shè)R、S均為集合A上的二元關(guān)系，下列命題錯誤的是

若R和S是對稱的，則R-S也是對稱的

若R和S是反對稱的，則R-S也是反對稱的

A:

若R和S是反自反的，則R-S也是反自反的

B:

若R和S是傳遞的，則R-S也是傳遞的

C:

答D:案：D

14、【單選題】所有不同構(gòu)的6階無向樹的棵數(shù)是

4

5

A:

6

B:

7

C:

答D:案：C

15、【單選題】在自然數(shù)集上的二元運算。滿足a。b＝min（a，b），則。不滿足

交換律

冪等律

A:

結(jié)合律

B:

消去律

C:

答D:案：D

16、【問答題】

答案：

17、【問答題】

答案：

18、【問答題】設(shè)集合A={a,b,c,d}上的二元關(guān)系R的關(guān)系圖如題28圖所示,求R,并給出

R的關(guān)系矩陣MR以及對稱閉包的關(guān)系矩陣

MS(R)

答案：

19、【問答題】利用Kruskal算法求題29圖所示的連通帶權(quán)圖的最小生成樹,請給出詳細(xì)

過程,畫出最小生成樹,并計算權(quán)。

答案：

20、【問答題】設(shè)有向圖G如題30圖所示,(1)寫出圖G的鄰接矩陣;(2)計算圖G中

長度為3的通路數(shù);(3)計算圖G中長度小于或等于3的回路數(shù)。

答案：

21、【問答題】用二樹表示算術(shù)表達(dá)式((a-b)*c)/((d+e)*f),并給出先序、中序和后序遍歷

序列。

答案：

22、【問答題】設(shè)集合A={1,2,3,6,9,18},≤為整除關(guān)系,回答下列問題:(1)畫出(A,≤)的

哈斯圖;(2)求子集B={3,6,9}的極大元,極小元,最大元,最小元;(3)判斷該偏序集A是否

為格。

答案：

23、【問答題】

答案：

24、【問答題】

答案：

25、【問答題】

答案：

26、【填空題】

答案：3

27、【填空題】設(shè)集合A=(1,2,…,10},在模4相等關(guān)系下,等價類[5]為集合____

答案：{1,5,9}

28、【填空題】

答案：T

29、【填空題】設(shè)7階連通平面圖G有6個面,則圖G的邊數(shù)為____

答案：11

30、【填空題】設(shè)集合A={1,2,3}的關(guān)系R={(1,2),(1,3)},S={(1,3),(3,2),(2,2)},則復(fù)合

關(guān)系R·S2為____

答案：{(1,2)}

31、【填空題】

答案：

32、【填空題】設(shè)具有7個頂點的無向簡單圖G共10條邊需要添加條邊才能得到完全圖K7

答案：11

33、【填空題】

答案：?

34、【填空題】設(shè)無向樹有2個度為4的分支點,2個度為3的分支點,其余為樹葉,則樹葉數(shù)

為__