离散数学第二次作业

1、考生答题情况作业名称：离散数学第二次作业出卷人：SA作业总分：100通过分数：60起止时间： 2016-6-5 10:13:12 至 2016-6-5 11:50:41学员姓名员成绩：61标准题总分：100标准题得分：61详细信息：题号:1 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设A=a，b，B=1，2，R1，R2，R3是A到B的二元关系，且R1=，R2=，R3=，则下列不是从A到B的函数的是（ ）A、R1和R2B、R2C、R3D、R1和R3学员答案:B本题得分:2题号:2 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内

2、容:设集合A=1,2,3上的函数分别为：f=，g=，h=，,则h=（ A ）A、fogB、gofC、fofD、gog学员答案:B本题得分:0题号:3 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设A=1,2,3，f：AA，f=(1,2),(2,3),(3,1)，g：AA，g=(1,2),(2,1),(3,3)，则fog=（ B ）。A、(1,1),(2,3),(3,2)B、(1,3),(2,2),(3,1)C、(1,3),(2,1),(3,2)D、(1,1),(2,2),(3,3)学员答案:A本题得分:0题号:4 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分

3、数:2内容:设A=a，b，c，d，A上的等价关系R=,IA，则对应于R的A的划分是（ B ）A、a，b，c，dB、a,b，c，dC、a，b，c，dD、a，b，c，d学员答案:A本题得分:0题号:5 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:集合A=1,2,3,4,5,6,7,8上的关系R=|x+y=10且x，yA，则R的性质为（ ）A、自反的B、对称的C、传递且对称的D、反自反且传递的学员答案:B本题得分:2题号:6 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设A=1,2,3，R1，R2，R3，R4是A上的关系，其中同时不是A上对称和反对称关

4、系的是（ ）。A、R1=(1,1),(2,2)B、R2=(1,1),(1,2),(2,1)C、R3=(1,2),(1,3)D、R4=(1,1),(2,1),(1,3)学员答案:D本题得分:2题号:7 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ ）个A、0B、2C、1D、3学员答案:B本题得分:2题号:8 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设函数f：NN（N是自然数集合），这里f(n+1)=2n+1，nN，则f是（ ）。A、单射B、满射C、双射D、存在逆函数f

5、-1学员答案:A本题得分:2题号:9 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设函数f：NN（N是自然数集合），f(n)=n+1，nN，下列表述正确的是（ ）。A、f存在反函数B、f是双射的C、f是满射的D、f是单射的学员答案:D本题得分:2题号:10 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设A=a，b，c，B=1，2，3，则下列关系中能构成A到B的函数的是（ c ）A、f1=，B、f2=，C、f3=，D、f4=，学员答案:A本题得分:0题号:11 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设F=(1,1),(

6、3,2)，G=(2,1)，则FoG=（ ）。A、(2,1)B、(3,1)C、(1,1),(3,2),(2,1)D、(1,1),(2,1)学员答案:B本题得分:2题号:12 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:P=a，b，c，d的最大划分（集中元素数目最多的划分）是（ ）A、a，b，c，dB、a,b，c，dC、a，b，c，dD、a，b，c，d学员答案:C本题得分:2题号:13 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设X，Y，Z是集合，-是集合相对补运算，下列等式不正确的是（ ）A、(X-Y)-Z=X-(YZ)B、(X-Y)-Z=(X-

7、Z)-YC、(X-Y)-Z=(X-Z)-(Y-Z)D、(X-Y)-Z=X-(YZ)学员答案:A本题得分:2题号:14 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设f为整数Z上的函数，且f(x)为x除以5的余数，则f( )A、为单射而非满射B、为满射而非单射C、为双射D、既非单射又非满射学员答案:D本题得分:2题号:15 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:设A=，B=P(P(A)，以下正确的式子是（ A ）A、，BB、，BC、，BD、，学员答案:D本题得分:0题号:16 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容

8、:下列是结合S=a,b,c,d的划分的是（ ）。A、a,b,c,dB、a,a,b,c,dC、a,b,cD、,a,b,c,d学员答案:A本题得分:2题号:17 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:集合A的元素个数为10，则其幂集的元素个数为（ ）A、1024B、10C、100D、1学员答案:A本题得分:2题号:18 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:对于模糊子集A，下列定律不成立的是（ ）。A、A=AB、AU=AC、AA=AD、AA的补集=U学员答案:D本题得分:2题号:19 题型:单选题（请在以下几个选项中选择唯一正确答案）本题

9、分数:2内容:下列命题与B-A为同一集合的是（）A、(A的补集)BB、(AB)BC、B(A的补集)D、(AB)的补集)B学员答案:C本题得分:2题号:20 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:下列函数中存在逆函数的是（ D ）。A、f1：RR，f1(x)=x2B、f2：RR，f2(x)=2xC、f3：RR，f3(x)=x2-2x-3D、f4：RR，f4(x)=x3学员答案:B本题得分:0题号:21 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:下列四个命题正确的是（ ）A、NZB、C、R+真包含x|x0D、集合x,y,z,x,w有五个元素学

10、员答案:B本题得分:2题号:22 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:集合A的幂集的基数是（）A、2B、2的#A次方C、#AD、2#A学员答案:B本题得分:2题号:23 题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:2内容:下列定律正确的是（）A、A的补集的补集=AB、A=C、A=AD、A(A的补集)=学员答案:A本题得分:2题号:24 题型:判断题本题分数:3内容:若R是集合A上的二元关系，且当（a，b)R且（a，c)R时，就有（b，c)R，则R是A上的可传递关系。2、 对 题号:25 题型:判断题本题分数:3内容:若集合A=1,2,3上的二元关

11、系R=，则R是自反的关系。2、 对 题号:26 题型:判断题本题分数:3内容:设R和S是集合A上的关系，R是偏序关系，S是等价关系时，则RS必为反对称关系。2、 对 题号:27 题型:判断题本题分数:3内容:如果R1和R2是A上的自反关系，则R-11、R1R2、R1R2是自反的2、 对 题号:28 题型:判断题本题分数:3内容:设A=a，a,则aP(A)(P(A)为集合A的幂集)。1、 错 2、 对 学员答案:1本题得分:3题号:29 题型:判断题本题分数:3内容:设f：RR，则函数f(X)=-x2+2X-1是单射而非满射。1、 错 2、 对 学员答案:1本题得分:3题号:30 题型:判断题本

12、题分数:3内容:已知两个集合A=，B=，则AB=。12、 对 题号:31 题型:判断题本题分数:3内容:已知两个集合A、B，若A中的元素都是B中的元素，则记为AB。1、 错 2、 对 学员答案:1本题得分:3题号:32 题型:判断题本题分数:3内容:设R，S是集合A上的关系，若R，S是对称的，则RoS是对称的1、 错 2、 对 学员答案:1本题得分:3题号:33 题型:判断题本题分数:3内容:P（AB）P（A)P(B)（P(S)表示S的幂集）。1、 错 2、 对 学员答案:1本题得分:3题号:34 题型:判断题本题分数:3内容:集合A上的偏序关系的三个性质是自反性、反对称性和传递性。2、 对 题号:35 题型:判断题本题分数:3内容:若A=a,b,c,B=a,则A-B=a,c。1、 错 2、 对 学员答案:1本题得分:3题号:36 题型:判断题本题分数:3内容:集合A上的等价关系的三个性质是自发性、对称性和传递性。2、 对 题号:37 题型:判断题本题分数:3内容:对任意集合A，B，C，如果ABBC，则AC1、 错 2、 对 学员答案:1本题得分:3题