专升本《离散数学》试卷及答案.docxVIP

专升本《离散数学》试卷及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题（本大题共5小题，每小题2分，共10分。在每小题列出的四个选项中，只有一个是符合题目要求的，请将正确选项字母填在题后的括号内。多选、错选或未选均不得分。）

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

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

(B){2,3}

(C){3}

(D){1,4,5}

2.下列关系图所表示的关系中，属于自反关系的是？

(A)

(B)

(C)

(D)

3.设函数f:A→B，其中A={a,b}，B={1,2,3}，且f(a)=2，f(b)=3，则函数f是？

(A)单射

(B)满射

(C)双射

(D)以上都不是

4.设集合A和B都含有3个元素，则从A到B可以建立的不同函数的个数为？

(A)3

(B)9

(C)18

(D)27

5.下列命题公式中，为永真式（重言式）的是？

(A)p∨?p

(B)p∧?p

(C)(p→q)?(q→p)

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

二、填空题（本大题共5小题，每小题2分，共10分。请将答案填写在题中横线上。）

6.若集合A有5个元素，则其真子集共有______个。

7.关系R={(1,2),(2,3),(3,1),(1,1)}在集合A={1,2,3}上是_______关系（填入：自反/反自反/对称/反对称/传递中的任意一个或多个，若不符合则填“非”）。

8.设A={x|x∈N且x5}，B={x|x∈Z且-1x4}，则A∪B=_______（用描述法表示）。

9.关系矩阵M=[[0,1,0],[0,0,1],[1,0,0]]所代表的关系R={(1,2),(2,3),(3,1)}在集合A={1,2,3}上是_______关系（填入：自反/反自反/对称/反对称/传递中的任意一个或多个，若不符合则填“非”）。

10.命题公式(p∧q)→?r的主析取范式为_______（请使用p,q,r的文字及∨,∧,?符号表示）。

三、判断题（本大题共5小题，每小题2分，共10分。请将答案填写在题后括号内，正确的填“√”，错误的填“×”。）

11.若集合A?B，则B?A。（）

12.任何关系都既是自反的也是反自反的。（）

13.如果一个函数f:A→B是满射，那么集合A的基数（元素个数）一定大于等于集合B的基数。（）

14.命题公式p∨(q∧r)与(p∨q)∧(p∨r)是等价的。（）

15.无向完全图K0xE20x820x99中含有n个顶点。（）

四、计算题（本大题共3小题，每小题8分，共24分。）

16.设集合A={a,b,c}，B={1,2}。构造从A到B的所有不同函数，并说明其中单射和满射的个数。

17.设集合A={1,2,3,4}，关系R={(1,2),(2,3),(3,4),(4,1),(1,1),(2,2),(3,3),(4,4)}。证明关系R是A上的等价关系，并写出A关于R的商集。

18.化简命题公式：(p∧?q)∨(?p∧q)∨(p∧q)。

五、证明题（本大题共2小题，每小题10分，共20分。）

19.设R是集合A上的关系，证明：如果R是自反的且对称的，那么R是等价关系。

20.设函数f:R→R定义为f(x)=x^2-1。证明：f不是R上的双射函数。

---

试卷答案

一、单项选择题

1.(A)

2.(C)（关系图C中，每个顶点都与其自身有边相连，表示自反性）

3.(B)（f(a)≠f(b)，故不是单射；f的值域为{2,3}，等于B，故是满射）

4.(D)（3sup3/sup=27）

5.(A)（根据排中律，p与其否定?p必有一个为真，故p∨?p永真）

二、填空题

6