離散數學（上）知到智慧樹章節(jié)測試課后答案2024年秋桂林電子科技大學

離散數學（上）知到智慧樹章節(jié)測試課后答案2024年秋桂林電子科技大學第一章單元測試

A:7

B:3

C:4

D:5

答案:4

設集合A={1,2,3}，則下列式子中正確的是（）。

A:B:C:D:

答案:設S={1,{1},{1,2}}，則下列選項中正確的是（）。

A:

B:

C:

D:

答案:

；

；

A:B:C:D:

答案:已知N為自然數集合，Z為整數集合，設A=N，B=Z，全集U=Z，則下列選項中錯誤的是（）。

A:B:C:

D:

答案:

A:錯B:對

答案:對設A、B和C為任意集合，則下列選項中正確的是（）。

A:B:C:D:

答案:

A:對B:錯

答案:錯已知某個班中25人選修了離散數學或C語言，其中20人選修了離散數學，17人選修了C語言，請問兩門課都選修的同學人數是（）。

A:5

B:15

C:12

D:8

答案:12

A:錯B:對

答案:錯

第二章單元測試

A:{＜1,1＞,＜1,3＞,＜3,1＞,＜3,3＞}

B:{＜1,a＞,＜1,b＞,＜3,a＞,＜3,b＞}

C:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}

D:{＜a,a＞,＜a,b＞,＜b,a＞,＜b,b＞}

答案:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}

設集合A={1,2}和B={a,b,c}，則下列的選項中哪個是A到B的關系（）。

A:{＜a,1＞,＜b,2＞,＜c,2＞}

B:{＜2,a＞,＜2,b＞,＜1,c＞}

C:{＜1,1＞,＜1,2＞,＜2,1＞}

D:{＜a,a＞,＜a,b＞,＜a,c＞,＜c,c＞}

答案:{＜2,a＞,＜2,b＞,＜1,c＞}

A:自反性

B:反自反性

C:反對稱性

D:對稱性

答案:反自反性

；對稱性

設R和S都是集合A上的二元關系，其中R={＜a,a＞,＜b,a＞,＜c,b＞}，S={＜b,b＞,＜a,c＞,＜c,a＞}，那么=（）。

A:{＜b,a＞,＜a,b＞,＜c,a＞}

B:{＜b,c＞,＜c,a＞,＜c,b＞}

C:{＜a,a＞,＜b,a＞,＜c,b＞}

D:{＜c,b＞,＜a,c＞,＜b,c＞}

答案:{＜b,c＞,＜c,a＞,＜c,b＞}

已設R是基數為n的有限集A上的關系，若，那么

=（）。

A:B:C:D:

答案:設集合A={1,2,3}，若A上的關系R={＜1,2＞,＜1,3＞,＜2,1＞}，則關系R的傳遞閉包t(R)={＜1,2＞,＜1,3＞,＜2,1＞,＜1,1＞,＜2,2＞,＜2,3＞}。（）

A:錯B:對

答案:對下列選項中正確的有（）。

A:人群中的“父子”關系是偏序關系

B:集合A的冪集P(A)中元素之間的包含于關系是偏序關系C:人群中的“同姓氏”關系是等價關系

D:人群中的“夫妻”關系是等價關系

答案:集合A的冪集P(A)中元素之間的包含于關系是偏序關系；人群中的“同姓氏”關系是等價關系

A:B:C:D:

答案:設集合A={6,12,24,36}，R是A上的整除關系，則下列選項中正確的有（）。

A:集合A的最小元是6，最大元是36

B:集合A的子集B={6,12}的最小元是6，最大元是12

C:集合A的最小元是6，不存在最大元

D:集合A的子集B={6,12}的最小元是6，最大元是12、24和36

答案:集合A的子集B={6,12}的最小元是6，最大元是12

；集合A的最小元是6，不存在最大元

設集合A={2,3,6,12,24,36}，R是A上的整除關系。那么A的子集B={2,3,6}的上界是6和12，而上確界是6。（）

A:對B:錯

答案:錯

第三章單元測試

下列從集合A到集合B的關系中哪些是函數?（）。

A:B:C:D:

答案:；；設f是集合A上的函數，即f：A→A，且|A|=4，則集合A上可以定義出多少個不同的函數？（）。

A:4

B:64

C:16

D:256

答案:256

設函數f：A→B是一個滿射，且A、B均為有限集，則有（）。

A:|A|和|B|的關系不確定

B:|A|≤|B|

C:|A|≥|B|

D:|A|=|B|

答案:|A|≥|B|

設R是實數集，函數f：R→R,f(x)=2x，則f是（）。

A:雙射函數

B:單射函數

C:滿射函數

D:既不是單射函數，也不是滿射函數

答案:單射函數

設A={a,b,c,d}，則A到A可定義多少個不同的雙射函數？（）。

A:24

B:4

C:16

D:32

答案:24

設函數f：R→R，f(x)=x+3，g：R→R，g(x)=2x+1，則(g?f)(x)=（）。

A:x+6

B:2x+4

C:4x+3

D:2x+7

答案:2x+4

對于函數f：A→B和g：B→C，如果f?g是雙射函數，則g是單射函數，f是滿射函數。（）

A:錯B:對

答案:錯設Z是整數集合，函數f：Z→Z，f(x)=3x+5，則有（）。

A:B:C:D:

答案:如果f是集合A到B的雙射函數，則f的逆關系是集合B到A的函數。（）

A:對B:錯

答案:對設Z是整數集合，函數f：Z′Z→Z′Z，f(<x,y>)=<x+5,x-y>，則（）。

A:＜x-5,x-y-5＞

B:＜x-y,x+5＞

C:＜x-5,x+y＞

D:

答案:＜x-5,x-y-5＞

第四章單元測試

下列選項中哪些是命題？（）

A:我正在說的是謊話。

B:這花兒開的真艷！

C:明天我去圖書館看書。

D:小明幸福的笑了。

E:x+y=0。

答案:明天我去圖書館看書。

；小明幸福的笑了。

A:除非小明成功，否則他不會努力。

B:小明成功僅當小明努力。

C:除非小明成功，他才努力。

D:因為小明努力，所以他成功。

E:只要小明努力，他就會成功。

F:只有小明努力，他才會成功。

答案:除非小明成功，否則他不會努力。

；除非小明成功，他才努力。

；因為小明努力，所以他成功。

；只要小明努力，他就會成功。

下列命題公式為重言式的是（）。

A:B:C:D:

答案:已知含有3個命題變元p,q,r的命題公式，則命題公式A的主合取范式的公式表示為（）。

A:B:C:D:

答案:

A:(0,0,1)，(0,1,1)，(1,0,1)B:(0,0,0)，(0,1,0)，(1,0,0)，(1,1,0)

C:(1,0,0)，(1,1,0)，(1,0,0)，(1,0,1)D:(1,0,0)，(1,1,0)，(1,0,1)

答案:(0,0,1)，(0,1,1)，(1,0,1)下列選項中所示的邏輯電路圖，輸出F所表示的命題公式互為否定的是（）。

A:

B:

C:

D:

答案:

；

A:B:C:D:

答案:

A:B:C:其余選項均不正確D:

答案:

第五章單元測試

A:B: