【正文】 . B. C. D. 34. 設(shè)（A,+, ο）是整環(huán)，則以下斷言錯(cuò)誤的是 （ D ）A. （A,+）是阿貝爾群 B.（A,ο）是可交換獨(dú)異點(diǎn) C. 運(yùn)算ο對(duì)＋可分配 D.（A,ο）有零因子35. 以下格是分配格的是 （ C ）A. 鉆石格 B. 五角格 C. 小于5個(gè)元素的格 D. 含與鉆石格同構(gòu)的子格的格36. 指出下列語(yǔ)句中哪個(gè)是復(fù)合命題 ( C )A. 5是奇數(shù) 。C. 如果天不下雨，我就騎車上班。37．前提的結(jié)論是 （ A ）A. B.C. D.38．謂詞公式中變是 （ C ） 39. 公式(x)(y)(P(x,y) ∧Q(x,y)) ∧(x)P(x,y)中(x)的轄域是 （ B ）A. P(x,y) B. P(x,y)∧Q(x,y) C. Q(x,y) D. (P(x,y) ∧Q(x,y))∧(x)P(x,y)40. 以下符號(hào)串不是合式公式的是 （ B ）A. P→P∨Q B. (P→Q)(QP) C. P∨P→S D. P∧(P→Q)∧Q41．公式中 的轄域?yàn)? （ C ）A. B. C. D. 42．若 今天下雪了； 路滑；則“雖然今天下雪了，但是路不滑”，可符號(hào)化為 （ D ）A. B. C. D. 43. 設(shè)上的二元關(guān)系,則等于是(B ）A. B. C. D. 44. 指出下列語(yǔ)句中哪個(gè)是命題 （ D ）A. 這本書(shū)真好看啊！ B. 上課請(qǐng)不要遲到！C. 你吃午飯了嗎？ D. 李白是唐朝的詩(shī)人。 B. {1,2,3} A。 D. 248。 B. R1。 D. 沒(méi)有50. 設(shè)N是自然數(shù)集，a,b∈N使(N,*)不是半群的運(yùn)算是 （ D ）A. a*b=max(a,b) B. a*b=min(a,b) C. a*b=a+b+2 D. a*b=a+2b51. 由n個(gè)點(diǎn)0條邊組成的圖稱為 （ A ）A. 零圖 B. 平凡圖 C. 完全圖 D. 多重圖52. 給定下列序列, 哪一個(gè)不能構(gòu)成無(wú)向簡(jiǎn)單圖的結(jié)點(diǎn)度數(shù)序列 （ D ）A. (1,1,2,2,4) B. (1,1,2,2,2,) C . (2,1,3,3,3) D. (1,3,4,4,5)53．設(shè)是個(gè)結(jié)點(diǎn)，條邊和個(gè)面的連通平面圖，則等于 （ A ）A． B． C． D．54．無(wú)向圖具有一條歐拉回路，那么它們所有結(jié)點(diǎn)度數(shù)是 （ A ）A．偶數(shù) B．奇數(shù) C．素?cái)?shù) D．155. 設(shè)的真值為0，的真值為1，則下列命題公式中真值為1的是 （ D ）A. B. C. D. 56. 下列各式中永真式是 （ A ）A. B. C. D. 57．設(shè)，雪是黑的，太陽(yáng)從東方升起，下列命題為真的是 （ A ）A. B. C. D. 58．下面集合關(guān)于整除關(guān)系構(gòu)成格的是哪一個(gè) （ C ）A.{2，3，6，12} B.{3，6，9，12}C.{1，3，5，6，15，30} D.{6，12，24，36}59．個(gè)結(jié)點(diǎn)的無(wú)向完全圖的邊數(shù)為 （ D ）A． B． C． D．60．設(shè)是任意三個(gè)集合，下列結(jié)論正確的是 （ A ）A．若且，則 B．若且，則C．若且，則 D．若且，則61．在一個(gè)有4個(gè)元素的集合上，可以有不同關(guān)系的個(gè)數(shù)為 （ D ）A． B． C． D．62．設(shè)為整數(shù)集，下面那個(gè)序偶不構(gòu)成偏序集 （ A ）A．（：小于關(guān)系） B．（：小于等于）C．（＝：等于關(guān)系） D．：整除關(guān)系）63．給定上的關(guān)系為，則滿足的性質(zhì)是 （ C ）A．自反的 B．對(duì)稱的 C．傳遞的 D．不可傳遞的64．指出下列語(yǔ)句中哪個(gè)不是命題 （ C ）A. 3+2=5。C. 請(qǐng)勿吸煙！ D. 李白是唐朝的詩(shī)人。2. 合式公式（x）F(x) ∧G(x,y)中 變?cè)獃是___自由___變?cè)?（填自由或約束） 3. 設(shè)M＝｛x | (x是整數(shù)) ∧ (1≤x≤12) ∧ (x被2整除) ｝,N={x | ( x是整數(shù)) ∧ (1≤x≤12) ∧ (x被3整除) }， 則M∩N=__{6,12}___。5. 若集合中有201個(gè)元素，則的子集有 2201 個(gè)。7. 不含多重邊和 環(huán) 的圖，稱為簡(jiǎn)單圖。9. 在根樹(shù)中，若每個(gè)結(jié)點(diǎn)的出度 小于等于m ，則稱這棵樹(shù)為叉樹(shù)。12. 是 可滿足 式（填永真，永假或可滿足）。J8814. 一個(gè)映射，如果對(duì)任意，若，則有 f(xi)≠f(xj) ，則此映射叫從 到的入射。16. 量詞與否定聯(lián)結(jié)詞之間有以下關(guān)系：216?！　?x216。17. 設(shè)A={1，2}，B={1，2}∪Φ，則A與B 　　相等 （相等、不相等）。20. 設(shè)，的冪集。22. 若某連通簡(jiǎn)單平面圖有4個(gè)頂點(diǎn)，3 個(gè)區(qū)域，則有____5____條邊。24. 是 永真 式（填永真，永假或可滿足）。26. 在公式中，量詞的轄域是 。28. 若關(guān)系是反對(duì)稱的，當(dāng)且僅當(dāng)關(guān)系矩陣中以主對(duì)角線為對(duì)稱的元素不能同時(shí)為 1 。30. 若集合中有101個(gè)元素，則的冪集中有 2101 元素。32. 給定集合上的關(guān)系，若是 自反的 、對(duì)稱的，則稱是上的相容關(guān)系。34. 在一個(gè)有個(gè)元素的集合上，可以有 種不同的函數(shù)。36. 無(wú)向圖G具有一條歐拉圖，當(dāng)且僅當(dāng)G是連通的且___有零個(gè)或兩個(gè)奇數(shù)度結(jié)點(diǎn)_______.37. 個(gè)結(jié)點(diǎn)的無(wú)向完全圖的邊數(shù)為。39. 命題“如果1+1=0，則明天太陽(yáng)在東邊落下”的真值為　　T　 。216。((Q217。 Q )217。R ) 是　　永假　 式。42. 設(shè)為根樹(shù)，若每個(gè)結(jié)點(diǎn)的出度都小于等于，則稱為 叉樹(shù)。H 。45. 8個(gè)結(jié)點(diǎn)的無(wú)向完全圖的邊數(shù)為　28 。47. 設(shè) 則= {2,3,4,5} 。49. 在根樹(shù)中，入度為零的結(jié)點(diǎn)稱為 根 。2. 復(fù)合命題：由聯(lián)結(jié)詞、標(biāo)點(diǎn)符號(hào)和原子命題復(fù)合構(gòu)成的命題。4. 強(qiáng)連通圖：在簡(jiǎn)單有向圖G中，任何一對(duì)結(jié)點(diǎn)的兩者之間相互可達(dá)，則稱G為強(qiáng)連通圖。 7. 自反閉包：設(shè)R是一個(gè)二元關(guān)系，如果存在一個(gè)關(guān)系滿足：是自反的；；對(duì)于任何自反關(guān)系如果有就有。8. 命題公式A和B是等價(jià)的：設(shè)P1,P2,…,Pn為所有出現(xiàn)在A和B中的原子變?cè)? 若給 P1,P2,…,Pn的任一組指派, A和B的真值都相