國(guó)開大學(xué)2017年01月1009《離散數(shù)學(xué)(本)》期末考試參考答案

試卷代號(hào)：1009座位號(hào)[離散數(shù)學(xué)(本)試題(半開卷)2017年1月題號(hào)二三四五六分?jǐn)?shù)1.若集合A={1,2,3,4},則下列表述不正確的是().2.若無向圖G的結(jié)點(diǎn)度數(shù)之和為20,則G的邊數(shù)為().二、填空題(每小題3分，本題共15分)三、邏輯公式翻譯(每小題6分，本題共12分)二、填空題(每小題3分，本題共15分)三、邏輯公式翻譯(每小題6分，本題共12分)四、判斷說明題(判斷各題正誤，并說明理由，每小題7分，本題共14分)5.下面的推理正確的是().前提引入U(xiǎn)S(1).前提引入U(xiǎn)S(1).ES(1).前提引入ES(1).6.設(shè)A={1,2},B={1,2,3},則A到B上不同的函數(shù)個(gè)數(shù)為7.有n個(gè)結(jié)點(diǎn)的無向完全圖的邊數(shù)為.8.若無向圖G中存在歐拉路但不存在歐拉回路，則G的奇數(shù)度數(shù)的結(jié)點(diǎn)有個(gè).條邊后使之變成樹.10.設(shè)個(gè)體域D={1,2,3,4},則謂詞公式(3x)A(x)消去量詞后的等值式為11.將語(yǔ)句“昨天下雨”翻譯成命題公式.12.將語(yǔ)句“小王今天上午或者去看電影或者去打球”翻譯成命題公式.13.存在集合A與B,使得A∈B與ACB同時(shí)成立.14.完全圖K,是平面圖.五五、計(jì)算題(每小題12分，本題共36分)六、證明題(本題共8分)試15.設(shè)偏序集<A,R>的哈斯圖如下，B為A的子集，其中B試(1)寫出R的關(guān)系表達(dá)式；(2)畫出關(guān)系R的關(guān)系圖；16.設(shè)圖G=<V,E>,V=vivzvsvi(1)畫出G的圖形表示；(2)寫出其鄰接矩陣；(3)求出每個(gè)結(jié)點(diǎn)的度數(shù)；(4)畫出圖G的補(bǔ)圖的圖形.17.求P→(QAR)的合取范式與主合取范式，則A=B.則A=B.離散數(shù)學(xué)(本)試題答案及評(píng)分標(biāo)準(zhǔn)(半開卷)(供參考)2017年1月一、單項(xiàng)選擇題(每小題3分，本題共15分)二、填空題(每小題3分，本題共15分)三、邏輯公式翻譯(每小題6分，本題共12分)11.設(shè)P:昨天下雨.Q:小王今天上午去打球或者(-PAQ)V(PA-Q)四、判斷說明題(每小題7分，本題共14分)13.正確.完全圖K,是平面圖，(2分)(3分)(5分)(7分)(3分)(5分)如K,可以如下圖示嵌入平面.(7分)五、計(jì)算題(每小題12分，本題共36分)(4分)(4分)>}.(2)關(guān)系圖(1)關(guān)系圖(8分)V(3分)(6分)(9分)(12分)?-PV(QAR)(2分)?(┐PVQ)A(-PVR)合取范式