离散数学形成性考核作业2答案.docVIP

1.??若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是(??? )． A. {a，{a}}A B. {1，2}A C. {a}A D. A2.??设A、B是两个任意集合，侧A-B = ?(??? )． A. A=B B. A(B C. A(B D. B(?3.??集合A={1, 2, 3, 4}上的关系R={x，y|xy且x, y A}，则R的性质为（??? ）． A. B. 不是对称的 C. 传递的 D. 反自反的 4.?? 设集合A={1,2,3,4},R是A上的二元关系，其关系矩阵为? 则R的关系表达式是(???)． A. {1, 11, 4，2, 1，3, 4，4,1} B. {1, 1，1, 2，1, 4，4, 1，4, 3} C. {1, 1，2, 1，4, 1，4, 3，1, 4} D. {1, 1，1, 2，2, 4，4, 1，4, 3} 5.??设集合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. 自反和传递 6.??设A ={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B ={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 ( ???)． A. 82、8、2 B. 8、1、6、1 C. 6、2、6、2 D. 无、2、无、2 7.??若集合A＝{ a，{a}}，则下列表述正确的是(??? )． A. {a}A B. {{{a}}}A C. {a，{a}}A D. A8.??若集合A的元素个数为10，则其幂集的元素个数为（??? ）． A. 1024 B. 10 C. 100 D. 19.??集合A={1, 2, 3, 4, 5, 6, 7, 8}上的关系R={x，y|x+y10且x, y A}，则R的性质为（??? ）． A. B. 对称的 C. 传递且对称的 D. 反自反且传递的 10.??设集合A={a}，则A的幂集为(??? )． A. {{a}} B. {a，{a}} C. {，{a}} D. {，a}1.??设A={a, b}，B={1, 2}，R1，R2，R3是A到B的二元关系，且R1={a，2, b，2}，R2={a，1, a，2, b，1}，R3={a，1, b，2}，则（??? ）不是从A到B的函数． A. R1B. R2 C. R3 D. R1和R32.??如果R1和R2是A上的自反关系，则R1∪R2，R1∩R2，R1-R2中自反关系有（??? ）个． A. 0 B. 2 C. 1 D. 3.??若集合A={1，2}，B={1，2，{1，2}}，则下列表述正确的是(??? )． A. AB，且AB B. BA，且AB C. AB，且AB D. AB，且AB.??设集合A = {1, a }，则P(A) = (??? )． A. {{1}, {a}} B. {,{1}, {a}} C. {{1}, {a}, {1, a }} D. {,{1}, {a}, {1, a }}.??设A ={a，b，c}，B ={1，2}，作f：A→B，则不同的函数个数为?????? ． A. 2B. 3 C. 6 D. 8 16.??若集合A＝{2，a，{ a }，4}，则下列表述正确的是(??? )． A. {a{ a }}(A B. ?(A C. {2}(A D. { a }(A 17.?? 设集合A = {1, 2, 3, 4, 5}上的偏序关系的哈斯图如右图所示，若A的子集B = {3, 4, 5}，则元素3为B的（??? ）． A. B. 最小上界 C. 最大下界 D. 最小元 18.??若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是(??? )． A. {a，{a}}A B. {1，2}A C. {a}A D. A19.??设函数f：N(N，f(n)(n+1，下列表述正确的是（ ）． A. f存在反函数 B. f是双射的 C. f是满射的 D. f 是单射函数 20.?? 设集合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?f C. f?f D. g?g 21.??设集合A ={1，2，3，4，5}，偏序关系(是A上的整除关