2017离散数学答案(1--5)

1、02 任务 _0001试卷总分：100测试时间：0单项选择题一、单项选择题(共10 道试题，共100 分。)1. 设集合 A = 1, a ，则 P(A) = () A. 1, aB. ,1, aC. 1, a, 1, a D. ,1, a, 1, a 2. 集合 A=1, 2, 3, 4 上的关系R=<x， y>| x=y且 x, y A，则R的性质为()A. 不是自反的B. 不是对称的C. 传递的D. 反自反3. 若集合A a ， a ， 1 ， 2 ，则下列表述正确的是() A. a， a AB. 1 ， 2 AC. a AD. A4.设集合A =1 , 2, 3 上的函数分

2、别为：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?g5. 设集合 A=1 , 2 , 3 , 4上的二元关系R=<1, 1>， <2, 2>， <2,S=<1,1>，<2,2>，<2,3>，<3,2>，<4, 4

3、>，则 S是R的（A. 自反3>，<4, 4>， ）闭包B. 传递C. 对称D. 自反和传递6. 若集合 A=1 ， 2， B=1 ， 2， 1 ， 2 ，则下列表述正确的是（）. A B，且A BB. B A，且A BC. A B，且A B. A B，且A B设集合A=1 ， 2， 3， 4， 5 ，偏序关系是 A上的整除关系，则偏序集<A，>上的元素5是集合A的（最大元. 最小元C. 极大元. 极小元8. 若集合 A的元素个数为10，则其幂集的元素个数为（. 1024. 10c. 1009. 1如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-

4、R2中自反关系有（个A.B.2C. 1D. 310. 设集合 A=a，则 A的幂集为() A. aB. a， aC. ， aD. ， aB.C.D.3.A.C.C.5.02 任务 _0002试卷总分：100测试时间：0单项选择题一、单项选择题(共10 道试题，共100 分。)设集合 A = 1, a ，则 P(A) = () 1, a ,1, a1, a, 1, a ,1, a, 1,a 设 A、 B 是两个任意集合，侧A-B = ? () A=BABABB?若集合 A=1 ， 2， B=1 ， 2， 1 ， 2 ，则下列表述正确的是() AB，且ABBA，且ABAB，且ABAB，且AB若集合

5、A 2 ， a， a ， 4 ，则下列表述正确的是() a， a A?A2 A a A集合 A=1, 2, 3, 4, 5, 6, 7, 8 上的关系R=<x， y>| x+y=10且 x, y A，则R 的性质为()C.传递且对称的D.反自反且传递的6.如果R1 和R2是A上的自反关系，则R1R2，R1R2，R1- R2中自反关系有（个B. 27. 设 A=a， b， c， B=1 ， 2，作f： AB，则不同的函数个数为（C. 68. 设集合A=1 ， 2， 3，4， 5 ，偏序关系是 A上的整除关系，则偏序集<A，>上的元素5是集合A的（B. 最小元. 极大元.

6、极小元9. 若集合 A的元素个数为10，则其幂集的元素个数为（. 1024C. 100D. 110. 设 A=a , b, B=1 , 2, C=4 , 5,从 A 到 的函数g=<1 , 5>, <2 , 4>,则下列表述正确的是的函数 f=<a , 1>, <b , 2>,从 B 至1J C ). 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 >

7、;, <4, b >02 任务 0003试卷总分：100测试时间：0单项选择题一、单项选择题(共10 道试题，共100 分。)1. 设集合 A=a，则 A的幂集为() . aB. a， aC. ， aD. ， a2. 如果R1 和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有(个A. 0C. 1. 33.R 是A 上的整除关系，B=2, 4, 6 ，则集设 A=1, 2, 3, 4, 5, 6, 7, 8合 B 的最大元、最小元、上界、下界依次为()A. 8、2、8、. 8、1、6、C. 6、2、6、. 无、2、无、24.)若集合A a ， a ， 1 ， 2

8、，则下列表述正确的是(A. a， a AB. 1 ， 2 Ac. a AD. A5.集合 A=1, 2, 3, 4 上的关系R=<x， y>| x=y且 x, y A，则R的性质为A. 不是自反的B. 不是对称的C. 传递的D. 反自反6.设集合 A=2, 4, 6, 8 ， B=1, 3, 5, 7 ， A 到 B 的关系 R=<x, y>| y = x +1 R= ()<2, 3>, <4, 5>, <6, 7><2, 1>, <4, 3>, <6, 5><2, 1>, <3,

9、 2>, <4, 3>D. <2, 2>, <3, 3>, <4, 6>7. 设 A、 B 是两个任意集合，侧A-B = ? (A. A=B. AB. AB<4, 4>， ）闭包D. B ?8. 设集合 A=1 , 2 , 3 , 4上的二元关系R=<1, 1>， <2, 2>， <2, 3>，S=<1,1>，<2,2>，<2,3>，<3,2>，<4, 4>，则S是R的(. 自反B. 传递C. 对称D. 自反和传递9. 若集合 A的元

10、素个数为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 任务 0004测试时间：0一、单项选择题（共1. 设函数f： NN ，试卷总分：100单项选择题10 道试题，

11、共100 分。）f（n） n+1 ，下列表述正确的是（）. f 存在反函数. f 是双射的C. f是满射的. f 是单射函数2. 设 A=a， b， c， B=1 ， 2，作f： AB，则不同的函数个数为（B. 3C. 63. 设集合 A=a，则A的幂集为（）. aB. a， aC. ， aD. ， a4.设 A、 B 是两个任意集合，侧A-B = ? （A.A=B. ABC. A B. B?5.设集合 A= 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若A的子集B= 3,4, 5 ，则元素3 为 B 的（A. 下界B. 最小上界C. 最大下界. 最小元6.如果R1 和R2是A上

12、的自反关系，则R1R2，R1R2，R1- R2中自反关系有（个A.B.C.）设集合 A=1, 2, 3 ， B=3, 4, 5， C=5, 6, 7 ，则A B C =(. 1, 2, 3, 4. 1, 2, 3, 5C.2, 3, 4, 5D.8.4, 5, 6, 7设集合 A=1 , 2 , 3 , 4上的二元关系R=<1, 1>， <2, 2>， <2,S=<1,1>，<2,2>，<2,3>，<3,2>，<4, 4>，则 S是R的(3>， <4, 4>，）闭包. 自反B. 传递C.

13、 对称D. 自反和传递9.设集合A =1, a,则P（个=（C "1， aC b. £,1,aOb 1, a, 1. a作 b ，1，a,1，a10. 设 A=a , b, B=1 , 2, C=4 , 5,从 A 至U B 的函数 f=<a , 1>, <b , 2>,从 B 到 C 的函数g=<1 , 5>, <2, 4>,则下列表述正确的是（）.1A. f g=<a , 5>, <b, 4>,* B. g f=<a , 5>, <b , 4>' C. f g=<

14、;5 , a >, <4, b >D. g f =<5 , a >, <4, b >02 任务 _0005试卷总分：100测试时间：0单项选择题一、单项选择题(共10 道试题，共100 分。)1. 设函数f： N N ， f(n) n+1 ，下列表述正确的是()A. f存在反函数B. f是双射的C. f是满射的D. f是单射函数2. 设集合 A=a，则A的幂集为() A. aB. a， aC. ， aD. ， a3. 设 A=a， b， B=1 ， 2， C=4， 5，从 A到 B 的函数 f=<a ， 1>, <b ， 2>，

15、从 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=1, 2, 3, 4 上的关系R=<x， y>|x=y且 x, y A，则 R的性质为()A. 不是自反的B. 不是对称的C

16、. 传递的D. 反自反5. 设集合 A = 1, a ，则 P(A) = () . 1, aB. ,1, aC.1, a, 1,a D.6. ,1, a, 1,设集合A=1 ， 2，是集合 A的（a 3， 4， ）5 ，偏序关系是 A上的整除关系，则偏序集<A，>上的元素5最大元B. 最小元C. 极大元. 极小元7. 若集合A 2 ， a，4 ，则下列表述正确的是（）. a， a A.?AC. 2 AD. a A8. 若集合A a ，A. a， a Aa ，1 ， 2 ，则下列表述正确的是（）. 1 ， 2 A. a AD. A9. 设 A、 B 是两个任意集合，侧A-B = ? （）. A=B. ABC. A