《2021國家開放大學電大本科《離散數學》期末試題及答案》由會員分享，可在線閱讀，更多相關《2021國家開放大學電大本科《離散數學》期末試題及答案（4頁珍藏版）》請在裝配圖網上搜索。
1、2021國家開放大學電大本科《離散數學》期末試題及答案(試卷號：1009)
一、 單項選擇題(每小題4分，本題共20分)
L若集合A = 35/} .刪下列發(fā)述不止確的是《 ).
A. 0U A B.a 6 A
C? S) ￡ A D. P M ?c} Q A
2.役集合 A =n.3,5.7.9}.B={2,，6)?A 到 8 的關系 R = (Vx?y >1 h ￡ A ￡ B 且衛(wèi)=》+ 1},姻R=>( ).
A. {<3.2>. <5.4>. < 7.6 >) B. {< 1.2 >. < 3.4 >. < 5,6 >}
(1(< 1.2>. <2,3>t <3.4 >
2、1 DJ< 1.1 >. <2.2 >, <
3川階無向完全IUK.的邊數及每個結點的度數分別是( ).
A. w(? — I) ? /? B. n — 1 ?n
>r .
弓 ?刀—1 I.). ?(n — l).rt — I
L無向圖G是棵閾,邊散為12.WJG的結點數是C ).
A. 12 B.24
Git D.13
5 .設個體城D = U,2),剜消飼公式(Vt)P(j) v消去量何后的等值式為 ( ) A?(P(D A P(2)) V(Q(D A Q《2)) A P(2)) V(Q(D V Q(2))
C. (P(l) V P<2)) V(Q(D
3、V Q<2)) D. (P(l) V『"))V
二、 判斷題(每小題4分，本題共20分)
6. 儀堡合八=S ,8 —(1.2 LC = (□?/>},從 A 到 8 的函數 / =(.<6.2>h
從 B 到C 的函數 # ={V 1,6 >, V2.“ >>，則 f<1.2><<2,!>).( >
A.正確 B.錯誤
7. 任?無向圖中.度數為奇數的結點的個數為偶數.( )
A.正嘛 瑋:搟曜
8. 若圖G中存在歐拉路，則圖G是一個歐拉圖.( )
A.正確 3借誤
9 .設G是艮有刀個結點小條邊&個面的連通平血圖,則有關系式m +
4、A e=2.( )
A.正確 B.靖誤
10. 說個體域DE1.2.3)涮謂詞公式(Vx)A(x)消去地詞后的等值式為A(l) A A⑵
AA(3>?( )
X正確 B.錯誤
三、 邏輯公式翻譯(每小題6分，本題共12分)
11. 將語句“如果小王來學校，則他會參加比賽，”翻譯成命題公式.
12. 將語句“小王是個學生，小李是個職員，而小張是個軍人，”翻譯成命題公式， 四、計算題(每小題12分，本題共48分)
13 .設集合 A = U?2.3）.B = = 計算，
（1）B U Ci（2）A -Bi（3XA -B） X C.
技.設集會A - <2.3.6.I2,24,3
5、6}?H為A的于集.其中8={6,12}.R是A上的整除美
《1)寫出R的關系表達式)
(2) 畫出關系R的哈斯圖：
(3) 求出B的最大元,極大元Jtt小上界.
■ ?
】5.設圖G 土 Vr,E . ?.V — 1 vt ? vx ? Vj?v4 ?Vi t ?E = <(v> .x^)?(V| ? Vj)?(，打》)*
tv2?v4) J (V| ??；?)?( v3vv6)9(v
6、選探18（每小露 < 分,本共20分）
I. C 2. A 3.C 妃 D S. H
二、 判斷鵬（每小IB 4分.本IB共20分）
6.B 7. A 8. B 9. A 10. A
三、 亶輯公式嬲譯（每小到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-
7、 分〉
（3） （A -B）XC?（< 1.13） >.< 1.0. <3.131 >. <33 >） H2 分）
14」D集合人?（2.3.6,12.24.36）上的整除關系R為?
R - {< 2.2 >?< 3.3 >. <6.6 >.< 12.12 >< < 24.24 >.< 36.36 >?< 2.6 >.
V 3,6 >. <2.12 >. <3.12 >. <6.12 >. <2.24 >. <3.24 >. <6.24 ?. <" 12.24 ?
V2.36>. < 3?36>? <6?36 >? V 12.36 >}. 3 分）
（2）關系R的哈斯甩如圖一所示，
8、
38
（12 分）
圖一
《3）您舍H的觸大元為大元為12.M小L界為12.
<0 所，J“
（4分）
（2）iIck -?（P
3《r p W r p C->< "
M（ I t >（ ^ /'
rQ） V R
R） A （ W
R> V（Q A
忻取范式
V R）
9 A < -Q V K）
/V） V（Q A ，Q）A （ -0 V V 主合取范式 分,
2021國家開放大學電大本科《離散數學》期末試題及答案
