华科离散试题及答案.docVIP

华科离散试题及答案

一、单项选择题，(总共10题，每题2分)。

1.设集合A={1,2,3}，B={2,3,4}，则A∪B等于？

A.{1,2,3}

B.{2,3,4}

C.{1,2,3,4}

D.{1,4}

答案：C

2.下列哪个是命题？

A.今天天气真好！

B.2+2=5

C.请你安静一点。

D.这本书很有趣。

答案：B

3.设函数f:A→B，如果对于每一个b∈B，都存在至少一个a∈A使得f(a)=b，则f称为？

A.单射

B.满射

C.双射

D.偶射

答案：B

4.下列哪个是可判定的？

A.判断一个数是否为素数

B.判断一个图是否连通

C.判断一个命题是否为重言式

D.判断一个集合是否为有限集

答案：C

5.设集合A有n个元素，则A的幂集的元素个数是？

A.n

B.2n

C.n!

D.2^n

答案：D

6.下列哪个是等价式？

A.P→Q

B.P∧Q

C.P?Q

D.P∨Q

答案：C

7.设有向图G=(V,E)，如果对于每一个v∈V，都有出度d^+(v)≥入度d^-(v)，则称G为？

A.有向无环图

B.强连通图

C.单向连通图

D.偏序图

答案：C

8.下列哪个是逻辑运算符？

A.+

B.

C.∧

D.∞

答案：C

9.设集合A={1,2,3}，B={2,3,4}，则A×B等于？

A.{(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}

B.{(2,3),(2,4),(3,4)}

C.{(1,2),(2,3),(3,4)}

D.{(1,1),(1,2),(2,1),(2,2)}

答案：A

10.下列哪个是自反关系？

A.整除关系

B.大于关系

C.等于关系

D.小于关系

答案：C

二、多项选择题，(总共10题，每题2分)。

1.下列哪些是集合的性质？

A.交换律

B.结合律

C.分配律

D.单位元

答案：A,B,C

2.下列哪些是命题逻辑的基本联结词？

A.∧（与）

B.∨（或）

C.→（蕴涵）

D.?（等价）

答案：A,B,C,D

3.下列哪些是图论中的基本概念？

A.顶点

B.边

C.回路

D.连通性

答案：A,B,C,D

4.下列哪些是函数的性质？

A.单射

B.满射

C.双射

D.偶射

答案：A,B,C

5.下列哪些是逻辑运算符？

A.∧（与）

B.∨（或）

C.?（非）

D.→（蕴涵）

答案：A,B,C,D

6.下列哪些是关系性质？

A.自反性

B.反对称性

C.传递性

D.等价性

答案：A,B,C

7.下列哪些是图论中的基本概念？

A.顶点

B.边

C.回路

D.连通性

答案：A,B,C,D

8.下列哪些是集合的性质？

A.交换律

B.结合律

C.分配律

D.单位元

答案：A,B,C

9.下列哪些是命题逻辑的基本联结词？

A.∧（与）

B.∨（或）

C.→（蕴涵）

D.?（等价）

答案：A,B,C,D

10.下列哪些是关系性质？

A.自反性

B.反对称性

C.传递性

D.等价性

答案：A,B,C,D

三、判断题，(总共10题，每题2分)。

1.集合A的补集记作A。

答案：正确

2.命题公式P?Q与(P→Q)∧(Q→P)等价。

答案：正确

3.如果函数f:A→B是满射，则对于每一个b∈B，都存在至少一个a∈A使得f(a)=b。

答案：正确

4.任何命题公式都可以用真值表来判断其真值。

答案：正确

5.有向无环图（DAG）是强连通的。

答案：错误

6.关系R是自反的