_zongbu_jiaoyu_离散数学（本）_离散数学例题国家开放大学题库.pdfVIP

离散数学期末复习例题讲解

下面先对课程考核做一些说明，然后结合考试题型讲解一些例题，供大家复习参考．

一、考核说明

考核对象：本课程考核说明适用于国家开放大学开放教育本科电气信息类计算机科学与

技术专业的学生．

考核依据：教学大纲（2015年3月修改）和指定参考教材：胡俊、顾静相编写，国家

开放大学出版社出版的《离散数学（本科）》第2版．

考核方式：形成性考核和终结性考核相结合．其中终结性考核采用闭卷、笔试方式，试

卷满分100分．

考试时间：90分钟．

试题类型及结构：单项选择题5小题共20分，判断题5小题共20分，公式翻译题2

小题共12分，计算题4小题共48分．

二、例题

（一）集合论

1．单项选择题

（1）若集合A＝{2，a，{a}，4}，则下列表述正确的是()．

A．{a，{a}}AB．{a}A

C．{2}AD．A

答：B

（2）若集合A{a，b，{1，2}}，B{1，2}，则（）．

A．BA，且BAB．BA，且BA

C．BA，但BAD．BA，但BA

答：D

（3）设集合A{1,a}，则P(A)()．

A．{{1},{a}}B．{,{1},{a}}

C．{,{1},{a},{1,a}}D．{{1},{a},{1,a}}

答：C

（4）设集合A{1，2，3，4，5，6}上的二元关系R{a,ba,bA,且a+b8}，

则R具有的性质为（）．

A．对称的B．自反的

C．对称和传递的D．反自反和传递的

答：A

（5）设集合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}，

1

则S是R的（）闭包．

A．自反B．传递C．对称D．以上都不对

答：C

（6）设集合A{1,2,3,4,5}上的偏序关1

系的哈斯图如图1所示,若A的子集B{3,4,5}，23

则元素3为B的（）．

4

A．最小上界B．最大下界5

C．下界D．以上答案都不对图1

答：A

2．判断题

（1）设集合A有n个元素，那么A的幂集合P(A)的元素个数为2n

A.正确B.错误

答：A

（2）设集合A{0,1,2},B{0,2,4},R是A到B的二元关系，

则R的集合表示式为{0,0,0,2,2,0,2,2}

A.正确B.错误

答：A

3．设集合A＝{a,b,{a,b}}，B{{a},{b},b}，求



1）BA；2）A－B；3）AB．