离散数学全部试卷.doc

离散数学试题与答案试卷一 一、填空 20% （每小题2分） 1．设 （N：自然数集，E+ 正偶数） 则 。 2．A，B，C表示三个集合，文图中阴影部分的集合表达式为 。 3．设P，Q 的真值为0，R，S的真值为1，则 的真值= 。 4．公式的主合取范式为 。 5．若解释I的论域D仅包含一个元素，则 在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 b c d a