失散數(shù)學(xué)選擇題題庫包含答案失散數(shù)學(xué)選擇題題庫包含答案失散數(shù)學(xué)選擇題題庫包含答案編題目號1以下是真命題的有〔〕A、{a}{{a}}；B、{{}}{,{}}；C、{{},}；D、{{}}。2下邊命題公式〔〕不是重言式。A、Q(PQ)；B、(PQ)P；C、(PQ)(PQ)；D、(PQ)(PQ)。3命題“沒有不出錯誤的人〞符號化為〔〕。設(shè)M(x)：x是人，P(x)：x出錯誤。A、x(M(x)P(x))；B、(x(M(x)P(x)))；C、(x(M(x)P(x)))；D、(x(M(x)P(x)))。4對自然數(shù)會合N，哪一種運算不是可聯(lián)合的，運算定義為任a,bN〔〕。A、abmin(a,b)；B、aba2b；、abab；D、aba,b(mod3)。C35隨意擁有多個等冪元的半群，它〔〕。A、不可以構(gòu)成群；B、不必定能構(gòu)成群；

題分區(qū)大答案分型值綱度答：C選212擇題答：C選23擇題答：D選23擇題答：B選23擇題答：A選24擇題C、不可以構(gòu)成互換群；D、能構(gòu)成互換群。6設(shè)GV,E為無向圖，V7,E23，那么G必定是〔〕。A、完整圖；B、樹；C、簡單圖；D、多重圖。7給定無向圖GV,E，如以下列圖所示，下邊哪個邊集不是其邊割集〔〕。A、{v1,v4,v3,v4}；B、{v4,v5,v4,v6}；C、{v4,v7,v4,v8}；D、{v1,v2,v2,v3}。8有n個結(jié)點(n3)，m條邊的連通簡單圖是平面圖的必需條件〔〕。A、n3m6；B、n3m6；C、m3n6；D、m3n6。9設(shè)A{xx是整數(shù)且x216}，下邊哪個命題為假〔〕。A、{0,1,2,4}A；B、{3,2,1}A；C、A；D、{xx是整數(shù)且x4}A10設(shè)A,B{,{}}，那么B－A是〔〕。A、{{}}；B、{}；C、{,{}}；D、。

答：D選23擇題答：B選23擇題答：D選23擇題答：A選213擇題答：C選213擇題11{b,e,f}的上界為〔〕。以下列圖描繪的偏序集中，子集A、b,c；B、a,b；C、b；D、a,b,c。12設(shè)f和g都是X上的雙射函數(shù)，那么(fg)1為〔〕。A、f1g1；B、(gf)1；C、g1f1；D、gf1。13下邊會合〔〕對于減法運算是關(guān)閉的。A、N；B、{2xxI}；C、{2x1xI}；D、{xx是質(zhì)數(shù)}。14擁有以下定義的代數(shù)系統(tǒng)G,，〔〕不構(gòu)成群。A、G{1,10}，*是模11乘；B、G{1,3,4,5,9}，*是模11乘；C、GQ〔有理數(shù)集〕，*是一般加法；D、GQ〔有理數(shù)集〕，*是一般乘法。15設(shè)G{2m3nm,nI}，*為一般乘法。那么代數(shù)系統(tǒng)G,的幺元為〔〕。A、不存在；B、e2030；C、e23；D、e2131。16下邊會合〔〕對于整除關(guān)系構(gòu)成格。A、{2，3，6，12，24，36}；B、{1，2，3，4，6，8，12}；

答：B選25擇題答：C選23擇題答：B選23擇題答：D選24擇題答：B選24擇題答：C選25擇題C、{1，2，3，5，6，15，30}；D、{3，6，9，12}。17設(shè)V{a,b,c,d,e,f}，E{a,b,b,c,c,a,a,d,d,e,f,e}，那么有向圖GV,E是〔〕。A、強連通的；B、單側(cè)連通的；C、弱連通的；D、不連通的。18下邊那一個圖可一筆劃出〔〕。19在任何圖中必然有偶數(shù)個〔〕。A、度數(shù)為偶數(shù)的結(jié)點；B、入度為奇數(shù)的結(jié)點；C、度數(shù)為奇數(shù)的結(jié)點；D、出度為奇數(shù)的結(jié)點。20含有3個命題變元的擁有不一樣真值的命題公式的個數(shù)為〔〕。A、23；B、32；C、223；D、232。21以下會合中哪個是最小聯(lián)絡(luò)詞集〔〕。A、{,}；B、{,}；C、{,}；D、{,,}。22下邊哪個命題公式是重言式〔〕。

答：C選23擇題答：A選24擇題答：C選23擇題答：C選23擇題答：A選23擇題答：B選23擇A、(PQ)(QR)；B、(PQ)P；C、(PQ)(PQ)；D、(PQ)P。23在謂詞演算中，以下各式哪個是正確的〔〕。A、xyA(x,y)yxA(x,y)；B、xyA(x,y)yxA(x,y)；C、xyA(x,y)yxA(x,y)；D、A(a)xA(x)。24命題公式P(QP)是〔〕。矛盾式；B、可知足式；C、重言式；D、等價式。25以下各式中哪個不建立〔〕。A、x(P(x)Q(x))xP(x)xQ(x)；B、x(P(x)Q(x))xP(x)xQ(x)；C、x(P(x)Q(x))xP(x)xQ(x)；D、x(P(x)Q)xP(x)Q。26謂詞公式x(P(x)yR(y))Q(x)中的x是〔〕。A、自由變元；B、拘束變元；C、既是自由變元又是拘束變元；D、既不是自由變元又不是拘束變元。276．在自然數(shù)集N上，以下〔〕運算是可聯(lián)合的。

題答：A選23擇題答：C選23擇題答：A選23擇題答：C選23擇題答：B選23擇題〔對隨意a,bN〕A、abab；B、abmax(a,b)；C、aba5b；D、abab。28Q為有理數(shù)集N，Q上定義運算*為a*b=a+b–ab,那么<Q，*>的幺元為〔〕。答：D選23A、a；B、b；C、1；D、0。擇題29給定以下序列，〔〕能夠構(gòu)成無向簡單圖的結(jié)點次數(shù)序列。答：B選23A、〔1，1，2，2，3〕；B、〔1，1，2，2，2〕；擇題C、〔0，1，3，3，3〕；D、〔1，3，4，4，5〕。30設(shè)G是簡單有向圖，可達矩陣P(G)刻劃以下〔〕關(guān)系。答：C選24A、點與邊；B、邊與點；C、點與點；D擇、邊與邊。題31一顆樹有兩個2度結(jié)點，1個3度結(jié)點和3個4度結(jié)點，那么1度結(jié)點數(shù)為〔〕。答：C選23A、5；B、7；C、9；D、8。擇題32設(shè)A={1，2，3，4，5}，下邊〔〕會合等于A。答：C選213擇A、{1，2，3，4，5，6}；B、{是整數(shù)且225}；題xxxC、{xx是正整數(shù)且x5}；D、{xx是正有理數(shù)且x5}。33設(shè)A={{1，2，3}，{4，5}，{6，7，8}}，以下各式中〔〕是錯的。答：D選213A、A；B、{6，7，8}A；擇題C、{{4，5}}A；D、{1，2，3}A。34六階群的子群的階數(shù)能夠是〔〕。A、1，2，5；B、2，4；C、3，6，7；D、2，3。35設(shè)SAB，以下各式中〔〕是正確的。domSB；B、domSA；C、ranSA；D、domSranS=S。36G,*是群，那么對*〔〕。A、知足聯(lián)合律、互換律；B、有單位元，可聯(lián)合；C、有單位元、可互換；D、每元有逆元，有零元。37下邊〔〕哈斯圖所描繪的偏序關(guān)系構(gòu)成分派格。38以下〔〕中的運算符都是可互換的。A、,,；B、,；C、,,；D、,。39設(shè)G是n個結(jié)點、m條邊和r個面的連通平面圖，那么m等于〔〕。A、n+r-2；B、n-r+2；C、n-r-2；D、n+r+2。40n個結(jié)點的無向完整圖Kn的邊數(shù)為〔〕。A、n(n1)；B、n(n1)；C、n(n1)；D、n(n1)。22

答：D選25擇題答：D選23擇題答：B選2；3擇題答：D選25擇題答：D選21；3擇題答：A選23擇題答：D選23擇題41以下列圖中〔〕是根樹。答：CA、G1{a,b,c,d},{a,a,a,b,c,d}；B、G2{a,b,c,d},{a,b,b,d,c,d}；C、G3{a,b,c,d},{a,b,a,d,c,a}；D、G4{a,b,c,d},{a,b,a,c,d,d}。42設(shè)P：2×2=5，Q：雪是黑的，R：2×4=8，S：太陽從東方升起，以下〔〕命題的真值為答：A真。A、PQR；B、RPS；C、SQR；D、(PR)(QS)。43設(shè)L(x)：x是演員，J(x)：x是老師，A(x,y)：x敬佩y，命題“全部演員都敬佩某些老師〞符答：B號化為〔〕。A、x(L(x)A(x,y))；B、x(L(x)y(J(y)A(x,y)))；C、xy(L(x)J(y)A(x,y))；D、xy(L(x)J(y)A(x,y))44會合A{xx2n,nN}對〔〕運算關(guān)閉。答：CA、加法；B、減法；C、乘法；D、xy。45設(shè)I為整數(shù)會合，m是隨意正整數(shù)，Zm是由模m的同余類構(gòu)成的同余類會合，在Zm上定義運算答：B

選23擇題選23擇題選23擇題選23擇題選25擇題[i][j][(ij)modm]，那么代數(shù)系統(tǒng)Zm,m最切實的性質(zhì)是〔〕。A、關(guān)閉的代數(shù)系統(tǒng)；B、半群；C、獨異點；D、群。46連通非平庸的無向圖G有一條歐拉回路當且僅當圖G()。A、只有一個奇度結(jié)點；B、只有兩個奇度結(jié)點；C、只有三個奇度結(jié)點；D、沒有奇度結(jié)點。47設(shè)無向圖GV,E是連通的且Vn,Em假定〔〕那么G是樹。A、M=N+1；B、n=m+1；C、m3n6；D、n3m6。48假如解說I使公式A為真，且使公式AB也為真，那么解說I使公式B為〔〕。A、真；B、假；C、可知足；D、與解說I沒關(guān)。49設(shè)Aa,b，那么〔A〕×A=〔〕。P、A；B、P〔A〕；C、,a,,b,{a},a,{a},b,,a,,b,A,a,A,b；D、a,,b,,a,{a},b,{a},a,,b,,a,A,b,A。50設(shè)會合A，B是有窮會合，且Am,Bn，那么從A到B有〔〕個不一樣的雙射函數(shù)。A、n；B、m；C、n!；D、m!。51設(shè)K={e,a,b,c}，K,是Klein四元群，那么元素a的逆元為〔〕。、e；B、a；C、b；D、c。52一個割邊集與任何生成樹之間〔〕。

答：D答：B答：A答：C答：D答：B答：D

選23擇題選23擇題選23擇題選213擇題選24擇題選2；3擇題選23A、沒相關(guān)系；B、割邊集引誘子圖是生成樹；C、有一條公共邊；D、起碼有一條公共邊。53以下語句中不是命題的有〔〕A、9+512；B、x+3=5；C、我用的計算機CPU主頻是1G嗎？；D、我要努力學(xué)習(xí)。54命題“我不可以一邊聽課，一邊看小說〞的符號化為〔〕A、PQ；B、PQ；C、QP；D、(PQ)。55以下表達式正確的有〔〕A、(PQ)Q；B、PQP；C、(PQ)(PQ)P；D、P(PQ)T。56假定公式(PQ)(PR)的主析取范式為m001m011m110m111那么它的主合取范式為〔〕A、m001m011m110m111；B、M000M010M100M101；C、M001M011M110M111；D、m000m010m100m101。命題“只管有人聰慧，但未必全部人都聰慧〞的符號化〔P(x)：x是聰慧的，M(x)：x是人〕〔〕

擇題答：B、C選21；3擇題答：A、D選23擇題答：A、C選23擇題答：B選24擇題答：C選23擇題A、x(M(x)P(x))(x(M(x)P(x)))B、x(M(x)P(x))(x(M(x)P(x)))C、x(M(x)P(x))(x(M(x)P(x)))D、x(M(x)P(x))(x(M(x)P(x)))58設(shè)A={}，B=Р(Р(A))以下〔〕表達式建立。A、B；B、B；C、B；D、B。59A是素數(shù)會合，B是奇數(shù)會合，那么A-B=〔〕A、素數(shù)會合；B、奇數(shù)會合；C、；D、{2}。60會合B{,{},{,{}}}的冪集為〔〕。A、{{},{{},},}；B、{,{},{{}},{{,{}}},{,{}},{,{,{}}},{{},{,{}}},B}；C、{,{},{{}},{,{}},{,{}},{,{,{}}},{{},{,{}}},B}；D、{{}{,{}},{,{，{}}},{{},{,{}}},,B}61以下結(jié)果正確的選項是〔〕。A、(AB)AB；B、(AB)A；

答：A、B、C選21；3擇題答：B選21；3擇題答：B選213擇題答：B選21；3擇題C、(AB)BA；D、{}；62wff(pq)r的主析取范式中含極小項的個數(shù)為〔〕。A、2；B、3；C、5；D、0；E、8。63在〔〕下有ABA。A、AB；B、BA；C、AB；D、A或B64以下二元關(guān)系中是函數(shù)的有〔〕。A、R{x,y|xNyNxy10}；B、R{x,y|xRyRyx2}；C、R{x,y|xRyRxy2}65在有理數(shù)集Q上定義的二元運算*，x,yQ有x*yxyxy，那么Q中知足〔A、全部元素都有逆元；B、只有獨一逆元；C、xQ,x1時有逆元x1；D、全部元素都無逆元。66設(shè)S={0，1}，*為一般乘法，那么<S,*>是〔〕。A、半群，但不是獨異點；B、不過獨異點，但不是群；C、群；D、環(huán)，但不是群。

答：C選24擇題答：D選23擇題答：B選23擇題答：C選23〕。擇題答：B選25擇題67圖給出一個格L，那么L是〔〕。A、分派格；B、有補格；C、布爾格；D、A,B,C都不對。68有向圖D=<V,E>，那么v1到v4長度為2的通路有〔〕條。A、0；B、1；C、2；D、3。69在Peterson圖中，起碼填加〔〕條邊才能構(gòu)成Euler圖。A、1；B、2；C、4；D、5。70下邊各會合都是N的子集，〔〕會合在一般加法運算下是關(guān)閉的。A、{x|x的冪能夠被16整除}；B、{x|x與5互質(zhì)}；

答：D選24擇題答：B選23擇題答：D選25擇題答：A、D選2;3擇題C、{x|x是30的因子}；D、{x|x是30的倍數(shù)}。71設(shè)G1{0,1,2},，G2{0,1},*，此中表示模3加法，*表示模2乘法，那么積代數(shù)G1G2答：B的幺元是〔〕。A、<0,0>；B、<0,1>；C、<1,0>；D、<1,1>。72設(shè)會合S={1,2,3,6}，“≤〞為整除關(guān)系，那么代數(shù)系統(tǒng)<S,≤>是〔〕。答：CA、域；B、格，但不是布爾代數(shù)；C、布爾代數(shù)；D、不是代數(shù)系統(tǒng)。73設(shè)n階圖G有m條邊，每個結(jié)點度數(shù)不是k就是k+1，假定G中有N個k度結(jié)點，答：Dk那么Nk=〔〕。A、n·k；B、n(k+1)；C、n(k+1)-m；D、n(k+1)-2m。74一棵樹有7片樹葉，3個3度結(jié)點，其他全部是4度結(jié)點，那么該樹有〔〕個4度結(jié)點。答：AA、1；B、2；C、3；D、4。75設(shè)<A，+，·>是環(huán)，a,bA，a·b的對于“+〞的逆元是〔〕。答：B、CA、(-a)·(-b)；B、(-a)·b；C、a·(-b)；D、a·b。76設(shè)<A，+，·>是一代數(shù)系統(tǒng)且<A，+>是Abel群，假如還知足〔〕<A，+，·>答：D是域。A、<A，·>是獨異點且·對+可分派；B、<A-{}，·>是獨異點，無零因子且·對+可分派；C、<A-{}，·>是Abel群且無零因子；D、<A-{}，·>是Abel且·對+可分派。

選2;4擇題選25擇題選2;3擇題選23擇題選2;4擇題選2;4擇題77<A，+，·>是一代數(shù)系，+、·一般加法和乘法運算，當A〔〕，<A，+，·>答：A是域。A、{x|xab5,a,b均為有理數(shù)}；B、{x|xab35,a,b均為有理數(shù)}；C、{x|xa,a,bI,且akb}；D、{x|x0，xI}。b78<A,>是一個格，由格的代數(shù)系A(chǔ),,，〔〕建立。答：BA、A,,知足對的分派律；B、a,bA,ababb；C、a,b,cA,假定abac那么bc；D、a,bA,有a(ab)b且a(ab)b。79<A,>是偏序集，“〞定：a,bA,aba|b，當A=〔〕，答：A<A,>是格。A、{1,2,3,4,6,12}；B、{1,2,3,4,6,8,12,14}；C、{1,2,3,?，12}；D、{1,2,3,4}。80R和S是P上的關(guān)系，P是全部人的會合，R{x,y|x,y答：APx是y的父親}，S{x,y|x,yPx是y的母親}S1R表示關(guān)系〔〕。A、{x,y|x,yPx是y的丈夫}；B、{x,y|x,yPx是y的孫子或?qū)O女}；

2;4252423C、；D、{x,y|x,yPx是y的祖父或祖母}。81在〔〕中，補元是獨一的。A、有界格；B、有補格；C、分派格；D、有補分派格。82在布爾代數(shù)A,,,中，bc0當且僅當〔〕。、bc；B、cb；C、bc；D、cb。A83設(shè)A,,,是布爾代數(shù)，f是從An到A的函數(shù)，那么〔〕。A、f是布爾代數(shù)；B、f能表示成析取范式，也能表示成合取范式；C、假定A={0，1}，那么f必定能表示成析取范式，也能表示成合取范式；D、假定f是布爾函數(shù)，它必定能表示成析〔合〕取范式。84以下命題正確的有〔〕。A、假定g,f是滿射，那么gf是滿射；B、假定gf是滿射，那么g,f都是滿射；C、假定gf是單射，那么g,f都是單射；D、假定gf單射，那么f是單射。85設(shè)f，g是函數(shù)，當〔〕時，f=g。A、xdomf都有f(x)g(x)；B、domgdomf且fg；C、f與g的表達式同樣；D、domgdomf,rangefrangef86以下關(guān)系，〔〕能構(gòu)成函數(shù)。A、f{x1,x2|x1,x2N且x1x210}；B、f{x,x2|x,xR,xx2}；11212

答：D選23擇題答：C選24擇題答：C、D選2;5擇題答：A、D選23擇題答：B選23擇題答：C、D選23擇題C、f{x1,x2|x1,x2N,x2為小于x1的素數(shù)的個數(shù)}；D、f{x,x|xR}。87設(shè)R，S是會合A上的關(guān)系，那么以下〔〕斷言是正確的。答：AA、R,S自反的，那么RS是自反的；B、假定R,S對稱的，那么RS是對稱的；CR,S傳達的，那么RS是傳達的；DR,S反對稱的，那么RS是反對稱的。、假定、假定88設(shè)S{1,2,3}，定義SS上的等價關(guān)系答：BR{a,b,c,d|a,bSS,c,dSS,adbc}那么由R產(chǎn)生的SS上一個區(qū)分共有〔〕個分塊。A．4；B．5；C．6；D．9。89“沒有不出錯誤的人〞的邏輯符號化為〔〕。答：B、D設(shè)H〔x〕：x是人，P〔x〕：x出錯誤。A、x(H(x)P(x))；B、(x(H(x)P(x)))；C、(x(H(x)P(x)))；D、x(H(x)P(x))。90以下各符號串，不是合式公式的有〔〕。答：B、CA、(PQ)R；B、((PQ)(RS)；C、PQR；D、((PQ)R)S。91以下語句是命題的有〔〕。答：A、C

選23擇題選23擇題選23擇題選23擇題選213A、2是素數(shù)；B、x+5>6；C、地球外的星球上也有人；D、這朵花多漂亮呀！。92以下問題建立的有〔〕。A、假定ACBC，那么AB；B、假定ACBC，那么AB；C、假定AB