西南大学 网络与继续教育学院
课程代码： 0004 学年学季：20191
单项选择题
1、设p：我们划船，q：我们跑步, 则有命题“我们不能既划船又跑步”符号化为( )
1. 2. 3. 4.
2、设集合A中有4个元素，则A上的等价关系共有( )个
1. 2. 3. 4.
14 16 15 13
3、设集合A中有4个元素，则A上的划分共有( )个
1. 2. 3. 4.
4、
15 14 13 16
1. 2. 3.
B. 幂等律 交换律 结合律
4. 消去律
5、令T(x): x是火车，B(x): x是汽车，F(x, y): x比y快，则“某些汽车比所有的火车慢”符号化为( )
1. E.
2. 3. 4.
6、下列联结词中，不满足交换律的是( )
1.
2.
3. 4.
7、设A, B, C是集合，则下述论断正确的是( )
1. C. 2.
3. 4.
8、集合A = {1, 2, 3, 4}上的关系 R= {(1, 4), (2, 3), (3, 1), (4, 3)}, 1. (1, 1) 2. (1, 2)
3. (1, 3) 4.
(1, 4)
9、
则下列不是t(R)中元素的是
具有4个结点的非同构的无向树的数目是( ) 1. 2
2. 3 3. 4 4.
5
10、
1. 偏序 2. 等价
3. 相容 4.
线性序
11、设集合A中有4个元素，则A上的等价关系共有( )个.
1. 13 2. 14 3. 15
4.
16
12、下列整数集Z上定义的运算不满足交换律的是( )
1.
2.
3.
4.
13、设集合A = {1, 2, 3, 4, 5}上的关系R = {(x, y)|x, y ? A且x + y = 6}，则R的性质是( )
1. 2. 3. 4.
判断题
对称的、传递的 反自反的、传递的 自反的 对称的
14、
1. 2.
15、
A.√ B.×
1. 2.
16、
A.√ B.×
1. 2.
17、
A.√ B.×
1. 2.
18、
A.√ B.×
1. 2.
19、
A.√ B.×
1. 2.
20、
A.√ B.×
1. 2.
21、
A.√ B.×
1. 2.
A.√ B.×
22、若G为平面图，则存在节点v, deg(v) ? 5.
1. 2.
A.√ B.×
23、实数集R上的乘法和加法运算相互可分配.
1. 2.
A.√ B.×
24、强连通图一定是单向连通的.
1. 2.
主观题
A.√ B.×
25、不同构的5阶无向树有( )棵，不同构的5阶根树有( )棵
参考答案： 3； 9
26、
西南大学-0004 离散数学 2019春 大作业 带答案
