2017春中国石油大学离散数学第三次在线作业及满分答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案
(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案(精华版)国家开放大学电大本科《离散数学》网络课形考网考作业及答案 100%通过考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
课程总成绩 = 形成性考核×30% + 终结性考试×70% 形考任务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的()闭包.选择一项:B. 对称题目4 设集合A={1, 2, 3},B={3, 4, 5},C={5, 6, 7},则A∪B–C=( ).选择一项:D. {1, 2, 3, 4} 题目5 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.选择一项:C. 2 题目6 集合A={1, 2, 3, 4}上的关系R={<x,y>|x=y且x, y∈A},则R的性质为().选择一项:D. 传递的题目7 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).选择一项:题目8 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().选择一项:C. 8 题目9 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).选择一项:B. 无、2、无、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 =().选择一项:D. 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是().选择一项: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,则下列结论成立的是 ( ) .选择一项:题目8 图G如图三所示,以下说法正确的是 ( ).选择一项:C. {b, c}是点割集题目9 设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是( ).选择一项:A. (a)是强连通的题目10 设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是( ).选择一项: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 前提条件的有效结论是( ).选择一项:B. ┐Q 题目7 命题公式(P∨Q)→R的析取范式是 ( ).选择一项:D. (┐P∧┐Q)∨R 题目8 下列等价公式成立的为( ).选择一项:题目9 下列等价公式成立的为( ).选择一项:题目10 下列公式中 ( )为永真式.选择一项:C. ┐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%)附:元宇宙(新兴概念、新型虚实相融的互联网应用和社会形态)元宇宙(Metaverse)是整合了多种新技术而产生的新型虚实相融的互联网应用和社会形态,通过利用科技手段进行链接与创造的,与现实世界映射与交互的虚拟世界,具备新型社会体系的数字生活空间。
2017春中国石油大学《离散数学》第三次在线作业及满分答案
2017春中国石油大学《离散数学》第三次在线作业及满分答案篇一:2015春中国石油大学第一次在线作业及满分答案-更新2015春中国石油大学第一次在线作业及满分答案第1题空集不是任何集合的真子集您的答案:错误题目分数:此题得分:批注:本题考查空集的基本概念第2题一个集合可以是另一个集合的元素您的答案:正确题目分数:此题得分:批注:本题考查集合的基本概念第3题设A、B为集合,如果集合A的元素都是集合B的元素,则称A 是B的子集您的答案:正确题目分数:此题得分:批注:本题考查子集的基本概念第4题如果一个集合包含了所要讨论的每一个集合,则称该集合为全集,记为U您的答案:正确题目分数:此题得分:批注:本题考查全集的基本概念第5题在笛卡儿坐标系中,平面上点的坐标与代表不同的点您的答案:正确题目分数:此题得分:批注:本题考查笛卡儿坐标系的基本概念第6题复合运算不满足交换律,但复合运算满足结合律您的答案:正确题目分数:此题得分:批注:本题考查复合运算的是否满足交换律和结合律第7题映射也可以称为函数,是一种特殊的二元关系您的答案:正确题目分数:此题得分:篇二:石油华东2017年春学期在线作业(二)一、单选题(共11道试题,共22分。
)阶群的任何子群一定不是()阶的阶的阶的阶的2.在代数系统中整环和域的关系是()A.整环一定是域B.域一定是整环C.域不一定是整环D.域一定不是整环3.A.B.C.D.4.汉密尔顿回路是()A.闭迹B.路径C.既是闭迹又是圈D.既不是闭迹也不是圈5.无向图中的边e是割边的充分必要条件是()A.边e不是重边B.边e是重边C.边e不包含在图的某个回路中D.边e不包含在图的任一闭迹中6.仅由孤立结点组成的图称为()A.平凡图B.多重图C.零图D.完全图7.图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的()A.必要条件B.充分必要条件C.充分条件D.即不充分也不必要条件为有理数集,Q上定义运算*为a*b=a+b-ab,则的幺元为()9.只含有有限个元素的格称为有限格,有限格必是()A.有界格B.有补格C.分配格D.布尔格10.设G=有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()+1+111.设G为v个结点e条边的连通平面图,则面r等于()+2+2+e+2+e-2二、多选题(共4道试题,共28分。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明:2020年秋期电大把该网络课纳入到“国开平台”进行考核,该课程共有5个形考任务,针对该门课程,本人汇总了该科所有的题,形成一个完整的标准题库,并且以后会不断更新,对考生的复习、作业和考试起着非常重要的作用,会给您节省大量的时间。
做考题时,利用本文档中的查找工具,把考题中的关键字输到查找工具的查找内容框内,就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案,敬请查看。
课程总成绩=形成性考核×30%+终结性考试×70%形考任务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∈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={|xA,yA,x+y=10},则R的自反闭包为{<1,1>,<2,2>}.()选择一项:对错题目12空集的幂集是空集.()选择一项:对错题目13设A={a,b},B={1,2},C={a,b},从A到B的函数f={,},从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={,,,},则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设无向图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.平面图题目7设图G=,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={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-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字.完成后在下列文本框中提交.解答:学习计划学习离散数学任务目标:其一是通过学习离散数学,使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理,掌握计算机中常用的科学论证方法,为后续课程的学习奠定一个良好的数学基础;其二是在离散数学的学习过程中,培养自学能力、抽象思维能力和逻辑推理能力,解决实际问题的能力,以提高专业理论水平。
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案
国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案国开(中央电大)本科《离散数学(本)》网上形考(任务一至三)试题及答案说明:适用于计算机科学与技术本科国开平台网上形考。
形考任务一试题及答案题目为随机,用查找功能(Ctrl+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},则A∪B–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}上的关系R={<x,y>|x+y=10且x,yA},则R 的性质为().[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x,y>|x=y且x,yA},则R的性质为().[答案]传递的[题目]如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,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:A→B,则不同的函数个数为().[答案]8[题目]设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>,<b,2>},从B到C的函数g={<1,5>,<2,4>},则下列表述正确的是().[答案]g°f={<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◦g[题目]设函数f:N→N,f(n)=n+1,下列表述正确的是().[答案]f是单射函数判断题[题目]设集合A={1,2,3},B={2,3,4},C={3,4,5},则A∩(C-B)={1,2,3,5}.()[答案]错[题目]设集合A={1,2,3},B={1,2},则P(A)-P(B)={{3},{1,3},{2,3},{1,2,3}}.()[答案]对[题目]空集的幂集是空集.()[答案]错[题目]设集合A={1,2,3},B={1,2},则A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}.()[答案]对[题目]设A={1,2},B={a,b,c},则A×B的元素个数为8.()[答案]错[题目]设集合A={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}.()[答案]对[题目]设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R=那么R-1={<6,3>,<8,4>}.()[答案]对[题目]设集合A={a,b,c,d},A上的二元关系R={<a,b>,<b,a>,<b,c>,<c,d>},则R具有反自反性质.()[答案]对[题目]设集合A={a,b,c,d},A上的二元关系R={<a,a>,<b,b>,<b,c>,<c,d>},若在R中再增加两个元素<c,b>,<d,c>,则新得到的关系就具有反自反性质.()[答案]错[题目]若集合A={1,2,3}上的二元关系R={<1,1>,<1,2>,<3,3>},则R是对称的关系.()[答案]错[题目]若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则R是自反的关系.()[答案]错[题目]设A={1,2}上的二元关系为R={<x,y>|xA,yA,x+y=10},则R的自反闭包为{<1,1>,<2,2>}.()[答案]对[题目]设R是集合A上的等价关系,且1,2,3是A中的元素,则R中至少包含<1,1>,<2,2>,<3,3>等元素.()[答案]对[题目]设A={1,2,3},R={<1,1>,<1,2>,<2,1>,<3,3>},则R是等价关系.()[答案]错[题目]如果R1和R2是A上的自反关系,则、R1∪R2、R1∩R2是自反的.()[答案]对[题目]若偏序集<A,R>的哈斯图如图二所示,则集合A的最大元为a,极小元不存在.()[答案]错[题目]设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,4>,<2,2,>,<4,6>,<1,8>}可以构成函数f:.()[答案]错[题目]设集合A={1,2,3,4},B={2,4,6,8},下列关系f={<1,8>,<2,6>,<3,4>,<4,2,>}可以构成函数f:.()[答案]对[题目]设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>}.()[答案]错[题目]设A={2,3},B={1,2},C={3,4},从A到B的函数f={<2,2>,<3,1>},从B到C的函数g={<1,3>,<2,4>},则Dom(g°f)={2,3}.()[答案]对形考任务二试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目单选题[题目]设图G=<V,E>,v∈V,则下列结论成立的是().[答案][题目]设无向图G的邻接矩阵为,则G的边数为().[答案]5[题目]设无向图G的邻接矩阵为,则G的边数为().[答案]7[题目]已知无向图G的邻接矩阵为,则G有().[答案]5点,7边[题目]如图一所示,以下说法正确的是().[答案]{(d,e)}是边割集[题目]如图二所示,以下说法正确的是().[答案]e是割点[题目]图G如图三所示,以下说法正确的是().[答案]{b,c}是点割集[题目]图G如图四所示,以下说法正确的是().[答案]{(a,d),(b,d)}是边割集[题目]设有向图(a)、(b)、(c)与(d)如图五所示,则下列结论成立的是().[答案](a)是强连通的[题目]设有向图(a)、(b)、(c)与(d)如图六所示,则下列结论成立的是().[答案](d)只是弱连通的[题目]无向图G存在欧拉回路,当且仅当().[答案]G连通且所有结点的度数全为偶数[题目]无向完全图K4是().[答案]汉密尔顿图[题目]若G是一个汉密尔顿图,则G一定是().[答案]连通图[题目]若G是一个欧拉图,则G一定是().[答案]连通图[题目]G是连通平面图,有v个结点,e条边,r个面,则r=().[答案]e-v+2[题目]无向树T有8个结点,则T的边数为().[答案]7[题目]无向简单图G是棵树,当且仅当().[答案]G连通且边数比结点数少1[题目]已知一棵无向树T中有8个顶点,4度、3度、2度的分支点各一个,T的树叶数为().[答案]5[题目]设G是有n个结点,m条边的连通图,必须删去G的()条边,才能确定G的一棵生成树.[答案]m-n+1[题目]以下结论正确的是().[答案]树的每条边都是割边判断题[题目]已知图G中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G的边数是15.()[答案]对[题目]设G是一个图,结点集合为V,边集合为E,则.()[答案]对[题目]设图G如图七所示,则图G的点割集是{f}.()[答案]错[题目]若图G=<V,E>,其中V={a,b,c,d},E={(a,b),(a,d),(b,c),(b,d)},则该图中的割边为(b,c).()[答案]对[题目]无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数.()[答案]对[题目]如果图G是无向图,且其结点度数均为偶数,则图G存在一条欧拉回路.()[答案]错[题目]如图八所示的图G存在一条欧拉回路.()[答案]错[题目]设完全图K有n个结点(n2),m条边,当n为奇数时,Kn中存在欧拉回路.()[答案]对[题目]汉密尔顿图一定是欧拉图.()[答案]错[题目]设G=<V,E>是具有n个结点的简单图,若在G中每一对结点度数之和小于n-1,则在G中存在一条汉密尔顿路.()[答案]错[题目]若图G=<V,E>中具有一条汉密尔顿回路,则对于结点集V的每个非空子集S,在G中删除S中的所有结点得到的连通分支数为W,则S中结点数|S|与W满足的关系式为W|S|.()[答案]对[题目]如图九所示的图G不是欧拉图而是汉密尔顿图.()[答案]对[题目]设G是一个有7个结点16条边的连通图,则G为平面图.()[答案]错[题目]设G是一个连通平面图,且有6个结点11条边,则G有7个面.()[答案]对[题目]设连通平面图G的结点数为5,边数为6,则面数为4.()[答案]错[题目]结点数v与边数e满足e=v的无向连通图就是树.()[答案]错[题目]设图G是有6个结点的连通图,结点的总度数为18,则可从G中删去4条边后使之变成树.()[答案]对[题目]无向图G的结点数比边数多1,则G是树.()[答案]错[题目]设图G是有5个结点的连通图,结点度数总和为10,则可从G中删去6条边后使之变成树.()[答案]错[题目]两个图同构的必要条件是结点数相等;边数相等;度数相同的结点数相等.()[答案]对形考任务三试题及答案题目为随机,用查找功能(Ctrl+F)搜索题目选择题[题目]设P:我将去打球,Q:我有时间.命题“我将去打球,仅当我有时间时”符号化为().[答案]P→Q[题目]设命题公式G:G:┐p→(Q∧R),则使公式G取真值为1的P,Q,R赋值分别是().[答案]1,0,0[题目]命题公式(P∨Q)→R的析取范式是().[答案](┐P∧┐Q)∨R[题目]命题公式(P∨Q)的合取范式是().[答案](P∨Q)[题目]命题公式┐(p→Q)的主析取范式是().[答案]P∧┐Q[题目]命题公式P→Q的主合取范式是().[答案]┐P∨Q[题目]下列等价公式成立的为().[答案]P→(┐Q→P)<=>┐P→(P→Q)[题目]下列等价公式成立的为().[答案]┐P∧P<=>┐Q∧Q[题目]下列公式成立的为().[答案]┐P∧(P∨Q)=>Q[题目]下列公式中()为永真式.[答案]┐A∧┐B↔┐(A∨B)[题目]下列公式()为重言式.[答案]Q→(P∨(P∧Q))↔Q→P[题目]命题公式(P∨Q)→Q为()[答案]可满足式[题目]设A(x):x是书,B(x):x是数学书,则命题“不是所有书都是数学书”可符号化为().[答案][题目]设A(x):x是人,B(x):x是教师,则命题“有人是教师”可符号化为().[答案][题目]设个体域为整数集,则公式的解释可为().[答案]对任一整数x存在整数y满足x+y=0[题目]表达式中的辖域是().[答案][题目]谓词公式(∀x)(A(x)→B(x)∨C(x,y))中的()。
电大离散数学形考作业答案3-5-7合集
电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。
本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2010年11月7日前完成并上交任课教师(不收电子稿)。
并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。
一、填空题1.设集合{1,2,3},{1,2}A B,则P(A)-P(B )= {{3},{1,3},{2,3},{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 的二元关系,则R 的有序对集合为{<2, 2>,<2, 3>,<3, 2>},<3,3> .4.设集合A={1, 2, 3, 4 },B={6, 8, 12},A 到B 的二元关系R =},,2,{B y A x x y yx 那么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.如果R 1和R 2是A 上的自反关系,则R 1∪R 2,R 1∩R 2,R 1-R 2中自反关系有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)={3,4}.二、判断说明题(判断下列各题,并说明理由.)1.若集合 A = {1,2,3}上的二元关系R={<1, 1>,<2, 2>,<1, 2>},则(1) R 是自反的关系;(2) R 是对称的关系.姓名:学号:得分:教师签名:(1)错误。
中国石油大学计算机第三次在线作业答案
中国石油大学计算机第三次在线作业答案
1.一元多项式的倒数是什么?
答:一元多项式的倒数是倒排一元多项式,使多项式中的每一项的系数都取反。
2.对于一个有穷的二维网格,权值路径的求解方法是什么?
答:权值路径求解方法是使用动态规划技术,通过求解权值最大路径来求解权值路径。
3.如何定义堆栈的抽象数据类型?
答:堆栈的抽象数据类型由两个基本操作组成:入栈和出栈,入栈操作将新数据元素添加到堆栈的顶部,出栈操作则从堆栈的顶部移除数据元素。
4.什么是回溯法?
答:回溯法是一种算法,用于在一堆可能的解决方案中寻找解决问题的最优解。
它尝试一系列的可能解,如果发现当前解不满足约束条件,就返回到前一个可能解,回溯法一般用于解决有限的递归问题。
5.什么是贪心算法?
答:贪心算法是一种在每一步都做出当前最优解的算法,它不会回头重新检查以前的决定,而是优先选择被认为是最优的选择。
贪心算法可以用来解决优化问题,它的做法是在每一步都尝试尽可能做出最优的选择,最终得到最优解。
6.如何定义树的抽象数据类型?
答:树的抽象数据类型由节点和指向分支的链接组成。
离散数学形成性考核作业(三)
离散数学形成性考核作业(三)集合论与图论综合练习本课程形成性考核作业共4次,内容由中央电大确定、统一布置。
本次形考作业是第三次作业,大家要认真及时地完成图论部分的形考作业,字迹工整,抄写题目,解答题有解答过程。
一、单项选择题1.若集合A={2,a,{ a },4},则下列表述正确的是( ).A.{a,{ a }}∈A B.{ a }⊆AC.{2}∈A D.∅∈A2.设B = { {2}, 3, 4, 2},那么下列命题中错误的是().A.{2}∈B B.{2, {2}, 3, 4}⊂BC.{2}⊂B D.{2, {2}}⊂B3.若集合A={a,b,{1,2 }},B={1,2},则().A.B⊂ A,且B∈A B.B∈ A,但B⊄AC.B ⊂ A,但B∉A D.B⊄ A,且B∉A4.设集合A = {1, a },则P(A) = ( ).A.{{1}, {a}} B.{∅,{1}, {a}}C.{∅,{1}, {a}, {1, a }} D.{{1}, {a}, {1, a }}5.设集合A = {1,2,3,4,5,6 }上的二元关系R ={<a , b>⎢a , b∈A , 且a +b = 8},则R具有的性质为().A.自反的B.对称的C.对称和传递的D.反自反和传递的6.设集合A = {1,2,3,4,5 },B = {1,2,3},R从A到B的二元关系,R ={<a , b>⎢a∈A,b∈B且1a}=-b则R具有的性质为().A.自反的B.对称的C.传递的D.反自反的7.设集合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.以上都不对8.非空集合A上的二元关系R,满足( ),则称R是等价关系.A.自反性,对称性和传递性B.反自反性,对称性和传递性C.反自反性,反对称性和传递性D.自反性,反对称性和传递性9.设集合A={a, b},则A上的二元关系R={<a, a>,<b, b>}是A上的( )关系.A .是等价关系但不是偏序关系B .是偏序关系但不是等价关系C .既是等价关系又是偏序关系D .不是等价关系也不是偏序关系10.设集合A = {1 , 2 , 3 , 4 , 5}上的偏序关系 的哈斯图如右图所示,若A 的子集B = {3 , 4 , 5},则元素3为B 的( ).A .下界B .最大下界C .最小上界D .以上答案都不对11.设函数f :R →R ,f (a ) = 2a + 1;g :R →R ,g (a ) = a 2.则( )有反函数.A .g ∙fB .f ∙gC .fD .g12.设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡01110010000011100000100 则G 的边数为( ).A .5B .6C .3D .413.下列数组中,能构成无向图的度数列的数组是( ) .A .(1, 1, 2, 3)B .(1, 2, 3, 4, 5)C .(2, 2, 2, 2)D .(1, 3, 3) 14.设图G =<V ,E >,则下列结论成立的是 ( ). A .deg(V )=2∣E ∣ B .deg(V )=∣E ∣ C .E v Vv 2)deg(=∑∈ D .E v Vv =∑∈)deg(15.有向完全图D =<V ,E >, 则图D 的边数是( ). A .∣E ∣(∣E ∣-1)/2 B .∣V ∣(∣V ∣-1)/2C .∣E ∣(∣E ∣-1)D .∣V ∣(∣V ∣-1) 16.给定无向图G 如右图所示,下面给出的结点 集子集中,不是点割集的为( ) A .{b , d } B .{d } C .{a , c } D .{g , e }17.设G 是连通平面图,有v 个结点,e 条边,r 个面,则r = ( ).A .e -v +2B .v +e -2C .e -v -2D .e +v +218.无向图G 存在欧拉通路,当且仅当( ). A .G 中所有结点的度数全为偶数 B .G 中至多有两个奇数度结点C .G 连通且所有结点的度数全为偶数D .G 连通且至多有两个奇数度结点 19.设G 是有n 个结点,m 条边的连通图,必须删去G 的( )条边,才能5 f确定G 的一棵生成树.A .1m n -+B .m n -C .1m n ++D .1n m -+ 20.已知一棵无向树T 中有8个结点,4度,3度,2度的分支点各一个,T 的树叶数为 . A .8 B .5 C .4 D . 3二、填空题1.设集合A B =={,,},{,}12312,则A ⋃B = ,A ⋂B = ,A – B = ,P (A )-P (B )= .2.设A , B 为任意集合,命题A -B =∅的条件是 . 3.设集合A 有n 个元素,那么A 的幂集合P (A )的元素个数为 . 4.设集合A = {1,2,3,4,5,6 },A 上的二元关系A b a b a R ∈><=,,{且1=-b a },则R 的集合表示式为 .5.设集合A = {1,2,3,4,5 },B = {1,2,3},R 从A 到B 的二元关系, R ={<a , b >⎢a ∈A ,b ∈B 且2≤a + b ≤4}则R 的集合表示式为 .6.设集合A ={0,1,2},B ={0,2,4},R 是A 到B 的二元关系,},,{B A y x B y A x y x R ⋂∈∈∈><=且且 则R 的关系矩阵M R =.7.设集合A ={1, 2, 3, 4 },B ={6, 8, 12}, A 到B 的二元关系R =},,2,{B y A x x y y x ∈∈=>< 那么R -1=8.设集合A ={a ,b ,c },A 上的二元关系R ={<a ,b >,<c .a >},S ={<a ,a >,<a ,b >,<c ,c >}则(R ∙S )-1= .9.设集合A ={a ,b ,c },A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >},则二元关系R 具有的性质是 .10.设集合A = {1 , 2 , 3 , 4 }上的等价关系R = {<1 , 2>,<2 , 1>,<3 , 4>,<4 , 3>}⋃I A . 那么A 中各元素的等价类为 .11.设A ,B 为有限集,且|A |=m ,|B |=n ,那末A 与B 间存在双射,当且仅当 .12.设集合A ={1, 2},B ={a , b },那么集合A 到B 的双射函数是 .13.已知图G 中有1个1度结点,2个2度结点,3个3度结点,4个4度结点,则G 的边数是 .14.设给定图G (如由图所示),则图G 的点 割集是 .15.设G=<V ,E >是具有n 个结点的简单图,若在G 中每一对结点度数之和大于等于 ,则在G 中存在一条汉密尔顿路.16.设无向图G =<V ,E >是哈密顿图,则V 的任意非空子集V 1,都有 ≤∣V 1∣.17.设有向图D 为欧拉图,则图D 中每个结点的入度 . 18.设完全图K n 有n 个结点(n ≥2),m 条边,当 时,K n 中存在欧拉回路. 19.图G (如右图所示)带权图中最小生成树的权是20.连通无向图G 有6个顶点9条边,从G 中删去 条边才有可能得到G 的一棵生成树T .三、判断说明题1.设A 、B 、C 为任意的三个集合,如果A ∪B =A ∪C ,判断结论B =C 是否成立?并说明理由.2.如果R 1和R 2是A 上的自反关系,判断结论:“R -11、R 1∪R 2、R 1⋂R 2是自反的” 是否成立?并说明理由.3.设R ,S 是集合A 上传递的关系,判断 R ⋃S 是否具有传递性,并说明理由.bc d4.若偏序集<A ,R >的哈斯图如右图所示,则 集合A 的最小元为1,最大元不存在.5.若偏序集<A ,R >的哈斯图如右图所示,则 集合A 的极大元为a ,f ;最大元不存在.6.图G (如右图)能否一笔画出?说明理由.若能画出,请写出一条通路或回路.7.判断下图的树是否同构?说明理由.8.给定两个图G 1,G 2(如下图所示),试判断它们是否为欧拉图、哈密顿图?并说明理由.v 123 图Gg 图G 2 图G 1f(c )9.判别图G(如下图所示)310.在有6个结点,12条边的简单平面连通图中,每个面有几条边围成?为什么?四、计算题1.设}4,2{=,1{=,2=E,求:,3AB=C,4,25},,1{5},},,1{4(1)(A⋂B)⋃~C;(2)P(A)-P(C);(3)A⊕B.2.设集合A={a, b, c},B={b, d, e},求(1)B⋂A;(2)A⋃B;(3)A-B;(4)B⊕A.3.设A={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12},R是A上的整除关系,B={2, 4, 6}.(1)写出关系R的表示式;(2)画出关系R的哈斯图;(3)求出集合B的最大元、最小元.关系图如右图所示.(1)写出R的表达式;(2)写出R的关系矩阵;(3)求出R2.5.设A={0,1,2,3,4},R={<x,y>|x∈A,y∈A且x+y<0},S={<x,y>|x∈A,y∈A且x+y<=3},试求R,S,R︒S,R-1,S-1,r(R),s(R),t(R),r(S),s(S),t(S).6.设图G=<V,E>,其中V={a1, a2, a3, a4, a5},E={<a1, a2>,<a2, a4>,<a3, a1>,<a4, a5>,<a5, a2>}(1)试给出G的图形表示;(2)求G的邻接矩阵;(3)判断图D是强连通图、单侧连通图还是弱连通图?7.设图G=<V,E>,V={ v1,v2,v3,v4,v5},E={ (v1,v2),(v1,v3),(v2,v3),(v2,v4),(v3,v4),(v3,v5),(v4,v5) }.(1)试给出G的图形表示;(2)写出其邻接矩阵;(3)求出每个结点的度数(4)画出图G的补图的图形.8.图G=<V, E>,其中V={a, b, c, d, e, f },E={ (a, b), (a, c), (a, e), (b, d), (b, e), (c, e), (d, e), (d, f), (e, f) },对应边的权值依次为5,2,1,2,6,1,9,3及8.(1)画出G的图形;(2)写出G的邻接矩阵;(3)求出G权最小的生成树及其权值.(1)求图G的最小生成树;(2)计算该生成树的权值.10.设有一组权为2,3,5,7,11,13,17,19,23,29,31,试(1)画出相应的最优二叉树;(2)计算它们的权值.五、证明题1.试证明集合等式:A⋃ (B⋂C)=(A⋃B) ⋂ (A⋃C).2.证明对任意集合A,B,C,有C=⨯⋂⋂⨯)(.CAA⨯BAB3.设R是集合A上的对称关系和传递关系,试证明:若对任意a∈A,存在b∈A,使得<a, b>∈R,则R是等价关系.4.若非空集合A 上的二元关系R 和S 是偏序关系,试证明:S R 也是A 上的偏序关系.5.若无向图G 中只有两个奇数度结点,则这两个结点一定是连通的.6.设G 是连通简单平面图,则它一定有一个度数不超过5的结点.(提示:用反证法)7.设连通图G 有k 个奇数度的结点,证明在图G 中至少要添加2k条边才能使其成为欧拉图.8.证明任何非平凡树至少有2片树叶.。
2015春中国石油大学《离散数学》第一次在线作业及满分答案-更新
2015春中国石油大学《离散数学》第一次在线作业及满分答案第1题空集不是任何集合的真子集您的答案:错误题目分数:0.5此题得分:0.5批注:本题考查空集的基本概念第2题一个集合可以是另一个集合的元素您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查集合的基本概念第3题设A、B为集合,如果集合A的元素都是集合B的元素,则称A是B的子集您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查子集的基本概念第4题如果一个集合包含了所要讨论的每一个集合,则称该集合为全集,记为U您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查全集的基本概念第5题在笛卡儿坐标系中,平面上点的坐标< 1,2>与< 2,1>代表不同的点您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查笛卡儿坐标系的基本概念第6题复合运算不满足交换律,但复合运算满足结合律您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查复合运算的是否满足交换律和结合律第7题映射也可以称为函数,是一种特殊的二元关系您的答案:正确此题得分:0.5题目分数:0.5批注:本题考查映射的基本概念第8题映射的复合运算不满足交换律您的答案:正确题目分数:0.5此题得分:0.5批注:本题为映射的基础知识第9题空集是唯一的您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查空集的唯一性第10题对任意的集合A,A包含A您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查集合的包含概念您的答案:正确第11题集合上的三种特殊元是单位元、零元及可逆元您的答案:正确题目分数:0.5 此题得分:0.5批注:本题考查集合上的三种特殊元第12题集合A上的偏序关系的三个性质是自反性、反对称性和传递性您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查集合偏序关系的三个性质第13题设f:A -B, g:B f C。
若f, g都是满射,则gf也是满射您的答案:正确题目分数:0.5此题得分:0.5批注:本题考查复合关系的满射概念第14题设f:A —B, g:B—C。
2020年中国石油大学北京网络学院 离散数学-第三次在线作业 参考答案
中国石油大学北京网络学院
离散数学-第三次在线作业
参考答案
1.(
2.5分)不能再分解的命题称为原子命题,至少包含一个联结词的命题称为复合命题
正确
错误
我的答案:正确此题得分:2.5分
2.(2.5分)命题是能够表达判断(分辩其真假)的陈述语句
正确
错误
我的答案:正确此题得分:2.5分
3.(2.5分)一个命题可赋予一个值,称为真值
正确
错误
我的答案:正确此题得分:2.5分
4.(2.5分)复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
我的答案:正确此题得分:2.5分。
电大离散数学作业答案3-5-7合集
电大离散数学作业答案3-5-7合集电大离散数学作业答案3-7合集离散数学作业3姓名:学号:得分:教师签名:离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。
本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2021年11月7日前完成并上交任课教师(不收电子稿)。
并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。
一、填空题1.设集合A?{1,2,3},B?{1,2},则P(A)-P(B )= {{3},{1,3},{2,3},{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的二元关系,R?{?x,y?x?A且y?B且x,y?A?B} 则R的有序对集合为 {<2, 2>,<2, 3>,<3, 2>},<3,3> .4.设集合A={1, 2, 3, 4 },B={6, 8, 12}, A到B的二元关系R={?x,y?y?2x,x?A,y?B} 那么R-1= {<6,3>,<8,4>} 5.设集合A={a, b, c, d},A上的二元关系R={, , , },则R具有的性质是没有任何性质.6.设集合A={a, b, c, d},A上的二元关系R={, , , },若在R中再增加两个元素 {,} ,则新得到的关系就具有对称性.7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有2 个.8.设A={1, 2}上的二元关系为R={|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)错误。
离散数学一三四作业答案
离散数学形成性考核作业参考答案作业一第1章 集合及其运算1.用列举法表示 “大于2而小于等于9的整数” 集合.{3,4,5,6,7,8,9}。
2.用描述法表示 “小于5的非负整数集合” 集合.{x ∣x ∈Z ∧0≤x ≤5}。
3.写出集合B ={1, {2, 3 }}的全部子集.{ },{1},{{2, 3 }},{1, {2, 3 }}。
4.求集合A ={∅∅,{}}的幂集.Φ,{Φ},{{Φ}},{Φ,{Φ}}。
5.设集合A ={{a }, a },命题:{a }⊆P (A ) 是否正确,说明理由.错误。
P(A)中无元素a 。
6.设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕(1){3};(2){1,2,3,4,5,6};(3){4,6};(4){2,5}。
7.化简集合表示式:((A ⋃B )⋂B ) - A ⋃B .((A ∪B )∩ B) - A ∪B =( B - A )∪B = (B ∩~ A )∪B = B 。
8.设A , B , C 是三个任意集合,试证: A - (B ⋃C ) = (A - B ) - C .A -(B ∪C) = A ∩~(B ∪C) = A ∩~B ∩~C = (A - B)–C 。
9.填写集合{4, 9 }⊂{9, 10, 4}之间的关系.10.设集合A = {2, a , {3}, 4},那么下列命题中错误的是( A ).A .{a }∈AB .{ a , 4, {3}}⊆AC .{a }⊆AD .∅⊆A11.设B = { {a }, 3, 4, 2},那么下列命题中错误的是( B ).A .{a }∈B B .{2, {a }, 3, 4}⊆BC .{a }⊆BD .{∅}⊆B第2章 关系与函数1.设集合A = {a , b },B = {1, 2, 3},C = {3, 4},求 A ⨯(B ⋂C ),(A ⨯B )⋂(A ⨯C ) ,并验证A ⨯(B ⋂C ) = (A ⨯B )⋂(A ⨯C ).A ×(B ∩C ) = {a, b}×{3} = {<a,3>,<b,3>};(A ×B )∩(A ×C )= {<a,1>,<a,2>,<a,3>,<b,1>,<b,2>,<b,3>}∩{<a,3>,<a,4>,<b,3><b,4>}={<a,3>,<b,3>}验证了A ×(B ∩C ) =(A ×B )∩(A ×C )。
石大远程奥鹏-离散数学-第三次在线作业正确答案
中国石油大学(北京)
石大远程
离散数学-第三次在线作业
参考答案
试读一页
离散数学-第三次在线作业
1. 不能再分解的命题称为原子命题,至少包含一个联结词的命题称为复合命题
正确
错误
正确答案:正确
2. 命题是能够表达判断(分辩其真假)的陈述语句
正确
错误
正确答案:正确
3. 一个命题可赋予一个值,称为真值
正确
错误
正确答案:正确
4. 复合命题是由连结词、标点符号和原子命题复合构成的命题
正确
错误
正确答案:正确
5. 在条件命题P→Q中,命题P称为P→Q的前件或前提,命题Q称为P→Q的后件或结。
石油大学(北京) 概率论与数理统计第三次在线作业
视窗×loading...第三次在线作业单选题 (共35道题)展开收起1.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分3.(2.5分)•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分5.(2.5分)•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分7.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分9.(2.5分)•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:A 此题得分:2.5分11.(2.5分)•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分13.(2.5分)•A、.•B、.•C、.•D、.我的答案:A 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:A 此题得分:2.5分15.(2.5分)•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:A 此题得分:2.5分17.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分19.(2.5分)•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分21.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分23.(2.5分)•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分25.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分27.(2.5分)•A、.•B、.•C、.•D、.我的答案:A 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分29.(2.5分)•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分•A、.•B、.•C、.•D、.我的答案:B 此题得分:2.5分31.(2.5分)•B、.•C、.•D、.我的答案:C 此题得分:2.5分32.(2.5分)•A、.•B、.•C、.•D、.我的答案:D 此题得分:2.5分33.(2.5分)•A、.•C、.•D、.我的答案:B 此题得分:2.5分34.(2.5分)•A、.•B、.•C、.•D、.我的答案:C 此题得分:2.5分35.(2.5分)•A、.•B、.•D、.我的答案:C 此题得分:2.5分判断题 (共5道题)展开收起36.(2.5分)•正确•错误我的答案:正确此题得分:2.5分37.(2.5分)•错误我的答案:正确此题得分:2.5分38.(2.5分)•正确•错误我的答案:正确此题得分:2.5分39.(2.5分)•正确•错误我的答案:正确此题得分:2.5分40.(2.5分)•正确•错误我的答案:正确此题得分:2.5分。
中国石油大学大学《离散数学》期末复习题及答案
《离散数学》期末复习题一、填空题(每空2分,共20分)1、集合A上的偏序关系的三个性质是、和。
2、一个集合的幂集是指。
3、集合A={b,c},B={a,b,c,d,e},则A?B= 。
4、集合A={1,2,3,4},B={1,3,5,7,9},则A?B= 。
5、若A是2元集合, 则2A有个元素。
6、集合A={1,2,3},A上的二元运算定义为:a* b = a和b两者的最大值,则2*3= 。
7、设A={a, b,c,d }, 则∣A∣= 。
8、对实数的普通加法和乘法,是加法的幂等元,是乘法的幂等元。
9、设a,b,c是阿贝尔群<G,+>的元素,则-(a+b+c)= 。
10、一个图的哈密尔顿路是。
11、不能再分解的命题称为,至少包含一个联结词的命题称为。
12、命题是。
13、如果p表示王强是一名大学生,则┐p表示。
14、与一个个体相关联的谓词叫做。
15、量词分两种:和。
16、设A、B为集合,如果集合A的元素都是集合B的元素,则称A是B的。
17、集合上的三种特殊元是、及。
18、设A={a, b},则ρ(A) 的四个元素分别是:,,,。
19、代数系统是指由及其上的或组成的系统。
20、设<L,*1,*2>是代数系统,其中是*1,*2二元运算符,如果*1,*2都满足、,并且*1和*2满足,则称<L,*1,*2>是格。
21、集合A={a,b,c,d},B={b },则A \ B= 。
22、设A={1, 2}, 则∣A∣= 。
23、在有向图中,结点v的出度deg+(v)表示,入度deg-(v)表示以。
24、一个图的欧拉回路是。
25、不含回路的连通图是。
26、不与任何结点相邻接的结点称为。
27、推理理论中的四个推理规则是、、、。
二、判断题(每题2分,共20分)1、空集是唯一的。
2、对任意的集合A,A包含A。
3、恒等关系不是对称的,也不是反对称的。
4、集合{1,2,3,3}和{1,2,2,3}是同一集合。
中国石油大学网络教育高等数学二第三次在线作业答案解析
第三次在线作业单选题 (共30道题)展开收起1.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分2.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分3.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分4.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:C此题得分:2.5分5.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分6.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:C此题得分:2.5分7.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:C此题得分:2.5分8.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:C此题得分:2.5分9.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分10.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分11.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分12.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分13.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分15.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分17.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分19.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:C此题得分:2.5分∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分21.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分23.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分24.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分25.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分26.(2.5分)∙B、.∙C、.∙D、.我的答案:B此题得分:2.5分27.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:A此题得分:2.5分28.(2.5分)∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分29.(2.5分)∙A、.∙B、.∙C、.∙D、.我的答案:D此题得分:2.5分30.(2.5分)∙A、.∙B、.∙D、.我的答案:A此题得分:2.5分判断题 (共10道题)展开收起31.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分32.(2.5分)∙正确∙错误我的答案:错误此题得分:2.5分33.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分34.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分35.(2.5分)∙正确∙错误我的答案:错误此题得分:2.5分36.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分37.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分38.(2.5分)∙正确∙错误我的答案:错误此题得分:2.5分39.(2.5分)∙正确∙错误我的答案:错误此题得分:2.5分40.(2.5分)∙正确∙错误我的答案:正确此题得分:2.5分。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2017春中国石油大学《离散数学》第三次
在线作业及满分答案
篇一:2015春中国石油大学第一次在线作业及满分答案-更新2015春中国石油大学第一次在线作业及满分答案第1题
空集不是任何集合的真子集
您的答案:错误
题目分数:
此题得分:
批注:本题考查空集的基本概念
第2题
一个集合可以是另一个集合的元素
您的答案:正确
题目分数:
此题得分:
批注:本题考查集合的基本概念
第3题
设A、B为集合,如果集合A的元素都是集合B的元素,则称A 是B的子集
您的答案:正确
题目分数:
此题得分:
批注:本题考查子集的基本概念
第4题
如果一个集合包含了所要讨论的每一个集合,则称该集合为全集,记
为U
您的答案:正确
题目分数:
此题得分:
批注:本题考查全集的基本概念
第5题
在笛卡儿坐标系中,平面上点的坐标与代表不同的点您的答案:正确
题目分数:
此题得分:
批注:本题考查笛卡儿坐标系的基本概念
第6题
复合运算不满足交换律,但复合运算满足结合律
您的答案:正确
题目分数:
此题得分:
批注:本题考查复合运算的是否满足交换律和结合律
第7题
映射也可以称为函数,是一种特殊的二元关系
您的答案:正确
题目分数:
此题得分:
篇二:石油华东2017年春学期在线作业(二)
一、单选题(共11道试题,共22分。
)阶群的任何子群一定不是()
阶的
阶的
阶的
阶的
2.在代数系统中整环和域的关系是()
A.整环一定是域
B.域一定是整环
C.域不一定是整环
D.域一定不是整环
3.
A.
B.
C.
D.
4.汉密尔顿回路是()
A.闭迹
B.路径
C.既是闭迹又是圈
D.既不是闭迹也不是圈
5.无向图中的边e是割边的充分必要条件是()
A.边e不是重边
B.边e是重边
C.边e不包含在图的某个回路中
D.边e不包含在图的任一闭迹中
6.仅由孤立结点组成的图称为()
A.平凡图
B.多重图
C.零图
D.完全图
7.图G和G1的结点和相应的边分别存在一一对应关系是图G和G1同构的()
A.必要条件
B.充分必要条件
C.充分条件
D.即不充分也不必要条件
为有理数集,Q上定义运算*为a*b=a+b-ab,则的幺元为()
9.只含有有限个元素的格称为有限格,有限格必是()
A.有界格
B.有补格
C.分配格
D.布尔格
10.设G=有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
+1
+1
11.设G为v个结点e条边的连通平面图,则面r等于()
+2
+2
+e+2
+e-2
二、多选题(共4道试题,共28分。
)V1.
A.
B.
C.
D.
D
2.下列哪一种图不是树()
A.无回路的连通图
B.连通图的每条边均为割边
C.每对结点之间有且仅有一条路
D.有n条边,n-1个结点的连通图
BC
3.在自然数集N上,下列运算中不可结合的是()*b=a-b
*b=max(a,b)
*b=a+2b
*b=|a-b|
CD
4.
A.
B.
C.
D.
CD
三、判断题(共10道试题,共50分。
)V1.
A.错误
B.正确
2.任意一棵无向树至少有两片树叶(退化树除外)。
A.错误
B.正确
3.任意平面图至少是四色的。
A.错误
B.正确
4.质数阶群必是循环群。
A.错误
B.正确
5.图G的邻接矩阵A,Al中的i行j列表示结点vi到vj长度为l路的数目。
A.错误
B.正确
6.模格一定是分配格。
A.错误
B.正确
7.若连通图所有结点度数均为奇数,则该图为欧拉图。
A.错误
B.正确
8.
A.错误
B.正确
9.在任何图中,度数为偶数的结点必定是偶数个。
A.错误
B.正确
10.任何循环群必是阿贝尔群。
A.错误
B.正确
篇三:中国石油大学(华东)2015年春学期在线作业(一)满分答案
2015年春学期在线作业(一)
一、单选题:
1.下列概念哪些是心理问题的表现。
(满分:10)
A. 亲密关系
B. 健全人格
C. 关系不睦
D. 选择知觉
正确答案:C
2.下面哪个词更是障碍性消极情绪的比喻性表示。
(满分:10)
A. 恶性肿瘤
B. 良性肿瘤
C. 普通感冒
D. 病毒性感冒
正确答案:A
3.焦虑和抑郁情绪的性质是。
(满分:10)
A. 高尚情绪
B. 正面消极情绪
C. 动机性情绪
D. 障碍性消极情绪
正确答案:D
4.情绪是心理健康的。
(满分:10)
A. 试金石
B. 晴雨表
C. 绊脚石
D. 温度计
正确答案:A
5.寂寞无聊情绪的性质是。
(满分:10)
A. 障碍性消极情绪
B. 正常消极情绪
C. 负面校级情绪
D. 无意识情绪
正确答案:B
三、判断题:
1.对成人来说,无克制的爆发性情绪发泄是不恰当的。
(满分:10)
A. 错误
B. 正确
正确答案:B
2.对付消极情绪的最好办法就是把它压抑到无意识中去。
(满
分:10)
A. 错误
B. 正确
正确答案:A
3.痛苦和担忧是人人皆有的正常消极情绪体验。
(满分:10)
A. 错误
B. 正确
正确答案:B
4.自以为是与自高自大有利于心理健康。
(满分:10)
第三次在线作业及满分答案》。