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

緒論單元測(cè)試

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

A:圖論

B:二元關(guān)系

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

D:數(shù)理邏輯

答案:圖論

;二元關(guān)系

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

;數(shù)理邏輯

第一章測(cè)試

這個(gè)命題公式：為重言式。

A:對(duì)B:錯(cuò)

答案:對(duì)

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

A:B:C:D:

答案:;

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

）

A:B:C:D:

答案:

命題為假命題的是（

）

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

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

語(yǔ)句中不是命題的只有(

)

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

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

第二章測(cè)試

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

A:錯(cuò)B:對(duì)

答案:錯(cuò)

的前束范式是（

）

A:B:C:D:

答案:;

設(shè)個(gè)體域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中，則命題“任何金屬可以溶解在某種液體中”可符號(hào)化為(

)

A:B:C:D:

答案:

設(shè)M（x）:x是人，F(xiàn)（x）：x犯錯(cuò)誤，命題“所有的人都會(huì)犯錯(cuò)誤。”符號(hào)化為（）

A:B:C:D:

答案:

第三章測(cè)試

設(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的對(duì)稱閉包s(R)是(

)

A:B:C:D:R

答案:

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

）

A:自反性、反對(duì)稱性B:反對(duì)稱性、傳遞性C:反自反性、反對(duì)稱性D:對(duì)稱性、傳遞性

答案:反對(duì)稱性、傳遞性

設(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:對(duì)B:錯(cuò)

答案:對(duì)

第四章測(cè)試

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

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

D:可滿足式

答案:重言式

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

）

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

D:交換群

答案:含幺半群

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

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

答案:a*b=a-b

說(shuō)法正確的是（

）

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

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

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

A:對(duì)B:錯(cuò)

答案:對(duì)

第五章測(cè)試

一個(gè)無(wú)向圖G有5個(gè)點(diǎn)，6條邊，那么G的點(diǎn)的度數(shù)之和是（

）

A:12

B:13

C:11

D:10

答案:12

一個(gè)4階有完全向圖有（

）邊。

A:11

B:13

C:10

D:12

答案:12

設(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:不連通圖B:強(qiáng)連通圖C:單向連通圖D:弱連通圖

答案:弱連通圖

表述正確的是（

）

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

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

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

A:錯(cuò)B:對(duì)

答案:對(duì)

第六章測(cè)試

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

A:錯(cuò)B:對(duì)

答案:對(duì)

哪些是一個(gè)圖可以一筆畫的條件（

）

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

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

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

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

答案:每條邊都是割邊

哪個(gè)圖不是二部圖（

）

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

答案:完全圖K5

哈密頓圖的一個(gè)充分條件是（