資源描述：
《離散數(shù)學模擬試地題目講解》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、實用標準離散數(shù)學模擬試題Ⅰ一、單項選擇題（本大題共15小題，每題1分，共15分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分1．設(shè)，下面哪個命題為假（A）。A、；B、；C、；D、。2．設(shè)，則B－A是（C）。A、；B、；C、；D、。3．右圖描述的偏序集中，子集的上界為（B）。A、b，c；B、a，b；C、b；D、a，b，c。4．設(shè)和都是X上的雙射函數(shù)，則為（C）。A、；B、；C、；D、。5．下面集合（B）關(guān)于減法運算是封閉的。A、N；B、；C
2、、；D、。6．具有如下定義的代數(shù)系統(tǒng)，（D）不構(gòu)成群。A、G={1，10}，*是模11乘；B、G={1，3，4，5，9}，*是模11乘；C、G=Q（有理數(shù)集），*是普通加法；D、G=Q（有理數(shù)集），*是普通乘法。文案大全實用標準7．設(shè)，*為普通乘法。則代數(shù)系統(tǒng)的幺元為（B）。A、不存在；B、；C、；D、。8．下面集合（C）關(guān)于整除關(guān)系構(gòu)成格。A、{2，3，6，12，24，36}；B、{1，2，3，4，6，8，12}；C、{1，2，3，5，6，15，30}；D、{3，6，9，12}。9．設(shè)，，則有向
3、圖是（C）。A、強連通的；B、單向連通的；C、弱連通的；D、不連通的。10．下面那一個圖是歐拉圖（A）。11．在任何圖中必定有偶數(shù)個（C）。A、度數(shù)為偶數(shù)的結(jié)點；B、入度為奇數(shù)的結(jié)點；C、度數(shù)為奇數(shù)的結(jié)點；D、出度為奇數(shù)的結(jié)點。12．含有3個命題變元的具有不同真值的命題公式的個數(shù)為（C）。A、；B、；C、；D、。文案大全實用標準13．下列集合中哪個是最小聯(lián)結(jié)詞集（A）。A、；B、；C、；D、。14．下面哪個命題公式是重言式（B）。A、；B、；C、；D、。15．在謂詞演算中，下列各式哪個是正確的（A
4、）。A、；B、；C、；D、。二、多項選擇題（本大題共5小題，每題2分，共10分）在每小題列出的五個備選項中有二個至五個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、少選或未選均無分。3121、設(shè)A＝{1,2,3}，則右圖所示A上的關(guān)系具有（2）4)5)）。1).自反性2).反自反性3).對稱性4).反對稱性5).傳遞性2、下列語句是命題的有（1）3)）。1).明年中秋節(jié)的晚上是晴天；2).；3).當且僅當x和y都大于0；4).我正在說謊。3、A，B為二合式公式，且，則（1）2)3)4
5、)5)）。1).為重言式；2).；3).；文案大全實用標準4).；5).為重言式。4、右圖所示的圖一定不是（1）2)3)5)）。1).平面圖2).二部圖3).歐拉圖4).哈密而頓圖5).樹5、設(shè)R和S是集合A上的任意關(guān)系，下列命題不成立（2）3)4)）。1).若R和S是自反的，則R°S也是自反的。2).若R和S是反自反的，則R°S也是反自反的。3).若R和S是對稱的，則R°S也是對稱的。4).若R和S是傳遞的，則R°S也是傳遞的三、填空題（本大題共5小題，每題2分，共10分）1、P：你努力，Q：你
6、失敗?！俺悄闩?，否則你將失敗”的翻譯為（1）～P→Q或～Q→P；“雖然你努力了，但還是失敗了”的翻譯為（2）P∧Q。2、設(shè)A={2，3，4，5，6}上的二元關(guān)系，則R={<2,2>,<2,3>,<2,4>,<2,5>,<2,6>,<3,2>,<3,3>,<3,4>,<3,5>,<3,6>,<4,5>,<4,6>,<5,2>,<5,3>,<5,4>,<5,5>,<5,6>}（枚舉法）。文案大全實用標準R的關(guān)系矩陣MR=*abcabcabcbbcccb3、設(shè)代數(shù)系統(tǒng)，其中A={a，b，c
7、},則幺元是（1）a；是否有冪等性（2）F。4、設(shè)A={1，2，3}，則A上既不是對稱的又不是反對稱的關(guān)系R={<1,2>,<1,3>,<2,1>}；A上既是對稱的又是反對稱的關(guān)系R={<1,1>,<2,2>,<3,3>}。5、n個結(jié)點的無向完全圖Kn的邊數(shù)為（1）n(n－1)/2，歐拉圖的充要條件是圖中無奇度結(jié)點且連通。四、演算題（本大題共5小題，每題7分，共35分）1、設(shè)A={1，2}，A上所有函數(shù)的集合記為AA,是函數(shù)的復合運算，試給出AA上運算的運算表，并指出AA中是否有幺元，哪些元素有逆
8、元。解：AA=ff:A?A，f1x：1，1，2，1；f2x：1，2，2，2文案大全實用標準f3x：1，1，2，2；f4x：1，2，2，1f1f2f3f4f1f1f1f1f1f2f2f2f2f2f3f1f2f3f4f4f2f1f4f3幺元為f3，f3、f4有逆元2、設(shè)是布爾代數(shù)上的一個布爾表達式，試寫出其主析取范式和主合取范式。解：函數(shù)表為：00000011010101111001101111011110主析取范式：文案大全實用標準主合取范式：3、如右圖所示的賦權(quán)圖表示某七個城市及預(yù)
