《離散數(shù)學》由會員分享，可在線閱讀，更多相關《離散數(shù)學（11頁珍藏版）》請在裝配圖網上搜索。
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
內容:
設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
內容:
設集合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
內容:
設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
內容:
設A={a，b，c，d}，A上的等價關系R={,,,}∪IA，則對應于R的A的劃分是（ B ）
A、{{a}，{b，c}，51r5jbd}
4、
B、{{a,b}，{c}，1nlfdhn}
C、{{a}，，{c}，9vznjtz}
D、{{a，b，{c，d}}
學員答案:A
本題得分:0
題號:5 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
集合A={1,2,3,4,5,6,7,8}上的關系R={|x+y=10且x，y∈A}，則R的性質為（ ）
A、自反的
B、對稱的
C、傳遞且對稱的
D、反自反且傳遞的
學員答案:B
本題得分:2
題號:6 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
設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
內容:
如果R1和R2是A上的自反關系，則R1∪R2，R1∩R2，R1-R2中自反關系有（ ）個
A、0
B、2
C、1
D、3
學員答案:B
本題得分:2
題號:8 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
6、
內容:
設函數(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
內容:
設函數(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
內容:
設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
內容:
設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
內容:
P={a，b，c，d}的最大劃分（集中元素數(shù)目最多的劃分）是（ ）
A、{{a}，{b，c}，l7jbdpb}
B、{a,{b，c}}，hvdxnlr}
C、{{a}，，{c}，zfnzvnp}
D、{{a，b}，{c，d}}
學員答案:C
本題得分:2
題號:13 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
設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
內容:
設f為整數(shù)Z上的函數(shù)，且f(x)為x除以5的余數(shù)，則f( )
A、為單射而非滿射
B、為滿射而非單射
C、為雙射
D、既非單射又非滿射
學員答案:D
本題得分:2
題號:15 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
設A={φ}，B=P(P(A))，以下正確的式子是（ A ）
A、{φ，{φ}}∈B
B、{{φ，φ
10、}}∈B
C、{{φ}，{{φ}}}∈B
D、{φ，{{φ}}}∈
學員答案:D
本題得分:0
題號:16 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
下列是結合S={a,b,c,d}的劃分的是（ ）。
A、{{a,b},{c},xdpzfht}
B、{{a},{a,b,c,d}}
C、{{a,b},{c}}
D、{φ,{a,b},{c,d}}
學員答案:A
本題得分:2
題號:17 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
集合A的元素個數(shù)為10，則其冪集的元素個數(shù)為（ ）
A、1024
B、10
11、
C、100
D、1
學員答案:A
本題得分:2
題號:18 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
對于模糊子集A，下列定律不成立的是（ ）。
A、A∪φ=A
B、A∩U=A
C、A∪A=A
D、A∪A的補集=U
學員答案:D
本題得分:2
題號:19 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
下列命題與B-A為同一集合的是（?。?
A、(A的補集)∪B
B、(A∪B)∩B
C、B∩(A的補集)
D、((A∩B)的補集)∪B
學員答案:C
本題得分:2
題號:20 題型:單選題
12、（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
下列函數(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
內容:
下列四個命題正確的是（ ）
A、N∈Z
B、φ∈{φ}
C、R+真包含{x|x≥0}
D、集合{x,y,z,x,w}有五個元素
學員答案:B
本題得分:2
題號:22 題型:單選題（請在以下幾
13、個選項中選擇唯一正確答案）本題分數(shù):2
內容:
集合A的冪集的基數(shù)是（?。?
A、2
B、2的#A次方
C、#A
D、2#A
學員答案:B
本題得分:2
題號:23 題型:單選題（請在以下幾個選項中選擇唯一正確答案）本題分數(shù):2
內容:
下列定律正確的是（ ）
A、A的補集的補集=A
B、A∪φ=φ
C、A∩φ=A
D、A∪(A的補集)=φ
學員答案:A
本題得分:2
題號:24 題型:判斷題本題分數(shù):3
內容:
若R是集合A上的二元關系，且當（a，b)∈R且（a，c)∈R時，就有（b，c)∈R，則R是A上的可傳遞關系。
2、 對
14、
題號:25 題型:判斷題本題分數(shù):3
內容:
若集合A={1,2,3}上的二元關系R={<1，1>，<2，2>，<1，2>}，則R是自反的關系。
2、 對
題號:26 題型:判斷題本題分數(shù):3
內容:
設R和S是集合A上的關系，R是偏序關系，S是等價關系時，則R∩S必為反對稱關系。
2、 對
題號:27 題型:判斷題本題分數(shù):3
內容:
如果R1和R2是A上的自反關系，則R-11、R1∪R2、R1∩R2是自反的
2、 對
題號:28 題型:判斷題本題分數(shù):3
內容:
設A={a，{a}},則{a}∈P(A)(P(A)為集合
15、A的冪集)。
1、 錯
2、 對
學員答案:1
本題得分:3
題號:29 題型:判斷題本題分數(shù):3
內容:
設f：R→R，則函數(shù)f(X)=-x2+2X-1是單射而非滿射。
1、 錯
2、 對
學員答案:1
本題得分:3
題號:30 題型:判斷題本題分數(shù):3
內容:
已知兩個集合A={φ，{φ}}，B={φ}，則A∩B={φ}。
1
2、 對
題號:31 題型:判斷題本題分數(shù):3
內容:
已知兩個集合A、B，若A中的元素都是B中的元素，則記為A∈B。
1、 錯
2、 對
學員答案:1
本題得分:3
題號:32 題型
16、:判斷題本題分數(shù):3
內容:
設R，S是集合A上的關系，若R，S是對稱的，則RoS是對稱的
1、 錯
2、 對
學員答案:1
本題得分:3
題號:33 題型:判斷題本題分數(shù):3
內容:
P（A∩B）≠P（A)∩P(B)（P(S)表示S的冪集）。
1、 錯
2、 對
學員答案:1
本題得分:3
題號:34 題型:判斷題本題分數(shù):3
內容:
集合A上的偏序關系的三個性質是自反性、反對稱性和傳遞性。
2、 對
題號:35 題型:判斷題本題分數(shù):3
內容:
若A={a,b,c},B={a},則A-B={a,c}。
1、 錯
2
17、、 對
學員答案:1
本題得分:3
題號:36 題型:判斷題本題分數(shù):3
內容:
集合A上的等價關系的三個性質是自發(fā)性、對稱性和傳遞性。
2、 對
題號:37 題型:判斷題本題分數(shù):3
內容:
對任意集合A，B，C，如果A∈B∧B∈C，則A∈C
1、 錯
2、 對
學員答案:1
本題得分:3
題號:38 題型:判斷題本題分數(shù):3
內容:
若A包含B∧B≠A，則稱B是A的并集。
1、 錯
2、 對
學員答案:1
本題得分:3
題號:39 題型:判斷題本題分數(shù):3
內容:
若復合函數(shù)gof是滿射，則g為滿射。
2、 對
題號:40 題型:判斷題本題分數(shù):3
內容:
不含任何元素的集合稱為空集ф。
2、 對
題號:41 題型:判斷題本題分數(shù):3
內容:
若A為非空集，則A≠A∪A成立
1、 錯
2、 對
學員答案:1
本題得分:3
離散數(shù)學
