当前位置:文档之家› 2017离散数学答案(6--10)

2017离散数学答案(6--10)

02任务_0006试卷总分:100 测试时间:0单项选择题一、单项选择题(共10 道试题,共100 分。

)1. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.A. 0B. 2C. 1D. 32. 设A、B是两个任意集合,侧A-B =Ø⇔( ).A. A=BB. A⊆BC. A⊇BD. B=Ø3. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().A. f°g={<a,5>, <b,4>}B. g° f ={<a,5>, <b,4>}C. f°g={<5,a >, <4,b >}D. g° f ={<5,a >, <4,b >}4.设集合A={2, 4, 6, 8},B={1, 3, 5, 7},A到B的关系R={<x, y>| y = x +1},则R= ( ).A.{<2, 3>, <4, 5>, <6, 7>}B.{<2, 1>, <4, 3>, <6, 5>}C.{<2, 1>, <3, 2>, <4, 3>}D. {<2, 2>, <3, 3>, <4, 6>}5.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3,4, 5},则元素3为B的().A. 下界B. 最小上界C. 最大下界D. 最小元6.设集合A ={1 , 2, 3}上的函数分别为:f = {<1, 2>,<2, 1>,<3, 3>},g = {<1,3>,<2, 2>,<3, 2>},h = {<1, 3>,<2, 1>,<3, 1>},则h =().A. f◦gB. g◦fC. f◦fD. g◦g7. 设集合A={1,2,3,4,5},偏序关系≤是A上的整除关系,则偏序集<A,≤>上的元素5是集合A的().A. 最大元B. 最小元C. 极大元D. 极小元8. 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、29. 若集合A={2,a,{ a },4},则下列表述正确的是( ).A. {a,{ a }}∈AB. Ø∈AC. {2}∈AD. { a }⊆A10. 设集合A = {1, a },则P(A) = ( ).A. {{1}, {a}}B. {,{1}, {a}}C. {{1}, {a}, {1, a }}D. {,{1}, {a}, {1, a }}02任务_0007试卷总分:100 测试时间:0单项选择题一、单项选择题(共10 道试题,共100 分。

)1.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3,4, 5},则元素3为B的().A. 下界B. 最小上界C. 最大下界D. 最小元2. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A. A B,且A BB. B A,且A BC. A B,且A BD. A B,且A B3. 设集合A={a},则A的幂集为( ).A. {{a}}B. {a,{a}}C. {,{a}}D. {,a}4. 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={2, 4, 6},则集合B的最大元、最小元、上界、下界依次为 ( ).A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、25. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y A},则R的性质为().A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的6. 设A、B是两个任意集合,侧A-B =Ø⇔( ).A. A=BB. A⊆BC. A⊇BD. B=Ø7. 设函数f:N→N,f(n)=n+1,下列表述正确的是().A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数8. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().A. 2B. 3C. 6D. 89. 若集合A的元素个数为10,则其幂集的元素个数为().A. 1024B. 10C. 100D. 110.设集合A ={1 , 2, 3}上的函数分别为:f = {<1, 2>,<2, 1>,<3, 3>},g = {<1,3>,<2, 2>,<3, 2>},h = {<1, 3>,<2, 1>,<3, 1>},则h =().A. f◦gB. g◦fC. f◦fD. g◦g02任务_0008试卷总分:100 测试时间:0单项选择题一、单项选择题(共10 道试题,共100 分。

)1. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y A},则R的性质为().A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的2. 设函数f:N→N,f(n)=n+1,下列表述正确的是().A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数3.设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示,若A的子集B = {3,4, 5},则元素3为B的().A. 下界B. 最小上界C. 最大下界D. 最小元4. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().A. 2B. 3C. 6D. 85.设集合A ={1 , 2, 3}上的函数分别为:f = {<1, 2>,<2, 1>,<3, 3>},g = {<1,3>,<2, 2>,<3, 2>},h = {<1, 3>,<2, 1>,<3, 1>},则h =().A. f◦gB. g◦fC. f◦fD. g◦g6. 设A、B是两个任意集合,侧A-B =Ø⇔( ).A. A=BB. A⊆BC. A⊇BD. B=Ø7. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A. A B,且A BB. B A,且A BC. A B,且A BD. A B,且A B8. 设集合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>},则S是R的()闭包.A. 自反B. 传递C. 对称D. 自反和传递9. 若集合A={ a,{a},{1,2}},则下列表述正确的是( ).A. {a,{a}}AB. {1,2}AC. {a}AD. A10. 若集合A={2,a,{ a },4},则下列表述正确的是( ).A. {a,{ a }}∈AB. Ø∈AC. {2}∈AD. { a }⊆A02任务_0009试卷总分:100 测试时间:0单项选择题一、单项选择题(共10 道试题,共100 分。

)1. 若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是( ).A. A B,且A BB. B A,且A BC. A B,且A BD. A B,且A B2. 如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有()个.A. 0B. 2C. 1D. 33. 设集合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>},则S是R的()闭包.A. 自反B. 传递C. 对称D. 自反和传递4. 设A={a,b,c},B={1,2},作f:A→B,则不同的函数个数为().A. 2B. 3C. 6D. 85. 若集合A={2,a,{ a },4},则下列表述正确的是( ).A. {a,{ a }}∈AB. Ø∈AC. {2}∈AD. { a }⊆A6. 设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>, <b,2>},从B到C的函数g={<1,5>, <2,4>},则下列表述正确的是().A. f°g={<a,5>, <b,4>}B. g° f ={<a,5>, <b,4>}C. f°g={<5,a >, <4,b >}D. g° f ={<5,a >, <4,b >}7. 设A、B是两个任意集合,侧A-B =Ø⇔( ).A. A=BB. A⊆BC. A⊇BD. B=Ø8.设集合A ={1 , 2, 3}上的函数分别为:f = {<1, 2>,<2, 1>,<3, 3>},g = {<1,3>,<2, 2>,<3, 2>},h = {<1, 3>,<2, 1>,<3, 1>},则h =().A. f◦gB. g◦fC. f◦fD. g◦g9. 设函数f:N→N,f(n)=n+1,下列表述正确的是().A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数10. 集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={<x,y>|x+y=10且x, y A},则R的性质为().A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的02任务_0010试卷总分:100 测试时间:0单项选择题一、单项选择题(共10 道试题,共100 分。

相关主题