廣東開(kāi)放大學(xué)離散數(shù)學(xué)（本專(zhuān)2022春）形成性考核-綜合測(cè)驗(yàn)（二）答案

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

2、矩陣n階下三角矩陣n階全0方陣n階全1方陣答案:D8.設(shè) g 、 h 是定義在集合 R 上的函數(shù)， g （ x ） =1/3x ， h （ x ） =x 2 。計(jì)算 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.? 設(shè) 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.設(shè)集合A=1，2，3，B=a，b，c，R是集合A到B的關(guān)系，定義如下：R=,計(jì)算? ? 圖 =（? ? ? ? ）。b,答案:D12.? 設(shè) R 和 S 是集合 A 上的關(guān)系， RS 必為反對(duì)稱(chēng)關(guān)系的是 (? ?) 。當(dāng) ?R? 和 ?S? 都是自反關(guān)系當(dāng) ?R? 和 ?S? 都是傳遞關(guān)系當(dāng) ?R? 和 ?S? 都是等價(jià)關(guān)系? ?當(dāng) ?R? 是偏序關(guān)系 ,S 是等價(jià)關(guān)系答案:D13.? 在自然推理系統(tǒng)中，常用的構(gòu)造證明方法有直接證明法、附加前提證明法和歸謬證明法。答案:正確14.（ ）命題是復(fù)合命題。（1

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