《離散數(shù)學(xué)》試卷a&答案

1、注：考試期間試卷不允許拆開(kāi)考試期間試卷不允許拆開(kāi)本試卷共６頁(yè)第0頁(yè)第1學(xué)期學(xué)期《離散數(shù)學(xué)離散數(shù)學(xué)》試卷試卷A（試卷共（試卷共6頁(yè)，答題時(shí)間頁(yè)，答題時(shí)間120120分鐘）分鐘）題號(hào)一二三四總分統(tǒng)分人復(fù)核人得分一、選擇題（每小題一、選擇題（每小題2分，共分，共2020分。請(qǐng)將答案分。請(qǐng)將答案填在下面的表格內(nèi)）填在下面的表格內(nèi)）1、從集合分類(lèi)的角度看命題公式可分為()A.永真式、矛盾式B.永真式、可滿足式、矛盾式C.可滿足式、矛盾式D.永真式

2、、可滿足式2、設(shè)B不含有x，等值于()))((BxAx??A.B.C.D.BxxA??)())((BxAx??BxxA??)())((BxAx??3、設(shè)STM是集合，下列結(jié)論正確的是（）A如果S∪T=S∪M，則T=MB如果ST=Φ，則S=TCDSSS??)(~TSTS???4、設(shè)R是集合A上的偏序關(guān)系，則R不一定是()A.自反的B.對(duì)稱(chēng)的C.反對(duì)稱(chēng)的D.傳遞的5設(shè)R為實(shí)數(shù)集，定義R上4個(gè)二元運(yùn)算，不滿足結(jié)合律的是（）。A.f1(xy)=

3、xyB.f2(xy)=xyC.f3(xy)=xyD.f4(xy)=maxxy得分閱卷人題號(hào)12345678910答案注：考試期間試卷不允許拆開(kāi)考試期間試卷不允許拆開(kāi)本試卷共6頁(yè)第2頁(yè)4、已知n階無(wú)向簡(jiǎn)單圖G有m條邊，則G的補(bǔ)圖有條邊。5、一個(gè)有向圖是強(qiáng)連通強(qiáng)連通的充分必要條件是。7、已知n階無(wú)向圖G中有m條邊，各頂點(diǎn)的度數(shù)均為3。又已知2n3=m，則m=.8、在下圖中從A點(diǎn)開(kāi)始，用普里姆算法構(gòu)造最小生成樹(shù)，加入生成樹(shù)的第三條邊是（）。A

4、BCDE12345678三、計(jì)算題（每題三、計(jì)算題（每題9分，共分，共3636分）分）1、已知命題公式，)()(pqqp?????(1)構(gòu)造真值表。(2)求主析取范式(要求通過(guò)等值演算推出)。2、R1=R2=求：(1)（２）(３)求21RR?11?R12RR?３、設(shè)為一個(gè)偏序集，其中，A=1，2，3，4，6，9，12，24R是A上的整除關(guān)系。（1）畫(huà)R出的哈斯圖；（2）求A的極大元和極小元；（3）求B=46的上確界和下確界。４、畫(huà)一棵帶