北郵離散數(shù)學(xué)階段

1、一、判斷題（共5道小題，共50.0分） 1.強(qiáng)連通有向圖一定是單向連通的2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):無向圖和有向圖學(xué)生答案:A;  得分:10試題分值:10.0提示: 3.n階完全圖的任意兩個(gè)不同結(jié)點(diǎn)的距離都為14.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):無向圖和有向圖學(xué)生答案:A;  得分:10試題分值:10.0提示: 1.設(shè)都是命題公式，則也是命題公式2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):命題邏輯學(xué)生答案:A;  得分:10試題分值:10.0提示: 1.邏輯結(jié)論是正確結(jié)論2.1. 正確 2. 錯(cuò)誤 知識(shí)

2、點(diǎn):命題邏輯學(xué)生答案:B;  得分:10試題分值:10.0提示: 1.“如果872，則三角形有四條邊”是命題2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):命題邏輯學(xué)生答案:A;  得分:10試題分值:10.0提示: 二、單項(xiàng)選擇題（共5道小題，共50.0分） 1.僅由一個(gè)孤立點(diǎn)組成的圖稱為2.1. 零圖 2. 平凡圖 3. 多重圖 4. 子圖 知識(shí)點(diǎn):無向圖和有向圖學(xué)生答案:B;  得分:10試題分值:10.0提示: 1.下列命題中，假命題是2.1. 如果雪不是白的，則太陽從西邊出來 2. 如果雪是白的，則太陽從西

3、邊出來 3. 如果雪不是白的，則太陽從東邊出來 4. 只要雪不是白的，太陽就從西邊出來 知識(shí)點(diǎn):命題邏輯學(xué)生答案:B;  得分:10試題分值:10.0提示: 1.下面哪個(gè)聯(lián)結(jié)詞不可交換2.1.2.3.4.知識(shí)點(diǎn):命題邏輯學(xué)生答案:B;  得分:10試題分值:10.0提示: 1.(錯(cuò)誤) 2.設(shè)個(gè)體變?cè)恼撚蚨紴樽匀粩?shù)集合，：3.，則以下命題中假命題是4.1.2.3.4.知識(shí)點(diǎn):一階邏輯學(xué)生答案:C;  得分:0試題分值:10.0提示: 1.設(shè)個(gè)體域，公式在上消去量詞后應(yīng)為2.1.2.3.4.知識(shí)點(diǎn):一階邏

4、輯學(xué)生答案:B;  得分:10試題分值:10.0提示: 一、判斷題（共5道小題，共50.0分） 1.設(shè)是群的元素，記，則是的子群2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):群、環(huán)和域?qū)W生答案:A;  得分:10試題分值:10.0提示: 3.設(shè)4.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):群、環(huán)和域?qū)W生答案:B;  得分:10試題分值:10.0提示: 1.設(shè)是布爾代數(shù)，則是格2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):格和布爾代數(shù)學(xué)生答案:A;  得分:10試題分值:10.0提示: 1.<0，1，

5、2，3，4，max，min>是格2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):格和布爾代數(shù)學(xué)生答案:A;  得分:10試題分值:10.0提示: 1.設(shè)2.1. 正確 2. 錯(cuò)誤 知識(shí)點(diǎn):格和布爾代數(shù)學(xué)生答案:A;  得分:10試題分值:10.0提示: 二、單項(xiàng)選擇題（共5道小題，共50.0分） 1.設(shè)是有理數(shù)集，在定義運(yùn)算為，則的單位元為2.1.2.3. 1 4. 0 知識(shí)點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:D;  得分:10試題分值:10.0提示: 1.下列哪個(gè)集關(guān)于減法運(yùn)算是封閉的2.1. （自然數(shù)集） 2.3.4.知識(shí)點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:B;  得分:10試題分值:10.0提示: 1.循環(huán)群的所有生成元為2.1. 1，0 2. -1，2 3. 1，2 4. 1，-1 知識(shí)點(diǎn):群、環(huán)和域?qū)W生答案:D;  得分:10試題分值:10.0提示: 1.循環(huán)群 的所有子群為2.1.2.3. 和 4.知識(shí)點(diǎn):群、環(huán)和域?qū)W生答案:C;  得分:10試題分值:10.0提示: 1.循環(huán)群 的生成元為1和2，它們的