离散数学试卷二试题与答案..docVIP

试卷二试题与答案 一、填空 设P：你努力，Q：你失败。 “除非你努力，否则你将失败”的符号化为 ； “虽然你努力了，但还是失败了”的符号化为 。 2、论域D={1，2}，指定谓词P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式真值为 。 3设A={2，3，4，5，6}上的二元关系，则 R= （列举法）。 R的关系矩阵MR= 。 设A={1，2，3}，则 A上既不是对称的又不是反对称的关系R= ； A上既是对称的又是反对称的关系R= 。 * a b c a b c a b c b b c c c b 5、设代数系统A，*，其中A={a，b，c}, 则幺元是 ；是否有幂等 性 ；是否有对称性