北郵離散數(shù)學(xué)階段作業(yè).doc

一、判斷題（共5道小題，共50.0分） 1. 如果AA. 正確 B. 錯誤 知識點(diǎn):集合學(xué)生答案:A;得分:10試題分值:10.0提示:2.3. 設(shè)集合A. 正確 B. 錯誤 知識點(diǎn):集合學(xué)生答案:A;得分:10試題分值:10.0提示:4.5.A. 正確 B. 錯誤 知識點(diǎn):集合學(xué)生答案:A;得分:10試題分值:10.0提示:6.7. 是空集A. 正確 B. 錯誤 知識點(diǎn):集合學(xué)生答案:B;得分:10試題分值:10.0提示:8.9. 設(shè)為集合上的等價關(guān)系, 則也是集合上的等價關(guān)系A(chǔ). 正確 B. 錯誤 知識點(diǎn):關(guān)系學(xué)生答案:A;得分:10試題分值:10.0提示:10.二、單項選擇題（共5道小題，共50.0分） 1. 設(shè)A是集合，則（ ）成立.A.B.C.D.知識點(diǎn):集合學(xué)生答案:B;得分:10試題分值:10.0提示:2.3. 下列各式中不正確的是A.B.C.D.知識點(diǎn):集合學(xué)生答案:C;得分:10試題分值:10.0提示:4.5. 設(shè)為集合，若，則一定有A.B.C.D.知識點(diǎn):集合學(xué)生答案:C;得分:10試題分值:10.0提示:6.7. 設(shè)為實數(shù)集合，下列集合中哪一個不是空集A.B.C.D.知識點(diǎn):集合學(xué)生答案:A;得分:10試題分值:10.0提示:8.設(shè)A，B，C是集合，則下列說法中（ ）是不正確的.A. 設(shè)分別是A到B和B到C的關(guān)系，則是A到C的關(guān)系 B. 設(shè)分別是A到B和B到C的映射，則是A到C的映射 C. 設(shè)分別是A到B和B到C的雙射，則 D. 設(shè)分別是A到B和B到C的映射，則 知識點(diǎn):映射學(xué)生答案:D;得分:10試題分值:10.0提示:一、判斷題（共5道小題，共50.0分） 1. 集合A上的任一運(yùn)算對A是封閉的A. 正確 B. 錯誤 知識點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:A;得分:10試題分值:10.0提示:2.3. 設(shè)A. 正確 B. 錯誤 知識點(diǎn):群、環(huán)和域?qū)W生答案:B;得分:10試題分值:10.0提示:4.5. 設(shè)是布爾代數(shù)，則對任意，有A. 正確 B. 錯誤 知識點(diǎn):格和布爾代數(shù)學(xué)生答案:A;得分:10試題分值:10.0提示:6.7. 設(shè)是格的任意兩個元素，則A. 正確 B. 錯誤 知識點(diǎn):格和布爾代數(shù)學(xué)生答案:A;得分:10試題分值:10.0提示:8.9. 設(shè)A. 正確 B. 錯誤 知識點(diǎn):格和布爾代數(shù)學(xué)生答案:A;得分:10試題分值:10.0提示:10.二、單項選擇題（共5道小題，共50.0分） 1. 下列哪個集關(guān)于減法運(yùn)算是封閉的A. （自然數(shù)集） B.C.D.知識點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:B;得分:10試題分值:10.0提示:2.3. 設(shè)集合，下面定義的哪種運(yùn)算關(guān)于集合不是封閉的A.B.C. ，即的最大公約數(shù) D. ，即的最小公倍數(shù) 知識點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:D;得分:10試題分值:10.0提示:4.5. 在整數(shù)集上，下列哪種運(yùn)算是可結(jié)合的A.B.C.D.知識點(diǎn):代數(shù)系統(tǒng)的基本概念學(xué)生答案:B;得分:10試題分值:10.0提示:6.7. 循環(huán)群 的所有子群為A.B.C. 和 D.知識點(diǎn):群、環(huán)和域?qū)W生答案:C;得分:10試題分值:10.0提示:8.9. 設(shè)代數(shù)系統(tǒng)A，則下面結(jié)論成立的是.A. 如果A，是群，則A，是阿貝爾群 B. 如果A，是阿貝爾群，則A，是循環(huán)群 C. 如果A，是循環(huán)群，則A，是阿貝爾群 D. 如果A，是阿貝爾群，則A，必不是循環(huán)群 知識點(diǎn):群、環(huán)和域?qū)W生答案:C;得分:10試題分值:10.0提示:10.一、判斷題（共5道小題，共50.0分） 1. 不論無向圖或有向圖，初級回路一定是簡單回路A. 正確 B. 錯誤 知識點(diǎn):無向圖和有向圖學(xué)生答案:A;得分:10試題分值:10.0提示:2.3. 強(qiáng)連通有向圖一定是單向連通的A. 正確 B. 錯誤 知識點(diǎn):無向圖和有向圖學(xué)生答案:A;得分:10試題分值:10.0提示:4.5. 圖G中連接結(jié)點(diǎn)A. 正確 B. 錯誤 知識點(diǎn):無向圖和有向圖學(xué)生答案:B;得分:10試題分值:10.0提示:6.7. 由r棵樹組成的森林的結(jié)點(diǎn)數(shù)n與邊數(shù)m有下列關(guān)系：m=n-rA. 正確 B. 錯誤 知識點(diǎn):樹學(xué)生答案:A;得分:10試題分值:10.0提示:8.9. 設(shè)A，B都是命題公式，則A. 正確 B. 錯誤 知識點(diǎn):命題邏輯學(xué)生答案:B;得分:10試題分值:10.0提示:10.二、單項選擇題（共5道小題，共50.0分） 1. 圖和的結(jié)點(diǎn)和邊分別存在一一對應(yīng)關(guān)系是（同構(gòu)）的A. 充分條件 B. 必要條件 C. 充分必要條件 D. 既不充分也不必要條件 知識點(diǎn):無向圖和有向圖學(xué)生答案:B;得分:10試題分值:10.0提示:2.3. 設(shè)簡單無向圖G的鄰接矩陣為），則正確的是A. 當(dāng)初級通路條數(shù) B. 當(dāng)簡單通路條數(shù) C. 當(dāng)?shù)耐窏l數(shù) D. 當(dāng) 知識點(diǎn):圖的矩陣表示學(xué)生答案:C;得分:10試題分值:10.0提示:4.5. 下列各式中不正確的是A.B.C.D.知識點(diǎn):命題邏輯學(xué)生答案:B;得分:10試題分值:10.0提示:6.7. 下列哪一組命題公式是等值的A. ， B