离散数学（上）答案2023秋

第二章测试

1.

A:{＜a,a＞,＜a,b＞,＜b,a＞,＜b,b＞}
B:{＜1,a＞,＜1,b＞,＜3,a＞,＜3,b＞}
C:{＜1,1＞,＜1,3＞,＜3,1＞,＜3,3＞}
D:{＜a,1＞,＜b,1＞,＜a,3＞,＜b,3＞}

答案:D
2.设集合A={1,2} 和B={a,b,c}，则下列的选项中哪个是A到B的关系（ ）。
A:{＜a,a＞,＜a,b＞,＜a,c＞,＜c,c＞}
B:{＜1,1＞,＜1,2＞,＜2,1＞}
C:{＜a,1＞,＜b,2＞,＜c,2＞}
D:{＜2,a＞,＜2,b＞,＜1,c＞}
3.

A:反自反性
B:反对称性
C:对称性
D:自反性
4.

设R和S都是集合A上的二元关系，其中R={＜a,a＞,＜b,a＞,＜c,b＞}，S={＜b,b＞,＜a,c＞,＜c,a＞}，那么=（ ）。

A:{＜b,c＞,＜c,a＞,＜c,b＞}
B:{＜c,b＞,＜a,c＞,＜b,c＞}
C:{＜b,a＞, ＜a,b＞,＜c,a＞}
D:{＜a,a＞,＜b,a＞,＜c,b＞}
5.

已设R是基数为n的有限集A上的关系，若，那么 =（ ）。

A:

B:

C:

D:

6.设集合A={1,2,3}，若A上的关系R={＜1,2＞,＜1,3＞,＜2,1＞}，则关系R的传递闭包t(R)= {＜1,2＞,＜1,3＞,＜2,1＞,＜1,1＞,＜2,2＞,＜2,3＞}。（ ）
A:对 B:错 7.

下列选项中正确的有（ ）。

A:

人群中的“夫妻”关系是等价关系

B:

人群中的“同姓氏”关系是等价关系

C:

人群中的“父子”关系是偏序关系

D:

集合A的幂集P(A)中元素之间的包含于关系是偏序关系

8.

A:

B:

C:

D:

9.设集合A={6,12,24,36}，R是A上的整除关系，则下列选项中正确的有（ ）。
A:集合A的子集B={6,12}的最小元是6，最大元是12、24和36
B:集合A的子集B={6,12}的最小元是6，最大元是12
C:集合A的最小元是6，不存在最大元
D:集合A的最小元是6，最大元是36
10.设集合A={2,3,6,12,24,36}，R是A上的整除关系。那么A的子集B={2,3,6}的上界是6和12，而上确界是6。（ ）
A:错 B:对