《电大离散数学,形考任务.pdf》由会员分享，可在线阅读，更多相关《电大离散数学,形考任务.pdf（14页珍藏版）》请在三一文库上搜索。
1、精品文档 . 一、单项选择题（共10 道试题，共100 分。 ） 1. 设集合 A = 1, a ，则 P(A) = ( D ) A. 1, a B. ,1, a C. 1, a, 1, a D. ,1, a, 1, a 2. 集合 A=1, 2, 3, 4 上的关系R=|x=y 且 x, y A ，则 R 的性质为（ C ） A. 不是自反的 B. 不是对称的 C. 传递的 D. 反自反 3. 若集合 A a， a ，1， 2 ，则下列表述正确的是( C ) A. a ，a A B. 1 ，2 A C. a A D. A 4. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g
2、 = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?g 5. 设集合 A=1 , 2 , 3 , 4 上的二元关系R= ， ，S= ， ， ， ，则 S是 R 的（C ）闭包 A. 自反 B. 传递 C. 对称 D. 自反和传递 6. 若集合 A=1 ，2，B=1 ，2，1 ，2 ，则下列表述正确的是( A ) A. A B ，且 A B B. B A ，且 A B C. A B，且 A B D. A B ，且 A B 7. 设集合 A=1 ，2， 3，4，5，偏序关系 是 A 上的整除关系，则偏序集上的元素5 是集 合 A 的（C ） A. 最
3、大元 B. 最小元 C. 极大元 D. 极小元 8. 若集合 A 的元素个数为10，则其幂集的元素个数为（A ） A. 1024 B. 10 精品文档 . C. 100 D. 1 9. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 B. 2 C. 1 D. 3 10. 设集合 A=a ，则 A 的幂集为 ( C ) A. a B. a ，a C. ，a D. ， a 0002 一、单项选择题（共10 道试题，共100 分。 ） 1. 设集合 A = 1, a ，则 P(A) = ( D ) A. 1, a B. ,1,
4、a C. 1, a, 1, a D. ,1, a, 1, a 2. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 3. 若集合 A=1 ，2，B=1 ，2，1 ，2 ，则下列表述正确的是( A ) A. A B ，且 A B B. B A ，且 A B C. A B，且 A B D. A B ，且 A B 4. 若集合 A2，a， a ，4 ，则下列表述正确的是( D ) A. a ， a ? A B. ?A C. 2? A D. a A 5. 集合 A=1, 2, 3, 4, 5, 6, 7, 8 上的关系R=|x+y=1
5、0 且 x, y A ，则 R 的性质为（B ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 6. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 B. 2 C. 1 精品文档 . D. 3 7. 设 A=a ，b，c ，B=1 ，2 ，作 f：AB，则不同的函数个数为（D ） A. 2 B. 3 C. 6 D. 8 8. 设集合 A=1 ，2， 3，4，5，偏序关系 是 A 上的整除关系，则偏序集上的元素5 是集 合 A 的（） A. 最大元 C B. 最小元 C. 极大元 D. 极小元 9.
6、若集合 A 的元素个数为10，则其幂集的元素个数为（A ） A. 1024 B. 10 C. 100 D. 1 10. 设 A=a ，b，B=1 ，2，C=4 ，5 ，从 A 到 B 的函数 f=, ，从 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f =, 0003 一、单项选择题（共10 道试题，共100 分。 ） 1. 设集合 A=a ，则 A 的幂集为 ( C ) A. a B. a ，a C. ，a D. ， a 2. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自
7、反关系有 （ B ） 个 A. 0 B. 2 C. 1 D. 3 3. 设 A=1, 2, 3, 4, 5, 6, 7, 8 ，R 是 A 上的整除关系，B=2, 4, 6 ，则集合B 的最大元、最 小元、上界、下界依次为( D) A. 8 、2、8、2 B. 8、1、 6、1 C. 6、2、 6、2 D. 无、 2、无、 2 4. 若集合 A a， a ，1， 2 ，则下列表述正确的是( C ) A. a ，a A B. 1 ，2 A 精品文档 . C. a A D. A 5. 集合 A=1, 2, 3, 4 上的关系R=|x=y 且 x, y A ，则 R 的性质为（C ） A. 不是自反
8、的 B. 不是对称的 C. 传递的 D. 反自反 6. 设集合 A=2, 4, 6, 8 ，B=1, 3, 5, 7 ，A 到 B 的关系 R=| y = x +1 ，则 R= ( A ) A. , , B. , , C. , , D. , , 7. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 8. 设集合 A=1 , 2 , 3 , 4 上的二元关系R= ， ，S= ， ， ， ，则 S是 R 的（C ）闭包 A. 自反 B. 传递 C. 对称 D. 自反和传递 9. 若集合 A 的元素个数为10，则其幂集的元素个数为（
9、A ） A. 1024 B. 10 C. 100 D. 1 10. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?g 0004 一、单项选择题（共10 道试题，共100 分。 ） 1. 设函数 f：N?N ，f(n)=n+1 ，下列表述正确的是（D ） A. f 存在反函数 精品文档 . B. f 是双射的 C. f 是满射的 D. f 是单射函数 2. 设 A=a ，b，c ，B=1 ，2 ，作 f：AB，则不同的函数个数为（D ） A. 2 B. 3 C. 6 D. 8 3
10、. 设集合 A=a ，则 A 的幂集为 ( C ) A. a B. a ，a C. ，a D. ， a 4. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 5. 设集合 A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若A 的子集 B = 3, 4, 5 ，则 元素 3 为 B 的（B ） A. 下界 B. 最小上界 C. 最大下界 D. 最小元 6. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 B. 2 C. 1 D. 3 7.
11、设集合 A=1, 2, 3 ， B=3, 4, 5 ，C=5, 6, 7 ，则 ABC =( A ) A. 1, 2, 3, 4 B. 1, 2, 3, 5 C. 2, 3, 4, 5 D. 4, 5, 6, 7 8. 设集合 A=1 , 2 , 3 , 4 上的二元关系R= ， ，S= ， ， ， ，则 S是 R 的（C ）闭包 A. 自反 B. 传递 C. 对称 D. 自反和传递 9. 设集合 A = 1, a ，则 P(A) = ( D ) A. 1, a 精品文档 . B. ,1, a C. 1, a, 1, a D. ,1, a, 1, a 10. 设 A=a ，b，B=1 ，2，C
12、=4 ，5 ，从 A 到 B 的函数 f=, ，从 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f =, 0005 一、单项选择题（共10 道试题，共100 分。 ） 1. 设函数 f：N?N ，f(n)=n+1 ，下列表述正确的是（D ） A. f 存在反函数 B. f 是双射的 C. f 是满射的 D. f 是单射函数 2. 设集合 A=a ，则 A 的幂集为 ( C ) A. a B. a ，a C. ，a D. ， a 3. 设 A=a ，b，B=1 ，2，C=4 ，5，从 A 到 B 的函数 f=, ，从
13、 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f =, 4. 集合 A=1, 2, 3, 4 上的关系R=|x=y 且 x, y A ，则 R 的性质为（C ） A. 不是自反的 B. 不是对称的 C. 传递的 D. 反自反 5. 设集合 A = 1, a ，则 P(A) = ( D ) A. 1, a B. ,1, a C. 1, a, 1, a D. ,1, a, 1, a 6. 设集合 A=1 ，2， 3，4，5，偏序关系 是 A 上的整除关系，则偏序集上的元素5 是集 合 A 的（C ） A. 最大元 B.
14、 最小元 C. 极大元 D. 极小元 7. 若集合 A2，a， a ，4 ，则下列表述正确的是( D ) A. a ， a ? A 精品文档 . B. ?A C. 2? A D. a A 8. 若集合 A a， a ，1， 2 ，则下列表述正确的是( C ) A. a ，a A B. 1 ，2 A C. a A D. A 9. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 10. 设集合 A=2, 4, 6, 8 ，B=1, 3, 5, 7 ，A 到 B 的关系 R=| y = x +1 ，则 R= ( A ) A. , ,
15、 B. , , C. , , D. , , 0006 一、单项选择题（共10 道试题，共100 分。 ） 1. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 B. 2 C. 1 D. 3 2. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 3. 设 A=a ，b，B=1 ，2，C=4 ，5，从 A 到 B 的函数 f=, ，从 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f
16、 =, 4. 设集合 A=2, 4, 6, 8 ，B=1, 3, 5, 7 ，A 到 B 的关系 R=| y = x +1 ，则 R= ( A ) A. 精品文档 . , , B. , , C. , , D. , , 5. 设集合 A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若A 的子集 B = 3, 4, 5 ，则 元素 3 为 B 的（B ） A. 下界 B. 最小上界 C. 最大下界 D. 最小元 6. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?
17、g 7. 设集合 A=1 ，2， 3，4，5，偏序关系 是 A 上的整除关系，则偏序集上的元素5 是集 合 A 的（C ） A. 最大元 B. 最小元 C. 极大元 D. 极小元 8. 设 A=1, 2, 3, 4, 5, 6, 7, 8 ，R 是 A 上的整除关系，B=2, 4, 6 ，则集合B 的最大元、最 小元、上界、下界依次为( D ) A. 8 、2、8、2 B. 8、1、 6、1 C. 6、2、 6、2 D. 无、 2、无、 2 9. 若集合 A2，a， a ，4 ，则下列表述正确的是( D ) A. a ， a ? A B. ?A C. 2? A D. a A 10. 设集合 A
18、 = 1, a ，则 P(A) = ( D ) A. 1, a B. ,1, a C. 1, a, 1, a D. ,1, a, 1, a 精品文档 . 0007 一、单项选择题（共10 道试题，共100 分。 ） 1. 设集合 A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若A 的子集 B = 3, 4, 5 ，则 元素 3 为 B 的（B ） A. 下界 B. 最小上界 C. 最大下界 D. 最小元 2. 若集合 A=1 ，2，B=1 ，2，1 ，2 ，则下列表述正确的是( A ) A. A B ，且 A B B. B A ，且 A B C. A B，且 A B D.
19、A B ，且 A B 3. 设集合 A=a ，则 A 的幂集为 ( C ) 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 的最大元、最 小元、上界、下界依次为( D ) A. 8 、2、8、2 B. 8、1、 6、1 C. 6、2、 6、2 D. 无、 2、无、 2 5. 集合 A=1, 2, 3, 4, 5, 6, 7, 8 上的关系R=|x+y=10 且 x, y A ，则 R 的性质为（B ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的
20、6. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 7. 设函数 f：N?N ，f(n)=n+1 ，下列表述正确的是（D ） A. f 存在反函数 B. f 是双射的 C. f 是满射的 D. f 是单射函数 8. 设 A=a ，b，c ，B=1 ，2 ，作 f：AB，则不同的函数个数为（D ） A. 2 B. 3 C. 6 D. 8 精品文档 . 9. 若集合 A 的元素个数为10，则其幂集的元素个数为（A ） A. 1024 B. 10 C. 100 D. 1 10. 设集合 A =1 , 2, 3 上的函数分别为：f
21、= ， ，g = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?g 0008 一、单项选择题（共10 道试题，共100 分。 ） 1. 集合 A=1, 2, 3, 4, 5, 6, 7, 8 上的关系R=|x+y=10 且 x, y A ，则 R 的性质为（B ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 2. 设函数 f：N?N ，f(n)=n+1 ，下列表述正确的是（D ） A. f 存在反函数 B. f 是双射的 C. f 是满射的 D. f 是单射函数 3. 设集合 A = 1, 2, 3, 4, 5上的偏序关
22、系的哈斯图如右图所示，若A 的子集 B = 3, 4, 5 ，则 元素 3 为 B 的（B ） A. 下界 B. 最小上界 C. 最大下界 D. 最小元 4. 设 A=a ，b，c ，B=1 ，2 ，作 f：AB，则不同的函数个数为（D ） A. 2 B. 3 C. 6 D. 8 5. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?g 精品文档 . 6. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 7. 若
23、集合 A=1 ，2，B=1 ，2，1 ，2 ，则下列表述正确的是( A ) A. A B ，且 A B B. B A ，且 A B C. A B，且 A B D. A B ，且 A B 8. 设集合 A=1 , 2 , 3 , 4 上的二元关系R= ， ，S= ， ， ， ，则 S是 R 的（C ）闭包 A. 自反 B. 传递 C. 对称 D. 自反和传递 9. 若集合 A a， a ，1， 2 ，则下列表述正确的是(C ) A. a ，a A B. 1 ，2 A C. a A D. A 10. 若集合 A2 ，a， a ，4，则下列表述正确的是( D ) A. a ， a ? A B. ?A
24、 C. 2? A D. a A 0009 一、单项选择题（共10 道试题，共100 分。 ） 1. 若集合 A=1 ，2，B=1 ，2，1 ，2 ，则下列表述正确的是( A ) A. A B ，且 A B B. B A ，且 A B C. A B，且 A B D. A B ，且 A B 2. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 B. 2 C. 1 D. 3 3. 设集合 A=1 , 2 , 3 , 4 上的二元关系R= ， ，S= ， ， ， ，则 S是 R 的（C ）闭包 A. 自反 B. 传递 C. 对称
25、D. 自反和传递 精品文档 . 4. 设 A=a ，b，c ，B=1 ，2 ，作 f：AB，则不同的函数个数为（D） A. 2 B. 3 C. 6 D. 8 5. 若集合 A2，a， a ，4 ，则下列表述正确的是( D ) A. a ， a ? A B. ?A C. 2? A D. a A 6. 设 A=a ，b，B=1 ，2，C=4 ，5，从 A 到 B 的函数 f=, ，从 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f =, 7. 设 A、B 是两个任意集合，侧A-B = ? ?( B) A. A=B B.
26、 A B C. A B D. B=? 8. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g = ， ，h = ， ， 则 h =（A ） A. f?g B. g?f C. f?f D. g?g 9. 设函数 f：N?N ，f(n)=n+1 ，下列表述正确的是（D ） A. f 存在反函数 B. f 是双射的 C. f 是满射的 D. f 是单射函数 10. 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y=10 且 x, y A ，则 R 的性质为（B ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 0010 一、单项选择题
27、（共10 道试题，共100 分。 ） 1. 设集合 A=2, 4, 6, 8 ，B=1, 3, 5, 7 ，A 到 B 的关系 R=| y = x +1 ，则 R= ( A ) A. , , 精品文档 . B. , , C. , , D. , , 2. 设 A=a ，b，B=1 ，2，C=4 ，5，从 A 到 B 的函数 f=, ，从 B 到 C 的函数 g=, ，则下列表述正确的是（B ） A. fg =, B. g f =, C. fg =, D. g f =, 3. 若集合 A2，a， a ，4 ，则下列表述正确的是( D ) A. a ， a ? A B. ?A C. 2? A D.
28、a A 4. 设集合 A =1 , 2, 3 上的函数分别为：f = ， ，g = ， ，h = ， ， 则 h =（ A ） A. f?g B. g?f C. f?f D. g?g 5. 设 A、B 是两个任意集合，侧A-B = ? ?( B ) A. A=B B. A B C. A B D. B=? 6. 设集合 A=1 ，2， 3，4，5，偏序关系 是 A 上的整除关系，则偏序集上的元素5 是集 合 A 的（C ） A. 最大元 B. 最小元 C. 极大元 D. 极小元 7. 设集合 A=a ，则 A 的幂集为 ( C ) A. a B. a ，a C. ，a D. ， a 8. 如果 R1 和 R2 是 A 上的自反关系， 则 R1R2，R1R2，R1-R2 中自反关系有 （B ） 个 A. 0 精品文档 . B. 2 C. 1 D. 3 9. 若集合 A 的元素个数为10，则其幂集的元素个数为（A ） A. 1024 B. 10 C. 100 D. 1 10. 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y=10 且 x, y A ，则 R 的性质为（B ） A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的