离散数学核心考点与习题精解题库（含详细答案解析·可打印）.docxVIP

离散数学核心考点与习题精解

真题题库（配答案详解）

共160题单选95＋多选30＋判断25＋简答10详解见参考答案页

一、单项选择题（本题型95小题，每小题2分，共190分）

1．设全集U={1,2,3,4,5}，A={1,2,3}，B={2,3,4}，则(A∪B)的补集是（）。

A．{1,4}B．{5}C．{1,2,3,4}D．?

2．设A={?,{?}}，则下列结论正确的是（）。

A．?∈A且??A

B．?∈A但??A

C．??A且??A

D．??A且??A

3．设|A|=5，|B|=3，则|P(A)∪P(B)|的最小可能值为（）。

A．8B．32C．40D．256

4．设A={1,2}，B={a,b,c}，则从A到B的不同函数共有（）。

A．6B．8C．9D．5

5．设R是集合A上的关系，则R是自反关系当且仅当（）。

A．对任意x∈A，都有(x,x)∈R

B．存在x∈A，使(x,x)∈R

C．对任意x,y∈A，若(x,y)∈R则(y,x)∈R

D．对任意x∈A，都有(x,x)?R

6．集合A={1,2,3}上的关系R={(1,1),(2,2),(3,3),(1,2),(2,1)}，则R不具有的性质是（）。

A．自反性B．对称性C．传递