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

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

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

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

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

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

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

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

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

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

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

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

答案:對(duì)

第二章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:對(duì)

第三章單元測(cè)試

φ∈φ且φ∈{φ}（）

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

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

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

答案:對(duì)φφ且φ∈{φ}（）

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

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

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

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

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

答案:錯(cuò)

第四章單元測(cè)試

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

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

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

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

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

A:對(duì)稱(chēng)的B:自反的C:傳遞的D:傳遞的，對(duì)稱(chēng)的

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

A:能構(gòu)成Z上的滿(mǎn)射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:為滿(mǎn)射而非單射C:為單射而非滿(mǎn)D:既非單射又非滿(mǎn)射

答案:既非單射又非滿(mǎn)射

第五章單元測(cè)試

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

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

答案:對(duì)圖G中的初級(jí)回路（基本回路）都是簡(jiǎn)單的回路。（）

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

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

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

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

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

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

A:簡(jiǎn)單通路B:初級(jí)通路C:簡(jiǎn)單回路D:初級(jí)回路

答案:初級(jí)通路

第六章單元測(cè)試

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

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

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

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

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

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

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

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

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

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

答案:對(duì)

第七章單元測(cè)試

任何樹(shù)T都至少有兩片葉子。（）

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

答案:錯(cuò)任何無(wú)向樹(shù)都是二部圖。（）

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

答案:對(duì){0000，0010，010，011，111，01，10}是一個(gè)前綴碼。（）

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

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

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

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

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

答案:對(duì)

第八章單元測(cè)試

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

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

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

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

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

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

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