中國石油大學大學《離散數(shù)學》期末復習題及答案

1、《離散數(shù)學離散數(shù)學》期末復習題期末復習題一、一、填空題（每空填空題（每空2分，共分，共20分）分）1、集合A上的偏序關(guān)系的三個性質(zhì)是、和。2、一個集合的冪集是指。3、集合A=bc，B=abcde，則A?B=。4、集合A=1234，B=13579，則A?B=。5、若A是2元集合則2A有個元素。6、集合A=123｝，A上的二元運算定義為：ab=a和b兩者的最大值，則23=。7、設(shè)A=abcd則∣A∣=。8、對實數(shù)的普通加法和乘法，是加法的冪

2、等元，是乘法的冪等元。9、設(shè)abc是阿貝爾群的元素，則(abc)=。10、一個圖的哈密爾頓路是。11、不能再分解的命題稱為，至少包含一個聯(lián)結(jié)詞的命題稱為。12、命題是。13、如果p表示王強是一名大學生，則┐p表示。14、與一個個體相關(guān)聯(lián)的謂詞叫做。15、量詞分兩種：和。16、設(shè)A、B為集合，如果集合A的元素都是集合B的元素，則稱A是B的。17、集合上的三種特殊元是、及。18、設(shè)A=ab，則ρ(A)的四個元素分別是：，，，。15、樹一定是

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

4、(c)：張三是個大學生。26、設(shè)F＝，則F1＝。27、歐拉圖是有歐拉回路的圖。28、設(shè)f：A→B，g：B→C。若f，g都是單射，則g?f也是單射。三、計算題（每題三、計算題（每題10分，共分，共40分）分）1、設(shè)A=cdB=012，則計算AB，BA。2、A=abc，B=12，計算AB。3、A=abc，計算AA。4、符號化命題“如果2大于3，則2大于4?！?。5、符號化命題“并不是所有的兔子都比所有的烏龜跑得快”。6、符號化命題“2是素數(shù)且