《離散數(shù)學(xué)》由會(huì)員分享,可在線閱讀,更多相關(guān)《離散數(shù)學(xué)(11頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
1、考生答題情況作業(yè)名稱:離散數(shù)學(xué)第二次作業(yè)出卷人:SA作業(yè)總分:100通過分?jǐn)?shù):60起止時(shí)間: 2016-6-5 10:13:12 至 2016-6-5 11:50:41學(xué)員姓名:15090111290學(xué)員成績(jī):61標(biāo)準(zhǔn)題總分:100標(biāo)準(zhǔn)題得分:61詳細(xì)信息:題號(hào):1 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)A=a,b,B=1,2,R1,R2,R3是A到B的二元關(guān)系,且R1=,R2=,R3=,則下列不是從A到B的函數(shù)的是( )A、R1和R2B、R2C、R3D、R1和R3學(xué)員答案:B本題得分:2題號(hào):2 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)
2、容:設(shè)集合A=1,2,3上的函數(shù)分別為:f=,g=,h=,,則h=( A )A、fogB、gofC、fofD、gog學(xué)員答案:B本題得分:0題號(hào):3 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)A=1,2,3,f:AA,f=(1,2),(2,3),(3,1),g:AA,g=(1,2),(2,1),(3,3),則fog=( B )。A、(1,1),(2,3),(3,2)B、(1,3),(2,2),(3,1)C、(1,3),(2,1),(3,2)D、(1,1),(2,2),(3,3)學(xué)員答案:A本題得分:0題號(hào):4 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分
3、數(shù):2內(nèi)容:設(shè)A=a,b,c,d,A上的等價(jià)關(guān)系R=,IA,則對(duì)應(yīng)于R的A的劃分是( B )A、a,b,c,dB、a,b,c,dC、a,b,c,dD、a,b,c,d學(xué)員答案:A本題得分:0題號(hào):5 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:集合A=1,2,3,4,5,6,7,8上的關(guān)系R=|x+y=10且x,yA,則R的性質(zhì)為( )A、自反的B、對(duì)稱的C、傳遞且對(duì)稱的D、反自反且傳遞的學(xué)員答案:B本題得分:2題號(hào):6 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)A=1,2,3,R1,R2,R3,R4是A上的關(guān)系,其中同時(shí)不是A上對(duì)稱和反對(duì)稱關(guān)
4、系的是( )。A、R1=(1,1),(2,2)B、R2=(1,1),(1,2),(2,1)C、R3=(1,2),(1,3)D、R4=(1,1),(2,1),(1,3)學(xué)員答案:D本題得分:2題號(hào):7 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:如果R1和R2是A上的自反關(guān)系,則R1R2,R1R2,R1-R2中自反關(guān)系有( )個(gè)A、0B、2C、1D、3學(xué)員答案:B本題得分:2題號(hào):8 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)函數(shù)f:NN(N是自然數(shù)集合),這里f(n+1)=2n+1,nN,則f是( )。A、單射B、滿射C、雙射D、存在逆函數(shù)f
5、-1學(xué)員答案:A本題得分:2題號(hào):9 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)函數(shù)f:NN(N是自然數(shù)集合),f(n)=n+1,nN,下列表述正確的是( )。A、f存在反函數(shù)B、f是雙射的C、f是滿射的D、f是單射的學(xué)員答案:D本題得分:2題號(hào):10 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)A=a,b,c,B=1,2,3,則下列關(guān)系中能構(gòu)成A到B的函數(shù)的是( c )A、f1=,B、f2=,C、f3=,D、f4=,學(xué)員答案:A本題得分:0題號(hào):11 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)F=(1,1),(
6、3,2),G=(2,1),則FoG=( )。A、(2,1)B、(3,1)C、(1,1),(3,2),(2,1)D、(1,1),(2,1)學(xué)員答案:B本題得分:2題號(hào):12 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:P=a,b,c,d的最大劃分(集中元素?cái)?shù)目最多的劃分)是( )A、a,b,c,dB、a,b,c,dC、a,b,c,dD、a,b,c,d學(xué)員答案:C本題得分:2題號(hào):13 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)X,Y,Z是集合,-是集合相對(duì)補(bǔ)運(yùn)算,下列等式不正確的是( )A、(X-Y)-Z=X-(YZ)B、(X-Y)-Z=(X-
7、Z)-YC、(X-Y)-Z=(X-Z)-(Y-Z)D、(X-Y)-Z=X-(YZ)學(xué)員答案:A本題得分:2題號(hào):14 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)f為整數(shù)Z上的函數(shù),且f(x)為x除以5的余數(shù),則f( )A、為單射而非滿射B、為滿射而非單射C、為雙射D、既非單射又非滿射學(xué)員答案:D本題得分:2題號(hào):15 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:設(shè)A=,B=P(P(A),以下正確的式子是( A )A、,BB、,BC、,BD、,學(xué)員答案:D本題得分:0題號(hào):16 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容
8、:下列是結(jié)合S=a,b,c,d的劃分的是( )。A、a,b,c,dB、a,a,b,c,dC、a,b,cD、,a,b,c,d學(xué)員答案:A本題得分:2題號(hào):17 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:集合A的元素個(gè)數(shù)為10,則其冪集的元素個(gè)數(shù)為( )A、1024B、10C、100D、1學(xué)員答案:A本題得分:2題號(hào):18 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:對(duì)于模糊子集A,下列定律不成立的是( )。A、A=AB、AU=AC、AA=AD、AA的補(bǔ)集=U學(xué)員答案:D本題得分:2題號(hào):19 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題
9、分?jǐn)?shù):2內(nèi)容:下列命題與B-A為同一集合的是()A、(A的補(bǔ)集)BB、(AB)BC、B(A的補(bǔ)集)D、(AB)的補(bǔ)集)B學(xué)員答案:C本題得分:2題號(hào):20 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:下列函數(shù)中存在逆函數(shù)的是( D )。A、f1:RR,f1(x)=x2B、f2:RR,f2(x)=2xC、f3:RR,f3(x)=x2-2x-3D、f4:RR,f4(x)=x3學(xué)員答案:B本題得分:0題號(hào):21 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:下列四個(gè)命題正確的是( )A、NZB、C、R+真包含x|x0D、集合x,y,z,x,w有五個(gè)元素學(xué)
10、員答案:B本題得分:2題號(hào):22 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:集合A的冪集的基數(shù)是()A、2B、2的#A次方C、#AD、2#A學(xué)員答案:B本題得分:2題號(hào):23 題型:單選題(請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案)本題分?jǐn)?shù):2內(nèi)容:下列定律正確的是()A、A的補(bǔ)集的補(bǔ)集=AB、A=C、A=AD、A(A的補(bǔ)集)=學(xué)員答案:A本題得分:2題號(hào):24 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若R是集合A上的二元關(guān)系,且當(dāng)(a,b)R且(a,c)R時(shí),就有(b,c)R,則R是A上的可傳遞關(guān)系。2、 對(duì) 題號(hào):25 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若集合A=1,2,3上的二元關(guān)
11、系R=,則R是自反的關(guān)系。2、 對(duì) 題號(hào):26 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:設(shè)R和S是集合A上的關(guān)系,R是偏序關(guān)系,S是等價(jià)關(guān)系時(shí),則RS必為反對(duì)稱關(guān)系。2、 對(duì) 題號(hào):27 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:如果R1和R2是A上的自反關(guān)系,則R-11、R1R2、R1R2是自反的2、 對(duì) 題號(hào):28 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:設(shè)A=a,a,則aP(A)(P(A)為集合A的冪集)。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):29 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:設(shè)f:RR,則函數(shù)f(X)=-x2+2X-1是單射而非滿射。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):30 題型:判斷題本
12、題分?jǐn)?shù):3內(nèi)容:已知兩個(gè)集合A=,B=,則AB=。12、 對(duì) 題號(hào):31 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:已知兩個(gè)集合A、B,若A中的元素都是B中的元素,則記為AB。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):32 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:設(shè)R,S是集合A上的關(guān)系,若R,S是對(duì)稱的,則RoS是對(duì)稱的1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):33 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:P(AB)P(A)P(B)(P(S)表示S的冪集)。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):34 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:集合A上的偏序關(guān)系的三個(gè)性質(zhì)是自反性、反對(duì)稱性和傳遞性。2、 對(duì)
13、題號(hào):35 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若A=a,b,c,B=a,則A-B=a,c。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):36 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:集合A上的等價(jià)關(guān)系的三個(gè)性質(zhì)是自發(fā)性、對(duì)稱性和傳遞性。2、 對(duì) 題號(hào):37 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:對(duì)任意集合A,B,C,如果ABBC,則AC1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):38 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若A包含BBA,則稱B是A的并集。1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3題號(hào):39 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若復(fù)合函數(shù)gof是滿射,則g為滿射。2、 對(duì) 題號(hào):40 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:不含任何元素的集合稱為空集。2、 對(duì) 題號(hào):41 題型:判斷題本題分?jǐn)?shù):3內(nèi)容:若A為非空集,則AAA成立1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1本題得分:3