全國(guó)2006年4月高等教育自學(xué)考試離散數(shù)學(xué)試題2

8．設(shè)A是正整數(shù)集，R={(x，y)|x，y∈A∧x+3y=12}，則R∩ ({2，3，4，6}×{2，3，4，6})=（ ）
    A． O/
    B．{<3，3>}
    C．{<3，3>，<6，2>}
    D．{<3，3>，<6，2>，<9，1>}
    9．下列式子不正確的是（ ）
    A．(A-B)-C=(A-C)-B
    B．(A-B)-C=A-(B∪C)
    C．(A-B)-C=(A-C)-(B-C)
    D．A-(B∪C)=(A-B)∪ C
    10．下列命題正確的是（ ）
    A．{l，2}Í{{1，2}，{l，2，3}，1}
    B．{1，2}Í{1，{l，2}，{l，2，3}，2}
    C．{1，2}Í{{1}，{2}，{1，2}}
    D．{1，2}∈{1，2，{2}，{l，2，3}}
    11．在下列代數(shù)系統(tǒng)中，不是環(huán)的只有（ ）
    A．    B．(Q，+，*)，其中Q 為有理數(shù)集，+，*分別為有理數(shù)加法和乘法。
    C．，其中R為實(shí)數(shù)集，+為實(shí)數(shù)加法，a*b=a+2b。
    D．，其中Mn(R)為實(shí)數(shù)集n×n階矩陣結(jié)合，+，*是矩陣加法和乘法。
    12．下列整數(shù)集對(duì)于整除關(guān)系都構(gòu)成偏序集，而能構(gòu)成格的是（ ）
    A．{l，2，3，4，5}
    B．{1，2，3，6，12}
    C．{2，3，7}
    D．{l，2，3，7}
    13．結(jié)點(diǎn)數(shù)為奇數(shù)且所有結(jié)點(diǎn)的度數(shù)也為奇數(shù)的連通圖必定是（ ）
    A．歐拉圖
    B．漢密爾頓圖
    C．非平面圖
    D．不存在的
    14．無(wú)向圖G 是歐拉圖當(dāng)且僅當(dāng)G 是連通的且（ ）
    A．G中各頂點(diǎn)的度數(shù)均相等
    B．G 中各頂點(diǎn)的度數(shù)之和為偶數(shù)
    C．G 中各頂點(diǎn)的度數(shù)均為偶數(shù)
    D．G 中各頂點(diǎn)的度數(shù)均為奇數(shù)
    15．平面圖(如下)的三個(gè)面的次數(shù)分別是（ ）
    A．11，3，4
    B．11，3，5
    C．12，3，6
    D．10，4，3