2022更新國家開放大學電大本科《離散數(shù)學》網(wǎng)絡課單項選擇題題庫及答案

國家開放大學電大本科【離散數(shù)學】網(wǎng)絡課單項選擇題題庫及答案單項選擇題題目1假設集合A={a,{a},{1,2}},則卜列表述正確的選項是[].選擇一項：A(1.2)5X18(5同}6Ac.D.0eA題目2假設集合A={2,a,{a),4],則下面表述正確的選項是[].選擇一項：A」(.0EZI{2}eziD\ar\a}}eA題目3設集合A=(1,2,3,4}上的二元關系R={<1,1>,<2,2>,<2,3>,<4,4>},S={<1,1>,<2,2>,<2,3>,<3,2>,<4,4>}，則S是R的[]閉包.選擇一項：傳遞對稱自反和傳遞自反題目4設集合A二{1,2,3),B={3,4,5),C={5,6,7),則AUB-C=().選擇一項：TOC\o"1-5"\h\z(1, 2, 3, 5}{4, 5, 6, 7)(2, 3, 4, 5)D?(1, 2, 3, 4}題目5如果R1和R2是A上的自反關系，則R1UR2,R1PR2,R1-R2中自反關系有[ ]個.選擇一項：TOC\o"1-5"\h\z1320題目6集合A={1,2,3,4}上的關系R={〈x,y>|x=y且x,y【A},則R的性質(zhì)為( )?選擇一項：不是對稱的反自反不是自反的傳遞的題目7假設集合A={1,2),B={1,2,{1,2}),則下面表述正確的選項是().選擇一項：A日u.4MzieSB4U日，且AWS?CZ1CS且AfZB,S.AeB題目8TOC\o"1-5"\h\z設嘗氐b,c},B={1,2},作f：A-B,則不同的函數(shù)個數(shù)為( )?選擇一項：3286題目9設A=(1,2,3,4,5,6,7,8),R是A上的整除關系，B={2,4,6),則集合B的最大元、最小元、上界、下界依次為().選擇一項：6、2、6、2無、2、無、28、1、6、1A.A.7D.8、2、8、2題目10設集合A3｝上的函數(shù)分別為:2>,<2,1〉,<3,3>},g=(<1,3>,<2,2>,<3,2>},h=(<1,3>,<2,1〉,<3,1>},).選擇一項:A.fofB.g°fC.gogD.f°g題目1無向完全圖K4無向完全圖K4是[).選擇一項:樹歐拉圖漢密爾頓圖非平面圖題目2已知一棵無向樹T中有8個頂點，4度、3度、2度的分支點各一個，T的樹葉數(shù)為[].選擇一項:A.B.C.D.題目3設無向圖G的鄰接矩陣為01111011111001110000IJ0111U10選擇一項:1461題目4如圖一所示，以下說法正確的選項是()?選擇一項：｛(a,e),(b,c))是邊割集｛(a,e)｝是邊割集((d,e)｝是邊割集((a,e)｝是割邊題目5以下結(jié)論正確的選項是().選擇一項：有n個結(jié)點n—l條邊的無向圖都是樹無向完全圖都是平面圖樹的每條邊都是割邊無向完全圖都是歐拉圖題目6假設G是一個歐拉圖，則G一定是().選擇一項：漢密爾頓圖連通圖平面圖對偶圖題目7設圖G=<V,E>,vev,則下面結(jié)論成立的是()?選擇一項：?A三岫何=半［B三心駒=國C：：deg(v)=2|E|D：deg(v)=|￡|題目8圖G如圖三所示，以下說法正確的選項是().題目題目3選擇一項：[b,d｝是點割集｛c｝是點割集｛b,c｝是點割集a是割點題目9設有向圖[a]、[b]、[c]與[d]如圖五所示，則下面結(jié)論成立的是[].選擇一項：A.[a]是強連通的B.[d]是強連通的C.[c]是強連通的D.[b]是強連通的題目10設有向圖[a]、[b]、[c]與[d]如圖六所示，則下面結(jié)論成立的是[].選擇一項：[b]只是弱連通的[c]只是弱連通的[a]只是弱連通的[d]只是弱連通的題目1命題公式:P7「的主合取范式是[]?選擇一項：A；"V。/B;[PVO]A[pVn0]A["V"]PV-iQ-|P/\Q題目2設P：我將去打球，Q：我有時間.命題“我將去打球，僅當我有時間時〞符號化為[].選擇一項：A1PVnOQ—Pc.DPf。命題公式r 的主析取范式是().選擇一項：-JPV。,B.PZWcPVnO1PNo題目4下面公式成立的為().選擇一項：A-]P〞QDPvQP—P—*QC4PnP?D.iPa(PvQ)題目5設A(x)：x是書，B(x)：x是數(shù)學書，則命題“不是所有書都是數(shù)學書〞可符號化為( ).選擇一項：A-I(Bx)(.4(x)AiB(x))B(VrW)AB(r))c1(3x)(.4(x)AB(x)).D(Vx)(J(.v)—5(x))z題目6前提條件pfQp的有效結(jié)論是()?選擇一項：TOC\o"1-5"\h\zQ-iQP-]P題目7命題公式(PVQ)—R的析取范式是().選擇一項：(PVQ)VR1(PVQ)VR(PAQ)VR

hPA-iQ)VR題目8下面等價公式成立的為().選擇一項：。A. AP)6KJ*B."v(PaQ)oOC；Q^(PvQ)<^Qa(PvQ)D.P〞題目9下面等價公式成立的為().選擇一項：A〞好OQ八NB