离散数学考试复习题2.docVIP

离散数学 复习题 设A和B都是命题，则A→B的真值为假当且仅当 D 。A. A为假，B为真 B. A为假，B为假C. A为真，B为真 D. A为真，B为假 下列公式中为重言式的是 A 。A. P→(P∨Q∨R) B. ┐(Q→P)∧PC. (P→Q)→(Q→┐P) D. (P∧┐P)←→Q 设A＝{a，{a}}，P(A)表示A的幂集，下面各式中错误的是 B 。A. {a}∈P(A) B. {a}P(A) C. {{a}}∈P(A) D. {{a}}P(A) 设A＝{1,2,3,4,5,6}上的关系为R＝{x,y|xy}，则R-1具有 D 。A. 对称性 B. 自反性C. 反自反性、反对称性、传递性 D. 以上都不对 设R是非空集合A上的二元关系，则R的对称闭包S(R)＝ B 。A. R∪IA B. R∪RC C. R-IA D. R∩RC 映射的复合运算满足 B 。A. 交换律 B. 结合律 C. 幂等律 D. 分配律 设R、I分别是实数集合和整数集合，-、×、/ 分别是普通的减法、乘法和除法运算，则 C 是半群。A. I，- B. R，-