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

1、国家开放大学电大本科离散数学）期末试题及答案（试卷号：1009）2022fl) 分ifttA一也择»|（符小bi分本u共2。分）1,着fr A - (a «6»f </) »1*1 FMlt述正的l( >A. <41)6 AB,a g AC C AtXS.Ajd £ A2 .设陞合 A U,2.3.45.6>M_U2.3)M 到 H 的美 <R> I-r t A .y 6 HH jt5，"T ).AJ< M >><2.4 >K(< 1.1 >.< 4,

2、2 >C. (< LI >. < 6.3 >)D. (< !.!>< 2*1 >)3.巳如无何用G的M点度散之和为IO.PPI G图的也数为()A. 10此 20G 5注"I设G地性通平陶用两.八，分则表示G的靖点鼓、边敢桁阖枚，财方，檎足关系式A.t/一 士r-2+ + c. v r r *2D"U25.I5M5U祭人”)“是啊不是所有人那是林生”河符号化为(De-1 < Vx)(4(x)A.n ( 3，>以("A B(x)Cn Ox)(A(j> A -1 »C.r )得分评卷人二

3、.判断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. 将语句

4、“他上午去教室上课卜午去体育馆参加比赛.”翻译成命愆公式.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.SRt“(S>.14. ift G =< 匕E >»V = V, , i s)E = (S ,(.s)(s .uQ> ,试i(1) 饴出G的图形表示i(2)

5、求出每个结点的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.ct h3»ela小 i分.本铸部分)«. A7.

6、 AM. HH. A<2盼<H >)<2 5>)M分)公式HUM小命分本机12分)n. it i(t 11 Alt* I n.5仙卜人作frm制吐，峭公式为尸A QI?,ratfF q他 定岫 31 <rnjtaa(小分.本机imatBH(小 分.奉代”分)H 2U . , “I ；1.；1 TS - < I 4 > < 1*3 > < 2.3 >1R - h 3>2> <>> L? , I >3 hJ It (lie； MMW AtoM 断小，I > 1!<K们dctf &

7、lt; V > T . d< 0 ( b. 3 . dr|t ( rt I<n朴图如l，l所zH2分）c l«（t分）III Krknl 法求敲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 410.注MI触圈法求破小生戒树华照怦分I hl 词的惦域为八（，.v） A （ Vx）H（.< .y.z）. Vr （tf何的筋城为（丁、.=>； V>脸何的辂城为C（、yLS<2）。由也无为.1（ v） A（ Vc）B（ I .v.e