湖南人文科技學院2014—2015學年第1學期信工系
計科、網工、軟工專業2013級離散數學課程期末考試試卷(ab)
知識點第一章
1. 命題的判斷【p1例1.1】【p28例1.28】
2. 命題符號化【p35習題5】
3. 復合命題的真值【p6例1.9】【p35習題6】【p242題一(1)】
4. 用等值演演算法或真值表法求公式的主析取正規化和成真賦值，並判斷公式的型別【p18例1.18】【p36習題17(1)】【p36習題18(1)(a)】
5. 構造推理的證明【p27例1.25】【p27例1.26】【p33例1.33】【p37習題25(1)(2)】（注意直接證明法和附加前提證明法）
第二章1. 謂詞邏輯中命題符號化【p41例2.2】【p42例2.4】【p242題一(2)】
2. 謂詞公式在給定解釋下的真值【p60習題4】
3. 量詞消去【p48-49】【p49例2.11】【p61習題9】
4. 量詞否定、轄域擴縮、分配等值式【p49之2-4】
5. 求公式的前束正規化【p51例2.14(1)-(6)】
第三章1. 集合與其元素和子集的關係【p76習題4】
2. 集合運算（並交差補）及性質【p68-69】【p71例3.11】
3. 有窮集的計數（包容排斥原理或容斥原理：|a∪b|=|a|+|b|-|a∩b|）
4. 冪集及元素個數【p65定義3.5】【p76習題5】
第四章1. 二元關係的定義域和值域【p105習題8】
2. 集合上二元關係的數目【p79-80】
3. 二元關係的五個性質【p85-88例4.14】【p243題二(5)】
4. 二元關係的合成【p105習題14】
5. 集合的劃分與等價關係【p91例4.18】
6. 偏序集的哈斯圖及其極大元、極小元、最大元、最小元【p92例4.20-23】【p106習題20】
7. 函式的定義和判斷【p93定義4.27】【p93例4.24】【p107習題24】
第七章1. 度數列和握手定理的應用（或結合樹的性質考）【p160例7.1】【p172例7.7】【p173例7.8】【p175習題2】【p176習題8】
2. 完全圖的邊數及頂點的度數【p161定義7.5】
3. 割點和割集【p165-166定義7.12及4點補充】
4. 利用鄰接矩陣k次冪求有向圖的長度為k的通路總數和迴路總數【p174例7.12】【p176習題12】
第八章1. 握手定理在樹中的應用（對於樹有m=n-1）【p178例8.1】【p188例2】【p243題三3】
2. 根據避圈法（kruskal演算法）求帶權圖的最小生成樹及其權【p181例8.5】【p188習題5】
3. 根據huffman演算法求帶權的最優二元樹t及其權w(t) 【p183例8.6】【p184例8.7】【p188習題6】【p188習題7】
第九章1. 二部圖的充分必要條件【p190定理9.1】
2. 尤拉圖的充分必要條件【p194定理9.3】
3. 完全圖、二部圖和完全二部圖、尤拉圖、哈密爾頓圖【p202習題1-2】【p242題一(4)】
離散數學試卷
全國2004年7月高等教育自學考試 課程 02324 一 單項選擇題 在每小題的四個備選答案中，選出乙個正確答案，並將正確答案的序號填在題幹的括號內。每小題1分，共14分 1.下列語句不是命題的是 a.是非金屬。b.要是他不上場，我們就不會輸。c.他跑100公尺只用了10秒鐘，你說他是不是運動健將呢...
離散數學試卷 答案
一 判斷下列命題對錯 每小題前標記 或 總20分 1.集合的交運算關於對稱差運算滿足分配律。2.對於集合a，aa a。3.集合的差運算滿足結合律。4.集合a上的關係都是自反的。5.若r,s都是a上的自反關係，則復合關係rs也是自反關係。6.若,都是a上的等價關係，則復合關係也是等價關係。7.合取正規...
20062019學年第二學期離散數學試卷B標準答案
浙江工商大學2006 2007學年第二學期 離散數學 考試b卷標準答案 一 單項選擇題 2 10 20分 1 d 2 c 3 c 4 c 5 c 6 a 7 a 8 b 9 b 10 b 二 填空題 2 5 10分 1 24 2 3 0 4 5 14三 簡答題 每小題5分,共20分 1 解3 所以是...