国家开放大学电大本科《离散数学》网络课判断题题库及答案
判断题
题目11
设入={1, 2}上的二元关系为4{6, y>|xA, yA, x+y =10},则R的自反闭包为K1, 1>, <2, 2>}.( 选择一项：
)
对
错 题目12
空集的幕集是空集.( 选择一项： 对
)
错
题目13
设入=卜，b}, B={1, 2}, C={a, bl,从 A到B 的函数 f={
)
错
题目14
设集合 A={1, 2, 3, 4}, B={2, 4, 6, 8},下列关系 f = ?1, 8>, <2, 6>, <3, 4>, <4, 2, >}可以构成函数 f：.() 选择一项：
对
错 题目15
设集合 A={1, 2, 3), B={2, 3, 4}, C={3, 4, 5},则 AA(C-B )= {1, 2, 3, 5}.( 选择一项： 对
)
错
题目16
如果R1和R2是A上的自反关系，则、R1UR2、R1DR2是自反的.( 错
)
题目17
设集合A= {a, b, c, d}, A上的二元关系R=Ka, b>,
选择一项：
对
错 题目18
设集合 A={1, 2, 3}, B={1, 2},则 P(A)-P(B )= ({3}, {1,3}, {2,3}, {1,2,3}}.( )
选择一项：
对
错 题目19
若集合A= {1, 2, 3}上的二元关系R=?l, 1>, <1, 2>, <3, 3>},则R是对称的关系.( 选择一项： 对
错
题目20
设集合 A={1, 2, 3, 4 }, B={6, 8, 12}, A到B的二元关系 R=那么 R-l=?6, 3>, <8, 4>}.(选择一项：
对
错 题目11
设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树.() 选择一项：
对
错 题目12
汉密尔顿图一定是欧拉图.() 选择一项： 对
错
题目13 设连通平面图G的结点数为5,边数为6,则而数为4.() 选择一项：
)
)
对
错
题目14
设G是一个有7个结点16条边的连通图，则G为平面图.（） 选择一项： 对
错
题目15
如图八所示的图G存在一条欧拉回路.（） 选择一项： 对
错
题目16
设图G如图七所示，则图G的点割集是{f}.（） 选择一项： 对 错 题目17
￡deg（v）=2|E| 设G是一个图，结点集合为V,边集合为E,则*V 选择一项：
对
错 题目18
设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树.（） 选择一项： 对
错
题目19
如图九所示的图G不是欧拉图而是汉密尔顿图.（） 题目20
若图 G=
选择一项：
（）
对
错 题目11
设个体域D={1, 2, 3}, A(x)为“x小于3”，则谓词公式(3x)A(x)的真值为T.() 选择一项：
对
错 题目12
设P：小王来学校，Q：他会参加比赛.那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P-Q.() 选择一项：
对
错 题目13
下面的推理是否正确.() (1) (Vx)A(xlB(x) ⑵ A(y)-B(y) 选择一?项： 对
前提引入 US (1)
错
题目14
含有三个命题变项P, Q，R的命题公式P/XQ的主析取范式(PAQAR)V(PAQAnR).() 选择一项：
对
错 题目15
命题公式P-(QVP)的真值是T.() 题目16
命题公式rPAP的真值是T.() 选择一项： 对
错
题目17
谓词公式 1(Vx)P(x)U^(mx)iP(x)成立.() 选择一项：
对
错 题目18
命题公式1 (P-Q)的主析取范式是PVnQ.() 选择一项： 对
错
题目19
设个体域D={a, b}.则谓词公式(Vx) (A(x)AB(x))消去量词后的等值式为(A(a)AB(a))A(A(b)AB(b)).() 选择一项：
对
错 题目20
设个体域D={a, b},那么谓词公式Ox)A(x)V(Vy)B(y)消去量词后的等值式为A(a)VB(b).() 选择一项： 对
最新国家开放大学电大本科《离散数学》网络课判断题题库及答案
