《离散数学》(集合论部分)自测试题.doc

PAGE 第 PAGE 1 页 共 NUMPAGES 4 页 第1装线 第2装线 班级 第1装线 第2装线 班级 姓名 　学号 2015 - 2016学年第一学期 《离散数学》（集合论部分）自测试题 题号 一 二 三 四 五 总分 统分人 统分复核人 得分 得分 阅卷人 复核人 一、单项选择题(本大题共8小题，每小题2分，共16分) 在每小题列出的四个备选项中只有一个是最符合题目要求的，请将其代码填写在题后的括号内。错选、多选或漏选均不得分。 1）等价关系一定不是【 】 A. 对称的 B. 自反的 C. 可传递的 D. 反自反的 2）设，则下列描述中正确的是【 】 A. B. C. D. 3）设A、B是两个任意集合，则【 】 A. B. C. D. 4）设，则其幂集的元素总个数为【 】 A. 4 B. 8 C. 16 D. 32 5）设R是实数集合，,，则【 】 A. 是关系，但不是函数 B. 仅是满射函数 C. 仅是单射函数 D. 是双射函数 6）设是上的二元关系，、、分别指关系的自反闭包、对称闭包、传递闭包、则下列描述不正确的是【 】 A. B. C. D. 7）如果R1和R2是集合A上的自反关系，则R1∪R2, R1∩R2, R1―R2中自反关系有【 】个 A. 0 B. 1 C. 2 D. 3 8）设集合A=｛a,b,c｝，B=｛1,2,3,4｝，作f：A→B，则不同的函数个数为【 】个 A. 12 B. 81 C. 64 D. 以上均不正确 得分 阅卷人 复核人 二、填空题(本大题共12空，每空2分，共24分) 请在每小题的空格中填上正确答案。错填、漏填均不得分。 7）设集合A={1,2,3,4}，则A中的划分有_____________个. 8）设，那么fld=_____________. 9）设集合A =｛1，2，3，4｝，则 _____________. 10）设关系F ={<3,3>,<6,2>},G ={<2,3>}，则= _____________. 11）设集合A={0,?1,?2,?3}，B={2,?3,?4,?5}，R是A到B上的二元关系，其中 R={<x,y>|x∈A，y∈B且x,y∈A∩B}? 则R的有序对集合为_____________. 12）设集合A=｛a,?b,?c,?d｝，A上的二元关系R={<a,?a?>,?<b,?b>,?<b,?c>,?<c,?d>}，若在R中再增加两个元素_____________，则新得到的关系就具有对称性． 13）设A={1,?2}上的二元关系为R={<x,?y>|x∈A∧y∈A∧x+y?=10}，则R的自反闭包为_____________. 14）设R、S是定义在集合P上的二元关系，其中P是所有人的集合. R=｛<x,y>|x,y∈P且x是y的父亲｝； S=｛<x,y>|x,y∈P且x是y的母亲｝； （1）R o R表示的关系是：_____________. （2）S-1 o R表示的关系是：_____________. （3）S o R-1表示的关系是：_____________. （4）关系｛<x,y>|x,y∈P且y是x的的外祖母｝，其关系表达式为_____________. （5）关系｛<x,y>|x,y∈P且x是y的的祖母｝，其关系表达式为_____________. 得分 阅卷人 复核人 三、计算题(本大题共3小题，共30分) 15）（8分）某班级有25名学生，