国家开发教育本科离散数学形考+答案.doc

国家开发教育本科离散数学形考+答案形考任务一题目1：本课程的教学内容分为三个单元，其中第三单元的名称是（ ）A.数理逻辑B.集合论C.图论D.谓词逻辑题目2：本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（ ）A.函数B.关系的概念及其运算C.关系的性质与闭包运算D.几个重要关系题目3：本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（ ）讲A. 18B. 20C. 19D. 17题目4：本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ ）A.集合恒等式与等价关系的判定B.图论部分书面作业C.集合论部分书面作业D. 网上学习问答题目5：课程学习平台左侧第1个版块名称是：（ ）A.课程导学B.课程公告C.课程信息D.使用帮助题目6：课程学习平台右侧第5个版块名称是：（ ）A.典型例题B.视频课堂C.VOD点播D.常见问题题目7： “教学活动资料”版块是课程学习平台右侧的第（ ）个版块选择一项：A. 6B. 7C. 8D. 9题目8：课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（ ）A.复习指导B.视频C.课件D.自测形考任务二题目1：若集合$ Aa,a,1,2$，则下列表述正确的是( )A.$a,a inA$B.$1，2notin A$C.$asubseteq A $D.$emptyset in A $题目2：设集合A=1, 2, 3，B=3, 4, 5，C=5, 6, 7，则ABC =( )A.1, 2, 3, 4B.1, 2, 3, 5C.2, 3, 4, 5D.4, 5, 6, 7题目3：设集合A= 1,$a$，则P(A) = ( )A.1, $a$B.,1, $a$C.$1, a, 1, a $D.$,1, a, 1, a $题目4：集合A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y=10且x, yA，则R的性质为（）A.自反的B.对称的C.传递且对称的D.反自反且传递的题目5：如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（）个A. 0B. 2C. 1D. 3题目6：设A=1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B=2, 4, 6，则集合B的最大元、最小元、上界、下界依次为( )A.8、2、8、2B.8、1、6、1C.6、2、6、2D.无、2、无、2题目7：设集合A=2, 4, 6, 8，B=1, 3, 5, 7，A到B的关系R=| y = x +1，则R= ( )A. , , B. , , C., , D., , 题目8：设集合A=1 , 2, 3上的函数分别为：= ，g= ，h= ，则h=（）A.gB.gC.D.gg题目9：设A、B是两个任意集合，侧A-B =$( )A. A=BB. A BC. A BD.B=$题目10题目上：设集合A=1，2，3，4，5，偏序关系是A上的整除关系，则偏序集上的元素5是集合A的（ ）A.最大元B.最小元C.极大元D.极小元形考任务四题目1设无向图G的邻接矩阵为，则G的边数为( )A. 6B. 5C. 4D. 3题目2如图一所示，以下说法正确的是 ( ) A.($a, e$)是割边B.($a, e$)是边割集C.$(a, e) ,(b, c)$是边割集D.($d, e$)是边割集题目3如图三所示，以下说法正确的是 ( ) A.($a, d$)是割边B.($a, d$)是边割集C.$(a, d) ,(b, d)$是边割集D.($b, d$)是边割集题目4无向图G存在欧拉回路，当且仅当（ ）.A. G中所有结点的度数全为偶数B. G中至多有两个奇数度结点C. G连通且所有结点的度数全为偶数D. G连通且至多有两个奇数度结点题目5若G是一个欧拉图，则G一定是( )A. 平面图B. 汉密尔顿图C. 连通图D. 对偶图题目6：无向树T有8个结点，则T的边数为( )A. 6B. 7C. 8D. 9题目7：已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )选择一项：A. 8B. 3C. 5D. 4题目8设无向图G的邻接矩阵为，则G的边数为( )A. 1B. 6C. 7D. 14题目9设有向图（a）、（b）、（c）与（d）如图所示，则下列结论成立的是( )A. （a）只是弱连通的B. （b）只是弱连通的C. （c）只是弱连通的D. （d）只是弱连通的题目10以下结论正确的是( )A. 无向完全图都是欧拉图B. 有n个结点n1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边形考任务六题目1：设P：我将去打球，Q：我有时间命题 “我将去打球，仅当我有时间” 时符号化为( )选择一项：A.B.C.D.题目2：命题公式的析取范式是 ( )A.B.C.D.题目3：命题公式析取范式是( )A.B.C.D.题目4：下列公式成立的为( )A.B.C.D.题目5：下列公式 ( )为重言式A.B.C.D.题目6：设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（ ）A.$ lnot (x)(A(x) lnot B(x)$B.$(x)(A(x)B(x)$C.$ lnot (x)(A(x)B(x)$D.$(x)(A(x)B(x)$题目7：表达式中辖域是( )A.P(x,y)B.C.R(x,y)D.题目8：设个体域D=a,b,c，那么谓词公式去量词后的等值式为A.B.C.题目9：下列等价公式成立的为( )A.B.C.D.题目10：设个体域D是整数集合，则命题xy (xy = y)的真值是（ ）A. TB. FC.不确定D.以上说法都不是