北邮离散数学第一次阶段作业

合集下载

电大离散数学形成性考核册作业(一)答案

离散数学形成性考核作业（一）集合论部分本课程形成性考核作业共4次，内容由中央电大确定、统一布置。

本次形考作业是第一次作业，大家要认真及时地完成集合论部分的形考作业，字迹工整，抄写题目，解答题有解答过程。

第1章集合及其运算1．用列举法表示 “大于2而小于等于9的整数” 集合．解：{3，4，5，6，7，8，9}2．用描述法表示 “小于5的非负整数集合” 集合．解：}50{N n n n ∈<<且3．写出集合B ={1, {2, 3 }}的全部子集．解：集合B ={1, {2, 3 }}的全部子集为：}}.3,2{,1{}},3,2{{},1{,φ4．求集合A ={∅∅,{}}的幂集．解：A ={∅∅,{}}的幂集为，是子集的集合。

题是求集合的幂集，，应把子集列举出来；题是求集合的全部子集：注意43][}}}{,{}},{{},{,{2)(φφφφφ==A A P5．设集合A ={{a }, a }，命题：{a }⊆P (A ) 是否正确，说明理由．解：{a }⊆P (A ) 不正确。

因为P (A )是A 的幂集，是由A 的子集组成的集合。

{a }既是 A 的元素又是A 的子集，应有{a }∈P (A ) 。

6．设A B C ==={,,},{,,},{,,},123135246求(1)A B ⋂ (2)A B C ⋃⋃(3)C - A (4)A B ⊕解：(1)A B ⋂={1，3}； (2)A B C ⋃⋃={1，2，3，4，5，6}；(3)C -A ={4，6}； (4)A B ⊕={2，5}7．化简集合表示式：((A ⋃B )⋂B ) - A ⋃B ．解：φ=⋃-=⋃-⋂⋃B A B B A B B A ))((8．设A , B , C 是三个任意集合，试证： A - (B ⋃C ) = (A - B ) - C ．C B A C A B A A C A B A A C B A A C B A --=⋂-⋂-=⋂⋃⋂-=⋃⋂-=⋃-)()()())()(()()(解：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}，那么下列命题中错误的是（ C 、D ）．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 )．)()(}3,,3,{}4,,3,,4,,3,{}3,,2,,1,,3,,2,,1,{)()(};3,,3,{}3{},{C A B A C B A b a b b a a b b b a a a C A B A b a b a C B A ⨯⋂⨯=⋂⨯〉〈〉〈=〉〈〉〈〉〈〉〈⋂〉〈〉〈〉〈〉〈〉〈〉〈=⨯⋂⨯〉〈〉〈=⨯=⋂⨯）（由上面可知，）（解：2．对任意三个集合A , B 和C ，若A ⨯B ⊆A ⨯C ，是否一定有B ⊆C ？为什么？。

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务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>}．（）选择一项：对错。

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案形考任务1单项选择题题目1若集合A={ a, {a}, {1, 2}),则下列表述正确的是().选择一项：A (1 ,2}戏B (5 j同} E AD. 0eA题目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是日的()闭包.选择一项：A.传递B.对称C.自反和传递D.自反题目4设集合 A二{1, 2, 3), B={3, 4, 5), C={5, 6, 7),则 AUB-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上的自反关系，则R1UR2, R1PR2, R1-R2中自反关系有（）个.选择一项：A. 1B. 3C.2D.0题目6集合A={1, 2, 3, 4}上的关系R=（<x, y>|x=y且x, yeA},则R的性质为（）.选择一项：A.不是对称的B.反自反C.不是自反的D.传递的题目7若集合A={1, 2）, B={1, 2, {1, 2}）,则下列表述正确的是（）.选择一项：A BdA fiZleSB 4U"且AW• C A（ZB且住VD. X）ct8z S,AeB题目8设尝氐b, c}, B={1, 2},作f： A-B,则不同的函数个数为（）・选择一项：A. 3B. 2C.8D. 6题目9设尝{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.fofB.g°fC.g°gD.f°g判断题题目11设 A={1, 2}上的二元关系为4{6, y>|xA, yA, x+y =10),则 R 的自反闭包为{«, 1>, <2, 2>).()选择一项：对错题目12空集的帝集是空集・()选择一项：对错题目13设 A={a, b}, B={1, 2), C=(a, b),从 A 到 B 的函数 f=(<a, 1>, <b, 2>},从 B 到 C 的函数 g={<l, 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),则 An (C-B )= (1, 2, 3, 5}.()选择一项：对错题目16如果R1和R2是A上的自反关系，则、R1UR2、R1AR2是自反的・()选择一项：对错题目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-l={<6, 3>, <8, 4>}.() 选择一项：对。

北邮离散数学-阶段作业一二三

阶段作业一一、判断题（共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 提示:。

离散数学(本)阶段练习一

心之所向，所向披靡华东理工大学网络教育学院本科《离散数学》第一阶段练习一、判断题（对的在括弧中打个“√”，错的在括弧中打个“⨯”）1、“我正在说谎。

”是个悖论。

（ √ ）2、“如果天气好，那么我去放风筝。

”是个原子命题。

（ ⨯ ）3、“如果35>，那么小布什将连任美国总统。

”这个命题的真值为“T ”。

（ √ ）4、T Q P P Q ⇔∧⌝∧→)()(。

（ ⨯ ） 5、)()(Q P P P Q P ⌝→→⌝⇔→→ （ √ ） 6、Q P Q P ⌝∧⌝⇒→⌝)(（ ⨯ ） 7、)(R Q P ∨→⌝∧⌝是个命题公式。

（ ⨯ ） 8、)()()()(Q P Q P Q P Q P ∧⌝∨⌝∧⇔∧⌝∨⌝∧（ √ ）二、试把原子命题表示为R Q P ,,等，然后用符号形式写出下列命题。

1、你不能既要熊掌又要鱼；解：P ：你要熊掌，Q ：你要鱼，则有)(Q P ∧⌝； 2、仅当你走我将留下；解：P ：你走，Q ：我留下，则有P Q →；3、今晚8：00钟CCTV-6或者播放电影“飞侠小白龙”，或者播放“天下无贼”；解：P ：今晚8：00CCTV —6播放电影“飞侠小白龙”，Q ：今晚8：00CCTV —6播放电影“天下无贼”，则有Q P ∨；4、假如明天不下雨，我们就去森林公园烧烤，否则就在家里上网或者看书。

解：P ：明天下雨，Q ：我们去森林公元烧烤，R ：我们在家里上网，S ：我们在家里看书，则有))(()(S R P Q P ∨→∧→⌝；5、如果你来了，那么他唱不唱歌将视你是否伴奏而定。

解：P ：如果你来了，Q ：他唱歌，R ：你伴奏，则有)(R Q P ↔→三、化简以下各式1、)()(C B A C B A ⌝∧∧∨∧∧解：原式B A T B A C C B A ∧⇔∧∧⇔⌝∨∧∧⇔)()()(； 2、R P Q Q P ∧→⌝↔→⌝))()((解：原式R R T R P Q Q P ⇔∧⇔∧∨↔∨⇔))()((； 3、)()()(Q P Q P Q P ⌝∧⌝∨∧⌝∨∧解：原式)()())((Q P Q Q P Q P P ⌝∧⌝∨⇔⌝∧⌝∨∧⌝∨⇔Q P Q P Q Q P Q →⇔∨⌝⇔⌝∨∧⌝∨⇔)()(四、求下列命题公式的主析取范式、主合取范式1、)()(Q P Q P ⌝↔→⌝∨⌝；解：原式))()(()(P Q Q P Q P →⌝∧⌝→∨⌝∨⌝⌝⇔))()(())()(()(P Q Q P T P Q Q P Q P ∨∨⌝∨⌝⌝∧⇔∨∧⌝∨⌝∨⌝∨⌝⌝⇔ ∏⇔⇔∨⇔∨∨∧∨∨⇔∨∨∧⇔000)()())()(M Q P P Q Q P Q P P Q Q P∑⇔3,2,1即主析取范式、主合取范式分别为∏、∑3,2,12、))((P Q P P →∧→；解：原式T T T P Q P P P P Q P P ⇔∧⇔∨⌝∨⌝∧∨⌝⇔∨⌝∧∨⌝⇔)()())((∑⇔3,2,1,0即为主析取范式，且无主合取范式；3、)()(Q P P Q ∧⌝∧→；解：原式F F Q P P Q P Q Q P P Q ∨⇔∧⌝∧∨∧⌝∧⌝⇔∧⌝∧∨⌝⇔)()()()(∏⇔⇔3,2,1,0F 即为主合取范式，且无主析取范式。

北邮离散数学阶段作业一二三

阶段作业一一、判断题(共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;]。

离散数学形考任务1

集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x，y>|x+y=10且x, y A}，则R的性质为（）．选择一项：正确答案是：对称的若集合A的元素个数为10，则其幂集的元素个数为（）．正确答案是：1024设集合A={1，2，3，4，5}，偏序关系是A上的整除关系，则偏序集<A，>上的元素5是集合A的（）．正确答案是：极大元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设集合A={1, 2, 3}，B={3, 4, 5}，C={5, 6, 7}，则A∪B–C =( )．正确答案是：{1, 2, 3, 4}设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为( )．正确答案是：无、2、无、2若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是( )．正确答案是：A B，且A B集合A={1, 2, 3, 4}上的关系R={<x，y>|x=y且x, y A}，则R的性质为（）．正确答案是：传递的如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（）个．正确答案是：210.设集合A={a}，则A的幂集为( )．11. 设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}．（）对12..设R是集合A上的等价关系，且1 , 2 , 3是A中的元素，则R中至少包含<1, 1>，<2, 2>，<3, 3> 等元素对13.设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B的二元关系，则R的有序对集合为{<2, 2>，<2, 3>，<3, 2>，<3, 3>}．（）对14. 设A={1，2}，B={ a, b, c }，则A×B的元素个数为8．正确的答案是“错”。

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

一、判断题（共5道小题，共50.0分）
1. 如果，则或．
A. 正确
B. 错误
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
2. 是空集．
A. 正确
B. 错误
知识点: 集合
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
3. 设为集合上的等价关系, 则
A. 正确
B. 错误
知识点: 关系
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
4. 设集合，则是到的关系
A. 正确
B. 错误
知识点: 关系
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
5. 设集合，，则
A. 正确
B. 错误
知识点: 关系
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
6.
二、单项选择题（共5道小题，共50.0分）
1. 设为实数集合，下列集合中哪一个不是空集
A.
B.
C.
D.
知识点: 集合
学生答案: [A;]
得分: [10] 试题分值: 10.0
提示:
2. 设是集合A上的关系，则（）不是为反对称关系的充分必要条件.
A. 是反对称关系
B. ∩
C. 对任意
D. 对A的某两个元素
知识点: 关系
学生答案: [D;]
得分: [10] 试题分值: 10.0
提示:
3. 设为集合上的等价关系，对任意，其等价类为
A. 空集
B. 非空集
C. 是否为空集不能确定
D.
知识点: 关系
学生答案: [B;]
得分: [10] 试题分值: 10.0
提示:
4. 设，，则的恒等关系为
A.
B.
C.
D.
知识点: 关系
学生答案: [A;]
得分: [10] 试题分值: 10.0 提示:
5. 映射的复合运算满足
A. 交换律
B. 结合律
C. 幂等律
D. 分配律
知识点: 映射
学生答案: [B;]
得分: [10] 试题分值: 10.0 提示:。

北邮离散数学第一次阶段作业

电大 离散数学 形成性考核册 作业(一)答案

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

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案

国家开放大学电大本科《离散数学》网络课形考任务1作业及答案

北邮离散数学-阶段作业一二三

离散数学(本)阶段练习一

北邮离散数学阶段作业一二三

离散数学形考任务1

电大离散数学形成性考核册作业(一)答案