1、題號:1  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合，為上的一個二元關(guān)系，則下列命題中（ ）為真.A、不是自反的 B、不是反自反的C、不是傳遞的 D、不是對稱的標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號:2  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合的冪集的冪集是 （ ）.A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:B本題得分:0題號:3  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:

2、前提，下的結(jié)論是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號:4  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列圖形中是自補圖的只有（ ）.A、完全二部圖 B、完全圖C、圈D、彼得森（）圖標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:5  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列各式中，為永假式的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:6  題型:單選題（請在以下幾個選項中選擇唯一正確

3、答案）  本題分?jǐn)?shù):5內(nèi)容:下列表達(dá)式中不是合式公式的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號:7  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:群是除了不必滿足下列（ ）這一特征但卻必須滿足其余特征的代數(shù)系統(tǒng).A、可交換性B、可結(jié)合性C、存在幺元D、封閉性E、中每個元素都有逆元標(biāo)準(zhǔn)答案:A學(xué)員答案:E本題得分:0題號:8  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列圖形中不是漢密爾頓圖的是（ ）.A、B、C

4、、D、（彼得森）圖E、標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號:9  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列集合上的關(guān)系中，不具有傳遞性的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:A本題得分:0題號:10  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列語句中是命題的為（ ）.A、上帝是萬能的么？！B、X = 3.C、如果2+323，那么雪是藍(lán)色的.D、敬禮！標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:11  題型:單選題（

5、請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:交換群是只須同時滿足（ ）等特征的獨異點.A、存在生成元B、存在零元C、存在幺元D、可交換性且中每個元素都有逆元標(biāo)準(zhǔn)答案:D學(xué)員答案:D本題得分:5題號:12  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:如果論域為集合，則在消去量詞的選項中，正確的只有（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:B本題得分:0題號:13  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:平面圖的點數(shù)與

6、邊數(shù)一定滿足的關(guān)系式為（ ）.A、B、C、標(biāo)準(zhǔn)答案:C學(xué)員答案:A本題得分:0題號:14  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:對于一個只含4個不同元素的集合來說，集合上的不同等價關(guān)系的數(shù)目是（ ）.A、31B、15C、42D、52標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號:15  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:設(shè)：我去看電影;：我有時間，將命題“我去看電影，僅當(dāng)我有時間.” 符號化為（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分

7、:5題號:16  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:已知集合上偏序關(guān)系 ，其中屬于的序偶有（ ）.A、 B、和C、D、標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分:0題號:17  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:已知上偏序關(guān)系對應(yīng)的，則唯一不是子集的上界的是（ ）.A、4B、2C、1D、3標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號:18  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:對

8、有限連通平面圖，則其邊數(shù)、點數(shù)、面數(shù)必滿足的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:19  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列選項正確的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分:0題號:20  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:一棵樹中 1度點的個數(shù)至少為 （ ）.A、2B、3C、4D、5標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5作業(yè)名稱：2017年秋季網(wǎng)上作業(yè)2  出

9、0;卷 人：SA作業(yè)總分：100  通過分?jǐn)?shù)：60起止時間： 2017/12/5 9:16:54 至 2017/12/5 16:12:39學(xué)員姓名：yjhuangzhujian  學(xué)員成績：60標(biāo)準(zhǔn)題總分：100  標(biāo)準(zhǔn)題得分：60詳細(xì)信息：題號:1  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合上的以下四個關(guān)系中，不滿足傳遞性的有（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:C本題得分:0題號:2  題型:單選題（請在以下幾個選項中

10、選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列關(guān)于群的描述，唯一不正確的是（ ）.A、中每個元素的逆元存在且唯B、關(guān)于“”運算滿足消去律C、群中沒有零元D、群中除了么元外，還存在其他元素也滿足標(biāo)準(zhǔn)答案:C學(xué)員答案:D本題得分:0題號:3  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合上的以下四個關(guān)系中，既是對稱又是反對稱的有（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:D學(xué)員答案:B本題得分:0題號:4  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:

11、設(shè)是由4個點組成的完全圖，則從中刪去（ ）條邊可以得到樹.A、3B、4C、5D、6標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號:5  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:給定下列數(shù)字序列，可以構(gòu)成簡單無向圖的頂點度序列的是（ ）.A、（1，3，2，4，5）B、（1，1，2，2，2）C、（1，1，2，2，3）D、（0，1，3，3，3）標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號:6  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列關(guān)于謂詞的等價式，不正確的是（

12、 ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:C本題得分:0題號:7  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列選項中是命題公式的主合取范式的為（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:8  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:關(guān)于平面圖、對偶圖的描述，唯一不正確的是（ ）.A、平面圖的對偶圖的對偶圖同構(gòu)于B、平面圖的對偶圖一定是連通圖C、對偶圖的點色數(shù)等于原平面圖的面色數(shù)D、平面圖的對偶圖一定還是平面圖標(biāo)準(zhǔn)答案:A學(xué)員答

13、案:C本題得分:0題號:9  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:是個集合，表示的冪集，則對代數(shù)系統(tǒng)，唯一不正確的描述是（ ）A、它是半群B、它是獨異點C、它是循環(huán)群D、它是交換群標(biāo)準(zhǔn)答案:C學(xué)員答案:B本題得分:0題號:10  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合上的兩個等價關(guān)系、經(jīng)過復(fù)合運算后，一定成立（ ）.A、滿足傳遞性 B、滿足反自反性 C、滿足自反性和對稱性D、滿足反對稱性 標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:11

14、0; 題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:代數(shù)系統(tǒng)中，是實數(shù)集合，則“”在上唯一滿足的是（ ）.A、可結(jié)合性B、可交換性C、存在么元D、存在零元標(biāo)準(zhǔn)答案:B學(xué)員答案:C本題得分:0題號:12  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合上有兩個自反關(guān)系、，則下列運算之后仍然自反的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:13  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):

15、5內(nèi)容:下列選項中唯一正確的是（ ）.A、對一個簡單無向圖而言，其邊連通度一定等于其最小度B、彼得森圖不是哈密而頓圖C、彼得森圖是平面圖D、彼得森圖是歐拉圖標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號:14  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:設(shè)論域為集合，則謂詞表達(dá)式消去量詞后等價于（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號:15  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:以下命題中唯一不正確的是（ ）.A、平面圖的邊數(shù)與點數(shù)

16、必滿足B、任意一棵二叉樹的樹葉可對應(yīng)一個前綴碼C、任一棵樹至多含有兩片樹葉（即1度點）D、一棵有序樹一定可以化為一棵對應(yīng)的二叉樹標(biāo)準(zhǔn)答案:C學(xué)員答案:C本題得分:5題號:16  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:集合上的以下四個關(guān)系中，不滿足反對稱性的是（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號:17  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列命題公式中是重言式的有（ ）.A、B、C、D、標(biāo)準(zhǔn)答案:A學(xué)員答案:A本題得分:5題號:18  題型:單選題（請在以下幾個選項中選擇唯一正確答案）  本題分?jǐn)?shù):5內(nèi)容:下列選項是前綴碼的是（ ）.A、10,100,110,111B、101,100,110,111,C、111,101,1011,001D、010,011,101,01標(biāo)準(zhǔn)答案:B學(xué)員答案:B本題得分:5題號:19  題型:單選題（請在以下幾個選項中選擇唯一正確答案）