网络农大离散数学全套答案
第1套
您已经通过该套作业,请参看正确答案
1、下列语句中不是命题的是（）。
A．昨天是星期四B．请不要生气！
C．3是素数 D．明天是个阴天
参考答案：B您的答案：B
2、设p：我很累，q：我去学习，则命题：“如果我很累，我就不去学习”应符号化为（）。
A．┐p∧q B．┐p→q
C．┐p→┐q D．p→┐q
参考答案：D您的答案：D
3、下列命题公式为重言式的是（）。
A．p→ (p∨q)B．(p∨┐p)→q
C．q∧┐q D．p→┐q
参考答案：A您的答案：A
4、下列是两个命题变元的极小项的是（）。
A．B．
C．D．
参考答案：C您的答案：C
5、下列是谓词公式的是（）。
A．B．
C． D．
参考答案：B您的答案：B
6、下列等值式不正确的是（）。
A．
B．
C．
D．
参考答案：C您的答案：C
7、设，下面命题为假的是（）。A．
B．
C．
D．
参考答案：D您的答案：D
8、设上的关系，则R的定义域等于（）。 A．B．
C．D．
参考答案：A您的答案：A
9、设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（）。
A．自反关系B．反自反关系
C．对称关系D．传递关系
参考答案：D您的答案：D
10、设R是实数集合，函数，和
,则复合函数是（）。
A． B．
C．D．
参考答案：B您的答案：B
11、在自然数集合N上，下列定义的运算中不可结合的是（）。
A．B．
C． D．
参考答案：B您的答案：B
12、集合的交运算不满足（）。
A．交换律B．结合律
C．幂等律D．消去律
参考答案：D您的答案：D
13、若是群，则运算（）。
A．满足结合律、交换律
B．有么元、可结合
C．有么元、可交换
D．有零元、可交换
参考答案：B您的答案：B
14、仅有一个孤立结点的图称为（）。A．零图B．平凡图
C．补图D．子图
参考答案：B您的答案：B
15、无向完全图有（）条边。
A．n B．n2
C．n(n-1) D．n(n-1)/2
参考答案：D您的答案：D
16、下列各有向图是强连通图的是（）。
参考答案：D您的答案：D
17、若图G中有一条通路经过图中每个结点恰好一次，则G（）。A．有一条欧拉路B．是欧拉图
C．有一条哈密顿路D．是哈密顿图
参考答案：C您的答案：C
18、下列平面图的三个面的次数分别是（）。
A．11，3，4 B．11，3，5
C．12，3，6 D．10，4，3
参考答案：A您的答案：A
19、G是一棵根树，则（）。
A．G一定是弱连通的
B．G一定是强连通的
C．G只有一个顶点的出度为0
D．G只有一个顶点的入度为1
参考答案：A您的答案：A
20、具有4个结点的非同构的无向树有（）棵。
A．1 B．2
C．3 D．4
参考答案：B您的答案：B
第2套
您已经通过该套作业,请参看正确答案
1、下列语句中为命题的是（）。
A．水开了吗？
B．
C．再过5000年，地球上就没有水了
D．请不要抽烟!
参考答案：C您的答案：C
2、设：他身体好，：他会踢足球，则命题“他虽然身体好，但却不会踢足球”可符号化为（）。
A．B．
C．D．
参考答案：B您的答案：B
3、下列公式是重言式的是（）。
A．B．
C．D．
参考答案：A您的答案：A
表示（）。
4、命题变元P和Q的极小项m
1
A．┐P∧Q B．┐P∨Q
C．P∨┐Q D．P∧┐Q
参考答案：A您的答案：A
5、谓词公式中量词的辖域是（）。A．B．
C． D．
参考答案：C您的答案：C
6、下列公式中不是前束范式的是（）。
A．
B．
C．
D．
参考答案：B您的答案：B
7、设，下面集合等于A的是（）。
A．
B．
C．
D．
参考答案：D您的答案：D
8、设，下列式子正确的是（）。
A．B．
C． D．
参考答案：B您的答案：B
9、设上的关系，则R具有性质（）。
A．自反性B．对称性
C．传递性D．非传递的
参考答案：C您的答案：C
10、设和都是A上的双射函数，则为（）。
A．B．
C．D．
参考答案：C您的答案：C
11、数的加法在下列集合上封闭的是（）。
A．
B．
C．
D．
参考答案：C您的答案：C
12、集合的并运算不满足（）。
A．交换律B．结合律
C．幂等律D．消去律
参考答案：D您的答案：D
13、设是群，,则下列结论不正确的是（）。 A．
B．有惟一解
C．
D．
参考答案：D您的答案：D
14、下列各组数中，可以构成无向图的度数列的是（）。
A．1，1，1，2，2 B．2，2，2，2，2
C．1，2，2，4，6 D．2，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．素数D．1
参考答案：A您的答案：A
18、下面既是哈密顿图又是欧拉图的是（）。
参考答案：B您的答案：
19、n个结点、m条边的无向连通图是树当且仅当m=（）。A．n+1 B．n
C．n-1 D．2n-1
参考答案：C您的答案：
20、下列集合为前缀码的是（）。
A．B．
C． D．
参考答案：B您的答案：
第3套
您已经通过该套作业,请参看正确答案
1、下列语句中不是命题的是（）。
A．3是奇数B．请勿吸烟!
C．我是大学生 D．
参考答案：B您的答案：B
2、设：，：雪是黑色的，：，：太阳从东方升起，则下列为真的命题是（）。
A． B．
C．D．
参考答案：A您的答案：A
3、下列命题公式为重言式的是（）。
A．p→ (p∨q)B．(p∨┐p)→q
C．q∧┐q D．p→┐q
参考答案：A您的答案：
4、命题变元P和Q的极大项M
表示（）。
1
A．┐P∧Q B．┐P∨Q
C．P∨┐Q D．P∧┐Q
参考答案：C您的答案：C
5、谓词公式中变元（）。 A．是自由出现，不是约束出现
B．既不是自由出现又不是约束出现
C．既是自由出现又是约束出现
D．不是自由出现，是约束出现
参考答案：C您的答案：C
6、公式的前束范式为（）。
A．
B．
C．
D．
参考答案：B您的答案：B
7、下列各项中错误的是（）。
A．
B．
C．
D．
参考答案：A您的答案：A
8、设A={a,b,c},则A×A中的元素有（）。
A．3个B．6个
C．8个D．9个
参考答案：D您的答案：D
9、设上的关系，则R的对称闭包等于（）。
A． B．
C．D．
参考答案：B您的答案：B
10、设，，则下列表示的是从的函数的是（）。
A．B．
C．D．
参考答案：B您的答案：B
11、设集合A={1,2,3,…,10}，下面定义的哪种运算关于集合A是不封闭
的（）。
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您的答案：D
12、集合的对称差运算不满足（）。
A．交换律B．结合律
C．幂等律D．消去律
参考答案：C您的答案：C
13、下列集合对于指定运算，构成群的是（）。
A．自然数集合关于数的加法运算
B．整数集合关于数的减法运算
C．正有理数集合关于数的乘法运算
D．非零实数集合关于数的除法运算
参考答案：C您的答案：C
14、设无向图G的所有结点的度数之和为12，则G一定有（）。A．3条边B．4条边
C．5条边D．6条边
参考答案：D您的答案：D
15、设G＝ C．D(G)>n D．D(G)3n 参考答案：A您的答案：A 16、设为无环的无向图，，，则G是（）。A．完全图B．树 C．简单图D．多重图 参考答案：D您的答案：D 17、设G是有n个顶点，m条边和r个面的连通平面图，则m等于（）。A．n + r - 2 B．n - r + 2 C．n - r - 2 D．n + r + 2 参考答案：A您的答案：A 18、设G如右图，则G不是（）。 A．平面图B．完全图 C．欧拉图D．哈密顿图 参考答案：A您的答案：A 19、下列不一定是树的是（）。 A．无回路的连通图 B．有n个结点，n-1条边的连通图 C．每对结点之间都有通路的图 D．连通但删去一条边则不连通的图 参考答案：C您的答案：C 20、具有3个结点的非同构的无向树有（）棵。A．1 B．2 C．3 D．4 参考答案：A您的答案：A 第4套 您已经通过该套作业,请参看正确答案 1、下列语句中是命题的是（）。 A．今天是阴天B．你身体好吗 C．我真快乐！D．请不要随地吐痰 参考答案：A您的答案：A 2、下列是命题公式的成真赋值的是（）。 A．110，111，100 B．110，101，011 C．所有赋值 D．无 参考答案：A您的答案：A 3、下列公式是非永真式的可满足式的是（）。 A．B． C． D． 参考答案：A您的答案：A 4、前提，，的逻辑结论不会是（）。 A． B． C．D． 参考答案：C您的答案：C 5、设B是不含有变元的公式，则谓词公式等值于（）。 A． B． C． D． 参考答案：A您的答案：A 6、下列公式是前束范式的是（）。 A． B． C． D． 参考答案：A您的答案：A 7、下列命题中不正确的是（）。 A． B． C． D． 参考答案：B您的答案：B 8、设，则下列是A的划分是（）。 A．B． C．D． 参考答案：D您的答案：D 9、设，是A上的整除关系，则偏序集的极小元是（）。 A．1 B．2 C．3 D．4 参考答案：A您的答案：A 10、设R是实数集合，函数，则 f 是（）。 A．满射函数B．单射函数 C．双射函数 D．非单射非满射函数 参考答案：C您的答案：C 11、在自然数集N上，下列定义的运算中不满足结合律的（）。 A．a*b=min(a,b) B．a*b=a+b