《离散数学》(集合论部分)自测试题

1

2015 - 2016学年第一学期 《离散数学》（集合论部分）自测试题

一、单项选择题(本大题共8小题，每小题2分，共16分)

在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的

括号内。错选、多选或漏选均不得分。 1）等价关系一定不是．．【 】 A. 对称的 B. 自反的 C. 可传递的

D. 反自反的

2）设{,{1}}A a =，则下列描述中正确．．的是【 】 A. {1}A ∈ B. {1}A ⊆ C. {a}A ∈

D. A ∅∈

3）设A 、B 是两个任意集合，则A B -=∅⇔【 】 A. A B =

B. A B ⊆

C. A B ⊇

D. B =∅

4）设{{},{},{}}X a b =∅，则其幂集()P X 的元素总个数为【 】 A. 4 B. 8 C. 16

D. 32

5）设R 是实数集合，:f R R →,()21f x x =+，则f 【 】 A. 是关系，但不是函数

B. 仅是满射函数

C. 仅是单射函数

D. 是双射函数

6）设R 是A 上的二元关系，r 、s 、t 分别指关系的自反闭包、对称闭包、传递闭包、则下列描述不正确．．．

的是【 】 A. ()A r R R I = B. 2()t R R

R =

C. 1()s R R

R -=

D.

-1

-1

R R =（） 7）如果R 1和R 2是集合A 上的自反关系，则R 1∪R 2, R 1∩R 2, R 1―R 2中自反关系有【 】个 A. 0 B. 1 C. 2

D. 3

8）设集合A=｛a,b,c ｝，B=｛1,2,3,4｝，作f ：A →B ，则不同的函数个数为【 】个 A. 12 B. 81

C. 64

D. 以上均不正确

二、填空题(本大题共12空，每空2分，共24分)

请在每小题的空格中填上正确答案。错填、漏填均不得分。

----------------------------------------第----------------------------装--------------------------------线

---------------------------------------

7）设集合A={1,2,3,4}，则A中的划分有_____________个.

8）设=<1,2>,<1,3>,<2,4>,<4,3>

R｛｝，那么fld R=_____________.

9）设集合A =｛1，2，3，4｝，则A A

⊕= _____________.

10）设关系F ={<3,3>,<6,2>},G ={<2,3>}，则F G= _____________.

11）设集合A={0, 1, 2, 3}，B={2, 3, 4, 5}，R是A到B上的二元关系，其中 R={|x∈A，y∈B且x,y∈A∩B}

则R的有序对集合为_____________.

12）设集合A=｛a, b, c, d｝，A上的二元关系R={, , , }，若在R中再增加两个元素_____________，则新得到的关系就具有对称性．

13）设A={1, 2}上的二元关系为R={|x∈A∧y∈A∧x+y =10}，则R的自反闭包为_____________.

14）设R、S是定义在集合P上的二元关系，其中P是所有人的集合.

R=｛|x,y∈P且x是y的父亲｝；

S=｛|x,y∈P且x是y的母亲｝；

（1）R º R表示的关系是：_____________.

（2）S-1º R表示的关系是：_____________.

（3）S º R-1表示的关系是：_____________.

（4）关系｛|x,y∈P且y是x的的外祖母｝，其关系表达式为_____________.（5）关系｛|x,y∈P且x是y的的祖母｝，其关系表达式为_____________.

三、计算题(本大题共3小题，共30分)

15）（8分）某班级有25名学生，已知期中考试与期末考试得优的人数相等并且仅在一次考试中得优的人数是4人，在两次考试中均没有得到优的人数是15人.试求期中考试、期

末考试和两次考试中得优人数各是多少（要求：应用包含排斥原理求解）

16）（13分）设集合A={2,3,6,8},在集合A上定义整除关系R≤，偏序集对应的哈斯图如右图所示，请求解下列问题．

（1）画出关系R的关系图.

（2）求关系R的传递闭包

t(R)（要求：应用沃舍尔算法

求解）.

（3）求集合A的最大元、极小元、上界、下确界.

2

17）（9分）设A，B为非空集合，|A|=n,|B|=m，请计算：

（1）能够构造从集合A到B，具有单射性质的函数共有多少种并讨论此时n与m的关系.（2）能够构造从集合A到B，具有满射性质的函数共有多少种并讨论此时n与m的关系.（3）能够构造从集合A到B，具有双射性质的函数共有多少种并讨论此时n与m的关系.

四、证明题(本大题共2小题，每小题6分，共12分)

18）设A,B为任意集合，P(A)、P(B)分别表示集合A、B的幂集.

证明：P(A)∩P(B) = P(A∩B).

19）设R是集合A上的自反和传递关系，如下定义A上的关系T，使得对于任意的x,y ∈A，均有∈T ∈R ∧∈R成立.

证明：T是集合A上的等价关系.

3