《(精华版)国家开放大学电大本科《离散数学》网络课单项选择题题库及答案.docx》由会员分享,可在线阅读,更多相关《(精华版)国家开放大学电大本科《离散数学》网络课单项选择题题库及答案.docx(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、国家开放大学电大本科离散数学网络课单项选择题题库及答案g选择题题目1若集合A= a, a, 1, 2,则下列表述正确的是().选择一项:C. 司射题目2若集合=2, a, a , 4,则下列表述正确的是().选择一项:A. aQ&题目3设集合 A=1 , 2 , 3 , 4上的二元关系 R=, , , , , , , ,则 S 是1?的()闭包.选择一项:B.对称题目4设集合 A=1, 2, 3, B=(3, 4, 5, C=(5, 6, 7,则 AUB-C =().选择一项:D. 1, 2, 3, 4)题目5如果R1和R2是A上的自反关系,则R1UR2, R1C1R2, R1-R2中自反关系
2、有()个.选择一项:C. 2题目6集合A=1, 2, 3, 4上的关系R=|x=y且x, yAl,则R的性质为().选择一项:D. 传遇的题目7若集合A=1, 2, B=1, 2, 1, 2,则下列表述正确的是().选择一项:c, ziue,且住*设A=a, b, c), B=1, 21,作f: A-B,姻不同的函数个数为().选择一项:C. 8题目9 设入=1, 2, 3, 4, 5, 6, 7, 8, R是A上的整除关系,B=2, 4, 6,则集合B的最大元、最小元、上界、下界依 次为().选择一项:B. 2、2题目10设集合A =1 , 2,3上的函数分别为:f = , , 3, 3.
3、g = , , ,h = 1, 3, , 3, 1,则 h =().选择一项:D. fg题目1无向完全图电是( ).选择一项:C. 汉密尔顿图题目2已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().选择一项:题目3设无向图G的邻接矩阵为01111100111000011001.11010则G的边数为(选择一项:A. 7题目4如图一所示,以下说法正确的是().选择一项:c. (d,砂是边割集题目5以下结论正确的是().选择一项:C.树的每条边都是割边题目6若G是一个欧拉图,则G一定是().选择一项:B. 连通图题目7设图G=, vev,则下列结论成立的是().选择一
4、项:A.云 degfOQBLV-J-题目8图G如图三所示,以下说法正确的是().选择一项:C. (b, c是点割集题目9设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是().选择一项:A. (a)是强连通的题目10设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是().选择一项:D. (d)只是弱连通的题目1命题公式P T。的主合取范式是().选择一项:A V。/ 题目2设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为().选择一项:C FtQ题目3命题公式的主析取范式是().选择一项:B PA-i 0Z题目4下列公式成立的为().选择一项:D. -j%PvQ)=N题目5设A (x) : x是书,B(X): x是数学书,则命题“不是所有书都是数学书”可符号化为( 选择一项:D. -I (Va)(.4(x)-*B(.v)Z题目6 前提条件Pl Q P的有效结论是().选择一项:B. 题目7命题公式(PVQ)-R的析取范式是().选择一项:D. (nPAnQ)VR题目8下列等价公式成立的为().选择一项: A.题目9下列等价公式成立的为().选择一项:A. P人Q人 V下列公式中()为永真式.选择一项:C. -I AA-I B I 1 (AVB)