离散数学答案.docx

0 2 任 务 _ 0 0 0 1
试卷总分： 100 测试时间： 0
一、单项选择题（共 10 道试题，共 100 分。）
1. 设集合 A = {1, a } ，则 P(}} ，则下列表述正确的是 ( ) ．
A. A B，且AB
B. B A，且AB
B，且AB
，且AB
4. 若集合 A＝ {2 ， a， { a } ， 4} ，则下列表述正确的是 ( ) ．
A. { a， { a }} A
A
{2} A
{ a } A
5. 集合 A={1, 2, 3, 4, 5, 6, 7, 8} 上的关系 R={< x， y>| x+y=10 且 x, y A} ，则
R的性质为（ ）．
自反的
对称的
传递且对称的
反自反且传递的
如果 R1 和 R2 是 A 上的自反关系，则 R1∪ R2 ，R1∩ R2 ，R1- R2 中自反关系有（ ）个．
0
B. 2
1
3
7. 设 A={a，b，c} ， B={1，2} ，作 f ：A→B，则不同的函数个数为（ ）．
2
3
6
8
设集合 A={1 ，2，3，4，5} ，偏序关系是 A上的整除关系，则偏序集 <A，>上的元素 5 是集合 A的（ ）．
最大元
最小元
极大元
极小元
若集合 A的元素个数为 10，则其幂集的元素个数为（ ）．
A. 1024
10
100
1
10. 设 A={a， b} ， B={1， 2} ， C={4，5} ，从 A 到 B 的函数 f={<a ， 1>, <b， 2>} ，从
B 到 C 的函数 g={<1 ，5>, <2 ， 4>} ，则下列表述正确的是（ ）．
f °g ={<a ， 5>, <b ， 4>}
g° f ={<a ， 5>, <b ， 4>}
f °g ={<5 ， a >, <4 ， b >}
D. g° f ={<5 ， a >, <4 ， b >}
02 任务 _0003
试卷总分： 100 测试时间： 0
一、单项选择题（共 10 道试题，共 100 分。）
1. 设集合 A={ a} ，则 A的幂集为 ( ) ．
A. {{ a}}
B. { a， { a}}
C. { ， { a}}
D. { ， a}
如果 R1 和 R2 是 A 上的自反关系，则 R1∪ R2 ，R1∩ R2 ，R1- R2 中自反关系有（ ）个．
0
2
1
3
3. 设 A={1, 2, 3, 4, 5, 6, 7, 8} ， R是 A上的整除关系， B={2, 4, 6} ，则集合 B
的最大元、最小元、上界、下界依次为 ( ) ．
8 、2、8、2
8 、1、6、1
6 、2、6、2
无、 2、无、 2
4. 若集合 A＝ { a ， { a} ， {1 ， 2}} ，则下列表述正确的是 ( ) ．
A. { a， { a}} A
B. {1 ，2} A
C. { a} A
A
5. 集合 A={1, 2, 3, 4} 上的关系 R={< x，y>| x=y 且