廣東開放大學(xué)離散數(shù)學(xué)（本專2022春）形成性考核-單元測(cè)驗(yàn)六答案

1、試卷總分:10 得分:10圖G如下圖所示，以下說(shuō)法正確的是(? ? ? ? ?)。圖b,c是點(diǎn)割集a是割點(diǎn)b,d是點(diǎn)割集c是割點(diǎn)答案:A2.下圖所示的圖是歐拉圖。圖答案:錯(cuò)誤3.設(shè)簡(jiǎn)單圖G所有結(jié)點(diǎn)的度數(shù)之和為48，則G的邊數(shù)為( )。16122448答案:C4.下列各圖中既是歐拉圖，又是漢密爾頓圖的是（? ? ?）。圖DBAC答案:D5.設(shè)G是連通簡(jiǎn)單平面圖，G中有11個(gè)頂點(diǎn)5個(gè)面，則G中的邊是( )。10121614答案:D6.圖圖圖圖圖答案:C7.僅由一個(gè)孤立點(diǎn)組成的圖稱為（ ）。多重圖平凡圖子圖零圖答案:B8.在有n個(gè)結(jié)點(diǎn)的連通圖G中，其邊數(shù)（ ）。至少n條至少n-1條最多n條最多n-1

2、條答案:B9.圖答案:錯(cuò)誤10.n階完全圖的任意兩個(gè)不同結(jié)點(diǎn)的距離都為1。答案:正確下列句子中，（ ）是命題。那個(gè)小店關(guān)門了。2是常數(shù)。這朵花好看嗎？起立！答案:B2.設(shè)p：我們劃船，q：我們跳舞，命題我們不能既劃船又跳舞”符號(hào)化正確的是（ ）。pq(pq)pqpq答案:B3.利用真值表判斷命題公式的類型 （ PR)? （ P Q ） （? ? ）。不能確定永真式永假式可滿足式答案:D4.與命題公式 P （Q R）等值的公式是 （? ? ）。P (Q R)(P Q) R(P Q) R(P Q) R答案:D5.下列是兩個(gè)命題變?cè)猵，q的小項(xiàng)是（? ? ? ? ? ? ? ）。pqppqpqppq

3、答案:C6.下列式子為矛盾式的是（ ）。(pq)pppp( pq )pp答案:D7.下面哪個(gè)聯(lián)結(jié)詞不可交換（ ? ? ）。?答案:B一顆二叉樹如下圖所示，寫出中序遍歷的結(jié)果。圖DBEAGFCABDECFGDEBGFCADBEAFGC答案:D2.一棵樹有兩個(gè)結(jié)點(diǎn)度數(shù)為2，一個(gè)結(jié)點(diǎn)度數(shù)為3，三個(gè)結(jié)點(diǎn)度數(shù)為4，計(jì)算該樹有幾個(gè)度為1的結(jié)點(diǎn)。69137答案:D3.給定含有4片樹葉，其權(quán)值分別為8、9、10和11。可構(gòu)造如下圖的二叉樹，請(qǐng) 計(jì)算二叉樹的權(quán)。 ?圖?821647638答案:A4.設(shè)G是5個(gè)頂點(diǎn)的完全圖，則從G中刪去( )條邊可以得到樹。46510答案:B5.一棵根樹中，僅有一個(gè)結(jié)點(diǎn)的入度為（ ）稱為樹根。201大于0答案:B6.已知一棵無(wú)向樹T中有8個(gè)頂點(diǎn)，4度、3度、2度的分支點(diǎn)各一個(gè)，T的樹葉數(shù)為（ ）。8534答案:B7.一個(gè)二叉樹的前序遍歷結(jié)果和中序遍歷結(jié)果相同，則其所有非葉子節(jié)點(diǎn)必須滿足的條件是（ ）。只有右子樹只有左子樹節(jié)點(diǎn)的度為2節(jié)點(diǎn)的度為1答案:A8.有生成樹的無(wú)向圖是連通的。答案:正確9.任何樹T