离散数学选择题题库包括

失散数学选择题题库包含答案失散数学选择题题库包含答案失散数学选择题题库包含答案编题目号1以下是真命题的有〔〕A、{a}{{a}}；B、{{}}{,{}}；C、{{},}；D、{{}}。2下边命题公式〔〕不是重言式。A、Q(PQ)；B、(PQ)P；C、(PQ)(PQ)；D、(PQ)(PQ)。3命题“没有不出错误的人〞符号化为〔〕。设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对自然数会合N，哪一种运算不是可联合的，运算定义为任a,bN〔〕。A、abmin(a,b)；B、aba2b；、abab；D、aba,b(mod3)。C35随意拥有多个等幂元的半群，它〔〕。A、不可以构成群；B、不必定能构成群；

题分区大答案分型值纲度答：C选212择题答：C选23择题答：D选23择题答：B选23择题答：A选24择题C、不可以构成互换群；D、能构成互换群。6设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个结点(n3)，m条边的连通简单图是平面图的必需条件〔〕。A、n3m6；B、n3m6；C、m3n6；D、m3n6。9设A{xx是整数且x216}，下边哪个命题为假〔〕。A、{0,1,2,4}A；B、{3,2,1}A；C、A；D、{xx是整数且x4}A10设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设f和g都是X上的双射函数，那么(fg)1为〔〕。A、f1g1；B、(gf)1；C、g1f1；D、gf1。13下边会合〔〕对于减法运算是关闭的。A、N；B、{2xxI}；C、{2x1xI}；D、{xx是质数}。14拥有以下定义的代数系统G,，〔〕不构成群。A、G{1,10}，*是模11乘；B、G{1,3,4,5,9}，*是模11乘；C、GQ〔有理数集〕，*是一般加法；D、GQ〔有理数集〕，*是一般乘法。15设G{2m3nm,nI}，*为一般乘法。那么代数系统G,的幺元为〔〕。A、不存在；B、e2030；C、e23；D、e2131。16下边会合〔〕对于整除关系构成格。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设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、弱连通的；D、不连通的。18下边那一个图可一笔划出〔〕。19在任何图中必然有偶数个〔〕。A、度数为偶数的结点；B、入度为奇数的结点；C、度数为奇数的结点；D、出度为奇数的结点。20含有3个命题变元的拥有不一样真值的命题公式的个数为〔〕。A、23；B、32；C、223；D、232。21以下会合中哪个是最小联络词集〔〕。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．在自然数集N上，以下〔〕运算是可联合的。

题答：A选23择题答：C选23择题答：A选23择题答：C选23择题答：B选23择题〔对随意a,bN〕A、abab；B、abmax(a,b)；C、aba5b；D、abab。28Q为有理数集N，Q上定义运算*为a*b=a+b–ab,那么<Q，*>的幺元为〔〕。答：D选23A、a；B、b；C、1；D、0。择题29给定以下序列，〔〕能够构成无向简单图的结点次数序列。答：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设G是简单有向图，可达矩阵P(G)刻划以下〔〕关系。答：C选24A、点与边；B、边与点；C、点与点；D择、边与边。题31一颗树有两个2度结点，1个3度结点和3个4度结点，那么1度结点数为〔〕。答：C选23A、5；B、7；C、9；D、8。择题32设A={1，2，3，4，5}，下边〔〕会合等于A。答：C选213择A、{1，2，3，4，5，6}；B、{是整数且225}；题xxxC、{xx是正整数且x5}；D、{xx是正有理数且x5}。33设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六阶群的子群的阶数能够是〔〕。A、1，2，5；B、2，4；C、3，6，7；D、2，3。35设SAB，以下各式中〔〕是正确的。domSB；B、domSA；C、ranSA；D、domSranS=S。36G,*是群，那么对*〔〕。A、知足联合律、互换律；B、有单位元，可联合；C、有单位元、可互换；D、每元有逆元，有零元。37下边〔〕哈斯图所描绘的偏序关系构成分派格。38以下〔〕中的运算符都是可互换的。A、,,；B、,；C、,,；D、,。39设G是n个结点、m条边和r个面的连通平面图，那么m等于〔〕。A、n+r-2；B、n-r+2；C、n-r-2；D、n+r+2。40n个结点的无向完整图Kn的边数为〔〕。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设P：2×2=5，Q：雪是黑的，R：2×4=8，S：太阳从东方升起，以下〔〕命题的真值为答：A真。A、PQR；B、RPS；C、SQR；D、(PR)(QS)。43设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}对〔〕运算关闭。答：CA、加法；B、减法；C、乘法；D、xy。45设I为整数会合，m是随意正整数，Zm是由模m的同余类构成的同余类会合，在Zm上定义运算答：B

选23择题选23择题选23择题选23择题选25择题[i][j][(ij)modm]，那么代数系统Zm,m最切实的性质是〔〕。A、关闭的代数系统；B、半群；C、独异点；D、群。46连通非平庸的无向图G有一条欧拉回路当且仅当图G()。A、只有一个奇度结点；B、只有两个奇度结点；C、只有三个奇度结点；D、没有奇度结点。47设无向图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没关。49设Aa,b，那么〔A〕×A=〔〕。P、A；B、P〔A〕；C、,a,,b,{a},a,{a},b,{b},a,{b},b,A,a,A,b；D、a,,b,,a,{a},b,{a},a,{b},b,{b},a,A,b,A。50设会合A，B是有穷会合，且Am,Bn，那么从A到B有〔〕个不一样的双射函数。A、n；B、m；C、n!；D、m!。51设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、没相关系；B、割边集引诱子图是生成树；C、有一条公共边；D、起码有一条公共边。53以下语句中不是命题的有〔〕A、9+512；B、x+3=5；C、我用的计算机CPU主频是1G吗？；D、我要努力学习。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设A={}，B=Р(Р(A))以下〔〕表达式建立。A、B；B、B；C、B；D、B。59A是素数会合，B是奇数会合，那么A-B=〔〕A、素数会合；B、奇数会合；C、；D、{2}。60会合B{,{},{,{}}}的幂集为〔〕。A、{{},{{},},}；B、{,{},{{}},{{,{}}},{,{}},{,{,{}}},{{},{,{}}},B}；C、{,{},{{}},{,{}},{,{}},{,{,{}}},{{},{,{}}},B}；D、{{}{,{}},{,{，{}}},{{},{,{}}},,B}61以下结果正确的选项是〔〕。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的主析取范式中含极小项的个数为〔〕。A、2；B、3；C、5；D、0；E、8。63在〔〕下有ABA。A、AB；B、BA；C、AB；D、A或B64以下二元关系中是函数的有〔〕。A、R{x,y|xNyNxy10}；B、R{x,y|xRyRyx2}；C、R{x,y|xRyRxy2}65在有理数集Q上定义的二元运算*，x,yQ有x*yxyxy，那么Q中知足〔A、全部元素都有逆元；B、只有独一逆元；C、xQ,x1时有逆元x1；D、全部元素都无逆元。66设S={0，1}，*为一般乘法，那么<S,*>是〔〕。A、半群，但不是独异点；B、不过独异点，但不是群；C、群；D、环，但不是群。

答：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图中，起码填加〔〕条边才能构成Euler图。A、1；B、2；C、4；D、5。70下边各会合都是N的子集，〔〕会合在一般加法运算下是关闭的。A、{x|x的幂能够被16整除}；B、{x|x与5互质}；

答：D选24择题答：B选23择题答：D选25择题答：A、D选2;3择题C、{x|x是30的因子}；D、{x|x是30的倍数}。71设G1{0,1,2},，G2{0,1},*，此中表示模3加法，*表示模2乘法，那么积代数G1G2答：B的幺元是〔〕。A、<0,0>；B、<0,1>；C、<1,0>；D、<1,1>。72设会合S={1,2,3,6}，“≤〞为整除关系，那么代数系统<S,≤>是〔〕。答：CA、域；B、格，但不是布尔代数；C、布尔代数；D、不是代数系统。73设n阶图G有m条边，每个结点度数不是k就是k+1，假定G中有N个k度结点，答：Dk那么Nk=〔〕。A、n·k；B、n(k+1)；C、n(k+1)-m；D、n(k+1)-2m。74一棵树有7片树叶，3个3度结点，其他全部是4度结点，那么该树有〔〕个4度结点。答：AA、1；B、2；C、3；D、4。75设<A，+，·>是环，a,bA，a·b的对于“+〞的逆元是〔〕。答：B、CA、(-a)·(-b)；B、(-a)·b；C、a·(-b)；D、a·b。76设<A，+，·>是一代数系统且<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，+，·>是一代数系，+、·一般加法和乘法运算，当A〔〕，<A，+，·>答：A是域。A、{x|xab5,a,b均为有理数}；B、{x|xab35,a,b均为有理数}；C、{x|xa,a,bI,且akb}；D、{x|x0，xI}。b78<A,>是一个格，由格的代数系A,,，〔〕建立。答：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上的关系，P是全部人的会合，R{x,y|x,y答：APx是y的父亲}，S{x,y|x,yPx是y的母亲}S1R表示关系〔〕。A、{x,y|x,yPx是y的丈夫}；B、{x,y|x,yPx是y的孙子或孙女}；

2;4252423C、；D、{x,y|x,yPx是y的祖父或祖母}。81在〔〕中，补元是独一的。A、有界格；B、有补格；C、分派格；D、有补分派格。82在布尔代数A,,,中，bc0当且仅当〔〕。、bc；B、cb；C、bc；D、cb。A83设A,,,是布尔代数，f是从An到A的函数，那么〔〕。A、f是布尔代数；B、f能表示成析取范式，也能表示成合取范式；C、假定A={0，1}，那么f必定能表示成析取范式，也能表示成合取范式；D、假定f是布尔函数，它必定能表示成析〔合〕取范式。84以下命题正确的有〔〕。A、假定g,f是满射，那么gf是满射；B、假定gf是满射，那么g,f都是满射；C、假定gf是单射，那么g,f都是单射；D、假定gf单射，那么f是单射。85设f，g是函数，当〔〕时，f=g。A、xdomf都有f(x)g(x)；B、domgdomf且fg；C、f与g的表达式同样；D、domgdomf,rangefrangef86以下关系，〔〕能构成函数。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的素数的个数}；D、f{x,x|xR}。87设R，S是会合A上的关系，那么以下〔〕断言是正确的。答：AA、R,S自反的，那么RS是自反的；B、假定R,S对称的，那么RS是对称的；CR,S传达的，那么RS是传达的；DR,S反对称的，那么RS是反对称的。、假定、假定88设S{1,2,3}，定义SS上的等价关系答：BR{a,b,c,d|a,bSS,c,dSS,adbc}那么由R产生的SS上一个区分共有〔〕个分块。A．4；B．5；C．6；D．9。89“没有不出错误的人〞的逻辑符号化为〔〕。答：B、D设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是素数；B、x+5>6；C、地球外的星球上也有人；D、这朵花多漂亮呀！。92以下问题建立的有〔〕。A、假定ACBC，那么AB；B、假定ACBC，那么AB；C、假定AB