离散数学练习题.docVIP

离散数学练习题（一） 一、填空 20% （每小题2分） 1．设（N：自然数集，E+ 正偶数） 则 {0,1,2,3,4,6} 。 2．A，B，C表示三个集合，文图中阴影部分的集合 表达式为 。 3．设P，Q 的真值为0，R，S的真值为1，则 的真值= 1 。 4．公式的主合取范式为 。 5．若解释I的论域D仅包含一个元素， 则 在I下真值为 1 。 6．设A={1，2，3，4}，A上关系图为 则 R2 = {1,1, 1,3, 2,2, 2,4 } 。 7．设A={a，b，c，d}，其上偏序关系R的哈斯图为 则 R= {a.b,a,c,a,d,b,d,c,d} IA 。 8．图的补图为 。 9．设A={a，b，c，d} ，A上二元运算如下： * a b c d a b c d a b c d b c d a c d a b d a b c 那么代数系统A，*的幺元是 a ，有逆元的元素为 a , b , c ,d ，它们的逆元分别为 a , b , c ,d 。 二、选择 20% （每小题 2分） 1、下列是真命题的有（　C D　） A．