东大19秋学期《离散数学》在线平时作业1

admin

【奥鹏】[东北大学]19秋学期《离散数学》在线平时作业1
试卷总分:100    得分:100
第1题,单选填空题：设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)
正确答案:


第2题,
A、
B、
C、
D、
正确答案:


第3题,单选择题：在一次集会中，与奇数个人握手的人数共有(            )个。
A、奇数；
B、非负整数；
C、偶数；
D、不能确定。
正确答案:


第4题,设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（         ）
A、P?Q，
B、Q? P，
C、? P ? Q，
D、? Q ? P
正确答案:


第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题,单选题。该图是树，则它的边数e与结点数v之间的关系是（        ）。
A、e=2v-2；
B、e=v+1；
C、v=e+1；
D、不确定。
正确答案:


第8题,X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
A、mn
B、mn
C、2mn
D、nm
正确答案:


第9题,
A、矛盾式
B、重言式
C、无法确定
D、不知道
正确答案:


第10题,
A、B:①：⑵⑶⑺⑻
B、B:②：⑶⑷⑻
C、B:③：⑶⑹⑺⑻
D、B:④：⑶⑺
正确答案:


第11题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
正确答案:


第12题,R和S都是A上关系，判断下面命题的真值
A、错误
B、正确
正确答案:


第13题,R是A上关系，判断下面命题的真值。
A、错误
B、正确
正确答案:


第14题,判断下面命题的真值。
A、错误
B、正确
正确答案:


第15题,判断下面命题的真值。
A、错误
B、正确
正确答案:


第16题,多选题。令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是半群？
A、P(E),? ,
B、P(E), è,
C、P(E), ?。
正确答案:


第17题,多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A、可结合性；
B、可交换性；
C、有么元；
D、有零元。
正确答案:


第18题,多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A、可结合性；
B、可交换性；
C、有么元；
D、有零元。
正确答案:


第19题,
A、A：⑴⑵⑶
B、B：⑴⑵⑷
C、C：⑵⑶⑷
D、D：⑴⑵⑶⑷
正确答案:


第20题,试题见图片
A、a图
B、b图
C、c图
D、d图
E、e图
F、f图
G、g图
H、h图
I、i图
J、j图
正确答案: