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

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

3、P∧?QB?P∨?QC?（P?Q）D?（?P∨?Q）4命題公式（命題公式（P∧（∧（P→Q））→）→Q是（是（）A矛盾式矛盾式B蘊含式蘊含式C重言式重言式D等價式等價式5命題公式命題公式?（P∧Q）→）→R的成真指派是（的成真指派是（）A000，001，110，B001，011，101，110，111C全體指派全體指派D無無6在公式（在公式（）F（x，y）→（）→（y）G（x，y）中變元）中變元x是（是（）x??A自由變元自由變元B約束

4、變元約束變元C既是自由變元，又是約束變元既是自由變元，又是約束變元D既不是自由變元，又不是約束變元既不是自由變元，又不是約束變元7集合集合A=1，2，…，，…，10上的關(guān)系上的關(guān)系R=|xy=10，x∈A，y∈A，則，則R的性質(zhì)是（的性質(zhì)是（）A自反的自反的B對稱的對稱的C傳遞的、對稱的傳遞的、對稱的D反自反的、傳遞的反自反的、傳遞的8若若R和S是集合是集合A上的兩個關(guān)系，則下述結(jié)論正確的是（上的兩個關(guān)系，則下述結(jié)論正確的是（）A若若R

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

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

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