離散數(shù)學(xué)知到智慧樹章節(jié)測試課后答案2024年秋山東財經(jīng)大學(xué)

離散數(shù)學(xué)知到智慧樹章節(jié)測試課后答案2024年秋山東財經(jīng)大學(xué)第一章單元測試

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

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

B:正整數(shù)集

C:無理數(shù)集

D:有理數(shù)集

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

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

A:描述法

B:圖示法

C:矩陣法

D:列舉法

答案:矩陣法

集合恒等式不包括（）。

A:結(jié)合律

B:分配律

C:交換律

D:分解律

答案:分解律

下列說法正確的是（）。

A:空集不是集合

B:空集不是唯一的

C:空集包含于空集

D:空集是無限集

答案:空集包含于空集

下列說法錯誤的是（）。

A:空集不含有任何元素

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

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

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

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

第二章單元測試

下列屬于命題的是（）。

A:快出去！

B:這個命題是假的。

C:今天你吃飯了嗎？

D:小明和小王是朋友。

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

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

A:盡管我沒時間，但我還是跑步去了。

B:除非我有時間，否則我不去跑步。

C:因為你是我朋友，所以我請你吃飯。

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

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

下列說法正確的是（）。

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

B:析取范式是唯一的

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

D:主析取范式中可能存在極大項

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

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

A:矛盾式

B:不確定

C:可滿足式

D:永真式

答案:永真式

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

A:附加前提證明法

B:逆向證明法

C:歸謬法

D:直接證明法

答案:逆向證明法

第三章單元測試

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

A:謂詞

B:個體詞

C:動詞

D:量詞

答案:動詞

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

A:

B:

C:

D:

答案:

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

A:

B:

C:

D:

答案:

下列屬于0元謂詞常項的是（）。

A:我和你的年齡差是x

B:x和y是好朋友

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

D:我的夢想是x和y

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

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

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

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

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

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

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

第四章單元測試

根據(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:自反性

C:反傳遞性

D:反對稱性

答案:反傳遞性

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

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

B:其關(guān)系矩陣對稱

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

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

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

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

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

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

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

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

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

下列說法正確的是（）。

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

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

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

D:朋友關(guān)系具有對稱性

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

第五章單元測試

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

A:小于關(guān)系

B:婚姻關(guān)系

C:朋友關(guān)系

D:父子關(guān)系

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

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

A:傳遞性

B:自反性

C:對稱性

D:反自反性

答案:反自反性

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

A:朋友關(guān)系

B:父子關(guān)系

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

D:婚姻關(guān)系

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

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

A:自反性

B:反自反性

C:傳遞性

D:反對稱性

答案:反自反性

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

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

B:極大元可能不唯一

C:極大元一定是最大元

D:最大元一定存在

答案:極大元可能不唯一

第六章單元測試

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

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

B:連通圖等價于完全圖

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

D:連通圖有可能存在多個連通分支

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

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

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

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

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

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

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

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

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

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

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

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

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

下列說法正確的是（）。

A:連通圖可能不能存在生成樹

B: