离散数学期末考试题附及含解析1.docxVIP

失散数学期末考试题附及含分析1 失散数学期末考试题附及含分析1 PAGE / NUMPAGES 失散数学期末考试题附及含分析1 一、填空 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 R b,a , c, a R b, c R a,b R a, c R b, c R a,b X a, a R a, b R b, a R a, b R b, c R b, a R b, c R a, c R { x | x G1且f (x) g( x)} a,b C f (a) g(a), f (b) g(b) f (b 1 ) f 1 (b) , g(b 1 ) g 1 (b) f (b 1 ) f 1 (b) g 1(b ) g (b 1 ) f (a b 1 ) f (a) * f 1 ( b) g (a) * g (b 1 ) g(a b 1) a b 1 C k(v 2) r 2e 2e e k(v 2) e 2e d ( Fi ) rk r v e r 2 v e r v e k 5, e 15, v 10 k 2 i 1 k 2 k k 2 e k(v 2) x(P (x) Q(x)) xP(x) xQ( x) xP(x) P(c) x(P( x) Q(x)) P (c) Q (c) Q(c) k 2 0 1 0 0 1 0 1 0 M R 1 0 1 0 M R M R 0 1 0 1 0 0 0 M R2 0 0 0 0 1 xQ (x) xP( x) xQ(x) 0 0 0 0 0 0 0 0 0 1 0 1 1 0 1 0 M R 3 M R 2 M R 1 0 1 0 M 4 M M R 0 1 0 1 0 0 0 0 R 3 R 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 M t (R) M R M R2 M R3 M R 4 1 1 1 1 0 0 0 1 0 0 0 0 , b , d , c , d }