2006级《离散数学AI》期末考试试题（B卷）学习资料.docVIP

第2页共2页

第PAGE1页共NUMPAGES3页

2006级《离散数学I》期末考试试题（B卷）

一、简答题【本大题共20小题，每小题2分，共40分】

设集合A={a,b,c,d}，B={b,d}，求?(A－B)。

设集合A={a,b,c}，A上的关系R={(a,a),(a,b),(b,a),(b,b)}，试给出R所满足的性质（自反性、反自反性、对称性、反对称性、传递性）。

设集合A={1,2,3,4,5},试给出划分C={{2,4},{1,3,5}}所对应的等价关系Rc。

右图是部分序集(A,R)的hasse图，请写出集合A和关系R。

映射的乘积满足交换律吗？若不满足，请举反例说明。

可数无穷多个有限集合的并集是可数集合吗？有限多个可数无穷集合的笛卡尔积是可数集合吗？

给出命题公式G=(P?Q)?R和H=?Q?R的真值表，试判断G蕴涵H吗？

写出弄假极大项?P?Q?R的解释和满足极小项?P?Q??R的解释。

假设公式(P?Q)??R的真值为0，求(?P?R)?Q的真值。

命题公式(P?Q)?(R?Q)与(P?R)?Q等价吗？

设I是如下一个解释：

D={a,b},f(a)f(b)P(a)P(b)Q(a,a)Q(a,b)Q(b,a)Q(b,b)

ba1001