武汉科技大学
  1. 设集合A={1,2,3},R1={<1,1>,<2,2>,<3,3>}不是等价关系。( )

  2. A:对 B:错
    答案:错
  3. 设A ={ 1, 2, 3 },则A 上不同等价关系的个数为5。( )

  4. A:错 B:对
    答案:对
  5. 设集合A={1,2,3},R2={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>}不是等价关系。( )

  6. A:对 B:错
    答案:错
  7. 设A={1,2},B={a,b,c},则=6。( )

  8. A:对 B:错
    答案:对
  9. 等式不正确。( )

  10. A:对 B:错
    答案:对
  11. 设<S,*>是群<G,*>的子群,则<G,*>中幺元e是<S,*>中幺元。( )

  12. A:对 B:错
    答案:对
  13. 推理不正确。( )

  14. A:错 B:对
    答案:错
  15. 如果一个有向图D是欧拉图,则D是强连通图。( )

  16. A:对 B:错
    答案:A:对
  17. 若两图结点数相同,边数相等,度数相同的结点数目相等,则两图是同构的。( )

  18. A:错 B:对
    答案:错
  19. 任何一个循环群必定是阿贝尔群。( )

  20. A:对 B:错
  21. 若关系R为全关系,则其对应的关系矩阵全为1。( )

  22. A:错 B:对
  23. 设集合A={1,2,3},R3={<1,1>,<2,2>,<3,3>,<1,2>}不是等价关系。( )

  24. A:对 B:错
  25. 设A 为非空集合,则下列A 上的二元关系中全关系不为等价关系。( )

  26. A:对 B:错
  27. 设集合,则空关系不具备反自反性。( )

  28. A:对 B:错
  29. 设A.B. C是任意三个集合。若AB且BC,则AC。 ( )

  30. A:错 B:对
  31. 等式不正确。( )

  32. A:对 B:错
  33. 下列推理式不正确。( )

  34. A:对 B:错
  35. 若有无回路图(n, m),则当m=n-1时,图一定是树。( )

  36. A:错 B:对
  37. 正整数集上的模7同余关系,将整数集划分为7个划分块。( )

  38. A:错 B:对
  39. 若G为无向完全图,则其对应的邻接矩阵全为1。( )

  40. A:错 B:对
  41. A= (P→R)∧(R→S) 的主合取范式中所含的极大项有( )按PRS的顺序

  42. A:M110
    B:M000
    C:M011
    D:无
    E:M010
    F:M101
    G:M100
    H:M111
    I:M001
  43. (P∧¬R) ∨(S∧P)的主析取范式中所含的极小项有( )

  44. A:P∧¬R∧¬S
    B:无
    C:¬P∧¬R∧¬S
    D:¬P∧¬R∧S
    E:¬P∧R∧¬S
    F:P∧¬R∧S
    G:P∧R∧¬S
    H:¬P∧R∧S
    I:P∧R∧S
  45. 设A={a, b, c },<P(A), >是P(A)上定义的偏序集, B={{a}, {b}, {a,c}, {a,b}}上的下界( )。


  46. A:{b}
    B:此项必选
    C:{a }
    D:不存在
    E:
  47. A= (P→R)∧(R→S) 的主析取范式中所含的极小项有( )按PRS的顺序

  48. A:m000
    B:m111
    C:无
    D:m100
    E:m110
    F:m010
    G:m011
    H:m001
    I:m101
  49. 集合A={1,2,3,4,6,8,12,24}关于整除关系在A上的最大元( )

  50. A:24
    B:不存在
    C:12
    D:此项必选
  51. 设A={1,2,3}, R为A上的关系,其关系图为,则R具有( )的性质。

  52. A:不具有任何性质
    B:对称
    C:反对称
    D:传递
    E:此项必选
    F:自反
    G:反自反
  53. 设A={1,2,3}, R为A上的关系,其关系图为,则R具有( )的性质。

  54. A:不具有任何性质
    B:自反
    C:反自反
    D:此项必选
    E:对称
    F:反对称
    G:传递
  55. 下列是命题的是( )

  56. A:你要出去吗?
    B:今天天气真好啊!
    C:那个人是老师。
    D:我喜欢踢足球。
  57. 则下面命题为真的是( )

  58. A:2+2=4当且仅当太阳不从东方升起。
    B:2+2=4当且仅当太阳从东方升起。
    C:2+24当且仅当太阳不从东方升起。
    D:2+24当且仅当太阳从东方升起。
  59. 设A={a, b, c }, P(A)上定义偏序集<P(A), >,则B={{a}, {b}, {a,c}, {a,b}}上的极小元( )。


  60. A:此项必选
    B:
    C:{a }
    D:{b}
    E:不存在
  61. 设A={1, 2, 3, 4},A上的二元运算*定义为取大值运算,即:a*b=max(a,b),则<A, *>中的零元为( )。

  62. A:4
    B:3
    C:2
    D:1
  63. 若G是欧拉图,刚G一定是( )

  64. A:连通图
    B:哈密尔顿图
    C:对偶图
    D:平面图
  65. 以下谓词推理说法正确的是(   )。


  66. A:(5)错误 B:(2)错误 C:推理无错误 D:(3)错误
  67. 在代数系统<R, *>中,运算*定义为:a*b=a+b-ab。其幺元为:( )

  68. A:-1
    B:不存在
    C:1
    D:0
  69. 的最小生成树的权值为( )

  70. A:38
    B:37
    C:36
    D:35
  71. 下列命题公式为永真式的是( )

  72. A:
    B:
    C:
    D:
  73. 连通非平凡的无向图G有一条欧拉回路当且仅当图G ( )。

  74. A:只有一个奇度结点
    B:没有奇度结点
    C:只有三个奇度结点
    D:只有两个奇度结点
  75. 设A={1, 2, 3, 4},A上的二元运算*定义为取大值运算,即:a*b=max(a,b)则<A, *>中元素2的逆元为:( )

  76. A:1
    B:4
    C:2
    D:不存在
    E:3
  77. 在有n个顶点的连通图中,其边数( )。

  78. A:至少有n-1 条
    B:至少有n 条
    C:最多有n-1条
    D:最多有n条
  79. 设无向完全图Kn有n个结点(n≥2),m条边,当( )时,Kn中存在欧拉回路。

  80. A:m为偶数
    B:n为偶数
    C:n为奇数
    D:m为奇数
  81. 集合A={1,2,3}上的关系,则t(R)是( )

  82. A:
    B:
    C:
    D:
  83. 设G是有n个结点,m条边的连通图,必须删去G的( )条边,才能确定G的一棵生成树

  84. A:m+n+1
    B:m-n+1
    C:m-n
    D:n-m+1
  85. 18般兵器,18个人。若每个人趁手的兵器都为3个,而每个兵器都只有3个人趁手,每个人分配一件兵器,那么( )

  86. A:最多只能使得9个人拿到趁手兵器。
    B:最多只能使得3个人拿到趁手兵器。
    C:最多只能使得6个人拿到趁手兵器。
    D:存在一种分配使得每个人都拿到趁手兵器。
  87. 设R是从集合A到集合B的关系,S1,S2是从集合B到集合C的关系,T是从集合C到集合D的关系,则下列不一定正确的是( )

  88. A:
    B:
    C:
    D:
  89. 以下为等价关系的是( )

  90. A:整数集上的小于关系
    B:整数集上大于等于关系
    C:整数集上的等于关系
    D:整数集上的不等于关系
  91. 设A(x):x是三角函数,B(x):x是周期函数,命题“所有三角函数都是周期函数”符号化为( )。

  92. A:
    B:
    C:
    D:
  93. 集合A={1,2,…,10}上的关系,则R的性质为( )。


  94. A:自反的
    B:对称的
    C:传递且对称的
    D:传递的
  95. 公式的解释I为:个体域D={1,2},P(x):x>2, Q(x):x=0, 则A的真值为( )。


  96. A:无法判定
    B:矛盾式
    C:0
    D:1
  97. 若关系R为空关系,则其对应的关系矩阵( )

  98. A:不能确定
    B:全为1
    C:有0有1
    D:全为0
  99. 设A={1,2,3,4,5},在P(A)上定义关系。R为一个等价关系,共有( )个不同的等价类。

  100. A:5
    B:6
    C:4
    D:2
  101. a,bG,则( )。

  102. A:
    B:
    C:
    D:
  103. 以下谓词推理说法正确的是(   )。


  104. A:(2)错 B:(1)错 C:推理正确无误 D:(3)错
  105. 设A={1, 2, 3, 4},A上的二元运算*定义为取大值运算,即:a*b=max(a,b),则<A, *>中的幺元为( )。

  106. A:2
    B:4
    C:1
    D:3
  107. 设集合A={a,b,c}, B={1,2},,则为( )

  108. A:
    B:不存在
    C:
    D:
  109. 设〈G,*〉是群,且|G|>1,则下列命题不成立的是( )。

  110. A:G中有零元
    B:G中任一元素有逆元
    C:G中除了幺元外无其他幂等元
    D:G中有幺元
  111. 设A={1 ,2 ,3 },则A上有( )个二元关系。

  112. A:32
    B:
    C:
    D:23
  113. 设集合A={a,b,c}上的关系如下,具有传递性的是( )。

  114. A:
    B:
    C:
    D:
  115. 是群,,则下列结论不正确的是( )。

  116. A:,则
    B:
    C:有唯一解
    D:
  117. 设论域D={a,b},与公式等价的命题公式是( )

  118. A:(A(a)∨A(b)) → (B(a)∨B(b))
    B:(A(a)→B(a))∧(A(b)→B(b))
    C:(A(a)∧A(b)) → (B(a)∧B(b))
    D:(A(a)→B(a))∨(A(b)→B(b))
  119. 下列集合关于所给定的运算成为群的是( )。

  120. A:所有正有理数的集合,关于数的乘法
    B:所有自然数,关于数的乘法
    C:所有非负整数的集合,关于数的加法
    D:已给实数a的正整数次幂的全体,且a{0,1,-1},关于数的乘法

温馨提示支付 ¥5.00 元后可查看付费内容,请先翻页预览!
点赞(3) dxwkbang
返回
顶部