離散數(shù)學（山東聯(lián)盟-青島理工大學）知到智慧樹章節(jié)測試課后答案2024年秋青島理工大學

離散數(shù)學（山東聯(lián)盟-青島理工大學）知到智慧樹章節(jié)測試課后答案2024年秋青島理工大學第一章單元測試

令p：我們劃船。q：我們跑步。命題“我們不能既劃船又跑步”符號化為（

）。

A:B:C:D:

答案:下面哪個語句是真命題？

A:嚴禁吸煙。B:我只知道一件事，那就是我什么都不知道。C:如果1+2=3，那么雪是黑的。D:如果1+2=3，那么雪是白的。

答案:如果1+2=3，那么雪是白的。令p：我將去鎮(zhèn)上。q：我有時間。命題“我將去鎮(zhèn)上，僅當我有時間”符號化為（

）。

A:B:C:D:

答案:；n個命題變元可以產(chǎn)生（

）個具有不同真值的命題公式。

A:B:C:D:

答案:命題公式是（

）。

A:非重言式的可滿足式B:不能確定C:重言式D:矛盾式

答案:重言式下面命題公式中，（

）與等值。

A:B:C:D:

答案:下面聯(lián)結(jié)詞集中，不是聯(lián)結(jié)詞完備集的是（

）。

A:B:C:D:

答案:若公式的主析取范式是，則其主合取范式是（

）。

A:B:C:D:

答案:設(shè)A、C為兩個命題公式，當且僅當（

）為重言式時，稱C可由A邏輯地推出。

A:B:C:D:

答案:下列推理定理中，（

）是不正確的。

A:B:C:D:

答案:

第二章單元測試

設(shè)C(x)：x是國家足球隊選手。G(x)：x是健壯的。命題“沒有一個國家足球隊選手不是健壯的”可符號化為（

）。

A:B:C:D:

答案:設(shè)L(x)：x是人。J(x)：x是花。A(x,y)：x喜歡y。命題“有的人喜歡所有的花”符號化為（

）。

A:B:C:

D:

答案:

謂詞公式中，量詞的轄域是（

）。

A:B:C:D:

答案:

設(shè)論域為整數(shù)集，下列公式中值為真的是（

）

A:B:C:D:

答案:設(shè)個體域A={a,b}，公式在A上消去量詞后應為（

）

A:B:C:D:

答案:下列謂詞公式中，(

)是等值的。

A:B:C:D:

答案:下列謂詞公式中，是邏輯有效式的是（

）。

A:B:C:D:

答案:下列各式中哪個是正確的？

A:B:C:D:

答案:下列推理步驟錯在(

)。①

P②

①US③

P④

③ES⑤

②④假言推理⑥

⑤EG

A:②B:④

C:⑤

D:⑥

答案:④

下列推導錯在(

)。①

P②

①US③

②ES④

③UG

A:②

B:④C:③D:無

答案:③

第三章單元測試

設(shè)A={a,b}，則P（A）×A=(

)。

A:B:A

C:D:P(A)

答案:設(shè)R和S是P上的關(guān)系，P是所有人的集合，，，則表示關(guān)系(

)。

A:B:C:D:

答案:集合A={1,2,…,10}上的關(guān)系R={<x,y>|x+y=10,x,y∈A}，則R的性質(zhì)為(

)。

A:傳遞的，對稱的

B:傳遞的

C:自反的

D:對稱的

答案:對稱的

設(shè)R，S是集合A上的關(guān)系，則下列說法正確的是(

)。

A:若R，S是傳遞的，則是傳遞的。B:若R，S是自反的，則是自反的。C:若R，S是反自反的，則是反自反的。D:若R，S是對稱的，則是對稱的。

答案:若R，S是自反的，則是自反的。設(shè)S={1,2,3}，S上關(guān)系R的關(guān)系圖如下，則R具有(

)性質(zhì)。

A:反自反性、反對稱性B:反自反性、反對稱性、傳遞性C:自反性、對稱性、傳遞性D:自反性

答案:自反性集合A={1，2，3}上的下列關(guān)系矩陣中符合等價關(guān)系條件的是（

）。

A:B:C:D:

答案:設(shè)A={a,b,c,d}，A上的等價關(guān)系R={<a,b>,<b,a>,<c,d>,<d,c>}∪IA，則對應于R的A的劃分是（

）。

A:{{a},{b,c},ndlssgg}B:{{a},,{c},foouuhh}C:{{a,b},{c,d}}D:{{a,b},{c},ms3jsdd}

答案:{{a,b},{c,d}}R={<1，4>，<2，3>，<3，1>，<4，3>}，則下列不是t（R）中元素的是（）。

A:<1，4>B:<1，2>C:<1，1>D:<1，3>

答案:<1，2>設(shè)A={1，2，3，4}，P（A）（A的冪集）上規(guī)定二元系，則P（A）/R=(

）。

A:P(A)

B:{[φ]R，[{1}]R，[{1，2}]R，[{1，2，3}]R，[{1，2，3，4}]R

}C:AD:{[φ]R，[2]R，[2，3]R，[2，3，4]R，[A]R

}

答案:{[φ]R，[{1}]R，[{1，2}]R，[{1，2，3}]R，[{1，2，3，4}]R

}集合A={1，2，3，4}上的偏序關(guān)系圖如下所示，則它的哈斯圖為(

)。

A:B:C:D:

答案:集合A={2，3，6，12，24，36}上偏序關(guān)系R的Hass圖如右所示，則集合B={2，3，6，12}的上確界、B={2，3，6，12}的下界、C={6，12，24，36}的下確界、D={6，12，24，36}的上界分別是(

)。

A:12,無,6,36B:12,無,6,無C:12,無,12,36D:12,2,6,36

答案:12,無,6,無

第四章單元測試

對右圖，則分別為(

)

A:1、1、1

B:1、1、2

C:1、2、2D:2、2、1

答案:1、1、1

一棵樹有7片樹葉，3個3度結(jié)點，其余全是4度結(jié)點，則該樹有(

)個4度結(jié)點

A:2B:4C:3D:1

答案:1設(shè)G是有n個結(jié)點m條邊的連通平面圖，且有k個面，則k等于(

)

A:n-m+2B:n+m-2

C:m+n+2D:m-n+2

答案:m-n+2一棵無向樹T有4度、3度、2度的分枝點各1個，其余頂點均為樹葉，則T中有(

)片樹葉

A:4

B:5

C:6D:3

答案:5

設(shè)V={a,

b,

c,

d,

e,

f}，E={<a,b>,

<c,b>,

<c,a>,

<d,a>,

<d,e>,

<f,e>}，則有向圖G=<V,

E>是(

)

A:不連通的B:弱連通的

C:強連通的

D:單側(cè)連通的

答案:弱連通的

在Peterson圖

中，至少填加(

)條邊才能構(gòu)成哈密頓圖

A:1

B:5

C:4

D:2

答案:1

下面那一個圖可一筆畫出(

)

A:

B:

C:

D:

答案:

下面給出的集合中，哪一個是前綴碼？(

)

A:{1，11，101，001，0011}

B:{b，c，aa，ab，aba}

C:{0，10，110，101111}

D:{01，001，000，1}

答案:{01，001，000，1}二部圖是（

）。

A:完全圖B:平面圖

C:哈密頓圖

D:歐拉圖

答案:歐拉圖

具有6個頂點，12條邊的連通簡單平面圖中，一共有幾個面？（

）

A:7

B:6

C:5D:8

答案:8

第五章單元測試

設(shè)S={a，b}，則S上總共可定義的二元運算的個數(shù)是（

）。

A:8

B:16

C:32

D:4

答案:16

在自然數(shù)集N上，下列可結(jié)合的運算時（

）。

A:a*b=max{a,b}B:a*b=a-bC:a*b=|a-b|D:a*b=a+2b

答案:a*b=max{a,b}Q為有理數(shù)集合，Q上定義運算*為a*b=a+b-ab，則<Q,*>的幺元是（

）。

A:bB:aC:1

D:0

答案:0

設(shè)I為整數(shù)集合，m是任意正整數(shù)，是由模m的同余類組成的同余類集合，在上定義運算，則代數(shù)系統(tǒng)最確切的性質(zhì)是(

)。

A:封閉的代數(shù)系統(tǒng)B:群C:獨異點

D:半群

答案:封閉的代數(shù)系統(tǒng)設(shè)集合A={1,2,3，...，10}，下面定義的運算中關(guān)于集合A不封閉的是（

）。

A:

x*y=max{x,y}B:

x*y=min{x,y}C:x*y=lcm(x,y)，即x，y的最小公倍數(shù)D:x*y=gcd(x,y)，即x，y的最大公約數(shù)

答案:x*y=lcm(x,y)，即x，y的最小公倍數(shù)在有理數(shù)集Q上定義的二元運算*，有，則Q中滿足(

)。

A:只有唯一逆元B:時有逆元C:所有元素都有逆元D:所有元素都無逆元

答案:時有逆元設(shè)<{a，b，c}，*>為代數(shù)系統(tǒng)，*運算如下：*abcaabcbbaccccc則零元為(

)。

A:c

B:無

C:b

D:a

答案:c

，其中S={1,2,3}，為集合對稱差運算，則方程的解為(

)。

A:{1,3}

B:{2,3}

C:{1,2,3}

D:φ

答案:{2,3}

具有如下定義的代數(shù)系統(tǒng)<S，*>中，哪個不構(gòu)成群（

）。

A:

S=Q（有理數(shù)集合），*是一般乘法B:

S={1,3,4,5,9}，*是模11乘法C:

S=Q（有理數(shù)集合），*是一般加法D:S={1，10