离散数学习题集十五套含答案.doc

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