《離散數(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é)員成績：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ù)的是（

2、 ） A、R1和R2 B、R2 C、R3 D、R1和R3 學(xué)員答案:B 本題得分:2 題號(hào):2 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 設(shè)集合A={1,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、fog B、gof C、fof D、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：A→A，f={

3、(1,2),(2,3),(3,1)}，g：A→A，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)中選擇唯一正確答案）本題分?jǐn)?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}，mzebxcnn0}

4、 B、{{a,b}，{c}，mzebxcnn0} C、{{a}，，{c}，mzebxcnn0} D、{{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，y∈A}，則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)

5、系，其中同時(shí)不是A上對(duì)稱和反對(duì)稱關(guān)系的是（ ）。 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)系，則R1∪R2，R1∩R2，R1-R2中自反關(guān)系有（ ）個(gè) A、0 B、2 C、1 D、3 學(xué)員答案:B 本題得分:2 題號(hào):8 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2

6、 內(nèi)容: 設(shè)函數(shù)f：N→N（N是自然數(shù)集合），這里f(n+1)=2n+1，n∈N，則f是（ ）。 A、單射 B、滿射 C、雙射 D、存在逆函數(shù)f-1 學(xué)員答案:A 本題得分:2 題號(hào):9 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 設(shè)函數(shù)f：N→N（N是自然數(shù)集合），f(n)=n+1，n∈N，下列表述正確的是（ ）。 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={

7、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),(3,2)}，G={(2,1)}，則FoG=（ ）。 A、{(2,1)} B、{(3,1)} C、{(1,1),(3,2),(2,1)} D、{(1,1),(2,1)

8、} 學(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}，mzebxcnn0} B、{a,{b，c}}，mzebxcnn0} C、{{a}，，{c}，mzebxcnn0} D、{{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-(Y∩Z) B、(X-Y)-Z=

9、(X-Z)-Y C、(X-Y)-Z=(X-Z)-(Y-Z) D、(X-Y)-Z=X-(Y∪Z) 學(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、{φ，{φ}}∈B B、{{φ，φ

10、}}∈B C、{{φ}，{{φ}}}∈B D、{φ，{{φ}}}∈ 學(xué)員答案:D 本題得分:0 題號(hào):16 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 下列是結(jié)合S={a,b,c,d}的劃分的是（ ）。 A、{{a,b},{c},mzebxcnn0} B、{{a},{a,b,c,d}} C、{{a,b},{c}} D、{φ,{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、1024 B、10

11、 C、100 D、1 學(xué)員答案:A 本題得分:2 題號(hào):18 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 對(duì)于模糊子集A，下列定律不成立的是（ ）。 A、A∪φ=A B、A∩U=A C、A∪A=A D、A∪A的補(bǔ)集=U 學(xué)員答案:D 本題得分:2 題號(hào):19 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 下列命題與B-A為同一集合的是（?。? A、(A的補(bǔ)集)∪B B、(A∪B)∩B C、B∩(A的補(bǔ)集) D、((A∩B)的補(bǔ)集)∪B 學(xué)員答案:C 本題得分:2 題號(hào):20 題型:單選題

12、（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 下列函數(shù)中存在逆函數(shù)的是（ D ）。 A、f1：R→R，f1(x)=x2 B、f2：R→R，f2(x)=2x C、f3：R→R，f3(x)=x2-2x-3 D、f4：R→R，f4(x)=x3 學(xué)員答案:B 本題得分:0 題號(hào):21 題型:單選題（請(qǐng)?jiān)谝韵聨讉€(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 下列四個(gè)命題正確的是（ ） A、N∈Z B、φ∈{φ} C、R+真包含{x|x≥0} D、集合{x,y,z,x,w}有五個(gè)元素 學(xué)員答案:B 本題得分:2 題號(hào):22 題型:單選題（請(qǐng)?jiān)谝韵聨?/p>

13、個(gè)選項(xiàng)中選擇唯一正確答案）本題分?jǐn)?shù):2 內(nèi)容: 集合A的冪集的基數(shù)是（　） A、2 B、2的#A次方 C、#A D、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ǔ)集=A B、A∪φ=φ C、A∩φ=A D、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ì)

14、 題號(hào):25 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 若集合A={1,2,3}上的二元關(guān)系R={<1，1>，<2，2>，<1，2>}，則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í)，則R∩S必為反對(duì)稱關(guān)系。 2、 對(duì) 題號(hào):27 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 如果R1和R2是A上的自反關(guān)系，則R-11、R1∪R2、R1∩R2是自反的 2、 對(duì) 題號(hào):28 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 設(shè)A={a，{a}},則{a}∈P(A)(P(A)為集合

15、A的冪集)。 1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1 本題得分:3 題號(hào):29 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 設(shè)f：R→R，則函數(shù)f(X)=-x2+2X-1是單射而非滿射。 1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1 本題得分:3 題號(hào):30 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 已知兩個(gè)集合A={φ，{φ}}，B={φ}，則A∩B={φ}。 1 2、 對(duì) 題號(hào):31 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 已知兩個(gè)集合A、B，若A中的元素都是B中的元素，則記為A∈B。 1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1 本題得分:3 題號(hào):32 題型

16、:判斷題本題分?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（A∩B）≠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ì) 題號(hào):35 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 若A={a,b,c},B={a},則A-B={a,c}。 1、 錯(cuò) 2

17、、 對(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，如果A∈B∧B∈C，則A∈C 1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1 本題得分:3 題號(hào):38 題型:判斷題本題分?jǐn)?shù):3 內(nèi)容: 若A包含B∧B≠A，則稱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為非空集，則A≠A∪A成立 1、 錯(cuò) 2、 對(duì) 學(xué)員答案:1 本題得分:3