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

1、20142014年9月份考試離散數(shù)學第一次作業(yè)月份考試離散數(shù)學第一次作業(yè)一、單項選擇題（本大題共一、單項選擇題（本大題共4242分，共分，共2121小題，每小題小題，每小題2分）分）1.下列語句中是命題的只有（）A.在實數(shù)范圍內(nèi)，x2y2=0B.在實數(shù)范圍內(nèi)，xyC.請回答這個問題D.真正有學問的人怎么回不關(guān)心政治呢？2.設R為實數(shù)集，R=x|x∈R∧x0，是數(shù)的乘法運算，是一個群，則下列集合關(guān)于數(shù)的乘法運算構(gòu)成該群的子群的是（）。A.

2、R中的有理數(shù)B.R中的無理數(shù)C.R中的自然數(shù)D.1，2，33.下列語句中不是命題的只有（）。A.雞毛也能飛上天？B.人的死或重于泰山，或輕于鴻毛。C.不經(jīng)一事，不長一智。D.牙好，胃口就好。4.下述是命題且真值為真的是（）A.下個月8日是晴天B.他真年輕??！C.長方形面積等于長乘以寬D.每個月至少有29天5.2.設G是n個頂點的無向簡單圖，則下列說法不正確的是（）A.若G是樹，則其邊數(shù)等于n1B.若G是歐拉圖，則G中必有割邊C.若G中有

3、歐拉路，則G是連通圖，且有零個或兩個奇度數(shù)頂點D.若G中任意一對頂點的度數(shù)之和大于等于n1，則G中有漢密爾頓路6..以下命題公式中，為永假式的是（）A..p→(p∨q∨r)B.(p→┐p)→┐pC.┐(q→q)∧pD.┐(q∨┐p)→(p∧┐p)7.設A=Φ，B=P（P（A）），以下不正確的式子是（）。A.Φ，Φ，Φ，Φ包含于BB.Φ包含于BC.Φ，Φ包含于BD.Φ，Φ，Φ包含于B8.無向圖結(jié)點之間的連通性，是結(jié)點集之間的一個（）A.連

4、通關(guān)系B.偏序關(guān)系C.等價關(guān)系D.函數(shù)關(guān)系9.設R為實數(shù)集，函數(shù)f：R→R，f(x)=2x，則f是（）A.滿射函數(shù)B.入射函數(shù)C.雙射函數(shù)18.下列各圖是平面圖的是（）。A.B.C.D.19.以下敘述正確的是（）A.bcaaaacabb是前綴碼。B.在有界格中，若有一個元素有補元，則補元必唯一。C.在有向圖中，結(jié)點間的可達關(guān)系是等價關(guān)系。D.連通圖的最小生成樹不一定是唯一的。20.若一個平面圖的邊數(shù)為8，則該圖中所有面的次數(shù)之和為（）A