離散期末練習(xí)試卷

1、第1頁上海應(yīng)用技術(shù)學(xué)院上海應(yīng)用技術(shù)學(xué)院20082008—20092009學(xué)年第一學(xué)期學(xué)年第一學(xué)期《離散數(shù)學(xué)離散數(shù)學(xué)》期末試卷（期末試卷（A）課程代碼課程代碼:B204216B204216學(xué)分學(xué)分:4考試時(shí)間考試時(shí)間:100100分鐘分鐘課程序號(hào)課程序號(hào):34043404班級(jí)：班級(jí)：學(xué)號(hào)：學(xué)號(hào)：姓名姓名:我已閱讀了有關(guān)的考試規(guī)定和紀(jì)律要求，愿意在考試中遵守《考場規(guī)則》我已閱讀了有關(guān)的考試規(guī)定和紀(jì)律要求，愿意在考試中遵守《考場規(guī)則》，如有違

2、反將，如有違反將愿接受相應(yīng)的處理。愿接受相應(yīng)的處理。試卷共試卷共6頁，請先查看試卷有無缺頁，然后答題。頁，請先查看試卷有無缺頁，然后答題。一選擇題(10x2=20)1.下列命題中命題（）為假。A.“如果2是偶數(shù)，則一個(gè)公式的主析取范式唯一?！盉.“如果2是偶數(shù)，則一個(gè)公式的析取范式唯一?！盋.“如果2是奇數(shù)，則一個(gè)公式的析取范式唯一。”D.“如果2是奇數(shù)，則一個(gè)公式的主析取范式唯一。”2.命題公式的成真賦值為（）。321)(ppp??A

3、.001B.110C.100D.0103.集合A=x|x是單詞“comm”中的字母，B=xabcd則|A∩B|=（）。A.7B.8C.4D.34..若個(gè)體域?yàn)?，1，2，3，下列公式中值為真的是（）。A.x?y(xy=0)B.?yx(xy=0)??C.xy(xy=0)D.?x?y(xy=0)??5.設(shè)集合S=011232345集合()是S中所有元素的交集。A.012345B.1C.ФD.01題號(hào)一二三四五六七八九十總分應(yīng)得分應(yīng)得分202

4、010101210108100實(shí)得分實(shí)得分第3頁數(shù)。”。4.有向圖中任意兩點(diǎn)間均相互可達(dá)，此圖為連通圖。若任二頂點(diǎn)間至少從一個(gè)頂點(diǎn)到另一個(gè)頂點(diǎn)是可達(dá)的，則稱此圖為連通圖5設(shè)A=abB=01則A與B的笛卡爾積A╳B=。6設(shè)命題P：天下雨，Q：我進(jìn)城，R：我有空。用自然語言寫出下列命題。（┐P→Q）∧（R→Q）：。7具有n個(gè)元素的集合A的子集個(gè)數(shù)是。三設(shè)A=1234，它的一個(gè)劃分π=1，3，2，4。（10）1寫出對(duì)應(yīng)的等價(jià)關(guān)系R；（3）2畫