資源描述：
《《離散數(shù)學(xué)》精彩試題及問題詳解.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、一、填空題1設(shè)集合A,B，其中A＝{1,2,3},B={1,2},則A-B＝____________________;r(A)-r(B)＝__________________________.2.設(shè)有限集合A,
2、A
3、=n,則
4、r(A×A)
5、=__________________________.3.設(shè)集合A={a,b},B={1,2},則從A到B的所有映射是_______________________________________,其中雙射的是__________________________.4.已知命題公式G＝?(P?Q)∧R，則G的主析取式是_________________
6、________________________________________________________________________.5.設(shè)G是完全二叉樹，G有7個點，其中4個葉點，則G的總度數(shù)為__________，分枝點數(shù)為________________.6設(shè)A、B為兩個集合,A={1,2,4},B={3,4},則從A?B＝_________________________;AèB＝_________________________;A－B＝_____________________.7.設(shè)R是集合A上的等價關(guān)系，則R所具有的關(guān)系的三個特性是______________
7、________,________________________,_______________________________.8.設(shè)命題公式G＝?(P?(QùR))，則使公式G為真的解釋有__________________________，_____________________________,__________________________.9.設(shè)集合A＝{1,2,3,4},A上的關(guān)系R1={(1,4),(2,3),(3,2)},R1={(2,1),(3,2),(4,3)},則R1·R2=________________________,R2·R1=__________
8、__________________,R12=________________________.10.設(shè)有限集A,B，
9、A
10、=m,
11、B
12、=n,則
13、
14、r(A′B)
15、=_____________________________.11設(shè)A,B,R是三個集合，其中R是實數(shù)集，A={x
16、-1≤x≤1,x?R},B={x
17、0≤x<2,x?R},則A-B=__________________________,B-A=__________________________,A∩B=__________________________,.13.設(shè)集合A＝{2,3,4,5,6}，R是A上的整除，則R以集合形式
18、(列舉法)記為__________________________________________________________________.14.設(shè)一階邏輯公式G="xP(x)?$xQ(x)，則G的前束式是_______________________________.15.設(shè)G是具有8個頂點的樹，則G中增加_________條邊才能把G變成完全圖。16.設(shè)謂詞的定義域為{a,b},將表達(dá)式"xR(x)→$xS(x)中量詞消除，寫成與之對應(yīng)的命題公式是_________________________________________________________________
19、_________.17.設(shè)集合A＝{1,2,3,4}，A上的二元關(guān)系R＝{(1,1),(1,2),(2,3)},S＝{(1,3),(2,3),(3,2)}。則R×S＝_____________________________________________________,R2＝______________________________________________________.二、選擇題1設(shè)集合A={2,{a},3,4}，B={{a},3,4,1}，E為全集，則下列命題正確的是()。(A){2}?A(B){a}íA(C)?í{{a}}íBíE(D){{a},1,3,4}ìB.
20、2設(shè)集合A={1,2,3},A上的關(guān)系R＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，則R不具備().(A)自反性(B)傳遞性(C)對稱性(D)反對稱性1234563設(shè)半序集(A,≤)關(guān)系≤的哈斯圖如下所示，若A的子集B={2,3,4,5},則元素6為B的()。(A)下界(B)上界(C)最小上界(D)以上答案都不對4下列語句中，()是命題。(A)請把門關(guān)上(B)地球外的星球上也有人(C)x+5>6(D)下午有會嗎
