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

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

下列关于欧拉图的描述正确的是()

  • A.K<sub>4</sub>是欧拉图
  • B.K<sub>5</sub>是欧拉图
  • C.完全图都是欧拉图
  • D.K<sub>6</sub>是欧拉图
25

设f:X→Y,g:Y→Z都是双射函数,则下列性质不正确的是()

  • A.(f。g)<sup>-1</sup>=f<sup>-1</sup>。g<sup>-1</sup>
  • B.f<sup>-1</sup>。f=I<sub>Y</sub>
  • C.(f<sup>-1</sup>)<sup>-1</sup>=f
  • D.f。f<sup>-1</sup>=I<sub>X</sub>
26

下列的度数列,可以简单图化的是()

  • A.5,5,4,4,2,1
  • B.5,4,3,2,2
  • C.3,3,3,1
  • D.4,4,3,3,2,2
29

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

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

关于笛卡尔积,下列陈述不正确的是()

  • A.A×(B∪C)=(A×B)∪(A×C)
  • B.A×(B ∩ C)=(A×B)∩(A×C)
  • C.P(A)×P(A)=P(A×A)
  • D.(A∪B)×C=(A×C)∪(B×C)
32

命题公式A中含n个命题变项,A为矛盾式的条件是A的主合取范式含()

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

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

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

下列命题公式为重言式的是()

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