东北大学22年春学期《离散数学X》在线平时作业1[正确答案]单选题答案
《离散数学X》在线平时作业1-00001
试卷总分: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.命题公式(P?Q)?Q的主合取范式是( )。
A.P∨ØQ;
B.P∨Q;
C.(ØP∨Q)∧(P∨ØQ );
正确选项:--------
D.(P∨Q )∧(Ø P∨ØQ ) 。
正确选项:--------
4.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。
A.奇数
B.不能确定
C.偶数
D.不知道
正确选项:--------
正确选项:--------
5.{图}
A.重言式
B.矛盾式
C.无法确定
D.不知道
6.单选题。无向图中,度数是奇数的结点有( )个?
A.奇数;
B.非负整数
C.偶数。
7.单选题。结点是树的内结点,当且仅当 该结点( )。
A.度数是大于2;
B.度数大于1;
C.度数不为0。
8.单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç的有逆元的元素是( )。
A.Φ;
B.{a} ;
C.{b};
D.{a,b};
正确选项:--------
E.不存在。
9.单选题。无向图G中有21条边,3个4度结点,其余都是3度结点。问G中有( )个结点?
A.12;
B.13;
C.16;
D.18。
正确选项:--------
10.单选题。结点是树的叶结点,当且仅当 该结点( )。
A.度数不为0;
B.度数大于1;
C.度是等于1。
东北大学22年春学期《离散数学X》在线平时作业1[正确答案]多选题答案
二、多选题 (共 5 道试题,共 20 分)
11.试题见图片
a
b
d
正确选项:--------
f
g
h
i
c
e
j
{图}
A.a 图
B.b图
C.c图
D.d图
正确选项:--------
E.e图
F.f图
G.g图
H.h图
I.i图
J.j图
12.多选题。令P(E)是全集E的幂集;Ç是集合的交运算;È是集合的并运算;Å是集合的对称差运算。下面所列代数系统哪些是独异点?
正确选项:--------
A.<P(E),Ç >,
正确选项:--------
B.< P(E), È>,
C.<P(E), Å>。
13.试题见图片{图}
A.Y图
B.X图
C.W图
D.V图
正确选项:--------
E.T图
F.S图
G.R图
H.N图
I.M图
J.K图
K.H图
L.F图
M.E图
N.D图
正确选项:--------
O.C图
P.B图
Q.A图
14.多选题。写出独异点定义中满足下面哪些性质。
A.封闭性;
B.可结合性;
C.可交换性;
D.有么元;
正确选项:--------
E.有零元。
F.每个元素有逆元;
G.幂等性。
15.多选题。写出群定义中满足下面哪些性质。
A.封闭性;
B.可结合性;
C.可交换性;
D.有么元;
E.有零元。
F.每个元素有逆元;
三、判断题 (共 10 道试题,共 40 分)
16.R和S都是A上关系,判断下面命题的真值{图}
17.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
18.R和S都是A上关系,判断下面命题的真值{图}
19.判断下面命题的真值。{图}
20.设A={Φ},B=P(P(A))。判断下面命题的真值。{图}
21.设A={Φ},B=P(P(A))。判断下面命题的真值。{图}
22.判断下面命题的真值{图}
23.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
24.R是A上关系,判断下面命题的真值。{图}
25.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
东北大学22年春学期《离散数学X》在线平时作业1[正确答案]奥鹏资讯分享:
[奥鹏]东北大学22年春学期《离散数学X》在线平时作业1[正确答案]相关练习题:
关于抑制性突触后电位产生过程的描述,哪一项是错误的()
薪酬管理的十大问题包括( )。
英国忌用蝙蝠图案(象征吸血鬼)、黑猫图案(视为不祥之兆)、孔雀图案(视为淫鸟、祸鸟)。
终身雇用、年功序列与企业工会制度被称为日本式经营的“三大法宝”。
为了避免资源的浪费,必须是图书馆纸质和电子资源中不能获取的文献,才能使用文献传递。()
( )不是古典经济学派的代表人物。
带状疱疹药物治疗正确的是
以下关于处罚及其对象正确对应的选项是( )。
17秋学期(1709)《传播学概论》在线作业
关于“SPACE分析”,以下表述正确的是:( )。
下列哪些组织不可以作为当事人参加民事诉讼?( )
药物代谢动力学(药代动力学)是研究:
定积分在几何上就是用来计算曲边梯形的面积
电气主接线图一般画成单线图,仅在三相连接设备不完全相同时,才局部画出三相图。( )
元杂剧与元散曲合称为“元曲”。