2012--2013離散數(shù)學A

1、重慶理工大學考試試卷班級_111030701,2,3,4,5,6 學號_ 姓名 _ 考試科目 離散數(shù)學【I】 _A_ 卷 共_3_ 頁密封線學生答題不得超過此線題號一二三四五六七總分總分人分數(shù)注意：請將答案寫在答題紙上。一、 判斷（正確的劃 ,錯誤的劃；每題2分，共20分）得分評卷人 1. “這朵花真美麗?！辈皇敲}。（ ）2. 滿足自反性、反對稱性、傳遞性的二元關系是等價關系。（ ）3. 無窮集的冪集不是可數(shù)集。（ ）4. 在任何無向圖中，所有頂點的度數(shù)之和等于邊數(shù)的2倍。（ ）5. 。（ ）6. 設為群，。（ ）7. 若,則。（ ）8. 滿足交換律。（ ）9. 具有歐拉通路的圖稱為半歐拉圖

2、。（ ）10. 如果關系是傳遞的充要條件是。（ ）二、填空（每題2分，共20分）得分評卷人 1. “劉曉月只能選學英語或日語中的一門外語課。”命題符號化形式為_。2. 個結點的無向完全圖的邊數(shù)為_。3. 對于所有的自然數(shù)，均有,設表示：,表示：是自然數(shù)。該句可譯為_ _ 。4. ,則_。5. 若，則滿足_。6. 無向圖是歐拉圖當且僅當是連通的且 _。7. 設,則_。8. 每個圖中的結點度數(shù)的總和與邊數(shù)的關系為_。9. 設是整數(shù)加群，則的單位元是 _。10. 無向圖有生成樹，當且僅當_。三選擇（每題2分，共20分）得分評卷人 1. 下列語句中不是命題的 （ ） A. 請不要吸煙！ B.是無理數(shù)

3、C. 火星上有水。 D. 2013年元旦是晴天。2. 下列哪個公式是永真式 （ ） A. B. C. D. 3. 為整除關系， ，在偏序集中的上界為 （ ）A. 6，8，9，12 B. 8，9，12 C. 8，12 D. 124. 任意集合下列結論正確的是 （ ） A.若則B. 若則 C.若則D.若則5. 設,在上定義二元關系， （ ） A. 傳遞性與對稱性B. 傳遞性與反對稱性 C. 自反性、對稱性和傳遞性D. 反自反性與對稱性6. 設為整數(shù)集，則對運算描述不正確的是 （ ） A. 不能做成群B. 中任意元素都有單位元 C. 中任意元素都有逆元D. 整數(shù)集對該運算構成群7. 下列公式中正確的

4、等值式是 （ ） A. B. C. D. 8. 設是階非平凡的無向樹，則下列命題正確的是 （ ） A. 至少有兩片樹葉B. 至多有兩片樹葉 C. 只有兩片樹葉D. 以上都不是9. 判斷下列哪些是可簡單圖化的A.(5,4,3,2,1) B.(3,3,3,1) C.（5，5，4，4，2，1） D.(4,4,3,3,2,2)10. 設為階條無邊的無向連通圖，則 （ ） A. B. C. D.四、（10分）求的主析取范式和主合取范式。 五、（10分）設集合，畫出偏序集的哈斯圖，并求出其極大元、極小元，最大元、最小元。六、（10分）為上的二元關系，, （1）證明為等價關系； （2）求商集.七、（10分）求帶權2，2，3，3，5，7, 9，13的最優(yōu)2叉樹。答 題 紙題號一二三四五六七總分總分人分數(shù)一、判斷（正確的劃 ,錯誤的劃；每題2分，共20分）1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、填空（每題2分，共20分）1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 三、選擇（每題2