国家开放大学电大本科《离散数学》网络课单
项选择题题库及答案
,S=(, , , , , , , },则 S 是1?的（）闭包、 选择一项： A、 传递 B、 对称 C、 自反和传递 D、 自反 题目4 设集合 A={1,2,3}, B={3,4,5}, C={5,6,7},则 AUB-C =（）、 选择一项： A、 {1,2,3,5} B、 (4,5,6,7} C、 {2,3,4,5} D、 {1,2,3,4)
题目5 如果R1和R2是A上的自反关系，则R1UR2, R1AR2, R1-R2中自反关系有（ 选择一项： A、1 B、3 C、2 D、 0 题目6 集合A={1,2,3,4}上的关系R={|x=y且x, yGA},则R的性质为（）、 选择一项： A、 不是对称的 B、 反自反 C、 不是自反的 D、 传递的 题目7 若集合A={1,2}, B={1,2, （1,2}）,则下列表述正确的是（）、 选择一项： A、 Sc/1, MxieS B、 ZIC8 ,且仙8 C、 ZICS ,且AW矽 D、 、 MZieS 题目8 设A={a, b, c}, B={1,2},作f： A-B,则不同的函数个数为（）、 选择一项： A、3 B、2 C、8 D、6 题目9 设入={1,2,3,4,5,6,7,8}, R是A上的整除关系，B={2,4,6},则集合B的最大元、最小元、上界、下界依 次为（）、 选择一项： A、
6、 2、
第 1 页 共 4 页
6、2 B、 无、 2、无、2 C、 8、 1、 6、1 D、 8、 2、
8、2 题目10 设集合A ={1 ,2,3}上的函数分别为： f = ?1,2>, , , , }, h = ?1,3>, , }, 则 h =（）、 选择一项： A、 Jf B、 gof C、 g°g D、 f°g 题目1 无向完全图电是（ ）、 选择一项： A、 树 B、 欧拉图 C、 汉密尔顿图 D、 非平面图 题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）、 选择一项： A、4 B、8 C、3 D、5 题目3 设无向图G的邻接矩阵为 01111 0 0111 0 0 0 011 0 0111 01 0 则G的边数为（）、 选择一项： B、14 C、6 D、1 题目4 如图一所示，以下说法正确的是()、 选择一项： A、 ｛(a, e)
, (b, c)｝是边割集 B、 ((a, e)｝是边割集 C、 ｛(d, e)｝迎割集 D、 ((a, e)｝是割边 题目5 以下结论正确的是()、 选择一项： A、 有n个结点n-l条边的无向图都是树 B、 无向完全图都是平面图 C、 树的每条边都是剖边 D、 无向完全图都是欧拉图 题目6 若G是一个欧拉图，则G一定是()、 选择一
第 2 页 共 4 页
项： A、 汉密尔顿图 B、 连通图 C、 平面图 D、 对偶图 题目7 设图G=, vGV,则下列结论成立的是()、 选择一项： A、 ￡deg(v)=2|E、| r-r B、 ￡deg(v)
= |司 T-r C、 deg(v)=2|E| D deg(v)=|E| 题目8 图G如图三所示，以下说法正确的是()、 选择一项: A、 (b, d｝是点割集 B、 ｛c｝是点割集 C、 (b, c｝是点割集 D、 a是割点 题目9 设有向图(a)、(b)、(c)与(d)如图五所示，则下列结论成立的是()、 选择一项： A、 (a)是裁逢通的 B、 (d)是强连通的 C、 (c)是强连通的 D、 (b)是强连通的 题目10 设有向图(a)、(b)、(c)与(d)如图六所示，则下列结论成立的是()、 选择一项： A、 (b)只是弱连通的 B、 (c)只是弱连通的 C、 (a)只是弱连通的 D、 (d)只是剧连通的 题目1 命题公式一。
的主合取范式是()、 选择一项： ? A、1 PVO^ B
(PVO)A(PV-i p)A(i O D r P/\\O 题目2 设P：我将去打球，Q：我有时间、命题“我将去打球，仅当我有时间时”符号化为()、 选择一项： A、1 PV-] Q B、 Q — P c、 P—a D、 PsQ 命题公式°的主析取范式是()、 选择一项： A1 PVO8 pA-i OZ C、 PV-i Q D I P/\\O 题目4 下列公式成立的为()、 选择一项： A、1 QPvQ
8、 P—i QOi PtQ C、 Q—PnP D、 tPa(PvQ)
题目5 “不是所有书都是数学书”可符号化为()、 设A (x) : x是书，B (x)
第 3 页 共 4 页
: x是数学书，则命题 选择一项： A n(3x)(、4(、v)An5(、v))
B (V、v)(、4(、v)AB(x)) c、 r(mxy)M(x))
D n (V、v)(、4(、v)-*3(、v))Z 题目6 前提条件p_>_l Q，P的有效结论是()、 选择一项： A、 Q B、R的析取范式是()、 选择一项： A、 (PVQ)VR B、1 (PVQ)
VR C、 (PAQ)VR
第 4 页 共 4 页
国家开放大学电大本科《离散数学》网络课单项选择题题库及答案
