离散数学考试题库及答案.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.请你闭嘴。

C.2+3=5

D.这个苹果是红色的。

答案：C

3.逻辑表达式(p∧q)→p的值是？

A.真

B.假

C.无法确定

D.以上都不对

答案：A

4.设有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3}，则G的出度deg(v1)是？

A.0

B.1

C.2

D.3

答案：B

5.下列哪个是等价式？

A.p∧(q∨r)≡(p∧q)∨(p∧r)

B.p∨(q∧r)≡(p∨q)∧(p∨r)

C.(p∧q)→r≡p→(q→r)

D.p∨q≡?(?p∧?q)

答案：A

6.设集合A={1,2,3}，B={1,2,3,4}，则A?B？

A.是

B.否

C.无法确定

D.以上都不对

答案：B

7.下列哪个是函数？

A.f(x)=x^2,x∈R

B.f(x)=1/x,x∈R

C.f(x)=√x,x∈R

D.f(x)=log(x),x∈R

答案：A

8.设有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3,v3,v1}，则G是强连通的吗？

A.是

B.否

C.无法确定

D.以上都不对

答案：B

9.下列哪个是充分条件？

A.若p则q

B.若q则p

C.p且q

D.非p且非q

答案：A

10.设集合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,1),(2,2),(2,3),(3,1),(3,2),(3,3),(4,1),(4,2),(4,3)}

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

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

答案：A

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

1.下列哪些是命题？

A.今天下雨。

B.2+2=4。

C.这个苹果是红色的。

D.请你闭嘴。

答案：A、B、C

2.逻辑表达式p∨(q∧r)的真值表有哪些情况？

A.p为真，q为真，r为真。

B.p为真，q为假，r为真。

C.p为假，q为真，r为假。

D.p为假，q为假，r为假。

答案：A、B、C、D

3.下列哪些是等价式？

A.p∧(q∨r)≡(p∧q)∨(p∧r)

B.p∨(q∧r)≡(p∨q)∧(p∨r)

C.(p∧q)→r≡p→(q→r)

D.p∨q≡?(?p∧?q)

答案：A、B、D

4.设集合A={1,2,3}，B={1,2,3,4}，则下列哪些是A的子集？

A.{1}

B.{2,3}

C.{1,2,3,4}

D.?

答案：A、B、D

5.下列哪些是函数？

A.f(x)=x^2,x∈R

B.f(x)=1/x,x∈R

C.f(x)=√x,x∈R

D.f(x)=log(x),x∈R

答案：A、D

6.设有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3,v3,v1}，则下列哪些是G的路径？

A.v1→v2→v3

B.v1→v3→v2

C.v3→v1→v2

D.v3→v2→v1

答案：A、B、C、D

7.下列哪些是充分条件？

A.若p则q

B.若q则p

C.p且q

D.非p且非q

答案：A、B

8.设集合A={1,2,3}，B={2,3,4}，则下列哪些是A×B的元素？

A.(1,2)

B.(2,3)

C.(3,4)

D.(4,1)

答案：A、B、C

9.下列哪些是图？

A.有向图

B.无向图

C.完全图

D.拓扑图

答案：A、B、C

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

A.∧(与)

B.∨(或)

C.→(蕴涵)

D.?(等价)

答案：A、B、C、D

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

1.命题“今天是星期五”是一个命题。

答案：正确

2.逻辑表达式p∧(q∨r)与(p∧q)∨(p∧r)是等价的。

答案：正确

3.集合A={1,2,3}是集合B={1,2,3,4}的子集。

答案：正确

4.函数f(x)=x^2是一个函数。

答案：正确

5.有向图G=(V,E)，其中V={v1,v2,v3}，E={v1,v2,v2,v3,v3,v1}，是强连通的。

答案：错误

6.充分条件是若p则q。

答案：正确

7