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

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

2、題可以使用合取符號聯(lián)結(jié)的是（）A.我一邊散步一邊打電話。B.我打開門，走了進來。C.我和小劉是同事。D.如果11=2，當且僅當桌子有4條腿。4.下列是兩個命題變元p，q的小項是（）A.p∧┐p∧qB.┐p∨qC.┐p∧qD.┐p∨p∨q5.一個連通的無向圖G，如果它的所有結(jié)點的度數(shù)都是偶數(shù)，那么它具有一條（）A.漢密爾頓回路B.歐拉回路C.漢密爾頓通路D.初級回路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ù)集D.以上均不對17.三角形的相似關(guān)系是（）A.偏序關(guān)系B.全等關(guān)系C.等價關(guān)系D.函數(shù)關(guān)系18.命題公式A與B等價，是指（）A.A與B有相同的原子變元B.A與B都是可滿足的C.當A的真值為真時，B的真值也為真

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