中國(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=bc，B=abcde，則A?B=。4、集合A=1234，B=13579，則A?B=。5、若A是2元集合則2A有個(gè)元素。6、集合A=123｝，A上的二元運(yùn)算定義為：ab=a和b兩者的最大值，則23=。7、設(shè)A=abcd則∣A∣=。8、對(duì)實(shí)數(shù)的普通加法和乘法，是加法

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

3、每個(gè)元素的逆元都不是惟一的。14、是格。15、樹一定是連通圖。16、單位元不是可逆的。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、集合1233和123是同一集合。22、零元是不可逆的。23、一般的，把與n個(gè)個(gè)體相關(guān)聯(lián)的謂詞叫做一元謂詞。24、“我正在說謊?！辈皇敲?/p>

4、題。25、用A表示“是個(gè)大學(xué)生”，c表示“張三”，則A(c)：張三是個(gè)大學(xué)生。26、設(shè)F＝，則F1＝。27、歐拉圖是有歐拉回路的圖。28、設(shè)f：A→B，g：B→C。若f，g都是單射，則g?f也是單射。三、計(jì)算題（每題三、計(jì)算題（每題10分，共分，共40分）分）1、設(shè)A=cdB=012，則計(jì)算AB，BA。2、A=abc，B=12，計(jì)算AB。3、A=abc，計(jì)算AA。4、符號(hào)化命題“如果2大于3，則2大于4?！?。5、符號(hào)化命題“并不是所有的