南理工离散数学试卷.docxVIP

南理工离散数学试卷

一、选择题（每题1分，共10分）

1.下列哪个命题是永假式？

A.p∨?p

B.p∧?p

C.?(p∧?p)

D.(p∨q)→p

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

A.{1,2}

B.{3,4}

C.{2,3}

D.{1,4}

3.下列哪个是命题公式？

A.p∧q→r

B.p∨≠q

C.(p∧q)∨r→s

D.p∧(q∨r)

4.设命题公式p=(q∧r)→p，则p的析取范式为？

A.q∧r

B.q∨r

C.?q∧?r

D.?q∨?r

5.下列哪个是图G的顶点数和边数的关系？

A.|E|=|V|-1

B.|E|=|V|+1

C.|E|=2|V|

D.|E|=|V|/2

6.设有向图G的邻接矩阵为：

0100

0010

0001

1000

则G中顶点4到顶点1的路径长度为？

A.1

B.2

C.3

D.4

7.下列哪个是欧拉图？

A.具有奇数个奇度顶点的连通图

B.所有顶点的度数均为偶数的连通图

C.至少有两个奇度顶点的连通图

D.不存在欧拉回路的连通图

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

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

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

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

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

9.下列哪个是偏序集？

A.(N,)

B.(N,)

C.(N,≤)

D.(N,≠)

10.设函数f:N→N定义为f(x)=x^2，则f是？

A.单射

B.满射

C.双射

D.非一一对应

二、多项选择题（每题4分，共20分）

1.下列哪些是命题逻辑的永真式？

A.p∨?p

B.p∧?p

C.?(p∧?p)

D.(p∨q)→p

2.设集合A={1,2,3},B={2,3,4},C={3,4,5},则下列哪些是正确的？

A.A∩(B∪C)={2,3}

B.(A∩B)∪C={2,3,4,5}

C.A∩B∩C={3}

D.A×(B∩C)={(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,2),(3,3),(3,4)}

3.下列哪些是图G的欧拉回路？

A.所有顶点的度数均为偶数的连通图

B.具有奇数个奇度顶点的连通图

C.经过每条边恰好一次且回到起点的回路

D.不存在欧拉回路的连通图

4.设有向图G的邻接矩阵为：

0100

0010

0001

1000

则下列哪些是正确的？

A.G是强连通图

B.G是单向连通图

C.G是连通图

D.G不是强连通图

5.下列哪些是偏序集？

A.(N,)

B.(N,)

C.(N,≤)

D.(N,≠)

三、填空题（每题4分，共20分）

1.设命题公式p=q∧(r∨?s)，则p的合取范式为_______。

2.一个具有n个顶点的简单无向图，其最大边数为_______。

3.设集合A={a,b,c}，B={1,2}，则A到B的函数个数共有_______个。

4.在偏序集(N,≤)中，小于等于5的元素组成的子集是_______。

5.设函数f:A→B，如果对于任意b∈B，都存在a∈A使得f(a)=b，则称f为_______。

四、计算题（每题10分，共50分）

1.对于命题公式p∧(q∨r)→?q，求其主析取范式。

2.设集合A={1,2,3},B={2,3,4},C={3,4,5}，求(A∩B)×(B∪C)。

3.给定有向图G的邻接矩阵如下：

```

0100

0010

0001

1000

```

求图G中从顶点1到顶点4的所有简单路径。

4.设偏序集(P,≤)中，P={a,b,c,d}，偏序关系