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

第一章測(cè)試

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

）。

答案:

下面哪個(gè)語(yǔ)句是真命題？

答案:

如果1+2=3，那么雪是白的。

令p：我將去鎮(zhèn)上。q：我有時(shí)間。命題“我將去鎮(zhèn)上，僅當(dāng)我有時(shí)間”符號(hào)化為（

）。

答案:

;

n個(gè)命題變?cè)梢援a(chǎn)生（

）個(gè)具有不同真值的命題公式。

答案:

命題公式是（

）。

答案:

重言式

下面命題公式中，（

）與等值。

答案:

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

）。

答案:

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

）。

答案:

設(shè)A、C為兩個(gè)命題公式，當(dāng)且僅當(dāng)（

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

答案:

下列推理定理中，（

）是不正確的。

答案:

第二章測(cè)試

設(shè)C(x)：x是國(guó)家足球隊(duì)選手。G(x)：x是健壯的。命題“沒(méi)有一個(gè)國(guó)家足球隊(duì)選手不是健壯的”可符號(hào)化為（

）。

答案:

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

）。

答案:

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

）。

答案:

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

）

答案:

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

）

答案:

下列謂詞公式中，(

)是等值的。

答案:

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

）。

答案:

下列各式中哪個(gè)是正確的？

答案:

下列推理步驟錯(cuò)在(

)。①

P②

①US③

P④

③ES⑤

②④假言推理⑥

⑤EG

答案:

④

下列推導(dǎo)錯(cuò)在(

)。①

P②

①US③

②ES④

③UG

答案:

③

第三章測(cè)試

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

)。

答案:

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

)。

答案:

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

)。

答案:

對(duì)稱的

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

)。

答案:

若R，S是自反的，則是自反的。

設(shè)S={1,2,3}，S上關(guān)系R的關(guān)系圖如下，則R具有(

)性質(zhì)。

答案:

自反性

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

）。

答案:

設(shè)A={a,b,c,d}，A上的等價(jià)關(guān)系R={<a,b>,<b,a>,<c,d>,<d,c>}∪IA，則對(duì)應(yīng)于R的A的劃分是（

）。

答案:

{{a,b},{c,d}}

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

答案:

<1，2>

設(shè)A={1，2，3，4}，P（A）（A的冪集）上規(guī)定二元系，則P（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={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}的上界分別是(

)。

答案:

12,無(wú),6,無(wú)

第四章測(cè)試

對(duì)右圖，則分別為(

)

答案:

1、1、1

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

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

答案:

1

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

)

答案:

m-n+2

一棵無(wú)向樹T有4度、3度、2度的分枝點(diǎn)各1個(gè)，其余頂點(diǎn)均為樹葉，則T中有(

)片樹葉

答案:

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>是(

)

答案:

弱連通的

在Peterson圖

中，至少填加(

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

答案:

1

下面那一個(gè)圖可一筆畫出(

)

答案:

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

)

答案:

{01，001，000，1}

二部圖是（

）。

答案:

歐拉圖

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

）

答案:

8

第五章測(cè)試

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

）。

答案:

16

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

）。

答案:

a*b=max{a,b}

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

）。

答案:

0

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

)。

答案:

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

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

）。

答案:

x*y=lcm(x,y)，即x，y的最小公倍數(shù)

在有理數(shù)集Q上定義的二元運(yùn)算*，有，則Q中滿足(

)。

答案:

時(shí)有逆元

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

)。

答案:

c

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

)。

答案:

{2,3}

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

）。