《離散數學》形考任務一一、單項選擇題設集合A={1,2,3,4}上的二元關系R={<1,1>，<2,2>，<2,3>，<4,S={<1,1>，<2,2>，<2,3>，<3,2>，<4,4>}，則S是R的（ ）閉包．A.對稱B.自反C.傳遞D.自反和傳遞正確答案是：對稱設A={1,2,3,4,5,6,7,8}，R是A上的整除關系，B={2,4,6}，則集B的最大元、最小元、上界、下界依次為( )．無、2、無、B.8、2、8、2C.6、2、6、2D.8、1、6、1正確答案是：無、2、無、2設A={a，b}，B={1，2}，C={4，5}，從A到B的函數f={<a，1>,<b，2>}，B到C的函數g={<1，5>,<2，4>}，則下列表述正確的是（ ．A.f°g={<a，5>,<b，4>}B.g°f={<a，5>,<b，4>}C.f°g={<5，a>,<4，b>}D.g°f={<5，a>,<4，b>}正確答案是：g°f={<a，5>,<b，4>}集合A={1,2,3,4}上的關系R={<xy>|x=y且x,yA}則R的性質（ A.不是自反的不是對稱的D正確答案是：傳遞的≤A<A，≤5A（．A.最小元B.極大元C.極小元D.最大元正確答案是：極大元A={2,4,6,8}，B={1,3,5,7，ABR={<x,y>|yx1，則R=()．A.{<2,1>,<3,2>,<4,3>}B.{<2,2>,<3,3>,<4,6>}C.{<2,1>,<4,3>,<6,5>}D.{<2,3>,<4,5>,<6,7>}正確答案是：{<2,3>,<4,5>,<6,7>}若集合A的元素個數為10，則其冪集的元素個數為（ A.10B.1C.1024D.100正確答案是：1024A.BA，AA.BA，A∈BB.A B，B.A B，A∈BC.AB，且ABD.AB，A∈B正確答案是：A B，且A∈D.AB，A∈B正確答案是：A B，且A∈BC.{a}AB.{2}∈C.{a}A正確答案是：{a}AD.?∈正確答案是：{a}AA.{1，2}A若集合A＝{a，{a}，{1，2}}，則下列表述正確的是（ A.{1，2}AD.{a}A正確答案是：{a}AB.{a，{a}}D.{a}A正確答案是：{a}A設集合A={1,2,3}，B={3,4,5}，C={5,6,7}，則A∪B–C=( )．A.{2,3,4,5}B.{1,2,3,5}C.{4,5,6,7}D.{1,2,3,4}正確答案是：{1,2,3,4}集合A={1,2,3,4,5,6,7,上的關系R={<x，y>|x+y=10且x,yA}，則的性質為（ ．A.傳遞且對稱的BC.自反的正確答案是：對稱的設集合A={1,a}，則P(A)=( A.{?,{1},{a},{1,a}}B.{{1},{a}}C.{{1},{a},{1,a}}D.{?,{1},{a}}正確答案是：{?,{1},{a},{1,a}}設集合A={a}，則A的冪集為( A.{?{a}}B.{?，a}C.{{a}}D.{a，{a}}正確答案是：{?，{a}}設集合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=（ ．正確答案是：f?gA={1,2,3,4,AB={3,4,5}，3B（A={1,2,3,4,CD.下界正確答案是：最小上界如果R1和R2是A上的自反關系則R1∪R2R1∩R2R1-R2中自反關系（ 個．A.0B.1C.2D.3正確答案是：2設A、B是兩個任意集合，則A-B=??( )．A.ABB.B=A.ABD.ABD.AB正確答案是：AB設A={a，b}，B={1，2}，C={4，5}，從A到B的函數f={<a，1>,<b，2>}，B到C的函數g={<1，5>,<2，4>}，則下列表述正確的是（ 正確答案是：ABA.f°g={<5，a>,<4，b>}B.g°f={<a，5>,<b，4>}C.f°g={<a，5>,<b，4>}D.g°f={<5，a>,<4，b>}正確答案是：g°f={<a，5>,<b，4>}設A={a，b，c}，B={1，2}，作f：A→B，則不同的函數個數為（ A.6B.8C.3D.2正確答案是：8設函數f：N→N，f(n)=n+1，下列表述正確的是（ ．A.f存在反函數B.f是滿射的C.f是單射函數D.f是雙射的正確答案是：f是單射函數二、判斷題設A={a,b}，B={1,2}，C={a,b}，從A到B的函數f={<a,1>,<b,2>}，從B到C的函數g={<1,b>,<2,a>}，則g°f={<1，2>,<2，1>}（ 正確答案是“錯。設A={1,2}上的二元關系為R={<x,y>|xA，yA,x+y=10}，則R的自反閉包為{<1,1>,<2,2>（ ）設A={1,2}上的二元關系為R={<x,y>|xA，yA,x+y=10}，則R的自反閉包為{<1,1>,<2,2>（ ）A={2,3}，B={1,2}，C={3,4}，ABf={<2,2>,<3,1>}，從B到C的函數g={<1，3>,<，4>}，則Dom(g°f)={23}（ ）正確答是“對。設A={1，2，3}，R={<1，1>,<1，2>，<2，1>,<3，3>}，則R是等價系（ ）正確答案是“錯。設A={12}B={a,b,c}則A×B的元素個數為8（ 正確答案“錯。設集合A=｛a,b,c,d，A上的二元關系R={<a,b>,<b,a>,<b,c>,<c,則R具有反自反性質（ ）正確答案是“對。設集合A=｛a,b,c,d，A上的二元關系R={<a,a>,<b,b>,<b,c>,<c,d>}，若在R中再增加兩個元素<c,b>，<d,c>，則新得到的關系就具有反自反性質（ ）正確答案是“錯。設集合A={0,1,2,3}，B={2,3,4,5}，R是A到B的二元關系，則R的序對集合{<2,2>，<2,3>，<3,2>，<3,3>}（ ）正確答案是“對。設集合 A={1, 2, 3}，B={1, 2}，則 P(A)-P(B )={{3},{1,3},{2,3},{1,2,3}}（ ）設集合A={1,2,3}B={2,3,4}C={3,4,5}則A∩(C-B)={1,2,3,5}（ ）正確答案是“錯”。A={1,2,3,4}，B={2,4,6,f={<1,4>,<4,6>,<1,8>可以構成函數f：A→（ ）正確答案是“錯。設集合A={1,2,3,4}，B={2,4,6,8}，下列關系f={<1,8>,<2,6>,<3,4>,<4,2,>f：A→（）A={1,2,3}，B={1,2}，A×B={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>（ ）A={1,2,3,4}，B={6,8,12}，ABR＝R－1＝{<6,3，<8,4>}（ ）A={1,2,3,4}，B={6,8,12}，ABR＝R－1＝{<6,3，<8,4>}（ ）設RA123AR<1,1>，<2,2，<3,3>等元素（ ）正確答案是“對。若集合A=上的二元關系R={<1,則R是自的關系（