1、《離散數(shù)學(xué)》試題帶答案 《離散數(shù)學(xué)》試題帶答案一、填空 一、填空 20% （每小題 （每小題 2 分） 分）1、 P：你努力，Q：你失敗。 “除非你努力，否則你將失敗”的翻譯為；“雖然你努力了，但還是失敗了”的翻譯為。2、論域 D={1，2}，指定謂詞 PP (1,1) P (1,2) P (2,1) P (2,2)T T F F則公式 ) , ( x y yP x? ? 真值為 。2、

2、設(shè) S={a1 ，a2 ，…，a8}，Bi 是 S 的子集，則由 B31 所表達(dá)的子集是。3、 設(shè) A={2，3，4，5，6}上的二元關(guān)系 } | , { 是質(zhì)數(shù) x y x y x R ? ? ? ? ? ，則 R= （列舉法） 。R 的關(guān)系矩陣 MR=。5、設(shè) A={1，2，3}，則 A 上既不是對(duì)稱的又不是反對(duì)稱的關(guān)系R= ；A 上既是對(duì)稱的又是反對(duì)稱的關(guān)系R

3、= 。6、設(shè)代數(shù)系統(tǒng)，其中 A={a，b，c},則幺元是 ；是否有冪等 性 ；是否有對(duì)稱性 。7、4 階群必是 群或 群。8、下面偏序格是分配格的是 。* a b cabca b cb b

4、 cc c b則 R 具有（ ）性質(zhì)。A．自反性、對(duì)稱性、傳遞性； B．反自反性、反對(duì)稱性；C．反自反性、反對(duì)稱性、傳遞性； D．自反性 。6、設(shè) ? , ?為普通加法和乘法，則（ ） ? ? ? ? , , S 是域。A． } , , 3 | { Q b a b a x x S ? ? ? ?B． } , , 2 | { Z b a n x x

5、S ? ? ?C． } , 1 2 | { Z n n x x S ? ? ? ?D． } 0 | { ? ? ? ? x Z x x S = N 。7、下面偏序集（ ）能構(gòu)成格。8、在如下的有向圖中，從 V1 到 V4 長(zhǎng)度為 3 的道路有（ ）條。A．1； B．2； C．3； D．4 。9、在如下各圖中（ ）歐拉圖。10、設(shè) R 是實(shí)數(shù)集合， “?”為普通乘法，則代數(shù)