第一讲 集合论基础

1.1练习

1、填空题:

设集合B={{,2}{2}},则|B|=_________

‏答案: 【 2

2、填空题:

‎设集合A={,a,{a}},则|A|=______

‏答案: 【 3

3、填空题:
​设集合C={{1,{2,3}}},则|C|=__________‏
答案: 【 1

1.2练习

1、单选题:
‏某个集合的基数为10,可以构成(  )个子集‍‏‍
选项:
A:
B: -1
C: -2
D: 10
答案: 【 

2、填空题:

‌设A={,a},P(A)=_____

‍答案: 【 {空集,{空集},{a},{空集,a}}

3、填空题:
​如果|A|=n,则|P(A)|= ?‎​‎
答案: 【 2的n次方

4、填空题:

‍设A={{}, 0, 1},计算A的幂集后,思考:

与A之间是什么关系?

‍{}与A之间是什么关系?

与P(A)之间是什么关系?

‍{}与P(A)之间是什么关系?

​答案: 【 1.包含 2.属于 3.包含、属于 4.包含

1.3练习

1、填空题:

设全集U={1,2,3,4,5},集合A={1,4},B={1,2,5},C={2,4},ABC=_______。

‎答案: 【 {5}

2、填空题:

A={{x,y},,x,y},则A-{x,y}=__________。

‏答案: 【 {{x,y},空集}

1.5练习

1、填空题:

‏答案: 【 A-(B∪C)=A∩~(B∪C)=A∩(~B∩~C)=(A∩~B)∩~C=(A-B)n~C=(A-B)-C

1.6;练习

1、填空题:
假设在离散数学课程的第一次考试中有14个学生得优,第二次考试中有18个学生得优。如果22个学生在第一次或第二次考试得优,问有多少学生两次考试都得优?‏‍‏
答案: 【 10

第二讲 二元关系

2.1练习

1、填空题:

‎设集合A={1,2,3},B={1,3,5}和C={a,b},则(AB)C=____________

‍答案: 【 {,,,}

2、填空题:
​设集合A={a,b},则P(A)×A=________,若改为A×P(A)呢‎
答案: 【 略

2.2练习

1、填空题:
‏A={1,2,3},B={2,3,4,6},求A到B上的整除关系‍‏‍
答案: 【 R={,,,,,,,,}

2、填空题:

​答案: 【 略

2.3练习

1、填空题:
‍设A={a,b,c,d}上的关系R={<a,b>,<b,d>,<c,c>,<a,c>},写出R的关系矩阵和关系图‌
答案: 【 略

2、填空题:

‏答案: 【 略

3、填空题:

‌R4是A={1,2,3}上的关系,根据关系图写出R4的集合表达式和矩阵表达式

‌答案: 【 略

2.4练习

1、填空题:

​设A={1,2,3,4},A上的二元关系R={<1,2>,<3,4>,<4,3>},S={<1,3>,<3,4>,<4,1>},则=_______,

​RS=__________。

​ 

‌答案: 【 {,,,,};{,}

2.7练习

1、多选题:

关系R6具有的性质是

‎选项:
A: 自反性
B: 反自反性
C: 对称性
D: 传递性
答案: 【 自反性;
对称性;
传递性

2、判断题:
‌若R不是A上的自反关系,则R一定是A上的反自反关系。​
选项:
A: 正确
B: 错误
答案: 【 错误

3、填空题:

根据R1的关系矩阵,判断关系R1具有的性质是

‌答案: 【 自反性

4、填空题:
‍A={a,b,c}上的关系R1={<a,a>,<b,b>,<c,c>,<a,b>,<b,c>,<a,c>}具有的性质是‍
答案: 【 自反性 反对称性 传递性

练习

1、填空题:

‎对于集合A={1,2,3,4}上的关系R={<x,y>|y=x+1}和S={<x,y>|x=y+2},求

‌答案: 【 {}

闭包运算

1、单选题:
​设R1,R2是集合A={a,b,c,d}上的两个关系,其中R1={<a,a>,<b,b>,<b,c>,<d,d>},‎​R2={<a,a>,<b,b>,<b,c>,<c,b>,<d,d>},则R2是R1的(  )闭包‎​‎
选项:
A: 自反
B: 传递
C: 对称
D: 反自反
答案: 【 对称

2、填空题:
​设集合A={a,b,c,d}上的关系R={<a,b>,<a,c>,<b,c>,<c,d>,<d,c>},求r(R),s(R),t(R).‍
答案: 【 r(R)={,,,,,,,,}
s(R)={
,,,,,,,}
t(R)={
,,,,,,,,,}

第三讲 特殊关系和函数

单元测验

1、单选题:

‎设A={1,2,3,4,5},上的二元关系,,那么是(  )。

​选项:
A: 自反的
B: 对称的
C: 传递的
D: 反自反的
答案: 【 传递的

2、单选题:
‍下列哪个关系矩阵具有反自反性?(   )。‍
选项:
A:
B:
C:
D:
答案: 【 

3、单选题:
‌等价关系一定不是(  )。‌‌‌
选项:
A: 对称的
B: 自反的
C: 传递的
D: 反自反的
答案: 【 反自反的

4、单选题:

​设集合A={1,2,3},下列关系中不是等价关系的是(    )。

​选项:
A:
B:
C:
D:
答案: 【 

5、单选题:

‌ 设集合有3个元素,则上的等价关系的个数为(    )。

‏选项:
A: 3
B: 4
C: 5
D: 6
答案: 【 5

6、单选题:
‍偏序关系一定不是(   )。‎
选项:
A: 自反的
B: 传递的 
C: 反自反的
D: 反对称的
答案: 【 反自反的

7、单选题:

是偏序集,其中

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注