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

离散数学(第2版)_在线作业_1交卷时间2019-09-26 14:15:30一、单选题（每题5分，共20道小题，总分值100分）1.命题变元P和Q的极大项M1表示()。

（5分）┐P∨Q┐P∧QP∧┐QP∨┐Q正确答案您的答案是D回答正确展开2.设，下面集合等于A的是()。

（5分）ABCD正确答案您的答案是B回答正确展开3.下面既是哈密顿图又是欧拉图的是()。

（5分）ABCD正确答案您的答案是C回答正确展开4.下列语句中为命题的是()。

（5分）AB水开了吗？C再过5000年，地球上就没有水了D请不要抽烟!正确答案您的答案是C回答正确展开5.n个结点、m条边的无向连通图是树当且仅当m=()。

（5分）A2n-1B nC n-1D n+1正确答案您的答案是C回答正确展开6.命题变元P和Q的极小项m1表示()。

（5分）P∧┐Q┐P∧Q┐P∨QP∨┐Q正确答案您的答案是B回答正确展开7.公式的前束范式为()。

（5分）ABCD正确答案您的答案是D回答正确展开8.无向完全图有()条边。

（5分）A nB n2C n(n-1)D n(n-1)/2正确答案您的答案是D回答正确展开9.设无向图G的所有结点的度数之和为12，则G一定有()。

（5分）6条边5条边3条边4条边正确答案您的答案是A回答正确展开10.下列语句中不是命题的是()。

（5分）AB我是大学生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.下列图中()是平面图。

（5分）ABCD正确答案您的答案是C回答正确展开15.下列各项中错误的是()。

（5分）ABCD正确答案您的答案是B回答正确展开16.设是群，,则下列结论不正确的是()。

（5分）ABC有惟一解D正确答案您的答案是A回答正确展开17.下列等值式不正确的是()。

（5分）ABCD正确答案您的答案是C回答正确展开18.下列集合对于指定运算，构成群的是()。

（5分）整数集合关于数的减法运算正有理数集合关于数的乘法运算自然数集合关于数的加法运算非零实数集合关于数的除法运算正确答案您的答案是B回答正确展开19.下列公式中不是前束范式的是()。

（5分）ABCD正确答案您的答案是D回答正确展开20.具有4个结点的非同构的无向树有()棵。

（5分）A1B3C4D2正确答案您的答案是D回答正确展开100分00:01:5920/20题©1998-2019 弘成科技发展有限公司版权所有离散数学(第2版)_在线作业_2交卷时间2019-09-26 14:21:18一、单选题（每题5分，共20道小题，总分值100分）设R是实数集合，R上的运算*定义为，则为()。

2.无向图G具有一条欧拉回路，则G中所有点的度数都是()。

（5分）1偶数奇数素数正确答案您的答案是B回答正确展开3.下列语句中不是命题的是()。

（5分）明天是个阴天3是素数昨天是星期四请不要生气！正确答案您的答案是D回答正确展开4.谓词公式中变元()。

（5分）A既是自由出现又是约束出现B既不是自由出现又不是约束出现C是自由出现，不是约束出现不是自由出现，是约束出现正确答案您的答案是A回答正确展开5.设上的关系，则R的定义域等于()。

（5分）ABCD正确答案您的答案是C回答正确展开6.集合的交运算不满足()。

（5分）A幂等律B消去律C结合律D交换律正确答案您的答案是B回答正确展开7.集合的并运算不满足()。

（5分）结合律交换律消去律幂等律正确答案您的答案是C回答正确展开8.设，下面命题为假的是()。

（5分）ABCD正确答案您的答案是A回答正确展开9.前提，，的逻辑结论不会是()。

（5分）ABCD正确答案您的答案是C回答正确展开10.下列是谓词公式的是()。

（5分）ABCD正确答案您的答案是D回答正确展开11.下列语句中是命题的是()。

（5分）A请不要随地吐痰B今天是阴天C我真快乐！D你身体好吗？正确答案您的答案是B回答正确展开12.下列公式是前束范式的是()。

（5分）ABCD正确答案您的答案是D回答正确展开13.设和都是A上的双射函数，则为()。

（5分）ABCD正确答案您的答案是D回答正确展开14.设R是实数集合，函数，和,则复合函数是()。

（5分）ABCD正确答案您的答案是A回答正确展开15.下列公式是非永真式的可满足式的是()。

（5分）ABCD正确答案您的答案是A回答正确展开16.设上的关系，则R具有性质()。

（5分）A非传递的B自反性C传递性D对称性正确答案您的答案是C回答正确展开17.具有3个结点的非同构的无向树有()棵。

（5分）1432正确答案您的答案是A回答正确展开18.若图G中有一条通路经过图中每个结点恰好一次，则G()。

（5分）是欧拉图有一条哈密顿路有一条欧拉路是哈密顿图正确答案您的答案是B回答正确展开19.在自然数集N上，下列定义的运算中不满足结合律的()。

（5分）a*b=gcd(a,b)(a,b的最大公约数)a*b=a-ba*b=a+ba*b=min(a,b)正确答案您的答案是B回答正确展开20.设A={a,b,c},则A×A中的元素有()。

（5分）6个3个9个8个正确答案您的答案是C回答正确展开100分00:02:3820/20题-2019离散数学(第2版)_在线作业_3交卷时间2019-09-26 14:23:57一、单选题（每题5分，共20道小题，总分值100分）1.设为无环的无向图，，，则G是()。

（5分）A完全图B简单图C树D多重图正确答案您的答案是D回答正确展开2.设G如右图，则G不是()。

.（5分）A完全图B哈密顿图C平面图D欧拉图正确答案您的答案是C回答正确展开3.若是群，则运算()。

（5分）A满足结合律、交换律B有么元、可交换C有么元、可结合有零元、可交换正确答案您的答案是C回答正确展开4.G是一棵根树，则()。

（5分）G只有一个顶点的入度为1G只有一个顶点的出度为0G一定是强连通的G一定是弱连通的正确答案您的答案是D回答正确展开5.设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是()。

（5分）ABCD正确答案您的答案是D回答正确展开6.下列集合为前缀码的是()。

（5分）ABCD正确答案您的答案是D回答正确展开7.设G是连通的平面图，G中有11个顶点，5个面，则G中的边数为()。

（5分）A14B16C10D12正确答案您的答案是A回答正确展开8.设，则下列是A的划分是()。

（5分）ABCD正确答案您的答案是C回答正确展开9.设，是A上的整除关系，则偏序集的极小元是()。

（5分）A4B1C2D3正确答案您的答案是B回答正确展开10.下列是命题公式的成真赋值的是()。

（5分）A110，111，100B110，101，011C所有赋值D无正确答案您的答案是A回答正确展开11.设上的关系，则R的对称闭包等于()。

（5分）ABCD正确答案您的答案是A回答正确展开12.设B是不含有变元的公式，则谓词公式等值于()。

（5分）ABCD正确答案您的答案是B回答正确展开13.设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为()。

（5分）┐p∧q┐p→┐q┐p→qp→┐q正确答案您的答案是D回答正确展开14.一棵树有3个5度点、1个4度点、3个2度点，其它的都是1度，那么它的边数是()。

（5分）18201917正确答案您的答案是C回答正确展开15.仅有一个孤立结点的图称为()。

（5分）子图补图平凡图零图正确答案您的答案是C回答正确展开16.设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为()。

（5分）ABCD正确答案您的答案是A回答正确展开17.实数集合上的减法运算满足()。

（5分）A交换律B幂等律C结合律D消去律正确答案您的答案是D回答正确展开18.在自然数集合N上，下列定义的运算中不可结合的是()。

（5分）ABCD正确答案您的答案是C回答正确展开19.下列各组数中，可以构成无向图的度数列的是()。

（5分）A2，3，3，31，1，1，2，22，2，2，2，21，2，2，4，6正确答案您的答案是C回答正确展开20.设A={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-26 14:28:09一、单选题（每题5分，共20道小题，总分值100分）1.下列命题公式为重言式的是()。

（5分）(p∨┐p)→qp→┐qq∧┐qp→(p∨q)正确答案您的答案是D回答正确展开2.设，下列式子正确的是()。

（5分）ABCD正确答案您的答案是A回答正确展开3.下列是两个命题变元的极小项的是()。

（5分）ABCD正确答案您的答案是B回答正确展开4.设G是有个顶点，条边和个面的连通平面图，则等于()。

（5分）ABCD正确答案您的答案是A回答正确展开5.设R是实数集合，函数，则是()。

（5分）A单射函数B非单射非满射函数C双射函数D满射函数正确答案您的答案是C回答正确展开6.下列平面图的三个面的次数分别是()。

（5分）A12，3，6B11，3，5C11，3，4D10，4，3正确答案您的答案是C回答正确展开7.设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭的？()。

（5分）A x*y=max{x,y}B x*y=min{x,y}C x*y=gcd(x,y)，即x,y的最大公约数D x*y=lcm(x,y)，即x,y的最小公倍数正确答案您的答案是D回答正确展开8.设，，则下列表示的是从的函数的是()。

（5分）ABCD正确答案您的答案是B回答正确展开9.有向图的邻接矩阵中，每行的元素之和是对应结点的()。

（5分）A最大度数B入度C度数D出度正确答案您的答案是D回答正确展开10.完全二部图K2，3是()。

（5分）A哈密尔顿图B欧拉图C平面图D无向树正确答案您的答案是C回答正确展开11.设G＝<V,E>为无向简单图，∣V∣=n，∆(G)为G的最大度，则有()。