離散數(shù)學(xué)（華東交通大學(xué)）智慧樹知到課后章節(jié)答案2023年下華東交通大學(xué)華東交通大學(xué)

緒論單元測試

本課程主要介紹哪些內(nèi)容？

A:圖論

B:二元關(guān)系

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

D:數(shù)理邏輯

答案:圖論

;二元關(guān)系

;代數(shù)系統(tǒng)

;數(shù)理邏輯

第一章測試

這個命題公式：為重言式。

A:對B:錯

答案:對

下列4個推理定律中，正確的是（）

A:B:C:D:

答案:;

設(shè)p：他學(xué)習(xí)刻苦，q：他優(yōu)秀，命題“他不僅學(xué)習(xí)刻苦且優(yōu)秀”的符號化正確的是（

）

A:B:C:D:

答案:

命題為假命題的是（

）

A:如果2是奇數(shù)，那么一個公式的析取范式不惟一。B:如果2是偶數(shù)，那么一個公式的析取范式不惟一。C:如果2是偶數(shù)，那么一個公式的析取范式惟一。D:如果2是奇數(shù)，那么一個公式的析取范式惟一。

答案:如果2是偶數(shù)，那么一個公式的析取范式惟一。

語句中不是命題的只有(

)

A:多么優(yōu)秀的大學(xué)生活呀！B:如果心情好，那么胃口就好。C:學(xué)生都刻苦讀書。D:人要在鍛煉中成長。

答案:多么優(yōu)秀的大學(xué)生活呀！

第二章測試

謂詞公式的前束范式是唯一的。

A:錯B:對

答案:錯

的前束范式是（

）

A:B:C:D:

答案:;

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

）

A:P(a)B:P(a)P(b)C:P(b)D:P(a)P(b)

答案:P(a)P(b)

令F(x):x是金屬，G(y):y是液體，H(x,y):x可以溶解在y中，則命題“任何金屬可以溶解在某種液體中”可符號化為(

)

A:B:C:D:

答案:

設(shè)M（x）:x是人，F(xiàn)（x）：x犯錯誤，命題“所有的人都會犯錯誤?！狈柣癁椋ǎ?/p>

A:B:C:D:

答案:

第三章測試

設(shè)A-B=，則有（）

A:B:C:D:

答案:

設(shè)A={a,b,c}，A上二元關(guān)系R={〈a,a〉，〈b,b〉,〈a,c〉}，則關(guān)系R的對稱閉包s(R)是(

)

A:B:C:D:R

答案:

設(shè)關(guān)系R={<a,a>,<a,b>,<a,c>},則R滿足性質(zhì)（

）

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

答案:反對稱性、傳遞性

設(shè)A={1,2,3,4}，下列哪些是A上的劃分（

）

A:{{1,3},{2,4}}B:{{1},{2},{3},{4}}C:{{1,2},{2,3},{4}}D:{{1,2},{3,4}}

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

集合A={2,3,4,5,6,7}上的整除關(guān)系是偏序關(guān)系，A上的極小元是2、3、5、7。

A:對B:錯

答案:對

第四章測試

設(shè)有代數(shù)系統(tǒng)G=〈A，〉，其中A是所有命題公式的集合，為命題公式的合取運算，則G的幺元是（）

A:重言式B:C:矛盾式

D:可滿足式

答案:重言式

設(shè)A是奇數(shù)集合，×為乘法運算，則<A，×>是（

）

A:含幺半群B:群C:半群

D:交換群

答案:含幺半群

在實數(shù)集合R上，下列定義的運算中不可結(jié)合的是（）

A:a*b=a+b+abB:a*b=a-bC:a*b=a+bD:a*b=a+b+2ab

答案:a*b=a-b

說法正確的是（

）

A:在實數(shù)集上，加法對乘法是可分配的B:在實數(shù)集上，乘法對加法是可分配的C:在某集合的冪集上，∪對∩是可分配的D:在某集合的冪集上，∩對∪是可分配的

答案:在實數(shù)集上，乘法對加法是可分配的;在某集合的冪集上，∪對∩是可分配的;在某集合的冪集上，∩對∪是可分配的

設(shè)〈G,*〉是群，那么G中任意元素都可逆。

A:對B:錯

答案:對

第五章測試

一個無向圖G有5個點，6條邊，那么G的點的度數(shù)之和是（

）

A:12

B:13

C:11

D:10

答案:12

一個4階有完全向圖有（

）邊。

A:11

B:13

C:10

D:12

答案:12

設(shè)D=<V,E>為有向圖，其中點集V={a,b,c,d,e,f},邊集E={<a,b>,<b,c>,<a,d>,<d,e>,<f,e>}，則D是（）

A:不連通圖B:強連通圖C:單向連通圖D:弱連通圖

答案:弱連通圖

表述正確的是（

）

A:一個圖是連通的，那么它的連通分支數(shù)為1。B:一個圖如果至少有兩個連通分支，那么它是不連通的。C:一個圖的初級通路也是簡單通路。D:一個圖的簡單通路也是初級通路。

答案:一個圖是連通的，那么它的連通分支數(shù)為1。;一個圖如果至少有兩個連通分支，那么它是不連通的。;一個圖的初級通路也是簡單通路。

一個n階連通圖，至少有n-1條邊。

A:錯B:對

答案:對

第六章測試

設(shè)G是連通平面圖，G中有6個頂點8條邊，則G的面的數(shù)目是4。

A:錯B:對

答案:對

哪些是一個圖可以一筆畫的條件（

）

A:有偶數(shù)個點的度數(shù)為偶數(shù)。B:所有點的度數(shù)都是偶數(shù)。C:恰好有兩個點的度數(shù)為奇數(shù)。D:有奇數(shù)個點的度數(shù)為奇數(shù)。

答案:所有點的度數(shù)都是偶數(shù)。;恰好有兩個點的度數(shù)為奇數(shù)。

連通圖G是一棵樹，當(dāng)且僅當(dāng)G中（）

A:每條邊都是割邊B:有些邊不是割邊C:每條邊都不是割邊D:無割邊集

答案:每條邊都是割邊

哪個圖不是二部圖（

）

A:完全圖K5B:星圖K1,5C:圈C5D:道路P5

答案:完全圖K5

哈密頓圖的一個充分條件是（