1.若集合a＝，}，則下列表述正確的是( )．
a. }a
b. a
c. a
d. a
2.設a、b是兩個任意集合，側a-b
a. a=b
b. ab
c. ab
d. b
3.集合a=上的關係r=,r是a上的二元關係，其關係矩陣為
則r的關係表示式是()．
a. b.
c. d.
5.設集合a=上的二元關係r=，s=，則s是r的（ ）閉包．
a. 自反
b. 傳遞
c. 對稱
d. 自反和傳遞
6.設a =，r是a上的整除關係，b =，則集合b的最大元、最小元、上界、下界依次為 ( )．
a. 8、2、8、2
b. 8、1、6、1
c. 6、2、6、2
d. 無、2、無、2
7.若集合a＝}，則下列表述正確的是( )．
a. a
b. }}a
c. }a
d. a
8.若集合a的元素個數為10，則其冪集的元素個數為（ ）．
a. 1024
b. 10
c. 100
d. 1
9.集合a=上的關係r=，則r的性質為（ ）．
a. 自反的
b. 對稱的
c. 傳遞且對稱的
d. 反自反且傳遞的
10.設集合a=，則a的冪集為( )．
a. }
b. }
c. }
d. 11.設a=，b=，r1，r2，r3是a到b的二元關係，且r1=，r2=，r3=，則（ ）不是從a到b的函式．
a. r1b. r2c. r3d. r1和r3
12.如果r1和r2是a上的自反關係，則r1∪r2，r1∩r2，r1-r2中自反關係有（ ）個．
a. 0
b. 2
c. 1
d. 3
13.若集合a=，b=}，則下列表述正確的是( )．
a. ab，且ab
b. ba，且ab
c. ab，且ab
d. ab，且ab
14.設集合a = ，則p(a) = ( )．
a. , }
b. , }
c. , , }
d. , , }
15.設a =，b =，作f：a→b，則不同的函式個數為 ．
a. 2 b. 3 c. 6 d. 8
16.若集合a＝，4}，則下列表述正確的是( )．
a. }a
b. a
c. a
d. a
17. 設集合a = 上的偏序關係的哈斯圖如右圖所示，若a的子集b = ，則元素3為b的（ ）．
a. 下界
b. 最小上界
c. 最大下界
d. 最小元
18.若集合a＝，}，則下列表述正確的是( )．
a. }a
b. a
c. a
d. a
19.設函式f：nn，f(n)n+1，下列表述正確的是（ ）．
a. f存在反函式
b. f是雙射的
c. f是滿射的
d. f 是單射函式
20. 設集合a =上的函式分別為：f = ，
g = ，h = ，則h =（ ）．
a. fg b. gf c. ff d. gg
21.設集合a =，偏序關係是a上的整除關係，則偏序集上的元素5是集合a的（ ）．
a. 最大元
b. 最小元
c. 極大元
d. 極小元
離散數學形成性考核作業5答案
一 填空題 1 已知圖g中有1個1度結點，2個2度結點，3個3度結點，4個4度結點，則g的邊數是 15 2 設給定圖g 如右由圖所示 則圖g的點割集是 和，e 試 1 給出g的圖形表示2 寫出其鄰接矩陣 3 求出每個結點的度數4 畫出其補圖的圖形 解 1 如右圖 2 3 v1的度數為1，v2的度數為...
離散數學作業
離散數學集合論部分形成性考核書面作業 本課程形成性考核書面作業共3次，內容主要分別是集合論部分 圖論部分 數理邏輯部分的綜合練習，基本上是按照考試的題型 除單項選擇題外 安排練習題目，目的是通過綜合性書面作業，使同學自己檢驗學習成果，找出掌握的薄弱知識點，重點複習，爭取盡快掌握 本次形考書面作業是第...
離散數學 大作業 與答案
1 請給出乙個集合a，並給出a上既具有對稱性，又具有反對稱性的關係。10分 解 a r 2 請給出乙個集合a，並給出a上既不具有對稱性，又不具有反對稱性的關係。10分 3 設a 請給出a上的所有關係。10分 答 4 設a 問a上一共有多少個不同的關係。10分 5 證明 命題公式g是恆真的當且僅當在等...