《离散数学任务参考》由会员分享，可在线阅读，更多相关《离散数学任务参考（27页珍藏版）》请在金锄头文库上搜索。
1、任务20011. 设 A=1, 2, 3, 4, 5, 6, 7, 8，R 是 A 上的整除关系，B=2, 4, 6，则集合 B 的 最大元、最小元、上界、下界依次为 ( D ) A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、22. 设集合 A =1 , 2, 3上的函数分别为： f = ，g= ， h= ， 则 h =（A ） A. fgB. gfC. ffD. gg3. 设集合 A=1 , 2 , 3 , 4上的二元关系 R=， S=，则 S 是 R 的（ C ）闭包 A. 自反B. 传递C. 对称D. 自反和传递4. 集合 A=1, 2, 3, 4, 5,
2、 6, 7, 8上的关系 R=|x+y=10且 x, y A，则 R 的 性质为（ B ） A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的5. 设集合 A= 1, a ，则 P(A) = ( D ) A. 1, aB. ,1, aC. 1, a, 1, a D. ,1, a, 1, a 6. 设集合 A=a，则 A 的幂集为( C ) A. aB. a，aC. ，aD. ，a7. 若集合 A 的元素个数为10，则其幂集的元素个数为（ A ） A. 1024B. 10C. 100D. 18. 集合 A=1, 2, 3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为
3、（ C ） A. 不是自反的B. 不是对称的C. 传递的D. 反自反9. 设 A=a，b，c，B=1，2，作 f：AB，则不同的函数个数为 D A. 2B. 3C. 6D. 810. 若集合 A=1，2，B=1，2，1，2，则下列表述正确的是( A ) A. AB，且 A BB. BA，且 A BC. AB，且 A BD. A B，且 A B0021. 设 A=a，b，c，B=1，2，作 f：AB，则不同的函数个数为 D A. 2B. 3C. 6D. 82. 若集合 A 的元素个数为10，则其幂集的元素个数为（ A） A. 1024B. 10C. 100D. 13. 设集合 A= 1, 2,
4、3, 4, 5上的偏序关系的哈斯图如右图所示，若 A 的子集 B= 3, 4, 5，则元素3为 B 的（B ） A. 下界B. 最小上界C. 最大下界D. 最小元4. 设集合 A =1 , 2, 3上的函数分别为：f = ，g= ， h= ， 则 h =（ A ） A. fgB. gfC. ffD. gg5. 若集合 A=1，2，B=1，2，1，2，则下列表述正确的是( A ) A. AB，且 A BB. BA，且 A BC. AB，且 A BD. A B，且 A B6. 若集合 A a，a，则下列表述正确的是( A ) A. aAB. aAC. a，a AD. A7. 集合 A=1, 2,
5、3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为（ C ） A. 不是自反的B. 不是对称的C. 传递的D. 反自反8. 设集合 A=a，则 A 的幂集为( C ) A. aB. a，aC. ，aD. ，a9. 设集合 A=1 , 2 , 3 , 4上的二元关系 R=， S=，则 S 是 R 的（ ）闭包 A. 自反B. 传递C. 对称D. 自反和传递10. 设 A=a, b，B=1, 2，R1，R2，R3是 A 到 B 的二元关系，且 R1=, ，R2=, , ，R3=, ，则（ B ）不是从 A 到 B 的函数 A. R1B. R2C. R3D. R1和 R30031.
6、集合 A=1, 2, 3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为（C ） A. 不是自反的B. 不是对称的C. 传递的D. 反自反2. 设集合 A=a，则 A 的幂集为( C ) A. aB. a，aC. ，aD. ，a3. 设 A=a，b，c，B=1，2，作 f：AB，则不同的函数个数为 D A. 2B. 3C. 6D. 84. 若集合 A 的元素个数为10，则其幂集的元素个数为（ A ） A. 1024B. 10C. 100D. 15. 若集合 A a，a，1，2，则下列表述正确的是( C ) A. a，a AB. 1，2 AC. aAD. A6. 若集合 A=1，
7、2，B=1，2，1，2，则下列表述正确的是( A ) A. AB，且 A BB. BA，且 A BC. AB，且 A BD. A B，且 A B7. 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=|x+y=10且 x, y A，则 R 的 性质为（ B ） A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的8. 若集合 A a，a，则下列表述正确的是( A ) A. aAB. aAC. a，a AD. A9. 设集合 A= 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若 A 的子集 B= 3, 4, 5，则元素3为 B 的（ B ） A. 下界B
8、. 最小上界C. 最大下界D. 最小元10. 设集合 A= 1, a ，则 P(A) = ( D ) A. 1, aB. ,1, aC. 1, a, 1, a D. ,1, a, 1, a 0041. 设集合 A=a，则 A 的幂集为( C ) A. aB. a，aC. ，aD. ，a2. 设集合 A =1 , 2, 3上的函数分别为： f = ，g= ， h= ， 则 h =（ A ） A. fgB. gfC. ffD. gg3. 如果 R1和 R2是 A 上的自反关系，则 R1R2，R1R2，R1-R2中自反关系有（ B ）个 A. 0B. 2C. 1D. 34. 若集合 A=1，2，B=
9、1，2，1，2，则下列表述正确的是( A ) A. AB，且 A BB. BA，且 A BC. AB，且 A BD. A B，且 A B5. 设 A=a, b，B=1, 2，R1，R2，R3是 A 到 B 的二元关系，且 R1=, ，R2=, , ，R3=, ，则（ B ）不是从 A 到 B 的函数 A. R1B. R2C. R3D. R1和 R36. 若集合 A 的元素个数为10，则其幂集的元素个数为（ A ） A. 1024B. 10C. 100D. 17. 设集合 A= 1, a ，则 P(A) = ( D ) A. 1, aB. ,1, aC. 1, a, 1, a D. ,1, a,
10、 1, a 8. 设集合 A=1 , 2 , 3 , 4上的二元关系 R=， S=，则 S 是 R 的（ C ）闭包 A. 自反B. 传递C. 对称D. 自反和传递9. 集合 A=1, 2, 3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为（ C ） A. 不是自反的B. 不是对称的C. 传递的D. 反自反10. 若集合 A a，a，1，2，则下列表述正确的是( C ) A. a，a AB. 1，2 AC. aAD. A0051. 若集合 A a，a，1，2，则下列表述正确的是( C ) A. a，a AB. 1，2 AC. aAD. A2. 设集合 A=1 , 2 , 3
11、, 4上的二元关系 R=， S=，则 S 是 R 的（ C ）闭包 A. 自反B. 传递C. 对称D. 自反和传递3. 设 A=1, 2, 3, 4, 5, 6, 7, 8，R 是 A 上的整除关系，B=2, 4, 6，则集合 B 的 最大元、最小元、上界、下界依次为 ( D ) A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、24. 集合 A=1, 2, 3, 4上的关系 R=|x=y 且 x, y A，则 R 的性质为（ C ） A. 不是自反的B. 不是对称的C. 传递的D. 反自反5. 设 A=a，b，c，B=1，2，作 f：AB，则不同的函数个数为 D
12、A. 2B. 3C. 6D. 86. 设集合 A =1 , 2, 3上的函数分别为： f = ，g= ， h= ， 则 h =（A ） A. fgB. gfC. ffD. gg7. 设集合 A= 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示，若 A 的子集 B= 3, 4, 5，则元素3为 B 的（ B ） A. 下界B. 最小上界C. 最大下界D. 最小元8. 如果 R1和 R2是 A 上的自反关系，则 R1R2，R1R2，R1-R2中自反关系有（ B ）个 A. 0B. 2C. 1D. 39. 集合 A=1, 2, 3, 4, 5, 6, 7, 8上的关系 R=|x+y=10且
13、 x, y A，则 R 的 性质为（ B ） A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的10. 若集合 A=1，2，B=1，2，1，2，则下列表述正确的是( A ) A. AB，且 A BB. BA，且 A BC. AB，且 A BD. A B，且 A B任务 3离散数学作业离散数学作业 3离散数学集合论部分形成性考核书面作业离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共 3 次，内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习，基本上是按照考试的题型（除单项选择题外）安排练习题目，目的是通过综合性书面作业，使同学自己检验学习成果，找出掌握的薄弱知识点，重点复习，争取尽快掌握。本次形考书面作业是第一次作业，大家要认真及时地完成集合论部分的综合练习作业。要求：要求：将此作业用 A4 纸打印出来，手工书写答题，字迹工整，解答题要有解答过程，要求 2010 年 11 月 7 日前完成并上交任课教师（不收电子稿） 。并在 03 任务界面下方点击“保存”和“交卷”按钮，完成并上交任课教师。一、填空题一、填空题1设集合，则 P(A)-P(B )= ，A B= 1, 2, 3,1, 2AB2设集合 A 有 10 个元素，那么 A 的幂集合 P(A)的元素个数为 3设
