離散數(shù)學(xué)課程復(fù)習(xí)考試試題及答案A

1、離散數(shù)學(xué)復(fù)習(xí)綱要A一、單項選擇題1任意兩個不同小項的合取式為( )。A.永假式B.永真式C.可滿足式D.重言式2設(shè)( )。A.B.E C.BD.4 3將命題“若m是奇數(shù)，則2m是偶數(shù)”符號化為( )，設(shè)是奇數(shù)，是偶數(shù)。A.B.C.D.4命題“小張不是跳高運動員”，可以符號化為( )。設(shè)是跳高運動員；C:小張。A.B. C.D. 5在公式中，的轄域是( )。A.B.C. D.6給定，則R滿足的性質(zhì)是( )。A.自反的B.對稱的C.傳遞的D.不可傳遞的7下列各式中判斷自由變元和約束變元不正確的是( )。A.,其中x是約束出現(xiàn)B.,其中x是約束出現(xiàn)，而y是自由出現(xiàn)C., 其中x和y都是約束出現(xiàn)D.,

2、 其中x和y都是約束出現(xiàn)8設(shè),則( )。A.B. C.D. 9集合a,b,c到集合0,1可定義的特征函數(shù)的個數(shù)為( )。A.3B.6C.8D.910整數(shù)集合Z上的關(guān)系的傳遞閉包是關(guān)系( )。A.B.C.全域關(guān)系D. 11三階群中不同構(gòu)的有( )個。A.1B.2C.3D.412設(shè),*為普通乘法，則代數(shù)系統(tǒng)的幺元為( )。A.不存在B. C.D. 13任意具有多個等冪元的半群，它( )。A.不能構(gòu)成群B.不一定能構(gòu)成群C.不能構(gòu)成交換群D.能構(gòu)成交換群145個結(jié)點7條邊的簡單圖共有( )種。A.2B.3C.5D.715具有如下定義的代數(shù)系統(tǒng)，( )不構(gòu)成群。A.G=1，10,*是模11乘B.G=1

3、，3，4，5，9,*同是模11乘C.G=Q(有理數(shù)),*是普通加法D.G=Q(有理數(shù)),*是普通乘法16設(shè)，其中N為自然數(shù)集合，+為普通加法，令，下面四個命題為真的是( )。A.是滿同態(tài)B.是單自同態(tài)C.是自同構(gòu)D.是V到自身的映射，但A,B,C都不是17n個結(jié)點的無向完全圖Kn的邊數(shù)為( )。A.B. C.D. 18在自然數(shù)集合N上，下列哪種運算是可結(jié)合的？( )A.B. C.D. 19n階有向完全圖的邊數(shù)為( )。A.B. C.D. 20一棵樹有2個4度頂點，3個3度頂點，其余是樹葉，則該樹中樹葉的個數(shù)是( )。A.8B. 9 C.10D. 11 21設(shè)無向圖G中有12條邊，已知G中3度結(jié)

4、點有6個，其余結(jié)點的度數(shù)均小于3，則G中結(jié)點數(shù)至少是( )。A.6B.8C.9D.1222簡單圖的最大度( )結(jié)點數(shù)。A.大于B.小于 C.等于D. 以上三個都不對23含5個結(jié)點，4條邊的無向連通圖（不同構(gòu)）有( )個。A.1B.3C.6D.724下面圖中( )是根樹。A.B.C.D.25前提的結(jié)論是( )。A.B.C.D.二、判斷題（正確填“T”，錯誤填“F”）1任何群G都至少有兩個平凡子群。( )2任何無向樹都是二部圖。( )3設(shè)是不同的命題變元，關(guān)于的極大項是簡單析取式，但簡單析取式不一定是極大項。 ( )4設(shè)A,B為任意集合，則。( )5設(shè)A,B,C,D都是集合，如果。( )6一階邏輯

5、公式是閉式。( )7。( )8若A,B為任意集合，則。( )9A,B是集合，,當(dāng)且僅當(dāng)A=B。( )10任何平面圖G的對偶圖G*都是連通平面圖。( )三、填空題1若一個元素既是_因子，又是_因子，則稱它為零因子。2若群G中，只含有一個元素，即，則稱G為_。3原子Q既可說成是_范式，也可說成是_范式。4公式中，x是_出現(xiàn)，y是_出現(xiàn)。5如果把可達(dá)性看成是有向圖結(jié)點集上的一個二元關(guān)系，那么它具有_和傳遞性性質(zhì)。6設(shè)是群，若運算*在G上滿足交換律，則稱G為_群或_群。離散數(shù)學(xué)復(fù)習(xí)綱要A答案 一、單項選擇題題號12345678910答案AADCDCCCDD題號11121314151617181920答案ABABDBDADB題號2122232425答案CBBCD二、判斷題（正確填“T”，