离散数学考试题及答案.docVIP

离散数学考试题及答案

一、单项选择题（每题2分，共20分）

1.下列语句中，（）是命题。

A.请把门关上B.地球外的星球上也有人

C.x+56D.明天下午有会吗

2.设集合A={1,2,3}，则A的幂集P(A)的元素个数为（）。

A.3B.6C.8D.9

3.设R是集合A上的等价关系，则R不满足（）。

A.自反性B.对称性C.传递性D.反对称性

4.设函数f:A→B，g:B→C，若g°f是满射，则（）。

A.f是满射B.g是满射C.f是单射D.g是单射

5.无向图G有16条边，3个4度顶点，4个3度顶点，其余顶点度数均小于3，则G至少有（）个顶点。

A.10B.11C.12D.13

6.设p:天下雨，q:我骑车上班，则命题“除非天下雨，否则我骑车上班”可符号化为（）。

A.p→qB.q→pC.?p→qD.?q→p

7.设集合A={a,b,c}，B={1,2}，则从A到B的不同函数个数为（）。

A.23B.32C.2×3D.3+2

8.设G是有n个顶点的无向连通图，则G的边数至少为（）。

A.n-1B.nC.n+1D.2n

9.设A={1,2,3}，B={2,3,4}，则A-B=（）。

A.{1}B.{2,3}C.{4}D.{1,2,3,4}

10.设R是集合A上的偏序关系，则R一定满足（）。

A.自反性、对称性、传递性B.自反性、反对称性、传递性

C.反自反性、对称性、传递性D.反自反性、反对称性、传递性

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

1.下列哪些是命题公式（）。

A.p∧qB.p→(q∨r)C.p+qD.?p

2.设集合A={1,2,3}，则A上的二元关系可能具有的性质有（）。

A.自反性B.对称性C.传递性D.反对称性

3.下列关于图的说法正确的有（）。

A.无向图中顶点的度数之和为偶数

B.有向图中所有顶点的入度之和等于所有顶点的出度之和

C.连通图一定有生成树

D.完全图一定是连通图

4.设f:A→B是一个函数，下列说法正确的有（）。

A.若f是单射，则对于任意y∈B，|f?1(y)|≤1

B.若f是满射，则对于任意y∈B，f?1(y)非空

C.若f是双射，则f有逆函数

D.若f是双射，则|A|=|B|

5.下列逻辑等价式成立的有（）。

A.p∧(q∨r)?(p∧q)∨(p∧r)B.p∨(q∧r)?(p∨q)∧(p∨r)

C.?(p∧q)??p∨?qD.?(p∨q)??p∧?q

6.设集合A={a,b,c}，则A的非空子集有（）。

A.{a}B.{a,b}C.{a,b,c}D.?

7.下列关于群的说法正确的有（）。

A.群中一定有单位元

B.群中每个元素都有逆元

C.群的运算一定满足结合律

D.群的运算一定满足交换律

8.设G是一个无向图，下列说法正确的有（）。

A.若G是树，则G中无回路且连通

B.若G中无回路且有n-1条边，则G是树

C.若G是连通且有n-1条边，则G是树

D.若G是树，则G中任意两个顶点之间有且仅有一条路径

9.设p、q为命题变元，下列命题公式为重言式的有（）。

A.p→(p∨q)B.(p→q)∧p→q

C.?(p∧?p)D.p∧?p

10.设R是集合A上的关系，下列说法正确的有（）。

A.若R是自反的，则I??R

B.若R是对称的，则R=R?1

C.若R是传递的，则R2?R

D.若R是反自反的，则R∩I?=?

三、判断题（每题2分，共20分）

1.命题“2+3=5且3是奇数”是真命题。（）

2.集合A={1,2,3}，B={2,3,4}，则A∩B={2,3}。（）

3.设R是集合A上的关系，若R是自反的和对称的，则R一定是传递的。（）

4.无向图G中所有顶点的度数之和等于边数的