離散數(shù)學(xué)復(fù)習(xí)思考題

1、《離散數(shù)學(xué)》復(fù)習(xí)思考題《離散數(shù)學(xué)》復(fù)習(xí)思考題一、選擇題一、選擇題對于公式，下列說法正確的是（）。)())()((zxzRzxQyxPx????Ay是自由出現(xiàn)的；Bx是約束出現(xiàn)的；C的轄域是；x?)())()((zxzRzxQyxP???D的轄域是x?)(yxPA設(shè)，下列正確的是（）。87654321?AA；B；C；DA?1A?321A??A?321D設(shè)AB=?，則有（）。AB=?；BB≠?；CAB；DAB??C設(shè)N是自然數(shù)集合，函數(shù)是（

2、）。??????1)(nnnfNNNf，：A滿射，不是單射；B單射，不是滿射；C雙射；D非單射非滿射B設(shè)R為實數(shù)集，函數(shù)f：R→R，f(x)=，則f是（）。xeA滿射函數(shù)；B單射函數(shù)；C雙射函數(shù)；D非單射非滿射B設(shè)Z是整數(shù)集合，N是自然數(shù)集合，則函數(shù)是xxfNZf??)(，：（）。A滿射，不是單射；B單射，不是滿射；C雙射；D非單射非滿射A設(shè)函數(shù)f：N→N（N為自然數(shù)集），f(n)=n1，下面四個命題為真的是（）。A.f是滿射；B.f是

3、單射；C.f是雙射的；D.f非單射非滿射B謂詞公式x(P(x)∨?yR(y))→Q(x)中的變元x是（）。?A自由出現(xiàn)的；B約束出現(xiàn)的；C既不是自由出現(xiàn)也不是約束出現(xiàn)；D既是自由出現(xiàn)也是約束出現(xiàn)D下列不是謂詞公式的是（）。Ax∧?y∨P（x，y）；Bx(P(x)→?x(Q(x)∧A(x，y)))；??CxP（x）→R（y）；D?xP（x）∧Q（y，z）?A下列句子為命題的是（）。A全體起立!Bx=0；C你會抽煙嗎？D張三生于1886年的

4、春天D下列命題正確的是（）。A一個連通圖G具有以下何種條件時，能一筆畫出：即從某結(jié)點出發(fā)，經(jīng)過圖中每邊僅一次回到該結(jié)點（）。AG沒有奇數(shù)度的結(jié)點；BG有1個奇數(shù)度的結(jié)點；CG有2個奇數(shù)度的結(jié)點；DG沒有或有2個奇數(shù)度的結(jié)點A在自然數(shù)集合上，下列運算滿足結(jié)合律的是（）。AB2abab???minabab??CDabab????abab???B二、填空題二、填空題令p：今天下雪了，q：路滑，則命題“雖然今天下雪了，但是路不滑”可符號化為__

5、_____。p∧┐q設(shè)：明天上午8點下雨，：明天上午8點下雪，：我去學(xué)校，則命pqr題“如果明天上午8點不下雨并且也不下雪，我就去學(xué)?！笨煞柣癁?。rqp????)(設(shè)：是偶數(shù)，：是素數(shù)，則命題“存在著偶素數(shù)”可符號)(xFx)(xGx化為_______。))()((xGxFx??n個頂點的無向完全圖記為，當(dāng)n滿足條件__________時不是平nKnK面圖。4n?設(shè)：我們勤奮，：我們好學(xué)，：我們?nèi)〉煤贸煽儯瑒t命題“我們只pqr要勤奮好