離散數(shù)學(xué)(第2版)_在線作業(yè)_2.doc

離散數(shù)學(xué)(第2版)_在線作業(yè)_2交卷時間：2017-01-12 10:56:42一、單選題 1. (5分)設(shè)R是實數(shù)集合，R上的運算*定義為 ，則為( )。 A. 非代數(shù)系統(tǒng) B. 代數(shù)系統(tǒng) C. 半群 D. 群 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 2. (5分)無向圖G具有一條歐拉回路，則G中所有點的度數(shù)都是( )。 A. 1 B. 偶數(shù) C. 素數(shù) D. 奇數(shù) 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 3. (5分)下列語句中不是命題的是( )。 A. 3是素數(shù) B. 昨天是星期四 C. 請不要生氣！ D. 明天是個陰天 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 C 解析 4. (5分)謂詞公式中變元( )。 A. 既不是自由出現(xiàn)又不是約束出現(xiàn) B. 是自由出現(xiàn)，不是約束出現(xiàn) C. 既是自由出現(xiàn)又是約束出現(xiàn) D. 不是自由出現(xiàn)，是約束出現(xiàn) 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 C 解析 5. (5分)設(shè)上的關(guān)系，則R的定義域等于( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 6. (5分)集合的交運算不滿足( )。 A. 結(jié)合律 B. 消去律 C. 冪等律 D. 交換律 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 7. (5分)集合的并運算不滿足( )。 A. 消去律 B. 冪等律 C. 交換律 D. 結(jié)合律 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 A 解析 8. (5分)設(shè)，下面命題為假的是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 9. (5分)前提，的邏輯結(jié)論不會是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 10. (5分)下列是謂詞公式的是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 A 解析 11. (5分)下列語句中是命題的是( )。 A. 我真快樂！ B. 今天是陰天 C. 你身體好嗎？ D. 請不要隨地吐痰 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 12. (5分)下列公式是前束范式的是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 13. (5分)設(shè)和都是A上的雙射函數(shù)，則為( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 14. (5分)設(shè)R是實數(shù)集合，函數(shù)，和,則復(fù)合函數(shù)是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 15. (5分)下列公式是非永真式的可滿足式的是( )。 A. B. C. D. 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解析 16. (5分)設(shè)上的關(guān)系，則R具有性質(zhì)( )。 A. 對稱性 B. 自反性 C. 傳遞性 D. 非傳遞的 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 C 解析 17. (5分)具有3個結(jié)點的非同構(gòu)的無向樹有( )棵。 A. 4 B. 3 C. 2 D. 1 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 D 解析 18. (5分)若圖G中有一條通路經(jīng)過圖中每個結(jié)點恰好一次，則G( )。 A. 有一條哈密頓路 B. 是歐拉圖 C. 有一條歐拉路 D. 是哈密頓圖 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 A 解析 19. (5分)在自然數(shù)集N上，下列定義的運算中不滿足結(jié)合律的( )。 A. a*b=gcd(a,b)(a,b的最大公約數(shù)) B. a*b=a-b C. a*b=min(a,b) D. a*b=a+b 糾錯 得分： 5 知識點： 離散數(shù)學(xué)(第2版) 收起解析 答案 B 解