2021國(guó)開(kāi)大學(xué)電大本科《離散數(shù)學(xué)》期末試題及答案(試卷號(hào)：1009)

國(guó)家開(kāi)放大學(xué)電大本科《離散數(shù)學(xué)〕》期末試題及答案〔試卷號(hào):1009〕2022盜傳必究2022盜傳必究怦檢人

BUu2。分〕I比Wfj人一(aM?c)?1H卜W*述正晚的壓'>?A.6ACCA

B,。QAD.S.,r,d}￡A2.設(shè)陞合AU,2.3.4?5.6>M_U?2.3)M到H的美<RB ?-( >.

I-rtA.y6HA.{<1.1>.<2.4>)C.(<!.!>.<6.3>)

H?(V1.1>?<,,2>}D.(<!.!>?<2.1>)eatPiinGio.PN〔;圖的也數(shù)為〔〕?IQ H,2OIGG的靖點(diǎn)敷、邊敢桁闔林,則方,和,滿足關(guān)系式C1A.v-f-Fr-2Co——r?2

v+e+r-2H25.世人〔"uftA.H〔〕U4.則命《T〔〕?A.n(3GWGACnOJXA(J)A-1E))

R(VX)(A(J)AHU>)D.n(VX)(/A(J)-評(píng)卷人

二、判斷18〔每小184分,本題共20分〕6.設(shè)堡合人=3,2},B=〔2,3〕,C=<3.4}.則AUB-C?H.2h〔 〕A?正琥

B.錯(cuò)詛7R,和&是人上的自反關(guān)系.MiJR,flR,是自反的.《〕A?￡*

B.鋪誤&設(shè)集合八-<a.A,r〕.B={1,2.3}.偉/M—H.則不同的函數(shù)個(gè)數(shù)為9.〔 〕A.正確 H錯(cuò)誤兩個(gè)圖同何的必要條件是結(jié)點(diǎn)數(shù)相等、邊數(shù)相等,度以相同的結(jié)成數(shù)相等.〔〕x正輸

a悟溪D=〔l,2,3?4〕,AGr3〞,Ox〕A〔xF,CA?正確 a惜誤~I評(píng)卷人三、邏輯公式翻譯〔每小JB6分.本鹿共12分〕將語(yǔ)句"他上午去教室上課?卜午去體育館參加比賽.〞翻譯成命愆公式.捋語(yǔ)句果他接受了這個(gè)任務(wù).他?定能完成的."翻譯成命題公式.分評(píng)卷人MB(?12H18分)分評(píng)卷人13.設(shè)集合A-<1.2.3).A上的關(guān)系/?— ?/6A?v6人Mx-Fy>11.5{<^.y>|xE6Aflx<y}.?求K.S?RT"(S>.14.iftGEV{Vi?s)?E=((S?■,〉,(?》.s)?(s.uQ>iGim畫(huà)出其補(bǔ)圖的圖形.15. fflG=<V.E>.V=(".8/?,}E={(a.c),(a.r).^.c/>.2,3.33.15,試|G的圖形,G權(quán)吸小的生成樹(shù)及箕權(quán)值?】6.設(shè)謂訶公式(3r)《AG,y)A(Vx>B(Xty<r))A(Vy>C(_yu).試:^出給詞的轄域,指出詼公式的自由變?cè)偷狞c(diǎn)變?cè)?試題答案及評(píng)分標(biāo)準(zhǔn)一??單虐*■(?小■|分.本■尖m分)i.c th 3?e LA?小■i分.本■鑄部分)?.A 7.A M.H H.A公式HUM■小■命分■本■機(jī)12分)n.iti\(t11Alt*In.5仙卜」人作frm?制吐,峭公式為■尸AQI?,ar.ftictriirffn?Q■他 t<rnjtaa(?小■「分.本■機(jī)

<2盼<H{>)<25>)M分)四?的■■〔小I分.*■*皿*1I" ;i.a<>>ic〔IKMMWA^toM斷小,I>1 !?dctf<V>T1.d<0〔b.?■3.dr|t〔rt?I<n樸圖如l,l所z

<K們H2分〕cl? 〔tIIIKr^knl法求敲15心的少■為Iw〔r?r>*I?】&〔?.『〕 分〕w〔u?<*2?OtGtf?c>u16d。.花〔/,da,IA6<r〕h〕小‘I岫用如可叫所E圖四.h.. 〔9分〕般小主戒樹(shù)的權(quán)〔《丁〕-123,4=10.分〉MI破閽旋求鼠小生成討笙照件分.IG.〔I3JM.3..vAVx〕/i〔.t.v^〕Vr〔tf何的筋城為〃〔丁

分))))分分分112〔2〔4、V>臉何的輅城為C〔 YL S<2〕。由也無(wú)