《離散數(shù)學》由會員分享，可在線閱讀，更多相關《離散數(shù)學（11頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、考生答題情況 作業(yè)名稱：離散數(shù)學第二次作業(yè)出卷人：SA 作業(yè)總分：100通過分數(shù)：60 起止時間： 2016-6-5 10:13:12 至 2016-6-5 11:50:41 學員姓名：15090111290學員成績：61 標準題總分：100標準題得分：61 詳細信息： 題號:1 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設A={a，b}，B={1，2}，R1，R2，R3是A到B的二元關系，且R1={，}，R2={，，}，R3={，}，則下列不是從A到B的函數(shù)的是（

2、 ） A、R1和R2 B、R2 C、R3 D、R1和R3 學員答案:B 本題得分:2 題號:2 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設集合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 學員答案:B 本題得分:0 題號:3 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設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)} 學員答案:A 本題得分:0 題號:4 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設A={a，b，c，d}，A上的等價關系R={,,,}∪IA，則對應于R的A的劃分是（ B ） A、{{a}，{b，c}，kywiwiy4em}

4、 B、{{a,b}，{c}，kywiwiy4em} C、{{a}，，{c}，kywiwiy4em} D、{{a，b，{c，d}} 學員答案:A 本題得分:0 題號:5 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 集合A={1,2,3,4,5,6,7,8}上的關系R={|x+y=10且x，y∈A}，則R的性質(zhì)為（ ） A、自反的 B、對稱的 C、傳遞且對稱的 D、反自反且傳遞的 學員答案:B 本題得分:2 題號:6 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設A={1,2,3}，R1，R2，R3，R4是A上的關

5、系，其中同時不是A上對稱和反對稱關系的是（ ）。 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)} 學員答案:D 本題得分:2 題號:7 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 如果R1和R2是A上的自反關系，則R1∪R2，R1∩R2，R1-R2中自反關系有（ ）個 A、0 B、2 C、1 D、3 學員答案:B 本題得分:2 題號:8 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2

6、 內(nèi)容: 設函數(shù)f：N→N（N是自然數(shù)集合），這里f(n+1)=2n+1，n∈N，則f是（ ）。 A、單射 B、滿射 C、雙射 D、存在逆函數(shù)f-1 學員答案:A 本題得分:2 題號:9 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設函數(shù)f：N→N（N是自然數(shù)集合），f(n)=n+1，n∈N，下列表述正確的是（ ）。 A、f存在反函數(shù) B、f是雙射的 C、f是滿射的 D、f是單射的 學員答案:D 本題得分:2 題號:10 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設A={a，b，c}，B={

7、1，2，3}，則下列關系中能構成A到B的函數(shù)的是（ c ） A、f1={，，} B、f2={，，} C、f3={，，} D、f4={，，，} 學員答案:A 本題得分:0 題號:11 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設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、} 學員答案:B 本題得分:2 題號:12 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: P={a，b，c，d}的最大劃分（集中元素數(shù)目最多的劃分）是（ ） A、{{a}，{b，c}，kywiwiy4em} B、{a,{b，c}}，kywiwiy4em} C、{{a}，，{c}，kywiwiy4em} D、{{a，b}，{c，d}} 學員答案:C 本題得分:2 題號:13 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設X，Y，Z是集合，-是集合相對補運算，下列等式不正確的是（ ） 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) 學員答案:A 本題得分:2 題號:14 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設f為整數(shù)Z上的函數(shù)，且f(x)為x除以5的余數(shù)，則f( ) A、為單射而非滿射 B、為滿射而非單射 C、為雙射 D、既非單射又非滿射 學員答案:D 本題得分:2 題號:15 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 設A={φ}，B=P(P(A))，以下正確的式子是（ A ） A、{φ，{φ}}∈B B、{{φ，φ

10、}}∈B C、{{φ}，{{φ}}}∈B D、{φ，{{φ}}}∈ 學員答案:D 本題得分:0 題號:16 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 下列是結(jié)合S={a,b,c,d}的劃分的是（ ）。 A、{{a,b},{c},kywiwiy4em} B、{{a},{a,b,c,d}} C、{{a,b},{c}} D、{φ,{a,b},{c,d}} 學員答案:A 本題得分:2 題號:17 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 集合A的元素個數(shù)為10，則其冪集的元素個數(shù)為（ ） A、1024 B、10

11、 C、100 D、1 學員答案:A 本題得分:2 題號:18 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 對于模糊子集A，下列定律不成立的是（ ）。 A、A∪φ=A B、A∩U=A C、A∪A=A D、A∪A的補集=U 學員答案:D 本題得分:2 題號:19 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 下列命題與B-A為同一集合的是（?。? A、(A的補集)∪B B、(A∪B)∩B C、B∩(A的補集) D、((A∩B)的補集)∪B 學員答案:C 本題得分:2 題號:20 題型:單選題

12、（請在以下幾個選項中選擇唯一正確答案）本題分數(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 學員答案:B 本題得分:0 題號:21 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 下列四個命題正確的是（ ） A、N∈Z B、φ∈{φ} C、R+真包含{x|x≥0} D、集合{x,y,z,x,w}有五個元素 學員答案:B 本題得分:2 題號:22 題型:單選題（請在以下幾

13、個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 集合A的冪集的基數(shù)是（?。? A、2 B、2的#A次方 C、#A D、2#A 學員答案:B 本題得分:2 題號:23 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2 內(nèi)容: 下列定律正確的是（?。? A、A的補集的補集=A B、A∪φ=φ C、A∩φ=A D、A∪(A的補集)=φ 學員答案:A 本題得分:2 題號:24 題型:判斷題本題分數(shù):3 內(nèi)容: 若R是集合A上的二元關系，且當（a，b)∈R且（a，c)∈R時，就有（b，c)∈R，則R是A上的可傳遞關系。 2、 對

14、 題號:25 題型:判斷題本題分數(shù):3 內(nèi)容: 若集合A={1,2,3}上的二元關系R={<1，1>，<2，2>，<1，2>}，則R是自反的關系。 2、 對 題號:26 題型:判斷題本題分數(shù):3 內(nèi)容: 設R和S是集合A上的關系，R是偏序關系，S是等價關系時，則R∩S必為反對稱關系。 2、 對 題號:27 題型:判斷題本題分數(shù):3 內(nèi)容: 如果R1和R2是A上的自反關系，則R-11、R1∪R2、R1∩R2是自反的 2、 對 題號:28 題型:判斷題本題分數(shù):3 內(nèi)容: 設A={a，{a}},則{a}∈P(A)(P(A)為集合

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

16、:判斷題本題分數(shù):3 內(nèi)容: 設R，S是集合A上的關系，若R，S是對稱的，則RoS是對稱的 1、 錯 2、 對 學員答案:1 本題得分:3 題號:33 題型:判斷題本題分數(shù):3 內(nèi)容: P（A∩B）≠P（A)∩P(B)（P(S)表示S的冪集）。 1、 錯 2、 對 學員答案:1 本題得分:3 題號:34 題型:判斷題本題分數(shù):3 內(nèi)容: 集合A上的偏序關系的三個性質(zhì)是自反性、反對稱性和傳遞性。 2、 對 題號:35 題型:判斷題本題分數(shù):3 內(nèi)容: 若A={a,b,c},B={a},則A-B={a,c}。 1、 錯 2

17、、 對 學員答案:1 本題得分:3 題號:36 題型:判斷題本題分數(shù):3 內(nèi)容: 集合A上的等價關系的三個性質(zhì)是自發(fā)性、對稱性和傳遞性。 2、 對 題號:37 題型:判斷題本題分數(shù):3 內(nèi)容: 對任意集合A，B，C，如果A∈B∧B∈C，則A∈C 1、 錯 2、 對 學員答案:1 本題得分:3 題號:38 題型:判斷題本題分數(shù):3 內(nèi)容: 若A包含B∧B≠A，則稱B是A的并集。 1、 錯 2、 對 學員答案:1 本題得分:3 題號:39 題型:判斷題本題分數(shù):3 內(nèi)容: 若復合函數(shù)gof是滿射，則g為滿射。 2、 對 題號:40 題型:判斷題本題分數(shù):3 內(nèi)容: 不含任何元素的集合稱為空集ф。 2、 對 題號:41 題型:判斷題本題分數(shù):3 內(nèi)容: 若A為非空集，則A≠A∪A成立 1、 錯 2、 對 學員答案:1 本題得分:3