离散大补考试题及答案.docVIP

离散大补考试题及答案

单项选择题（每题2分，共10题）

1.设集合A={1,2,3}，B={3,4,5}，则A∪B=（）

A.{1,2,3,4,5}

B.{3}

C.{1,2,4,5}

D.{1,2}

2.命题“若x0，则x20”的逆否命题是（）

A.若x20，则x0

B.若x≤0，则x2≤0

C.若x2≤0，则x≤0

D.若x0，则x20

3.设R是实数集，函数f(x)=x2，则f是（）

A.单射

B.满射

C.双射

D.既非单射也非满射

4.下列哪个图是欧拉图（）

A.有一个奇度顶点

B.有两个奇度顶点

C.所有顶点度数为偶数

D.所有顶点度数为奇数

5.集合A={a,b,c}上的关系R={(a,a),(b,b),(c,c)}是（）

A.自反的

B.对称的

C.传递的

D.以上都是

6.若A={1,2}，则幂集P(A)的元素个数为（）

A.2

B.3

C.4

D.5

7.命题公式p∨?p的类型是（）

A.重言式

B.矛盾式

C.可满足式

D.不确定

8.设G是一个有5个顶点的完全图，则G的边数为（）

A.5

B.10

C.15

D.20

9.设A={1,2,3}，B={a,b}，则从A到B的函数个数为（）

A.6

B.8

C.9

D.10

10.下列命题中为真命题的是（）

A.?∈{?}

B.??{?}

C.{?}∈?

D.{?}??

答案：1.A2.C3.D4.C5.D6.C7.A8.B9.B10.B

多项选择题（每题2分，共10题）

1.以下哪些是集合的运算（）

A.并

B.交

C.差

D.补

2.下列哪些是命题（）

A.地球是圆的

B.2+3=5

C.x1

D.你吃饭了吗？

3.设集合A={1,2,3}，则A的子集有（）

A.{1}

B.{1,2}

C.{1,2,3}

D.?

4.下列关系中哪些是等价关系（）

A.三角形全等关系

B.同学关系

C.整数的整除关系

D.直线平行关系

5.下列哪些图是平面图（）

A.K4

B.K5

C.K3,3

D.三角形

6.命题公式p∧q的成真赋值有（）

A.0,0

B.0,1

C.1,0

D.1,1

7.设A={1,2,3}，B={a,b}，则A到B的二元关系有（）个

A.4

B.8

C.16

D.32

8.下列哪些是简单图的性质（）

A.无平行边

B.无环

C.顶点度数有限

D.边数有限

9.设G是一个群，a,b∈G，则(ab)?1=（）

A.a?1b?1

B.b?1a?1

C.a?1

D.b?1

10.下列哪些是偏序关系（）

A.整数的小于等于关系

B.集合的包含关系

C.同学的成绩高低关系

D.直线的垂直关系

答案：1.ABCD2.AB3.ABCD4.AD5.AD6.D7.C8.ABC9.B】0.AB

判断题（每题2分，共10题）

1.空集是任何集合的子集。（）

2.若A?B，B?C，则A?C。（）

3.命题公式p→q等价于?p∨q。（）

4.一个关系若是对称的，则一定不是反对称的。（）

5.完全图Kn一定是欧拉图。（）

6.若集合A有n个元素，则其幂集P(A)有2?个元素。（）

7.任何命题公式都有唯一的主析取范式。（）

8.群中一定有单位元。（）

9.平面图的边数e和顶点数v满足e≤3v?6。（）

10.若两个集合A和B的元素个数相同，则A=B。（）

答案：1.√2.√3.√4.×5.×6.√7.√8.√9.√10.×

简答题（总4题，每题5分）

1.简述集合的交运算。

答：两个集合A、B的交，是由既属于A又属于B的所有元素组成的集合。

2.什么是命题的真值？

答：命题的真值是命题的取值，真命题的真值为真，假命题的真值为假。

3.简述关系的传递性。

答：若对于关系R中的任意a,b,c，当(a,b)∈R且(b,c)∈R时，必有(a,c)∈R，则称关系R具有传递性。

4.简述欧拉图的定义。

答：一个无向图G是欧拉图，当且仅当G是连通的且所有顶点度数均为偶数。