【正文】 3,4),(4,1)}, R2 = {(1,2),(2,3), (3,2)}, 則中是映射的為 （ B ）A. R1,R2。 C. {{4,5}} A。45. 設(shè)A={{1,2,3},{4,5},{6,7,8}},式子為真是 （ C ）A. 1∈ A。 D. 火星上有生物。 B. 蘇州是中國(guó)的首都。D. 如果天不下雨，我就騎車上班。B. 王強(qiáng)不但聰明而且用功。S，則(S39。 D. D,|。 B. B,|。命題“所有大學(xué)生都不滿30歲”寫成謂詞公式為 （ C ）A. x(P(x)∧Q(x)) B. x(P(x)∧Q(x)) (P(x)→Q(x)) D. x(P(x)→Q(x)) (x) (P(x)→(y)R(x, y))中，x的轄域?yàn)? （ B ）A．P(x)　　 Ｂ．(P(x)→(y)R(x, y)) Ｃ．P(x)和R(x, y) Ｄ．P(x)→(y)8．設(shè)S={a, b, c},則S的冪集的元素的個(gè)數(shù)有 （ C ） A．3　　 Ｂ．6 Ｃ. 8 Ｄ．99．以下等式中不正確的是： ( A )A．A∪(BC)=(A∪B)(A∪C) Ｂ．A(B∪C)=(AB)∪(AC) Ｃ．（A∪B)C=(AC)∪(AC) Ｄ(AB)C=A(BC)10．設(shè)A={1, 2, 3, 4}, A上的等價(jià)關(guān)系R={1, 2, 2, 1, 3, 4, 4, 3}∪IA, 則對(duì)應(yīng)于R的A的劃分是 ( D )A．{{1},{2, 3}, {4}} Ｂ．{{1, 2},{3}, {4}} Ｃ．{{1},{2}, {3}, {4}} Ｄ．{{1,2}, {3, 4}}11．設(shè)函數(shù) f：{1，2}→{1}，則f是 ( B ) A．入射 B．滿射 C．雙射 D．非入射非滿射 12．設(shè)Z－是負(fù)正整數(shù)集合，+，－，*，△是普通數(shù)的加法、減法和平方運(yùn)算，則能構(gòu)成代數(shù)系統(tǒng)是 ( B )A． Z－, + Ｂ． Z－, － Ｃ． Z－, * Ｄ Z－, △13．若 他聰明， 他用功，則“他雖聰明但不用功”，可符號(hào)化為 （ B ）A. B. C. D. 14. 若一個(gè)代數(shù)系統(tǒng)(A，*)滿足運(yùn)算封閉性及結(jié)合律，且有幺元，則它是 ( A )A．獨(dú)異點(diǎn)M(x) Ｃ．(x) M(x) Ｄ．(x) 216。 Ｄ．除非你做了，我才謝你5．與216。 Ｂ．謝謝你給了我機(jī)會(huì)?！峨x散數(shù)學(xué)》復(fù)習(xí)題一、 單項(xiàng)選擇題1. 下列句子是原子命題的是 （ A ）A. 大熊貓產(chǎn)在我國(guó)； B. 2+x=5。 　C. 小王和小李是學(xué)生；　　 D. 別講話了！2. 設(shè)p：天下雨，q：我去新華書店，命題“除非天不下雨，我去新華書店”的符號(hào)化形式為 （ D ）A．p→q Ｂ．q→p Ｃ．┐q→p　　 　　 Ｄ．┐p→q3. 以下命題不是重言式的有 （ A ）A. P∧P B. P∨P C. (P→Q)(Q→P) D. P→P∨Q4. 以下語(yǔ)句中不是命題的為 （ B ）A．明天我要上門去謝你。 Ｃ．如果不說(shuō)，我就不謝你。($x) M(x) 等價(jià)的是 （ D ）A．(x) M(x) Ｂ．($x) 216。M(x)6. 設(shè)P(x)為“x是大學(xué)生”，Q(x)為“x滿30歲”。 B．群 C．格 D．布爾代數(shù)15．設(shè)G為無(wú)限群，則 ( C ) A． G是交換群 Ｂ． G是循環(huán)群 Ｃ．G中每個(gè)元素都有逆元 Ｄ．G中每個(gè)元素的階都是無(wú)限的 16．在有3個(gè)結(jié)點(diǎn)的圖中，度數(shù)是奇數(shù)的結(jié)點(diǎn)的個(gè)數(shù)為 ( D )A．1 Ｂ．3 Ｃ. 1或3 Ｄ．0或217．在5階圖G中，若從結(jié)點(diǎn)v1到v4存在路，則從v1到v4的路中必存在路，其長(zhǎng)度小于等于 ( D )A．1 Ｂ．2 Ｃ. 3 Ｄ．4 18．連通平面圖G的面的次數(shù)之和為10，則其邊數(shù)為 ( A )A．5 Ｂ．10 Ｃ. 15 Ｄ．2019. 在自然數(shù)集合上，下列哪種運(yùn)算不是可交換的 （ D ）A. B. C. D. 20. 設(shè)簡(jiǎn)單圖的最大結(jié)點(diǎn)度數(shù)為，圖的結(jié)點(diǎn)數(shù)為,則與的關(guān)系為 ( B )A. B. C. D. 與沒關(guān)系21．下列各項(xiàng)中錯(cuò)誤的是 （ A ） A． B． C． D．22．設(shè)，下列各式成立的是 （ C ）A． B． C． D．23．連通平面圖中，所有面的次數(shù)之和是 （ C ） A．邊數(shù) B．邊數(shù)的一半 C．邊數(shù)的兩倍 D．邊數(shù)的一倍24．無(wú)向圖 具有一條歐拉回路，那么圖 的所有結(jié)點(diǎn)的度數(shù)都是 （ B ）A．奇數(shù) B．偶數(shù)C．素?cái)?shù) D．125. 下列集合哪個(gè)是最小聯(lián)結(jié)詞集 （ D ）A. B. C. D. 26. 設(shè)簡(jiǎn)單圖的最大結(jié)點(diǎn)度數(shù)為，圖的結(jié)點(diǎn)數(shù)為,則與的關(guān)系為 （ B ）A. B. C. D. 與沒關(guān)系27. 設(shè)集合A={1,2,3}，B={2,3,4,5}，C={2,4,8,16},D={1,2,3,4},設(shè)“|”是集合上的“整除”關(guān)系，則下列偏序集中能構(gòu)成格的是 （ C ）A. A,|。 C. C,|。28．設(shè) 上的二元關(guān)系,則關(guān)系具有的性質(zhì)是哪一個(gè) （ B ）A. 自反性 B. 對(duì)稱性C. 傳遞性 D. 反對(duì)稱性29．判斷下列各式中不是合式公式的是哪一個(gè) （ C ）A. B. C. D. 30. 代數(shù)系統(tǒng)(S,)中以下斷言正確的是 （ C ）A. 單位元與零元總是不相等； B. 可能有二個(gè)左單位元和一個(gè)右單位元；C. 單位元總有逆元； D. 若S39。,)是(S,)的子代數(shù)31. 指出下列語(yǔ)句中哪個(gè)是原子命題 （ A ）A. 蘇州是中國(guó)的首都。C. 明天下午我乘Z86次或K256次列車去北京。32. 設(shè)，則下列哪個(gè)集合是從的函數(shù) （ C ）A. B. C. D．33. 在謂詞演算中，下列各式正確的是 （ A ）A