东北大学21春学期《离散数学X》在线平时作业123

21春学期《离散数学X》在线平常作业1
试卷总分:100得分:100
一、单选题 (共 10 道试题,共 40 分)
1.具有两个出题变元P、Q状况下，在P指使为T，Q指使为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.Ø∨Q；
D.Ø P∧Q 。
答案:

2.下面的出题公式中不是永真式的是（ ）。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
C.P→(P∨Q)
D.(P∨Q)→P
答案:

3.X,Y 是有限调集，|X|=m，|Y|=n。能够构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
答案:

4.设.X、Y 是有限调集，|X|=3，|Y|=2，能够构成( )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
答案:

5.单选题。一棵树有7片树叶，3个3度结点，其他都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的挑选的规模内。
答案:

6.7.挑选题：在一次聚会中，与奇数个人握手的人数共有()个。
A.奇数
B.不能断定
C.偶数
D.不晓得
答案:

7.{图}
A.重言式
B.对立式
C.无法断定
D.不晓得
答案:

8.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

9.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

10.设论域为{1,2,3}，Ａ(x,y)表明 x>y。问有（ ）种指使使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
答案:

二、多选题 (共 5 道试题,共 20 分)
11.多选填空题。给定调集A={1,2,3}，界说A上的等价关系如下：
T=A×A(彻底关系（全域关系）)
等价关系T中富含等价类( )。
A.{1}
B.{2}
C.{3}
D.{1,2}
E.{1,3}
F.{2,3}
G.{1,2,3}
答案:G

12.多选题。 关于实数调集R，给出运算“|x-y|”是x与y差的肯定值。判别此运算是不是满意下面所列的性质。
A.可结合性；
B.可交流性；
C.有么元；
D.有零元。
答案:

13.下面的出题公式中哪些是永真式，只写命题号即可{图}
A.1
B.2
C.3
D.4
答案:

14.试题见图像{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
答案:GJ

15.多选题。下面哪些序列能够是汉米尔顿图的结点度数序列
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
答案:

三、答案来历：熊猫奥鹏（www.188open.com） (共 10 道试题,共 40 分)
16.判别下面出题的正误“不是一切彻底图Kn都是欧拉图，可是一切彻底图Kn都是汉密尔顿图。”
答案:

17.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}
答案:

18.关于整调集I上的减法运算“－”来说，0是幺元
答案:

19.设A={&hi;}，B=P(P(A))。判别下面出题的真值。{图}
答案:

20.R和S都是A上关系，判别下面出题的真值{图}
答案:

21.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}
答案:

22.判别下面出题的真值。{图}
答案:

23.判别下面出题的真值。{图}
答案:

24.判别下面出题的真值{图}
答案:

25.R和S都是A上关系，判别下面出题的真值{图}
答案:






















21春学期《离散数学X》在线平常作业2
试卷总分:100得分:92
一、单选题 (共 10 道试题,共 40 分)
1.{图}
A.天然数调集
B.整数调集
C.有理数调集
D.实数调集
答案:

2.单选题。一个有向图是根树，当且仅当 该图（ ）。
A.有树根，也有树叶；
B.疏忽边的方向时，是连通无回路的无向图；
C.有一个结点能够抵达任何其他结点；
D.恰有一个结点入度为0：其他结点入度为1。
答案:

3.{图}
A.等价
B.不等价
C.无法断定
D.不晓得
答案:

4.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

5.挑选填空题。给定调集A={1,2,3},界说A上的等价关系如下：
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中富含的等价类个数是 ( )。
A.1
B.2
C.3
D.4
答案:

6.单选题。一棵树有7片树叶，3个3度结点，其他都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的挑选的规模内。
答案:

7.{图}
A.对立式
B.重言式
C.无法断定
D.不晓得
答案:

8.令出题P表明“没有大学生不明白外语。”下面出题( )与P等价。
A.有些大学生懂一些外语。
B.一切大学生都懂一些外语。
C.有些大学生懂一切外语。
D.没有大学生懂一切外语。
答案:

9.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

10.挑选填空。
下面给定的调集中 ( ) 与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}。
答案:G

二、多选题 (共 5 道试题,共 20 分)
11.多选题。关于实数调集R，给出运算“·”是乘法。判别此运算是不是满意下面所列的性质。
A.可结合性；
B.可交流性；
C.有么元；
D.有零元。
答案:

12.下面的出题公式中哪些是永真式，只写命题号即可{图}
A.1
B.2
C.3
D.4
答案:

13.试题见图像{图}
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图
答案:

14.多选题。下面哪些序列能够是欧拉图的结点度数序列？

a

b

d

f

g

h

i

c

e

j

a

b

d

f

g

h

i

c

e

j

a

b

d

f

g

h

i

c

e

j
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
答案:E

15.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
答案:

三、答案来历：熊猫奥鹏（www.188open.com） (共 10 道试题,共 40 分)
16.R是A上关系，判别下面出题的真值。{图}
答案:

17.R是A上关系，判别下面出题的真值。{图}
答案:

18.答案来历：熊猫奥鹏（www.188open.com） 。判别下面的说法是不是正确。
R和S是A就任何自反关系，则R∩S 也自反。
答案:

19.设A={&hi;}，B=P(P(A))。判别下面出题的真值。{图}
答案:

20.答案来历：熊猫奥鹏（www.188open.com） 。判别下面的说法是不是正确。
R和S都是A就任何传递关系，则R∩S 也传递。
答案:

21.判别下面出题的真值{图}
答案:

22.判别下面出题的正误“不是一切彻底图Kn都是欧拉图，可是一切彻底图Kn都是汉密尔顿图。”
答案:

23.设A={&hi;}，B=P(P(A))。判别下面出题的真值。{图}
答案:

24.R和S都是A上关系，判别下面出题的真值{图}
答案:

25.判别下面出题的真值{图}
答案:















21春学期《离散数学X》在线平常作业3
试卷总分:100得分:92
一、单选题 (共 10 道试题,共 40 分)
1.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

2.单挑选题：在一次聚会中，与奇数个人握手的人数共有( )个。
A.奇数；
B.非负整数；
C.偶数；
D.不能断定。
答案:

3.X,Y 是有限调集，|X|=m，|Y|=n。能够构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
答案:

4.设出题P、Q、R所代表的含义如下：
P：天气好。
Q：我去上街。
出题“假如天气好，则我上街；不然我就不上街。”的符号表达式为（ ）。
A.Ø (P?Q) ?ØQ，
B.(P?Q) Ú (Ø ?ØQ)，
C.(P?Q) Ù(Ø ?ØQ)
D.(P ?Q) ?(Ø ? ØQ)
答案:

5.挑选填空。下面给定的调集中 ( ) 与B∪C持平。
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}。
答案:

6.{图}
A.{图}
B.{图}
C.{图}
D.{图}
答案:

7.单选填空题：设G是有向简略图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为( )。
A.(2,2,3,3)
B.(1,1,0,0)
C.(2,2,1,0)
D.(2,2,0,0)
答案:

8.{图}
A.f是满射，g是入射。
B.f是双射，g是双射
C.f是入射，g是满射。
D.f是入射，g是入射。
答案:

9.设出题P、Q所代表的含义如下：
P：天气好。
Q：我去旅行。
出题“只要天气好，我才去旅行。”的符号表达式为：（ ）
A.P?Q，
B.Q? P，
C.Ø P ? Q，
D.Ø Q ? P
答案:

10.挑选填空题。给定调集A={1,2,3},界说A上的等价关系如下：
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中富含的等价类个数是 ( )。
A.1
B.2
C.3
D.4
答案:

二、多选题 (共 5 道试题,共 20 分)
11.试题见图像{图}
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图
答案:

12.试题见图像{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
答案:GJ

13.多选题。下面数的序列中，哪些不是图的结点度数序列?
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(1,2,3,2,4)
D.(1,1,1,1,1,4)
E.(1,2, 2,4,5)
答案:

14.下面的出题公式中哪些是永真式，只写命题号即可{图}
A.1
B.2
C.3
D.4
答案:

15.{图}
A.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
D.D：⑴⑵⑶⑷
答案:

三、答案来历：熊猫奥鹏（www.188open.com） (共 10 道试题,共 40 分)
16.判别下面出题的真值{图}
答案:

17.R和S都是A上关系，判别下面出题的真值{图}
答案:

18.判别下面出题的真值。{图}
答案:

19.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}
答案:

20.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}
答案:

21.答案来历：熊猫奥鹏（www.188open.com），判别下面说法是不是正确。
“关于整数调集I上的减法运算“－”来说， 0是幺元。”
答案:

22.R是A上关系，判别下面出题的真值。{图}
答案:

23.判别下面出题的真值。{图}
答案:

24.设A={a,{a},{a,b},{{a,b},c}}，判别下面出题的真值。{图}
答案:

25.下面出题公式建立吗？

$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
答案: