离散数学2018年10月考试真题(02324)

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

下列关于整数集合上的小于关系性质描述不正确的是()

  • A.反自反的
  • B.对称的
  • C.反对称的
  • D.传递的
24

下列为一颗6阶无向树的度数列,对应不止一颗同构树的是()

  • A.1,1,1,1,2,4
  • B.1,1,1,2,2,3
  • C.1,1,2,2,2,2
  • D.1,1,1,1,3,3
25

设有集合A、B、C,则下列描述不正确的是()

  • A.(A∪B)∪C = A∪(B∪C)
  • B.A∪(B ∩ C) = (A∪B)∩ (A∪C)
  • C.A ∩(B ∪ C) = (A ∩ B)∪(A ∩ C)
  • D.A-(B ∩ C)=(A-B)∩(A-C)
26

在整数集Z上,下列定义的运算能构成一个群的是()

  • A.a*b=max{a,b}
  • B.a*b=|a-b|
  • C.a*b=a+b+1
  • D.a*b= ab
27

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

  • A.若f和g都是单射的,则f。g也是单射的
  • B.若f和g都是双射的,则f。g也是双射的
  • C.若g和是满射的,则f也是满射的
  • D.若f和g都是满射的,则f。g也是满射的
28

描述偏序集的是()

  • A.哈密顿图
  • B.哈斯图
  • C.欧拉图
  • D.树
34

命题公式A中含n个命题变项,A为重言式的条件是A的主析取范式含()

  • A.2<sup>n</sup>个极大项
  • B.1个极大项
  • C.2<sup>n</sup>个极小项
  • D.1个极小项
35

下列命题公式为矛盾式的是()

  • A.P→(P∨Q∨R)
  • B.(P→¬P)→¬Q
  • C.¬(Q→R)∧R
  • D.(P→Q)→(¬Q→¬P)