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

国家开放大学电大本科离散数学网络课单项选择题题库及答案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中自反关系有（）个.选择一项：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. 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,则下列结论成立的是（）.选择一项：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下列等价公式成立的为().选择一项