離散數(shù)學(xué)試卷

1、離散數(shù)學(xué)試題A第1頁（共6頁）新疆大學(xué)2013—2014學(xué)年度第二學(xué)期期末考試《離散數(shù)學(xué)》試卷A第一部分第一部分選擇題（共選擇題（共2020分）分）一、單項選擇題一、單項選擇題（本大題共10小題，每題只有一個正確答案，答對一題得2分共20分）1、對任意集合A、B、和C，下列論斷中正確的是：【】A.若A∈B，BC，則A∈CB.若A∈B，BC，則AC???C.若AB，B∈C，則A∈CD.若AB，B∈C，則AC???2、設(shè)A=aa下列式子中正

2、確的有：【】A.a∈ρ(A)B.a∈ρ(A)C.a?ρ(A)D.以上都不是3、P：我將去鎮(zhèn)上。Q：我有時間。命題“我將去鎮(zhèn)上，當(dāng)且僅當(dāng)我有時間”符號化為：【】A.P→QB.Q→PC.PQD.Q∨P?4、命題公式：（P∧（P→Q））→Q是【】A矛盾式B.可滿足式C.重言式D.不能確定5、謂詞公式中，量詞的轄域是：【】)())()((xQyyRxPx????x?A.B.))()((yyRxPx???)(xPC.D.)()(xQxP)()(y

3、yRxP??6、在如下各圖中，哪一個是歐拉圖？【】7、設(shè)|V|1，G=是強(qiáng)連通圖，當(dāng)且僅當(dāng)：【】AG中至少有一條通路BG中至少有一條回路CG中有通過每個結(jié)點(diǎn)至少一次的通路DG中有通過每個結(jié)點(diǎn)至少一次的回路8、設(shè)，則ρ(S)有多少個元素？211??S【】A3；B6；C7；D8；9、集合A=1，2，3，4，5，6，7，8，9，10上的關(guān)系R=|xy=10，則R的性質(zhì)為：【】A自反的；B對稱的；C傳遞的、對稱的；D反自反的、傳遞的10、集合A

4、上的等價關(guān)系R，其等價類集合[a]R|a∈A稱為：【】AA與R的并集，記作A∪RBA與R的交集，記作A∩R離散數(shù)學(xué)試題A第3頁（共6頁）23、給定個體域D=3，5，7，P（x）解釋為“x是素數(shù)”，求公式的真值。)(xxP?24、設(shè)集合A=123，A上關(guān)系R=|x∈A∧y∈A∧x3y。求Dom（R），Ran（R），RοS，R~，r（R）及s（R）25.求公式q∧（p∨q）的析取范式、合取范式、主析取范式，并根據(jù)主析取范式直接確定公式的弄真