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＝
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上关系，判断下面命题的真值。
