国家开放大学电大本科《离散数学》网络课判
断题题库及答案
判断题 题目11 设入={1,2}上的二元关系为4{6, y>|xA, yA, x+y =10},则R的自反闭包为K1,1>, }、() 选择一项： 对 错 题目12 空集的幕集是空集、() 选择一项： 对 错 题目13 设入=卜，b}, B={1,2}, C={a, bl,从 A到B 的函数 f={, },从 B 到C 的函数 g={, }, 则 g° f ={, }、()
选择一项： 对 错 题目14 设集合 A={1,2,3,4},
B={2,4,6,8},下列关系 f = ?1,8>, , , }可以构成函数 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上的自反关系，则、R1UR
2、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}}、()
第 1 页 共 4 页
选择一项： 对 错 题目19 若集合A= {1,2,3}上的二元关系R=?l,1>, , },则R是对称的关系、()
选择一项： 对 错 题目20 设集合 A={1,2,3,4 }, B={6,8,12}, A到B的二元关系 R=那么 R-l=?6,3>, }、()
选择一项： 对 错 题目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)、()
第 2 页 共 4 页
选择一项： 对 错 题目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)、()
第 3 页 共 4 页
国家开放大学电大本科《离散数学》网络课判断题题库及答案
