自考離散數(shù)學(xué)02324真題含答案(2009.4-2016.4年整理版)

1、133全國(guó)全國(guó)20092009年4月自學(xué)考試月自學(xué)考試離散數(shù)學(xué)試題（附答案）離散數(shù)學(xué)試題（附答案）課程代碼：課程代碼：02324一、單項(xiàng)選擇題（本大題共一、單項(xiàng)選擇題（本大題共15小題，每小題小題，每小題1分，共分，共15分）分）在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無(wú)分。多選或未選均無(wú)分

2、。1下列為兩個(gè)命題變?cè)铝袨閮蓚€(gè)命題變?cè)狿，Q的小項(xiàng)是（的小項(xiàng)是（）AP∧Q∧?PB?P∨QC?P∧QD?P∨P∨Q2下列語(yǔ)句中是真命題的是（下列語(yǔ)句中是真命題的是（）A我正在說(shuō)謊我正在說(shuō)謊B嚴(yán)禁吸煙嚴(yán)禁吸煙C如果如果12=3，那么雪是黑的，那么雪是黑的D如果如果12=5，那么雪是黑的，那么雪是黑的3設(shè)設(shè)P：我們劃船，：我們劃船，Q：我們跑步。命題“我們不能既劃船又跑步”符號(hào)化為（：我們跑步。命題“我們不能既劃船又跑步”符號(hào)化為（）A?

3、P∧?QB?P∨?QC?（P?Q）D?（?P∨?Q）4命題公式（命題公式（P∧（∧（P→Q））→）→Q是（是（）A矛盾式矛盾式B蘊(yùn)含式蘊(yùn)含式C重言式重言式D等價(jià)式等價(jià)式5命題公式命題公式?（P∧Q）→）→R的成真指派是（的成真指派是（）A000，001，110，B001，011，101，110，111C全體指派全體指派D無(wú)無(wú)6在公式（在公式（）F（x，y）→（）→（y）G（x，y）中變?cè)┲凶冊(cè)獂是（是（）x??A自由變?cè)杂勺冊(cè)狟約束

4、變?cè)s束變?cè)狢既是自由變?cè)?，又是約束變?cè)仁亲杂勺冊(cè)?，又是約束變?cè)狣既不是自由變?cè)植皇羌s束變?cè)炔皇亲杂勺冊(cè)?，又不是約束變?cè)?集合集合A=1，2，…，，…，10上的關(guān)系上的關(guān)系R=|xy=10，x∈A，y∈A，則，則R的性質(zhì)是（的性質(zhì)是（）A自反的自反的B對(duì)稱的對(duì)稱的C傳遞的、對(duì)稱的傳遞的、對(duì)稱的D反自反的、傳遞的反自反的、傳遞的8若若R和S是集合是集合A上的兩個(gè)關(guān)系，則下述結(jié)論正確的是（上的兩個(gè)關(guān)系，則下述結(jié)論正確的是（）A若若R

5、和S是自反的，則是自反的，則R∩S是自反的是自反的B若若R和S是對(duì)稱的，則是對(duì)稱的，則RS是對(duì)稱的是對(duì)稱的?C若若R和S是反對(duì)稱的，則是反對(duì)稱的，則RS是反對(duì)稱的是反對(duì)稱的?D若若R和S是傳遞的，則是傳遞的，則R∪S是傳遞的是傳遞的9R=，，，，則下列不是，則下列不是t（R）中元素的是（）中元素的是（）AB33321設(shè)設(shè)S是非空有限集，代數(shù)系統(tǒng)是非空有限集，代數(shù)系統(tǒng)中，其中中，其中P（S）為集合）為集合S的冪集，則的冪集，則P（S）對(duì)∪

6、運(yùn)算的單）對(duì)∪運(yùn)算的單位元是位元是________，零元是，零元是________。22在在中，中，2的階是的階是________?！?3設(shè)設(shè)是格，其中是格，其中A=1，2，3，4，6，8，12，24，≤為整除關(guān)系，則，≤為整除關(guān)系，則3的補(bǔ)元是的補(bǔ)元是________。24在下圖中，結(jié)點(diǎn)在下圖中，結(jié)點(diǎn)v2的度數(shù)是的度數(shù)是________。25設(shè)圖D=，V=v1，v2，v3，v4，若D的鄰接矩陣A=，則deg（v1）=________，

7、從，從??????????1001001111011010v2到v4長(zhǎng)度為長(zhǎng)度為2的路有的路有________條。條。三、計(jì)算題（本大題共三、計(jì)算題（本大題共5小題，第小題，第26、27小題各小題各5分，第分，第28、29小題各小題各6分，第分，第30小題小題8分，共分，共30分）分）26已知已知A=?，?，1，B=?，1，1，計(jì)算，計(jì)算A∪B，AB，A的冪集的冪集P（A）。○27構(gòu)造命題公式（（構(gòu)造命題公式（（P∧Q）→）→P）∨）∨