20秋学期《离散数学X》在线平时作业1
试卷总分:100 得分:100
1.单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç,的零元是
( )。
A.Φ;
B.{a} ;
C.{b};
D.{a,b};
E.不存在。
2.选择填空题。R是A上关系,如果R是自反的,当且仅当 ( )。
A.A中有些元素x,有<x,x>∈R ;
B.所有A中元素x,都有<x,x>∈R ;
C.所有A中元素x,y,如果有<x,y>∈R ,也有< y, x >∈R;则x=y 。
3.设集合S={Ф,{1},{1,2}},下面给定的四个选择答案中 ( ) ÍS 。
A.Ф;
B.{1} ;
C.{2};
D.{1,2} 。
4.
A.f是满射,g是入射。
B.f是双射,g是双射
C.f是入射,g是满射。
D.f是入射,g是入射。
5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
A.4;
B.3;
C.2;
D.1;
E.不在给定的选择的范围内。
6.下面的命题公式中不是永真式的是( )。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
C.P→(P∨Q)
D.(P∨Q)→P
7.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
8.
A.重言式
B.矛盾式
C.无法确定
D.不知道
9.
A.
B.
C.
D.
10.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
二、多选题 (共 5 道试题,共 20 分)
11.
A.A:⑴⑵⑶
B.B:⑴⑵⑷
C.C:⑵⑶⑷
D.D:⑴⑵⑶⑷
12.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性;
B.可交换性;
C.有么元;
D.有零元。
13.多选题。 令I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?
A.<I,+>,
B.<R,+>,
C.<I,×>,
D.<N,×>,
E.<R,×>。
14.下面的命题公式中哪些是永真式,只写出题号即可
A.1
B.2
C.3
D.4
15.试题见图片{图}
A.A图
B.B图
C.C图
三、判断题 (共 10 道试题,共 40 分)
16.判断下面命题的真值
17.判断题,判断下面说法是否正确。
“对于整数集合I上的减法运算“-”来说, 0是幺元。”
18.R和S都是A上关系,判断下面命题的真值
19.设A={Φ},B=P(P(A))。判断下面命题的真值。
20.判断下面命题的真值。
21.R是A上关系,判断下面命题的真值。
22.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
23.设A={Φ},B=P(P(A))。判断下面命题的真值。
24.R和S都是A上关系,判断下面命题的真值
25.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
20秋学期《离散数学X》在线平时作业2
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 ( )个从X到Y的函数。
A.mn
B.mn
C.2mn
D.nm
2.设集合S={Ф,{1},{1,2}},下面给定的四个选择答案中 ( ) ÍS 。
A.Ф;
B.{1} ;
C.{2};
D.{1,2} 。
3.
A.等价
B.不等价
C.无法确定
D.不知道
4.单选题。无向图中,度数是奇数的结点有( )个?
A.奇数;
B.非负整数
C.偶数。
5.单选题。有n个结点的无向完全图有( )条边。
A.2n;
B.(n(n-1))÷2;
C.n(n-1);
D.n2。
6.
A.矛盾式
B.重言式
C.无法确定
D.不知道
7.
A.
B.
C.
D.
8.
A.
B.
C.
D.
9.
A.
B.
C.
D.
10.
A.⑷⑸⑺⑻
B.⑴⑵⑷⑹
C.⑴⑷⑸⑹
D.⑴⑷⑸⑺
二、多选题 (共 5 道试题,共 20 分)
11.多选题。 令I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?
A.<I,+>,
B.<R,+>,
C.<I,×>,
D.<N,×>,
E.<R,×>。
12.下面的命题公式中哪些是永真式,只写出题号即可
A.1
B.2
C.3
D.4
13.
A.A:⑴⑵⑶
B.B:⑴⑵⑷
C.C:⑵⑶⑷
D.D:⑴⑵⑶⑷
14.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性;
B.可交换性;
C.有么元;
D.有零元。
15.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
三、判断题 (共 10 道试题,共 40 分)
16.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系,则R∩S 也传递。
17.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
18.判断下面命题的真值。
19.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
20.R是A上关系,判断下面命题的真值。
21.设A={Φ},B=P(P(A))。判断下面命题的真值。
22.自然数集合N上的减法运算“-”是个封闭的运算。
23.设A={Φ},B=P(P(A))。判断下面命题的真值。
24.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
25.R是A上关系,判断下面命题的真值。
20秋学期《离散数学X》在线平时作业3
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.设命题P、Q、R所代表的意义如下:
P:天气好。
Q:我去上街。
命题“如果天气好,则我上街;否则我就不上街。”的符号表达式为( )。
A.Ø (P?Q) ?ØQ,
B.(P?Q) Ú (ØP ?ØQ),
C.(P?Q) Ù(ØP ?ØQ)
D.(P ?Q) ?(ØP ? ØQ)
2.
A.
B.
C.
D.
3.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
4.
A.B:①:⑵⑶⑺⑻
B.B:②:⑶⑷⑻
C.B:③:⑶⑹⑺⑻
D.B:④:⑶⑺
5.命题公式(P?Q)?Q的主合取范式是( )。
A.P∨ØQ;
B.P∨Q;
C.(ØP∨Q)∧(P∨ØQ );
D.(P∨Q )∧(Ø P∨ØQ ) 。
6.
A.
B.
C.
D.
7.
A.矛盾式
B.重言式
C.无法确定
D.不知道
8.
A.等价
B.不等价
C.无法确定
D.不知道
9.
A.重言式
B.矛盾式
C.无法确定
D.不知道
10.单选题。 无向图是连通的,当且仅当( )。
A.任何两个结点之间都有通路;
B.任何两个结点之间都有唯一路;
C.任何两个结点之间都有路;
D.任何两个结点之间都有迹。
二、多选题 (共 5 道试题,共 20 分)
11.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
12.多选题。下面数的序列中,哪些可能不是简单图的结点度序列?
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(1,2,3,2,4)
D.(1,1,1,1,4)
E.(1,2, 2,4,5)
13.试题见图片{图}
A.A图
B.B图
C.C图
14.
A.A:⑴⑵⑶
B.B:⑴⑵⑷
C.C:⑵⑶⑷
D.D:⑴⑵⑶⑷
15.多选题。写出独异点定义中满足下面哪些性质。
A.封闭性;
B.可结合性;
C.可交换性;
D.有么元;
E.有零元。
F.每个元素有逆元;
G.幂等性。
三、判断题 (共 10 道试题,共 40 分)
16.设A={Φ},B=P(P(A))。判断下面命题的真值。
17.设A={Φ},B=P(P(A))。判断下面命题的真值。
18.R是A上关系,判断下面命题的真值。
19.判断下面命题的真值。
20.R是A上关系,判断下面命题的真值。
21.判断下面命题的真值。
22.判断下面命题的真值
23.判断下面命题的真值。
24.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系,则R∩S 也传递。
25.判断题 。判断下面的说法是否正确。
R和S是A上任何自反关系,则R∩S 也自反。