中南大学离散考试试卷.pdfVIP

中南大学离散考试试卷

中南大学考试试卷

2009--2021学年一学期期末考试试题时间100分钟

离散数学课程48学时3学分考试形式：闭卷

一、

判断（本大题共10小题，每小题1分，共10分）

（）1．ρ(A)??ρ(B)A是B的子集

（）2．Q∧R∨P∧R∨T∧?P∧R的对偶式为Q∨R∧P∨R∧F∨?P∨R（）

3．设Ａ和Ｂ是两个命题公式，若Ａ=＞B且B是重言式，则A是重言式。（）

4．R和S都是集合A上的关系，若R和S是自反的，则R?S是自反的。（）

5．设A、B和C是集合，若A∩B=A∩C，且A??，则B=C。

（）6．若R和S都是集合A上的二元关系，则dom(R)∪dom(S)=dom(R∪

S)。（）7．是全序集，则A的任何非空子集必有唯一极小元。（）8．