離散數(shù)學練習題答案修改

1、2016注意事項：注意事項：1、第一遍復習一定要認真按考試大綱要求將本學期所學習內(nèi)容系統(tǒng)復習一遍。2、第二遍復習按照考試大綱的總結(jié)把重點內(nèi)容再做復習。另外，把大綱中指定的例題及書后習題認真做一做。檢驗一下主要內(nèi)容的掌握情況。3、第三遍復習把隨后發(fā)去的練習題認真做一做，檢驗一下復習情況，要認真理解注意做題思路與方法。離散數(shù)學綜合練習題離散數(shù)學綜合練習題一、選擇題一、選擇題1令:今天下雪了，:路滑，r:他遲到了。則命題“下雪路滑，他遲到了”

2、pq可符號化為（A）。A.B.pqr??pqr??C.D.pqr??pqr??2.設(shè):是整數(shù)，:的絕對值，：大于等于；命題“所有整()Pxx()fxx()Lxyxy數(shù)的絕對值大于等于0”可符號化為（B）。A.B.(()(()0))xPxLfx??(()(()0))xPxLfx??C.D.()(()0)xPxLfx??()(()0)xPxLfx??3.設(shè):是人，:犯錯誤，命題“沒有不犯錯誤的人”符號化為()Fxx()Gxx（D）。AB((

3、)())xFxGx??(()())xFxGx????CD(()())xFxGx???(()())xFxGx????4.下列命題公式不是永真式的是（A）。A.B.()pqp??()pqp??C.D.()pqp???()pqp??5設(shè)p：我們劃船，q：我們跳舞，命題“我們不能既劃船又跳舞”符號化正確的是（B）。A.B.pq?()pq??C.D.pq???pq??6設(shè):x為有理數(shù)；:x為實數(shù)。命題“任何有理數(shù)都是實數(shù)”的符號化()Rx()Qx

4、為（A）AB()(()())??xRxQx()(()())??xRxQxCD()(()())xRxQx??(()())xRxQx??7.設(shè)個體域，與公式等價的命題公式是(C)Dab?()xAx?AB()()AaAb?()()AaAb?CD()()AaAb?()()AbAa?8無向圖G有20條邊，4個6度頂點，2個5度頂點，其余均為2度頂18.給定一個有n個結(jié)點的無向樹，下列陳述不正確的是（A）。A所有結(jié)點的度數(shù)≥2B無回路但若增加一條新

5、邊就會變成回路C連通且，其中e是邊數(shù)，v是結(jié)點數(shù)1ev??D無回路的連通圖19若供選擇答案中的數(shù)值表示一個簡單圖中各個頂點的度，能畫出圖的是（C）。A.(122345)B.(123455)C.(11123)D.(233456)20.設(shè)則其冪集的元素總個數(shù)為（C）。Aaaaa?()PAA.3B.4C.8D.1621.設(shè)簡單圖G所有結(jié)點的度數(shù)之和為48，則G的邊數(shù)為(B)A.48B.24C.16D.1222下面既是哈密頓圖又是歐拉圖的圖形是