北郵離散數(shù)學(xué)階段作業(yè)一二三

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

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

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

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

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

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

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

8、素，如果是該代數(shù)系統(tǒng)的單位元），則A. 正確B. 錯誤知識點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:A;  得分:10試題分值:10.0提示: 2. 設(shè)是群的元素，記，則是的子群A. 正確B. 錯誤知識點(diǎn):群、環(huán)和域?qū)W生答案:A;  得分:10試題分值:10.0提示: 3. 設(shè)是群如果對于任意，有 ，則是阿貝爾群A. 正確B. 錯誤知識點(diǎn):群、環(huán)和域?qū)W生答案:A;  得分:10試題分值:10.0提示: 4. 設(shè)是格的任意兩個元素，則A. 正確B. 錯誤知識點(diǎn):格和布爾代數(shù)學(xué)生答案:A;  得分:

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