离散数学试题1-5

《离散数学试题1-5》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、参考试题02_0001一、单项选择题（共10道试题，共100分。）1.设本｛1，2，3，4，5，6，7，8｝，允是？!上的整除关系，戾｛2，4，6｝，则集合"的最大元、最小元、上界、下界依次为（）.tA.8、2、8、2EB.8、1、6、1EC.6、2、6、2CD.无、2、无、22.设集合J={1，2,3}上的函数分别为：f={<1，2>，〈2,1>，〈3,3>}，g={<1，3>，〈2,2>，〈3,2>}，h二{〈1,3〉，〈2,1〉，〈3,1〉},则/?=().A.f°gg°fCC.f^fD.g°g4.集合/Hl,2，3,4,5,6,7,8｝

2、上的关系y〉

3、对尸10且jv,y^A]9则斤的性质为（）.CA.自反的EB.对称的CC.传递且对称的D.反自反且传递的5.设集合={1,a}，则PU)=().CA.{{1},U}CB.{0,{1},{a}}C.{⑴，{^},{1，B}}ED.{0,{1},{a},{1,a}}6.设集合木kh则/I的幂集为（）.CA.{U}EB.UU}}EcunEdU7.若集合的元素个数为10,则其幂集的元素个数为（）.EA.1024B.10C.100CD.,8.集合？Hi,2，3，4}上的关系佑{

4、A=K且X，则7?的性质为（）.CA.不是自反的CB

5、.不是对称的EC.传递的CD.反自反9.设么c}，/Ml,2}，作/A—B，则不同的函数个数为.CA.2CB.3□C.6ED.810.若集合企{1,2}，炉{1,2，{1，2}}，则下列表述正确的是（）.EA.A二B,且je万CB.h^A,且jey?参考试题02_00021.设木{1，2，3，4，5，6，7，8}，7?是上的整除关系，汝{2，4，6}，则集合及的最大元、最小元、上界、下界依次为（）.CA.8、2、8、2EB.8、1、6、1fC.6、2、6、2CD.无、2、无、22.集合本{1，2，3，4，5，6，7，8}上的关系佑{<义，y〉

6、

7、妙尸10且不y^A},则7?的性质为（）.CA.自反的EB.对称的CC.传递且对称的CD.反自反且传递的3.若集合/!={&{a}，{1，2}}，则下列表述正确的是（）.A.{a,{a}}^ACB.{1,2}ejEC.{a}D.4.设余U汾，/Ml,2},况，况，况是？/到//的二元关系，且7（H〈&2〉，<6,2〉}，7?2={,,,

8、A=y且;v,戸⑷，则/?的性质为（）.CA.

9、不是自反的CB.不是对称的EC.传递的D.反自反5.如果况和咫是上的自反关系，则f疋，屑ny?2，况-疋中自反关系有（）个.A.0EB.2Cc.IB.36.设木｛＜9，/?，6?｝,汝｛1,2｝，作/:A—B，则不同的函数个数为.CA.2CB.3CC.6ED.88.设集合/!=｛1,2,3,4,5｝上的偏序关系的哈斯阁如右阁所示，若的子集//=｛3,4,5｝,则元素3为厶的（）.EA.下界EB.最小上界cc.最大下界cI).最小元9.若集合/I的元素个数为10,则其幂集的元素个数为EA.1024cB.10cC.100cD.110.设集合J={1

10、,a},则F>(/!)=().cA.{{1},U)cB.{0,⑴，WcC.{{1},{a},{1,a}}ED.{0,{!},U,{1,}}参考试题02_0003一、单项选择题（共10道试题，共100分。）1.集合木{1，2，3，4}上的关系7〉

11、^=/且义，y^A},则7?的性质为（）.CA.不是自反的CB.不是对称的EC.传递的CD.反自反2.设集合#U}，则的幂集为（）.CA.{U}}B.{a,{^}}EC.{0,{a}}D.{0,a}3.设么c}，/Ml,2}，作/A—B，则不同的函数个数为.Ca.2CB.3CC.6ED.81.若集合/I

12、的元素个数力10,则其幂集的元素个数力（）.Ea.1024B.10CC.100CD.12.若集合/!={&U}，{1，2}}，则下列表述正确的是（）.A.{a,{a}}^ACB.{1,2}e.AEc.{a}D.3.若集合/I={1,2},^{1,2,{1,2}},则下列表述正确的是（）.EA.A[B，且泝厶CB.£:A，且和万CC.A二B，且/ie万D.AZB，且泝//4.集合本{1,2，3,4,5,6,7,8}上的关系y〉

13、对尸10且jv,y^A]9则斤的性质为（）.CA.自反的EB.对称的CC.传递且对称的D.反自反且传递的8.若集合{<9

14、，{a}},则下列表述正确的是（）.Ea.{a}CB.{{{a}}}^B.{a,{a}}^AD.设集合/I={1,2,3,4,5}上的偏序关系的哈斯图