离散试卷有答案

离散试卷有答案Tag内容描述：<p>1、一、单项选择题 1设A = a, a ，P(A)表示集合A的幂集，下列哪一个是错的？（ ）A B C D2设A=1 , 2 , 3 上的二元关系R = 1 , 1, 1 , 2 , 1 , 3 , 3 , 3 , 则R具备性质（ ）A反对称的，传递的。</p><p>2、一 填空题 1 设集合A B 其中A 1 2 3 B 1 2 则A B r A r B 2 设有限集合A A n 则 r AA 3 设集合A a b B 1 2 则从A到B的所有映射是 其中双射的是 4 已知命题公式G PQ R 则G的主析取范式是 5 设G是完全二叉树 G有7个点。</p><p>3、一 单项选择题 1 设A a a P A 表示集合A的幂集 下列哪一个是错的 A B C D 2 设A 1 2 3 上的二元关系R 1 1 1 2 1 3 3 3 则R具备性质 A 反对称的 传递的 B 反对称的 C 反对称的 自反的 D 传递的 3 集合A x y z B 1 2 3 下列A到B的二元关系中 哪一个能构成函数 A x 1 x 2 y 1 z 3 B x 1 y 3 C x 1 y。</p><p>4、离散试卷及答案 离散数学 A卷及答案 1 10分 求 PQ P Q R 的主析取范式 解 PQ P Q R P Q P Q R P Q P Q R P Q P P Q Q P Q R P Q P Q R P Q R R P Q R P Q R P Q R P Q R 2 10分 在某次研讨会的休息时间 3名与会者根据王教授的口音分别作出下述判断 甲说 王教授不是苏州人 是上海人 乙说 王教授不是上。</p><p>5、离散试卷及答案离散数学试题(A卷及答案）一、证明题（10分）1)(P(QR)(QR)(PR)R证明: 左端(PQR)(QP)R)(PQ)R)(QP)R)(PQ)R)(QP)R)(PQ)(QP)R(PQ)(PQ)RTR(置换)R2)$x(A(x)B(x) xA(x)$xB(x。</p>