离散数学2014年4月考试真题(02324)

如果您发现本试卷没有包含本套题的全部小题,请尝试在页面顶部本站内搜索框搜索相关题目,一般都能找到。
20

设X={0,1},幂集为ρ(X),下列关于代数系统<ρ(x),∩>的陈述正确的是()

  • A.{0}是幺元
  • B.{1}是幺元
  • C.{0,1}是幺元
  • D.<img src="//img1.yqda.net/question-name/db/2fc082395ee99f443235e1ce86ae86.png" width="66" height="23"/>
22

下列无向图不一定是树的是()

  • A.有n个结点,n-1条边的图
  • B.无回路的连通图
  • C.连通但删去一条边则不连通的图
  • D.无回路但添加一条边则有一个回路的连通图
23

不列必为欧拉图的是()

  • A.不可以一笔画的图
  • B.结点度数都是偶数的图
  • C.存在欧拉回路的图
  • D.奇数度结点有3个的连通图
24

f:X→Y,g:Y→Z是函数,则下列陈述正确的是()

  • A.若g。f不是满射的,则f不是满射的
  • B.若g不是满射的,则g。f不是满射的
  • C.若f是满射的,则g。f是满射的
  • D.若g是满射的,则g。f是满射的
26

在整数集Z上,下列定义的运算满足结合律的是()

  • A.a*b=min{a,b}
  • B.a*b=2a+b
  • C.a*b=|a-b|
  • D.a*b=a-b
27

是群,是下列陈述不正确的是()

  • A.(ab)<sup>n</sup>=a<sup>n</sup>b<sup>n</sup>
  • B.(a<sup>-1</sup>ba)<sup>n</sup>=a<sup>-1</sup>b<sup>n</sup>a
  • C.(a<sup>n</sup>)<sup>m</sup>=a<sup>nm</sup>
  • D.a<sup>n</sup>a<sup>m</sup>=a<sup>n+m</sup>
28

  • A.
  • B.
  • C.
  • D.