2014年9月份考試離散數(shù)學(xué)第二次作業(yè)

1、20142014年9月份考試離散數(shù)學(xué)第二次作業(yè)月份考試離散數(shù)學(xué)第二次作業(yè)一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共4040分，共分，共2020小題，每小題小題，每小題2分）分）1.下述是命題且真值為真的是（）A.下個(gè)月8日是晴天B.他真年輕??！C.長(zhǎng)方形面積等于長(zhǎng)乘以寬D.每個(gè)月至少有29天2.令p：今天下雪了，q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號(hào)化為（）A.p→┐qB.p∨┐qC.p∧qD.p∧┐q3.以下復(fù)合命

2、題可以使用合取符號(hào)聯(lián)結(jié)的是（）A.我一邊散步一邊打電話。B.我打開門，走了進(jìn)來。C.我和小劉是同事。D.如果11=2，當(dāng)且僅當(dāng)桌子有4條腿。4.下列是兩個(gè)命題變?cè)猵，q的小項(xiàng)是（）A.p∧┐p∧qB.┐p∨qC.┐p∧qD.┐p∨p∨q5.一個(gè)連通的無向圖G，如果它的所有結(jié)點(diǎn)的度數(shù)都是偶數(shù)，那么它具有一條（）A.漢密爾頓回路B.歐拉回路C.漢密爾頓通路D.初級(jí)回路6..以下命題公式中，為永假式的是（）A..p→(p∨q∨r)B.(p→┐

3、p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)7.所有使命題公式為真的賦值為（）。A.010，100，101，110，111B.010，100，101，111C.全體賦值D.不存在8.下圖是（）。B.整數(shù)集C.實(shí)數(shù)集D.以上均不對(duì)17.三角形的相似關(guān)系是（）A.偏序關(guān)系B.全等關(guān)系C.等價(jià)關(guān)系D.函數(shù)關(guān)系18.命題公式A與B等價(jià)，是指（）A.A與B有相同的原子變?cè)狟.A與B都是可滿足的C.當(dāng)A的真值為真時(shí)，B的真值也為真

4、D.A與B有相同的真值19.集合|A|=3，|B|=2，則AB上不同的函數(shù)個(gè)數(shù)為（）。A.32個(gè)B.32個(gè)C.23個(gè)D.23個(gè)20.設(shè)i是虛數(shù)，是復(fù)數(shù)乘法運(yùn)算，則G=是群，下列是G的子群是（）。A.B.〈1?〉C.〈i?〉D.〈i?〉二、多項(xiàng)選擇題（本大題共二、多項(xiàng)選擇題（本大題共1212分，共分，共4小題，每小題小題，每小題3分）分）1.設(shè)B=12345C=678910，以下哪些關(guān)系是從B到C的單射函數(shù)。（）A.f=B.f=C.f=D