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

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

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

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

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

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

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

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

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

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

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

（5分）
A
B我是大学生
C3是奇数
D请勿吸烟!
正确答案您的答案是D回答正确展开
11.
下列不一定是树的是()。

（5分）
A每对结点之间都有通路的图
B连通但删去一条边则不连通的图
C有n个结点，n-1条边的连通图
D无回路的连通图
正确答案您的答案是A回答正确展开
12.
在有3个结点的图中,奇度数结点的个数为()。

（5分）
A0或2
B0
C1
D1或3
正确答案您的答案是A回答正确展开
13.
集合的对称差运算不满足()。

（5分）
A消去律
B结合律
C交换律
D幂等律
正确答案您的答案是D回答正确展开
14.
下列图中()是平面图。

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

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

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

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

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

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

（5分）
A1
B3
C4
D2
正确答案您的答案是D回答正确展开
100分
00:01:59
20/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分）
A
B
C
D
正确答案您的答案是C回答正确展开
6.
集合的交运算不满足()。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（5分）
6个
3个
9个
8个
正确答案您的答案是C回答正确展开
100分
00:02:38
20/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只有一个顶点的入度为1
G只有一个顶点的出度为0
G一定是强连通的
G一定是弱连通的
正确答案您的答案是D回答正确展开
5.
设：，：雪是黑色的，：，：太阳从东方升起，则
下列为真的命题是()。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（5分）
A2，3，3，3
1，1，1，2，2
2，2，2，2，2
1，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:59
20/20题
-2019
离散数学(第2版)_在线作业_4
交卷时间2019-09-26 14:28:09
一、单选题（每题5分，共20道小题，总分值100分）
1.
下列命题公式为重言式的是()。

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

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

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

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

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

（5分）
A12，3，6
B11，3，5
C11，3，4
D10，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分）
A
B
C
D
正确答案您的答案是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的最大度，则有()。

（5分）
D(G)>n
D(G)£n
D(G)³n
D(G)<n
正确答案您的答案是D回答正确展开
12.
下列命题中不正确的是()。

（5分）
A
B
C
D
正确答案您的答案是A回答正确展开
13.
具有6个结点的无向树中有( )条边。

（5分）
A6
B5
C4
D3
正确答案您的答案是B回答正确展开
14.
下列图中是无向完全图的是()。

（5分）
A
B
C
D
正确答案您的答案是A回答正确展开
15.
下列命题公式中是永真式的是()。

（5分）
A
B
C
D
正确答案您的答案是B回答正确展开
16.
下列各有向图是强连通图的是()。

（5分）
A
B
C
D
正确答案您的答案是A回答正确展开
17.
下列公式是重言式的是()。

（5分）
A
B
C
D
正确答案您的答案是A回答正确展开
18.
数的加法在下列集合上封闭的是()。

（5分）
A
B
C
D
正确答案您的答案是B回答正确展开
19.
谓词公式
中量词的辖域是()。

（5分）
A
B
C
D
正确答案您的答案是B回答正确展开
20.
设G=〈V，E〉是含有n个结点的无向连通图，那么G中的边数()。

（5分）
A至多有n-1条
B至少有n条
C至多有n条
D至少有n-1条
正确答案您的答案是D回答正确展开
100分
00:03:58
20/20题
©1998-2019 弘成科技发展有限公司版权所有。