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

一、填空 2． A， B， C 表示三个集合，文图中阴影部分的集合表达式为 (B ⊕ C)-A A C 4．公式 (P R) (S R)P 的主合取范式为 ( P S R)(P S R) 。 5．若解释 I 的论域 D 仅包含一个元素，则xP(x) xP(x) 在I下真值为 1 。 C ，A上关系图如下，则 R^2= {(1,1),(1,3),(2,2),(2,4)} 。 6．设 A={1，2，3，4} 0 1 0 0 1 0 1 0 自补图 : 一个图如 0 1 0 1 R1 0 1 0 R2 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 果同构于它的补图 , 则是自补图 9．设 A={a，b，c，d} ， A 上二元运算如下： * a b c d a a b c d b b c d a c c d a b d d a b c 那么代数系统 A，* 的幺元是 a ，有逆元的元素为 a,b,c,d ，它们的逆元分别为 a,b,c,d 。 { a} {{ a}} {{ }} { ,{ }} {{ }, } { } {{ }} 23 3 32 2 2 n 2 R S R S R SR SS R R S R { s,t | s,t p( A) (| s | | t |} a,b,c X a, b , a,c