天津大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《離散數(shù)學(xué)(2)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案

長(zhǎng)風(fēng)破浪會(huì)有時(shí)，直掛云帆濟(jì)滄海。天津大學(xué)23春“計(jì)算機(jī)科學(xué)與技術(shù)”《離散數(shù)學(xué)(2)》考試歷年高頻難、易錯(cuò)點(diǎn)試題甄選答案附答案（圖片大小可自由調(diào)整）第I卷一.綜合考核(共15題)1.平面圖(如下)的三個(gè)面的次數(shù)分別是()。A.Ⅰ1，3，4B.Ⅰ1，3，5C.Ⅰ2，3，6D.Ⅰ0，4，32.設(shè)G是連通平面圖，G中有6個(gè)頂點(diǎn)8條邊，則G的面的數(shù)目是()。A.5B.4C.3D.23.下面哪一組命題公式不是等值的?()A.B.C.D.4.下列各組公式中，哪組是互為對(duì)偶的?(其中P為單獨(dú)的命題變?cè)?，A為含有聯(lián)結(jié)詞的命題公式)()。A.P，PB.C.A，(A*)*D.A，A5.若公式的主析取范式為則它的主合取范式為()。A.B.C.D.6.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.不是單射也不是滿射7.下列語句中命題的是()。A.這朵花是誰的B.這朵花真美麗啊C.這朵花是你的嗎D.這朵花是他的8.設(shè)D=為有向圖，V={a，b，c，d，e，f}，E={，，，，}是()。A.強(qiáng)連通圖B.弱連通圖C.單向連通圖D.不連通圖9.已知圖G的相鄰矩陣為，則G有()。A.5點(diǎn)，8邊B.6點(diǎn)，7邊C.5點(diǎn)，7邊D.6點(diǎn)，8邊10.下面哪個(gè)命題公式是重言式?()A.B.C.D.11.命題公式的主析取范圍中含極小項(xiàng)的個(gè)數(shù)為()。A.8B.3C.5D.012.設(shè)|V|>1，D=是強(qiáng)連通圖，當(dāng)且僅當(dāng)()。A.D中至少有一條通路B.D中至少有一條回路C.D中有通過每個(gè)結(jié)點(diǎn)至少一次的通路D.D中有通過每個(gè)結(jié)點(diǎn)至少一次的回路13.在{?}_P(?)之間填上正確的符號(hào)()。A.=B.∈C.D.?14.設(shè)集合{1234｝，A上的關(guān)系R={(12)(23)(24)(14)(34)｝則R具有()。A.對(duì)稱性B.反自反性C.傳遞性D.以上答案都不對(duì)15.具有6個(gè)結(jié)點(diǎn)的非同構(gòu)的無向樹的數(shù)目為()。A.8B.7C.5D.4第II卷一.綜合考核(共15題)1.下列命題正確的是()。A.{↑}不是可結(jié)合的，{↓}也不是可結(jié)合的B.{↑}不是可結(jié)合的，但{↓}是可結(jié)合的C.{↑}是可結(jié)合的，但{↓}不是可結(jié)合的D.{↑}是可結(jié)合的，{↓}也是可結(jié)合的2.與命題公式P→(Q→P)等值的公式是()。A.B.C.D.3.K4中含3條邊的不同構(gòu)生成子圖有()。A.1個(gè)B.3個(gè)C.4個(gè)D.2個(gè)4.下列命題公式中不是重言式的是()。A.P→(Q→R)B.P→(Q→P)C.D.5.下列命題正確的是()。A.{↑}不是可交換的，{↓}也不是可交換的B.{↑}不是可交換的，但{↓}是可交換的C.{↑}是可交換的，但{↓}不是可交換的D.{↑}是可交換的，{↓}也是可交換的6.一個(gè)公式在等價(jià)意義下，下面哪個(gè)寫法是唯一的?()A.析取范式B.合取范式C.主析取范式D.以上答案都不對(duì)7.下面命題正確的是()。A.自反性對(duì)合成運(yùn)算封閉B.對(duì)稱性對(duì)合成運(yùn)算封閉C.反自反性對(duì)合成運(yùn)算封閉D.反對(duì)稱性對(duì)合成運(yùn)算封閉8.n個(gè)結(jié)點(diǎn)可構(gòu)造的簡(jiǎn)單無向圖(含同構(gòu)圖)的個(gè)數(shù)是()。A.B.C.D.9.下面哪一種圖不一定是樹?()A.連通但刪去一條邊則不連通的圖B.每對(duì)結(jié)點(diǎn)間都有通路的圖C.有n個(gè)結(jié)點(diǎn)n-1條邊的連通圖D.無回路的連通圖10.命題公式的成真賦值為()。A.000，001，110B.001，011，101，110，111C.全體賦值D.無11.A，B，C為任意命題公式，當(dāng)()成立時(shí)，有。A.B.C.D.12.下列命題中是原子命題的是()。A.張明和張洪都是大學(xué)生B.張麗和張華是親姐妹C.張玨或張強(qiáng)是河北省人D.王輝不是工人13.非空集合A上的二元關(guān)系R若是自反和對(duì)稱的，則R是()。A.等價(jià)關(guān)系B.相容關(guān)系C.擬序關(guān)系D.偏序關(guān)系14.設(shè)G是n個(gè)頂點(diǎn)的無向簡(jiǎn)單圖，則下列說法不正確的是()。A.若G是歐拉圖，則G中必有割邊B.若G是樹，則其邊數(shù)等于n-1C.若G中有歐拉路，則G是連通圖，且有零個(gè)或兩個(gè)奇度數(shù)頂點(diǎn)D.若G中任意一對(duì)頂點(diǎn)的度數(shù)之和大于等于n-1，則G中有漢密爾頓路15.PQ()。A.B.C.D.第I卷參考答案一.綜合考核1.參考答案：D2.參考答案：B3.參考答案：B4.參考答案：A5.參考答案：B6.參考答案：A7.參考答案：D8.參考答案：B9.參考答案：D10.參考答案：B11.參考答案：C12.參考答案：D13.參考答案：D14.參考答案：B15.參考答案：B第II卷參考答案一.綜合考核1.參考答案：A2.參考答案：D3