国家开放大学电大本科《离散数学》网络课单项选择题题库及答案

,S=(, , , 3,)个.国家开放大学电大本科离散数学网络课单项选择题题库及答案物选择题题目1若集合A= a, a, 1, 2,则下列表述正确的是（）.选择一项：A. 1 , 2琳B. 0, 毗尊C. aQ,D. 0e/i题目2若集合A=2, a, （ a , 4,则下列表述正确的是（）.选择一项：A. aQ射B 0e/iC. *D. a, a豚题目3设集合 A=（1 ,2,3, 4上的二元关系 R=, , , , ,则 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,5B.(4,5,6,7C.2,3,4,5D.1,2,3,4)题目5如果R1和R2是A上的自反关系，则R1UR2, R1AR2, R1-R2中自反关系有（ 选择一项：A. 1B. 3C. 2D. 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, MxieSB. ZIC8 ,且仙 8C. ZICS ,且AW矽D. . MZieS题目8设A=a, b, c, B=1, 2,作f： A-B,则不同的函数个数为（）.选择一项：A. 3B. 2C. 8D. 6题目9设入=1, 2, 3, 4, 5, 6, 7, 8, R是A上的整除关系，B=2, 4, 6,则集合B的最大元、最小元、上界、下界依 次为（）.选择一项：A. 6、 2、 6、 2B. 无、2、无、2C. 8、 1、 6、 1D. 8、2、8、2题目10设集合A =1 , 2, 3上的函数分别为：f = 1, 2, , 3, 3. g = , , ,h = 1, 3, , ,则 h =（）.选择一项：A. JfB. gofC. ggD. fg题目1无向完全图电是（ ）.选择一项：A. 树B. 欧拉图C. 汉密尔顿图D. 非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为（）.选择一项：A. 4B. 8C. 3D. 5题目3设无向图G的邻接矩阵为011110011100001100111010则G的边数为（）.选择一项：B. 14C. 6D. 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一定是().选择一项：A. 汉密尔顿图B. 连通图C. 平面图D. 对偶图题目7设图G=, vGV,则下列结论成立的是(). 选择一项：A. deg(v)=2|E、| .r-rB. deg(v) = |司T-rC. 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 PVOB (PVO)A(PV-i p)A( -i PVn 0)C PV-i OD r P/O题目2设P：我将去打球，Q：我有时间.命题“我将去打球，仅当我有时间时”符号化为().选择一项：A. 1 PV- QB. Q Pc. PaD. PsQ命题公式的主析取范式是().选择一项：A 1 PVO8 pA-i OZC. PV-i QD I P/O题目4下列公式成立的为().选择一项：A. 1 QPvQ8. Pi QOi PtQC. QPnPD. tPa(PvQ)题目5“不是所有书都是数学书”可符号化为().设A (x) : x是书，B (x) : x是数学书，则命题 选择一项：A n(3x)(.4(.v)An 5(.v)B (V.v)(.4(.v)AB(x)c. r(mxy)M(x)D n (V.v)(.4(.v)-*3(.v)Z题目6前提