★形成性考核作业★
离散数学作业1
姓名：王坤宇20071150010763学号：得分：教师签名：教师签名：
离散数学集合论部分形成性考核书面作业离散数学集合论部分形成性考核书面作业集合论部分形成性考核书面
本课程形成性考核书面作业共3次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：要求：将此作业用A4纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求2009年4月26日前完成并上交任课教师（不收电子稿）。一、单项选择题1．若集合A＝2，a，a，4，则下列表述正确的是B．A．a，a∈AB．aAC．2∈AD．∈A2．设B2342，那么下列命题中错误的是（B）．A．2∈BB．2234BC．2BD．22B3．若集合Aa，b，1，2，B1，2，则（D）．A．BAB．ABC．BAD．B∈A4．设集合A1a，则PAC．A．1aB．1aC．1a1aD．1a1a5．设集合A1，2，3，R是A上的二元关系，Raba∈A，b∈A且ab1则R具有的性质为（B）．A．自反的B．对称的C．传递的D．反对称的6．设集合A1，2，3，4，5，6上的二元关系Rabab∈A，且ab，则R具有的性质为（D）．A．不是自反的B．不是对称的C．反自反的D．传递的7．设集合A1234上的二元关系R11，22，23，44，S11，22，23，32，44，则S是R的（D）闭包．A．自反B．传递C．对称D．以上都不对8．设集合Aab，则A上的二元关系Raa，bb是A上的C关系．
1
f★形成性考核作业★
A．是等价关系但不是偏序关系B．是偏序关系但不是等价关系C．既是等价关系又是偏序关系D．不是等价关系也不是偏序关系9．设集合A12345上的偏序关系1的哈斯图如右图所示若A的子集B345，32则元素3为B的（C）．A．下界C．最小上界B．最大下界D．以上答案都不对f12，21，33，g13，22，32，h13，21，31，则h（B）．（A）fg（B）gf（C）ff（D）gg45
10．设集合A123上的函数分别为：r