电大《离散数学》2020-2021期末试题及答案
一、单项选择题（每小题3分，本题共15分）
1．若集合A={a，b}，B={ a，b，{ a，b }}，则（ ）． A．A?B，且A?B B．A?B，但A?B C．A?B，但A?B D．A?B，且A?B
2．集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={
（ ）．
A．自反的 B．对称的 C．传递且对称的 D．反自反且传递的
3．如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（ ）
个．
A．0 B．2 C．1 D．3
4．如图一所示，以下说法正确的是 ( ) ． A．{(a, e)}是割边 B．{(a, e)}是边割集 C．{(a, e) ,(b, c)}是边割集 D．{(d, e)}是边割集
图一
5．设A（x）：x是人，B（x）：x是学生，则命题“不是所有人都是学生”可符号化为
（ ）．
A．(?x)(A(x)∧B(x)) B．┐(?x)(A(x)∧B(x)) C．┐(?x)(A(x) →B(x)) D．┐(?x)(A(x)∧┐B(x))
二、填空题（每小题3分，本题共15分）
6．若集合A的元素个数为10，则其幂集的元素个数为 ． 7．设A={a，b，c}，B={1，2}，作f：A→B，则不同的函数个数为 ． 8．若A={1,2}，R={
1