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

緒論單元測試本課程主要介紹哪些內(nèi)容？

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

B:圖論

C:數(shù)理邏輯

D:二元關(guān)系

答案:ABCD第一章測試這個命題公式：為重言式。

A:對

B:錯

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

A:

B:

C:

D:

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

）

A:

B:

C:

D:

答案:B命題為假命題的是（

）

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

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

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

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

答案:B語句中不是命題的只有(

)

A:學(xué)生都刻苦讀書。

B:人要在鍛煉中成長。

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

D:如果心情好，那么胃口就好。

答案:C第二章測試謂詞公式的前束范式是唯一的。

A:錯

B:對

答案:A的前束范式是（

）

A:

B:

C:

D:

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

）

A:P(a)P(b)

B:P(a)P(b)

C:P(a)

D:P(b)

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

)

A:

B:

C:

D:

答案:C設(shè)M（x）:x是人，F(xiàn)（x）：x犯錯誤，命題“所有的人都會犯錯誤。”符號化為（）

A:

B:

C:

D:

答案:B第三章測試設(shè)A-B=，則有（）

A:

B:

C:

D:

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

)

A:

B:R

C:

D:

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

）

A:對稱性、傳遞性

B:反對稱性、傳遞性

C:反自反性、反對稱性

D:自反性、反對稱性

答案:B設(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}}

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

A:對

B:錯

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

A:

B:矛盾式

C:可滿足式

D:重言式

答案:D設(shè)A是奇數(shù)集合，×為乘法運(yùn)算，則<A，×>是（

）

A:群

B:交換群

C:半群

D:含幺半群

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

A:ab=a+b+ab

B:ab=a+b

C:ab=a+b+2ab

D:ab=a-b

答案:D說法正確的是（

）

A:在實(shí)數(shù)集上，乘法對加法是可分配的

B:在某集合的冪集上，∪對∩是可分配的

C:在某集合的冪集上，∩對∪是可分配的

D:在實(shí)數(shù)集上，加法對乘法是可分配的

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

A:對

B:錯

答案:A第五章測試一個無向圖G有5個點(diǎn)，6條邊，那么G的點(diǎn)的度數(shù)之和是（

）

A:13

B:10

C:11

D:12

答案:D一個4階有完全向圖有（

）邊。

A:10

B:13

C:12

D:11

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

A:強(qiáng)連通圖

B:不連通圖

C:單向連通圖

D:弱連通圖

答案:D表述正確的是（

）

A:一個圖如果至少有兩個連通分支，那么它是不連通的。

B:一個圖的簡單通路也是初級通路。

C:一個圖的初級通路也是簡單通路。

D:一個圖是連通的，那么它的連通分支數(shù)為1。

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

A:對

B:錯

答案:A第六章測試設(shè)G是連通平面圖，G中有6個頂點(diǎn)8條邊，則G的面的數(shù)目是4。

A:錯

B:對

答案:B哪些是一個圖可以一筆畫的條件（

）

A:所有點(diǎn)的度數(shù)都是偶數(shù)。

B:恰好有兩個點(diǎn)的度數(shù)為奇數(shù)。

C:有奇數(shù)個點(diǎn)的度數(shù)為奇數(shù)。

D:有偶數(shù)個點(diǎn)的度數(shù)為偶數(shù)。

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

A:每條邊都是割邊

B:有些邊不是割邊

C:無割邊集

D:每條邊都不是割邊

答案:A哪個圖不是二部圖（

）

A:道路P5

B:完全圖K5

C:圈C5

D:星圖K1,5

答案:B哈密頓圖的一個充分條件是