东北大学离散数学试卷及答案.pdf

. 一、填空 20% （每小题2分） 1、 P ：你努力，Q ：你失败。“除非你努力，否则你将失败”的翻译为 ；“虽然你努力了，但还是失败了”的翻译为 。 2、论域 D={1，2}，指定谓词 P P (1,1) P (1,2) P (2,1) P (2,2) T T F F 则公式 xyP(y,x)真值为 。 2、 设 S={a ，a ，…，a } ，B 是 S 的子集，则由 B 所表达的子集是 1 2 8 31 。 3、 设 A={2 ， 3 ， 4 ， 5 ， 6} 上 的 二 元 关 系 R{x,y |xyx是质数}， 则 R= （列举法）。 R 的关系矩阵 M = R 。 5、设A={1 ，2，3} ，则A 上既不是对称的又不是反对称的关系 R= ； A 上既是对称的又是反对称的关系 R= 。 6、设代数系统A，* ，其中 A={a ，b，c}, * a b c a a b c b b b c 则 幺 元 是 ；是 否 有 幂 等 c c c b 性 ；是否有对称性 。 7、4 阶群必是 群或 群。 8、下面偏序格是分配格的是 。 . 离散数学试卷(二) 9、n个结点的无向完全图K 的边数为 ，欧拉图的充要条件是 n 。 10、公式(P(PQ))((PQ)R 的根树表示为 。 二、选择 20% （每小题2分） 1、在下述公式中是重言式为（ ） A ．(PQ)(PQ) ；B ．(PQ)((PQ)(QP)) ； C ．(PQ)Q ； D ．P(PQ) 。 2、命题公式 (PQ)(QP) 中极小项的个数为（ ），成真赋值的个数为 （ ）。 A