高數(shù)-13離散數(shù)學(xué)卷及答案

2012-2013學(xué)

學(xué)

離散數(shù)學(xué)（Ｂ卷

課程考試試適用專業(yè)

校對(duì)人一、單項(xiàng)選擇題（每小題330分） A．ｐ∧ｑ∧B．C．2．下列句子不是命題的是）D．A．中民的首都B．是學(xué)CD．太好了3．對(duì)于公式(x)(y)(P(x)∧Q(y))→(x)R(x,y)，下列說法正確的是 A．y是自由變 B．y是約束變C．(x)的轄域是R(x, D．(x)的轄域是 5．設(shè)論域?yàn)閧l，2}，與公式xA(x)等價(jià)的是( A.A(1) B.A(1) D.A(2) 10A．01

B．

10

C．

01 10

1D．0

00 C．a(chǎn)*b=|a- 8．.設(shè)A是奇數(shù)集合，下列構(gòu)成獨(dú)異點(diǎn)的是( 9.右圖的最大入度是)910.設(shè)有向圖D的節(jié)點(diǎn)數(shù)大于1，D=（V,E）是強(qiáng)連通圖，當(dāng)且僅當(dāng) A.D中至少有一條通 B.D中至少有一條回C.D中有通過每個(gè)結(jié)點(diǎn)至少一次的通路 D.D中有通過每個(gè)結(jié)點(diǎn)至少一次的回路二、填空題(每空3分，共30分) ，A P（S∪運(yùn)算的單位元 ，零元 設(shè)f∶R→R,f(x)=x+3,g∶R→R,g(x)=2x+1,則復(fù)合函數(shù)(fg)(x) (gfx) 11設(shè)有向圖G=（V,E）,V={v1,v2,v3,v4},若G的鄰接矩陣A

101010，則deg10000 給定集合A={1,2,3,4,5}AS=（4,2（2,5（3,1（1,3}則RS ，SR 三、解答題（5個(gè)小題，共40分）1（8RA中各元素的等價(jià)類。2（8（P∧Q）→P）∨R3（８分）求命題公式A=P→（（Q→P）∧（P∧Q））的主析取范式和主合取范式4（８5（８ 學(xué)年2學(xué) 離散數(shù)學(xué)（Ｂ卷 擬題學(xué)院（系 高密校 人 適用專業(yè) 2012級(jí)軟 書寫標(biāo)準(zhǔn)答案人： （答案要注明各個(gè)要點(diǎn)的評(píng)分標(biāo)準(zhǔn)1（Ｃ2．(Ｄ)3（C4（Ｂ5.6（Ｃ）(Ｂ)；8（Ｃ；9（Ｄ；10.二、填空題(3分，共30分 2．,Ｓ； 3．2x+７,2x+４； (2,5)}，{(4,2),(3,2),(1,4)}三、解答題（5個(gè)小題，共40分 PQ（P∧Q）→P）∨R111１１11１０１１1１０10１1１00０11０１１０１１０１００１１００１０１１００００１１ 所以A的主析取范式 ………６A的主合取范式 ………８4．證明：ＰT(1)PT(3)A101110100