一秒記住【.】，為您提供精彩小說閱讀。
《離散數學》複習資料
班級_______________學號_______________姓名_______________得分_______________
一、選擇題（每題選擇一個正確的答案，每題2分，共20分）
1.在下列語句中，是命題。
a.今天是晴天b.今天太熱啦!c.今天感覺好嗎？d.今天爬山去吧？
d.pqr
3.設p：我班全是男生，則p可以複述為。
a.我班全都不是男生b.我班沒有女生c.我班不全是男生d.我班沒有男生
4.下列各式中，是永真式。
a.p→?b.p→?c.∧p?d.∧q
7.設集合a=，b=，則ab=。
a.b.c.d.
8.設集合a=，小於關係r=，則r=。
a.b.
c.d.
9.一個合式公式在等價意義下，下麵哪個寫法是唯一的。
a.析取範式b.合取範式c.主析取範式d.以上答案都不對
10.設集合a=，a上的關係r=，則r具有關係的性質。
a.自反b.對稱c.傳遞d.反自反
二、填空題（每個空3分，共30分）
1.設集合a=，b=，則b－a=_______________。
2.若關係r具有自反性，當且僅當在關係矩陣中主對角線上元素_______________；若關係隻具有對稱性，當且僅當關係矩陣是_______________.
3.命題公式a=p→，則a共有_____個不同的賦值；其中賦值使a的真值為___________。
4.設集合a=，b=，則axb=_______________。
三、判斷題、假值，每題2分，共20分)
1.若avc<=>avb，則b<=>c。
2.若a∧c<=>a∧b，則b<=>c。
5.x∈－，y}。
6.屬於或等於，5}。
7.若anb=a，則b=e。
8.若aub=a，則b=空集。
9.設a=，則，，}是a的一個劃分。
10.s=rur－1。
四、計算題
1.求<－>r的主析取範式。
2.證明：n=a－。
3.設集合a＝，a上的關係r＝,
1)畫出r的關係圖；
2)寫出r的關係矩陣；
3)問r具有關係的哪幾種性質；
4)用羅列法寫出對稱包s；
――數字電路――
一填空題：每題2分
1、將下列進製數（見角標），按相應權位進行展開：
10＝
10=
2=
2=
2、10轉換為二進製數為
2轉換為十進製數為
3、應用反演律（即德摩根定律）變換下式：
___
a+b=
___
a*b=
4、寫出jk觸發器的特性方程：
q^=
5、多諧振蕩器輸出信號的波形是
6、單穩態觸發器工作的兩種狀態分別是？和？
8、設計一個13進製的計數器，最少需要觸發器的個數為：
9、數字電路中，最基本的三種邏輯運算是
10、列舉三種常見的組合邏輯電路
列舉兩種常見的時序邏輯電路
《離散數學》複習資料
班級_______________學號_______________姓名_______________得分_______________
一、選擇題（每題選擇一個正確的答案，每題2分，共20分）
1.在下列語句中，是命題。
a.今天是晴天b.今天太熱啦!c.今天感覺好嗎？d.今天爬山去吧？
d.pqr
3.設p：我班全是男生，則p可以複述為。
a.我班全都不是男生b.我班沒有女生c.我班不全是男生d.我班沒有男生
4.下列各式中，是永真式。
a.p→?b.p→?c.∧p?d.∧q
7.設集合a=，b=，則ab=。
a.b.c.d.
8.設集合a=，小於關係r=，則r=。
a.b.
c.d.
9.一個合式公式在等價意義下，下麵哪個寫法是唯一的。
a.析取範式b.合取範式c.主析取範式d.以上答案都不對
10.設集合a=，a上的關係r=，則r具有關係的性質。
a.自反b.對稱c.傳遞d.反自反
二、填空題（每個空3分，共30分）
1.設集合a=，b=，則b－a=_______________。
2.若關係r具有自反性，當且僅當在關係矩陣中主對角線上元素_______________；若關係隻具有對稱性，當且僅當關係矩陣是_______________.
3.命題公式a=p→，則a共有_____個不同的賦值；其中賦值使a的真值為___________。
4.設集合a=，b=，則axb=_______________。
三、判斷題、假值，每題2分，共20分)
1.若avc<=>avb，則b<=>c。
2.若a∧c<=>a∧b，則b<=>c。
5.x∈－，y}。
6.屬於或等於，5}。
7.若anb=a，則b=e。
8.若aub=a，則b=空集。
9.設a=，則，，}是a的一個劃分。
10.s=rur－1。
四、計算題
1.求<－>r的主析取範式。
2.證明：n=a－。
3.設集合a＝，a上的關係r＝,
1)畫出r的關係圖；
2)寫出r的關係矩陣；
3)問r具有關係的哪幾種性質；
4)用羅列法寫出對稱包s；
――數字電路――
一填空題：每題2分
1、將下列進製數（見角標），按相應權位進行展開：
10＝
10=
2=
2=
2、10轉換為二進製數為
2轉換為十進製數為
3、應用反演律（即德摩根定律）變換下式：
___
a+b=
___
a*b=
4、寫出jk觸發器的特性方程：
q^=
5、多諧振蕩器輸出信號的波形是
6、單穩態觸發器工作的兩種狀態分別是？和？
8、設計一個13進製的計數器，最少需要觸發器的個數為：
9、數字電路中，最基本的三種邏輯運算是
10、列舉三種常見的組合邏輯電路
列舉兩種常見的時序邏輯電路