正确答案:A
正确答案:A
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 40 分)
1.{图}
A.等价
B.不等价
C.无法确定
D.不知道
正确答案:C
2.{图}
A.{图}
B.{图}
C.{图}
D.{图}
正确答案:C
正确答案:B
3.下面的命题公式中不是永真式的是( )。
A.(P∧Q)→Q
正确答案:B
B.(P∧(P→Q))→Q
正确答案:D
C.P→(P∨Q)
D.(P∨Q)→P
正确答案:C
4.选择填空题。如果A、B都是有限集,且|A|=m, |B|=n,则 |A′B |=( ) 。
A.m+n ;
B.mn ;
C.mn ;
D.nm 。
正确答案:C
5.单选题。无向图G中有21条边,3个4度结点,其余都是3度结点。问G中有( )个结点?
A.12;
B.13;
C.16;
D.21。
正确答案:A
6.单选题。结点是树的内结点,当且仅当 该结点( )。
A.度数是大于2;
B.度数大于1;
C.度数不为0。
7.单选题。一个图是有向树,当且仅当 该图( )。
A.是有向图,且没有回路;
B.忽略边的方向时,是连通无回路的无向图;
C.有一个结点可以到达任何其余结点;
D.所有结点出度之和等于入度之和。
正确答案:B
8.单选题。该图是树,则它的边数e与结点数v之间的关系是( )。
A.e=2v-2;
B.e=v+1;
C.v=e+1;
D.不确定。
正确答案:A
9.{图}
A.f是满射,g是入射。
B.f是双射,g是双射
C.f是入射,g是满射。
D.f是入射,g是入射。
正确答案:A
10.{图}
A.{图}
B.{图}
C.{图}
D.{图}
正确答案:B
二、多选题 (共 5 道试题,共 20 分)
11.多选题。写出独异点定义中满足下面哪些性质。
A.封闭性;
B.可结合性;
C.可交换性;
D.有么元;
正确答案:A
E.有零元。
F.每个元素有逆元;
G.幂等性。
12.试题见图片{图}
A.Y图
B.X图
C.W图
D.V图
正确答案:B
E.T图
F.S图
G.R图
H.N图
I.M图
J.K图
K.H图
L.F图
M.E图
N.D图
正确答案:C
O.C图
P.B图
Q.A图
13.多选填空题。给定集合A={1,2,3},定义A上的等价关系如下
T=A×A(完全关系(全域关系))
等价关系T中含有等价类 ( )。
A.{1}
B.{2}
C.{3}
D.{1,2}
正确答案:C
E.{1,3}
F.{2,3}
G.{1,2,3}
14.多选填空题。E是全集,E={a,b},E的幂集P(E)上的对称差运算Å的有逆元的元素是( )。
A.Φ;
B.{a} ;
C.{b};
D.{a,b};
正确答案:A
E.不存在。
15.试题见图片{图}
A.A图
B.B图
C.C图
三、判断题 (共 10 道试题,共 40 分)
16.判断题 。判断下面的说法是否正确。
R和S是A上任何自反关系,则R∩S 也自反。
17.判断下面命题的真值。{图}
21.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
正确答案:A
19.R是A上关系,判断下面命题的真值。{图}
20.设A={Φ},B=P(P(A))。判断下面命题的真值。{图}
21.判断下面命题的真值。{图}
22.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
23.判断题。判断下面说法是否正确。
“自然数集合N上的减法运算“-” 是个封闭的运算。”
正确答案:A
24.R和S都是A上关系,判断下面命题的真值{图}
25.设A={Φ},B=P(P(A))。判断下面命题的真值。{图}
东大22年秋学期《离散数学X》在线平时作业1国开电大历年参考题目如下:
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上关系,判断下面命题的真值。
东大22年秋学期《离散数学X》在线平时作业1[答案]相关练习题:
对路面基层结构的要求不包括()。
打开/关闭动态坐标显示方式的功能键为————。
研究发现,策略应用的有效性自我评价是策略训练成败的关键,这一结果的教学含义是
减少异步电机过渡过程能量能耗的方法有( )。
某股份有限公司以募集的方式设立,股份总额为7000万元,其向社会公众公开募集的股份最多可达()。
柔体约束反力的指向不能确定。( )
当前世界普遍采用的复式记账法是( )。
在国际私法上,对自然人权利能力发生法律冲突时,应该适用什么准据法,有以下主张( )。
沟通包括哪些类型?( )
注重仪表美的意义包括()。
1947年6月底,根据中共中央的决策和部署,谭震林、许世友率领的晋冀鲁豫野战军主力,千里跃进大别山。
属于 《建设工程工程量清单计价规范》(GB50500—2013)中规定的合同价款调整的事项有()。
五四运动最早在哪个城市爆发( )。
制定和实施货币政策是中央银行作为( )职能的体现之一。
企业将一栋写字楼出包给某建筑公司承建,建成后准备用于对外出租并采用公允价值模式进行后续计量,该写字楼建造完成时的入账价值是指( )。
《基本有机原料生产工艺学》2018年春季学期在线作业(一)-0001
学习型组织 (3 分)
以下描述错误的是
中国传统文化基本精神的主要内容有
移动互联网时代,企业管理“高层—中层—底层”的三层架构中,哪个层级受影响最大?