西南大学-0004 离散数学 2019春 大作业 带答案

西南大学 网络与继续教育学院

课程代码： 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、