《 离散数学》期末练习一.docVIP

《 离散数学》期末练习一 一、填空 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．图的补图为 。 二、选择 1、下列是真命题的有（　　　） A． ； B．； C． ； D． 。 2、下列集合中相等的有（ ） A．{4，3}；B．{，3，4}；C．{4，，3，3}；D． {3，4}。 3、设A={1，2，3}