離散數學知到智慧樹章節測試課后答案2024年秋棗莊學院第一章單元測試

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

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

A:錯B:對

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

A:對B:錯

答案:對

第二章單元測試

設A為含命題變項p,q,r的重言式，則公式的類型為矛盾式。（）

A:對B:錯

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

A:錯B:對

答案:對設p,q為命題變項，則的成真賦值為01；10。（）

A:對B:錯

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

A:對B:錯

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

A:對B:錯

答案:對

第三章單元測試

φ∈φ且φ∈{φ}（）

A:錯B:對

答案:錯φφ且φ{φ}（）

A:錯B:對

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

A:對B:錯

答案:對A，B是集合，A⊕B=φ，當且僅當A=B。（）

A:對B:錯

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

A:對B:錯

答案:錯

第四章單元測試

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

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

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

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

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

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

答案:對稱的設Z為整數集，則二元關系f{a,baZbZb2a3}（）。

A:能構成Z上的滿射B:不能構成Z上的函數C:能構成Z上的單射D:能構成Z上的函數

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

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

答案:既非單射又非滿射

第五章單元測試

僅由一個孤立點構成的圖稱為平凡圖。（）

A:對B:錯

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

A:錯B:對

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

A:對B:錯

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

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

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

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

答案:初級通路

第六章單元測試

設無向圖G具有割點，則G中一定不存在哈密爾頓通路。（）

A:錯B:對

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

A:對B:錯

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

A:對B:錯

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

A:對B:錯

答案:對度數為奇數的結點個數為0個或2個的連通的無向圖G可一筆畫出。（）

A:錯B:對

答案:對

第七章單元測試

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

A:錯B:對

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

A:對B:錯

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

A:錯B:對

答案:錯設是一棵完全二叉樹，則的每個結點都（）。

A:至多有兩個子結點B:恰有兩個子結點C:至少有兩個子結點D:可以有任意多個子結點

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

A:對B:錯

答案:對

第八章單元測試

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

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

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

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

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

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

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