《离散数学形成性考核作业2答案.docx》由会员分享,可在线阅读,更多相关《离散数学形成性考核作业2答案.docx(5页珍藏版)》请在三一办公上搜索。
1、离散数学形成性考核作业2答案1. 若集合A a,a,1,2,则下列表述正确的是( ) A A A. a,aB. 1,2C. aD. A A 2. 设A、B是两个任意集合,侧A-B = ( ) A. A=B B. AB C. AB D. B= 3. 集合A=1, 2, 3, 4上的关系R=|xy且x, y A,则R的性质为 A. 不是自反的 B. 不是对称的 C. 传递的 D. 反自反的 4. 设集合A=1,2,3,4,R是A上的二元关系,其关系矩阵为 则R的关系表达式是( ) A. , B. , C. , D. , 5. 设集合A. 自反 B. 传递 C. 对称 D. 自反和传递 6. 设A=
2、1 , 2 , 3 , 4上的二元关系R=,S=,则S是R的闭包 A =1, 2, 3, 4, 5, 6, 7, 8,R是A上的整除关系,B =2, 4, 6,则集合B的最大元、最小元、上界、下界依次为 ( ) A. 8、2、8、2 B. 8、1、6、1 C. 6、2、6、2 D. 无、2、无、2 7. 若集合A. aA a,a,则下列表述正确的是( ) A A A B. aC. a,aD. 8. 若集合A. 1024 B. 10 C. 100 D. 1 9. 集合A A的元素个数为10,则其幂集的元素个数为 A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y10且x, y
3、A,则R的性质为 A. 自反的 B. 对称的 C. 传递且对称的 D. 反自反且传递的 10. 设集合A. a B. a,a C. D. 11. 设A=a,则A的幂集为( ) ,a ,a A=a, b,B=1, 2,R1,R2,R3是A到B的二元关系,且R1=, ,R2=, , ,R3=, ,则不是从A到B的函数 B. R2 C. R3 D. R1和A. R1 12. 如果R3 R1和R2是A上的自反关系,则R1R2,R1R2,R1-R2中自反关系有个 A. 0 B. 2 C. 1 D. 3 13. 若集合A=1,2,B=1,2,1,2,则下列表述正确的是( ) A. AB. BC. AD.
4、A B,且AB A,且AB B,且AB B,且AB A = 1, a ,则P(A) = ( ) 14. 设集合A. 1, a B. ,1, a ,1, a, 1, a C. 1, a, 1, a D. 15. 设A. 2 16. 若集合A2,a, a ,4,则下列表述正确的是( ) A. a, a A B. A C. 2A D. a A 17. 设集合A. 下界 B. 最小上界 C. 最大下界 D. 最小元 18. 若集合A =a,b,c,B =1,2,作f:AB,则不同的函数个数为 B. 3 C. 6 D. 8 A = 1, 2, 3, 4, 5上的偏序关系的哈斯图如右图所示,若A的子集B = 3, 4, 5,则元素3为B的 A a,a,1,2,则下列表述正确的是( ) A A A. a,aB. 1,2C. aD. A A 19. 设函数f:NN,f(n)=n+1,下列表述正确的是 A. f存在反函数 B. f是双射的 C. f是满射的 D. f是单射函数 A =1 , 2, 3上的函数分别为:f = , g = ,h = ,则h = 20. 设集合A. fg 21. 设集合A =1,2,3,4,5,偏序关系是A上的整除关系,则偏序集上的元素5是集合A的 A. 最大元 B. 最小元 C. 极大元 D. 极小元 B. gf C. ff D. gg