离散数学
离散数学试题与答案试卷一
一、填空 20% （每小题2分）
1．设 A {x|(x N)且(x 5)},B {x|x E且x 7}（N：自然数集，E+ 正偶
数） 则 A B 。 2．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上二元运算如下：