离散数学期末考试试题及答案.doc

院系:——————专业班级:———————姓名:———————学号:——————装订线江西农业大学《离散数学》课程试卷适用专业:计算机考试日期:2012/6/20闭卷所需时间:120分钟总分:。(共20分,每题2分)=(P∧Q)→P,则G是(D ).. .. (B)254A.(3,3,3,1)B.(5,5,4,4,2,1)C.(5,4,3,2,2)D.(4,4,3,3,2,2)={1,2,3,4},A上的关系R={(1,1),(2,3),(2,4),(3,4)},则R具有(B);;;(B);;;、设X,Y为集合,当(D)时,X-Y==Y;B.;C.;、设G是群,G中有(D)个元素,则不能肯定G是交换群。、设G是有6个元素的循环群,a是生成元素,则G的子集(C)是子群.{a}; B.{a,e}; C.{e,a3}; D.{e,a,a2};8、下面的图是(C); ;278 ; 、G是连通的平面图,有5个顶点,6个面,则G的边数为()。A、6; ;;。10、若复合映射是满射,则()。143A是满射 B是满射 (共20分,每空2分)2、设p、q为命题变项,则(pq)的成真赋值为/0,1/。12∪∪3、设A与B是两个有限集合,则包含排斥定理|A∪B|=|A|+|B|-|A∩B|___.∪4、设集合A={a,b,c,d},A上的关系R={(a,a),(a,c),(b,d)},则关系=___{(a,a),(a,c),(b,d)}、设G是由12个元素构成的循环群,a是G的一个生成元素,则G有个子群;、一个结点为n的无向完全图,其边的数目为n(n-1)/2。7、设集合A={a,b,c,d,e},A上的偏序关系R的哈斯图下图所示,则A的极大元为_____a______,极小元为_____c,={a,b},,则P(A)=$,{a},{b},{a,b}。注释:P(A)={2,3,5},A上的关系R={(2,3