中农大网络教育离散数学(第2版)-在线作业

离散数学（第2版）_在线作业_1交卷时间2019-09-2614:15:30一、单选题（每题5分，共20道小题，总分值100分）命题变元P和Q的极大项M1表示（）。（5分）iPvQiPaQPaiQPviQ正确答案您的答案是D回答正确展开设名，下面集合等于A的是（）。（5分）A^Sn且屋均肥堤且上灯BC阳是正有理熟且。3明正确答案您的答案是B回答正确展开下面既是哈密顿图又是欧拉图的是（）。（5分）正确答案您的答案是C回答正确展开下列语句中为命题的是()。(5分)a*>2B水开了吗？C再过5000年，地球上就没有水了D请不要抽烟！正确答案您的答案是C回答正确展开n个结点、m条边的无向连通图是树当且仅当m=()。(5分)A2n-1BnCn-1Dn+1正确答案您的答案是c回答正确展开6.命题变元P和Q的极小项m1表示()。(5分)PaiQiPaqiPvQPviQ正确答案您的答案是B回答正确展开公式的前^束的前束范式的前束范式为()。(5分)A心吸3-值苦力)B班的一四必c^^Zf四划。知收予四⑼正确答案您的答案是D回答正确展开无向完全图£有()条边。(5分)AnBn2Cn(n-1)Dn(n-1)/2正确答案您的答案是D回答正确展开设无向图G的所有结点的度数之和为12,则G一定有()。(5分)6条边5条边3条边4条边正确答案您的答案是A回答正确展开10.下列语句中不是命题的是()。(5分)a4+3>5B我是大学生C3是奇数D请勿吸烟！正确答案您的答案是D回答正确展开11.下列不一定是树的是()。(5分)A每对结点之间都有通路的图B连通但删去一条边则不连通的图C有n个结点，n-1条边的连通图D无回路的连通图正确答案您的答案是A回答正确展开12.在有3个结点的图中,奇度数结点的个数为()。(5分)A0或2B0C1D1或3正确答案您的答案是A回答正确展开13.集合的对称差运算◎不满足()。(5分)A消去律B结合律C交换律D幂等律正确答案您的答案是D回答正确展开14.下列图中()是平面图。正确答案您的答案是C回答正确展开15.下列各项中错误的是()。(5分)aM值团B3日月c（4口河d3=｛苍｛后｝正确答案您的答案是B回答正确展开16.设＜4＞是群，，则下列结论不正确的是（）。（5分）八曲=加b3）"3c曲=有有惟一解d"二乎则上7正确答案您的答案是A回答正确展开17.下列等值式不正确的是（）。（5分）aTHW^ZWr^.B缶姻c祝融”映切台线4㈤八筑侬CD2向八巩初台A*由正确答案您的答案是C回答正确展开下列集合对于指定运算，构成群的是()。(5分)整数集合关于数的减法运算正有理数集合关于数的乘法运算自然数集合关于数的加法运算非零实数集合关于数的除法运算正确答案您的答案是B回答正确展开下列公式中不是前束范式的是()。(5分)A中阳由B+3)c3m切如))D相3八3加⑵正确答案您的答案是D回答正确展开具有4个结点的非同构的无向树有()棵。(5分)A1B3C4D2正确答案您的答案是D回答正确展开100分00:01:5920/20题©1998-2019弘成科技发展有限公司版权所有离散数学（第2版）_在线作业_2交卷时间2019-09-2614:21:18一、单选题（每题5分，共20道小题，总分值100分）设R是实数集合，R上的运算*定义为"充了=丁+,，则＜见.》为（）。（5分）A非代数系统B代数系统D半群纠错正确答案您的答案是B回答正确展开2.无向图G具有一条欧拉回路，则G中所有点的度数都是（）。（5分）11偶数奇数素数正确答案您的答案是B回答正确展开下列语句中不是命题的是（）。（5分）明天是个阴天3是素数昨天是星期四请不要生气！正确答案您的答案是D回答正确展开谓词公式M三力f项芯Z）八边妣再切中变元X（）。（5分）A既是自由出现又是约束出现B既不是自由出现又不是约束出现C是自由出现，不是约束出现不是自由出现，是约束出现正确答案您的答案是A回答正确展开设乂二35用上的关系工血则R的定义域等于()。(5分)Bg羽COASdOUAT)正确答案您的答案是C回答正确展开集合的交运算C不满足()。(5分)A幂等律B消去律C结合律D交换律正确答案您的答案是B回答正确展开集合的并运算U不满足()。（5分）结合律交换律消去律幂等律正确答案您的答案是C回答正确展开设d=£冲提整数’且^<1可，下面命题为假的是（）。（5分）A{(Ui4}04B用朝阪且斗雪〜正确答案您的答案是A回答正确展开前提卡八依，,前提卡八依，,Y的逻辑结论不会是（）。（5分）a^QB―lAcW正确答案您的答案是C回答正确展开下列是谓词公式的是()。(5分)bVxa^jOCM©'*正确答案您的答案是D回答正确展开下列语句中是命题的是()。(5分)A请不要随地吐痰B今天是阴天C我真快乐!D你身体好吗？正确答案您的答案是B回答正确展开下列公式是前束范式的是（）。（5分）a8Wy5?保八H⑶B^x理苍必一＞垮厘力C网（F（再中（苍必D$TQ闻VGO通正确答案您的答案是D回答正确展开设才和g都是A上的双射函数，则3^葡々为（）。（5分）A”尸B尸WC5TT1Dg'尸正确答案您的答案是D回答正确展开设R是实数集合，函数无或T£/O）=d+"和即JIT瓦式0=*+4,则复合函数/。目是（）。（5分）A（日期¥Cjc2+3x+12正确答案您的答案是A回答正确展开下列公式是非永真式的可满足式的是()。(5分)bT?->p)”CpfSvp)正确答案您的答案是A回答正确展开，则R，则R具(5分)A非传递的B自反性C传递性D对称性正确答案您的答案是C回答正确展开具有3个结点的非同构的无向树有（）棵。（5分）1432正确答案您的答案是A回答正确展开若图G中有一条通路经过图中每个结点恰好一次，则G（）。（5分）是欧拉图有一条哈密顿路有一条欧拉路是哈密顿图正确答案您的答案是B回答正确展开在自然数集N上，下列定义的运算中不满足结合律的（）。（5分）a*b=gcd(a,b)(a,b的最大公约数)a*b=a-ba*b=a+ba*b=min(a,b)正确答案您的答案是B回答正确展开设A={a,b,c},则AxA中的元素有()。(5分)6个3个9个8个正确答案您的答案是c回答正确展开100分00:02:3820/20题-2019离散数学(第2版)_在线作业_3

交卷时间2019-09-2614:23:57一、单选题（每题5分，共20道小题，总分值100分）设为无环的无向图，,\=7是，则G是（）。（5分）A完全图B简单图C树D多重图正确答案您的答案是D回答正确展开设G设G如右图，则G不是（）。（5分）A（5分）A完全图B哈密顿图C平面图D欧拉图正确答案您的答案是C回答正确展开3.若是群，则运算事（）。（5分）A满足结合律、交换律B有么元、可交换C有么元、可结合有零元、可交换正确答案您的答案是C回答正确有零元、可交换正确答案您的答案是C回答正确展开G是一棵根树，则（）。（5分）G只有一个顶点的入度为1G只有一个顶点的出度为0G一定是强连通的G一定是弱连通的正确答案您的答案是D回答正确展开设P：2x2=5,：雪是黑色的，一,5：太阳从东方升起，则下列为真的命题是（）。（5分）A「fB—qzC（p3vgz）dF->…正确答案您的答案是D回答正确展开6.下列集合为前缀码的是（）。（5分）aOWUWb£UU叫ctwui）dWW10J正确答案您的答案是D回答正确展开设G是连通的平面图，G中有11个顶点，5个面，则G中的边数为()。(5分)A14B16C10D12正确答案您的答案是A回答正确展开设T=(/比目，则下列是A的划分是()。(5分)a*喇几⑶b3»*打式回他用。(值矶号正确答案您的答案是C回答正确展开设*=g4*%£是A上的整除关系，则偏序集的极小元是()。(5分)A4B1C2D3正确答案您的答案是B回答正确展开10.下列是命题公式的的成f的成真赋值的是()。(5分)A110，111，100B110，101，011C所有赋值D无正确答案您的答案是A回答正确展开设d=1里瓦目上的关系,则R的对称闭包等于()。(5分)aSsXV/Ba^B",}Bf<%"RAnV3}/3K<>9声工<瓦卜常正确答案您的答案是A回答正确展开设B是不含有变元上的公式，则谓词公式1tfH4力f/等值于()。(5分)AgfBB^TEcXto^TBC。如烟予恒正确答案您的答案是B回答正确展开设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为()。(5分)ipwipf)qip-qpfq正确答案您的答案是D回答正确展开一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是()。(5分)18201917正确答案您的答案是C回答正确展开仅有一个孤立结点的图称为()。(5分)子图补图平凡图零图正确答案您的答案是C回答正确展开设P：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为()。（5分）aP1BicPJDPfT正确答案您的答案是A回答正确展开实数集合上的减法运算满足（）。（5分）A交换律B幂等律C结合律D消去律正确答案您的答案是D回答正确展开在自然数集合N上，下列定义的运算中不可结合的是（）。（5分）A0充&二口+&+3BfamCti*fr=a+2&。八6=0喇正确答案您的答案是c回答正确展开下列各组数中，可以构成无向图的度数列的是（）。（5分）A2，3，3，31，1，1，2，22，2，2，2，21，2，2，4，6正确答案您的答案是C回答正确展开设人={1,2,3},A上二元关系S={<1,1>,<1,2>,<3,2>,<3,3>},则S是（）。（5分）对称关系自反关系传递关系反自反关系正确答案您的答案是c回答正确展开100分00:01:5920/20题-2019离散数学（第2版）_在线作业_4交卷时间2019-09-2614:28:09一、单选题（每题5分，共20道小题，总分值100分）下列命题公式为重言式的是（）。（5分）（pvip）-qpfqq、qp1(pvq)正确答案您的答案是D回答正确展开设50且冥3,下列式子正确的是()。(5分)crrnS^ADtiarnS2nms二S正确答案您的答案是A回答正确展开下列是两个命题变元闻的极小项的是()。(5分)C”T7qDwq正确答案您的答案是B回答正确展开4.设G是有n个顶点，条边和产个面的连通平面图，则等于()。(5分)Bn+r+2正确答案您的答案是A回答正确展开设R是实数集合，函数无1孔用，则是()。(5分)A单射函数B非单射非满射函数C双射函数D满射函数正确答案您的答案是C回答正确展开下列平面图的三个面的次数分别是()。^>-<x(5分)A12，3，6B11，3，5C11，3，4D10，4，3正确答案您的答案是C回答正确展开设集合A={1,2,3,・：10},下面定义的哪种运算关于集合A是不封闭的？()。(5分)Ax*y=max{x,y}Bx*y=min{x,y}Cx*y=gcd(x,y)，即x,y的最大公约数Dx*y=lcm(x,y)，即x,y的最小公倍数正确答案您的答案是D回答正确展开设x=a2a劈,的则下列表示的是从的函数的是()。(5分)A《L4YNfBf<L4卬XV"XV"月D(da^<3^<^>)正确答案您的答案是B回答正确展开有向图的邻接矩阵中，每行的元素之和是对应结点的()。(5分)A最大度数B入度C度数D出度正确答案您的答案是D回答正确展开完全二部图K3是()。(5分)，A哈密尔顿图B欧拉图C平面图D无向树正确答案您的答案是C回答正确展开设6=7^>为无向简单图，|v|=n,A(G)为G的最大度，则有()。

(5分)D(G)>nD(G)£nD(G)3nD(G)<n正确答案您的答案是D回答正确展开12.下列命题中不正确的是()。(5分)正确答案您的答案是A回答正确展开具有6个结点的无向树中有()条边。(5分)A6B5C4D3正确答案您的答案是B回答正确展开下列图中是无向完全图的是()。(5分)A

BCD正确答案您的答案是A回答正确展开下列命题公式中是永真式的是()。(5分)正确答案您的答案是B回答正确展开下列各有向图是强连通图的是()。(5分)AB正确答案您的答案是A回答正确展开下列公式是重言式的是（）。（5分）人口一加^…）B21C（＞A^p）OffdTst®2