離散數(shù)學(xué)智慧樹知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)

離散數(shù)學(xué)智慧樹知到課后章節(jié)答案2023年下山東財(cái)經(jīng)大學(xué)山東財(cái)經(jīng)大學(xué)

第一章測(cè)試

下列屬于有限集的是（）。

A:正整數(shù)集

B:無理數(shù)集

C:學(xué)校的學(xué)生集合

D:有理數(shù)集

答案:學(xué)校的學(xué)生集合

集合的表示方法不包括（）。

A:矩陣法

B:列舉法

C:圖示法

D:描述法

答案:矩陣法

集合恒等式不包括（）。

A:交換律

B:分配律

C:結(jié)合律

D:分解律

答案:分解律

下列說法正確的是（）。

A:空集不是唯一的

B:空集不是集合

C:空集包含于空集

D:空集是無限集

答案:空集包含于空集

下列說法錯(cuò)誤的是（）。

A:集合不可能作為元素出現(xiàn)在另一集合當(dāng)中

B:正整數(shù)集是可數(shù)集

C:[0,1)是不可數(shù)集

D:空集不含有任何元素

答案:集合不可能作為元素出現(xiàn)在另一集合當(dāng)中

第二章測(cè)試

下列屬于命題的是（）。

A:小明和小王是朋友。

B:快出去！

C:這個(gè)命題是假的。

D:今天你吃飯了嗎？

答案:小明和小王是朋友。

下列不能用蘊(yùn)含聯(lián)結(jié)詞表示的是（）

A:因?yàn)槟闶俏遗笥?，所以我?qǐng)你吃飯。

B:如果明天下雨，那么我將在家休息。

C:盡管我沒時(shí)間，但我還是跑步去了。

D:除非我有時(shí)間，否則我不去跑步。

答案:盡管我沒時(shí)間，但我還是跑步去了。

下列說法正確的是（）。

A:主析取范式和主合取范式是互補(bǔ)的

B:析取范式是唯一的

C:同一命題的主析取范式和主合取范式不可能同時(shí)存在

D:主析取范式中可能存在極大項(xiàng)

答案:主析取范式和主合取范式是互補(bǔ)的

若前提A能夠推理出B，那么一定是（）。

A:矛盾式

B:可滿足式

C:不確定

D:永真式

答案:永真式

下列不屬于命題邏輯推理框架的是（）。

A:直接證明法

B:逆向證明法

C:歸謬法

D:附加前提證明法

答案:逆向證明法

第三章測(cè)試

一階邏輯的基本構(gòu)成不包括（）。

A:個(gè)體詞

B:謂詞

C:動(dòng)詞

D:量詞

答案:動(dòng)詞

下列屬于正確的一階邏輯公式的是（）。

A:

B:

C:

D:

答案:

下列屬于正確一階邏輯前束范式的是（）。

A:

B:

C:

D:

答案:

下列屬于0元謂詞常項(xiàng)的是（）。

A:x和y是好朋友

B:我的夢(mèng)想是x和y

C:我和你的年齡差是x

D:小明的父親的籃球技術(shù)非常厲害

答案:小明的父親的籃球技術(shù)非常厲害

關(guān)于一階邏輯中的量詞推理規(guī)則，不包括下列哪一種規(guī)則（）。

A:存在量詞引入規(guī)則

B:存在量詞復(fù)制規(guī)則

C:全稱量詞消去規(guī)則

D:全稱量詞引入規(guī)則

答案:存在量詞復(fù)制規(guī)則

第四章測(cè)試

根據(jù)二元關(guān)系的基本定義，指出下列不屬于二元關(guān)系的是（）。

A:父子關(guān)系

B:婚姻關(guān)系

C:三人斗地主的參賽關(guān)系

D:象棋比賽勝負(fù)關(guān)系

答案:三人斗地主的參賽關(guān)系

二元關(guān)系的性質(zhì)不包括（）。

A:自反性

B:對(duì)稱性

C:反傳遞性

D:反對(duì)稱性

答案:反傳遞性

若關(guān)系R是自反的，則（）。

A:其關(guān)系矩陣對(duì)稱

B:其關(guān)系矩陣主對(duì)角線全部為1

C:其關(guān)系矩陣全為1

D:其關(guān)系矩陣可逆

答案:其關(guān)系矩陣主對(duì)角線全部為1

若二元關(guān)系R具有對(duì)稱性，則（）。

A:其關(guān)系矩陣不含有單向邊

B:其關(guān)系矩陣主對(duì)角線全部為1

C:其關(guān)系矩陣不可逆

D:其關(guān)系矩陣可逆

答案:其關(guān)系矩陣不含有單向邊

下列說法正確的是（）。

A:朋友關(guān)系具有對(duì)稱性

B:婚姻關(guān)系具有傳遞性

C:小于等于關(guān)系具有反自反性

D:父子關(guān)系具有自反性

答案:朋友關(guān)系具有對(duì)稱性

第五章測(cè)試

下列屬于等價(jià)關(guān)系的是（）。

A:小于關(guān)系

B:父子關(guān)系

C:婚姻關(guān)系

D:朋友關(guān)系

答案:朋友關(guān)系

等價(jià)關(guān)系不滿足（）。

A:自反性

B:反自反性

C:對(duì)稱性

D:傳遞性

答案:反自反性

下列屬于偏序關(guān)系的是（）。

A:父子關(guān)系

B:婚姻關(guān)系

C:朋友關(guān)系

D:小于等于關(guān)系

答案:小于等于關(guān)系

偏序關(guān)系不滿足（）。

A:傳遞性

B:反自反性

C:自反性

D:反對(duì)稱性

答案:反自反性

下列關(guān)于偏序關(guān)系說法正確的是（）。

A:極大元可能不唯一

B:最大元不一定是極大元

C:極大元一定是最大元

D:最大元一定存在

答案:極大元可能不唯一

第六章測(cè)試

關(guān)于圖的連通性，下列說法正確的是（）。

A:連通圖等價(jià)于完全圖

B:連通圖有可能存在多個(gè)連通分支

C:連通圖中任意兩點(diǎn)都是可達(dá)的

D:連通圖的邊數(shù)不可能小于頂點(diǎn)數(shù)

答案:連通圖中任意兩點(diǎn)都是可達(dá)的

在圖的鄰接矩陣表示方法中，下列說法正確的是（）。

A:鄰接矩陣一定是可逆的

B:鄰接矩陣表明了兩點(diǎn)之間的可達(dá)關(guān)系

C:鄰接矩陣可能不是方陣

D:鄰接矩陣等價(jià)于關(guān)聯(lián)矩陣

答案:鄰接矩陣表明了兩點(diǎn)之間的可達(dá)關(guān)系

在圖的關(guān)聯(lián)表示方法中，下列說法正確的是（）。

A:關(guān)聯(lián)矩陣有可能不是方陣

B:關(guān)聯(lián)矩陣表明了兩頂點(diǎn)之間的可達(dá)關(guān)系

C:關(guān)聯(lián)矩陣是稀疏矩陣

D:關(guān)聯(lián)矩陣一定是對(duì)稱的

答案:關(guān)聯(lián)矩陣有可能不是方陣

下列說法正確的是（）。

A:連通圖一定存在歐拉回路

B:連