东北大学

东大20秋学期《离散数学X》在线平时作业123答案

时间:2020-11-24  作者:admin  来源:youxue100f.com  点击: 次  

标签: 在线平时作业 奥鹏作业答案 离散数学X
内容摘要:
东大20秋学期《离散数学X》在线平时作业123答案
20秋学期《离散数学X》在线平时作业1
试卷总分:100  得分:100
一、单选题 (共 10 道试题,共 40 )
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>&isin;R ;
B.所有A中元素x,都有<x,x>&isin;R ;
C.所有A中元素x,y,如果有<x,y>&isin;R ,也有< y, x >&isin;R;则x=y 。
 
3.设集合S={Ф,{1},{1,2}},下面给定的四个选择答案中 (   ) &Iacute;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&and;Q)→Q
B.(P&and;(P→Q))→Q
C.P→(P&or;Q)
D.(P&or;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={&Phi;},B=P(P(A))。判断下面命题的真值。
 
20.判断下面命题的真值。
 
21.R是A上关系,判断下面命题的真值。
 
22.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
 
23.设A={&Phi;},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}},下面给定的四个选择答案中 (   ) &Iacute;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))&divide;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&cap;S 也传递。
 
17.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
 
18.判断下面命题的真值。
 
19.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
 
20.R是A上关系,判断下面命题的真值。
 
21.设A={&Phi;},B=P(P(A))。判断下面命题的真值。
 
22.自然数集合N上的减法运算“-”是个封闭的运算。
 
23.设A={&Phi;},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.&Oslash; (P?Q) ?&Oslash;Q,
B.(P?Q) &Uacute; (&Oslash;P ?&Oslash;Q),
C.(P?Q) &Ugrave;(&Oslash;P ?&Oslash;Q)
D.(P ?Q) ?(&Oslash;P ? &Oslash;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&or;&Oslash;Q;
B.P&or;Q;
C.(&Oslash;P&or;Q)&and;(P&or;&Oslash;Q );
D.(P&or;Q )&and;(&Oslash; P&or;&Oslash;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={&Phi;},B=P(P(A))。判断下面命题的真值。
 
17.设A={&Phi;},B=P(P(A))。判断下面命题的真值。
 
18.R是A上关系,判断下面命题的真值。
 
19.判断下面命题的真值。
 
20.R是A上关系,判断下面命题的真值。
 
21.判断下面命题的真值。
 
22.判断下面命题的真值
 
23.判断下面命题的真值。
 
24.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系,则R&cap;S 也传递。
 
25.判断题 。判断下面的说法是否正确。
R和S是A上任何自反关系,则R&cap;S 也自反。

出处:奥奥鹏作业答案_优学网_专业的作业答案辅导网
网址:youxue100f.com转载时请注明出处和网址
作业答案_优学网_专业的在离线作业答案辅导网

联系:QQ:3064302332 点击这里给我发消息,谢谢

精彩推荐
热门点击
本类排行

作业资料综合信息发布网站
联系QQ:3064302332 优学网为您服务!点击这里给我发消息,谢谢
优学网成考作业答案网为您服务!
QQ:3064302332

优学网100分作业答案
微信:wxxygzs
联系:QQ:3064302332 youxue100f.com网为您服务!点击这里给我发消息,谢谢
作业资料辅导平台_优学网滇ICP备2021005493号 成考作业答案联系优学网网站地图
Copyright ©2002-2018 奥鹏作业答案_优学网_专业的奥鹏在线离线作业答案辅导网 文军科技 版权所有 Power by DedeCms