离散数学期末考试题(附答案和含解析1).docxVIP

离散数学期末考试题(附答案和含解析1) 离散数学期末考试题(附答案和含解析1) PAGE 离散数学期末考试题(附答案和含解析1) 一、填空 2．A，B，C表示三个集合，文图中阴影部分的集合表达式为 (B⊕C)-A A C A C C 4．公式的主合取范式为 。 5．若解释I的论域D仅包含一个元素，则 在I下真值为 1 。 6．设A={1，2，3，4}，A上关系图如下，则 R^2= {(1,1),(1,3),(2,2),(2,4)} 。 自补图:一个图如果同构于它的补图,则是自补图 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 。 , b , d , c , d }