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

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