中國(guó)石油大學(xué)大學(xué)《離散數(shù)學(xué)》期末復(fù)習(xí)題及答案

1、《離散數(shù)學(xué)》期末復(fù)習(xí)題 《離散數(shù)學(xué)》期末復(fù)習(xí)題一、 一、填空題（每空 填空題（每空 2 分，共 分，共 20 分） 分）1、集合 A 上的偏序關(guān)系的三個(gè)性質(zhì)是 、 和 。2、一個(gè)集合的冪集是指 。3、集合 A={b,c}，B={a,b,c,d,e}，則 A?B=

2、 。4、集合 A={1,2,3,4}，B={1,3,5,7,9}，則 A?B= 。5、若 A 是 2 元集合, 則 2A 有 個(gè)元素。6、集合 A={1,2,3｝，A 上的二元運(yùn)算定義為：a* b = a 和 b 兩者的最大值，則2*3= 。7、設(shè) A={a, b,c,d }, 則∣A∣=

3、 。8、對(duì)實(shí)數(shù)的普通加法和乘法， 是加法的冪等元， 是乘法的冪等元。9、設(shè) a,b,c 是阿貝爾群的元素，則-(a+b+c)= 。10、一個(gè)圖的哈密爾頓路是 。11、不能再分解的命題稱為 ，至少包含一個(gè)聯(lián)結(jié)詞的命題稱為

4、。12、命題是 。13、如果 p 表示王強(qiáng)是一名大學(xué)生，則┐p 表示 。14、與一個(gè)個(gè)體相關(guān)聯(lián)的謂詞叫做 。15、量詞分兩種： 和 。16、設(shè) A、B 為集合，如果集合 A 的元素都是集合 B 的元素，則稱 A 是 B的 。

5、17、集合上的三種特殊元是 、 及 。18、設(shè) A={a, b}，則 ρ(A) 的四個(gè)元素分別是： ， ， ， 。13、群中每個(gè)元素的逆元都不是惟一的。14、是格。15、樹一定是連通圖。16、

6、單位元不是可逆的。17、一個(gè)命題可賦予一個(gè)值，稱為真值。18、復(fù)合命題是由連結(jié)詞、標(biāo)點(diǎn)符號(hào)和原子命題復(fù)合構(gòu)成的命題。19、任何兩個(gè)重言式的合取或析取不是一個(gè)重言式。20、設(shè) f：A→B， g：B→C。若 f，g 都是滿射，則 g?f 不是滿射。21、集合{1,2,3,3}和{1,2,3}是同一集合。22、零元是不可逆的。23、一般的，把與 n 個(gè)個(gè)體相關(guān)聯(lián)的謂詞叫做一元謂詞。24、“我正在說(shuō)謊。”不是命題。25、用 A 表示“是個(gè)大學(xué)生

7、”，c 表示“張三”，則 A(c)：張三是個(gè)大學(xué)生。26、設(shè) F＝{,}，則 F-1 ＝{,}。27、歐拉圖是有歐拉回路的圖。28、設(shè) f：A→B， g：B→C。若 f，g 都是單射，則 g?f 也是單射。三、計(jì)算題（每題 三、計(jì)算題（每題 10 分，共 分，共 40 分） 分）1、設(shè) A={c,d}, B={0,1,2}，則計(jì)算 A×B，B×A。2、A = {a,b,c}，B = {1,2}，計(jì)算 A×B

8、。3、A = {a,b,c}，計(jì)算 A×A。4、符號(hào)化命題“如果 2 大于 3，則 2 大于 4。”。5、符號(hào)化命題“并不是所有的兔子都比所有的烏龜跑得快”。6、符號(hào)化命題“2 是素?cái)?shù)且是偶數(shù)”。7、設(shè) A={a,b,c,d}，R 是 A 的二元關(guān)系，定義為：R={,,,, ,,, }，寫出 A 上二元關(guān)系 R 的關(guān)系矩陣。8、設(shè) A={1,2,3,4}，R 是 A 的二元關(guān)系，定義為：R={,,,, ,,, }，寫出 A 上