离散数学习题集(十五套)

离散数学

离散数学试题与答案试卷一

一、填空 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上二元运算如下：

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学习题集(十五套)在线全文阅读。