国家开放大学电大本科《离散数学》网络课判断题题库及答案.docx

国家开放大学电大本科《离散数学》网络课判断题题库及答案判断题题目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={, },从 B 到C 的函数 g={, <2, a >}, 则 g° f ={<1, 2 >, <2, 1 >}.( )选择一项：对错题目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>, , , }.则R具有反自反性质.( )选择一项：对错题目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=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c).()选择一项：对错题目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).()选择一项：对。