东北大学本部15秋学期《离散数学》在线作业1Word下载.docx
《东北大学本部15秋学期《离散数学》在线作业1Word下载.docx》由会员分享，可在线阅读，更多相关《东北大学本部15秋学期《离散数学》在线作业1Word下载.docx（17页珍藏版）》请在冰豆网上搜索。
B.所有大学生都懂一些外语。
C.有些大学生懂所有外语。
D.没有大学生懂所有外语。
4.
X,Y是有限集合，|X|=m，|Y|=n。
若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（）个。
nm
B.n!
C.2mn
D.n（n-1）（n-2）…（n-m+1）
5.
单选填空题。
E是全集，E={a,b}，E的幂集P（E）上的并运算è
的幺元是（）。
Φ；
B.{a}；
C.{b}；
D.{a,b}；
E.不存在。
6.
7.
选择填空。
下面给定的集合中（）与C－D相等。
A.A＝{1,2,3,4,5,6,7,8,9}，
B.B＝{2,4,6,8}，
C.C＝{1,3,5,7,9}，
D.D＝{3,4,5}，
E.E＝Ф，
F.F＝{1,4,7,9}，
G.G＝{1,7,9}。
8.
选择填空题。
R是A上关系，如果R是反对称的，当且仅当（）。
A.所有A中元素x,y，如果有<
x,y>
∈R，就没有<
y,z>
∈R；
没有A中元素x,y，使得有<
∈R，也有<
y,x>
所有A中元素x,y，如果有<
y,x>
∈R，则x=y。
9.
的零元是（）。
10.
给定集合A={1,2,3},定义A上的等价关系如下：
S={<
1,1>
<
1,2>
2,1>
2,2>
3,3>
}
等价关系S中含有的等价类个数是（）。
1
B.2
C.3
D.4
二、判断题（共5道试题，共25分。
判断题。
判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∪S也传递
A.错误
B.正确
2.判断下面命题的真值。
3.R和S都是A上关系，判断下面命题的真值
4.设A={Φ}，B=P（P（A））。
判断下面命题的真值。
5.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
三、多选题（共5道试题，共25分。
多选题。
对于实数集合R，给出运算“＋”是加法。
判断此运算是否满足下面所列的性质。
可结合性；
B.可交换性；
C.有么元；
D.有零元。
对于实数集合R，给出运算“·
”是乘法。
3.试题见图片
A.A图
B.B图
C.C图
D.D图
E.E图
F.F图
G.H图
H.K图
I.M图
J.N图
K.R图
L.S图
M.T图
N.W图
O.V图
P.X图
Q.Y图
对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。
有么元；
写出独异点定义中满足下面哪些性质。
封闭性；
B.可结合性；
C.可交换性；
D.有么元；
E.
有零元。
F.每个元素有逆元；
G.幂等性。
5分15秋学期《离散数学》在线作业2
单选题。
无向图是连通的，当且仅当（）。
任何两个结点之间都有通路；
B.任何两个结点之间都有唯一路；
任何两个结点之间都有路；
D.任何两个结点之间都有迹。
设论域为{1,2,3}，Ａ（x,y）表示x>
y。
问有（）种指派使得Ａ（x,y为真。
A.1；
B.2；
C.3；
D.4。
设.X、Y是有限集合，|X|=3，|Y|=2，可以构成（）个从X到Y的函数。
A.6
B.9
C.8
D.12
E是全集，E={a,b}，E的幂集P（E）上的交运算，的零元是
（）。
可以构成（）个从X到Y的函数。
mn
B.mn
D.nm
E是全集，E={a,b}，E的幂集P（E）上的对称差运算的零元是（）。
A.重言式
B.矛盾式
C.无法确定
D.不知道
有n个结点的无向完全图有（）条边。
2n；
B.（n（n-1））÷
2；
C.n（n-1）；
D.n2。
1.R是A上关系，判断下面命题的真值。
2.R和S都是A上关系，判断下面命题的真值
3.设A={Φ}，B=P（P（A））。
4.R和S都是A上关系，判断下面命题的真值
5.对于整集合I上的减法运算“－”来说，0是幺元
写出群定义中满足下面哪些性质。
R是实数集合，给定R上的五个关系如下:
A={<
|x=y2}B={<
|y=x+6}
C={<
|y=（x+1）-1}D={<
|y=2x}
E={<
|x2+y2=4}
上述五个关系中，如果是函数，则是从R到R的双射函数的分别是（）。
A.A
B.B
C.C
D.D
E.E
试题见图片
写出半群定义中满足下面哪些性质。
5分15秋学期《离散数学》在线作业3
单选择题：
在一次集会中，与奇数个人握手的人数共有（）个。
奇数；
B.非负整数；
C.偶数；
D.不能确定。
结点是树的内结点，当且仅当该结点（）。
度数是大于2；
B.度数大于1；
C.度数不为0。
T=A×
A（完全关系（全域关系））
等价关系T中含有的等价类个数是（）。
如果A、B都是有限集，且|A|=m,|B|=n，则|A′B|=（）。
m+n；
B.mn；
C.mn；
D.nm。
设|S|=n，可以确定（）个S上的关系。
n2；
B.2n；
C.2n；
D.2nn。
的有逆元的元素是（）。
设命题P、Q所代表的意义如下：
P：
天气好。
Q：
我去旅游。
命题“只有天气好，我才去旅游。
”的符号表达式为：
（）
A.PQ，
B.QP，
C.PQ，
D.QP
判断题。
判断下面说法是否正确。
“自然数集合N上的减法运算“－”是个封闭的运算。
”
2.设A={Φ}，B=P（P（A））。
3.R是A上关系，判断下面命题的真值。
4.判断下面命题的真值。
判断题。
R和S是A上任何自反关系，则R∩S也自反。
对于实数集合R，给出运算“max”是两个数中取最大的。
D.幂等性。
令I是整数集合；
N是自然数集合，R是实数集合。
＋是加法运算，×
是乘法运算。
下面所列代数系统哪些是独异点？
<
I,+>
B.<
R,+>
C.<
I,×
>
D.<
N,×
E.<
R,×
。
升级会员 