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

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

一、选择题（共30分，每小题2分）

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

A.{1,2,3,4}

B.{2,3}

C.{1,4}

D.?

2.命题公式(p→q)∧(q→p)是（）

A.重言式

B.矛盾式

C.可满足式

D.既不是重言式也不是矛盾式

3.设R是集合A={1,2,3,4}上的关系，R={(1,1),(2,2),(3,3),(4,4),(1,2),(2,3)}，则R的性质是（）

A.自反的但不是传递的

B.自反的和传递的

C.自反的但不是对称的

D.对称的和传递的

4.在二进制逻辑中，表达式?(p∧q)等价于（）

A.?p∧?q

B.?p∨?q

C.p∨?q

D.?p∧q

5.设f:R→R，f(x)=2x+1，则f是（）

A.单射但不是满射

B.满射但不是单射

C.双射

D.既不是单射也不是满射

6.图G有6个顶点，9条边，则G的补图?有（）条边

A.6

B.9

C.10

D.15

7.下列哪个命题是永真式？（）

A.p∨?p

B.p∧?p

C.p→?p

D.p∧(q→?p)

8.设S是半群，e是S的单位元，a∈S，如果存在b∈S使得ab=e=ba，则称b是a的（）

A.逆元

B.零元

C.幂等元

D.生成元

9.下列哪个关系不是等价关系？（）

A.实数集上的相等关系

B.三角形集合上的相似关系

C.整数集上的小于关系

D.任意集合上的恒等关系

10.设G是n阶群，H是G的子群，则|H|整除|G|，这被称为（）

A.拉格朗日定理

B.欧拉定理

C.费马小定理

D.哈塞定理

11.有5个人围坐在一张圆桌旁，有多少种不同的坐法？（）

A.120

B.60

C.24

D.12

12.设f:R→R，f(x)=x2，则f的定义域和值域分别是（）

A.R和R

B.R和[0,+∞)

C.[0,+∞)和R

D.[0,+∞)和[0,+∞)

13.在布尔代数中，元素a的补元a满足（）

A.a∧a=1

B.a∨a=0

C.a∧a=0且a∨a=1

D.a∧a=1且a∨a=0

14.设G是一个连通平面图，有6个顶点和8条边，则G的面数为（）

A.4

B.5

C.6

D.7

15.设A是n阶方阵，如果存在可逆矩阵P使得P?1AP=diag(λ?,λ?,...,λ?)，则称A（）

A.可对角化

B.正定

C.对称

D.正交

二、填空题（共20分，每空2分）

1.设A={1,2,3}，B={a,b,c}，则A×B的元素个数为_______。

2.命题公式(p∨q)→(p∧q)的主析取范式为_______。

3.设f:R→R，f(x)=2x+3，则f的逆函数f?1(x)=_______。

4.设G是一个有向图，如果G中任意两点u和v，都存在从u到v的有向路径，则称G为_______。

5.设A={1,2,3,4}，R是A上的关系，R={(1,2),(2,3),(3,4)}，则R的传递闭包为_______。

6.设p,q,r是命题，则(p→q)∧(q→r)→(p→r)是_______（填永真式、矛盾式或可满足式）。

7.设G是一个简单图，如果G中任意两个不同的顶点都相邻，则称G为_______。

8.设f是集合A到集合B的函数，如果对于B中的每一个元素y，都存在A中的元素x使得f(x)=y，则称f为_______。

9.设G是一个群，e是单位元，如果对于任意a,b∈G，都有(ab)?=a?b?，其中n是某个固定的正整数，则称G为_______群。

10.设A是一个集合，|A|=n，则A的幂集P(A)的元素个数为_______。

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

判断下列各题是否正确，正确的在括号内打√，错误的打×。

1.设A,B是集合，如果A?B，则A∩B=A。（）

2.命题公式(p→q)∨(q→p)是永真式。（）

3.设R是集合A上的关系，如果R是自反的、对称的和传递的，则R是等价关系。（）

4.设f:R→R，f(x)=x2，则f是单射函数。（）

5.设G是一个连通图，如果