电大离散数学作业答案06任务0003
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案
国家开放大学电大《数据结构》《离散数学》网络课形考网考作业(合集)答案《数据结构》网络课答案形考任务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所指结点，可用语句（）。
国家开放大学《离散数学》综合练习题参考答案
国家开放大学《离散数学》综合练习题参考答案一、单项选择题1．若集合A ＝{ a ，{a }，{1，2}}，则下列表述正确的是()。
A ．{a ，{a }}∈AB ．{1，2}∉AC ．{a }⊆AD ．∅∈A2．若集合A ={1，2}，B ={1，2，{1，2}}，则下列表述正确的是()。
A ．A ⊂B ，且A ∈B B ．B ⊂A ，且A ∈BC ．A ⊂B ，且A ∉BD ．A ⊄B ，且A ∈B3.若集合A ＝{ a ，{1}}，则下列表述正确的是( )。
A ．{1}∈AB ．{1}⊆AC ．{a }∈AD ．∅∈A4.设集合A = {1, a }，则P (A ) = ()。
A ．{{1}, {a }}B ．{,{1}, {a }}C ．{,{1}, {a }, {1, a }}D ．{{1}, {a }, {1, a }}5.若集合A 的元素个数为10，则其幂集的元素个数为（）。
A ．10B ．100C ．1024D ．16.集合A ={1, 2, 3, 4, 5, 6, 7, 8}上的关系R ={<x ，y >|x +y =10且x , y A }，则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 ={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、无、29.设A ={a , b }，B ={1, 2}，R 1，R 2，R 3是A 到B 的二元关系，且R 1={<a ，2>, <b ，2>}，R 2={<a ，1>, <a ，2>, <b ，1>}，R 3={<a ，1>, <b ，2>}，则（ ）不是从A到B 的函数。
年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)
2016年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)０4任务_0001试卷总分:1００测试时间:0单项选择题一、单项选择题(共１0 道试题，共10０分。
)1．无向树T有8个结点，则T的边数为（)．A. ６Ｂ. 7 C. 8 Ｄ. 92．图G如图三所示，以下说法正确的是（).Ａ．{(a，ｄ)}是割边Ｂ．{(a, d)}是边割集Ｃ. ｛(a, d) ,(b, d）｝是边割集 D. {(ｂ, d）}是边割集3. 设有向图(a）、(b)、(ｃ)与（ｄ）如图所示,则下列结论成立的是（ )．A. （ａ)只是弱连通的B. （ｂ)只是弱连通的C. （ｃ）只是弱连通的Ｄ． (d）只是弱连通的４．如图一所示，以下说法正确的是（).A. {(ａ, e)｝是割边B. ｛(a,e)}是边割集Ｃ. ｛(a, e）,(b，ｃ)}是边割集 D. {(d，e)}是边割集5. 设G是有ｎ个结点,ｍ条边的连通图，必须删去G的(）条边,才能确定G的一棵生成树．Ａ. m－ｎ+1Ｂ． m-n C. m＋n+1D． n-m+1６. 设G是连通平面图,有v个结点,ｅ条边，r个面，则r= ().A. e－v+2Ｂ. ｖ+ｅ－2 C. ｅ-v－2D．e+v＋27. 设无向图G的邻接矩阵为，则G的边数为（）.A．６ B. 5Ｃ．４ D. 38．如图所示，以下说法正确的是 ( )．A. ｅ是割点B. {a，ｅ}是点割集C．｛ｂ, e}是点割集D．｛d}是点割集9. 无向简单图Ｇ是棵树，当且仅当（).A. Ｇ连通且边数比结点数少１B. G连通且结点数比边数少1C. G的边数比结点数少１D. Ｇ中没有回路．10．以下结论正确的是( ).Ａ. 无向完全图都是欧拉图 B. 有n个结点n-1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边0４任务＿０002试卷总分:１00 测试时间：0单项选择题一、单项选择题（共10 道试题，共1０0 分。
国家开放大学电大本科《离散数学》期末试题标准题库及答案(试卷号：1009)
国家开放大学电大本科《离散数学》期末试题标准题库及答案（试卷号：1009）考试说明.本人汇总了历年来该科的试题及答案，形成了一个完整的标准考试题库，对考生的复习和考 试起肴非常重要的作用，会给您节省大量的时间。
内容包含：单项选择题、填空题、逻辑公式翻译、判 断说明题、计算题、证明慕做考题时，利用本文档中的查找工具（Ctrl+F ）,把考题中的关键字输到查 找工具的查找内容框内.就可迅速查找到该题答案。
本文库还有其他网核、机者及教学考一体化试题答 案，敬请查看。
《离散数学》题库一一、祖选择题（每小题3分，本题共15分）1. 若集合A = {1,2,3,4},则下列表述不正确的是（）.A. 16AB. {1,2,3}UAC. （1,2,3}€AD. 0UA2. 若殆和R,是A 上的对称关系，则殆11殆，殆0氏2,殆一殆，殆一殆中对称关系有 （〉个. A. 1 B. 2 C. 3D. 43. 设G 为连通无向图，则（ ）时,G 中存在欧拉回路. ,A. G 不存在奇数度数的结点 B. G 存在偶数度数的结点 C. G 存在一个奇数度数的结点D. G 存在两个奇数度数的结点4-无向图G 是棵树，边数是10,则G 的结点度数之和是（）.A. 20B. 9C. 10D. 115.设个体域为整数集，则公式Vx3y （x+y = 0）的解释可为（）. A. 存在一整数工有整数y 满足x+y = 0 B. 对任意整数z 存在整数了满足x+y = 0 C. 存在一整数工对任意整数丁满足1+了 = 0 D. 任意整数］对任意整数'满足x+j=0二、填空题(每小题3分，本题共15分)1, 2, 3), B = (2, 3, 4}, C = {3, 4, 5},则 A U (C - B )等于7. ______________________________________________ 设 A = (2,3},B = U,2),C=(3,4},从 A 到 B 的函数/= {<2,2>,<3,1>},从 B 到 C 的函数g = (Vl,3>,V2,4>},则 Dom(go/)等于 .8. _________________________________________________________________ 已知图G 中共6.设果合A =有1个2度结点,2个3度结点,3个4度结点，则G的边数是___________________________ .9-设（；是连通平面图，如e,r分别表示G的结点数，边数和面数，"值为5,e值为4,姻r 的值为 ._____________ -10.设个体域D={1,2.3,4}.A（X）为％大于5”，副谓伺公式（Vx）A（工）的真值为15.设集合A = (1,2,3,4}上的关系：R = {<1,2>,<2,3>・<3,4>},S = {V1,1>,V2,2>,V3,3>}, 试计算(1)R ・S ；(2)R-。
离散数学(本)-国家开放大学电大学习网形考作业题目答案
离散数学（本）一、单项选择题1.集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, yA}，则R的性质为（）．A.自反的B.对称的C.传递且对称的D.反自反且传递的正确答案: B2.如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A.0B.2C.1D.3正确答案: B3.设集合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}正确答案: A4.若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是（）．A.{a，{a}}AB.{1，2}AC.{a}AD.A正确答案: C5.若集合A的元素个数为10，则其幂集的元素个数为（）．A.1024B.10C.100D.1正确答案: A6.设函数f：N→N，f(n)=n+1，下列表述正确的是（）．A.f存在反函数B.f是双射的C.f是满射的D.f是单射函数正确答案: D7.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如图所示，若A的子集B = {3, 4, 5}，则元素3为B的（）．A.下界B.最小上界C.最大下界D.最小元正确答案: B8.设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．A.最大元B.最小元C.极大元D.极小元正确答案: C9.设集合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.自反和传递正确答案: C10.集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, yA}，则R的性质为（）．A.不是自反的B.不是对称的C.传递的D.反自反正确答案: C11.图G如图三所示，以下说法正确的是 ( )．A.a是割点B.{b,c}是点割集C.{b, d}是点割集D.{c}是点割集正确答案: B12.设G是连通平面图，有v个结点，e条边，r个面，则r= ( )．A.e－v＋2B.v＋e－2C.e－v－2D.e＋v＋2正确答案: A13.图G如图四所示，以下说法正确的是 ( ) ．A.{(a, d)}是割边B.{(a, d)}是边割集C.{(a, d) ,(b, d)}是边割集D.{(b, d)}是边割集正确答案: C14.设无向图G的邻接矩阵为，则G的边数为( )．A.6B.5C.4D.3正确答案: B15.无向图G存在欧拉回路，当且仅当（）．A.G中所有结点的度数全为偶数B.G中至多有两个奇数度结点C.G连通且所有结点的度数全为偶数D.G连通且至多有两个奇数度结点正确答案: C16.无向完全图K4是（）．A.欧拉图B.汉密尔顿图C.非平面图D.树正确答案: B17.无向树T有8个结点，则T的边数为( )．A.6B.7C.8D.9正确答案: B18.若G是一个汉密尔顿图，则G一定是( )．A.平面图B.对偶图C.欧拉图D.连通图正确答案: D19.若G是一个欧拉图，则G一定是( )．A.平面图B.汉密尔顿图C.连通图D.对偶图正确答案: C20.设有向图（a）、（b）、（c）与（d）如图五所示，则下列结论成立的是( )．图五A.（a）是强连通的B.（b）是强连通的C.（c）是强连通的D.（d）是强连通的正确答案: A21.命题公式为( )A.矛盾式B.可满足式C.重言式D.合取范式正确答案: B22.设个体域为整数集，则公式的解释可为( )．A.存在一整数x有整数y满足x+y=0B.任一整数x对任意整数y满足x+y=0C.对任一整数x存在整数y满足x+y=0D.存在一整数x对任意整数y满足x+y=0正确答案: C23.设命题公式G：，则使公式G取真值为1的P，Q，R赋值分别是 ( )．A.0, 0, 0B.0, 0, 1C.0, 1, 0D.1, 0, 0正确答案: D24.设A（x）：x是人，B（x）：x是教师，则命题“有人是教师”可符号化为（）．A.B.C.D.正确答案: D25.下列公式 ( )为重言式．A.┐P∧┐Q↔P∨QB.(Q→(P∨Q)) ↔(┐Q∧(P∨Q))C.Q→(P∨(P∧Q))↔Q →PD.(┐P∨(P∧Q)) ↔Q正确答案: C26.下列等价公式成立的为( )．A.┐P∧P┐Q∧QB.┐Q→P P→QC.P∧Q P∨QD.┐P∨P Q正确答案: A27.谓词公式(x)(A(x)→B(x)∨C(x，y))中的（）。
最新电大《离散数学》形考作业任务01-07网考试题及答案-
最新电大《离散数学》形考作业任务01-07网考试题及答案:最新电大《离散数学》形考作业任务01-07网考试题及答案 100%通过考试说明：《离散数学》形考共有7个任务。
任务3、任务5、任务7是主观题，任务2、任务4、任务6是客观题，任务2、任务4、任务6需在考试中多次抽取试卷，直到出现02任务_0001或02任务_0009、04任务_0001或04任务_0009、06任务_0001或06任务_0009试卷，就可以按照该套试卷答案答题。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他教学考一体化答案，敬请查看。
01任务一、单项选择题（共 8 道试题，共 80 分。
）1. 本课程的教学内容分为三个单元，其中第三单元的名称是（）． A. 数理逻辑 B. 集合论 C. 图论 D. 谓词逻辑 2. 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（）． A. 函数 B. 关系的概念及其运算 C. 关系的性质与闭包运算 D. 几个重要关系 3. 本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（）讲． A. 18 B. 20 C. 19 D. 17 4. 本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（）． A. 集合恒等式与等价关系的判定 B. 图论部分书面作业 C. 集合论部分书面作业 D. 网上学习问答 5. 课程学习平台左侧第1个版块名称是：（）． A. 课程导学 B. 课程公告 C. 课程信息 D. 使用帮助 6. 课程学习平台右侧第5个版块名称是：（）． A. 典型例题 B. 视频课堂 C. VOD点播 D. 常见问题7. “教学活动资料”版块是课程学习平台右侧的第（）个版块． A. 6 B. 7 C. 8 D. 9 8. 课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（）． A. 复习指导 B. 视频 C. 课件 D. 自测二、作品题（共 1 道试题，共 20 分。
国家开放大学电大本科《离散数学》网络课形考网考作业及答案
国家开放大学电大本科《离散数学》网络课形考网考作业及答案国家开放大学电大本科《离散数学》网络课形考网考作业及答案100%通过考试说明：2022年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有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且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%）。
最新电大离散数学网络课程形成性考核第6次形考答案资料
离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握．本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业．要求：学生提交作业有以下三种方式可供选择：1. 可将此次作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成作业后交给辅导教师批阅．2. 在线提交word文档3. 自备答题纸张，将答题过程手工书写，并拍照上传．一、填空题1．命题公式()→∨的真值是1或T ．P Q P2．设P：他生病了，Q：他出差了．R：我同意他不参加学习.则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为．3．含有三个命题变项P，Q，R的命题公式P∧Q的主析取范式是(P∧Q∧R) ∨(P∧Q∧﹁R) ．4．设P(x)：x是人，Q(x)：x去上课，则命题“有人去上课．”可符号化为∃∧Q(x)) ．5．设个体域D＝{a, b},那么谓词公式)x∨∃消去量词后的等值式为xA∀yB()(y(A(a) ∨A(b)) ∨((B(a) ∧B(b)) ．6．设个体域D＝{1, 2, 3}，A(x)为“x大于3”，则谓词公式(∃x)A(x) 的真值为0(F) ．7．谓词命题公式(∀x)((A(x)∧B(x)) ∨C(y))中的自由变元为y ．8．谓词命题公式(∀x)(P(x) →Q(x) ∨R(x，y))中的约束变元为x ．三、公式翻译题1．请将语句“今天是天晴”翻译成命题公式．设P：今天是晴天。
则﹁P。
2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式．设P：小王去旅游。
Q：小李去旅游。
则P∧Q3．请将语句“他去旅游，仅当他有时间．”翻译成命题公式．设P：他去旅游。
最新电大离散数学形考作业任务0107网考试题及答案
最新电大《离散数学》形考作业任务01-07网考试题及答案100%通过考试说明：《离散数学》形考共有7个任务。
任务3、任务五、任务7是主观题，任务二、任务4、任务6是客观题，任务二、任务4、任务6需在考试中多次抽取试卷，直到显现02任务_0001或02任务_0009、04任务_0001或04任务_0009、06任务_0001或06任务_0009试卷，就能够够依照该套试卷答案答题。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他教学考一体化答案，敬请查看。
01任务一、单项选择题（共 8 道试题，共 80 分。
）1. 本课程的教学内容分为三个单元，其中第三单元的名称是（）．A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑2. 本课程的教学内容按知识点将各类学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（）．A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系3. 本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（）讲．A. 18B. 20C. 19D. 174. 本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（）．A. 集合恒等式与等价关系的判定B. 图论部份书面作业C. 集合论部份书面作业D. 网上学习问答5. 课程学习平台左侧第1个版块名称是：（）．A. 课程导学B. 课程公告C. 课程信息D. 利用帮忙6. 课程学习平台右边第5个版块名称是：（）．A. 典型例题B. 视频课堂C. VOD点播D. 常见问题7. “教学活动资料”版块是课程学习平台右边的第（）个版块．A. 6B. 7C. 8D. 98. 课程学习平台中“课程温习”版块下，放有本课程历年考试试卷的栏目名称是：（）．A. 温习指导B. 视频C. 课件D. 自测。
最新国家开放大学电大《离散数学(本)》期末题库及答案
最新国家开放大学电大《离散数学(本)》期末题库及答案考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。
该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
《离散数学》题库及答案一一、单项选择题（每小题3分，本题共15分）1．若集合A={a，b}，B={ a，b，{ a，b }}，则（）．A．A⊂B，且A∈B B．A∈B，但A⊄BC．A⊂B，但A∉B D．A⊄B，且A∉B2．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, y∈A}，则R的性质为（）．A．自反的B．对称的C．传递且对称的D．反自反且传递的3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．A．0 B．2 C．1 D．34．如图一所示，以下说法正确的是( ) ．A．{(a, e)}是割边B．{(a, e)}是边割集C．{(a, e) ,(b, c)}是边割集D．{(d, e)}是边割集图一5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为（）．A．(∀x)(A(x)∧B(x)) B．┐(∃x)(A(x)∧B(x))C．┐(∀x)(A(x) →B(x)) D．┐(∃x)(A(x)∧┐B(x))二、填空题（每小题3分，本题共15分）6．若集合A的元素个数为10，则其幂集的元素个数为．7．设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为．8．若A={1,2}，R={<x, y>|x∈A, y∈A, x+y=10}，则R的自反闭包为．9．结点数v与边数e满足关系的无向连通图就是树．10．设个体域D＝{a, b, c}，则谓词公式(∀x)A(x)消去量词后的等值式为．三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“尽管他接受了这个任务，但他没有完成好．”翻译成命题公式．12．将语句“今天没有下雨．”翻译成命题公式．四、判断说明题（每小题7分，本题共14分）判断下列各题正误，并说明理由．13．下面的推理是否正确，试予以说明．(1) （∀x）F（x）→G（x）前提引入(2) F（y）→G（y）US（1）．14．若偏序集<A，R>的哈斯图如图二所示，则集合A的最大元为a，最小元不存在．图二五．计算题（每小题12分，本题共36分）15．求（P∨Q）→（R∨Q）的合取范式．16．设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)．17．画一棵带权为1, 2, 2, 3, 4的最优二叉树,计算它们的权．六、证明题（本题共8分）18．设G是一个n阶无向简单图，n是大于等于2的奇数．证明G与G中的奇数度顶点个数相等(G 是G的补图)．试题解答一、单项选择题（每小题3分，本题共15分） 1．A 2．B 3．B 4．D 5．C 二、填空题（每小题3分，本题共15分） 6．1024 7．88．{<1,1>,<2,2>} 9．e=v -110．A (a ) ∧A (b )∧A （c ）三、逻辑公式翻译（每小题6分，本题共12分）11．设P ：他接受了这个任务，Q ：他完成好了这个任务， （2分）P ∧⌝ Q ． （6分）12．设P ：今天下雨， （2分）⌝ P ． （6分）四、判断说明题（每小题7分，本题共14分）13．错误． （3分） （2）应为F （y ）→G （x ），换名时，约束变元与自由变元不能混淆． （7分） 14．错误． （3分） 集合A 的最大元不存在，a 是极大元． （7分） 五．计算题（每小题12分，本题共36分）15．（P ∨Q ）→（R ∨Q ）⇔⌝（P ∨Q ）∨（R ∨Q ） （4分） ⇔(⌝P ∧⌝Q )∨（R ∨Q ）⇔(⌝P ∨R ∨Q )∧(⌝Q ∨R ∨Q )⇔(⌝P ∨R ∨Q ) ∧R 合取范式 （12分） 16．R =∅, （2分） S ={<0,0>,<0,1>,<0,2>,<0,3>,<1,0>,<1,1>,<1,2>,<2,0>,<2,1>,<3,0>} （4分） R •S =∅， （6分）R -1=∅， （8分） S -1= S ， （10分） r (R )=I A ． （12分） 17．（10分）权为1⨯3+2⨯3+2⨯2+3⨯2+4⨯2=27 （12分）六、证明题（本题共8分）18．证明：因为n 是奇数，所以n 阶完全图每个顶点度数为偶数， （3分） 因此，若G 中顶点v 的度数为奇数，则在G 中v 的度数一定也是奇数， （6分）ο οο ο ο ο ο ο ο 1 2 23 34 75 12所以G 与G 中的奇数度顶点个数相等． （8分）《离散数学》题库及答案二一、单项选择题（每小题3分，本题共15分）1．若集合A ={1，{2}，{1，2}}，则下列表述正确的是( )． A ．2⊂A B ．{1}⊂AC ．1∉AD ．2 ∈ A2．已知一棵无向树T 中有8个顶点，4度、3度、2度的分支点各一个，T 的树叶数为( )． A ．6 B ．4 C ．3 D ．53．设无向图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0101110011000011100111110 则G 的边数为( )． A ．1 B ．7 C ．6 D ．144．设集合A ={a }，则A 的幂集为( )．A ．{{a }}B ．{a ，{a }}C ．{∅，{a }}D ．{∅，a }5．下列公式中 ( )为永真式．A ．⌝A ∧⌝B ↔ ⌝A ∨⌝B B ．⌝A ∧⌝B ↔ ⌝(A ∨B )C ．⌝A ∧⌝B ↔ A ∨BD ．⌝A ∧⌝B ↔ ⌝(A ∧B )二、填空题（每小题3分，本题共15分）6．命题公式P P ⌝∧的真值是 ． 7．若无向树T 有5个结点，则T 的边数为 ．8．设正则m 叉树的树叶数为t ，分支数为i ，则(m -1)i = ．9．设集合A ={1，2}上的关系R ＝{<1, 1>,<1, 2>}，则在R 中仅需加一个元素 ，就可使新得到的关系为对称的．10．(∀x )(A (x )→B (x ，z )∨C (y ))中的自由变元有 ．三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“今天上课．”翻译成命题公式．12．将语句“他去操场锻炼，仅当他有时间．”翻译成命题公式．四、判断说明题（每小题7分，本题共14分）判断下列各题正误，并说明理由．13．设集合A={1，2}，B={3，4}，从A到B的关系为f={<1, 3>}，则f是A到B的函数．14．设G是一个有4个结点10条边的连通图，则G为平面图．五．计算题（每小题12分，本题共36分）15．试求出（P∨Q）→（R∨Q）的析取范式．16．设A={{1}, 1, 2}，B={1, {2}}，试计算（1）（A∩B）（2）（A∪B）（3）A （A∩B）．17．图G=<V, E>，其中V={ a, b, c, d }，E={ (a, b), (a, c) , (a, d), (b, c), (b, d), (c, d)}，对应边的权值依次为1、2、3、1、4及5，试（1）画出G的图形；（2）写出G的邻接矩阵；（3）求出G权最小的生成树及其权值．六、证明题（本题共8分）18．试证明：若R与S是集合A上的自反关系，则R∩S也是集合A上的自反关系．试题解答一、单项选择题（每小题3分，本题共15分）1．B 2．D 3．B 4．C 5．B二、填空题（每小题3分，本题共15分）6．假（或F，或0）7．48．t-19．<2, 1>10．z，y三、逻辑公式翻译（每小题6分，本题共12分）11．设P ：今天上课， （2分） 则命题公式为：P ． （6分） 12．设 P ：他去操场锻炼，Q ：他有时间， （2分） 则命题公式为：P →Q ． （6分） 四、判断说明题（每小题7分，本题共14分）13．错误． （3分） 因为A 中元素2没有B 中元素与之对应，故f 不是A 到B 的函数． （7分） 14．错误． （3分） 不满足“设G 是一个有v 个结点e 条边的连通简单平面图，若v ≥3，则e ≤3v -6．” （7分）五．计算题（每小题12分，本题共36分）15．（P ∨Q ）→（R ∨Q ）⇔ ┐(P ∨Q )∨（R ∨Q ） （4分）⇔ (┐P ∧┐Q )∨（R ∨Q ） （8分）⇔ (┐P ∧┐Q )∨R ∨Q （析取范式） （12分）16．（1）（A ∩B ）={1} （4分）（2）（A ∪B ）={1, 2, {1}, {2}} （8分） （3） A -（A ∩B ）={{1}, 1, 2} （12分）17．（1）G 的图形表示如图一所示：（3分）（2）邻接矩阵：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡0111101111011110 （6分） （3）最小的生成树如图二中的粗线所示：图一 ο ο ο ο a b c d1 124 53 图二ο ο ο ο a b cd1 1 2453（10分）权为：1+1+3=5 （12分）六、证明题（本题共8分）18．证明：设∀x∈A，因为R自反，所以x R x，即< x, x>∈R；又因为S自反，所以x R x，即< x, x >∈S．（4分）即< x, x>∈R∩S （6分）故R∩S自反．（8分）《离散数学》题库及答案三一、单项选择题（每小题3分，本题共15分）1．若集合A＝{ a，{a}}，则下列表述正确的是( )．A．{a}⊆A B．{{{a}}}⊆AC．{a，{a}}∈A D．∅∈A2．命题公式（P∨Q）的合取范式是( )A．（P∧Q）B．（P∧Q）∨（P∨Q）C．（P∨Q）D．⌝（⌝P∧⌝Q）3．无向树T有8个结点，则T的边数为( )．A．6 B．7 C．8 D．9 4．图G如图一所示，以下说法正确的是( )．A．a是割点B．{b,c}是点割集C．{b, d}是点割集D．{c}是点割集图一5．下列公式成立的为( )．A．⌝P∧⌝Q ⇔P∨Q B．P→⌝Q⇔⌝P→QC．Q→P⇒ P D．⌝P∧(P∨Q)⇒Q二、填空题（每小题3分，本题共15分）6．设集合A ={2, 3, 4}，B ={1, 2, 3, 4}，R 是A 到B 的二元关系，},{y x B y A x y x R ≤∈∈><=且且则R 的有序对集合为 ．7．如果R 是非空集合A 上的等价关系，a ∈A ，b ∈A ，则可推知R 中至少包含 等元素． 8．设G ＝<V , E >是有4个结点，8条边的无向连通图，则从G 中删去 条边，可以确定图G 的一棵生成树．9．设G 是具有n 个结点m 条边k 个面的连通平面图，则m 等于 10．设个体域D ＝{1, 2}，A (x )为“x 大于1”，则谓词公式()()x A x ∃的真值为 三、逻辑公式翻译（每小题6分，本题共12分） 11．将语句“今天考试，明天放假．”翻译成命题公式． 12．将语句“我去旅游，仅当我有时间．”翻译成命题公式． 四、判断说明题（每小题7分，本题共14分）判断下列各题正误，并说明理由．13．如果图G 是无向图，且其结点度数均为偶数，则图G 是欧拉图．14．若偏序集<A ，R >的哈斯图如图二所示，则集合A 的最大元为a ，最小元是f ．图二五．计算题（每小题12分，本题共36分）15．设谓词公式)),,()(),()((z x y B z y x A x ∀→∃，试（1）写出量词的辖域； （2）指出该公式的自由变元和约束变元． 16．设集合A ={{1},1,2}，B ={1,{1,2}}，试计算（1）（A -B ）； （2）（A ∩B ）； （3）A ×B ．17．设G =<V ，E >，V ={ v 1，v 2，v 3，v 4 }，E ={ (v 1,v 3)，(v 2,v 3)，(v 2,v 4)，(v 3,v 4) }，试 （1）给出G 的图形表示； （2）写出其邻接矩阵；（3）求出每个结点的度数； （4）画出其补图的图形． 六、证明题（本题共8分）18．设A ，B 是任意集合，试证明：若A ⨯A=B ⨯B ，则A=B ．试题解答(供参考)一、单项选择题（每小题3分，本题共15分） 1．A 2．C 3．B 4．B 5．D 二、填空题（每小题3分，本题共15分）6．{<2, 2>，<2, 3>，<2, 4>，<3, 3>}，<3, 4>，<4, 4>} 7．<a , a >，< b , b > 8．5 9．n +k -210．真（或T ，或1）三、逻辑公式翻译（每小题4分，本题共12分）11．设P ：今天考试，Q ：明天放假． （2分） 则命题公式为：P ∧Q ． （6分）12．设P ：我去旅游，Q ：我有时间， （2分）则命题公式为：P →Q ． （6分） 四、判断说明题（每小题7分，本题共14分）13．错误． （3分）当图G 不连通时图G 不为欧拉图． （7分） 14．错误． （3分） 集合A 的最大元与最小元不存在，a 是极大元，f 是极小元，． （7分） 五．计算题（每小题12分，本题共36分）15．（1）∃x 量词的辖域为)),,()(),((z x y B z y x A ∀→， （3分）∀z 量词的辖域为),,(z x y B , （6分） （2）自由变元为)),,()(),((z x y B z y x A ∀→中的y ， （9分）约束变元为x 与z ． （12分）16．（1）A -B ={{1},2} （4分）（2）A ∩B ={1} （8分） （3）A ×B={<{1},1>，<{1},{1,2}>，<1,1>，<1, {1,2}>，<2,1>，<2, {1,2}>} （12分） 17．（1）G 的图形表示为(如图三)：（3分）图三 （2）邻接矩阵：⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0110101111000100（6分） （3）v 1，v 2，v 3，v 4结点的度数依次为1，2，3，2 （9分） （4）补图如图四所示：（12分）图四六、证明题（本题共8分）18．证明：设x ∈A ，则<x ，x >∈A ⨯A ， （1分） 因为A ⨯A=B ⨯B ，故<x ，x >∈B ⨯B ，则有x ∈B ， （3分） 所以A ⊆B ． （5分） 设x ∈B ，则<x ，x >∈B ⨯B ， （6分） 因为A ⨯A=B ⨯B ，故<x ，x >∈A ⨯A ，则有x ∈A ，所以B ⊆A ． （7分） 故得A=B ． （8分）《离散数学》题库及答案四一、单项选择题（每小题3分，本题共15分）二、填空题（每小题3分，本题共15分）三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“如果他掌握了计算机的用法，那么他就能完成这项工作．”翻译成命题公式．12．将语句“前天下雨，昨天还是下雨．”翻译成命题公式．四、判断说明题（判断各题正误，并说明理由．每小题7分，本题共14分）五、计算题（每小题12分，本题共36分）六、证明题（本题共8分）试题答案《离散数学》题库及答案五一、单项选择题（每小题3分，本题共15分）试题及答案《离散数学》题库及答案六一、单项选择题（每小题3分，本题共15分）二、填空题（每小题3分，本题共15分）三、逻辑公式翻译（每小题6分，本题共12分）11．将语句“昨天下雨”翻译成命题公式．12．将语句“小王今天上午或者去看电影或者去打球”翻译成命题公式．四、判断说明题（判断各题正误，并说明理由．每小题7分，本题共14分）五、计算题（每小题12分，本题共36分）六、证明题（本题共8分）试题答案及评分标准（供参考）。
国家开放大学电大本科《离散数学》2024-2025期末试题及答案(试卷号：1009)
国家开放大学电大本科《离散数学》2024-2025期末试题及答案(试卷号：1009)一、单项选择题(每小题3分，本题共16分)若集合A = {1,2,3,4},则下列表述不正确的是( ).A.{2,3)€AB.AU{1,2,3,4}C. <1,2,3,4)QAD. 16A2.若无向图G的结点度数之和为20,则G的边数为( ).A.10B. 20C. 30D. 53.无向图G是棵树，结点数为10,则G的边数为( ).A. 5B. 10C.9D. 114.设A(x)：x是人,B(x)：x是学生，则命题“有的人是学生”可符号化为( )•A.Vx)(A(x)-*B(x»B.(3x)(A(x)AB(x))C.(Vx)(A(x)AB(x»D.-«(3x)(A(x)A -B(x»5.下面的推理正确的是( ).A.(l)(Vx)F(x)->G(x) 前提引入(2)F(>-)-*G(y) US(1).B.(1)( 3 x)F(x)-*G(x) 前提引入(2)F(y)-*G(y) US(1),C.(l)(3x)(F(x)->G(x»前提引入(2)F(y)-*G(x) ES(1).D.(l)(3x)(F(x)-*G(x)) 前提引入(2)F(y)-*G(y) ESQ).二、填空题(每小题3分，本题共15分)6.设A = {1,2),H = {1,2,3},则A到B上不同的函数个数为________________ .7.有&个结点的无向完全图的边数为 ____________ .8.若无向图G中存在欧拉路但不存在欧拉回路，则G的奇数度数的结点有________ 个.9.设G是有10个结点的无向连通图，结点的度数之和为30,则从G中删去条边后使之变成树.10.设个体域£> = {1,2,3,4},则谓词公式(*)人(了)消去量词后的等值式为三、逻辑公式翻译(每小题6分，本息共12分)11.将语句“昨天下甬“翻译成命题公式.12.将语句“小王今天上午或者去看电彩或者去打球”翻译成命JS公式.四、判断说明题(判断各题正误，并说明理由.每小题7分，本黑共14分)13.存在集合A与B,使得A6B与AUB同时成立.14.完全图K<是平面图.五、计算题(每小题12分，本题共36分)15.设偏序集VA,R>的哈斯图如下,B为A的子集，其中B = 试(1)写出R的关系表达式；(2)画出关系R的关系图；(3)求出B的最大元、极大元、上界.16.设图G — <V,E>,V={vj f v it v t,Vi»v s)»(v2, v3)»(v3»vs)}»试(1)画出G的图形表示；(2)写出其邻接矩阵；(3)求出每个结点的度数；(4)画出图G的补图的图形，17.求P TQ代R)的合取范式与主合取范式.六、证明题(本题共8分)18.设A.B是任意集合，试证明：若AXA=BXB,^ A = B.M答杖松标准(仅辩者)一、单项选择题(每小题3分，本题共15分)1. A2. A3. C4.B5. D二、填空题(每小题3分，本题共］5分)6.97.”3 — 1)/2(或庆)8.210. A(l) VA(2) V A(3) V A(4)三、 逻辑公式翻译（每小题6分，本题共】2分）H,设P ：昨天下雨. 则命题公式为:P ，12. 设P ：小王今天上午去看电影 Q ：小王今天上午去打球 则命题公式为：r （PiQ ）. 或者（rPAQ ）V 〈PA rQ ）四、 判断说明题（每小题7分，本题共14分）13. 正确.例：设 A = {a} t H — {a,{a}） 则有且ACI3.说明：举出符合条件的例均给分. 14. 正确.完全图K 〈是平面图， 如K,可以如下图示嵌入平面.（7分）五、计算题（每小题12分，本题共36分）15. （l ）R = {Va ，a>,Vb,Q>,Vc,c>,Vd,d>・Va0>・Va ・c>，V&，d>，VQ,d >}. （4 分）（2）关系图(8分)（3）集合B 无最大元，极大元为6与c.无上界. 16, 解: （1）关系图（2分） （6分）（2分）（6分）（3分） （517. P TQAR) 5PV(QAR) 0(rPVQ 〉A(rPVR)合取范式<=>(-PVQ)V(K A rR)A(rPVR) 0("VQ)V(& A rR)A(" VR)V(QA -Q)D(rPVQVR)A(rPVQVA("VR VQ) A(-、PVR V -Q) c=>(-PVQV7?)A(-'PVQV-R)A(-PV-QVR) 主合取范式 六、证明题（本意共8分）18. 证明：V2（2）邻接矩阵bioir 101001001 1 00 0（6分）(3) deg(vi)=,3deg(v t )—2 <ieg(v 3)~2 deg顷)=1 deg(v s )=2 (4) 补图（9分）（】2分）（2分） （5分）（7分〉设x€A,则Vx,x>€AXA,（1 分）因AXA = BXB,故V X,X>€BXB,则有xGB, （3 分）因此AGB. （5分）设xQB,则Vx,x>€BXB,（6 分）因AXA-BXB,故Vx,x>eAXA,则有因此BWA. （7 分）故得A=B. （8分）。
电大-离散数学作业6答案
离散数学作业6离散数学数理逻辑部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第三次作业，大家要认真及时地完成数理逻辑部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求本学期第17周末前完成并上交任课教师（不收电子稿）。
并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、填空题1．命题公式()P Q P →∨的真值是 1或T ．2．设P ：他生病了，Q ：他出差了．R ：我同意他不参加学习. 则命题“如果他生病或出差了，我就同意他不参加学习”符号化的结果为 （P ∨Q ）→R ．3．含有三个命题变项P ，Q ，R 的命题公式P ∧Q 的主析取范式是(P ∧Q ∧R)∨(P ∧Q ∧⌝R) ．4．设P (x )：x 是人，Q (x )：x 去上课，则命题“有人去上课．” 可符号化为 ∃x(P(x) ∧Q(x)) ．5．设个体域D ＝{a , b },那么谓词公式)()(y yB x xA ∀∨∃消去量词后的等值式为 (A(a) ∨A(b)) ∨((B(a) ∧B(b)) ．6．设个体域D ＝{1, 2, 3}，A (x )为“x 大于3”，则谓词公式(∃x )A (x ) 的真值为 0(F) ．7．谓词命题公式(∀x )((A (x )∧B (x )) ∨C (y ))中的自由变元为 y ． 8．谓词命题公式(∀x )(P (x ) →Q (x ) ∨R (x ，y ))中的约束变元为 x ．三、公式翻译题1．请将语句“今天是天晴”翻译成命题公式． 设P ：今天是晴天。
姓 名： 学 号： 得 分： 教师签名：则P2．请将语句“小王去旅游，小李也去旅游．”翻译成命题公式．设P：小王去旅游。
电大离散数学作业答案06任务
06任务_00031. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符号化为( )．A.B.C.D.2. 下列公式成立的为( )．A. ⌝P∧⌝Q ⇔P∨QB. P→⌝Q⇔⌝P→QC. Q→P⇒ PD. ⌝P∧(P∨Q)⇒Q3. 下列公式( )为重言式．A. ⌝P∧⌝Q↔P∨QB. (Q→(P∨Q)) ↔(⌝Q∧(P∨Q))C. (P→(⌝Q→P))↔(⌝P→(P→Q))D. (⌝P∨(P∧Q)) ↔Q4. 命题公式(P∨Q)→R的析取范式是( )A. ⌝(P∨Q)∨RB. (P∧Q)∨RC. (P∨Q)∨RD. (⌝P∧⌝Q)∨R5. 命题公式P→Q的主合取范式是( )．A. (P∨Q)∧(∏∨⌝Θ)∧(⌝∏∨⌝Θ)B. ⌝P∧QC. ⌝P∨QD. P∨⌝Q6. 在谓词公式(∀x)(A(x)→B(x)∨C(x，y))中，（）．A. x，y都是约束变元B. x，y都是自由变元C. x是约束变元，y都是自由变元D. x是自由变元，y都是约束变元7. 下列公式中( )为永真式．A. ⌝A∧⌝B ↔⌝A∨⌝BB. ⌝A∧⌝B ↔⌝(A∨B)C. ⌝A∧⌝B ↔A∨BD. ⌝A∧⌝B ↔⌝(A∧B)8. 设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可符号化为（）．A. ┐(∀x)(A(x)→B(x))B. ⌝(x)(A(x)∧B(x))C. (∀x)(A(x)∍B(x))D. ⌝(x)(A(x)∧⌝B(x))9. 设个体域D={a, b, c}，那么谓词公式消去量词后的等值式为．A. (A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(b))B. (A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(b))C. (A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(b))D. (A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(b))10. 前提条件的有效结论是( )．A. PB. ⌝PC. QD. ⌝Q。
年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)
2016年秋国家开放大学《离散数学》形考4试题及答案(答案全部正确)０4任务_0001试卷总分:1００测试时间:0单项选择题一、单项选择题(共１0 道试题，共10０分。
)1．无向树T有8个结点，则T的边数为（)．A. ６Ｂ. 7 C. 8 Ｄ. 92．图G如图三所示，以下说法正确的是（).Ａ．{(a，ｄ)}是割边Ｂ．{(a, d)}是边割集Ｃ. ｛(a, d) ,(b, d）｝是边割集 D. {(ｂ, d）}是边割集3. 设有向图(a）、(b)、(ｃ)与（ｄ）如图所示,则下列结论成立的是（ )．A. （ａ)只是弱连通的B. （ｂ)只是弱连通的C. （ｃ）只是弱连通的Ｄ． (d）只是弱连通的４．如图一所示，以下说法正确的是（).A. {(ａ, e)｝是割边B. ｛(a,e)}是边割集Ｃ. ｛(a, e）,(b，ｃ)}是边割集 D. {(d，e)}是边割集5. 设G是有ｎ个结点,ｍ条边的连通图，必须删去G的(）条边,才能确定G的一棵生成树．Ａ. m－ｎ+1Ｂ． m-n C. m＋n+1D． n-m+1６. 设G是连通平面图,有v个结点,ｅ条边，r个面，则r= ().A. e－v+2Ｂ. ｖ+ｅ－2 C. ｅ-v－2D．e+v＋27. 设无向图G的邻接矩阵为，则G的边数为（）.A．６ B. 5Ｃ．４ D. 38．如图所示，以下说法正确的是 ( )．A. ｅ是割点B. {a，ｅ}是点割集C．｛ｂ, e}是点割集D．｛d}是点割集9. 无向简单图Ｇ是棵树，当且仅当（).A. Ｇ连通且边数比结点数少１B. G连通且结点数比边数少1C. G的边数比结点数少１D. Ｇ中没有回路．10．以下结论正确的是( ).Ａ. 无向完全图都是欧拉图 B. 有n个结点n-1条边的无向图都是树C. 无向完全图都是平面图D. 树的每条边都是割边0４任务＿０002试卷总分:１00 测试时间：0单项选择题一、单项选择题（共10 道试题，共1０0 分。
离散数学-第六章习题答案
第6章习题答案1．列举出从X到Y的关系S的各元素（1）X={0，1，2}，Y={0，2，4}，S={<x，y>|x+y∈X⋂Y}（2）X={1，2，3，4，5}，Y={1，2，3}，S={<x，y>|x=y2，x∈X，y∈Y}解：（1）S={<0，0>，<0，2>，<2，0>}（2）S={<1，1>，<4，2>}2．设P={<1，2>，<2，4>，<3，3>}Q={<1，3>，<2，4>，<4，2>}求dom（P），ran（P），并证明：dom（P⋃Q）=dom（P）⋃dom（Q）解：dom（P）={1，2，3}ran（P）={2，3，4}证明：对于任意xx∈dom（P⋃Q）⇔∃y（<x，y>∈P⋃Q）⇔∃y（<x，y>∈P∨<x，y>∈Q）⇔∃y（<x，y>∈P）∨∃y（<x，y>∈Q）⇔ x∈dom（P）∨x∈dom（Q）⇔ x∈dom（P）⋃dom（Q）所以，dom（P⋃Q）=dom（P）⋃dom（Q）3．若关系R和S自反的，对称的和传递的，证明：R⋂S也是自反的，对称的和传递的。
证明：设R和S是集合A上的关系。
因为R和S是自反的，所以，对于A中的任意元素x，有<x，x>∈R和<x，x>∈S。
因此<x，x>∈R⋂S，即R⋂S是自反的。
因为R和S是对称的，所以对于任意<x，y>，<x，y>∈R⋂S⇔<x，y>∈R∧<x，y>∈S⇔<y，x>∈R∧<y，x>∈S⇔<y，x>∈R⋂S因此，R⋂S是对称的。
因为R和S是传递的，所以对于任意<x，y>和<y，z><x，y>∈R⋂S ∧<y，z>∈ R⋂S⇔<x，y>∈R∧<x，y>∈S∧<y，z>∈ R∧<y，z>∈ S⇔（<x，y>∈R∧<y，z>∈ R）∧（<x，y>∈S ∧<y，z>∈ S）⇔<x，z>∈R∧<x，z>∈ S⇔<x，z>∈R⋂S因此，R⋂S是传递的。
电大离散数学作业3答案(集合论部分).docx
离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、 数理逻辑部分的综合练习，基木上是按照考试的题型（除单项选择题外）安排练 习题目，目的是通过综合性卩面作业，使同学自己检验学习成果，找出常握的薄 弱知识点，重点复习，争取尽快掌握。
木次形考书面作业是第一次作业，大家要 认真及时地完成集合论部分的综合练习作业。
要求：将此作业用A4纸打印出來，手工书写答题，字迹工整，解答题要有 解答过程，要求2010年11月7日前完成并上交任课教师（不收电子稿）。
并在 03任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。
一、填空题1 ・设集合 A = {1,2, 3}, B = {1, 2},则 P(A)-P(B )=— {{1,2},{2,3},{1,3},{1,2,3}}—, AxB= ________匕 1,1 >, v 1,2>, <2 J >,<2,2>, <3,1 >, <3,2> \ ・2. 设集合4冇10个元素，那么A 的幕集合P(A)的元素个数为— 1024 ______ .3. 设集合 A={0, 1,2,3}, B={2,3,4,5}, 是 A 到 3 的二元关系，/? = {<%, y > |x G A 且y G B 且y w A c 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,xe A, y G B}那么厂=心3>,V &4>\5. 设集合 A={a, b,c 9d} 9 A 上的二元关系 R={<a, b>9 <b, a>9 <b, c>, <c 9 d>},则R 具有的性质是反自反性 ・6. 设集合 A={a, b,c,d}, A 上的二元关系 R={<a, a >, <b, b>, <b, c>, <c,d>}, 若在R 中再增加两个元素—<c, b>, <d, c>_,则新得到的关系就具有对称性.7. 如果7?i 和&是A 上的自反关系,则R2R2,RrR 2中自反关系 有 2 个.8. 设A={1,2}上的二元关系为 /?={<A)'>|XG A,=10},则 R 的自反闭包为 £vl,l>,v2,2R ・9. 设/?是集合A 上的等价关系，月.1,2,3是A 中的元素，则/?屮至少包 含 _______ 等元素.名号分名签帀姓学得教离散数学作业310.设集合A={1,2}, B={a,b},那么集合A到3的双射函数是_____________{ <1 ,a>,<2,b> '或{< 1 ,b>,<2,a> }二、判断说明题(判断下列各题，并说明理市・)1.若集合A = {1, 2, 3}上的二元关系/?={<1, 1>, <2, 2>, <1,2>},则(1)R是自反的关系；(2) R是对称的关系.解：(1)结论不成立.因为关系R耍成为口反的，其中缺少元素<3,3>・(2)结论不成立.因为关系R屮缺少元素<2, 1>・2.如果/?1和/?2是A上的自反关系,判断结论：“小1、R\UR2、是自反的”是否成立？并说明理由.解：结论成立.因为&和/?2是A上的自反关系，即厶匸用，心2・由逆关系定义和厶匸/?],得nd由厶匸尺1' I A JR2'得• Z A U/?1 U/?2' /A U RQR2・所以，R} \ R]U&、R Q R2是自反的.3.若偏序集<4, /?>的哈斯图如图一所示，则集合4的最大元为Q,最小元不存在.错误，按照定义，图中不存在最大元和最小元。
电大离散数学作业答案作业答案
离散数学作业5离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。
本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。
要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2010年12月5日前完成并上交任课教师（不收电子稿）。
并在05任务界面下方点击“保存”和“交卷”按钮，以便教师评分。
一、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ． 2．设给定图G (如右由图所示)，则图G 的点割集是{}f {}c e ,．3．设G 是一个图，结点集合为V ，边集合为E ，则G 的结点 度数之和 等于边数的两倍．4．无向图G 存在欧拉回路，当且仅当G 连通且 不含奇数度结点 ．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于︱V ︱ ，则在G 中存在一条汉密尔顿回路．6．若图G=<V , E>中具有一条汉密尔顿回路，则对于结点集V 的每个非空子集S ，在G 中删除S 中的所有结点得到的连通分支数为W ，则S 中结点数|S|与W 满足的关系式为 S W ≤ ．7．设完全图K n 有n 个结点(n ?2)，m 条边，当n 为奇数时，K n 中存在欧拉回路．8．结点数v 与边数e 满足 e= v －1 关系的无向连通图就是树．9．设图G 是有6个结点的连通图，结点的总度数为18，则可从G 中删去条边后使之变成树．10．设正则5叉树的树叶数为17，则分支数为i = 4 ．二、判断说明题（判断下列各题，并说明理由．）1．如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．答：错误。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
06任务_0003
1. 设P：我将去打球，Q：我有时间．命题“我将去打球，仅当我有时间时”符
号化为( )．
A.
B.
C.
D.
2. 下列公式成立的为( )．
A. ⌝P∧⌝Q ⇔P∨Q
B. P→⌝Q⇔⌝P→Q
C. Q→P⇒ P
D. ⌝P∧(P∨Q)⇒Q
3. 下列公式( )为重言式．
A. ⌝P∧⌝Q↔P∨Q
B. (Q→(P∨Q)) ↔(⌝Q∧(P∨Q))
C. (P→(⌝Q→P))↔(⌝P→(P→Q))
D. (⌝P∨(P∧Q)) ↔Q
4. 命题公式(P∨Q)→R的析取范式是( )
A. ⌝(P∨Q)∨R
B. (P∧Q)∨R
C. (P∨Q)∨R
D. (⌝P∧⌝Q)∨R
5. 命题公式P→Q的主合取范式是( )．
A. (P∨Q)∧(∏∨⌝Θ)∧(⌝∏∨⌝Θ)
B. ⌝P∧Q
C. ⌝P∨Q
D. P∨⌝Q
6. 在谓词公式(∀x)(A(x)→B(x)∨C(x，y))中，（）．
A. x，y都是约束变元
B. x，y都是自由变元
C. x是约束变元，y都是自由变元
D. x是自由变元，y都是约束变元
7. 下列公式中( )为永真式．
A. ⌝A∧⌝B ↔⌝A∨⌝B
B. ⌝A∧⌝B ↔⌝(A∨B)
C. ⌝A∧⌝B ↔A∨B
D. ⌝A∧⌝B ↔⌝(A∧B)
8. 设A（x）：x是书，B（x）：x是数学书，则命题“不是所有书都是数学书”可
符号化为（）．
A. ┐(∀x)(A(x)→B(x))
B. ⌝(x)(A(x)∧B(x))
C. (∀x)(A(x)∍B(x))
D. ⌝(x)(A(x)∧⌝B(x))
9. 设个体域D={a, b, c}，那么谓词公式消去量词后的等值式
为．
A. (A(a)∨A(b)∨A(c))∨(B(a)∧B(b)∧B(b))
B. (A(a)∧A(b)∧A(c))∨(B(a)∨B(b)∨B(b))
C. (A(a)∨A(b)∨A(c))∨(B(a)∨B(b)∨B(b))
D. (A(a)∧A(b)∧A(c))∨(B(a)∧B(b)∧B(b))
10. 前提条件的有效结论是( )．
A. P
B. ⌝P
C. Q
D. ⌝Q。