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

离散数学期末考试题及答案

一、选择题（每题3分，共15分）

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.空集

2.下列命题公式中，（）是重言式。

A.(p∧q)→pB.p→(p∨q)C.(p→q)∧(q→p)D.以上都是

3.设R是集合A上的等价关系，则R不具有以下哪个性质（）

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

4.已知图G有5个顶点，其度数分别为1,2,3,4,5，则图G的边数为（）

A.5B.6C.7D.8

5.下列哪个是谓词公式（）

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

二、填空题（每题3分，共15分）

1.设集合A={a,b,c}，则A的幂集P(A)=。

2.若p:今天下雨，q:我去图书馆，则命题“如果今天不下雨，我就去图书馆”可符号化为。

3.设关系R={1,2,2,3}，则R的定义域dom(R)=。

4.一棵树有n个顶点，则它有条边。

5.设个体域为整数集，命题“存在整数x，使得x+1=0”可符号化为。

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

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

2.任何命题公式都