21春学期《离散数学X》在线平时作业1
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是( )。
A.P∨ØQ；
B.P∧ØQ；
C.ØP∨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)
答案:
三、答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com） (共 10 道试题,共 40 分)
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
答案:
17.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
答案:
18.对于整集合I上的减法运算“－”来说，0是幺元
答案:
19.设A={Φ}，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,y>|x=y2} B={<x,y>|y=x+6}
C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x}
E={<x,y>|x2+y2=4}
上述五个关系中，如果是函数，则是从R到R的入射函数的分别是（ ）。
A.A
B.B
C.C
D.D
E.E
答案:
三、答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com） (共 10 道试题,共 40 分)
16.R是A上关系，判断下面命题的真值。{图}
答案:
17.R是A上关系，判断下面命题的真值。{图}
答案:
18.答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com） 。判断下面的说法是否正确。
R和S是A上任何自反关系，则R∩S 也自反。
答案:
19.设A={Φ}，B=P(P(A))。判断下面命题的真值。{图}
答案:
20.答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com） 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
答案:
21.判断下面命题的真值{图}
答案:
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
答案:
23.设A={Φ}，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) Ú (ØP ?ØQ)，
C.(P?Q) Ù(ØP ?ØQ)
D.(P ?Q) ?(ØP ? Ø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：⑴⑵⑶⑷
答案:
三、答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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.答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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))
答案: |
[复制链接]
发表于 2021-4-23 11:14:16
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-12 18:37:02
QQ登录
