《2021國家開放大學電大本科《離散數(shù)學》期末試題及答案》由會員分享，可在線閱讀，更多相關《2021國家開放大學電大本科《離散數(shù)學》期末試題及答案（4頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、2021國家開放大學電大本科離散數(shù)學期末試題及答案(試卷號：1009)一、單項選擇題(每小題4分，本題共20分)L若集合A = 35/ .刪下列發(fā)述不止確的是).A. 0U AB.a 6 AC S) AD. P M c Q A2.役集合 A =n.3,5.7.9.B=2,，6)A 到 8 的關系 R = (Vxy 1 h A B 且衛(wèi)=+ 1,姻R=().A. . . )B. . . (1(. t 1DJ. , r.弓刀1I.). (n l).rt IL無向圖G是棵閾,邊散為12.WJG的結點數(shù)是C).A. 12B.24GitD.135 .設個體城D = U,2),剜消飼公式(Vt)P(j)

2、v消去量何后的等值式為 ( ) A(P(D A P(2) V(Q(D A Q2)A P(2) V(Q(D V Q(2)C. (P(l) V P2) V(Q(D V Q2) D. (P(l) V)V Q(l)A Q二、判斷題(每小題4分，本題共20分)6. 儀堡合八=S,8 (1.2 LC = (/,從 A 到 8 的函數(shù) / =(.h從 B 到C 的函數(shù) # =V 1,6 , V2.“ ，則 f).(A.正確B.錯誤7. 任無向圖中.度數(shù)為奇數(shù)的結點的個數(shù)為偶數(shù).()A.正嘛瑋:搟曜8. 若圖G中存在歐拉路，則圖G是一個歐拉圖.()A.正確3借誤9 .設G是艮有刀個結點小條邊&個面的連通平血圖

3、,則有關系式m + A e=2.()A.正確B.靖誤10. 說個體域DE1.2.3)涮謂詞公式(Vx)A(x)消去地詞后的等值式為A(l) A AAA(3()X正確B.錯誤三、邏輯公式翻譯(每小題6分，本題共12分)11. 將語句“如果小王來學校，則他會參加比賽，”翻譯成命題公式.12. 將語句“小王是個學生，小李是個職員，而小張是個軍人，”翻譯成命題公式， 四、計算題(每小題12分，本題共48分)13 .設集合 A = U2.3）.B =計算，（1）B U Ci（2）A -Bi（3XA -B） X C.技.設集會A - 2.3.6.I2,24,36H為A的于集.其中8=6,12.R是A上的整

4、除美1)寫出R的關系表達式)(2) 畫出關系R的哈斯圖：(3) 求出B的最大元,極大元Jtt小上界. 】5.設圖G 土 Vr,E . .V 1 vt vx Vjv4 Vi t E = .x)(V| Vj)(，打)*tv2v4) J(V| ?；)( v3vv6)9(vvft)|r 試 t(Dtt出G的圖形表示&”)求出每個結點的度數(shù),(3)ia出圖g的補圖的港形.16.求V Q)-汽的析取范式與主合取范式.試題答案及評分標準一、單項選探18（每小露 分,本共20分）I. C2. A3.C妃 DS. H二、判斷鵬（每小IB 4分.本IB共20分）6.B7. A8. B9. A10. A三、亶輯公式

5、嬲譯（每小到6分.本B1共技分）II. 堆PM、王來孚校，Q：他會參加比寐.2分則命鯉公式為P-Q（6分）12. 役P,小王是個學生,Q,小乎是個職例.幻小張是個軍人.（2分）PM命JM公式為/ A Q A（6分）四、計KU（每小18 12分,本MM4B分）13. （1）B U C-（2.（3h4h（4 分）（2）A - B-b3h（8 分（3）（A -B）XC（. 1.0. . ）H2 分）14D集合人（2.3.6,12.24.36）上的整除關系R為R - . . .V 3,6 . . . . . . 6.24 . . V 12.36 .3 分）（2）關系R的哈斯甩如圖一所示，38（12 分）圖一3）您舍H的觸大元為大元為12.M小L界為12.0所，J“（4分）（2）iIckii ） 3如1。 1出玖）4ilcg -（P3r p W r p C-（ /rQ） V RR） A （ WR V（Q A忻取范式V R）9 A -Q V K）/V） V（Q A ，Q）A （ -0 V V 主合取范式分,