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

1、国家开放大学电大本科离散数学网络课判断题题库及答案判断题题目11设 A=1, 2上的二元关系为46, y>|xA, yA, x+y =10,则R 的自反闭包为<1, 1>, <2, 2>.()选择一项：对错题目12空集的蓦集是空集()选择一项：对错题目13A=(a, b, B=1, 2), C=(a, b),从 A 到 B 的函数 f=<a, 1>, <b, 2>,从 B 到 C 的函数 g=(<l, b>, <2, a >),则 g° f =(<1, 2 >, <2, 1 >.()

2、选择一项：对错题目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),贝ij An (C-B )= (1, 2, 3, 5.()选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1UR2、R1AR2是自反的()选择一项：对题目17设集合A= (a, b, c, d, A上的二元关系R=<a, b>, &l

3、t;b, a>, <b, c>, <c, d>,则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=(<1, 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&

4、gt;.()选择一项：对错题目11设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树()选择一项：对错题目12汉密尔顿图一定是欧拉图()选择一项：对错题目13设连通平面图G的结点数为5,边数为6,则而数为4.()选择一项：对错题目14设G是一个有7个结点16条边的连通图，则G为平面图（）选择一项：对错题目15如图八所示的图G存在一条欧拉回路（）选择一项：对错题目16设图G如图七所示，则图G的点割集是f.（）选择一项：对错题目17设G是一个图，结点集合为V,边集合为E,贝血（）选择一项：对错题目18设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边

5、后使之变成树（）选择一项：对错题目19如图九所示的图G不是欧拉图而是汉密尔顿图.（）选择一项：对错 题目20 若图 G=<V, E>,其中 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”，则谓词公式Gx)A(x)的真值为T.()选择一项：对错题目12设P：小王来学校，Q：他会参加比赛.那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P-Q.()选择一项：对错题目13下面的推理是否正确.()(1) (Vx)A(x) B(x)前提引入(2) A(y)-B(y)US (1)选择一项：对错题目14含有三个命题变项P, Q, R的命题公式PAQ的主析取范式(PAQAR) V (PAQA-)R).()选择一项：对错题目15命题公式P (QVP)的真值是T.()选择一项：对错 题目16命题公式n PAP的真值是T.(选择一项：对错题目17谓词公式 1 (Vx)P(x)CWmx)i P(x)成立.()选择一项：对错题目18命题公式1 (P-Q)的主析取范式是PV-j Q.()选择一项：对错题目19设个体域D=a, b,则谓词公式(Vx) (A(x)AB(x)消去量词后的等值式为(A(a) AB