離散數學 1 4 5章 自測題

2023-01-18 13:06:02 字數 1035 閱讀 9381

第1章集合

1、在0( )之間寫上正確的符號。

(1) = (2) (3) (4)

2、若集合s的基數|s|=5,則s的冪集的基數|p(s)|=( )。

3、設p=,q=,則下列命題哪個正確1) qp  (2) qp (3) pq (4) p=q

4、若a-b=ф,則下列哪個結論不可能正確?( )

(1) a=ф (2) b=ф (3) ab (4) ba

5、判斷下列命題哪幾個為正確?(   )

(123) ф∈}

(45) ∈,}

6、設a,b,c是三個集合,證明:

a、a (b-c)=(ab)-(ac)

b、(a-b) (a-c)=a-(bc)

第4章關係

1、設a={1,2,3,4,5,6},b=,從a到b的關係r={〈x,y〉|x=y2},求r和r-1的集合表示和關係矩陣表示。

2、設s上的關係r={〈1,2〉,〈2,1〉,〈2,3〉,〈3,4〉}

求(1)rr (2) r-1 。

3、設a={1,2,3,4,5,6},r是a上的整除關係,求r

4、設a=,寫出下列圖示關係的關係矩陣,並討論它們的性質:

5、r是a=上的等價關係,

r=i求r誘導的劃分。

6.畫出下列集合關於整除關係的哈斯圖.

(1).

(2).

並指出它的極小元,最小元,極大元,最大元。

第5章函式

1.設a=,b=,確定下列關係是否為從a到b的函式,為什麼?如果是函式,是單射、滿射還是雙射,並指出其定義域和值域。

(1)。(2)。

(3)。(4)。

2.令x=,y=。問

(1)有多少個不同的由x到y的函式?

(2)當n、m滿足什麼條件時,存在單射?

(3)當n、m滿足什麼條件時,存在滿射?

(4)當n、m滿足什麼條件時,存在雙射?

3.設f、g和h是z到z的函式,z是整數集,f(z)=3z,g(z)=3z+1,h(z)=3z+2,求g f,h g。

離散數學證明題

證明題1.用等值演演算法證明下列等值式 1 pq p q p q 2 p q p q p q p q 證明 1 pq p q q p p q q p p q q p p q p p q q p q p q p q 2 p q p q p p p q q p q q p q p q 2 構造下列推理的...

小學數學模擬自測題

姓名 一 填空題。1 4 0.75 12填折數 2 02 乙個分數,加上它的乙個分數單位是1。減去它的乙個分數單位是7 8,這個分數是 3 把一根36厘公尺的鐵條切斷,焊成乙個長 寬 高的比是3 2 1的長方體,這個長方體的體積是 立方厘公尺,表面積是 平方厘公尺。4 乙個圓錐體和乙個圓柱體等底等高...

第二章自測題

第2章資訊系統與管理決策 一 選擇題 1 以下要素中不是決策活動的三要素的是 a 決策物件 b 決策環境c 決策目標 d 決策者 2 各國經濟都在走向開放,走向市場化,世界經濟趨向某種程度的一體化這是 a 全球資訊化 b 全球自動化c 經濟全球化 d 企業虛擬化 3 在設計決策支援系統時,要求系統能...