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

離散數(shù)學(xué)（山東聯(lián)盟-青島理工大學(xué)）智慧樹知到期末考試答案+章節(jié)答案2024年青島理工大學(xué)設(shè)p：我們劃船，q：我們跳舞，命題“我們不能既劃船又跳舞”符號化正確的是（

）。

答案:非空集合A上的恒等關(guān)系所具備的性質(zhì)有（

）

答案:自反性###對稱性###反對稱性###傳遞性

答案:P(a)=0、P(b)=1###P(a)=1、P(b)=0下列語句中不是命題的有（

）

答案:x+3=5。設(shè)集合A={1,2,3,4},

A上的等價關(guān)系R={<1,1>,<3,2>,<2,3>,<4,4>}∪IA，則對應(yīng)于R的劃分是（

）。

答案:{{1},{2,3},{4}}

答案:5,

8

答案:下面集合（

）關(guān)于減法運(yùn)算是封閉的。

答案:{2x

|

x∈

Z}一顆樹有兩個2度結(jié)點(diǎn)，1個3度結(jié)點(diǎn)和3個4度結(jié)點(diǎn)，則1度結(jié)點(diǎn)數(shù)為（

）。

答案:9下列語句是命題的有(

)

答案:明年中秋節(jié)的晚上是晴天。設(shè)G=是群，則下列陳述不正確的是（

）。

答案:設(shè)A,

B為集合，當(dāng)(

)時A－B＝B.

答案:在任何圖中必定有偶數(shù)個(

)

答案:度數(shù)為奇數(shù)的結(jié)點(diǎn)設(shè)集合A，B是有窮集合，且|A|=m,

|B|=n，則從A到B有（

）個不同的雙射函數(shù)。

答案:m！

答案:判斷下列命題哪個正確？(

)

答案:{a,b}={b,a}

答案:乘法下列命題正確的是(

)

答案:

答案:既不是單射，也不是滿射從二元關(guān)系的角度看，空集所具備的性質(zhì)有（

）

答案:反自反性###傳遞性###反對稱性###對稱性下列語句是命題的有（

）。

答案:地球外的星球上也有人。###2是素數(shù)。

答案:5

答案:自反的，反對稱的，可傳遞的集合A=｛1，2，3｝上的二元關(guān)系R={<1，2>}所具有的性質(zhì)是（

）

答案:反對稱性###傳遞性###反自反性在有n個頂點(diǎn)的連通圖中，其邊數(shù)(

)

答案:至少有n-1

條在如下各圖中(

)是歐拉圖。

答案:下面是前綴編碼的是（

）

答案:00,10,110,011在任何圖中必定有偶數(shù)個（

）。

答案:度數(shù)為奇數(shù)的結(jié)點(diǎn)

答案:既是自由變元又是約束變元A是素數(shù)集合，B是奇數(shù)集合，則A-B=（

）

答案:奇數(shù)集合下列結(jié)果正確的是(

)

答案:給定命題公式P∨(Q∧R)，則它的成真賦值為(

)。

答案:111,

011,

100,

101,110設(shè)V={a,

b,

c,

d,

e,

f}，E={,,,,,

}，則有向圖G=是（

）。

答案:弱連通的

答案:1集合A={1,2,3,6},

A上的整除關(guān)系具有的性質(zhì)是（

）

答案:自反的，反對稱的，可傳遞的設(shè)A={a,{a}}，下列命題錯誤的是(

)

答案:下列結(jié)果正確的是（

）。

答案:

答案:下列二元關(guān)系中是函數(shù)的有（

）。

答案:設(shè)P：2×2=5，Q：雪是黑的，R：2×4=8，S：太陽從東方升起，下列（

）命題的真值為真。

答案:P→Q∧R

答案:設(shè)G是5個頂點(diǎn)的完全圖，則從G中刪去(

)條邊可以得到樹.

答案:6

答案:在自然數(shù)集N上，下列（

）運(yùn)算是可結(jié)合的。（對任意a，b∈N）

答案:a*b=max(a,

b)在謂詞演算中，下列各式哪個是正確的（

）。

答案:“人總是要死的”謂詞公式表示為(

)（論域?yàn)槿倐€體域）M(x)：x是人；Mortal(x)：x是要死的

答案:設(shè)A={a,b,c}，則下列是集合A的劃分的是(

)

答案:{{b,c},{a}}設(shè)G是n個結(jié)點(diǎn)、m條邊和r個面的連通平面圖，則m等于（

）。

答案:n+r-2設(shè)<{a

，

b

，

c}，*>為代數(shù)系統(tǒng)，*運(yùn)算如下：*abcaaaabacbcabc則零元為(

)

答案:a設(shè)G是一個哈密爾頓圖，則G一定是(

)

答案:連通圖下列圖中是歐拉圖的有(

)。

答案:如果解釋I使公式A為真，且使公式A→B也為真，則解釋I使公式B為（

）。

答案:真下列（

）中的運(yùn)算符都是可交換的。

答案:∨，∧設(shè)A={1，2，…，10

}，則下面定義的運(yùn)算*關(guān)于A封閉的有(

)

答案:x*y=gcd(x

，

y)

(gcd

(x

，y)表示x和y的最大公約數(shù))###x*y=max(x

，y)下圖中是哈密頓圖的為（

）。

答案:下列關(guān)系，（

）能構(gòu)成函數(shù)。

答案:設(shè)G是簡單有向圖，可達(dá)矩陣P(G)刻劃下列

（

）關(guān)系。

答案:點(diǎn)與點(diǎn)以下語句是命題的是（

）

答案:太陽從西方升起。###2030年1月1日是晴天。

答案:設(shè)無向圖G=是連通的且|V|=n,

|E|=m,

若（

）則G是樹。

答案:n=m+1給定一個有n個結(jié)點(diǎn)的無向樹，下列陳述不正確的是（

）。

答案:所有結(jié)點(diǎn)的度數(shù)≥2Ａ，Ｂ，Ｃ是三個集合，則下列哪個推理正確？(

)

答案:給定下列序列，（

）可以構(gòu)成無向簡單圖的度數(shù)序列。

答案:（1，1，2，2，2）若供選擇答案中的數(shù)值表示一個簡單圖中各個頂點(diǎn)的度，能畫出圖的是（

）。

答案:(1,1,1,2,3)設(shè)K

=

{e

,

a

,

b

,

c}，是Klein四元群，則元素a的逆元為（

）。

答案:a

答案:{{1,2}}下列必為歐拉圖的是（

）

答案:無奇數(shù)度結(jié)點(diǎn)的連通圖命題：“所有馬都比某些牛跑得快”

的符號化公式為(

)。

假設(shè)：H(x)：x是馬；C(x)：x是牛；F(x,y)：x跑得比y快。

答案:若一棵完全二元（叉）樹有2n-1個頂點(diǎn)，則它有(

)片樹葉

答案:n下列公式是前束范式的是（

）。

答案:下面各集合都是N的子集，（

）集合在普通加法運(yùn)算下是封閉的。

答案:{x

|

x

的冪可以被16整除}

答案:n個結(jié)點(diǎn)的無向完全圖Kn的邊數(shù)為（

）。

答案:n(n-1)/2命題“我不能一邊聽課，一邊看小說”的符號化為（

）

答案:設(shè)集合A={c,

{c}}，下列命題是假命題的為（

）。

答案:設(shè)L(x)：x是演員，J(x)：x是老師，A(x

,

y)：x欽佩y，命題“所有演員都?xì)J佩某些老師”符號化為（

）。

答案:令p:

今天下雪了，q:路滑，r:他遲到了。則命題“下雪路滑，他遲到了”可符號化為（

）。

答案:對自然數(shù)集合N，哪種運(yùn)算不是可結(jié)合的，運(yùn)算定義為任a,b∈N，（

）。

答案:設(shè)集合A={1,2,3},A上的關(guān)系R＝{<1,1>,<2,2>,<2,3>,<3,2>,<3,3>}，則R不具備(

).

答案:反對稱性含有3個命題變元的具有不同真值的命題公式的個數(shù)為（

）。

答案:

答案:

答案:設(shè)集合A={2,{a},3,4}，B

=

{{a},3,4,1}，E為全集，則下列命題正確的是(

)。

答案:對任意的集合A,B,C,下述論斷正確的是（

）。

答案:設(shè)A={1,{1}},

P(A)為A的冪集，下列選項(xiàng)錯誤的是（

）。

答案:設(shè)G=為無向圖，|V|=7，|E|=23，則G一定是（

）。

答案:多重圖

答案:是群，則運(yùn)算

*（

）。

答案:有單位元，可結(jié)合設(shè)n階圖G有m條邊，每個結(jié)點(diǎn)度數(shù)不是k就是k+1，若G中有Nk個k度結(jié)點(diǎn)，則Nk=（

）。

答案:n(k+1)-2m

答案:

答案:具有6

個頂點(diǎn)，12條邊的連通簡單平面圖中，每個面的次數(shù)是多少？（

）

答案:8設(shè)集合A={a,

b,

c}，A上的關(guān)系R={,

,

}，則R是（

）

答案:對稱的

答案:代數(shù)系統(tǒng)

答案:一棵樹有6片樹葉，2個3度結(jié)點(diǎn)，其余全是4度結(jié)點(diǎn)，則該樹有（

）個4度結(jié)點(diǎn)。

答案:1設(shè)G=為無向圖，|V|=7,|E|=23，則G一定是(

)

答案:多重圖

答案:5設(shè)簡單圖G所有結(jié)點(diǎn)的度數(shù)之和為48，則G的邊數(shù)為(

)

答案:24下面那一個圖可一筆畫出（

）。

答案:

答案:乘法集合A={a,b,c,d},*的定義如下表所示，問：哪些表所確定的運(yùn)算*，使成為群？

答案:

答案:{2,3}

答案:封閉的代數(shù)系統(tǒng)

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

）。

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

）。

答案:x*y=lcm(x,y)，即x，y的最小公倍數(shù)在自然數(shù)集N上，下列可結(jié)合的運(yùn)算時（

）。

答案:a*b=max{a,b}

答案:A={0,2,4}設(shè)<{a，b，c}，*>為代數(shù)系統(tǒng)，*運(yùn)算如下：*abcaabcbbaccccc則零元為(

)。

答案:c具有如下定義的代數(shù)系統(tǒng)中，哪個不構(gòu)成群（

）。

答案:S=Q（有理數(shù)集合），*是一般乘法Q為有理數(shù)集合，Q上定義運(yùn)算*為a*b=a+b-ab，則的幺元是（

）。

答案:0

答案:1二部圖是（

）。

答案:歐拉圖下面給出的集合中，哪一個是前綴碼？(

)

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

)

答案:m-n+2設(shè)V={a,

b,

c,

d,

e,

f}，E={,

,

,

,

,

}，則有向圖G=是(

)

答案:弱連通的一棵無向樹T有4度、3度、2度的分枝點(diǎn)各1個，其余頂點(diǎn)均為樹葉，則T中有(

)片樹葉

答案:5具有6個頂點(diǎn)，12條邊的連通簡單平面圖中，一共有幾個面？（

）

答案:8下面那一個圖可一筆畫出(

)

答案:

答案:1、1、1一棵樹有7片樹葉，3個3度結(jié)點(diǎn)，其余全是4度結(jié)點(diǎn)，則該樹有(

)個4度結(jié)點(diǎn)

答案:1

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

）。

答案:{{a,b},{c,d}}

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

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

)。

答案:

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

）。

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

答案:<1，2>

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

)。

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

)。

答案:

答案:自反性設(shè)論域?yàn)檎麛?shù)集，下列公式中值為真的是（

）

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

）。

答案:

答案:

答案:

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

)是等值的。

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

）。

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

）。

答案:

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

答案:下列推理