离散数学期末考试试卷(A卷).docxVIP

离散数学期末考试试卷（A 卷） (完整)离散数学期末考试试卷(A 卷) 一、判断题：（每题 2 分,共 10 分） （1) (1) (2）对任意的命题公式 , 若 ， 则  （0） (3）设 是集合 上的等价关系, 是由 诱导的 上的等价关系，则 。（1） (4）任意一个命题公式都与某一个只含合取和析取两种联结词的命题公式等价. （0) (5）设 是 上的关系， 分别表示 的对称和传递闭包,则二、填空题:（每题 2 分，共 10 分） （１） 空集的幂集的幂集为 ( ）。 （２) 写出 的对偶式 ( ）. (３）设 是我校本科生全体构成的集合,两位同学等价当且仅当他们在同一