15春离散数学作业1

15春离散数学作业1篇一

15春地大《离散数学(新)》在线作业一答案

地大《离散数学(新)》在线作业一

一、判断题（共 25 道试题，共 100 分。）

1.

如题：

A. 错误

B. 正确

正确答案：A

2.

如题：

A. 错误

B. 正确

正确答案：A

3.

如题

A. 错误

B. 正确

正确答案：B

4.

如题：

A. 错误

B. 正确

正确答案：B

5.

如题：

A. 错误

B. 正确

正确答案：A

6.

如题：

A. 错误

15春离散数学作业1篇二

15春北京大学《离散数学》作业答案

2015春课件作业

第一部分 集合论

第一章 集合的基本概念和运算

1-1 设集合 A ={{2，3,4}，5，1}，下面命题为真是 （选择题） [ C ]

A．1 ∈A； B．2 ∈ A； C．3 ∈A； D．{3，2,1}  A。

1-2 A,B,C 为任意集合，则他们的共同子集是 （选择题） [ D ]

A．C； B．A； C．B； D． Ø 。

1-3 设 S = {N，Z，Q，R}，判断下列命题是否正确 （是非题）

（1） N  Q，Q ∈S，则 N  S， ［ 错 ］

（2）-1 ∈Z，Z ∈S， 则 -1 ∈S 。 ［ 错 ］

1-4 设集合 B = {4，3} ∩ Ø ， C = {4，3} ∩{ Ø }，D ={ 3，4，Ø }，

E = {x│x ∈R 并且 x2 - 7x + 12 = 0}，F = { 4，Ø ，3，3}，

试问：集合 B 与那个集合之间可用等号表示 （选择题） [ A ]

A. C; B. D; C. E; D. F.

1-5 用列元法表示下列集合：A = { x│x ∈N 且 3－x 〈 3 }（选择题） [ D ]

A. N; B. Z; C. Q; D. Z+

1-6 为何说集合的确定具有任意性 ? (简答题)

第二章 二元关系

2-1 给定 X =（3, 2，1），R 是 X 上的二元关系，其表达式如下：

R = {〈x，y〉x，y ∈X 且 x > y } （综合题）

求：(1)domR =?; (2)ranR =?; (3)R 的性质。

R = {<2，3>，<1,2>，<1,3>}∪Ix；

(1)DomR={R中所有有序对的x}={3,2,1};

(2)RanR={R中所有有序对的y}={3,2,1}；

(3)(3)R 的性质:自反,反对称,传递性质.

2-2 设 R 是正整数集合上的关系，由方程 x + 3y = 12 决定，即

R = {〈x，y〉│x，y ∈Z+ 且 x + 3y = 12}，

试给出 dom（R 。R）。 （选择题） [ B ]

A. 3； B. {3}； C. 〈3，3〉； D.{〈3，3〉}。

2-3 判断下列映射 f 是否是 A 到 B 的函数； 以及函数的性质。最后指出 f：A→B

中的双射函数。 （选择题） [ B ]

（1）A = {1，2，3}，B = {4，5}， f = {〈1，4〉〈2，4〉〈3，5〉}。

（2）A = {1，2，3} = B， f = {〈1，1〉〈2，2〉〈3，3〉}。

（3）A = B = R， f = x 。

（4）A = B = N， f = x2 。

（5）A = B = N， f = x + 1 。

A.（1）和（2）； B.（2）和（3）； C.（3）和（4）； D.（4）和（5）

2-4 设ｆ(x)＝x+1，ｇ(x)＝x-1 都是从实数集合Ｒ到Ｒ的函数，则ｆ。ｇ＝ [ C ]

A．x+1； B．x-1； C．x； D．x2。

2-5 关系型数据库与《关系与函数》一章内容有何联系 ？（简答题）

答：关系数据库，是建立在关系模型基础上的数据库，借助于集合代数和各种函数关系等数学概念和方法来处理数据库中的数据，现实世界中的各种实体以及实体之间的各种联系均用关系模型来表示。

第三章 结构代数(群论初步) (3-1)，(3-2)为选择题

3-1 给出集合及二元运算，判断是否代数系统，何种代数系统 ？

（1）S1 = {1，1/4,1/3,1/2,2，3，4}，二元运算 * 是普通乘法。 [ A ]

A．不构成代数系统； B．只是代数系统。； C． 半群； D．群。

（2）S2 = {a1，a2，……，an}，ai ∈R，i = 1，2，……，n ；

二元运算 。定义如下：对于所有 ai，aj ∈S2，都有 ai 。aj = ai 。 [ C ]

A．不构成代数系统； B．只是代数系统。； C． 半群； D．群。

（3）S3 = {0，1}，二元运算 * 是普通乘法。 [ C ]

A．不能构成代数系统； B．半群； C．独异点； D．群。

3-2 在自然数集合上，下列那种运算是可结合的 ［ A ］

A．x*y = max(x,y) ； B．x*y = 2x+y ；

C．x*y = x2+y2 ； D．x*y =︱x-y︱..

3-3 设 Z 为整数集合，在 Z 上定义二元运算 。，对于所有 x，y ∈Z 都有

x 。y = x - y

试问？在 Z 上二元运算 。能否构成代数系统，何种代数系统？为什麽 ？（综合题）

假设代数系统的幺元是集合中的元素 e,则一个方程来自于二元运算定义,

即e 。x = e + x - 4，

一个方程来自该特殊元素的定义的性质,

即e 。x = x.由此而来的两个方程联立结果就有: e+x = x 成立.

设y是x的逆，则一个方程为 y 。

x = y + x - 4,另一个方程为 y 。x = 4,{15春离散数学作业1}.

联立结果得到 y = 8-x；{15春离散数学作业1}.

结论是：代数系统〈 Z，。〉构成群。

第二部分 图论方法

第四章 图 以下三题分别为： 选择题 是非题 填空题

4-1 10 个顶点的简单图G中有4个奇度顶点，问 G 的补图中有 r 个偶数度顶点。[ C ]

A．r =10 ； B．r = 6； C．r = 4； D．r = 9。

4-2 是非判断：无向图G中有10条边,4个3度顶点,其余顶点度数全是2,共有 8 个顶点。[ 是 ]

4-3 填空补缺：1条边的图 G 中，所有顶点的度数之和为 。{15春离散数学作业1}.

第五章 树

15春离散数学作业1篇三

北语15年春《离散数学》在线作业参考答案

北语15年春《离散数学》在线作业参考答案

作业一

单选

1、A 2、D 3、D 4、B 5、B

6、D 7、B 8、B 9、B 10、B

另外三套见下页

15春离散数学作业1篇四

15春北航《离散数学》在线作业二满分答案

奥鹏15春北航《离散数学》在线作业二

一、单选题（共 10 道试题，共 80 分。）

1. 下列含有p,q,r三个命题变项的简单合取式中哪些不是极小项（ ）

A. p∧┐q

B. p∧┐q∧r{15春离散数学作业1}.

C. ┐p∧q∧r

D. p∧q∧┐r

正确答案：A

2. 设A＝{Φ}，B＝P（P（A）），以下不正确的式子是（ ）

A. {{Φ}，Φ}∈B

B. {{Φ}}∈B

C. {{Φ}}包含于B

D. {{{{Φ}}，Φ}}包含于B

正确答案：D

3.

如题

A.

B.

C.

D.

正确答案：B

4.

如题

A.

B.

C.

D.

正确答案：B

5. 某个集合的元数为10，可以构成（ ）个子集

A. 10

B. 20

C. 102

D. 210

正确答案：D

6. 至少有（ ）元素的含单位元、无零因子环称为除环。

15春离散数学作业1篇五

15春地大《离散数学(新)》在线作业二答案

地大《离散数学(新)》在线作业二

一、判断题（共 25 道试题，共 100 分。）

1.

如题：{15春离散数学作业1}.

A. 错误

B. 正确

正确答案：A

2.

如题：

A. 错误

B. 正确

正确答案：A

3.

如题：

A. 错误

B. 正确

正确答案：B

4.

如题：

A. 错误

B. 正确

正确答案：B

5.

如题：

A. 错误

B. 正确

正确答案：A

6.

如题：

A. 错误

15春离散数学作业1篇六

北京语言大学网络教育学院—16春《离散数学》作业1

作业系统--16春《离散数学》作业1