离散数学形考任务1-7试题及答案完整版

合集下载

离散数学形考任务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字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。

离散数学(本)-国家开放大学电大学习网形考作业题目答案

离散数学（本）一、单项选择题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))中的（）。

国家开发教育本科离散数学形考+答案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. 以上说法都不是。

(完整版)离散数学试题及答案,推荐文档

11 设 A,B,R 是三个集合，其中 R 是实数集，A = {x | -1≤x≤1, xR}, B = {x | 0≤x < 2, xR},则
A-B = __________________________ , B-A = __________________________ ,
A∩B = __________________________ , . 13. 设集合 A＝{2, 3, 4, 5, 6}，R 是 A 上的整除，则 R 以集合形式(列举法)记为___________ _______________________________________________________. 14. 设一阶逻辑公式 G = xP(x)xQ(x)，则 G 的前束范式是__________________________
二、选择题
1. C. 2. D. 3. B. 4. B.
5. D. 6. C. 7. C.
8. A. 9. D. 10. B. 11. B.
第 5 页共 18 页
13. {(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}.
14. x(P(x)∨Q(x)). 15. 21.
16. (R(a)∧R(b))→(S(a)∨S(b)). 17. {(1, 3),(2, 2)}; {(1, 1),(1, 2),(1, 3)}.
8. 设命题公式 G＝(P(QR))，则使公式 G 为真的解释有
__________________________，_____________________________,
__________________________.

离散数学考试题及答案

离散数学考试题及答案一、选择题1. 关于图论的基本概念，以下哪个说法是正确的？A. 无向图中的边无方向性，有向图中的边有方向性。

B. 有向图中的边无方向性，无向图中的边有方向性。

C. 无向图和有向图都是由顶点和边组成的。

D. 无向图和有向图都只由边组成。

答案：A2. “若顶点集合为V，边集合为E，那么图G可以表示为G(V, E)”是关于图的哪个基本概念的描述？A. 图的顶点B. 图的边C. 图的邻接D. 图的表示方法答案：D3. 以下哪个命题是正确的？A. 若集合A和B互相包含，则A和B相等。

B. 若集合A和B相交为空集，则A和B相等。

C. 若集合A和B相等，则A和B互相包含。

D. 若集合A和B相等，则A和B相交为空集。

答案：C二、填空题1. 有一个集合A = {1, 2, 3, 4}，则集合A的幂集的元素个数为__________。

答案：162. 设A = {a, b, c}，B = {c, d, e}，则集合A和B的笛卡尔积为__________。

答案：{(a, c), (a, d), (a, e), (b, c), (b, d), (b, e), (c, c), (c, d), (c, e)}3. 若p为真命题，q、r为假命题，则合取范式(p ∨ q ∨ r)的值为__________。

答案：真三、计算题1. 计算集合A = {1, 2, 3, 4}和集合B = {3, 4, 5, 6}的交集、并集和差集。

答案：交集：{3, 4}并集：{1, 2, 3, 4, 5, 6}差集：{1, 2}2. 计算下列命题的真值：(~p ∨ q) ∧ (p ∨ ~q)，其中p为真命题，q为假命题。

答案：真四、证明题证明：对于任意集合A和B，如果A和B互相包含，则A和B相等。

证明过程：假设A和B互相包含，即A包含于B且B包含于A。

设x为集合A中的任意元素，则x也必然存在于集合B中，即x属于B。

同理，对于集合B中的任意元素y，y也属于集合A。

离散数学习题集(十五套) - 答案

离散数学试题与答案试卷一一、填空 20% （每小题2分）1．设 }7|{)},5()(|{<∈=<∈=+x E x x B x N x x A 且且（N ：自然数集，E + 正偶数）则 =⋃B A 。

2．A ，B ，C 表示三个集合，文图中阴影部分的集合表达式为。

3．设P ，Q 的真值为0，R ，S 的真值为1，则 )()))(((S R P R Q P ⌝∨→⌝∧→∨⌝的真值= 。

4．公式P R S R P ⌝∨∧∨∧)()(的主合取范式为。

5．若解释I 的论域D 仅包含一个元素，则 )()(x xP x xP ∀→∃ 在I 下真值为。

6．设A={1，2，3，4}，A 上关系图为则 R 2 = 。

7．设A={a ，b ，c ，d}，其上偏序关系R 的哈斯图为则 R= 。

8．图的补图为。

9．设A={a ，b ，c ，d} ，A 上二元运算如下：* a b c dA BCa b cda b c db c d ac d a bd a b c那么代数系统<A，*>的幺元是，有逆元的元素为，它们的逆元分别为。

10．下图所示的偏序集中，是格的为。

二、选择20% （每小题2分）1、下列是真命题的有（）A．}}{{}{aa⊆；B．}}{,{}}{{ΦΦ∈Φ；C．}},{{ΦΦ∈Φ；D．}}{{}{Φ∈Φ。

2、下列集合中相等的有（）A．{4，3}Φ⋃；B．{Φ，3，4}；C．{4，Φ，3，3}；D．{3，4}。

3、设A={1，2，3}，则A上的二元关系有（）个。

A．23 ；B．32 ；C．332⨯；D．223⨯。

4、设R，S是集合A上的关系，则下列说法正确的是（）A．若R，S 是自反的，则SR 是自反的；B．若R，S 是反自反的，则SR 是反自反的；C．若R，S 是对称的，则SR 是对称的；D．若R，S 是传递的，则SR 是传递的。

5、设A={1，2，3，4}，P（A）（A的幂集）上规定二元系如下|}||(|)(,|,{tsApt st sR=∧∈><=则P（A）/ R=（）A．A ；B．P(A) ；C．{{{1}}，{{1，2}}，{{1，2，3}}，{{1，2，3，4}}}；D．{{Φ}，{2}，{2，3}，{{2，3，4}}，{A}}6、设A={Φ，{1}，{1，3}，{1，2，3}}则A上包含关系“⊆”的哈斯图为（）7、下列函数是双射的为（）A．f : I→E , f (x) = 2x ；B．f : N→N⨯N, f (n) = <n , n+1> ；C．f : R→I , f (x) = [x] ；D．f :I→N, f (x) = | x | 。

离散数学习题集(十五套含答案)

离散数学试题与答案试卷一一、填空20% （每小题2分）1．设}7|{)},5()(|{<∈=<∈=+xExxBxNxxA且且（+=⋃BA{0，1，2，3，4，6} 。

2．A，B，C表示三个集合，文图中阴影部分的集合表达式为。

3R，S的真值为1，则)()))(((SRPRQP⌝∨→⌝∧→∨⌝的真值= 1 。

4．公式PRSRP⌝∨∧∨∧)()(的主合取范式为)()(RSPRSP∨⌝∨⌝∧∨∨⌝。

5．若解释I的论域D仅包含一个元素，则)()(xxPxxP∀→∃在I下真值为1 。

6．设A={1，2，3，4}，A上关系图为则R2 = {<a.b>,<a,c>,<a,d>,<b,d>,<c,d> 。

7．设A={a，b，c，d}，其上偏序关系R的哈斯图为则R= {<a.b>,<a,c>,<a,d>,<b,d>,<c,d>} I A。

8．图的补图为9．设A={a，b，c，d} ，A上二元运算如下：那么代数系统<A，*>的幺元是 a ，有逆元的元素为a , b , c ,d，它们的逆元分别为 a , d , c , d 。

10．下图所示的偏序集中，是格的为 c 。

二、选择20% （每小题2分）1、下列是真命题的有（CD）A．}}{{}{aa⊆；B．}}{,{}}{{ΦΦ∈Φ；C．}},{{ΦΦ∈Φ；D．}}{{}{Φ∈Φ。

2、下列集合中相等的有（BC ）A．{4，3}Φ⋃；B．{Φ，3，4}；C．{4，Φ，3，3}；D．{3，4}。

3、设A={1，2，3}，则A上的二元关系有（ C ）个。

A．23 ；B．32 ；C．332⨯；D．223⨯。

4、设R，S是集合A上的关系，则下列说法正确的是（A ）A．若R，S 是自反的，则SR 是自反的；B．若R，S 是反自反的，则SR 是反自反的；C ．若R ，S 是对称的，则S R是对称的；D ．若R ，S 是传递的，则S R 是传递的。

离散数学考试题目及答案

离散数学考试题目及答案1. 试述命题逻辑中的等价关系和蕴含关系。

答案：命题逻辑中的等价关系是指两个命题在所有可能的真值赋值下都具有相同的真值。

若命题P和Q等价，则记作P⇔Q。

蕴含关系是指如果命题P为真，则命题Q也为真，但Q为真时P不一定为真。

若命题P蕴含Q，则记作P→Q。

2. 证明：若集合A和B的交集非空，则它们的并集包含A和B。

答案：设x属于A∩B，即x同时属于A和B。

根据并集的定义，若元素属于A或B，则它属于A∪B。

因此，x属于A∪B。

由于x是任意属于A∩B的元素，所以A∩B≠∅意味着A∪B至少包含A∩B中的所有元素，即A∪B包含A和B。

3. 给定一个有向图G，如何判断G中是否存在环？答案：判断有向图G中是否存在环，可以采用深度优先搜索（DFS）算法。

在DFS过程中，记录每个顶点的访问状态，如果遇到一个已访问过的顶点，且该顶点不是当前路径的直接前驱，则表示存在环。

4. 描述有限自动机的组成部分及其功能。

答案：有限自动机由以下几部分组成：输入字母表、状态集合、转移函数、初始状态和接受状态集合。

输入字母表定义了自动机可以接收的符号集合；状态集合包含了自动机所有可能的状态；转移函数定义了在给定输入符号和当前状态的情况下，自动机如何转移到下一个状态；初始状态是自动机开始工作时的状态；接受状态集合包含了所有使自动机接受输入字符串的状态。

5. 什么是图的连通分量？如何确定一个无向图的连通分量？答案：图的连通分量是指图中最大的连通子图。

在一个无向图中，如果两个顶点之间存在路径，则称这两个顶点是连通的。

确定无向图的连通分量可以通过深度优先搜索（DFS）或广度优先搜索（BFS）算法。

从任一顶点开始搜索，搜索过程中访问的所有顶点构成一个连通分量。

重复此过程，直到所有顶点都被访问过，即可确定图中所有连通分量。

离散数学考试题目及答案

离散数学考试题目及答案一、单项选择题（每题2分，共20分）1. 集合A={1,2,3}，集合B={3,4,5}，则A∩B的元素个数为：A. 0B. 1C. 2D. 3答案：B2. 函数f: X→Y是一个双射，当且仅当：A. f是单射且满射B. f是单射C. f是满射D. f是双射答案：A3. 命题p: "x是偶数"，命题q: "x是3的倍数"，下列逻辑运算中，表示"x是6的倍数"的是：A. p∧qB. p∨qC. ¬p∧¬qD. ¬p∨¬q答案：A4. 有向图G中，若存在从顶点u到顶点v的有向路径，则称顶点u可达顶点v。

若G中任意两个顶点都相互可达，则称G为：A. 强连通图B. 弱连通图C. 无向图D. 有向无环图答案：A5. 在二进制数系统中，下列哪个数的值最大？A. 1010B. 1100C. 1110D. 1101答案：C6. 布尔代数中，逻辑或运算符表示为：A. ∧B. ∨C. ¬D. →答案：B7. 有限自动机中，状态q0是初始状态，状态q1是接受状态。

若存在从q0到q1的ε-转移，则该自动机：A. 仅在输入为空时接受B. 仅在输入非空时接受C. 无论输入为何都接受D. 无法确定是否接受答案：C8. 命题逻辑中，若命题p和q都为真，则p∧q的真值是：A. 真B. 假C. 可能为真，也可能为假D. 无法确定答案：A9. 集合{1,2,3}的子集个数为：A. 4B. 6C. 7D. 8答案：D10. 若关系R在集合A上是自反的，则对于A中的任意元素a，有：A. (a,a)∈RB. (a,a)∉RC. (a,a)是R的自反对D. (a,a)不是R的自反对答案：A二、填空题（每题3分，共15分）1. 集合A={1,2,3}的幂集包含__个元素。

答案：82. 若函数f: X→Y是满射，则对于Y中的任意元素y，至少存在X中的一个元素x，使得f(x)=__。

(完整版)离散数学题目及答案

数理逻辑习题判断题1．任何命题公式存在惟一的特异析取范式（ √ ） 2．公式)(q p p →⌝→是永真式（ √ ） 3．命题公式p q p →∧)(是永真式（ √ ） 4．命题公式r q p ∧⌝∧的成真赋值为010 （ × ） 5．))(()(B x A x B x xA →∃=→∀ （ √ ）6．命题“如果1＋2＝3，则雪是黑的”是真命题（ × ） 7．p q p p =∧∨)( （ √ ）8．))()((x G x F x →∀是永真式（ × ） 9．“我正在撒谎”是命题（ × ） 10． )()(x xG x xF ∃→∀是永真式（ √ ）11．命题“如果1＋2＝0，则雪是黑的”是假命题（ × ） 12．p q p p =∨∧)( （ √ ）13．))()((x G x F x →∀是永假式（ × ）14．每个命题公式都有唯一的特异（主）合取范式（ √ ） 15．若雪是黑色的:p ，则q →p 公式是永真式（ √ ） 16．每个逻辑公式都有唯一的前束范式（ × ） 17．q →p 公式的特异（主）析取式为q p ∨⌝ （ × ） 18．命题公式 )(r q p →∨⌝的成假赋值是110 （ √ ） 19．一阶逻辑公式)),()((y x G x F x →∀是闭式（ × ）单项选择题1．下述不是命题的是（ A ）A．花儿真美啊! B．明天是阴天。

C．2是偶数。

D．铅球是方的。

2．谓词公式（∀y）（∀x）（P（x）→R（x,y））∧∃yQ（x,y）中变元y （B）A．是自由变元但不是约束变元B．是约束变元但不是自由变元C．既是自由变元又是约束变元D．既不是自由变元又不是约束变元3．下列命题公式为重言式的是（ A ）A．p→ （p∨q）B．（p∨┐p）→qC．q∧┐q D．p→┐q4．下列语句中不是．．命题的只有（A ）A．花儿为什么这样红？B．2+2=0C．飞碟来自地球外的星球。

《离散数学1-7习题解答

p q r 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1
¬p ∧ ¬q ∨ p∧r 1 1 1 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 0 1 0 1 0 0 0 0 0 1 0 1
2.4. 用等值演算法证明下面等值式: (1) p⇔ (p∧q) ∨ (p∧¬q) (3) ¬ (p↔q) ⇔ (p∨q) ∧¬ (p∧q) (4) (p∧¬q) ∨ (¬p∧q) ⇔ (p∨q) ∧¬ (p∧q) (1) (p∧q) ∨ (p∧¬q) ⇔ p ∧ (q¬∨q) ⇔ p ∧ 1 ⇔ p. (3) ¬ (p↔q)
4
(1)p→ (p∨q∨r) (2)(p→¬q) →¬q (3) ¬ (q→r) ∧r (4)(p→q) → (¬q→¬p) (5)(p∧r) ↔ ( ¬p∧¬q) (6)((p→q) ∧ (q→r)) → (p→r) (7)(p→q) ↔ (r↔s)
离散数学习题解 (1), (4), (6)为重言式. (3)为矛盾式. (2), (5), (7)为可满足式. 1.20． 1.21． 1.22． 1.23． 1.24． 1.25． 1.26． 1.27． 1.28． 1.29． 1.30． 1.31．略略略略略略略略略略略将下列命题符号化, 并给出各命题的真值:
5
(1)若 3+＝4, 则地球是静止不动的. (2)若 3+2＝4, 则地球是运动不止的. (3)若地球上没有树木, 则人类不能生存. (4)若地球上没有水, 则 3 是无理数. (1)p→q, 其中, p: 2+2＝4, q: 地球静止不动, 真值为 0. (2)p→q, 其中, p: 2+2＝4, q: 地球运动不止, 真值为 1. (3) ¬p→¬q, 其中, p: 地球上有树木, q: 人类能生存, 真值为 1. (4) ¬p→q, 其中, p: 地球上有水, q: 3 是无理数, 真值为 1.

离散数学任务7答案

离散数学作业2离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。

并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。

一、单项选择题1．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0101010010000011100000100，则G 的边数为( )．A ．5B ．6C ．3D ．4答 D2．设图G ＝<V , E >，则下列结论成立的是 ( )． A ．deg(V )=2∣E ∣ B ．deg(V )=∣E ∣ C ．E v Vv 2)deg(=∑∈ D ．E v Vv =∑∈)deg(答 C （握手定理）3．设有向图（a ）、（b ）、（c ）与（d ）如下图所示，则下列结论成立的是( )．A ．（a ）是强连通的B ．（b ）是强连通的C ．（c ）是强连通的D ．（d ）是强连通的答 A （有一条经过每个结点的回路）4．给定无向图G 如右图所示，下面给出的结点集子集中，不是点割集的为（）．A ．{b , d }B ．{d }C ．{a , c }D ．{b , e } 答 B5．图G 如右图所示，以下说法正确的是( )． A ．{(a , c )}是割边 B ．{(a , c )}是边割集 C ．{(b , c )}是边割集 D ．{(a, c ) ,(b, c )}是边割集答 D6．无向图G 存在欧拉通路，当且仅当( )． A ．G 中所有结点的度数全为偶数 B ．G 中至多有两个奇数度结点 C ．G 连通且所有结点的度数全为偶数 D ．G 连通且至多有两个奇数度结点答 D7．若G 是一个欧拉图，则G 一定是( )．A ．平面图B ．汉密尔顿图C ．连通图D ．对偶图答 C8．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( )． A ．e －v ＋2 B ．v ＋e －2 C ．e －v －2 D ．e ＋v ＋2 答 A （欧拉公式：v -e +r = 2）9．设G 是有n 个结点，m 条边的连通图，必须删去G 的( )条边，才能确定G 的一棵生成树．A ．1m n -+B ．m n -C ．1m n ++D ．1n m -+ 答 A （n 个结点的连通图的生成树有1n -条边，必须删去(1)m n --条边） 10．已知一棵无向树T 中有8个结点，4度，3度，2度的分支点各一个，T 的树叶数为（）．A ．8B ．5C ．4D ．3 解这棵无向树T 有7条边，所有结点的度数之和为14，而4度、3度、2度的分支点各一个共3个结点占用了9度，所以剩下的5个结点占用5度，故有5片树叶．答 Bο a οο οο b c de 5题图 a b dc eο ο ο ο ο 4题图二、填空题1．已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．解设G有x条边，则由握手定理，112233442x⨯+⨯+⨯+⨯=，15x=答152．设给定图G(如右由图所示)，则图G的点割集是．答{f}、{c,e}3．设G是一个图，结点集合为V，边集合为E，则G的结点等于边数的两倍．答的度数之和4．设有向图D为欧拉图，则图D中每个结点的入度．答等于出度5．设G=<V，E>是具有n个结点的简单图，若在G中每一对结点度数之和大于等于，则在G中存在一条汉密尔顿路．答n-16．设无向图G＝<V，E>是汉密尔顿图，则V的任意非空子集V1，都有≤∣V1∣．答W(G-V1)7．设完全图Kn 有n个结点(n≥2)，m条边，当时，Kn中存在欧拉回路．答n为奇数8．设图G=<V,E>，其中|V|=n，|E|=m．则图G是树当且仅当G是连通的，且m=．答n-19．连通无向图G有6个顶点9条边，从G中删去条边才有可能得到G的一棵生成树T．答 410．设正则5叉树的树叶数为17，则分支数为i = ．答4（定理5.2.1：(m-1)i=t-1）三、判断说明题（判断下列各题，并说明理由．）1．(1) 如果图G是无向图，且其结点度数均为偶数，则图G存在一条欧拉回路．解错误．只有当G是连通图且其结点度数均为偶数时，图G才存在一条欧拉回路．(2) 图G1，(如下图所示) 是欧拉图．解正确．图G1是连通图，有4个2度结点，2个4度结点，即图G1的结点全是偶数度结点，所以是欧拉图．2．图G2（如下图所示）不是欧拉图而是汉密尔顿图．解正确．图G2有4个3度结点a，b，d，f，所以图G2不是欧拉图．图G2有汉密尔顿回路abefgdca，所以图G2是汉密尔顿图．3．(1) 设G是一个有7个结点16条边的连通简单图，则G为平面图．(2) 设G是一个连通平面图，且有6个结点11条边，则G有7个面．解（1）错误．由定理4.3.3知，若G有v个结点e条边，且v≥3，则e≤3v-6．但本题中，16≤3×7-6不成立．（2）正确．由欧拉定理，连通平面图G的结点数为v，边数为e，面数为r，则v-e+r=2．于是有r=2-v+e=2-6+11=7．4．下图给出的树是否同构的．解图(a)有一个4度结点，图(b)、(c)没有4度结点，所以图(a)不与图(b)、(c)同构；在图(b)、(c)中标上结点标号，如下图，建立从图(b)结点到图(c)结点的映射() (1,2,3,4,5)i i f b c i ==，则f 是同构双射，所以图(b )与图(c )同构．四、计算题1．设G =<V ，E >，V ={ v 1，v 2，v 3，v 4，v 5}，E ={ (v 1,v 3)，(v 2,v 3)，(v 2,v 4)，(v 3,v 4)，(v 3,v 5)，(v 4,v 5) }，试(1) 给出G 的图形表示； (2) 写出其邻接矩阵；(3) 求出每个结点的度数； (4) 画出其补图的图形．解（1）G 的图形为：（2）图G 的邻接矩阵为：0010000110110110110100110A ⎛⎫ ⎪ ⎪ ⎪= ⎪ ⎪ ⎪⎝⎭（3）图G 的每个结点的度数为：1deg()1v =，2deg()2v =，3deg()4v =，4deg()3v =，5deg()2v =．（4）图G 的补图为：2．图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）G 的邻接矩阵为：011010100110100010010011111101000110A ⎛⎫⎪⎪ ⎪=⎪ ⎪ ⎪⎪⎪⎝⎭（3）图G 有6个结点，其生成树有5条边，用Kruskal 算法求其权最小的生成树T ：第1步，取具最小权1的边(a ,e )；第2步，取剩余边中具最小权1的边(c ,e )；第3步，取剩余边中不与前2条边构成回路的具最小权2的边(b ,d )；第4步，取剩余边中不与前3条边构成回路的具最小权3的边(d ,f )；第5步，取剩余边中不与前4条边构成回路的具最小权5的边(a ,b )．所求最小生成树T 如右下图，其权为()1123512W T =++++=．3．已知带权图G 如右图所示．(1) 求图G 的最小生成树； (2)计算该生成树的权值．解（1）图G 有6个结点，其生成树有5条边，用Kruskal算法求其权最小的生成树T ：第1步，取具最小权1的边；第2步，取剩余边中具最小权2的边；第3步，取剩余边中不与前2条边构成回路的具最小权3的边；第4步，取剩余边中不与前3条边构成回路的具最小权5的边；第5步，取剩余边中不与前4条边构成回路的具最小权7的边．所求最小生成树T 如右图．（2）该最小生成树的权为()1235718W T =++++=．4．设有一组权为2, 3, 5, 7, 17, 31，试画出相应的最优二叉树，计算该最优二叉树的权．解所求最优二叉树T 如下图：所求最优二叉树T 的权为：()(23)55473172311131w T =+⨯+⨯+⨯+⨯+⨯=五、证明题1．设G 是一个n 阶无向简单图，n 是大于等于3的奇数．证明图G 与它的补图G 中的奇数度顶点个数相等．证明设,G V E =<>，,G V E '=<>．则E '是由n 阶无向完全图n K 的边删去E 所得到的．所以对于任意结点u V ∈，u 在G 和G 中的度数之和等于u 在n K 中的度数．由于n 是大于等于3的奇数，从而n K 的每个结点都是偶数度的（ 1 (2)n -≥度），于是若u V ∈在G 中是奇数度结点，则它在G 中也是奇数度结点．故图G 与它的补图G 中的奇数度结点个数相等．2．设连通图G 有k 个奇数度的结点，证明在图G 中至少要添加2k条边才能使其成为欧拉图．证明由定理3.1.2知，k 必为偶数．要使这k 个奇数度结点变成偶数度结点，从而使图G 变成欧拉图，可在每两个结点间添加一条边．故在图G 中至少要添加2k条边才能使其成为欧拉图．。

离散数学形考任务07答案

离散数学作业7离散数学图论部分形成性考核书面作业本课程形成性考核书面作业共3次，内容主要分别是图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。

本次形考书面作业是第二次作业，大家要认真及时地完成图论部分的综合练习作业。

要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，完成并上交任课教师（不收电子稿）。

并在07任务界面下方点击“保存”和“交卷”按钮，以便教师评分。

一、单项选择题1．设图G 的邻接矩阵为⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0101010010000011100000100，则G 的边数为( D )． A ．5 B ．6 C ．3 D ．42．设图G ＝<V , E >，则下列结论成立的是 ( C )．A ．deg(V )=2∣E ∣B ．deg(V )=∣E ∣C ．E v V v 2)deg(=∑∈D ．E v Vv =∑∈)deg(3．设有向图（a ）、（b ）、（c ）与（d ）如下图所示，则下列结论成立的是( D )．A ．（a ）是强连通的B ．（b ）是强连通的C ．（c ）是强连通的D ．（d ）是强连通的4．给定无向图G 如右图所示，下面给出的结点集子集中，不是点割集的为（ B ）．A ．{b , d }B ．{d }C ．{a , c }D ．{b , e }5．图G 如右图所示，以下说法正确的是 ( C ) ．A ．{(a , c )}是割边B ．{(a , c )}是边割集C ．{(b , c )}是边割集D ．{(a, c ) ,(b, c )}是边割集6．无向图G 存在欧拉通路，当且仅当(D )．a b d c eο ο ο ο ο 4题图 ο a ο ο ο ο b c d e 5题图A ．G 中所有结点的度数全为偶数B ．G 中至多有两个奇数度结点C ．G 连通且所有结点的度数全为偶数D ．G 连通且至多有两个奇数度结点7．若G 是一个欧拉图，则G 一定是( C )．A ．平面图B ．汉密尔顿图C ．连通图D ．对偶图8．设G 是连通平面图，有v 个结点，e 条边，r 个面，则r = ( A )．A ．e －v ＋2B ．v ＋e －2C ．e －v －2D ．e ＋v ＋29．设G 是有n 个结点，m 条边的连通图，必须删去G 的( A )条边，才能确定G 的一棵生成树．A ．1m n -+B ．m n -C ．1m n ++D ．1n m -+10．已知一棵无向树T 中有8个结点，4度，3度，2度的分支点各一个，T 的树叶数为（D ）．A ．8B ．5C ．4D ．3二、填空题1．已知图G 中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G 的边数是 15 ．2．设给定图G (如右由图所示)，则图G 的点割集是{f,c} ．3．设G 是一个图，结点集合为V ，边集合为E ，则G 的结点度数等于边数的两倍．4．设有向图D 为欧拉图，则图D 中每个结点的入度等于出度．5．设G=<V ，E >是具有n 个结点的简单图，若在G 中每一对结点度数之和大于等于 n-1 ，则在G 中存在一条汉密尔顿路．6．设无向图G ＝<V ，E >是汉密尔顿图，则V 的任意非空子集V 1，都有 W(G-V1) ≤∣V 1∣．7．设完全图K n 有n 个结点(n ≥2)，m 条边，当当m=2n 时，K n 中存在欧拉回路．8．设图G =<V ,E >，其中|V |=n ，|E |=m ．则图G 是树当且仅当G 是连通的，且m = 2V-2 ．9．连通无向图G 有6个顶点9条边，从G 中删去 4 条边才有可能得到G 的一棵生成树T ．10．设正则5叉树的树叶数为17，则分支数为i = 4 ．三、判断说明题（判断下列各题，并说明理由．）1．(1) 如果图G 是无向图，且其结点度数均为偶数，则图G 存在一条欧拉回路．．(2) 图G 1，(如下图所示) 是欧拉图．解：(1)错，图G 是无向图，当且仅当G 是连通的，且所有结点度数均为偶数，这里不能确定G 图是否是连通的。

离散数学考试试题及答案

离散数学考试试题及答案离散数学是一门涉及离散结构和逻辑推理的数学学科。

它在计算机科学、信息技术和其他领域中具有重要的应用价值。

离散数学考试试题涵盖了离散数学的各个方面，包括集合论、图论、逻辑、代数结构等。

本文将为大家提供一些离散数学考试试题及答案，希望能帮助大家更好地理解和掌握这门学科。

一、集合论1. 设A={1,2,3,4,5}，B={3,4,5,6,7}，求A与B的交集、并集和差集。

答案：A与B的交集为{3,4,5}，并集为{1,2,3,4,5,6,7}，A与B的差集为{1,2}。

2. 设集合A={x|x是正整数，1≤x≤10}，B={x|x是偶数，2≤x≤8}，求A与B的笛卡尔积。

答案：A与B的笛卡尔积为{(1,2),(1,4),(1,6),(1,8),(2,2),(2,4),(2,6),(2,8),...,(10,2),(10,4),(10,6),(10,8)}。

二、图论1. 给定图G，其邻接矩阵如下：| 0 1 1 0 || 1 0 0 1 || 1 0 0 1 || 0 1 1 0 |判断图G是否是连通图，并给出其连通分量。

答案：图G是连通图，其连通分量为{1,2,3,4}。

2. 给定图G，其邻接表如下：| 1 | 2 || 3 | 2 4 || 4 | 3 |判断图G是否是树，并给出其生成树。

答案：图G是树，其生成树为{1-2, 2-3, 3-4}。

三、逻辑1. 判断命题逻辑公式((p∨q)→r)∧(¬p∨¬q)的真值。

答案：命题逻辑公式((p∨q)→r)∧(¬p∨¬q)的真值为真。

2. 判断命题逻辑公式∀x(P(x)∧Q(x))→(∀xP(x)∧∀xQ(x))的真值。

答案：命题逻辑公式∀x(P(x)∧Q(x))→(∀xP(x)∧∀xQ(x))的真值为假。

四、代数结构1. 设集合S={0,1,2,3,4}，定义运算*如下：a*b = (a+b)%5其中%表示取余运算。

离散数学考试题详细答案

离散数学考试题(后附详细答案)一、命题符号化（共6小题，每小题3分，共计18分）1.用命题逻辑把下列命题符号化a)假如上午不下雨，我去看电影，否则就在家里读书或看报。

设P表示命题“上午下雨”，Q表示命题“我去看电影”，R表示命题“在家里读书”，S表示命题“在家看报”，命题符号化为：（P⇄Q）(P⇄R S)b)我今天进城，除非下雨。

设P表示命题“我今天进城”，Q表示命题“天下雨”，命题符号化为：Q→P或P→Q c)仅当你走，我将留下。

设P表示命题“你走”，Q表示命题“我留下”，命题符号化为： Q→P2.用谓词逻辑把下列命题符号化a)有些实数不是有理数设R(x)表示“x是实数”，Q(x)表示“x是有理数”，命题符号化为：x(R(x) Q(x)) 或x(R(x) →Q(x))b)对于所有非零实数x，总存在y使得xy=1。

设R(x)表示“x是实数”，E(x,y)表示“x=y”,f(x,y)=xy, 命题符号化为：x(R(x) E(x,0) →y(R(y) E(f(x,y),1))))c) f 是从A到B的函数当且仅当对于每个a∈A存在唯一的b∈B，使得f(a)=b.设F(f)表示“f是从A到B的函数”, A(x)表示“x∈A”, B(x)表示“x∈B”,E(x,y)表示“x=y”, 命题符号化为：F(f)⇄∀a(A(a)→∃b(B(b) ∧ E(f(a),b) ∧∀c(S(c) ∧ E(f(a),c) →E(a,b))))二、简答题（共6道题，共32分）1.求命题公式(P→(Q→R))(R→(Q→P))的主析取范式、主合取范式，并写出所有成真赋值。

（5分）(P→(Q→R))(R→(Q→P))（P Q R）(P Q R)(（P Q R）→(P Q R)) ∧((P Q R) →（P Q R）).(（P∧Q∧R） (P Q R)) ∧ ((P∧Q∧R) （P Q R）)(P Q R) ∧(P Q R) 这是主合取范式公式的所有成真赋值为000,001,010,100,101,111,故主析取范式为（P∧Q∧R)（P∧Q∧R)（P∧Q∧R)（P∧Q∧R)（P∧Q∧R)（P∧Q∧R)2.设个体域为{1,2,3}，求下列命题的真值（4分）a)x y(x+y=4)b)y x (x+y=4)a) T b) F3.求x(F(x)→G(x))→(xF(x)→xG(x))的前束范式。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

2017年11月上交的离散数学形考任务一本课程的教学内容分为三个单元，其中第三单元的名称是（ A ）．选择一项：，A. 数理逻辑B. 集合论C. 图论D. 谓词逻辑题目2.答案已保存满分标记题目题干本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合，其中第2章关系与函数中的第3个知识点的名称是（ D ）．)选择一项：A. 函数B. 关系的概念及其运算C. 关系的性质与闭包运算D. 几个重要关系<题目3答案已保存满分标记题目题干；本课程所有教学内容的电视视频讲解集中在VOD点播版块中，VOD点播版块中共有（B）讲．选择一项：A. 18B. 20C. 19，D. 17题目4答案已保存满分标记题目…题干本课程安排了7次形成性考核作业，第3次形成性考核作业的名称是（C）．选择一项：A. 集合恒等式与等价关系的判定B. 图论部分书面作业~C. 集合论部分书面作业D. 网上学习问答题目5答案已保存满分"标记题目题干课程学习平台左侧第1个版块名称是：（C）．选择一项：A. 课程导学…B. 课程公告C. 课程信息D. 使用帮助题目6答案已保存^满分标记题目题干课程学习平台右侧第5个版块名称是：（D）．选择一项：%A. 典型例题B. 视频课堂C. VOD点播D. 常见问题题目7《答案已保存满分标记题目题干“教学活动资料”版块是课程学习平台右侧的第（ A ）个版块．、选择一项：A. 6B. 7C. 8D. 9@题目8答案已保存满分标记题目题干(课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名称是：（D ）．选择一项：A. 复习指导B. 视频C. 课件)D. 自测请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；[其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。

其三是初步掌握处理离散结构所必须的描述工具和方法离散数学的主要内容：第一章节：主要介绍集合及其运算第二章节：主要介绍关系与函数)第三章节：主要介绍图的基本概念及性质第四章节：主要介绍几种特殊图第五章节：主要介绍树及其应用第六章节：主要介绍命题逻辑第七章节：主要介绍谓词逻辑|离散数学的考核方式分为：了解、理解和掌握。

了解是能正确判别有关概念和方法；理解是能正确表达有关概念和方法的含义；掌握是在理解的基础上加以灵活应用。

'离散数学形考任务二若集合A＝{a,{a},{1,2}}A＝{a,{a},{1,2}}，则下列表述正确的是( C )．选择一项：!A.{a,{a}∈A{a,{a}∈AB.{1，2}∉A{1，2}∉AC.{a}⊆A{a}⊆A…D.∅∈A∅∈A题目2答案已保存满分$标记题目题干设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( A )．选择一项：A. {1, 2, 3, 4}`B. {1, 2, 3, 5}C. {2, 3, 4, 5}D. {4, 5, 6, 7}题目3答案已保存》满分标记题目题干设集合A = {1,aa}，则P(A) = ( D )．选择一项：《A. {{1}, {aa}}B. {Ø,{1}, {aa}}C.{{1},{a},{1,a}}{{1},{a},{1,a}}D.Ø,{1},{a},{1,a}}Ø,{1},{a},{1,a}}题目4—答案已保存满分标记题目题干集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, y∈A}，则R的性质为（B）．^选择一项：A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的—题目5答案已保存满分标记题目题干>如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ B ）个选择一项：A. 0B. 2C. 1！D. 3题目6答案已保存满分标记题目\题干设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( D)．选择一项：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 )．选择一项：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）．》选择一项：A. ƒ◦gB. g◦ƒC. ƒ◦ƒD. g◦g—题目9答案已保存满分标记题目题干~设A、B是两个任意集合，侧A-B = ØØ⇔( B )．选择一项：A. A = BB. A ⊆BC. A ⊇B【D. B =ØØ题目10答案已保存满分[标记题目题干设集合A={1，2，3，4，5}，偏序关系£是A上的整除关系，则偏序集<A，£>上的元素5是集合A的（C）．选择一项：A. 最大元）B. 最小元C. 极大元D. 极小元<离散数学作业3离散数学集合论部分形成性考核书面作业~一、填空题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>,<>} ．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,{ByAxxyyx∈∈=><那么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 >} ．`二、判断说明题（判断下列各题，并说明理由．）},,{BAyxByAxyxR⋂∈∈∈><=且且1．若集合A = {1，2，3}上的二元关系R ={<1, 1>，<2, 2>，<1, 2>}，则 (1) R 是自反的关系； (2) R 是对称的关系．解：（1）错误。

R 不具有自反的关系，因为<3,3>不属于R 。

（2）错误。

R 不具有对称的关系，因为<2,1>不属于R 。

~2．如果R 1和R 2是A 上的自反关系，判断结论：“R -11、R 1∪R 2、R 1∩R 2是自反的” 是否成立并说明理由．解：成立．因为R 1和R 2是A 上的自反关系，即I A R 1，I A R 2。

由逆关系定义和I A R 1，得I A R 1-1；由I A R 1，I A R 2，得I A R 1∪R 2，I A R 1R 2。

;所以，R 1-1、R 1∪R 2、R 1R 2是自反的。

3．若偏序集<A ，R >的哈斯图如图一所示，{则集合A 的最大元为a ，最小元不存在．解：错误．集合A 的最大元不存在，a 是极大元．》4．设集合A ={1, 2, 3, 4}，B ={2, 4, 6, 8}，，判断下列关系f 是否构成函数f ：B A →，并说明理由．(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）不构成函数。

离散数学形考任务1-7试题及答案完整版

最新国家开放大学电大《离散数学》形考任务1试题及答案