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

1.若集合A a，a，1，2，则下列表述正确的是( ) A. a，aAB. 1，2AC. aAD. A2.设A、B是两个任意集合，侧A-B = ( ) A. A=BB. ABC. ABD. 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=1 , 2 , 3 , 4上的二元关系R=，S=，则S是R的（ ）闭包 A. 自反B. 传递C. 对称D. 自反和传递6.设A =1, 2, 3, 4, 5, 6, 7, 8，R是A上的整除关系，B =2, 4, 6，则集合B的最大元、最小元、上界、下界依次为 ( ) A. 8、2、8、2B. 8、1、6、1C. 6、2、6、2D. 无、2、无、27.若集合A a，a，则下列表述正确的是( ) A. aAB. aAC. a，aAD. A8.若集合A的元素个数为10，则其幂集的元素个数为（ ） A. 1024B. 10C. 100D. 19.集合A=1, 2, 3, 4, 5, 6, 7, 8上的关系R=|x+y10且x, y A，则R的性质为（ ） A. 自反的B. 对称的C. 传递且对称的D. 反自反且传递的10.设集合A=a，则A的幂集为( ) A. aB. a，aC. ，aD. ，a11.设A=a, b，B=1, 2，R1，R2，R3是A到B的二元关系，且R1=, ，R2=, , ，R3=, ，则（ ）不是从A到B的函数 A. R1 B. R2 C. R3 D. R1和R312.如果R1和R2是A上的自反关系，则R1R2，R1R2，R1-R2中自反关系有（ ）个 A. 0B. 2C. 1D. 313.若集合A=1，2，B=1，2，1，2，则下列表述正确的是( ) A. AB，且ABB. BA，且ABC. AB，且ABD. AB，且AB14.设集合A = 1, a ，则P(A) = ( ) A. 1, aB. ,1, aC. 1, a, 1, a D. ,1, a, 1, a 15.设A =a，b，c，B =1，2，作f：AB，则不同的函数个数为 A. 2 B. 3 C. 6 D. 816.若集合A2，a， a ，4，则下列表述正确的是( ) A. a， a A B. A C. 2A D. a A17. 设集合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，aAB. 1，2AC. aAD. A19.设函数f：NN，f(n)=n+1，下列表述正确的是（ ） A. f存在反函数B. f是双射的C. f是满射的D. f 是单射函数20. 设集合A =1 , 2, 3上的函数分别为：f = ，g = ，h = ，则h =（ ） A. fg B. gf C. ff D. gg21.设