一、填空2．A，B，C 表示三个集合，文图中阴影部分的集合表达式为(B⊕ C)-A 4．公式PRSRP)()(的主合取范式为)()(RSPRSP。5．若解释 I 的论域 D仅包含一个元素，则)()(xxPxxP在 I 下真值为1 。6．设 A={1，2，3，4}， A上关系图如下，则R^2= {(1,1),(1,3),(2,2),(2,4)} 。//备注：0000100001010010R00000000101001012R7．设 A={a，b，c，d}，其上 偏序 关系 R的哈斯图 如下，则 R= {(a,b),(a,c), (a,d), (b,d), (c,d)} U {(a,a),(b,b)(c,c)(d,d)} 。// 备注：偏序满足自反性，反对称性，传递性8．图的补图为。//补图:给定一个图 G,又 G 中所有结点和所有能使G 成为完全图的添加边组成的图,成为补图 . 自补图 :一个图如果同构于它的补图,则是自补图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,b,c,d ，它们的逆元分别为a,b,c,d 。// 备注：二元运算为x*y=max{x,y}，x,yA。10．下图所示的偏序集中，是格的为c 。//（注：什么是格？即任意两个元素有最小上界和最大下界的偏序）二、选择题1、下列是真命题的有（C、D）A．}}{{}{aa；B．}}{,{}}{{；C．}},{{；D．}}{{}{。2、下列集合中相等的有（B、C）A．{4，3}；B．{，3，4}；C． {4，，3，3}；D． {3，4}。A C 3、设 A={1，2，3}，则 A 上的二元关系有（C）个。A． 23 ；B． 32 ；C．332；D．223。// 备注： A 的二元关系个数为：2n2个。4、设 R，S 是集合 A 上的关系，则下列说法正确的是（A）A．若 R，S 是自反的，则SR是自反的；B．若 R，S 是反自反的，则SR是反自反的；XC．若 R，S 是对称的，则SR是对称的；XD．若 R， S 是传递的，则SR是传递的。X// 备注：设 R={<3,3>,<6,2>},S={<2,3>}, 则RS={<6,3>} ,SR={<2,3>} 5、设 A={1，2，3，4}， P（A）（A的 幂集 ）上规定二元系如下|}||(|)(,|,{tsAptstsR，则 P（A）/ R=（D）A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3， 4}}}；D．{{}，{2}，{2，3}，{{2，3，4}}，{A}} 6、设 A={，{1}，{1， 3}，{1，2，3}}则 A 上包含关系 “ ”的哈斯图 为（C）//例题：画出下列各关系的哈斯图1）P={1,2,3,4},的哈斯图。2）A={2,3,6,12,24,36},的哈斯图。3）A={1,2,3,5,6,10,15,30},
