1、階段作業一一、判斷題（共5道小題，共50.0分） 1. 命題公式的真值分別為0，1，則的真值為0A. 正確B. 錯誤知識點:命題邏輯學生答案:A;  得分:10試題分值:10.0提示: 2. 設P，Q都是命題公式，則A. 正確B. 錯誤知識點:命題邏輯學生答案:A;  得分:10試題分值:10.0提示: 3. 空集是任何集合的真子集A. 正確B. 錯誤知識點:集合學生答案:B;  得分:10試題分值:10.0提示: 4設為集合  上的等價關系, 則A. 正確B. 錯誤知識點:關系學生答案:B;&

2、#160; 得分:10試題分值:10.0提示: 5 設為集合上的等價關系, 則也是集合上的等價關系C. 正確D. 錯誤知識點:關系學生答案:A;  得分:10試題分值:10.0提示: 二、單項選擇題（共5道小題，共50.0分） 1. 下面哪個聯結詞不可交換A.B.C.D.知識點:命題邏輯學生答案:B;  得分:10試題分值:10.0提示: 2. 下列各式中不正確的是A.B.C.D.知識點:集合學生答案:C;  得分:10試題分值:10.0提示: 3. 設為集合，若，則一定有A.B.C.

3、D.知識點:集合學生答案:C;  得分:10試題分值:10.0提示: 4. 設為集合上的等價關系，對任意，其等價類為A. 空集 B. 非空集 C. 是否為空集不能確定 D.知識點:關系學生答案:B;  得分:10試題分值:10.0提示: 5. 設A，B是集合，則下列說法中（  ）是正確的.A. A到B的關系都是A到B的映射 B. A到B的映射都是可逆的 C. A到B的雙射都是可逆的 D. 時必不存在A到B的雙射 知識點:映射學生答案:C;  得分:10試題分值:10.0提示階段作業二判斷題（共5道小題，共

4、50.0分） 1. 設圖G是連通的，則任意指定G的各邊方向后所得的有向圖是弱連通的A. 正確B. 錯誤知識點:無向圖和有向圖學生答案:A;  得分:10試題分值:10.0提示: 2. 在有向圖中，結點到結點的有向短程即為到的有向短程A. 正確B. 錯誤知識點:無向圖和有向圖學生答案:B;  得分:10試題分值:10.0提示: 3. 圖G的兩個不同結點連接時一定鄰接A. 正確B. 錯誤知識點:無向圖和有向圖學生答案:B;  得分:10試題分值:10.0提示: 4. 設A是某個無向圖的鄰接矩陣，則(是的轉置矩

5、陣)A. 正確B. 錯誤知識點:圖的矩陣表示學生答案:A;  得分:10試題分值:10.0提示: 5. 如果有向圖D僅有一個結點的入度為0，其余結點的入度都為1，則D是有向樹A. 正確B. 錯誤知識點:樹學生答案:B;  得分:10試題分值:10.0提示:單項選擇題（共5道小題，共50.0分） 1. 在任何圖中必有偶數個A. 度數為偶數的結點 B. 度數為奇數的結點 C. 入度為奇數的結點 D. 出度為奇數的結點 知識點:無向圖和有向圖學生答案:B;  得分:10試題分值:10.0提示: 2. 僅由一個孤立點組成的

6、圖稱為A. 零圖 B. 平凡圖 C. 多重圖 D. 子圖 知識點:無向圖和有向圖學生答案:B;  得分:10試題分值:10.0提示: 3. 是無向圖的關聯矩陣，是中的孤立點，則A. 對應的一行元素全為0 B. 對應的一行元素全為1 C. 對應的一列元素全為0 D. 對應的一列元素全為1 知識點:圖的矩陣表示學生答案:A;  得分:10試題分值:10.0提示: 4. 對于無向圖G，以下結論中不正確的是A. 如果G的兩個不同結點是連接的，則這兩個結點之間有初級回路 B. 如果G的兩個不同結點是連接的，則這兩個結點之間至少有一條短程 C.

7、如果G是樹，則任何兩個不同結點之間有且僅有一條初級通路 D. 如果G是歐拉圖，則G有歐拉回路 知識點:幾種典型的圖學生答案:A;  得分:10試題分值:10.0提示: 5. 對于無向圖，下列說法中正確的是A. 不含平行邊及環的圖稱為完全圖 B. 任何兩個不同結點都有邊相連且無平行邊及環的圖稱為完全圖 C. 具有經過每條邊一次且僅一次回路的圖稱為哈密爾頓圖 D. 具有經過每個結點一次且僅一次回路的圖稱為歐拉圖 知識點:幾種典型的圖學生答案:B;  得分:10試題分值:10.0提示階段作業三判斷題（共5道小題，共50.0分） 1. 設是代數系統的元

8、素，如果是該代數系統的單位元），則A. 正確B. 錯誤知識點:代數系統的基本概念學生答案:A;  得分:10試題分值:10.0提示: 2. 設是群的元素，記，則是的子群A. 正確B. 錯誤知識點:群、環和域學生答案:A;  得分:10試題分值:10.0提示: 3. 設是群如果對于任意，有 ，則是阿貝爾群A. 正確B. 錯誤知識點:群、環和域學生答案:A;  得分:10試題分值:10.0提示: 4. 設是格的任意兩個元素，則A. 正確B. 錯誤知識點:格和布爾代數學生答案:A;  得分:

9、10試題分值:10.0提示: 5. <0，1，2，3，4，max，min>是格A. 正確B. 錯誤知識點:格和布爾代數學生答案:A;  得分:10試題分值:10.0提示:單項選擇題（共5道小題，共50.0分） 1. 設是有理數集，在定義運算為，則的單位元為A.B.C. 1 D. 0 知識點:代數系統的基本概念學生答案:D;  得分:10試題分值:10.0提示: 2. 設集合，下面定義的哪種運算關于集合不是封閉的A.B.C. ，即的最大公約數 D. ，即的最小公倍數 知識點:代數系統的基本概念學生答案:D;  得分:10試題分值:10.0提示: 3. 在整數集上，下列哪種運算是可結合的A.B.C.D.知識點:代數系統的基本概念學生答案:B;  得分:10試題分值:10.0提示: 4. 設代數系統A，則下面結論成立的是.A. 如果A，是群，則A，是阿貝爾群 B. 如果A，是阿貝爾群，則A，是循環群 C. 如果A，是循環群，則A，是阿貝