网络农大离散数学全套答案

1、窗体顶端第1套您已经通过该套作业,请参看正确答案1、下列语句中不是命题的是（）。A昨天是星期四B请不要生气！C3是素数 D明天是个阴天   参考答案：B 您的答案：B 2、设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为（）。ApqBpqCpqDpq   参考答案：D 您的答案：D 3、下列命题公式为重言式的是（）。Ap (pq)B(pp)qCqqDpq   参考答案：A 您的答案：A 4、下列是两个命题变元的极小项的是（）。ABCD   参考答案：C 您的答案：C 5、下列是谓词公式的是

2、（）。ABC D   参考答案：B 您的答案：B 6、下列等值式不正确的是（）。ABCD   参考答案：C 您的答案：C 7、设，下面命题为假的是（）。ABCD   参考答案：D 您的答案：D 8、设上的关系，则R的定义域等于（）。 AB CD   参考答案：A 您的答案：A 9、设A=1，2，3，A上二元关系S=<1，1>，<1，2>，<3，2>，<3，3>，则S是（）。A自反关系B反自反关系C对称关系D传递关系   参考答案：D 您的答案：D

3、10、设R是实数集合，函数，和,则复合函数是（）。 A B CD   参考答案：B 您的答案：B 11、在自然数集合N上，下列定义的运算中不可结合的是（）。 AB C D   参考答案：B 您的答案：B 12、集合的交运算不满足（）。 A交换律B结合律 C幂等律D消去律   参考答案：D 您的答案：D 13、若是群，则运算（）。 A满足结合律、交换律 B有么元、可结合 C有么元、可交换 D有零元、可交换   参考答案：B 您的答案：B 14、仅有一个孤立结点的图称为（）。A零图B平凡图C补图D子图  &#

4、160;参考答案：B 您的答案：B 15、无向完全图有（）条边。An Bn2Cn(n-1)Dn(n-1)/2  参考答案：D 您的答案：D 16、下列各有向图是强连通图的是（）。  参考答案：D 您的答案：D 17、若图G中有一条通路经过图中每个结点恰好一次，则G（）。A有一条欧拉路B是欧拉图C有一条哈密顿路D是哈密顿图  参考答案：C 您的答案：C 18、下列平面图的三个面的次数分别是（）。A11，3，4B11，3，5C12，3，6D10，4，3  参考答案：A 您的答案：A 19、G是一棵根树，则（）。AG一定

5、是弱连通的BG一定是强连通的CG只有一个顶点的出度为0DG只有一个顶点的入度为1  参考答案：A 您的答案：A 20、具有4个结点的非同构的无向树有（）棵。A1B2C3D4  参考答案：B 您的答案：B 窗体底端窗体顶端第2套您已经通过该套作业,请参看正确答案1、下列语句中为命题的是（）。 A水开了吗？ B C再过5000年，地球上就没有水了 D请不要抽烟!   参考答案：C 您的答案：C 2、设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为（）。 AB CD   参考答案：B 您的答案

6、：B 3、下列公式是重言式的是（）。ABCD   参考答案：A 您的答案：A 4、命题变元P和Q的极小项m1表示（）。APQBPQCPQDPQ   参考答案：A 您的答案：A 5、谓词公式中量词的辖域是（）。ABC D   参考答案：C 您的答案：C 6、下列公式中不是前束范式的是（）。ABCD   参考答案：B 您的答案：B 7、设，下面集合等于A的是（）。ABCD   参考答案：D 您的答案：D 8、设，下列式子正确的是（）。 AB C D   参考答案：B 您的答案：B

7、 9、设上的关系，则R具有性质（）。 A自反性B对称性 C传递性D非传递的   参考答案：C 您的答案：C 10、设和都是A上的双射函数，则为（）。 AB CD   参考答案：C 您的答案：C 11、数的加法在下列集合上封闭的是（）。 A B C D   参考答案：C 您的答案：C 12、集合的并运算不满足（）。 A交换律B结合律 C幂等律D消去律   参考答案：D 您的答案：D 13、设是群，,则下列结论不正确的是（）。 A B有惟一解 C D   参考答案：D 您的答案：D 14、下列各组数

8、中，可以构成无向图的度数列的是（）。A1，1，1，2，2B2，2，2，2，2C1，2，2，4，6D2，3，3，3   参考答案：B 您的答案：B 15、设G=V，E是含有n个结点的无向连通图，那么G中的边数（）。 A至少有n条 B至多有n条 C至少有n-1条 D至多有n-1条  参考答案：C 您的答案：C 16、下列图中是无向完全图的是（）。  参考答案：C 您的答案：C 17、无向图G具有一条欧拉回路，则G中所有点的度数都是（）。A偶数B奇数C素数D1  参考答案：A 您的答案：A 18、下面既是哈密顿图又是欧拉

9、图的是（）。  参考答案：B 您的答案： 19、n个结点、m条边的无向连通图是树当且仅当m=（）。An+1BnCn-1D2n-1  参考答案：C 您的答案： 20、下列集合为前缀码的是（）。ABC D  参考答案：B 您的答案： 窗体底端窗体顶端第3套您已经通过该套作业,请参看正确答案1、下列语句中不是命题的是（）。A3是奇数B请勿吸烟!C我是大学生 D   参考答案：B 您的答案：B 2、设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是（）。 A B CD   参考答案：A 您的答

10、案：A 3、下列命题公式为重言式的是（）。Ap (pq)B(pp)qCqqDpq   参考答案：A 您的答案： 4、命题变元P和Q的极大项M1表示（）。APQBPQCPQDPQ   参考答案：C 您的答案：C 5、谓词公式中变元（）。 A是自由出现，不是约束出现 B既不是自由出现又不是约束出现 C既是自由出现又是约束出现 D不是自由出现，是约束出现   参考答案：C 您的答案：C 6、公式的前束范式为（）。 A B C D   参考答案：B 您的答案：B 7、下列各项中错误的是（）。ABCD   

11、;参考答案：A 您的答案：A 8、设A=a,b,c,则A×A中的元素有（）。 A3个B6个 C8个D9个   参考答案：D 您的答案：D 9、设上的关系，则R的对称闭包等于（）。 A B CD   参考答案：B 您的答案：B 10、设，则下列表示的是从的函数的是（）。 AB CD   参考答案：B 您的答案：B 11、设集合A=1,2,3,10，下面定义的哪种运算关于集合A是不封闭的？（）。 Ax*y=maxx,y Bx*y=minx,y Cx*y=gcd(x,y)，即x,y的最大公约数 Dx*y=lcm(x,y)，即x,y

12、的最小公倍数   参考答案：D 您的答案：D 12、集合的对称差运算不满足（）。 A交换律B结合律 C幂等律D消去律   参考答案：C 您的答案：C 13、下列集合对于指定运算，构成群的是（）。 A自然数集合关于数的加法运算 B整数集合关于数的减法运算 C正有理数集合关于数的乘法运算 D非零实数集合关于数的除法运算   参考答案：C 您的答案：C 14、设无向图G的所有结点的度数之和为12，则G一定有（）。A3条边B4条边C5条边D6条边   参考答案：D 您的答案：D 15、设G<V,E>为无向简单图

13、，|V|=n，D(G)为G的最大度，则有（）。 AD(G)<nBD(G)nCD(G)>nDD(G)3n  参考答案：A 您的答案：A 16、设为无环的无向图，则G是（）。A完全图B树C简单图D多重图  参考答案：D 您的答案：D 17、设G是有n个顶点，m条边和r个面的连通平面图，则m等于（）。An + r - 2Bn - r + 2Cn - r - 2 Dn + r + 2  参考答案：A 您的答案：A 18、设G如右图，则G不是（）。A平面图B完全图C欧拉图D哈密顿图  参考答案：A 您的答案：A

14、19、下列不一定是树的是（）。A无回路的连通图B有n个结点，n-1条边的连通图C每对结点之间都有通路的图D连通但删去一条边则不连通的图  参考答案：C 您的答案：C 20、具有3个结点的非同构的无向树有（）棵。A1B2C3D4  参考答案：A 您的答案：A 窗体底端窗体顶端第4套您已经通过该套作业,请参看正确答案1、下列语句中是命题的是（）。A今天是阴天B你身体好吗？C我真快乐！D请不要随地吐痰   参考答案：A 您的答案：A 2、下列是命题公式的成真赋值的是（）。 A110，111，100B110，101，011 C所有赋值 D无

15、  参考答案：A 您的答案：A 3、下列公式是非永真式的可满足式的是（）。ABC D   参考答案：A 您的答案：A 4、前提，的逻辑结论不会是（）。 A B CD   参考答案：C 您的答案：C 5、设B是不含有变元的公式，则谓词公式等值于（）。 A B C D   参考答案：A 您的答案：A 6、下列公式是前束范式的是（）。ABCD   参考答案：A 您的答案：A 7、下列命题中不正确的是（）。ABCD   参考答案：B 您的答案：B 8、设，则下列是A的划分是（）。 A

16、B CD   参考答案：D 您的答案：D 9、设，是A上的整除关系，则偏序集的极小元是（）。 A1B2 C3D4   参考答案：A 您的答案：A 10、设R是实数集合，函数，则 f 是（）。 A满射函数B单射函数 C双射函数 D非单射非满射函数   参考答案：C 您的答案：C 11、在自然数集N上，下列定义的运算中不满足结合律的（）。Aa*b=min(a,b)Ba*b=a+bCa*b=gcd(a,b)(a,b的最大公约数)Da*b=a-b   参考答案：D 您的答案：D 12、实数集合上的减法运算满足（）。 A交换律B结合律 C幂等律D消去律   参考答案：D 您的答案：D 13、设R是实数集合，R上的运算*定义为 ，则为（）。 A代数系统B非代数系统 C半群D群   参考答案：A 您的答案：A 14、在有3个结点的图中,奇度数结点的个数为（）。A0 B1C1或3D0或2   参考答案：D 您的答案：D 15、有向图的邻接矩阵中，每行的元素之和是对应结点的（）。A出度 B度数C最大度数 D入度  参考答案：A 您的答案：A 16、完全二部图K23是（）。A欧拉图 B哈密尔顿图C平面图 D无向树