会的就来1.“如果1+1=3,则雪是黑的”此语句().(A)不是命题(B)是真命题(C)是假命题(D)是命题,但无法确定

2个回答

  • 1.“如果1+1=3,则雪是黑的”此语句(B).(5分)

    (A)不是命题(B)是真命题(C)是假命题(D)是命题,但无法确定其真假.

    前提为假,则命题为真.前提1+1=3为假,故原命题为真.

    2.下列使命题公式P∧(Q∨┑R)的真值为T的指派(PQR)是(A) (5分)

    (A)TTF,TTT,TFF(B)TTF,TFT,FTT(C)所有指派(D)无

    P∧(Q∨┑R)为真,则P为真且Q∨┑R为真,即P真,且Q真或R假,故选A

    3.(注E为全部)谓词合式公式┑(Ex)(┑P(x))(A) (5分)

    (A)(每个x)P(x)(B)(Ex)┑P(x)(C)(每个x)┑P(x)(D)(Ex)P(x)

    E应该不是全部吧!你这里如果要有答案的话,E是表示存在

    ┑(存在 x)(┑P(x))(每个 x)[┑(┑P(x))](每个 x)(P(x)).这个是书本的公式,选A

    4.设A={a1,a2,a3,a4},P(A)是A的密集,S13∈P(A),在二进制编码下,S10=(A)(5分)

    (A){a1,a3}(B){a2,a4}(C){a1,a3,a4}(D){a1,a2,a4}

    10的二进制表示是1010,故S10={a1,a3},选A.注:幂集是集合的子集的集合.

    5.(注:∮为空集)设A=P(∮),则P(P(A))=() (5分)

    (A)∮ (B){∮} (C){∮,{∮}} (D){∮,{∮},{{∮}},{∮,{∮}}}

    ∮是空集,它的幂集P(∮)={∮},所以P(P(A))={∮,{∮}},选C.这题记住幂集的定义就能做.

    6.设A={1},B={1,2,3,4},C={2,3,4,5},则A*(B∩C)=(C) (5分)

    (A){1,2,3,4} (B){,} (C){,,} (D){,,}

    B∩C={2,3,4},A*(B∩C)={1}*{2,3,4}={,,},选C.这是笛卡儿乘积的定义.

    7.设X上的二元关系R={,,,,,},其中

    X={a,b,c},则R具有以下性质(B) (5分)

    (A)传递,反自反,反对称 (B)自反,传递,反对称 (C)自反,对称,传递 (D)对称,传递,反自反

    ,,满足二元关系,所以R自反

    满足二元关系,但不满足二元关系,所以R不对称

    排除法选B

    8.设≤={,,,,,,,}是A={1,2,3,4}上的偏序关系,则CovA=() (5分)

    (A){,,} (B){,,} (C){,} (D){,,}

    这题我不懂.

    9.求合式公式┑P∨Q→R的真值表.(10分)

    ┑P∨Q→R┑(┑P∨Q)∨R(P∧┑Q)∨R

    故其真值表如下:

    P Q R----┑P∨Q→R

    T T T---------T

    T T F---------F

    T F T---------T

    T F F---------T

    F T T---------T

    F T F---------F

    F F T---------T

    F F F---------F