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