1、階段作業(yè)、判斷題（共5道小題，共50.0分）1.命題公式f,Q的真值分別為0,1,則嚴一的真值為0A.正確B.錯誤2.設P,Q都是命題公式，則PhQ的充分必要條件為FtQoI知識點：命題邏輯學生答案：A；得分：10試題分值：10.0提示：A.正確B.錯誤知識點：命題邏輯學生答案：A；得分：10試題分值：10.0提示：3.空集是任何集合的真子集.A.正確B.錯誤4.設尸1,產(chǎn)3為集合力上的等價關(guān)系，則知識點：集合學生答案：B；得分：10試題分值：10.0提示：A.正確B.錯誤知識點：關(guān)系學生答案：B；得分：10試題分值：10.0提示：5.設劭為集合工上的等價關(guān)系，則*1CP飛也是集合工上的等價關(guān)

2、系C.正確D,錯誤知識點：關(guān)系學生答案：A；得分：10試題分值：10.0提示：二、單項選擇題（共5道小題，共50.0分）1,下面哪個聯(lián)結(jié)詞不可交換A.B.C.D.知識點：命題邏輯學生答案：B；得分：10試題分值：10.0提示：2,下列各式中不正確的是A.B.C.D.知識點：集合學生答案：C;得分：10試題分值：10.0提示：3 .設為集合，若乂'二,則一定有C.-D.，；知識點：集合學生答案：C;得分：10試題分值：10.0提示：4 .設戶為集合工上的等價關(guān)系，對任意厘已力，其等價類回尸為A.空集B.非空集C.是否為空集不能確定D."知識點：關(guān)系學生答案：B;得分：10試題分

3、值：10.0提示：5 .設A,B是集合，則下列說法中（）是正確的.A. A到B的關(guān)系都是A到B的映射B. A到B的映射都是可逆的C. A到B的雙射都是可逆的D.門一口時必不存在A到B的雙射知識點：映射學生答案：C；得分：10試題分值：10.0提示階段作業(yè)二判斷題（共5道小題，共50.0分）1 .設圖G是連通的，則任意指定G的各邊方向后所得的有向圖是弱連通的A.正確B.錯誤知識點：無向圖和有向圖學生答案:A；得分：10試題分值：10.0提示：vV-V-V2 .在有向圖中，結(jié)點口到結(jié)點三的有向短程即為父到的有向短程A.正確B.錯誤知識點：無向圖和有向圖學生答案：B；得分：10試題分值：10.0提示

4、：產(chǎn)V.3 .圖G的兩個不同結(jié)點：連接時一定鄰接A.正確B.錯誤知識點：無向圖和有向圖學生答案：B；得分：10試題分值：10.0提示：4 .設A是某個無向圖的鄰接矩陣，則/=<（<是為的轉(zhuǎn)置矩陣）A.正確B.錯誤知識點：圖的矩陣表示學生答案：A;得分：10試題分值：10.0提示：5 .如果有向圖D僅有一個結(jié)點的入度為0,其余結(jié)點的入度都為1,則D是有向樹A.正確B.錯誤知識點：樹學生答案：B；得分：10試題分值：10.0提示：單項選擇題（共5道小題，共50.0分）1 .在任何圖Q中必有偶數(shù)個A.度數(shù)為偶數(shù)的結(jié)點B.度數(shù)為奇數(shù)的結(jié)點C.入度為奇數(shù)的結(jié)點D.出度為奇數(shù)的結(jié)點知識點：無向

5、圖和有向圖學生答案：B；得分：10試題分值：10.0提示：2 .僅由一個孤立點組成的圖稱為A. 零圖B. 平凡圖C.多重圖D.子圖知識點：無向圖和有向圖學生答案：B；得分：10試題分值：10.0提示：3.、與、他是無向圖H“二的關(guān)聯(lián)矩陣，是5中的孤立點，則V.A. 3對應的一行元素全為0p.B. 口對應的一行元素全為1p.C. 3對應的一列元素全為0V.D. 3對應的一列元素全為1知識點：圖的矩陣表示學生答案：A;得分：10試題分值：10.0提示：4 .對于無向圖G,以下結(jié)論中不正確的是A.如果G的兩個不同結(jié)點是連接的，則這兩個結(jié)點之間有初級回路B.如果G的兩個不同結(jié)點是連接的，則這兩個結(jié)點之

6、間至少有一條短程C.如果G是樹，則任何兩個不同結(jié)點之間有且僅有一條初級通路D.如果G是歐拉圖，則G有歐拉回路知識點：幾種典型的圖學生答案：A;得分：10試題分值：10.0提示：5 .對于無向圖，下列說法中正確的是A.不含平行邊及環(huán)的圖稱為完全圖B.任何兩個不同結(jié)點都有邊相連且無平行邊及環(huán)的圖稱為完全圖C.具有經(jīng)過每條邊一次且僅一次回路的圖稱為哈密爾頓圖D.具有經(jīng)過每個結(jié)點一次且僅一次回路的圖稱為歐拉圖知識點：幾種典型的圖學生答案：B；得分：10試題分值：10.0提示階段作業(yè)三判斷題（共5道小題，共50.0分）ab（Am1 .設'是代數(shù)系統(tǒng)v二的元素，如果<是該代數(shù)系統(tǒng)的單位元），

7、則小=AA.正確B.錯誤知識點：代數(shù)系統(tǒng)的基本概念學生答案：A；得分：10試題分值：10.0提示：療<G,>丹=31>巨（7旦尸也二屋濟vH,><G,>2 .設g是群'的元素，記jy打，則，是，的子群.A.正確B.錯誤知識點：群、環(huán)和域?qū)W生答案：A；得分：10試題分值：10.0提示：3.設是群.如果對于任意，有",，則是阿貝爾群.A.正確B.錯誤知識點：群、環(huán)和域?qū)W生答案：A;得分：10試題分值：10.0提示：,、幾口，6日包ULn八，砧八一主avi>=i>OiAi'=a4 .設'是格,'的任意兩個兀素，

8、則A.正確B.錯誤知識點：格和布爾代數(shù)學生答案：A;得分：10試題分值：10.0提示：5 .<0,1,2,3,4,max,min>是格.A.正確B.錯誤知識點：格和布爾代數(shù)學生答案：A;得分：10試題分值：10.0提示：單項選擇題（共5道小題，共50.0分）1.設口是有理數(shù)集，在口定義運算*為厘*白二0+小一"，則必）的單位元為A.；B;C. 1D. 0知識點：代數(shù)系統(tǒng)的基本概念學生答案：D;得分：10試題分值：10.0提示：2.設集合力=L2,3,4,，/°），下面定義的哪種運算關(guān)于集合且不是封閉的A.B.C."=GCDkM,即"的最大公約數(shù)D.mu=LCM”,即兀的最小公倍數(shù)知識點：代數(shù)系統(tǒng)的基本概念學生答案:D；得分：10試題分值：10.0提示：3 .在整數(shù)集N上，下列哪種運算是可結(jié)合的A.B.=a-baob=max3，EC.D.知識點：代數(shù)系統(tǒng)的基本概念學生答案：B;得分：10試題分值：10.0提示：4 .設代數(shù)系統(tǒng)'A,?，則下面結(jié)論成立的是.A.如果A,?是群，則A,?是阿貝爾群B.如果'A,?是阿貝爾群，則'A,?/是循環(huán)群C.如果'A,