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

1、試卷總分:100 得分:100設無向圖中有6條邊，3度與5度頂點各1個，其余的都是2度頂點，計算該圖有（ ）個頂點。5467答案:B2.對于存在量詞，特性謂詞是作為析取項中的一項加入。答案:錯誤3.下列 式子 正確的是（ ?）。圖圖圖圖答案:B4.僅由孤立點組成的圖稱為（ ）。多重圖平凡圖完全圖零圖答案:D5.在謂詞演算中， P(a) 是 圖 P(x) 的有效結論，根據(jù)是 ( ? ) 。EG? 規(guī)則US 規(guī)則UG? 規(guī)則 ?ES? 規(guī)則答案:B6.已知有向圖的鄰接矩陣如下， 計算長度為4的通路數(shù)目。圖1111729答案:D7.設D為有向n（n=3）階簡單回路，則D的可達矩陣為（ ）。n階上三角

2、矩陣n階下三角矩陣n階全0方陣n階全1方陣答案:D8.設 g 、 h 是定義在集合 R 上的函數(shù)， g （ x ） =1/3x ， h （ x ） =x 2 。計算 h ? g=（? ? ? ）。1/3x 31/9x 2x 2 +1/3x1/3x 2答案:A9.若集合 A=1 ， 2 ， B=a ， b ， c ， C=c ， d ，則 A （ B ? C ） = （? ? ）。 ， ， ， ， 答案:D10.? 設 Z 、 N 、 E 、分別為整數(shù)集，自然數(shù)集，偶數(shù)集，則下列函數(shù)是雙射的為（? ? ）。f ： Z E ， f （ x ） =2xf ： Z Z ， f （ x ） =8f ：

3、N N N ， f （ n ） =f ： Z E ， f （ x ） =8x答案:A11.設集合A=1，2，3，B=a，b，c，R是集合A到B的關系，定義如下：R=,計算? ? 圖 =（? ? ? ? ）。b,答案:D12.? 設 R 和 S 是集合 A 上的關系， RS 必為反對稱關系的是 (? ?) 。當 ?R? 和 ?S? 都是自反關系當 ?R? 和 ?S? 都是傳遞關系當 ?R? 和 ?S? 都是等價關系? ?當 ?R? 是偏序關系 ,S 是等價關系答案:D13.? 在自然推理系統(tǒng)中，常用的構造證明方法有直接證明法、附加前提證明法和歸謬證明法。答案:正確14.（ ）命題是復合命題。（1

4、）2和3的和是偶數(shù)。（2）2或3是奇數(shù)。（3）如果天下雨，我就不出去玩了。（4）李梅和劉紅是好朋友。（5）2是偶數(shù)且是最小的素數(shù)。（2）（3）（5）（1）（2）（3）（4）（5）（1）（2）（3）（2）（3）（4）答案:A15.圖圖圖圖圖答案:D16.設R是集合A=1,2,3上的二元關系，定義如下：? R=,， 計算R的自反閉包（? ? ? ? ?）。?,?,答案:B17.設集合A=1，2，3，R為集合A上的關系，R定義如下：? R=,， 請判斷R具有（? ? ? ? ? ）性質。傳遞性反自反性和對稱性對稱性反自反性答案:B18.某二叉樹的前序序列和后序序列正好相反，則該二叉樹一定是( )的二叉樹。高度等于其結點數(shù)任一結點無左孩子空或只有一個結點任一結點無右孩子答案:A19.已知集合A=1,2,3,4,5 ，集合B=2,4,6,8,10 ，計算 圖 =（? ? ? ）。2，4?1，3，5，6，8，107，91，3，5，6，7