离散数学习题集(十五套)---答案.docxVIP

离散数学试题与答案试卷一 一、填空 20% （每小题 2 分） 1．设 A { x | ( x N )且 ( x 5)}, B { x | x E 且 x 7} （ N：自然数集， E+ 正偶 数） 则 A B 。 2．A ，B ， C 表示三个集合，文图中阴影部分的集合表达式为 A B 。 C 3．设 P，Q 的真值为 0，R， S 的真值为 1，则 (P (Q (R P))) ( R S) 的真值 = 。 4．公式 ( P R) (S R) P 的主合取范式为 。 5．若解释 I 的论域 D 仅包含一个元素，则 xP( x) xP( x) 在 I 下真值为 。 6．设 A={1 ，2， 3， 4} ， A 上关系图为 则 R2 = 。 7．设 A={a ， b，c， d} ，其上偏序关系 R 的哈斯图为 则 R= 。 8．图 的补图为 。 9．设 A={a ， b，c， d} ， A 上二元运算如下： * a b c d a a b c d b b c d a c c d a b d d a b c 那么代数系统  A ，* 的幺元是  ，有逆元的元素为  ，它们的 逆元分别为  。 10．下图所示的偏序集中，是格的为  。 二、选择 20% （每小题 2 分） 1、下列是真命题的有（ ） A ． { a} {{ a}} ； B ． {{ }