離散數(shù)學(xué)形考作業(yè)三

《離散數(shù)學(xué)形考作業(yè)三》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、★形成性考核作業(yè)★姓名：學(xué)號(hào)：得分：教師簽名：離散數(shù)學(xué)作業(yè)1離散數(shù)學(xué)集合論部分形成性考核書面作業(yè)本課程形成性考核書面作業(yè)共3次，內(nèi)容主要分別是集合論部分、圖論部分、數(shù)理邏輯部分的綜合練習(xí)，基本上是按照考試的題型安排練習(xí)題目，目的是通過綜合性書面作業(yè)，使同學(xué)自己檢驗(yàn)學(xué)習(xí)成果，找出掌握的薄弱知識(shí)點(diǎn)，重點(diǎn)復(fù)習(xí)，爭(zhēng)取盡快掌握。本次形考書面作業(yè)是第一次作業(yè)，大家要認(rèn)真及時(shí)地完成集合論部分的綜合練習(xí)作業(yè)。要求：將此作業(yè)用A4紙打印出來，手工書寫答題，字跡工整，解答題要有解答過程，要求2009年4月26日前完

2、成并上交任課教師（不收電子稿）。一、單項(xiàng)選擇題1．若集合A＝{2，a，{a}，4}，則下列表述正確的是(B)．A．{a，{a}}?AB．{a}íAC．{2}?AD．?A2．設(shè)B={{2},3,4,2}，那么下列命題中錯(cuò)誤的是（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．設(shè)集合A={1,a}，則P(A)=(C)．A．{{1},{a}}B．{,{1},{

3、a}}C．{,{1},{a},{1,a}}D．{{1},{a},{1,a}}5．設(shè)集合A={1，2，3}，R是A上的二元關(guān)系，R={a,bêaA，bA且}則R具有的性質(zhì)為（B）．A．自反的B．對(duì)稱的C．傳遞的D．反對(duì)稱的6．設(shè)集合A={1，2，3，4，5，6}上的二元關(guān)系R={a,bêa,bA，且a=b}，則R具有的性質(zhì)為（D）．A．不是自反的B．不是對(duì)稱的C．反自反的D．傳遞的7．設(shè)集合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．對(duì)稱D．以上都不對(duì)8．設(shè)集合A={a,b}，則A上的二元關(guān)系R={，}是A上的(C)關(guān)系．5★形成性考核作業(yè)★A．是等價(jià)關(guān)系但不是偏序關(guān)系B．是偏序關(guān)系但不是等價(jià)關(guān)系C．既是等價(jià)關(guān)系又是偏序關(guān)系D．不是等價(jià)關(guān)系也不是偏序關(guān)系241359．設(shè)集合A={1,2,3,4,5}上的偏序關(guān)系的哈斯圖如右圖所示,若A的子集B={3,4,5}，則元素3為B的（C）．A．下界B．最大下界C．最小上界D．以上答案都不對(duì)10．設(shè)集合A={1

5、,2,3}上的函數(shù)分別為：f={1,2，2,1，3,3}，g={1,3，2,2，3,2}，h={1,3，2,1，3,1}，則h=（A）．（A）f?g（B）g?f（C）f?f（D）g?g二、填空題1．設(shè)集合，則AB=，AB=．2．設(shè)集合，則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．設(shè)集合A有10個(gè)元素，那么A的冪集合P(A)的元素個(gè)數(shù)為．4．設(shè)集合A={1，2，3，4，5}，B={

6、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．設(shè)集合A={1,2,3,4}，B={6,8,12}，A到B的二元關(guān)系R＝那么R－1＝{<6,3>,<8,4>}6．設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={,,,}，則R具有的性質(zhì)是　　　反自反性，反對(duì)稱性　　　　　　?。?．設(shè)集合A=｛a,b,c,d｝，A上的二元關(guān)系R={

7、,a>,,,}，若在R中再增加兩個(gè)元素　　　,　　　　　　，則新得到的關(guān)系就具有對(duì)稱性．8．設(shè)A={1,2}上的二元關(guān)系為R={

8、x?A，y?A,x+y=10}，則R的自反閉包為{<1,1>,<2,2>}．9．設(shè)R是集合A上的等價(jià)關(guān)系，且1,2,3是A中的元素，則R中至少包含<1,1><2,2><3,3>等元素．10．設(shè)集合A={1,2}，B={a,b}，那么集合A到B的雙射函數(shù)是　　　　　{<1,a>,<2,b>},或{<1,b>,<

9、2,a>}　　　　　　　?。⑴袛嗾f明題（判斷下列各題，并說明理由．）5★形成性考核作業(yè)★1．若集合A={1，2，3}上的二元關(guān)系R={<1,1>，<2,2>，<1,2>}，則(1)R是自反的關(guān)系；(2)R是對(duì)稱的關(guān)系．(1)R不是自反關(guān)系，因?yàn)闆]有有序?qū)?3,3>.(2)R不是對(duì)稱關(guān)系，因?yàn)闆]有有序?qū)?2,1>2．如果R1和R2是A上的自反關(guān)系，判斷結(jié)論：“R-11、R1∪R2、R1∩R2是自反的”是否成立？并說明理由．是自反的。證：對(duì)任意的aA,由R1?且R2可得