离散数学集合论部分测试题.docx

离散数学集合论部分测试题
离散数学集合论部分测试题
离散数学集合论部分测试题
离 散 数 学 集 合 论 部 分 综 合 练****br/>本课程综合练****共分 3 次，分别是集合论部分、图论部分、数理逻辑部分的综合练****br/>这 3 次综合练****基本上是按照考试的题型安排练****题目，目的是通过综合练****使同学自己检验学****成果，找出掌握的薄弱知识点，重点复****争取尽快掌握。本次是集合论部分的综合练****br/>一、单项选择题
1
．若集合 A
a，b
， B
a ，b，
{
a ， b
}}
，则（
）．
={
}
={
AB，且AB
B
．AB，但AB
A ． ?
?
?
?
C
．A B，但
A?B
D
．AB，且AB
?
?
?
2．若集合 A＝ {2 ，a， { a
} ，4} ，则下列表述正确的是 ( ) ．
A． { a，{ a
}}? A
B
．{ a
}? A
C
．{2}?
A
D
．
?
A
3．若集合
A＝
{
a ，
a
，
{1
，
2}}
，则下列表述正确的是
(
)
．
{
}
A ．{
a，
a
A
B
．
{2}?
A
{
}}?
．
a A
D
．
? A
C {
}?
?
4
．若集合 A a，b，
，
，B
，
2}
，则（
）．
={
{1 2}}
={ 1
A ．B ? A，且 B?A B ．B? A ，但 B?A
离散数学集合论部分测试题
离散数学集合论部分测试题
离散数学集合论部分测试题
C ．
B
?
A，但BA
D
．B A，且BA
?
?
?
5
．设集合 A
= {1,
a
}
，则PA
)
．
( )=(
A ．{{1}, { a}} B ．{ ,{1}, { a}}
．
a
a
}}
D
．
{{1}, {
a
a
}}
C { ,{1}, {
}, {1,
}, {1,
6．若集合 A 的元素个数为 10，则其幂集的元素个数为（ ）．
A ．1024
B．10
C．100
D
． 1
．集合 A
上的关系
R
x， y
>|
x y
且 x
,
y A
，则 R
7
={1, 2, 3, 4, 5, 6, 7, 8}
={<
+ =10
}
的性质为（
）．
A ．自反的 B ．对称的
C ．传递且对称的 D ．反自反且传递的
8
．设集合 A
= {1
，，，，，
上的二元关系 R
={
a
,
b a
b A
,
且 a
+
b
23456}
? ,
= 8} ，则 R具有的性质为（
）．
A．自反的 B ．对称的
C．对称和传递的 D ．反自反和传递的
．如果 R1
和 R2 是 A 上的自反关系，则
R1∪R2，R1∩R2，R1
-
R2
中自反关系有（
）个．
9
A ．0 B ．2 C ．1 D ．3
离散数学集合论部分测试题
离散数学集合论部分测试题
离散数学集合论部分测试题
10 ．设集合 A={1 , 2 , 3 , 4} 上的二元关系
离散数学集合论部分测试题
离散数学集合论部分测试题
离散数学集合论部分测试题
R={ 1,1 ， 2,2 ， 2,3 ， 4,4 }，
S={ 1,1 ， 2,2 ， 2,3 ， 3,2 ， 4,4 }，