国开离散数学形考任务5(2)资料参考答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构B. 物理结构C. 逻辑结构在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。
选择一项：A. 所使用的计算机B. 计算机的操作系统C. 数据结构D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项：D. n-i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项：A. iB. n-i-1C. n-iD. n-i+1题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
20春国家开放大学离散数学形考任务5资料参考答案
20春国家开放⼤学离散数学形考任务5资料参考答案离散数学形考任务5单项选择题
题⽬1
下列公式( A )为重⾔式．
选择⼀项：
A.
B.
C.
D.
题⽬2
下列等价公式成⽴的为( A )．
选择⼀项：
A. ┐P∧P┐Q∧Q
B. ┐P∨P Q
C. P∧Q P∨Q
D. ┐Q→P P→Q
题⽬3
下列等价公式成⽴的为( D )．
选择⼀项：
A. Q→(P∨Q)┐Q∧(P∨Q)
B. ┐P∧┐Q P∨Q
C. ┐P∨(P∧Q)Q
D. P→(┐Q→P)┐P→(P→Q)
题⽬4
下列公式中( C )为永真式．
选择⼀项：
A.
B.
C.
D.
题⽬5
前提条件的有效结论是( C )．
选择⼀项：
A. ┐P
B. P
C. ┐Q
D. Q
题⽬6
设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是( B )．选择⼀项：
A. 0, 0, 0
B. 1, 0, 0
C. 0, 1, 0
D. 0, 0, 1
题⽬7
设个体域D是整数集合，则命题的真值是（ C ）．选择⼀项：
A. F
B. 不确定
C. T
D. 以上说法都不是
题⽬8
设个体域为整数集，则公式的解释可为( A )．选择⼀项：
A. 对任⼀整数x存在整数y满⾜x+y=0
B. 存在⼀整数x对任意整数y满⾜x+y=0
C. 存在⼀整数x有整数y满⾜x+y=0
D. 任⼀整数x对任意整数y满⾜x+y=0
题⽬9。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案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图G 如图三所示，以下说法正确的是（）选择一项：正确答案是：｛b, c ｝是点割集题目2若G 是一个汉密尔顿图，则G 一定是（）.选择一项：正确答案是：连通图题目3已知一棵无向树T 中有8个顶点，4度、3度、2度的分支点各一个,为（）•选择一项：正确答案是：5题目4无向图G 存在欧拉回路，当且仅当（ ）.选择一项： 正确答案是：G 连通且所有结点的度数全为偶数题目5T 的树叶数设有向图（a）、（b）、（c）与（d）如图六所示，则下列结论成立的是（）选择一项：正确答案是：（d）只是弱连通的题目6设无向图G的邻接矩阵为ro 11 1I 0D 1I）Q Q Q 0「I 10 0 1110 10则G的边数为（）•选择一项：正确答案是：7题目7如图一所示，以下说法正确的是（）选择一项: 正确答案是：｛（d, e）｝是边割集题目8若G是一个欧拉图，则G一定是（）选择一项：正确答案是：连通图题目9设图G= <V, E> , vV,贝U下列结论成立的是（）选择一项：1B膽釜是；三曲烫*半|题目10如图二所示，以下说法正确的是（）D选择一项：正确答案是：e是割点判断题题目11如图八所示的图G存在一条欧拉回路.（）选择一项:正确的答案是“错”0题目12设图G如图七所示，则图G的点割集是{f}.（）选择一项：正确的答案是“错”。
题目13设G=<V E>是具有n个结点的简单图，若在G中每一对结点度数之和小于n-1，则在G中存在一条汉密尔顿路.（）选择一项：正确的答案是“错”。
题目14两个图同构的必要条件是结点数相等；边数相等；度数相同的结点数相等.（）选择一项：正确的答案是“对”。
题目15设图G是有5个结点的连通图，结点度数总和为10,则可从G中删去6条边后使之变成树.（）选择一项：正确的答案是“错”。
题目16无向图G的结点数比边数多1,则G是树.（）正确的答案是“错”0题目17如图九所示的图G不是欧拉图而是汉密尔顿图.()选择一项：正确的答案是“对”。
《离散数学》考试题库及答案(二)
《离散数学》考试题库及答案试卷五试题与答案一、填空15%（每空3分）1、设G 为9阶无向图，每个结点度数不是5就是6，则G 中至少有 个5度结点。
2、n 阶完全图，K n 的点数X (K n ) = 。
3、有向图 中从v 1到v 2长度为2的通路有 条。
4、设[R ，+，·]是代数系统，如果①[R ，+]是交换群 ②[R ，·]是半群③ 则称[R ，+，·]为环。
5、设],,[⊕⊗L 是代数系统，则],,[⊕⊗L 满足幂等律，即对L a ∈∀有 。
二、选择15%（每小题3分）1、 下面四组数能构成无向简单图的度数列的有（ ）。
A 、（2，2，2，2，2）； B 、（1，1，2，2，3）； C 、（1，1，2，2，2）； D 、（0，1，3，3，3）。
2、 下图中是哈密顿图的为（ ）。
3、 如果一个有向图D 是强连通图，则D 是欧拉图，这个命题的真值为（ ）A 、真；B 、假。
4、 下列偏序集（ ）能构成格。
5、 设}4,41,3,31,2,21,1{=s ，*为普通乘法，则[S ，*]是（）。
A 、代数系统；B 、半群；C 、群；D 、都不是。
三、证明 48%1、（10%）在至少有2个人的人群中，至少有2 个人，他们有相同的朋友数。
2、（8%）若图G 中恰有两个奇数度顶点，则这两个顶点是连通的。
3、（8%）证明在6个结点12条边的连通平面简单图中， 每个面的面数都是3。
4、（10%）证明循环群的同态像必是循环群。
5、（12%）设]1,0,,,,[-+⨯B 是布尔代数，定义运算*为)()(*b a b a b a ⨯+⨯=，求证[B ，*]是阿贝尔群。
四、计算22%1、在二叉树中1） 求带权为2，3，5，7，8的最优二叉树T 。
（5分） 2） 求T 对应的二元前缀码。
（5分）2、 下图所示带权图中最优投递路线并求出投递路线长度（邮局在D 点）。
答案：一、填空（15%）每空3 分1、 6；2、n ；3、2；4、+对·分配且·对+分配均成立；5、a a a a a a =⊕=⊗且。
离散数学第5次作业参考答案
离散数学第5次作业参考答案一、(每问5分，共10分)设S Q Q =⨯，Q 是有理数集，*为S 上的二元运算，,,,a b x y S ∀<><>∈有：,*,,a b x y ax ay b <><>=<+>(1) *运算在S 上是否可交换、可结合？是否为幂等？ (2) *运算是否有单位元、零元？如果有，请指出，并求出S 中所有可逆元素的逆元。
. 解：(1) 因为,*,,a b x y ax ay b <><>=<+>， 而,*,,x y a b xa xb y <><>=<+>，所以，不具有交换律。
对任意的,,,,,a b x y w t S <><><>∈，有(,*,)*,,a b x y w t axw axt ay b <><><>=<++>，且 ,*(,*,),a b x y w t axw axt ay b <><><>=<++>。
因此，满足结合律。
因为2,*,,,a b a b a ab b a b <><>=<+>≠<>，所以不是幂等的。
(2)因为没有交换律，所以要求单位元，需要先求出左单位元，右单位元，当左单位元和右单位元相等的时候，那么就称为单位元。
零元也是一样，没有交换律，就要先求出左零元和右零元，如果左右零元相等，就叫做零元。
求零元：假设左零元为<a , b >.那么根据左零元的定义，对任意的,x y S <>∈，有,*,,,a b x y ax ay b a b ax a ay b b<><>=<+>=<>⇒=+=且，由于对任意的,x y <>都成立，所以左零元为0,,b b Q <>∈.但是,*0,0,x y b bx y <><>=<+>，对任意的,x y <>，显然0,0,bx y b <+>≠<>，因此，0,b <>不是右零元。
离散数学形考任务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字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。
国开电大 工程数学(本) 形考作业五答案
工程数学作业答案（第五次）(满分100分)第6章 统计推断（一）单项选择题(每小题2分，共6分)⒈ A ⒉ D 3. C（二）填空题(每小题2分，共14分)1．不含未知参数的样本的函数 2．点估计和区间估计, 矩估计法和最大似然估计法3．无偏性，有效性 4．/X U nσ=5．弃真错误, 即事件{当0H 为真时拒绝0H } 6．U 检验量 7．12[(,,,)]n E x x x ϕθ=（三）解答题(每小题10分，共80分)1． 3.6x =, 102211( 3.6) 2.8329k k s x ==-=∑ ． 2． 222221ˆˆ3,(0.150.15)0.152x s μσ====+= ． 3．101()(1)2E X x x dx θθθθ+=+=+⎰, 令ˆ1ˆ2X θθ+=+, 得的矩估计量为12ˆ1X X θ-=- ; 似然函数121()(1)(1)()n n i n i L xx x x θθθθθ==+=+∏, 1ln ()ln(1)ln ni i L n x θθθ==++∑, 令 1ln ()ln 01n i i d L n x d θθθ==+=+∑, 得最大似然估计量为1ˆ1ln n ii n xθ==--∑． 4．ˆ110x μ==, 522211ˆ(110) 1.8754k k s x σ===-=∑ ． ⑴ 当时, 的置信度为0.95的置信区间为:0.975110 1.96110 1.386x z ±=±=±；⑵当未知的情况下，的置信度为0.95的置信区间为:0.025(4)110 2.7764110 1.7x =±=±． 5．所求置信区间为0.025(9)20 2.262220 1.1311x =±=± ． 6．取检验统计量~(0,1)X U N =，0.975||3 1.96U z ==>=, 故拒绝0H ．7．设20:20,20.05,0.67H x s μ=== ,取检验统计量~(7)X t t =, 则0.025||0.173 2.3646(7)t t =<=, 故接受0H , 认为用新材料做的零件平均长度没有起变化．8．设20:100,999.88,10.038H x s μ=== ,取检验统计量~(4)t t =, 则0.0250.12||0.083 2.7764(4)1.44t t ===<=, 故接受0H , 认为这批食盐重量的平均值为1000g ．。
国家开发大学(电大)离散数学形考任务二部分答案
无向树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个面．( ) 选择一项：对错反馈正确的答案是“对”。
电大 《离散数学》作业5答案
3．设G是一个图，结点集合为V，边集合为E，则
G的结点度数之和等于边数的两倍．
4．无向图G存在欧拉回路，当且仅当G连通且等于出度．
5．设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和大于等于n-1，则在G中存在一条汉密尔顿路．
6．若图G=<V,E>中具有一条汉密尔顿回路，则对于结点集V的每个非空子集S，在G中删除S中的所有结点得到的连通分支数为W，则S中结点数|S|与W满足的关系式为W(G-V1)V1．
（1）画出G的图形；（2）写出G的邻接矩阵；
（3）求出G权最小的生成树及其权值．
（1）G的图形如下：
（2）写出G的邻接矩阵
（3）G权最小的生成树及其权值
3．已知带权图G如右图所示．
(1)求图G的最小生成树；(2)计算该生成树的权值．
解：(43;5+7)=18
4．设有一组权为2,3,5,7,17,31，试画出相应的最优二叉树，计算该最优二叉树的权．
权为2*5+3*5+5*4+7*3+17*2+31=131
四、证明题
1．设G是一个n阶无向简单图，n是大于等于3的奇数．证明图G与它的补图 中的奇数度顶点个数相等．
证明：设 ， ．则 是由n阶无向完全图 的边删去E所得到的．所以对于任意结点 ，u在G和 中的度数之和等于u在 中的度数．由于n是大于等于3的奇数，从而 的每个结点都是偶数度的（ 度），于是若 在G中是奇数度结点，则它在 中也是奇数度结点．故图G与它的补图 中的奇数度结点个数相等．
5．设G是一个连通平面图，且有6个结点11条边，则G有7个面．
(2)正确
根据欧拉定理，有v-e+r=2，结点数v=11，边数e=6，代入公式求出面数r=7
国家开放大学《离散数学(本)》形考任务(1-4)试题及答案解析
国家开放大学最新《离散数学（本）》形考任务（1-4 ）试题及答案解析形考任务1（正确答案解析附题冃之后）单项选择题题冃1正确获得5.00分中的5.00分未标记标记题目题干设A={1, 2, 3, 4, 5, 6, 7, 8}, R是A上的整除关系，B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为（）■选择一项：A.无、2、无、2B.8、2、8、2C.8、1、6、1D.6、2、6、2反馈你的回答正确正确答案是：无、2、无、2题目2正确获得5.00分中的5.00分未标记标记题目题干设集合A={1,2,3,4}上的二元关系R={<l z 1>, <2, 2>, <2, 3>, <4, 4>}. S={<1, 1>, <2,2>, <2, 3>, <3,2>, <4,4>},则S 是日的（）闭包.选择一项：A.自反和传递B.传递C.自反D.对称反馈你的回答正确正确答案是：对称题目3正确获得5.00分中的5.00分未标记标记题冃题干若集合A的元素个数为10,则其暴集的元素个数为( ).选择一项：A.1024B. 1C.100D.10反馈你的回答正确正确答案是：1024题目4正确获得5.00分中的5.00分未标记标记题目题干设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5},则元素3为B的( )・选择一项：A.最大下界B.下界C.最小元D.最小上界反馈你的回答正确正确答案是：最小上界题目5正确获得5.00分中的5.00分未标记标记题冃题干设集合A=(1, 2, 3), B={3, 4, 5}, C={5, 6, 7), WJ AUB~C=( ).选择一项：A.(4, 5, 6, 7)B.{1, 2, 3, 5)C.(2, 3, 4, 5)D.{1, 2, 3, 4}反馈你的回答正确正确答案是：{1,2, 3, 4}题目6正确获得5.00分中的5.00分未标记标记题目题干设集合A={1, 2, 3, 4, 5},偏序关系是A上的整除关系，则偏序夷<A, > 上的元素5是集合A的( )・选择一项jA.极大元B.最大元C.最小元D.极小元反馈你的回答正确正确答案是：极大元题目7正确获得5.00分中的5.00分未标记标记题冃题干设集合A ={1,2, 3}上的函数分别为：f = {<l,2>, <2,1>, <3,3>},g = {<1, 3>, <2,2>, <3, 2>),h = {<l,3>, <2,1>, <3,1>},则h=( ).选择一项：A.g%B.g°fC.何D.f°g反馈你的回答正确正确答案是：f°g题冃8正确获得5.00分中的5.00分未标记标记题冃题干设集合A={2,4,6,8}, B={1,3,5,7} , A 到 B 的关系R={<x, y>| y = x+l),则R=( )•选择一项：A.{<2, 2>, <3, 3>, <4, 6>}B.(<2,1>, <4, 3>, <6, 5>}C.(<2, 3>, <4, 5>, <6, 7>)D.{<2,1>, <3, 2>, <4, 3>}反馈你的回答正确正确答案是：{<2, 3>, <4, 5>, <6, 7>}题冃9正确获得5.00分中的5.00分未标记标记题目题干集合A=(1, 2, 3, 4}上的关系R={<x, y>|x=y且x, yA},则R的性质为( ).选择一项：A.反自反B.不是对称的C.传递的D.不是自反的反馈你的回答正确正确答案是：传递的题目10正确获得5.00分中的5.00分未标记标记题冃题干集合A=(1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x, y>|x+y=10 且x, yA},则R 的性质选择一项：A.传递且对称的B.反自反且传递的C.自反的D.对称的反馈你的回答正确正确答案是：对称的未标记标记题冃信息文本判断题题目11正确获得5.00分中的5.00分未标记标记题日题干空集的幕集是空集.（）选择一项：对错反馈正确的答案是“错”。
离散数学形成性考核作业答案
1. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A. {a，{a}}AB. {1，2}AC. {a}AD. A2. 设A、B是两个任意集合，侧A-B = Ø⇔( )．A. A=BB. A⊆BC. A⊇BD. B=Ø3. 集合A={1, 2, 3, 4}上的关系R={<x，y>|x<y且x, y A}，则R的性质为（）．A. 不是自反的B. 不是对称的C. 传递的D. 反自反的4. 设集合A={1,2,3,4},R是A上的二元关系，其关系矩阵为则R的关系表达式是( )．A. {<1, 1>，<1, 4>，<2, 1>，<3, 4>，<4,1>}B. {<1, 1>，<1, 2>，<1, 4>，<4, 1>，<4, 3>}C. {<1, 1>，<2, 1>，<4, 1>，<4, 3>，<1, 4>}D. {<1, 1>，<1, 2>，<2, 4>，<4, 1>，<4, 3>}5. 设集合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. 自反和传递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、无、27. 若集合A＝{ a，{a}}，则下列表述正确的是( )．A. {a}AB. {{{a}}}AC. {a，{a}}AD. A8. 若集合A的元素个数为10，则其幂集的元素个数为（）．A. 1024B. 10C. 100D. 19. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y<10且x, y A}，则R的性质为（）．A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的10. 设集合A={a}，则A的幂集为( )．A. {{a}}B. {a，{a}}C. {，{a}}D. {，a}11. 设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={<a，2>, <b，2>}，R2={<a，1>, <a，2>, <b，1>}，R3={<a，1>, <b，2>}，则（）不是从A到B的函数．A. R1B. R2C. R3D. R1和R312. 如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A. 0B. 2C. 1D. 313. 若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．A. A B，且A BB. B A，且A BC. A B，且A BD. A B，且A B14. 设集合A = {1, a }，则P(A) = ( )．A. {{1}, {a}}B. {,{1}, {a}}C. {{1}, {a}, {1, a }}D. {,{1}, {a}, {1, a }}15. 设A ={a，b，c}，B ={1，2}，作f：A→B，则不同的函数个数为．A. 2B. 3C. 6D. 816. 若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A. {a，{ a }}∈AB. Ø∈AC. {2}∈AD. { a }⊆A17. 设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A. 下界B. 最小上界C. 最大下界D. 最小元18. 若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A. {a，{a}}AB. {1，2}AC. {a}AD. A19. 设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数20. 设集合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◦gB. g◦fC. f◦fD. g◦g21. 设集合A ={1，2，3，4，5}，偏序关系≤是A上的整除关系，则偏序集<A，≤>上的元素5是集合A的（）．A. 最大元B. 最小元C. 极大元D. 极小元。
离散数学课后答案五
5.1习题参考答案1、阮允准同学提供答案:解：设度数小于3的结点有x个，则有3×4＋4×3＋2x≥2×16解得：x≥4所以度数小于3的结点至少有4个所以G至少有11个结点2、阮允准同学答案：证明：由题意可知：度数为5的结点数只能是0,2，4,6，8。
若度数为5的结点数为0,2，4个，则度数为6的结点数为9，7,5个结论成立。
若度数为5的结点数为6,8个，结论显然成立。
由上可知，G中至少有5个6度点或至少有6个5度点。
3、晓津证明如下：设简单图有n个结点，某结点的度为最大度，因为简单图任一结点没有平行边，而任一结点的的边必连有另一结点，则其最多有n-1条边与其他结点相连，因此其度数最多只有n-1条，小于结点数n.4 \阮同学给出证明如下：证明：设G中所有结点的度数都小于3，即每个结点度数都小于等于2，则所有结点度数之和小于等于2n，所以G的边数必小于等于n，这和已知G有n+1条边相矛盾。
所以结论成立。
5、试证明下图中两个图不同构。
晓津证明：同构的充要条件是两图的结点和边分别存在一一对应且保持关联关系。
我们可以看出，(a)图和(b)图中都有一个三度结点，(a)图中三度结点的某条边关联着两个一度结点和一个二度结点，而(b)图中三度结点关联着两个二度结点和一个一度结点，因此可断定二图不是同构的。
6、画出所有5个结点3条边，以及5个结点7条边的简单图。
解：如下图所示：(晓津与阮同学答案一致)7、证明：下图中的图是同构的。
证明如下：在两图中我们可以看到有a→e,b→h,c→f,d→g两图中存在结点与边的一一对应关系，并保持关联关系。
8、证明：下面两图是同构的。
阮同学给出证明如下：证明：找出对应关系：a---q, b----r, c-----s, d----t, e-----u,f------v, g-----w, h----x9、证明：三次正则图必有偶数个结点。
阮同学证明如下：由题意可知每个结点度数都是3度，即每个结点均为奇结点，根据有偶数个奇结点可知，三次正则图必有偶数个奇结点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
题目1 题干
命题公式的主合取范式是( A )．
A.
B.
C.
D.
题目2 题干
谓词公式( x)(A(x)→B(x)∨C(x，y))中的约束变元为（B）。
A. x，y 都是约束变元
B. x 是约束变元，y 都是自由变元
C. x，y 都是自由变元
题目3 题干
前提条件的有效结论是( A )．
A. ┐Q
B. P
C. ┐P
D. Q
题目4 题干
表达式中的辖域是( D )．
A.
B.
C.
题目5 题干
设命题公式G：，则使公式G 取真值为1 的P，Q，R 赋值分别是( A )．
A. 1, 0, 0
B. 0, 0, 0
C. 0, 1, 0
D. 0, 0, 1
题目6 题干
设个体域为整数集，则公式的解释可为( D )．
A. 存在一整数x 对任意整数y 满足x+y=0
B. 任一整数x 对任意整数y 满足x+y=0
C. 存在一整数x 有整数y 满足x+y=0
题目7 题干
设A（x）：x 是书，B（x）：x 是数学书，则命题“不是所有书都是数学书”可符号化为（D ）．
A.
B.
C.
D.
题目8 题干
设个体域D 是整数集合，则命题的真值是（D ）．
A. 不确定
B. 以上说法都不是
C. F。