北邮-离散数学-阶段作业三
2020年国家开放大学电大《离散数学》形成性考核三次
电大离散数学作业答案3-7合集离散数学作业3离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共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>,<3.2>} ．2．设集合A有10个元素.那么A的幂集合P(A)的元素个数为 1024．3．设集合A={0, 1, 2, 3}.B={2, 3, 4, 5}.R是A到B的二元关系.},,{BAyxByAxyxR⋂∈∈∈><=且且则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}.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-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字．完成后在下列文本框中提交．解答：学习计划学习离散数学任务目标：其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；其二是在离散数学的学习过程中，培养自学能力、抽象思维能力和逻辑推理能力，解决实际问题的能力，以提高专业理论水平。
北邮离散数学-阶段作业一二三
阶段作业一一、判断题（共5道小题，共50.0分）1. 命题公式的真值分别为0，1，则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设P，Q都是命题公式，则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 空集是任何集合的真子集．A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10.0提示:4．设为集合上的等价关系, 则A. 正确B. 错误学生答案: [B;]得分: [10] 试题分值: 10.0提示:5．设为集合上的等价关系, 则也是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 下列各式中不正确的是A.B.C.D.学生答案: [C;]得分: [10] 试题分值: 10.0提示:3. 设为集合，若，则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:4. 设为集合上的等价关系，对任意，其等价类为A. 空集B. 非空集C. 是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5. 设A，B是集合，则下列说法中（）是正确的.A. A到B的关系都是A到B的映射B. A到B的映射都是可逆的C. A到B的双射都是可逆的D. 时必不存在A到B的双射学生答案: [C;]得分: [10] 试题分值: 10.0提示阶段作业二判断题（共5道小题，共50.0分）1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A. 正确B. 错误知识点: 无向图和有向图学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 在有向图中，结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设A是某个无向图的邻接矩阵，则(是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 是无向图的关联矩阵，是中的孤立点，则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 对于无向图G，以下结论中不正确的是A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路D. 如果G是欧拉图，则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 对于无向图，下列说法中正确的是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图学生答案: [B;]得分: [10] 试题分值: 10.0提示阶段作业三判断题（共5道小题，共50.0分）1. 设是代数系统的元素，如果是该代数系统的单位元），则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设是群的元素，记，则是的子群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 设是群．如果对于任意，有，则是阿贝尔群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 设是格的任意两个元素，则．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. <{0，1，2，3，4}，max，min>是格．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 设是有理数集，在定义运算为，则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:2. 设集合，下面定义的哪种运算关于集合不是封闭的A.B.C. ，即的最大公约数D. ，即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:3. 在整数集上，下列哪种运算是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设代数系统A，・，则下面结论成立的是.A. 如果A，・是群，则A，・是阿贝尔群B. 如果A，・是阿贝尔群，则A，・是循环群C. 如果A，・是循环群，则A，・是阿贝尔群D. 如果A，・是阿贝尔群，则A，・必不是循环群知识点: 群、环和域学生答案: [C;]得分: [10] 试题分值: 10.0 提示:5. 在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0 提示:。
北京邮电大学 计算机学院 离散数学 3.3-Complexity of algorithm
Problem: Find the simplest form of the exact order of growth () of the worst-case time complexity (w.c.t.c.) of the max algorithm, assuming that each line of code takes some constant time every time it is executed (with possibly different times for different lines of code).
College of Computer Science & Technology, BUPT
14
2015-2-6
Tractable vs. intractable
A problem or algorithm with at most polynomial time complexity is considered tractable (or feasible). P is the set of all tractable problems. A problem or algorithm that has complexity greater than polynomial is considered intractable (or infeasible). Note that n1,000,000 is technically tractable, but really very hard. nlog log log n is technically intractable, but easy. Such cases are rare though.
北邮离散数学阶段作业一二三
阶段作业一一、判断题(共5道小题,共50、0分)1. 命题公式的真值分别为0,1,则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 设P,Q都就是命题公式,则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10、0提示:3. 空集就是任何集合的真子集.A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10、0提示:4.设为集合上的等价关系, 则A. 正确B. 错误知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10、0提示:5．设为集合上的等价关系, 则也就是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10、0提示:二、单项选择题(共5道小题,共50、0分)1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10、0提示:2. 下列各式中不正确的就是A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10、0提示:3. 设为集合,若,则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10、0提示:4. 设为集合上的等价关系,对任意,其等价类为A. 空集B. 非空集C. 就是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10、0提示:5. 设A,B就是集合,则下列说法中()就是正确的、A. A到B的关系都就是A到B的映射B. A到B的映射都就是可逆的C. A到B的双射都就是可逆的D. 时必不存在A到B的双射知识点: 映射学生答案: [C;]得分: [10] 试题分值: 10、0提示阶段作业二判断题(共5道小题,共50、0分)1. 设图G就是连通的,则任意指定G的各边方向后所得的有向图就是弱连通的A. 正确B. 错误知识点: 无向图与有向图学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 在有向图中,结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:4. 设A就是某个无向图的邻接矩阵,则(就是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. 如果有向图D仅有一个结点的入度为0,其余结点的入度都为1,则D就是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10、0提示:单项选择题(共5道小题,共50、0分)1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图知识点: 无向图与有向图学生答案: [B;]得分: [10] 试题分值: 10、0提示:3. 就是无向图的关联矩阵,就是中的孤立点,则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10、0提示:4. 对于无向图G,以下结论中不正确的就是A. 如果G的两个不同结点就是连接的,则这两个结点之间有初级回路B. 如果G的两个不同结点就是连接的,则这两个结点之间至少有一条短程C. 如果G就是树,则任何两个不同结点之间有且仅有一条初级通路D. 如果G就是欧拉图,则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. 对于无向图,下列说法中正确的就是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10、0提示阶段作业三判断题(共5道小题,共50、0分)1. 设就是代数系统的元素,如果就是该代数系统的单位元),则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10、0提示:2. 设就是群的元素,记,则就是的子群.A. 正确B. 错误知识点: 群、环与域学生答案: [A;]得分: [10] 试题分值: 10、0提示:3. 设就是群.如果对于任意,有,则就是阿贝尔群.A. 正确B. 错误知识点: 群、环与域学生答案: [A;]得分: [10] 试题分值: 10、0提示:4. 设就是格的任意两个元素,则.A. 正确B. 错误知识点: 格与布尔代数学生答案: [A;]得分: [10] 试题分值: 10、0提示:5. <{0,1,2,3,4},max,min>就是格.A. 正确B. 错误知识点: 格与布尔代数学生答案: [A;]得分: [10] 试题分值: 10、0提示:单项选择题(共5道小题,共50、0分)1. 设就是有理数集,在定义运算为,则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10、0提示:2. 设集合,下面定义的哪种运算关于集合不就是封闭的A.B.C. ,即的最大公约数D. ,即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10、0提示:3. 在整数集上,下列哪种运算就是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10、0提示:4. 设代数系统A,・,则下面结论成立的就是、A. 如果A,・就是群,则A,・就是阿贝尔群B. 如果A,・就是阿贝尔群,则A,・就是循环群C. 如果A,・就是循环群,则A,・就是阿贝尔群D. 如果A,・就是阿贝尔群,则A,・必不就是循环群知识点: 群、环与域学生答案: [C;]得分: [10] 试题分值: 10、0提示:5. 在下面偏序集的哈斯图中,哪一个就是格A.B.C.D.知识点: 格与布尔代数学生答案: [A;]。
北邮离散数学-阶段作业一二三教学教材
北邮离散数学-阶段作业一二三阶段作业一一、判断题（共5道小题，共50.0分）1. 命题公式的真值分别为0，1，则的真值为0A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设P，Q都是命题公式，则A. 正确B. 错误知识点: 命题逻辑学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 空集是任何集合的真子集．A. 正确B. 错误知识点: 集合学生答案: [B;]得分: [10] 试题分值: 10.0提示:4．设为集合上的等价关系, 则A. 正确B. 错误知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5．设为集合上的等价关系, 则也是集合上的等价关系C. 正确D. 错误知识点: 关系学生答案: [A;]得分: [10] 试题分值: 10.0提示:二、单项选择题（共5道小题，共50.0分）1. 下面哪个联结词不可交换A.B.C.D.知识点: 命题逻辑学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 下列各式中不正确的是A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:3. 设为集合，若，则一定有A.B.C.D.知识点: 集合学生答案: [C;]得分: [10] 试题分值: 10.0提示:4. 设为集合上的等价关系，对任意，其等价类为A. 空集B. 非空集C. 是否为空集不能确定D.知识点: 关系学生答案: [B;]得分: [10] 试题分值: 10.0提示:5. 设A，B是集合，则下列说法中（）是正确的.A. A到B的关系都是A到B的映射B. A到B的映射都是可逆的C. A到B的双射都是可逆的D. 时必不存在A到B的双射知识点: 映射学生答案: [C;]得分: [10] 试题分值: 10.0提示阶段作业二判断题（共5道小题，共50.0分）1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A. 正确B. 错误知识点: 无向图和有向图学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 在有向图中，结点到结点的有向短程即为到的有向短程A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 图G的两个不同结点连接时一定邻接A. 正确B. 错误知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设A是某个无向图的邻接矩阵，则(是的转置矩阵)A. 正确B. 错误知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A. 正确B. 错误知识点: 树学生答案: [B;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 在任何图中必有偶数个A. 度数为偶数的结点B. 度数为奇数的结点C. 入度为奇数的结点D. 出度为奇数的结点知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:2. 仅由一个孤立点组成的图称为A. 零图B. 平凡图C. 多重图D. 子图知识点: 无向图和有向图学生答案: [B;]得分: [10] 试题分值: 10.0提示:3. 是无向图的关联矩阵，是中的孤立点，则A. 对应的一行元素全为0B. 对应的一行元素全为1C. 对应的一列元素全为0D. 对应的一列元素全为1知识点: 图的矩阵表示学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 对于无向图G，以下结论中不正确的是A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路D. 如果G是欧拉图，则G有欧拉回路知识点: 几种典型的图学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. 对于无向图，下列说法中正确的是A. 不含平行边及环的图称为完全图B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图D. 具有经过每个结点一次且仅一次回路的图称为欧拉图知识点: 几种典型的图学生答案: [B;]得分: [10] 试题分值: 10.0提示阶段作业三判断题（共5道小题，共50.0分）1. 设是代数系统的元素，如果是该代数系统的单位元），则A. 正确B. 错误知识点: 代数系统的基本概念学生答案: [A;]得分: [10] 试题分值: 10.0提示:2. 设是群的元素，记，则是的子群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:3. 设是群．如果对于任意，有，则是阿贝尔群．A. 正确B. 错误知识点: 群、环和域学生答案: [A;]得分: [10] 试题分值: 10.0提示:4. 设是格的任意两个元素，则．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:5. <{0，1，2，3，4}，max，min>是格．A. 正确B. 错误知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:单项选择题（共5道小题，共50.0分）1. 设是有理数集，在定义运算为，则的单位元为A.B.C. 1D. 0知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:2. 设集合，下面定义的哪种运算关于集合不是封闭的A.B.C. ，即的最大公约数D. ，即的最小公倍数知识点: 代数系统的基本概念学生答案: [D;]得分: [10] 试题分值: 10.0提示:3. 在整数集上，下列哪种运算是可结合的A.B.C.D.知识点: 代数系统的基本概念学生答案: [B;]得分: [10] 试题分值: 10.0提示:4. 设代数系统A，・，则下面结论成立的是.A. 如果A，・是群，则A，・是阿贝尔群B. 如果A，・是阿贝尔群，则A，・是循环群C. 如果A，・是循环群，则A，・是阿贝尔群D. 如果A，・是阿贝尔群，则A，・必不是循环群知识点: 群、环和域学生答案: [C;]得分: [10] 试题分值: 10.0提示:5. 在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点: 格和布尔代数学生答案: [A;]得分: [10] 试题分值: 10.0提示:精品文档收集于网络，如有侵权请联系管理员删除。
北邮离散数学-阶段作业一二三
阶段作业一一、判断题（共5道小题，共分）1.命题公式的真值分别为0，1，则的真值为0A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:2.设P，Q都是命题公式，则A.正确B.错误知识点:命题逻辑学生答案:[A;]得分:[10]试题分值:提示:3.空集是任何集合的真子集．A.正确B.错误知识点:集合学生答案:[B;]得分:[10]试题分值:提示:4．设为集合上的等价关系, 则A.正确B.错误学生答案:[B;]得分:[10]试题分值:提示:5．设为集合上的等价关系, 则也是集合上的等价关系C.正确D.错误知识点:关系学生答案:[A;]得分:[10]试题分值:提示:二、单项选择题（共5道小题，共分）1.下面哪个联结词不可交换A.B.C.D.知识点:命题逻辑学生答案:[B;]得分:[10]试题分值:提示:2.下列各式中不正确的是A.B.C.D.学生答案:[C;]得分:[10]试题分值:提示:3.设为集合，若，则一定有A.B.C.D.知识点:集合学生答案:[C;]得分:[10]试题分值:提示:4.设为集合上的等价关系，对任意，其等价类为A.空集B.非空集C.是否为空集不能确定D.知识点:关系学生答案:[B;]得分:[10]试题分值:提示:5.设A，B是集合，则下列说法中（）是正确的.A.A到B的关系都是A到B的映射B.A到B的映射都是可逆的C.A到B的双射都是可逆的D.时必不存在A到B的双射阶段作业二判断题（共5道小题，共分）1.设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的A.正确B.错误2.在有向图中，结点到结点的有向短程即为到的有向短程A.正确B.错误3.图G的两个不同结点连接时一定邻接A.正确B.错误4.设A是某个无向图的邻接矩阵，则(是的转置矩阵)A.正确B.错误知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:5.如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树A.正确B.错误知识点:树学生答案:[B;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.在任何图中必有偶数个A.度数为偶数的结点B.度数为奇数的结点C.入度为奇数的结点D.出度为奇数的结点知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:2.仅由一个孤立点组成的图称为A.零图B.平凡图C.多重图D.子图知识点:无向图和有向图学生答案:[B;]得分:[10]试题分值:提示:3.是无向图的关联矩阵，是中的孤立点，则A.对应的一行元素全为0B.对应的一行元素全为1C.对应的一列元素全为0D.对应的一列元素全为1知识点:图的矩阵表示学生答案:[A;]得分:[10]试题分值:提示:4.对于无向图G，以下结论中不正确的是A.如果G的两个不同结点是连接的，则这两个结点之间有初级回路B.如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程C.如果G是树，则任何两个不同结点之间有且仅有一条初级通路D.如果G是欧拉图，则G有欧拉回路知识点:几种典型的图学生答案:[A;]得分:[10]试题分值:提示:5.对于无向图，下列说法中正确的是A.不含平行边及环的图称为完全图B.任何两个不同结点都有边相连且无平行边及环的图称为完全图C.具有经过每条边一次且仅一次回路的图称为哈密尔顿图D.具有经过每个结点一次且仅一次回路的图称为欧拉图知识点:几种典型的图学生答案:[B;]得分:[10]试题分值:提示阶段作业三判断题（共5道小题，共分）1.设是代数系统的元素，如果是该代数系统的单位元），则A.正确B.错误知识点:代数系统的基本概念学生答案:[A;]得分:[10]试题分值:提示:2.设是群的元素，记，则是的子群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:3.设是群．如果对于任意，有，则是阿贝尔群．A.正确B.错误知识点:群、环和域学生答案:[A;]得分:[10]试题分值:提示:4.设是格的任意两个元素，则．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:5.<{0，1，2，3，4}，max，min>是格．A.正确B.错误知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:单项选择题（共5道小题，共分）1.设是有理数集，在定义运算为，则的单位元为A.B.C. 1D.0知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:2.设集合，下面定义的哪种运算关于集合不是封闭的A.B.C.，即的最大公约数D.，即的最小公倍数知识点:代数系统的基本概念学生答案:[D;]得分:[10]试题分值:提示:3.在整数集上，下列哪种运算是可结合的A.B.C.D.知识点:代数系统的基本概念学生答案:[B;]得分:[10]试题分值:提示:4.设代数系统A，・，则下面结论成立的是.A.如果A，・是群，则A，・是阿贝尔群B.如果A，・是阿贝尔群，则A，・是循环群C.如果A，・是循环群，则A，・是阿贝尔群D.如果A，・是阿贝尔群，则A，・必不是循环群知识点:群、环和域学生答案:[C;]得分:[10]试题分值:提示:5.在下面偏序集的哈斯图中，哪一个是格A.B.C.D.知识点:格和布尔代数学生答案:[A;]得分:[10]试题分值:提示:。
离散数学形成性考核作业(三)
离散数学形成性考核作业（三）集合论与图论综合练习本课程形成性考核作业共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片树叶．。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、判断题（共5道小题，共50.0分）
1. n阶完全图的任意两个不同结点的距离都为1
A. 正确
B. 错误
知识点: 无向图和有向图
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
2. 设有向图D的可达矩阵为
则是单向连通的
A. 正确
B. 错误
知识点: 图的矩阵表示
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
3. 下图所示的图有哈密尔顿回路
A. 正确
B. 错误
知识点: 几种典型的图学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
4. “如果8＋7＞2，则三角形有四条边”是命题
A. 正确
B. 错误
知识点: 命题逻辑
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
5. 谓词公式可以更名为
A. 正确
B. 错误
知识点: 一阶逻辑
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
6.
二、单项选择题（共5道小题，共50.0分）
1. 任何无向图中结点间的连通关系是
A. 偏序关系
B. 等价关系
C. 既是偏序关系又是等价关系
D. 既不是偏序关系也不是等价关系
知识点: 无向图和有向图
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
2. 是无向图的关联矩阵，是中的孤立点，则
A. 对应的一行元素全为0
B. 对应的一行元素全为1
C. 对应的一列元素全为0
D. 对应的一列元素全为1
知识点: 图的矩阵表示
学生答
案:
[A;]
得分: [10] 试题分
值:
10.0
提示:
3. 设A，B都是命题公式，则A→B为可满足式是的
A. 充分而非必要条件
B. 必要而非充分条件
C. 充分必要条件
D. 既非充分又非必要条件
知识点: 命题逻辑
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
4. 命题公式是
A. 永假式
B. 非永真式的可满足式
C. 永真式
D. 等价式
知识点: 命题逻辑
学生答
案:
[B;]
得分: [10] 试题分
值:
10.0
提示:
5. 设个体域，公式在上消去量词后应为
A.
B.
C.
D.
知识点: 一阶逻辑
学生答
案:
[B;]
得分: [10] 试题分10.0
6.。