離散數(shù)學(xué)模擬題(開卷)

1、中國(guó)地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院2016年03課程考試第1頁(yè)(共7頁(yè))《離散數(shù)學(xué)》模擬題（補(bǔ)）《離散數(shù)學(xué)》模擬題（補(bǔ)）一一單項(xiàng)選擇題單項(xiàng)選擇題1下面四組數(shù)能構(gòu)成無(wú)向圖的度數(shù)列的有()。A、234567；B、12234；C、21112；D、33560。2圖的鄰接矩陣為()。A、??????????????0001101110100001；B、??????????????1111111111111111；C、??????????????00

2、01101111000010；D、??????????????0001101110100010。3.設(shè)S1=1，2，…，8，9，S2=2，4，6，8，S3=1，3，5，7，9，S4=3，4，5，S5=3，5，在條件31SXSX??且下X與（）集合相等。A、X=S2或S5；B、X=S4或S5；C、X=S1，S2或S4；D、X與S1，…，S5中任何集合都不等。4下列圖中是歐拉圖的有()。5.下述命題公式中，是重言式的為（）。A、)()(qp

3、qp???；B、))())(()(pqqpqp?????；C、qqp???)(；D、qpp???)(。6.rqpwff???)(的主析取范式中含極小項(xiàng)的個(gè)數(shù)為（）。A、2；B、3；C、5；D、0中國(guó)地質(zhì)大學(xué)（北京）繼續(xù)教育學(xué)院2016年03課程考試第3頁(yè)(共7頁(yè))11.其中R為實(shí)數(shù)集，Z為整數(shù)集，R，Z分別表示正實(shí)數(shù)與正整數(shù)集。1、設(shè)S=1，2，3，R為S上的關(guān)系，其關(guān)系圖為則R具有（）的性質(zhì)。A、自反、對(duì)稱、傳遞；B、什么性質(zhì)也沒有；

4、C、反自反、反對(duì)稱、傳遞；D、自反、對(duì)稱、反對(duì)稱、傳遞。12.設(shè)211??S，則有（）S?。A、12；B、12；C、1；D、2。13.設(shè)A=123，則A上有（）個(gè)二元關(guān)系。A、23；B、32；C、322；D、232二填空題二填空題1.任何(nm)圖G=(VE)邊與頂點(diǎn)數(shù)的關(guān)系是。2.當(dāng)n為時(shí)非平凡無(wú)向完全圖Kn是歐拉圖。3.已知一棵無(wú)向樹T有三個(gè)3頂點(diǎn)一個(gè)2度頂點(diǎn)其余的都是1度頂點(diǎn)則T中有個(gè)1度頂點(diǎn)。4.n階完全圖Kn的點(diǎn)色數(shù)X(KN)