【正文】 A. 鉆石格 B. 五角格 C. 小于5個(gè)元素的格 D. 含與鉆石格同構(gòu)的子格的格36. 指出下列語句中哪個(gè)是復(fù)合命題 ( C )A. 5是奇數(shù) 。 B. 蘇州是中國的首都。C. 如果天不下雨，我就騎車上班。 D. 火星上有生物。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. 指出下列語句中哪個(gè)是命題 （ D ）A. 這本書真好看啊！ B. 上課請不要遲到！C. 你吃午飯了嗎？ D. 李白是唐朝的詩人。45. 設(shè)A={{1,2,3},{4,5},{6,7,8}},式子為真是 （ C ）A. 1∈ A。 B. {1,2,3} A。 C. {{4,5}} A。 D. 248。 ∈ A.46. 設(shè) A={a,b,c} 上的關(guān)系如下, 有傳遞性的為 （ D ）A. A1={a,c,c,a,a,b,b,a} B. A2={a,c,c,a} C. A3={a,b,c,c,b,a,b,c} D. A4={a,a} 47. 集合A上的等價(jià)關(guān)系R, 其等價(jià)類的集合稱為 （ C ）A. A與R的并集, 記作 A∪ R B. A與R的交集, 記作 A∩ R C. A關(guān)于R的商集, 記作 A/R D. A與R的差集, 記作 AR.48．設(shè)是連通平面圖，中有6個(gè)頂點(diǎn)8條邊，則的面的數(shù)目是 （ C ）A．2個(gè)面 B．3個(gè)面 C．4個(gè)面 D．5個(gè)面49. 設(shè)A = {1,2,3,4} , A上關(guān)系R1 = {(1,2),(2,3),(3,4),(4,1)}, R2 = {(1,2),(2,3), (3,2)}, 則中是映射的為 （ B ）A. R1,R2。 B. R1。 C. R2。 D. 沒有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)成無向簡單圖的結(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．無向圖具有一條歐拉回路，那么它們所有結(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è)，雪是黑的，太陽從東方升起，下列命題為真的是 （ 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)的無向完全圖的邊數(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．對稱的 C．傳遞的 D．不可傳遞的64．指出下列語句中哪個(gè)不是命題 （ C ）A. 3+2=5。 B. 北京是中國的首都。C. 請勿吸煙！ D. 李白是唐朝的詩人。65. 命題公式A與B是等價(jià)的是指 （ D ）A. A與B有相同的原子變元 B. A與B是可滿足的C. 當(dāng)A的真值為真時(shí)，B的真值也為真 D. A與B有相同的真值66．下列等值式不正確的是 （ C ）A. B.C. D.67．下列各式中，哪個(gè)不成立 （ A ）A. B. C. D. 68．設(shè)是演員，是老師， 欽佩 ，命題“所有演員都?xì)J佩某些老師”符號(hào)化為 （ B ）A. B. C. D. 69．設(shè)為任意集合，則下列等式不成立的是 （ C ）A．B．C．D．70．下列式子正確的是 （ B ）A． B． C． D．71．已知集合，上的兩個(gè)二元關(guān)系，則為 （ A ）A． B．C． D．72．已知集合上關(guān)系，則等于 （ B ）A． B． C． D．7