21春学期《离散数学X》在线平时作业2 试卷总分:100 得分:92 一、单选题 (共 10 道试题,共 40 分) 1. A.自然数集合 B.整数集合 C.有理数集合 D.实数集合 2.单选题。一个有向图是根树，当且仅
21春学期《离散数学X》在线平时作业2
试卷总分:100 得分:92
一、单选题 (共 10 道试题,共 40 分)
1.
A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
2.单选题。一个有向图是根树，当且仅当 该图（ ）。
A.有树根，也有树叶；
B.忽略边的方向时，是连通无回路的无向图；
C.有一个结点可以到达任何其余结点；
D.恰有一个结点入度为0：其余结点入度为1。
3.
A.等价
B.不等价
C.无法确定
D.不知道
4.
A.
B.
C.
D.
5.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下：
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
等价关系S中含有的等价类个数是 ( )。
A.1
B.2
C.3
D.4
6.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（ ）个4度结点。
A.4；
B.3；
C.2；
D.1；
E.不在给定的选择的范围内。
7.
A.矛盾式
B.重言式
C.无法确定
D.不知道
8.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。
A.有些大学生懂一些外语。
B.所有大学生都懂一些外语。
C.有些大学生懂所有外语。
D.没有大学生懂所有外语。
9.
A.
B.
C.
D.
10.选择填空。
下面给定的集合中 ( ) 与C－D 相等。
A.A＝{1,2,3,4,5,6,7,8,9}，
B.B＝{2,4,6,8}，
C.C＝{1,3,5,7,9}，
D.D＝{3,4,5}，
E.E＝Ф，
F.F＝{1,4,7,9}，
G.G＝{1,7,9}。
二、多选题 (共 5 道试题,共 20 分)
11.多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
A.可结合性；
B.可交换性；
C.有么元；
D.有零元。
12.下面的命题公式中哪些是永真式，只写出题号即可
A.1
B.2
C.3
D.4
13.试题见图片{图}
A.A图
B.B图
C.C图
D.D图
E.E图
F.F图
G.H图
H.K图
I.M图
J.N图
K.R图
L.S图
M.T图
N.W图
O.V图
P.X图
Q.Y图
14.多选题。下面哪些序列可能是欧拉图的结点度数序列？
a
b
d
f
g
h
i
c
e
j
a
b
d
f
g
h
i
c
e
j
a
b
d
f
g
h
i
c
e
j
A.(1,2,3,4,5)
B.(2,2,2,2,2)
C.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
15.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
三、判断题 (共 10 道试题,共 40 分)
16.R是A上关系，判断下面命题的真值。
17.R是A上关系，判断下面命题的真值。
18.判断题 。判断下面的说法是否正确。
R和S是A上任何自反关系，则R∩S 也自反。
19.设A={Φ}，B=P(P(A))。判断下面命题的真值。
20.判断题 。判断下面的说法是否正确。
R和S都是A上任何传递关系，则R∩S 也传递。
21.判断下面命题的真值
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
23.设A={Φ}，B=P(P(A))。判断下面命题的真值。
24.R和S都是A上关系，判断下面命题的真值
25.判断下面命题的真值
