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

長風破浪會有時，直掛云帆濟滄海。天津大學23春“計算機科學與技術”《離散數(shù)學(2)》考試歷年高頻難、易錯點試題甄選答案附答案一.綜合考核(共12題)1.X={a，b，c，d，e}，Y={1，2，3，4}，f從X到Y的映射，其中f(a)=2，f(b)=4，f(c)=1，f(d)=3，f(e)=4，則f是()。A.滿射B.雙射C.單射D.不是單射也不是滿射參考答案：A2.設集合A={a，b，c}，A上的關系R={(a，b)，(a，c)，(b，a)，(b，c)，(c，a)，(c，b)，(c，c)}，則R具有關系的()性質(zhì)。A.自反B.對稱C.反對稱D.傳遞參考答案：B3.設|V|>1，D=是強連通圖，當且僅當()。A.D中至少有一條通路B.D中至少有一條回路C.D中有通過每個結點至少一次的通路D.D中有通過每個結點至少一次的回路參考答案：D4.一個公式在等價意義下，下面哪個寫法是唯一的?()B.合取范式C.主析取范式D.以上答案都不對參考答案：C5.下列命題聯(lián)結詞集合中哪個不是完備集?()B.C.參考答案：C6.平面圖(如下)的三個面的次數(shù)分別是()。A.Ⅰ1，3，4B.Ⅰ1，3，5C.Ⅰ2，3，6D.Ⅰ0，4，3參考答案：D7.K4中含3條邊的不同構生成子圖有()。A.1個B.3個D.2個參考答案：D8.PQ()。A.B.C.D.9.下面哪一組命題公式不是等值的?()A.B.C.D.參考答案：BA.矛盾式B.可滿足式C.重言式D.等價式參考答案：B11.在{?}_P(?)之間填上正確的符號()。A.=C.D.?參考答案：D12.若公式的主析取范式為則它的主合取范式為()。A.C.D.參考答案：B第II卷一.綜合考核(共12題)A.張明和張洪都是大學生C.張玨或張強是河北省人2.命題公式的主析取范圍中含極小項的個數(shù)為()。A.8B.3C.5D.03.下列命題正確的是()。A.{↑}不是可交換的，{↓}也不是可交換的B.{↑}不是可交換的，但{↓}是可交換的C.{↑}是可交換的，但{↓}不是可交換的D.{↑}是可交換的，{↓}也是可交換的4.設集合{1234｝，A上的關系R={(12)(23)(24)(14)(34)｝則R具有()。A.對稱性B.反自反性C.傳遞性D.以上答案都不對參考答案：BC.D.參考答案：D6.設G為有n個節(jié)點的簡單圖，則有()。A.?(G)＜nB.?(G)≤nD.?(G)≥n參考答案：D7.若f，g是單射，則復合fog必是()。A.映射C.滿射D.雙射8.與命題公式P→(Q→P)等值的公式是()。A.B.C.D.參考答案：D9.設p：我很累，q：我去學習，命題：“除非我很累，否則我就去學習”的符合號化正確的是()。A.B.C.D.參考答案：BD.這朵花是他的參考答案：D11.A，B，C為任意命題公式，當()成立時，有。B.C.參考答案：A12.下列各組公式中，哪組是互為對偶的?(其中P為單