一、填空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
