資源描述：
《離散數(shù)學形考任務03答案》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、★形成性考核作業(yè)★姓名：學號：得分：教師簽名：離散數(shù)學作業(yè)3離散數(shù)學集合論部分形成性考核書面作業(yè)本課程形成性考核書面作業(yè)共3次，內(nèi)容主要分別是集合論部分、圖論部分、數(shù)理邏輯部分的綜合練習，基本上是按照考試的題型安排練習題目，目的是通過綜合性書面作業(yè)，使同學自己檢驗學習成果，找出掌握的薄弱知識點，重點復習，爭取盡快掌握。本次形考書面作業(yè)是第一次作業(yè)，大家要認真及時地完成集合論部分的綜合練習作業(yè)。要求：將此作業(yè)用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，完成并上交任課教師（不收電子稿）。并在0
2、3任務界面下方點擊“保存”和“交卷”按鈕，以便教師評分。一、單項選擇題1．若集合A＝{2，a，{a}，4}，則下列表述正確的是(B)．A．{a，{a}}?AB．{a}íAC．{2}?AD．?A2．設B={{2},3,4,2}，那么下列命題中錯誤的是（B）．A．{2}BB．{2,{2},3,4}ìBC．{2}ìBD．{2,{2}}ìB3．若集合A={a，b，{1，2}}，B={1，2}，則（D）．A．BìAB．AìBC．B?AD．B?A4．設集合A={1,a}，則P(A)=(C)．A．{{1},{a}}B．{
3、,{1},{a}}C．{,{1},{a},{1,a}}D．{{1},{a},{1,a}}5．設集合A={1，2，3}，R是A上的二元關(guān)系，R={a,bêaA，bA且}則R具有的性質(zhì)為（B）．A．自反的B．對稱的C．傳遞的D．反對稱的6．設集合A={1，2，3，4，5，6}上的二元關(guān)系R={a,bêa,bA，且a=b}，則R具有的性質(zhì)為（D）．A．不是自反的B．不是對稱的C．反自反的D．傳遞的7．設集合A={1,2,3,4}上的二元關(guān)系R={1,1，2,2，2,3，4,4}，S={1,1，2,2，2,3，3,
4、2，4,4}，則S是R的（C）閉包．A．自反B．傳遞C．對稱D．以上都不對8．設集合A={a,b}，則A上的二元關(guān)系R={，}是A上的(C)9★形成性考核作業(yè)★關(guān)系．A．是等價關(guān)系但不是偏序關(guān)系B．是偏序關(guān)系但不是等價關(guān)系C．既是等價關(guān)系又是偏序關(guān)系D．不是等價關(guān)系也不是偏序關(guān)系241359．設集合A={1,2,3,4,5}上的偏序關(guān)系的哈斯圖如右圖所示,若A的子集B={3,4,5}，則元素3為B的（C）．A．下界B．最大下界C．最小上界D．以上答案都不對10．設集合A={1,2,3}上
5、的函數(shù)分別為：f={1,2，2,1，3,3}，g={1,3，2,2，3,2}，h={1,3，2,1，3,1}，則h=（B）．（A）f?g（B）g?f（C）f?f（D）g?g二、填空題1．設集合，則AB={1，2，3}，AB={1，2}．2．設集合，則P(A)-P(B)={{3}，{1，3}，{2，3}，{1，2，3}}，A′B={〈1，1〉，〈1，2〉，〈2，1〉，〈2，2〉，〈3，1〉，〈3，2〉}．3．設集合A有10個元素，那么A的冪集合P(A)的元素個數(shù)為1024．4．設集合A={1，2，3，4，5}
6、，B={1，2，3}，R從A到B的二元關(guān)系，R={a,bêaA，bB且2a+b4}則R的集合表示式為{〈1，1〉，〈1，2〉，〈1，3〉，〈2，1〉，〈2，2〉，〈3，1〉}．5．設集合A={1,2,3,4}，B={6,8,12}，A到B的二元關(guān)系R＝那么R－1＝{〈6，3〉，〈8，4〉}6．設集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,,}，則R具有的性質(zhì)是沒有任何性質(zhì)．7．設集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,
7、,}，若在R中再增加兩個元素{,}，則新得到的關(guān)系就具有對稱性．8．設A={1,2}上的二元關(guān)系為R={x?A，y?A,x+y=10}，則R的自反閉包為{〈1，1〉，〈2，2〉}．9★形成性考核作業(yè)★9．設R是集合A上的等價關(guān)系，且1,2,3是A中的元素，則R中至少包含〈1，1〉，〈2，2〉，〈3，3〉等元素．10．設集合A={1,2}，B={a,b}，那么集合A到B的雙射函數(shù)是σ={〈1，a〉，〈2，b〉}或σ={〈1，b〉，〈2，a〉}．三、判斷說明題（判斷下列各
8、題，并說明理由．）1．若集合A={1，2，3}上的二元關(guān)系R={<1,1>，<2,2>，<1,2>}，則(1)R是自反的關(guān)系；(2)R是對稱的關(guān)系．解：（1）錯誤。R不具有自反的關(guān)系，因為<3,3>R。（2）錯誤。R不具有對稱的關(guān)系．<2,1>R。2．如果R1和R2是A上的自反關(guān)系，判斷結(jié)論：“R-11、R1∪R2、R1∩R2是自反的”是否成立？并說明理由．解：成立。對于集合A中的任意元素a，若R1為A上的自反關(guān)
