离散数学期末考试题(附答案和含解析3)
一、单项选择题2.设集合A={1，2，3}，下列关系R中不是等价关系的是（ D ）A.R={<1,1>,<2,2>,<3,3>}； B.R={<1,1>,<2,2>,<3,3>,<3,2>,<
一、单项选择题 2.A={123}R D 设集合，，，下列关系中不是等价关系的是（） A.R={<1,1>,<2,2>,<3,3>} B.R={<1,1>,<2,2>,<3,3>,<3,2>,<2,3>} ；； C. R={<1,1>,<2,2>,<3,3>,<1,2>,<2,1>,<1,3>,<3,1>,<2,3>,<3,2>} ； D. R={<1,1>,<2,2>,<3,3>,<1,2 >}. xyyxyx 3F→ G B ．在公式（）（，）（）（，）中变元是（） ∀∃ A．自由变元； B．既是自由变元，又是约束变元； (前面无或量词) ∀∃ CD. () ．约束变元；．既不是自由变元，又不是约束变元 前面有或量词 4A={{123}{45}{678}}C ．设，，，，，，，，下列选项正确的是（ ） A1∈A B{123}A CD∈A. {{45}}A ．；．，，；．；． ， 5.{l2}( ) A 设论域为，，与公式等价的是 AA AAAA AA A.(1)(2) B.(1)(2) C.(1)∧(2) D.(2)(1). ；；； 6.5322l( ) B 一棵树有个度结点，个度结点，其它的都是度结点，那么这棵树的结点数是 A.13 B.14 C.16 D.17 . ；；； //n,5×3+2×2+n=2[(5+2+n)-1] 设一度结点数为则有： n=7, m=5+2+7=14. 解得：所以这棵树的结点数为： A 7 A ．设是偶数集合，下列说法正确的是（ ） AA A<,+>B<,×> ．是群；．是群； AAAA C<,÷>D<,+>, <,×>,<,÷> ．是群；．都不是群。 8 D ．下列图是欧拉图的是（） 10.( ) C 下面不满足结合律的运算是 C. A. B.D. ；；； 二、填空题 12.f 设∶R→R,f(x)=x+3,g∶R→R,g(x)=2x+1,则复合函数 , //f(g(x))=f(2x+1)=(2x+1)+3=2x+4 //=g(f(x))=g(x+3)=2(x+3)+1=2x+7 1
