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

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

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

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