国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
国家开发教育本科离散数学形考+答案word
国家开发教育本科离散数学形考+答案形考任务一题目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：若集合 $$ A＝\{a,\{a\},\{1,2\}\}$$，则下列表述正确的是( )．A. $$\{a,\{a\} \in A$$B. $$\{1，2\}\notin A$$C. $$\{a\}\subseteq A $$D. $$\emptyset \in A $$题目2：设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．A. {1, 2, 3, 4}B. {1, 2, 3, 5}C. {2, 3, 4, 5}D. {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>|x+y=10且x, y∈A}，则R的性质为（）．A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的题目5：如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，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={<x, y>| y = x +1｝，则R= ( )．A. {<2, 3>, <4, 5>, <6, 7>}B. {<2, 1>, <4, 3>, <6, 5>}C. {<2, 1>, <3, 2>, <4, 3>}D. {<2, 2>, <3, 3>, <4, 6>}题目8：设集合A ={1 , 2, 3}上的函数分别为：ƒ= {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（）．A. ƒ◦gB. g◦ƒC. ƒ◦ƒD. g◦g题目9：设A、B是两个任意集合，侧A-B = $$Ø$$ ⇔( )．A. A = BB. A ⊆ BC. A ⊇ BD. B = $$Ø$$题目10题目上：设集合A={1，2，3，4，5}，偏序关系£是A上的整除关系，则偏序集<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个结点n－1条边的无向图都是树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是整数集合，则命题∀xョ y (x·y = y)的真值是（）．A. TB. FC. 不确定D. 以上说法都不是。
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案此任务2 g选择题题目1 无向完全图K4是()、选择一项：A、树 B、欧拉图 C、汉密尔顿图 D、非平面图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T 的树叶数为()、选择一项： A、4 B、8 C、3 D、5 题目3 设无向图G的邻接矩阵为 011111 0 0111 0 0 0 011 0 011 01 0 则G 的边数为( 选择一项： A、7 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一定是（）、选择一项： A、汉密尔顿图 B、连通图 C、平面图 D、对偶图题目7 设图G=, vGV,则下列结论成立的是（）、选择一项：A、云 d做、）=2|% B、2>“ = |司 w C、 deg（v）=2|S| D、deg（v）=|E| 题目8 图G如图三所示，以下说法正确的是（）、选择一项： A、（b, d｝是点割集 B、｛c｝是点割集 C、｛b, c｝是点割集 D、 a是割点题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）、选择一项： (a)是费连通的 B、 (d)是强连通的 C、 (c)是强连通的D、 (b)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示，则下列结论成立的是()、选择一项： A、 (b)只是弱连通的 B、 (c)只是弱连通的 C、 (a)只是弱连通的 D、 (d)只是弱连通的判断逝题目11 设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树、()选择一项：对错题目12 汉密尔顿图一定是欧拉图、()选择一项：对错题目13 设连通平面图G的结点数为5,边数为6,则面数为4、()选择一项：对错题目14 设G是一个有7个结点16条边的连通图，则G为平面图、()选择一项：对错题目15 如图八所示的图G存在一条欧拉回路、()选择一项：对错题目16 设图G如图七所示，则图G的点割集是{f}、()选择一项：对错题目172>瞒)=2圜设G是一个图，结点集合为V,边集合为E,则代衫()选择一项：对错题目18 设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树、()选择一项：对错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图、()选择一项：对错题目20 若图 G=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c)、()选择一项：对。
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
A. 有n个结点n－1条边的无向图都是树
B. 无向完全图都是平面图
C. 树的每条边都是割边
D. 无向完全图都是欧拉图
题目6
若G是一个欧拉图，则G一定是( )．
选择一项：
A. 汉密尔顿图
B. 连通图
C. 平面图
D. 对偶图
题目7
设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．
选择一项：
选择一项：
对
错
题目17
设G是一个图，结点集合为V，边集合为E，则 ( )
选择一项：
对
错
题目18
设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．( )
选择一项：
对
错
题目19
如图九所示的图G不是欧拉图而是汉密尔顿图．( )
选择一项：
对
错
题目20
若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )
题目8
图G如图三所示，以下说法正确的是 ( )．
选择一项：
A. {b, d}是点割集
B. {c}是点割集
C. {b, c}是点割集
D. a是割点
题目9
设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．
选择一项：
A. （a）是强连通的
B. （d）是强连通的
C. （c）是强连通的
选择一项：
对
错
题目12
汉密尔顿图一定是欧拉图．( )
选择一项：
对
离散数学形考任务1-7试题及答案完整版
2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（A ）．选择一项：A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2答案已保存满分10.00标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（D ）．选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系题目3答案已保存满分10.00标记题目题干本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19D. 17题目4答案已保存满分10.00标记题目题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（ C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分10.00标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存满分10.00标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7答案已保存满分10.00标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．选择一项：A. 6B. 7C. 8D. 9题目8答案已保存满分10.00标记题目题干课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。
离散数学形考任务一至二
国开(中央电大)本科《离散数学(本)》网上形考(任务一至二)试题及答案形考任务一试题及答案题目为随机,用查找功能(Ctr1+F)搜索题目[题目]若集合A={a,{a},{1,2}},则下列表述正确的是( )[答案]{a}A[题目]若集合A={1,2},B={1,2,{1,2},则下列表述正确的是( )答案AB,且AB[题目]若集合A={2,a,{a},4},则下列表述正确的是( )[答案]{a}A[题目]设集合A={1,2,3},B={3,4,5},C={5,6,7},则AB-C=( )[答案]{1,2,3,4}[题目]设集合A={a},则A的幂集为( )[答案]{,{a}}[题目]设集合A={1,a},则P(A)=( )[答案]{,{1},{a},{1,a}[题目]若集合A的元素个数为10,则其幂集的元素个数为( )[答案]1024[题目]设A、B是两个任意集合,则A-B=( )[答案]AB[题目]设集合A={2,4,6,8},B={1,3,5,7}A到B的关系R={<x,y>y=x+1},则R=( )。
[答案]{<2,3>,<4,5>,<6,7>}[题目]集合A={1,2,3,4,5,6,7,8}上的关系={<x,y>x+y=10且x,yA},则R的性质为( )[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x,yx=y且x,y},则R的性质为( )[答案]传递的[题目]如果R和R2是A上的自反关系,则RU2,RR2,R1-R2中自反关系有( )个[答案]2[题目]设集合A={1,2,3,4}上的二元关系R={<1,1>,<2,2>,<2,3>,<4,4},S={1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是R 的( )闭包[答案]对称[题目]设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为( )[答案]无、2、无、2[题目]设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的( )[答案]极大元[题目]设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示,若A的子集B={3,4,5},则元素3为B的( )[答案]最小上界[题目]设A={a,b,c},B={1,2},作f:AB,则不同的函数个数为( )[答案]8[题目]设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>,<b,2>},从B到C的函数g={1,5>,<2,4},则下列表述正确的是( )[答案]gf={<a,5>,<b,4>[题目]设集合A={1,2,3}上的函数分别为:f=1,2>,<2,1>,<3,3)},g={<1,3>,<2,2>,<3,2},h=1,3>,<2,1>,<3,1},则h=( )[题目]设函数f:N→N,f(n)=n+1,下列表述正确的是( )[答案]f是单射函数判断题[题目]设集合A={1,2,3}),B={2,3,4},C={3,45},则A∩(C-B)={1,2,3,5}。
国开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案
案形考任务 1单项选择题题目 1若集合 A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目 2若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：题目 3设集合 A={1 , 2 , 3 , 4}上的二元关系 R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S 是R 的（）闭包．选择一项：A. 传递B. 对称C. 自反和传递D. 自反题目 4设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．选择一项：A. {1, 2, 3, 5}B. {4, 5, 6, 7}C. {2, 3, 4, 5}D. {1, 2, 3, 4}R2，R1-R2 中自反关系有（）个．选择一项：A. 1B. 3C. 2D. 0题目 6集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y 且x, y∈A}，则R 的性质为（）．选择一项：A. 不是对称的B. 反自反C. 不是自反的D. 传递的题目 7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是()．选择一项：题目 8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A. 3B. 2C. 8D. 6题目 9设A={1, 2, 3, 4, 5, 6, 7, 8}，R 是A 上的整除关系，B={2, 4, 6}，则集合B 的最大元、最小元、上界、下界依次为 ( )．选择一项：A. 6、2、6、2= {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（）．选择一项：A. f◦fB. g◦fC. g◦gD. f◦g判断题题目 11设A={1, 2}上的二元关系为R={<x, y>|xA，yA, x+y =10}，则R 的自反闭包为{<1, 1>, <2, 2>}．（）选择一项：对错题目 12空集的幂集是空集．（）选择一项：对错题目 13设A={a, b}，B={1, 2}，C={a, b}，从A 到B 的函数f={<a, 1>, <b, 2>}，从B 到C 的函数g={<1, b>, <2, a >}，则g° f ={<1，2 >, <2，1 >}．（）选择一项：对错题目 14设集合 A={1, 2, 3, 4}，B={2, 4, 6, 8}，下列关系 f = {<1, 8>, <2, 6>, <3, 4>, <4, 2,>}可以构成函数f：．（）{1, 2, 3, 5}．（）选择一项：对错题目 16如果R1 和R2 是A 上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对错题目 17设集合A=｛a, b, c, d｝，A 上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R 具有反自反性质．（）选择一项：对错题目 18设集合A={1, 2, 3}，B={1, 2}，则P(A)-P(B )= {{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对错题目 19若集合A = {1，2，3}上的二元关系R={<1, 1>，<1, 2>，<3, 3>}，则R 是对称的关系．（）选择一项：对错题目 20设集合A={1, 2, 3, 4 }，B={6, 8, 12}， A 到B 的二元关系R＝那么R－1＝{<6, 3>，<8,4>}．（）选择一项：对错一项：A. 树B. 欧拉图C. 汉密尔顿图D. 非平面图题目 2已知一棵无向树T 中有8 个顶点，4 度、3 度、2 度的分支点各一个，T 的树叶数为()．选择一项：A. 4B. 8C. 3D. 5题目 3设无向图 G 的邻接矩阵为则G 的边数为()．选择一项：A. 7B. 14C. 6D. 1题目 4如图一所示，以下说法正确的是 () ．选择一项：A. {(a, e) ,(b, c)}是边割集B. {(a, e)}是边割集C. {(d, e)}是边割集有 n 个结点 n－1 条边的无向图都是树B. 无向完全图都是平面图C. 树的每条边都是割边D. 无向完全图都是欧拉图题目 6若G 是一个欧拉图，则G 一定是()．选择一项：A. 汉密尔顿图B. 连通图C. 平面图D. 对偶图题目 7设图G＝<V, E>，v∈V，则下列结论成立的是 () ．选择一项：题目 8图G 如图三所示，以下说法正确的是 ()．选择一项：A. {b, d}是点割集B. {c}是点割集C. {b, c}是点割集D. a 是割点题目 9设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是()．选择一项：A. （a）是强连通的（b）、（c）与（d）如图六所示，则下列结论成立的是()．选择一项：A. （b）只是弱连通的B. （c）只是弱连通的C. （a）只是弱连通的D.（d）只是弱连通的判断题题目 11设图G 是有6 个结点的连通图，结点的总度数为18，则可从G 中删去4 条边后使之变成树．( ) 选择一项：对错题目 12汉密尔顿图一定是欧拉图．( )选择一项：对错题目 13设连通平面图G 的结点数为5，边数为6，则面数为4．( )选择一项：对错题目 14设G 是一个有7 个结点16 条边的连通图，则G 为平面图．( )选择一项：对错题目 15如图八所示的图G 存在一条欧拉回路．( )题目 17设G 是一个图，结点集合为V，边集合为E，则( )选择一项：对错题目 18设图G 是有5 个结点的连通图，结点度数总和为10，则可从G 中删去6 条边后使之变成树．( )选择一项：对错题目 19如图九所示的图G 不是欧拉图而是汉密尔顿图．( )选择一项：对错题目 20若图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, d),(b, c), (b, d)}，则该图中的割边为(b, c)．( )选择一项：对错形考任务 3单项选择题题目 1命题公式的主合取范式是( )．时间时”符号化为()．选择一项：题目 3命题公式的主析取范式是()．选择一项：题目 4下列公式成立的为()．选择一项：题目 5设A（x）：x 是书，B（x）：x 是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目 67命题公式(P∨Q)→R的析取范式是 ()．选择一项：A. (P∨Q)∨RB. ┐(P∨Q)∨RC. (P∧Q)∨RD. (┐P∧┐Q)∨R题目 8下列等价公式成立的为()．选择一项：题目 9下列等价公式成立的为()．选择一项：题目 10下列公式中 ( )为永真式．选择一项：A. ┐A∧┐B ↔ ┐(A∧B)B. ┐A∧┐B ↔A∨BC. ┐A∧┐B ↔┐(A∨B)D. ┐A∧┐B ↔ ┐A∨┐B选择一项：对错题目 12设P：小王来学校， Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．( ) 选择一项：对错题目 13下面的推理是否正确．( )(1) (∀x)A(x)→B(x)(2) A(y)→B(y)前提引入US (1)选择一项：对错题目 14含有三个命题变项P，Q，R 的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．( ) 选择一项：对错题目 15命题公式P→(Q∨P)的真值是T．( )选择一项：对错题目 16命题公式┐P∧P的真值是T．( )选择一项：对错的主析取范式是P∨┐Q．( )选择一项：对错题目 19设个体域D＝{a, b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．( )选择一项：对错题目 20设个体域D＝{a, b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．( )选择一项：对错形考任务 4要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交 word 文档.3. 自备答题纸张，将答题过程手工书写，并拍照上传形考任务 5网上学习行为（学生无需提交作业，占形考总分的 10%）《社会保障学》网络课答案形考任务 1思考题：请你谈谈 2015 年的两会在退休、养老、就医等社会保障方面有什么政策变化?对你的生活有何影响?（形成书面作业，字数为 300---500 字）二届全国人大三次会议上的专场新闻发布会答记者问时回应了当前延长退休、推进基层公务员职务与职级并行、养老金全国统筹和取消公费医疗等备受关注的公共政策。
开放大学离散数学形考2
开放大学离散数学形考2闭包为 {<1,1>,<2,2>} ．9．设R 是集合A 上的等价关系，且1 , 2 , 3是A 中的元素，则R 中至少包含 <1,1>,<2,2>,<3,3> 等元素．10．设A ={1，2}，B ={a ，b }，C ={3，4，5}，从A 到B 的函数f ={<1, a >, <2, b >}，从B 到C 的函数g ={< a ，4>, < b ，3>}，则Ran(g ︒ f )= {4，3} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：(1) 结论不成立．因为关系R 要成为自反的，其中缺少元素<3, 3>． (2) 结论不成立．因为关系R 中缺少元素<2, 1>2．设A ={1，2，3}，R ={<1，1>, <2，2>, <1，2> ，<2，1>}，则R 是等价关系．解：不是等价关系因为3是A 的一个元素，由于<3,3>不在R 中，R 不具有自反性，等价关系R 必须有（对A 中任意元素a, R 含<a,a>），所以R 不是A 上的等价关系！3．若偏序集<A ，R >的哈斯图如图一所示，则集合A 的最大元为a ，最小元不存在．解：错误，按照定义，图中不存在最大元和最小元ο ο ο οa b c d 图οο οg ef h ο4．设集合A={1, 2, 3, 4}，B={2, 4, 6, 8}，，判断下列关系f是否构成函数f：A→，并说明理由．B(1) f={<1, 4>, <2, 2,>, <4, 6>, <1, 8>}；(2) f={<1, 6>, <3, 4>, <2, 2>}；(3) f={<1, 8>, <2, 6>, <3, 4>, <4, 2,>}．解：(1)不构成函数，因为它的定义域Dom(f)≠A(2)也不构成函数，因为它的定义域Dom(f)≠A(3)构成函数，首先它的定义域Dom(f)={1,2,3,4}=A，其次对于A中的每一个元素a，在B中都有一个唯一的元素b，使<a,b>∈f三、计算题1．设}4,2{===CAE，求：B5,4,3,2,1{=},},5,2,1{},4,1{(1) (A⋂B)⋃~C；(2) (A⋃B)-(B⋂A) (3) P(A)－P(C)；(4) A⊕B．解：（1）(A⋂B)⋃~C={1}⋃{1,3,5}={1,3,5}（2）(A⋃B)-(B⋂A) = {1,2,4,5}-{1}={2,4,5}（3）P(A) = {φ，{1}，{4}，{1,4}}P(C) = {φ，{2}，{4}，{2,4}}P(A)－P(C)={{1}，{1,4}}（4）A⊕B = (A⋃B)-(B⋂A)={2,4,5}2．设A={{1},{2},1,2}，B={1,2,{1,2}}，试计算（1）（A-B）；（2）（A∩B）；（3）A×B．解：（1）（A-B）={{1},{2}}（2）（A∩B）={1,2}（3）A×B ={<{1},1>,<{1},2>,<{1},{1,2}>,<{2},1>,<{2},2>,<{2},{1,2}>,<1,1>,<1,2>,<1,{1,2}>,<2,1 >,<2,2>,<2,{1,2}>}3．设A={1，2，3，4，5}，R={<x，y>|x∈A，y∈A且x+y≤4}，S={<x，y>|x∈A，y∈A且x+y<0}，试求R，S，R•S，S•R，R-1，S-1，r(S)，s(R)．解：R={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}S=φR•S=φS•R=φR-1={<1,1>,<2,1>,<3,1>,<1,2>,<2,2>,<1,3>}S-1 =φr(S)={<1,1>,<2,2>,<3,3>,<4,4>,<5,5>}s(R)={<1,1>,<1,2>,<1,3>,<2,1>,<2,2>,<3,1>}4．设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}．(1) 写出关系R的表示式；(2 )画出关系R的哈斯图；(3) 求出集合B的最大元、最小元．解：(1)R={<1,1>,<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<2,2>,<2,4>,<2,6>, <2,8>,<3,3>,<3,6>,<4,4>,<4,8>,<5,5>,<6,6>,<7,7>,<8,8>}(2)(3)集合B没有最大元，最小元是2.四、证明题1．试证明集合等式：A⋃ (B⋂C)=(A⋃B) ⋂ (A⋃C)．解：设，若x∈A⋃ (B⋂C)，则x∈A 或x∈B⋂C即x∈A 或x∈B且x∈A 或x∈C即x∈A⋃B 且x∈A⋃C即x∈T=(A⋃B) ⋂ (A⋃C)所以A⋃ (B⋂C)⊆(A⋃B) ⋂ (A⋃C)反之若x∈(A⋃B) ⋂ (A⋃C)，则x∈A⋃B 且x∈A⋃C即x∈A 或x∈B且x∈A 或x∈C即x∈A 或x∈B⋂C即x∈A⋃ (B⋂C)所以(A⋃B) ⋂ (A⋃C)⊆A⋃ (B⋂C)因此A⋃ (B⋂C)=(A⋃B) ⋂ (A⋃C)2．试证明集合等式A⋂ (B⋃C)=(A⋂B) ⋃ (A⋂C)．解：设S=A⋂ (B⋃C),T = (A⋂B) ⋃ (A⋂C) 若x∈S，则x∈A 且x∈B⋃C即x∈A 且x∈B或x∈A 且x∈C，也即x∈A⋂B 或x∈A⋂C 即x∈T所以S⊆T反之，若x∈T，则x∈A⋂B或x∈A⋂C即x∈A 且x∈B 或x∈A 且x∈C也即x∈A且x∈B⋃C 即x∈S 所以T⊆S因此T=S.3．对任意三个集合A, B和C，试证明：若A B = A C，且A，则B = C．解：设x∈A，y∈B,则<x,y>∈AxB,因为AxB = AxC，故<x,y>∈AxC,则y∈C，所以B⊆C，设x∈A，z∈C，则<x,z>∈ZxB,因为AxB = AxC，故<x,z>∈AxB,则z∈B 所以C⊆B故得A=B4．试证明：若R与S是集合A上的自反关系，则R∩S也是集合A上的自反关系．解：R1和R2 是自反的，∀x∈A，<x，x>∈R2, 则<x，x>∈R1∩R2 ，所以是R1∩R2自反的。
国家开发大学(电大)离散数学形考任务二部分答案
无向树T有8个结点，则T的边数为( )．选择一项：A. 7B. 9C. 8D. 6反馈你的回答不正确正确答案是：7题目2不正确获得5.00分中的0.00分标记题目题干设图G＝<V, E>，v V，则下列结论成立的是( ) ．选择一项：A.B. deg(v)=2| E |C. deg(v)=| E |D.反馈你的回答不正确正确答案是：题目3不正确获得5.00分中的0.00分标记题目题干设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五选择一项：A. （b）是强连通的B. （c）是强连通的C. （d）是强连通的D. （a）是强连通的反馈你的回答不正确正确答案是：（a）是强连通的题目4不正确获得5.00分中的0.00分标记题目题干设G是有n个结点，m条边的连通图，必须删去G的( )条边，才能确定G的一棵生成树．选择一项：A.B.C.D.反馈你的回答不正确正确答案是：题目5不正确获得5.00分中的0.00分标记题目题干无向完全图K4是（）．选择一项：A. 树B. 非平面图C. 欧拉图D. 汉密尔顿图反馈你的回答不正确正确答案是：汉密尔顿图题目6不正确获得5.00分中的0.00分标记题目题干已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．选择一项：A. 8B. 3C. 4D. 5反馈你的回答不正确正确答案是：5题目7未回答满分5.00标记题目题干图G如图四所示，以下说法正确的是( ) ．选择一项：A. {(a, d)}是边割集B. {(b, d)}是边割集C. {(a, d)}是割边D. {(a, d) ,(b, d)}是边割集反馈你的回答不正确正确答案是：{(a, d) ,(b, d)}是边割集题目8不正确获得5.00分中的0.00分标记题目题干以下结论正确的是( )．选择一项：A. 无向完全图都是平面图B. 无向完全图都是欧拉图C. 树的每条边都是割边D. 有n个结点n－1条边的无向图都是树反馈你的回答不正确正确答案是：树的每条边都是割边题目9不正确获得5.00分中的0.00分标记题目题干如图二所示，以下说法正确的是( )．图二选择一项：A. {d}是点割集B. e是割点C. {b, e}是点割集D. {a,e}是点割集反馈你的回答不正确正确答案是：e是割点题目10不正确获得5.00分中的0.00分标记题目题干若G是一个汉密尔顿图，则G一定是( )．选择一项：A. 欧拉图B. 连通图C. 平面图D. 对偶图你的回答不正确正确答案是：连通图标记题目信息文本判断题题目11正确获得5.00分中的5.00分标记题目题干设G是一个连通平面图，且有6个结点11条边，则G有7个面．( ) 选择一项：对错反馈正确的答案是“对”。
2018国开放大学离散数学(本)离散数学作业2问题详解
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}==，则P(A)-P(B )= {{1,2}，{2,3}，{1,3}，A B{1,2,3}} ，A⨯B= {< 1,1>，<1,2>，<2，1>，<2，2>，<3，1>，<3，2> } ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，∈∈x∈R⋂=且y且<>,x{B,}yAxyBA则R的有序对集合为{< 2,2>，<2,3>，<3.2>，<3.3> } ．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈x,2,x,{BAy那么R－1＝{< 6，3>，<8，4> } ．5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c,b> ,<d,c> ，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为{< 1,1>，<，2，2} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1,1>，<2.2>，<3.3> 等元素．10．设A={1，2}，B={a，b}，C={3，4，5}，从A到B的函数f ={<1, a>, <2, b>}，从B到C的函数g={< a，4>, < b，3>}，则Ran(g︒ f)= {<1, a>, <2, b>} or {<1, b>, <2, a>} ．二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R是自反的关系；(2) R是对称的关系．解：(1) 结论不成立．因为关系R要成为自反的，其中缺少元素<3, 3>．(2) 结论不成立．因为关系R中缺少元素<2, 1>2．设A={1，2，3}，R={<1，1>, <2，2>, <1，2> ，<2，1>}，则R 是等价关系．不是等价关系。
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案此任务2 g选择题题目1 无向完全图K4是()、选择一项：A、树 B、欧拉图 C、汉密尔顿图 D、非平面图题目2 已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T 的树叶数为()、选择一项： A、4 B、8 C、3 D、5 题目3 设无向图G的邻接矩阵为 011111 0 0111 0 0 0 011 0 011 01 0 则G 的边数为( 选择一项： A、7 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一定是（）、选择一项： A、汉密尔顿图 B、连通图 C、平面图 D、对偶图题目7 设图G=, vGV,则下列结论成立的是（）、选择一项：A、云 d做、）=2|% B、2>“ = |司 w C、 deg（v）=2|S| D、deg（v）=|E| 题目8 图G如图三所示，以下说法正确的是（）、选择一项： A、（b, d｝是点割集 B、｛c｝是点割集 C、｛b, c｝是点割集 D、 a是割点题目9 设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是（）、选择一项： (a)是费连通的 B、 (d)是强连通的 C、 (c)是强连通的D、 (b)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示，则下列结论成立的是()、选择一项： A、 (b)只是弱连通的 B、 (c)只是弱连通的 C、 (a)只是弱连通的 D、 (d)只是弱连通的判断逝题目11 设图G是有6个结点的连通图，结点的总度数为18,则可从G中删去4条边后使之变成树、()选择一项：对错题目12 汉密尔顿图一定是欧拉图、()选择一项：对错题目13 设连通平面图G的结点数为5,边数为6,则面数为4、()选择一项：对错题目14 设G是一个有7个结点16条边的连通图，则G为平面图、()选择一项：对错题目15 如图八所示的图G存在一条欧拉回路、()选择一项：对错题目16 设图G如图七所示，则图G的点割集是{f}、()选择一项：对错题目172>瞒)=2圜设G是一个图，结点集合为V,边集合为E,则代衫()选择一项：对错题目18 设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树、()选择一项：对错题目19 如图九所示的图G不是欧拉图而是汉密尔顿图、()选择一项：对错题目20 若图 G=,其中 V=( a, b, c, d }, E={ (a, b), (a, d), (b, c), (b, d)},则该图中的割边为(b, c)、()选择一项：对。
最新国开电大《离散数学》形考任务1-4作业及答案
形考任务一至四题目随机抽题，可用快捷方式Ctrl+F查询,查询技巧：以“中文字”作为关键字查询，不建议以“英文、公式、符号”为关键字查询。
复制（Ctrl+C）题目，粘贴（Ctrl+V)形考任务一若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：A. {a，{ a }} AB. {2} AC. { a } AD. A反馈正确答案是：{ a } A若集合A的元素个数为10，则其幂集的元素个数为（）．A. 100B. 1C. 1024D. 10反馈正确答案是：1024设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．选择一项：选择一项：A. 极大元B. 最小元C. 极小元D. 最大元反馈正确答案是：极大元设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A. 3B. 6C. 8D. 2反馈正确答案是：8设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．选择一项：A. {1, 2, 3, 5}B. {2, 3, 4, 5}C. {4, 5, 6, 7}D. {1, 2, 3, 4}反馈正确答案是：{1, 2, 3, 4}设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．选择一项：正确答案是：对称的设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．选择一项：A. 极小元B. 极大元C. 最小元D. 最大元反馈正确答案是：极大元设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A. 3B. 8C. 2D. 6反馈正确答案是：8若集合A的元素个数为10，则其幂集的元素个数为（）．选择一项：A. 1B. 100C. 10D. 1024反馈正确答案是：1024如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．B. 1C. 3D. 2反馈正确答案是：2设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．选择一项：A. 传递B. 对称C. 自反和传递D. 自反反馈正确答案是：对称设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．选择一项：A. f°g ={<5，a >, <4，b >}B. f°g ={<a，5>, <b，4>}C. g° f ={<a，5>, <b，4>}D. g° f ={<5，a >, <4，b >}反馈正确答案是：g° f ={<a，5>, <b，4>}设函数f：N→N，f(n)=n+1，下列表述正确的是（）．选择一项：A. f是双射的B. f是满射的C. f是单射函数D. f存在反函数反馈正确答案是：f是单射函数若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．B. {1，2} AC. {a，{a}} AD. {a} A反馈正确答案是：{a} A若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：A. AB. {2} AC. {a，{ a }} AD. { a } A反馈正确答案是：{ a } A若集合A的元素个数为10，则其幂集的元素个数为（）．A. 1B. 10C. 1024D. 100反馈正确答案是：1024设A、B是两个任意集合，则A-B = ( )．选择一项：A. A BC. B =D. A B反馈正确答案是：A B设集合A={a}，则A的幂集为( )．选择一项：C. {，a}正确答案是：{，{a}}设A、B是两个任意集合，则A-B = ( )．选择一项：A. A BC. B =D. A B反馈正确答案是：A B设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．选择一项：A. 最小上界B. 下界C. 最小元D. 最大下界反馈正确答案是：最小上界设集合A = {1, a }，则P(A) = ( )．选择一项：A. {,{1}, {a}, {1, a }}B. {,{1}, {a}}反馈正确答案是：{,{1}, {a}, {1, a }}设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．正确答案是：{<2, 3>, <4, 5>, <6, 7>}集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y A}，则R的性质为（）．选择一项：A. 不是自反的B. 传递的C. 反自反D. 不是对称的反馈正确答案是：传递的设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．选择一项：A. 8、2、8、2B. 无、2、无、2C. 6、2、6、2D. 8、1、6、1反馈正确答案是：无、2、无、2设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（）．选择一项：A. g◦gC. f◦gD. g◦f反馈正确答案是：f◦g若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：A. {1，2} AB. {a，{a}} AC. AD. {a} A反馈正确答案是：{a} A若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：A. A B，且A BB. A B，且A BC. A B，且A BD. B A，且A B反馈正确答案是：A B，且A B集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, y A}，则R的性质为（）．选择一项：A. 传递且对称的B. 自反的C. 反自反且传递的D. 对称的反馈正确答案是：对称的设A={a，b}，B={1，2}，C={4，5}，从A到B的函数f={<a，1>, <b，2>}，从B到C的函数g={<1，5>, <2，4>}，则下列表述正确的是（）．选择一项：A. f°g ={<5，a >, <4，b >}C. g° f ={<5，a >, <4，b >}D. g° f ={<a，5>, <b，4>}反馈正确答案是：g° f ={<a，5>, <b，4>}设函数f：N→N，f(n)=n+1，下列表述正确的是（）．选择一项：A. f是满射的B. f是双射的C. f存在反函数D. f是单射函数反馈正确答案是：f是单射函数设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．选择一项：A. {4, 5, 6, 7}B. {1, 2, 3, 5}C. {1, 2, 3, 4}D. {2, 3, 4, 5}反馈正确答案是：{1, 2, 3, 4}设集合A={a}，则A的幂集为( )．选择一项：B. {，a}D. {，{a}}反馈正确答案是：{，{a}}集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y A}，则R的性质为（）．选择一项：A. 传递的C. 不是自反的D. 反自反反馈正确答案是：传递的设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．选择一项：正确答案是：无、2、无、2设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．选择一项：A. 最大元B. 极大元C. 最小元D. 极小元反馈正确答案是：极大元设集合A = {1, a }，则P(A) = ( )．选择一项：A. {,{1}, {a}}B. {,{1}, {a}, {1, a }}正确答案是：{,{1}, {a}, {1, a }}如果R和R是A上的自反关系，则R∪R，R∩R，R-R中自反关系有（）个．A. 3C. 2D. 1反馈正确答案是：2设集合A={1 , 2 , 3 , 4}上的二元关系R={<1, 1>，<2, 2>，<2, 3>，<4, 4>}，S={<1, 1>，<2, 2>，<2, 3>，<3, 2>，<4, 4>}，则S是R的（）闭包．选择一项：A. 自反和传递B. 传递C. 对称D. 自反反馈正确答案是：对称设函数f：N→N，f(n)=n+1，下列表述正确的是（）．选择一项：A. f是双射的B. f是单射函数C. f存在反函数D. f是满射的反馈正确答案是：f是单射函数若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．选择一项：A. A B，且A BB. A B，且A BC. B A，且A BD. A B，且A B反馈正确答案是：A B，且A B若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．选择一项：A. {a，{ a }} AC. AD. {2} A反馈正确答案是：{ a } A设集合A={2, 4, 6, 8}，B={1, 3, 5, 7｝，A到B的关系R={<x, y>| y = x +1｝，则R= ( )．A. {<2, 1>, <4, 3>, <6, 5>}B. {<2, 2>, <3, 3>, <4, 6>}C. {<2, 3>, <4, 5>, <6, 7>}D. {<2, 1>, <3, 2>, <4, 3>}反馈正确答案是：{<2, 3>, <4, 5>, <6, 7>}如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A. 0B. 1C. 3D. 2反馈正确答案是：2设集合A ={1 , 2, 3}上的函数分别为：f = {<1, 2>，<2, 1>，<3, 3>}，g = {<1, 3>，<2, 2>，<3, 2>}，h = {<1, 3>，<2, 1>，<3, 1>}，则h =（）．选择一项：A. g◦fB. f◦fC. g◦gD. f◦g反馈正确答案是：f◦g设集合A={1, 2, 3}，B={2, 3, 4}，C={3, 4, 5}，则A∩(C-B )= {1, 2, 3, 5}．（）选择一项：错反馈正确的答案是“错”。
国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案
国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案国家开放大学电大本科《离散数学》《社会保障学》网络课形考网考作业(合集)答案《离散数学》网络课答案形考任务1单项选择题题目1若集合A＝{a，{a}，{1，2}}，则下列表述正确的是（）．选择一项：题目2若集合A＝{2，a，{a}，4}，则下列表述正确的是()．选择一项：题目3设集合A={1,2,3,4}上的二元关系R={1,1，2,2，2,3，4,4}，S={1,1，2,2，2,3，3,2，4,4}，则S是R的（）闭包．选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合A={1,2,3}，B={3,4,5}，C={5,6,7}，则A∪B–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上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．选择一项：A.1B.3C.2D.0题目6集合A={1,2,3,4}上的关系R={x，y|x=y且x,y∈A}，则R的性质为（）．选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是()．选择一项：题目8设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为（）．选择一项：A.3B.2C.8D.6题目9设A={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，2,1，3,3}，g={1,3，2,2，3,2}，h={1,3，2,1，3,1}，则h=（）．选择一项：A.f◦fB.g◦fC.g◦gD.f◦g判断题题目11设A={1,2}上的二元关系为R={x,y|xA，yA,x+y=10}，则R的自反闭包为{1,1,2,2}．（）选择一项：对错题目12空集的幂集是空集．（）选择一项：对错题目13设A={a,b}，B={1,2}，C={a,b}，从A到B的函数f={a,1,b,2}，从B到C的函数g={1,b,2,a}，则g°f={1，2,2，1}．（）选择一项：对错题目14设集合A={1,2,3,4}，B={2,4,6,8}，下列关系f={1,8,2,6,3,4,4,2,}可以构成函数f：．（）选择一项：对错题目15设集合A={1,2,3}，B={2,3,4}，C={3,4,5}，则A∩(C-B)={1,2,3,5}．（）选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1∪R2、R1∩R2是自反的．（）选择一项：对错题目17设集合A=｛a,b,c,d｝，A上的二元关系R={a,b,b,a,b,c,c,d}，则R具有反自反性质．（）选择一项：对错题目18设集合A={1,2,3}，B={1,2}，则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}．（）选择一项：对错题目19若集合A={1，2，3}上的二元关系R={1,1，1,2，3,3}，则R是对称的关系．（）选择一项：对错题目20设集合A={1,2,3,4}，B={6,8,12}，A到B的二元关系R ＝那么R－1＝{6,3，8,4}．（）选择一项：对错形考任务2单项选择题题目1无向完全图K4是（）．选择一项：A.树B.欧拉图C.汉密尔顿图D.非平面图题目2已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为()．选择一项：A.4B.8C.3D.5题目3设无向图G的邻接矩阵为则G的边数为()．选择一项：A.7B.14C.6D.1题目4如图一所示，以下说法正确的是()．选择一项：A.{(a,e),(b,c)}是边割集B.{(a,e)}是边割集C.{(d,e)}是边割集D.{(a,e)}是割边题目5以下结论正确的是()．选择一项：A.有n个结点n－1条边的无向图都是树B.无向完全图都是平面图C.树的每条边都是割边D.无向完全图都是欧拉图题目6若G是一个欧拉图，则G一定是()．选择一项：A.汉密尔顿图B.连通图C.平面图D.对偶图题目7设图G＝V,E，v∈V，则下列结论成立的是()．选择一项：题目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）只是弱连通的判断题题目11设图G是有6个结点的连通图，结点的总度数为18，则可从G中删去4条边后使之变成树．()选择一项：对错题目12汉密尔顿图一定是欧拉图．()选择一项：对错题目13设连通平面图G的结点数为5，边数为6，则面数为4．()选择一项：对错题目14设G是一个有7个结点16条边的连通图，则G为平面图．()选择一项：对错题目15如图八所示的图G存在一条欧拉回路．()选择一项：对错题目16设图G如图七所示，则图G的点割集是{f}．()选择一项：对错题目17设G是一个图，结点集合为V，边集合为E，则()选择一项：对错题目18设图G是有5个结点的连通图，结点度数总和为10，则可从G中删去6条边后使之变成树．()选择一项：对错题目19如图九所示的图G不是欧拉图而是汉密尔顿图．()选择一项：对错题目20若图G=V,E，其中V={a,b,c,d}，E={(a,b),(a,d),(b,c),(b,d)}，则该图中的割边为(b,c)．()选择一项：对错形考任务3单项选择题题目1命题公式的主合取范式是()．选择一项：题目2设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为()．选择一项：题目3命题公式的主析取范式是()．选择一项：题目4下列公式成立的为()．选择一项：题目5设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．选择一项：题目6前提条件的有效结论是()．选择一项：A.QB.┐QC.PD.┐P题目7命题公式(P∨Q)→R的析取范式是()．选择一项：A.(P∨Q)∨RB.┐(P∨Q)∨RC.(P∧Q)∨RD.(┐P∧┐Q)∨R题目8下列等价公式成立的为()．选择一项：题目9下列等价公式成立的为()．选择一项：题目10下列公式中()为永真式．选择一项：A.┐A∧┐B↔┐(A∧B)B.┐A∧┐B↔A∨BC.┐A∧┐B↔┐(A∨B)D.┐A ∧┐B↔┐A∨┐B判断题题目11设个体域D＝{1,2,3}，A(x)为“x小于3”，则谓词公式(∃x)A(x)的真值为T．()选择一项：对错题目12设P：小王来学校，Q：他会参加比赛．那么命题“如果小王来学校，则他会参加比赛”符号化的结果为P→Q．()选择一项：对错题目13下面的推理是否正确．()(1)(∀x)A(x)→B(x)前提引入(2)A(y)→B(y)US(1)选择一项：对错题目14含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式(P∧Q∧R)∨(P∧Q∧┐R)．()选择一项：对错题目15命题公式P→(Q∨P)的真值是T．()选择一项：对错题目16命题公式┐P∧P的真值是T．()选择一项：对错题目17谓词公式┐(∀x)P(x)(∃x)┐P(x)成立．()选择一项：对错题目18命题公式┐(P→Q)的主析取范式是P∨┐Q．()选择一项：对错题目19设个体域D＝{a,b}，则谓词公式(∀x)(A(x)∧B(x))消去量词后的等值式为(A(a)∧B(a))∧(A(b)∧B(b))．()选择一项：对错题目20设个体域D＝{a,b},那么谓词公式(∃x)A(x)∨(∀y)B(y)消去量词后的等值式为A(a)∨B(b)．()选择一项：对错形考任务4要求：学生提交作业有以下三种方式可供选择：1.可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2.在线提交word文档.3.自备答题纸张，将答题过程手工书写，并拍照上传形考任务5网上学习行为（学生无需提交作业，占形考总分的10%）《社会保障学》网络课答案形考任务1思考题：请你谈谈2015年的两会在退休、养老、就医等社会保障方面有什么政策变化?对你的生活有何影响?（形成书面作业，字数为300---500字）答：2015年3月10日，人社部部长尹蔚民、副部长胡晓义在十二届全国人大三次会议上的专场新闻发布会答记者问时回应了当前延长退休、推进基层公务员职务与职级并行、养老金全国统筹和取消公费医疗等备受关注的公共政策。
离散数学网络课程形成性考核2形考任务
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．设集合{1,2,3},{1,2}A B==，则P(A)-P(B )= {{3}, {1,2,3}, {1, 3 }, {2,3}} ，A⨯B= {<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>} ．2．设集合A有10个元素，那么A的幂集合P(A)的元素个数为1024 ．3．设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，∈xyR⋂<且=且>∈∈{B,,xAyAyBx}则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>}，<3, 3>．4．设集合A={1, 2, 3, 4 }，B={6, 8, 12}，A到B的二元关系R＝}yyx∈=<>∈A2,x,,xy{B那么R－1＝{<6，3>，<8，4>}5．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, b>, <b, a>, <b, c>, <c, d>}，则R具有的性质是反自反性，反对称性．6．设集合A=｛a, b, c, d｝，A上的二元关系R={<a, a >, <b, b>, <b, c>, <c, d>}，若在R中再增加两个元素<c, b>, <d, c>，则新得到的关系就具有对称性．7．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有 2 个．8．设A={1, 2}上的二元关系为R={<x, y>|x∈A，y∈A, x+y =10}，则R的自反闭包为{<1, 1>, <2, 2>} ．9．设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>, <2, 2>, <3, 3> 等元素．10．设集合A={1, 2}，B={a, b}，那么集合A到B的双射函数是{<1, a >, <2, b >}，或{<1, b >, <2, a >}二、判断说明题（判断下列各题，并说明理由．）1．若集合A = {1，2，3}上的二元关系R={<1, 1>，<2, 2>，<1, 2>}，则(1) R是自反的关系；(2) R是对称的关系．(1)R不是自反关系，因为没有有序对<3,3>.(2)R不是对称关系，因为没有有序对<2,1>2．如果R1和R2是A上的自反关系，判断结论：“R-11、R1∪R2、R1∩R2是自反的”是否成立？并说明理由．解：成立．因为R1和R2是A上的自反关系，即I A⊆R1，I A⊆R2。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
国家开放大学电大本科《离散数学》网络课形考任务2作业及答案形考任务2
单项选择题
题目1
无向完全图K4是（）．
选择一项：
C. 汉密尔顿图
题目2
已知一棵无向树T中有8个顶点，4度、3度、2度的分支点各一个，T的树叶数为( )．
选择一项：
D. 5
题目3
设无向图G的邻接矩阵为
则G的边数为( )．
选择一项：
A. 7
题目4
如图一所示，以下说法正确的是 ( ) ．
选择一项：
C. {(d, e)}是边割集
题目5
以下结论正确的是( )．
选择一项：
C. 树的每条边都是割边
题目6
若G是一个欧拉图，则G一定是( )．
选择一项：
B. 连通图
题目7
设图G＝<V, E>，v∈V，则下列结论成立的是 ( ) ．。