国开大学电大本科《离散数学》期末试题.docx

国家开放大学电大本科《离散数学）》期末试题及答案（试卷号：1009）
2022
fl) 分
ifttA

一 也择»|（符小bi」分•本u共2。分）

1,着—fr A - (a «6»f •</) »1*1 FMlt述正•的l( >・
A. <41)6 A B,a g A
C C A tXS.Ajd} £ A
2 .设陞合 A U,2.3.4・5.6>M_U・2.3)M 到 H 的美 <R > I-r t A .y 6 H
H jt5，"T ).
AJ< M >><2.4 >} K(< 1.1 >.< 4,2 >}
C. (< LI >. < 6.3 >) D. (< !.!>•< 2*1 >)
3.巳如无何用G的M点度散之和为IO.PPI G图的也数为()・
A. 10 此 20
G 5 注"
I设G地性通平陶用两.八，分则表示G的靖点鼓、边敢桁阖枚，财方，檎足关系式
A.t/一 •士r-2 + ‘ + 〃
c. v —r — r *2 D"・U2
5.I5M5U祭人」”』)“是啊不是所有人那是林生”河符号化为(
De-1 < Vx)(4(x)
A.n ( 3，>以("A B(x))
Cn Ox)(A(j> A -1 »C.r ))
得分
评卷人

二.判断18（每小婀4分.本题共20分）

6.设堡合人=<1,2},B = （2,3）.C = <3.4}.则 A U ）
A・正琥 B.错诅
7 .如果R和R：是人上的自反关系.则RD R：是自反的.《）
A・£* a铺误
&设集合八-{a.A.rl.B =门,2.3} .伟// — H,则不同的函数个数为9.《 ）
A.正确 H错误
9. 两个图同何的必要条件是结点数相等、边数相等.度数相同的结成数相等.（）
a<正输 a悟溪
10. 设个体域D = U,2,3.4},A（G为”等于3”,则调伺公式（3x）A（±）的真值为F,
A.正确
评卷人
三、逻辑公式翻译（每小JB6分.本鹿共12分）
11. 将语句“他上午去教室上课•卜午去体育馆参加比赛.”翻译成命愆公式.
12. 捋语句果他接受了这个任务.他•定能完成的.“翻译成命题公式.
分
评卷人

四、计MB(«小题12分，本H共18分)

13. 设集合 A - < 1.2.3) .A 上的关系/? — •/ 6 A »v 6 人 M x -F y > 11.5
{<^.y >| x E 6 A fl x <y}.« 求 K.S・Rt“(S>.
14. ift G =< 匕E >»V = {V, •, ♦ i ・s)・E = ((S ♦■,〉,(•》.s)・(s .uQ> ,试i
(1) 饴出G的图形表示i
(2) 求出每个结点的m
(3) 画出其补图的图形.
15. 设ffl G=< V.E>.其中•结点集V = (<i.8/・♦/}.边集E =((以/)，(■“〉•(如」)・ 。/>・<—).以“〉),对应边的权值依次为2,3.33.1及5,试|
(1) A出G的图形，
(2) 求出G权吸小的生成树及箕权值・
】6.设谓诃公式(3r)《AG,y) A ( Vx>B(Xty<r)) A ( V y >C(_y u).试：
(1) ^出给词的辖域，
(2) 指出诙公式的自由变元和的点变元・
试题答案及评分标准
一••单虐*■(•小■ |分.本■尖m分)
i.c t h 3»e la
•小■ i分.本■铸部分)
«. A 7. A M. H H. A
<2盼
<H {>)
<2 5>)
M分)
公式HUM■小■命分■本■机12分)
n. it i\(t 11 Alt* I n.5仙卜」人作frm•制吐，
峭公式为■尸A Q
I?, ratfF^ ・q■他 定岫 31 <r
njtaa(•小■「分.本■机
imatBH(•小■ 分.奉■代”分)
H 2U . , “I ・• ；1.；1 T
S - < I 4 >• < 1*3 >• < 2.3 >1
R • - h • • • 3>2 • •>
• <>> L? , I >3 • hJ ・•
It (lie； MMW A^toM 断小，

I > 1 !•
<K们
dctf < V > T ] . d< 0 ( b. ♦ ■ 3 . dr|t ( rt • ■ I

<n朴图如l，l所z
H2分）
c l«
（t分）

III Kr^knl 法求敲15 心的少■为I w(r «r > * I •]&(» .『) w( u •< * 2・ 0(6, «c > u1( 6 «d ) A • fSi (/> • </ ) hU6 >r ) I • A( 6 <r ) h)小‘I岫用如可叫所E
图四
（9分）
112 ）
般小尘戒用的权厂= I 2 h 3 • 4 10.
注MI触圈法求破小生戒树华照怦分
I hl 词的惦域为八（，・.v） A （ Vx）H（.< .y.z）. Vr （tf何的筋城为〃（丁・、.=>； • V>脸何的辂城为C（、yL S
<2）。由也无为.1（」• v） A（ Vc）B（ I .v.e）中的.、•.以乃中的:. （9
) ) ) )
分分分分
约电史无为 \（ J -5 > A （ V r >/H J • v *: > 中的 J l ・ V •二）中的：• 11 及〔"、•■：> 中的 v.
<12 分〉