淘豆網
1/16
0/100
您的瀏覽器不支持進度條
下載所得到的文件列表
《離散數學》試題及答案(同名3196).doc
文檔介紹:
--------------------------校驗:_____________-----------------------日期:_____________《離散數學》試題及答案(同名3196)一、填空題1設集合A,B,其中A={1,2,3},B={1,2},則A-B=________{3}____________; r(A)-r(B)=_____{{3},{1,3},{2,3},{1,2,3}}_______.2.設有限集合A,|A|=n,則|r(A×A)|=__3.設集合A={a,b},B={1,2},則從A到B的所有映射是__a1={(a,1),(b,1)},a2={(a,2),(b,2)},a3={(a,1),(b,2)},a4={(a,2),(b,1)};_,其中雙射的是____a3,a4._4.已知命題公式G=Ø(P®Q)∧R,則G的主析取范式是______(P∧ØQ∧R)__________________.5.設G是完全二叉樹,G有7個點,其中4個葉點,則G的總度數為___12_______,分枝點數為_______3_________.6設A、B為兩個集合,A={1,2,4},B={3,4},則從AÇB=_______{4}__________________;AÈB=_____{1,2,3,4}____________;A-B=____{1,2}_________________.7.設R是集合A上的等價關系,則R所具有的關系的三個特性是__自反性;對稱性;傳遞性_______________________________.8.設命題公式G=Ø(P®(QÙR)),則使公式G為真的解釋有____(1,0,0)________,____(1,0,1)_________,____(1,1,0)______________________.9.設集合A={1,2,3,4},A上的關系R1={(1,4),(2,3),(3,2)},R1={(2,1),(3,2),(4,3)},則 R1·R2=_{(1,3),(2,2),(3,1)}__________,R2·R1=___{(2,4),(3,3),(4,2)}_______, R12=_____{(2,2),(3,3)}__________________.10.設有限集A,B,|A|=m,|B|=n,則||r(A´B)|=___2m´n_____.11設A,B,R是三個集合,其中R是實數集,A={x|-1≤x≤1,xÎR},B={x|0≤x<2,xÎR},則A-B=_{x|-1≤x<0,xÎR}_______,B-A=__{x|1<x<2,xÎR}_____,A∩B=___{x|0≤x≤1,xÎR}_______________________,.13.設集合A={2,3,4,5,6},R是A上的整除,則R以集合形式(列舉法)記為__{(2,2),(2,4),(2,6),(3,3),(3,6),(4,4),(5,5),(6,6)}_____________________________.14.設一階邏輯公式G="xP(x)®$xQ(x),則G的前束范式是__$x(ØP(x)∨Q(x))_.15.設G是具有8個頂點的樹,則G中增加__21_______條邊才能把G變成完全圖。16.設謂詞的定義域為{a,b},將表達式"xR(x)→$xS(x)中量詞消除,寫成與之對應的命題公式是____(R(a)∧R(b))→(S(a)∨S(b))_______________________.17.設集合A={1,2,3,4},A上的二元關系R={(1,1),(1,2),(2,3)},S={(1,3),(2,3),(3,2)}。則R×S=_{(1,3),(2,2)}_____________________________,R2=___{(1,1),(1,2),(1,3)}.______________________.二、選擇題 1設集合A={2,{a},3,4},B={{a},3,4,1},E為全集,則下列命題正確的是(C)。 (A){2}ÎA(B){a}ÍA (C)ÆÍ{{a}}ÍBÍE(D){{a},1,3,4}ÌB.2設集合A={1,2,3},A上的關系R={(1,1),(2,2),(2,3),(3,2),(3,3)},則R不具備(D). (A)自反性(B)傳遞性(C)對稱性(D)反對稱性1234563設半序集(A,≤)關系≤的哈斯圖如下所示,若A的子集B={2,3,4,5},則元素6為B的(B)。 (A)下界(B)上界(C)最小上界(D)以上答案都不對4下列語句中,(B)是命題。 (A)請把門關上(B)地球外的星球上也有人(C)x+5>6(D)下午有會嗎?5設I是 內容來自淘豆網www.mmzffe.live轉載請標明出處.
彩票方案