22春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)《離散數(shù)學(xué)》離線作業(yè)-滿分答案1

22春“計(jì)算機(jī)科學(xué)與技術(shù)”專業(yè)《離散數(shù)學(xué)》離線作業(yè)-滿分答案1.對(duì)于自然數(shù)集合N上的加法運(yùn)算“+”，13 =( )對(duì)于自然數(shù)集合N上的加法運(yùn)算“+”，13 =( )。A.6B.3C.1D.0參考答案：B2.設(shè)A={a，{a}，{a，b}，{{a，b}，c}}，則{a}∈A。判斷該命題的真值。( )設(shè)A={a，{a}，{a，b}，{{a，b}，c}}，則{a}∈A。判斷該命題的真值。( A.正確B.錯(cuò)誤參考答案：A3.設(shè)集合{1234｝，A上的關(guān)系R={(12)(23)(24)(14)(34)｝則R具有( )。設(shè)集合{1234｝，A上的關(guān)系R={(12)(23)(24)(14)(34)｝則R具有( )A.對(duì)稱性B.C.傳遞性D.以上答案都不對(duì)參考答案：B結(jié)點(diǎn)是樹(shù)的內(nèi)結(jié)點(diǎn)，當(dāng)且僅當(dāng)該結(jié)點(diǎn)( )結(jié)點(diǎn)是樹(shù)的內(nèi)結(jié)點(diǎn)，當(dāng)且僅當(dāng)該結(jié)點(diǎn)( )。21參考答案：Bf，gfogf，gfogA.映射B.單射C.滿射D.雙射參考答案：D令P(E)是全集E的冪集； 是集合的交運(yùn)算； 是集合的并運(yùn)算；是集合的對(duì)稱差算。下面所列代數(shù)系統(tǒng)哪些是半群?( )令P(E)是全集E的冪集； 是集合的交運(yùn)算；是集合的并運(yùn)算； 是集合的對(duì)稱差運(yùn)算下面所列代數(shù)系統(tǒng)哪些是半群?( )A.B.C.參考答案：ABC7.如何對(duì)偶式求公式A(P1，P2，......Pn)的否定￢A(P1，P2， Pn)?即￢A(P1，P2，......Pn)( )如何對(duì)偶式求公式A(P1，P2，......Pn)的否定￢A(P1，P2， Pn)?即￢A(P1，P2，......Pn)( )A.A*(P1，P2， Pn)B.A*(￢P1，￢P2， ￢Pn)C.￢A*(￢P1，￢P2， ￢Pn)D.￢A*(P1，P2， Pn)參考答案：B設(shè)A={Φ}，B=P(P(A))，則Φ B。判斷該命題的真值。( 設(shè)A={Φ}，B=P(P(A))，則Φ B。判斷該命題的真值。( )A.正確B.錯(cuò)誤參考答案：AR是A上關(guān)系，如果R是自反的，當(dāng)且僅當(dāng)( )R是A上關(guān)系，如果R是自反的，當(dāng)且僅當(dāng)( )。Ax，都有∈RAx，y，如果有∈R，也有∈R；x=yC.Ax，參考答案：A具有6個(gè)結(jié)點(diǎn)的非同構(gòu)的無(wú)向樹(shù)的數(shù)目為( )具有6個(gè)結(jié)點(diǎn)的非同構(gòu)的無(wú)向樹(shù)的數(shù)目為( )。A.8B.7C.5D.4參考答案：B判斷下面的說(shuō)法是否正確。R和S都是A上任何傳遞關(guān)系，則R∩S也傳遞。( 判斷下面的說(shuō)法是否正確。R和S都是A上任何傳遞關(guān)系，則R∩S也傳遞。( )A.正確B.錯(cuò)誤參考答案：AX,Y|X|=m，|Y|=nX到Y(jié)X,Y是有限集合，|X|=m，|Y|=n。可以構(gòu)成()個(gè)從X到Y(jié)A.nmB.mnC.mnD.2mn參考答案：A設(shè)|V|>1，D=是強(qiáng)連通圖，當(dāng)且僅當(dāng)( )設(shè)|V|>1，D=是強(qiáng)連通圖，當(dāng)且僅當(dāng)( )。A.DB.DC.D中有通過(guò)每個(gè)結(jié)點(diǎn)至少一次的通路D.D參考答案：D設(shè)命題P、Q所代表的意義如下：P：天氣好。Q：我去旅游。命題“只有天氣好，我去旅游。”的符號(hào)表達(dá)式為：( )P、QP：天氣好。Q：我去旅游。命題“只有天氣好，我才去旅游。”的符號(hào)表達(dá)式為：( A.Q?PB.P?QC.?Q?D.?P?Q參考答案：A如果A、B都是有限集，且|A|=m，|B|=n，則|A′B|=( )如果A、B都是有限集，且|A|=m，|B|=n，則|A′B|=( )。A.nmB.mnC.mnD.m+n參考答案：C16.X={a，b，c，d，e}，Y={1，2，3，4}，f從X到Y(jié)的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，則f是( )。X={a，b，c，d，e}，Y={1，2，3，4}，f從X到Y(jié)的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，則f是( )。A.滿射B.雙射C.單射D.不是單射也不是滿射參考答案：A17.一個(gè)公式在等價(jià)意義下，下面哪個(gè)寫法是唯一的?( 一個(gè)公式在等價(jià)意義下，下面哪個(gè)寫法是唯一的?( )A.析取范式B.合取范式C.D.參考答案：C18.設(shè)A={a,{a},{a,b},{{a,b},c}}，則{a}∈A。判斷命題的真值。( )設(shè)A={a,{a},{a,b},{{a,b},c}}，則{a}∈A。判斷命題的真值。( A.正確B.錯(cuò)誤參考答案：A19.下面是"xC(x)，$x(A(x)úB(x))，"x(B(x)??C(x))T$xA(x)的謂詞推理過(guò)程。在這個(gè)過(guò)程下面是"xC(x)，$x(A(x)úB(x))，"x(B(x)??C(x))T$xA(x)的謂詞推理過(guò)程。在這個(gè)程中每一步中的( )處是此步所用的推理規(guī)則。請(qǐng)寫出這些推理規(guī)則。⑴$x(A(x)úB(x))，( )⑵A(a)úB(a)( )⑴⑶"xC(x)( )⑷C(a)( )⑶⑸"x(B(x)→?C(x))( )⑹B(a)→?C(a)( )⑸⑺?B(a)( )⑷⑹I12⑻A(a)( )⑵⑺I10⑼$xA(x))( )⑻A.⑴P；⑵US；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼UG。B.⑴P；⑵T；⑶T；⑷UG；⑸P；⑹US；⑺P；⑻T；⑼ES。C.⑴P；⑵ES；⑶P；⑷US；⑸P；⑹US；⑺T；⑻T；⑼EG。D.⑴P；⑵EG；⑶T；⑷UG；⑸P；⑹UG；⑺P；⑻T；⑼EG。參考答案：C20.設(shè)A(P1，P2，......Pn)是含有命題變?cè)狿1，P2，......P的重言式，則P2，......￢Pn)是( )設(shè)A(P1，P2，......Pn)是含有命題變?cè)狿1，P2，......P的重言式，則P2，......￢Pn)是( )重言式矛盾式C.D.不知道參考答案：AE是全集，E={a，b}，E的冪集P(E)上的交運(yùn)算? 的有逆元的元素是( )E是全集，E={a，b}，E的冪集P(E)上的交運(yùn)算? 的有逆元的元素是( )。A.B.C.{a}D.{a，b}E.Φ參考答案：D判斷下面命題的正誤?！安皇撬型耆珗DKn都是歐拉圖，但是所有完全圖Kn都是漢密頓圖?！? )判斷下面命題的正誤。“不是所有完全圖Kn都是歐拉圖，但是所有完全圖Kn都是漢密爾圖?！? )A.正確B.錯(cuò)誤參考答案：AA={1,2,3}AS={,,,,}S()。A={1,2,3}AS={,,,,}SA.{3}B.{2}C.{1}D.{2,3}E.{1