離散數(shù)學(xué)知到智慧樹章節(jié)測試課后答案2024年秋棗莊學(xué)院

離散數(shù)學(xué)知到智慧樹章節(jié)測試課后答案2024年秋棗莊學(xué)院第一章單元測試

公式的成真賦值為是01；10。（）

A:錯B:對

答案:對設(shè)p,r為真命題，q,s為假命題，則復(fù)合命題的真值為1.（）

A:對B:錯

答案:錯公式共同的成真賦值為01；10。（）

A:對B:錯

答案:對設(shè)A為任意的公式，B為重言式，則的類型為重言式。（）

A:錯B:對

答案:對設(shè)p,q均為命題，在{不能同時為真條件，p與q的排斥也可以寫成p與q的相容或。（）

A:對B:錯

答案:對

第二章單元測試

設(shè)A為含命題變項(xiàng)p,q,r的重言式，則公式的類型為矛盾式。（）

A:對B:錯

答案:錯設(shè)B為含命題變項(xiàng)p,q,r的重言式，則公式的類型為矛盾式。（）

A:錯B:對

答案:對設(shè)p,q為命題變項(xiàng)，則的成真賦值為01；10。（）

A:對B:錯

答案:對設(shè)p,q為真命題，r,s為假命題，則復(fù)合函數(shù)的成真賦值為1.（）

A:對B:錯

答案:錯矛盾式的主析取范式為0.（）

A:對B:錯

答案:對

第三章單元測試

φ∈φ且φ∈{φ}（）

A:錯B:對

答案:錯φφ且φ{(diào)φ}（）

A:錯B:對

答案:對φφ且φ∈{φ}（）

A:對B:錯

答案:對A，B是集合，A⊕B=φ，當(dāng)且僅當(dāng)A=B。（）

A:對B:錯

答案:對設(shè)A={1，2，3，4，5，6}，則A有個真子集（）

A:對B:錯

答案:錯

第四章單元測試

設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備（）。

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

答案:反對稱性設(shè)集合A={1,2,3,4},A上的關(guān)系R＝{(1,1),(2,3),(2,4),(3,4)},則R具有（）。

A:傳遞性B:對稱性C:其他選項(xiàng)答案都不對D:自反性

答案:傳遞性集合A={1,2,…,10}上的關(guān)系R={<x,y>|x+y=10,x,yA}，則R的性質(zhì)為（）。

A:對稱的B:自反的C:傳遞的D:傳遞的，對稱的

答案:對稱的設(shè)Z為整數(shù)集，則二元關(guān)系f{a,baZbZb2a3}（）。

A:能構(gòu)成Z上的滿射B:不能構(gòu)成Z上的函數(shù)C:能構(gòu)成Z上的單射D:能構(gòu)成Z上的函數(shù)

答案:能構(gòu)成Z上的函數(shù)設(shè)f為整數(shù)集Z上的函數(shù)，且f(x)為x除以5的余數(shù)，則f（）

A:為雙射B:為滿射而非單射C:為單射而非滿D:既非單射又非滿射

答案:既非單射又非滿射

第五章單元測試

僅由一個孤立點(diǎn)構(gòu)成的圖稱為平凡圖。（）

A:對B:錯

答案:對圖G中的初級回路（基本回路）都是簡單的回路。（）

A:錯B:對

答案:對有向圖G=(V，E)，其中V={a，b，c，d}，E={<a，b><a，d>，<b，c>，<c，d>}，則圖G為強(qiáng)連通圖。（）

A:對B:錯

答案:錯下列關(guān)于圖的連通性的敘述中正確的是（）。

A:任一無向圖的點(diǎn)連通度都不超過它的邊連通度；B:n階無向完全圖的點(diǎn)連通度為n；C:在一n階圈Cn(n≥4)上任意去掉兩個頂點(diǎn)得到得圖都有2個連通分支；D:有向圖是連通的是指它是強(qiáng)連通的；

答案:n階無向完全圖的點(diǎn)連通度為n；設(shè)是無向圖中的一條通路，中的頂點(diǎn)各不相同,則是一條（）。

A:簡單通路B:初級通路C:簡單回路D:初級回路

答案:初級通路

第六章單元測試

設(shè)無向圖G具有割點(diǎn)，則G中一定不存在哈密爾頓通路。（）

A:錯B:對

答案:錯若無向連通圖G中存在橋，則G的點(diǎn)連通度和邊連通度都是1。（）

A:對B:錯

答案:對任何平面圖G的對偶圖G*都是連通平面圖。（）

A:對B:錯

答案:對K5既是歐拉圖又是哈密頓圖。（）

A:對B:錯

答案:對度數(shù)為奇數(shù)的結(jié)點(diǎn)個數(shù)為0個或2個的連通的無向圖G可一筆畫出。（）

A:錯B:對

答案:對

第七章單元測試

任何樹T都至少有兩片葉子。（）

A:錯B:對

答案:錯任何無向樹都是二部圖。（）

A:對B:錯

答案:對{0000，0010，010，011，111，01，10}是一個前綴碼。（）

A:錯B:對

答案:錯設(shè)是一棵完全二叉樹，則的每個結(jié)點(diǎn)都（）。

A:至多有兩個子結(jié)點(diǎn)B:恰有兩個子結(jié)點(diǎn)C:至少有兩個子結(jié)點(diǎn)D:可以有任意多個子結(jié)點(diǎn)

答案:至多有兩個子結(jié)點(diǎn)設(shè)是一棵有(2）個頂點(diǎn)的樹，則有n-1條邊.（）

A:對B:錯

答案:對

第八章單元測試

將數(shù)字1,2,3,4填入標(biāo)號1,2,3,4的四個方格中，每個格填一個，則每一個方格的標(biāo)號與所填的數(shù)字均不同的填法有（）種.

A:6B:23C:11D:9

答案:9苗苗有n塊大白兔奶糖，從生日那天開始，她每天至少吃一塊，吃完為止。一共有（）種安排方案？

A:6nB:2n-1C:23D:2n

答案:2n-1一個社團(tuán)共有10名成員，從中選出一名主席、一名副主席、一名書記，則共有（）種方法

A:720B:300C:360D:600

答案:720如果有4個男孩和4個女孩坐成一排，每個人的旁邊都可