兰大《离散数学(2)》17春平时作业123答案满分
《离散数学(2)》17春平时作业1一、单选题：
1. (满分:5)
A.
B.
C.
D.
2.Z是整数集合，函数f定义为： Z->Z, f(x)=|x|-2x,则f是( ) (满分:5)
A. 单射
B. 满射;(C )双射
C. 非单射也非满射
3. (满分:5)
A.
B.
C.
D.
4. (满分:5)
A.
B.
C.
D.
5.任意一个具有多个幂元的半群，它( ) (满分:5)
A. 不能构成群
B. 不一定能构成群;(C )必能构成群
C. 能构成交换群
6. (满分:5)
A.
B.
C.
D.
7. (满分:5)
A.
B.
C.
D.
8. (满分:5)
A.
B.
C.
D.
9. (满分:5)
A.
B.
C.
D.
10. (满分:5)
A.
B.
C.
D.
三、判断题：
1.每个结点的度数至少为2的图必包含一个回路 (满分:5)
A. 错误
B. 正确
2.代数系统中一个元素若有左逆元，则该元素一定也有右逆元 (满分:5)
A. 错误
B. 正确
3.具有3个结点的有向完全图，含4条边的不同构的子图有4个( ) (满分:5)
A. 错误
B. 正确
4. (满分:5)
A. 错误
B. 正确
5.设G是循环群，G同构于H，则H也是循环群( ) (满分:5)
A. 错误
B. 正确
6.具有两个或者多个元素的格中不存在以自身为补元的元素( ) (满分:5)
A. 错误
B. 正确
7.任何有向图中各结点入度之和等于边数 (满分:5)
A. 错误
B. 正确
8.可能有某种关系，既是对称的，又是反对称的 (满分:5)
A. 错误
B. 正确
9.如何两个具有2n个元素的有限布尔代数都是同构的( ) (满分:5)
A. 错误
B. 正确
10.n 个命题变元有n个互不等价的极小项 (满分:5)
A. 错误
B. 正确
《离散数学(2)》17春平时作业2
一、单选题：
1. (满分:5)
A.
B.
C.
D.
2. (满分:5)
A.
B.
C.
D.
3. (满分:5)
A.
B.
C.
D.
4. (满分:5)
A.
B.
C.
D.
5. (满分:5)
A.
B.
C.
D.
6.设S={a,b｝，则S上总共可定义的二元运算的个数是( ) (满分:5)
A. 4
B. 8
C. 16
D. 32
7. (满分:5)
A.
B.
C.
D.
8. (满分:5)
A.
B.
C.
D.
9. (满分:5)
A.
B.
C.
D.
10.若（H,*)是(G,*)的真子群，且|H|=n，|G|=m，则有( ) (满分:5)
A. n整除m
B. m整除n;(C )n整除m且m整除n
C. n不整除m且m不整除n
三、判断题：
1.设(L,≤)为一分配格，对于任意的a,b,c∈L，如果a∧c＝b∧c，a∨c＝b∨c，则b不一定等于a( ) (满分:5)
A. 错误
B. 正确
2.代数系统中一个元素若有左逆元，则该元素一定也有右逆元 (满分:5)
A. 错误
B. 正确
3. (满分:5)
A. 错误
B. 正确
4.具有3个结点的有向完全图，含4条边的不同构的子图有4个( ) (满分:5)
A. 错误
B. 正确
5.若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i( ) (满分:5)
A. 错误
B. 正确
6.任何树T都至少有两片树叶( ) (满分:5)
A. 错误
B. 正确
7.若有向图D强连通，则D必为欧拉图( ) (满分:5)
A. 错误
B. 正确
8.3个(4,2)无向简单图中，至少有两个同构( ) (满分:5)
A. 错误
B. 正确
9.任一图G的△(G)必小于其结点数 (满分:5)
A. 错误
B. 正确
10.可能有某种关系，既是对称的，又是反对称的 (满分:5)
A. 错误
B. 正确
《离散数学(2)》17春平时作业3
一、单选题：
1. (满分:5)
A.
B.
C.
D.
2. (满分:5)
A.
B.
C.
D.
3. (满分:5)
A.
B.
C.
D.
4. (满分:5)
A.
B.
C.
D.
5.设A ={a,b,c}, B ={1,2},令f: A->B,则不同的函数的个数为( ) (满分:5)
A. 2+3
B. 23 个'
C. 2×3个
D. 32
6.N是自然数集，≤是小于等于关系，则（N,≤)是( ) (满分:5)
A. 有界格
B. 有补格
C. 分配格
D. 有补分配格
7. (满分:5)
A.
B.
C.
D.
8. (满分:5)
A.
B.
C.
D.
9.若（H,*)是(G,*)的真子群，且|H|=n，|G|=m，则有( ) (满分:5)
A. n整除m
B. m整除n;(C )n整除m且m整除n
C. n不整除m且m不整除n
10. (满分:5)
A.
B.
C.
D.
三、判断题：
1.设(L,≤)为一链，则(L,≤)为分配格( ) (满分:5)
A. 错误
B. 正确
2.设G是循环群，G同构于H，则H也是循环群( ) (满分:5)
A. 错误
B. 正确
3.若平面图共有v个结点，e条边和r个面，则v-e+r=2 (满分:5)
A. 错误
B. 正确
4.任何一个循环群必定是阿贝尔群 (满分:5)
A. 错误
B. 正确
5.若完全二元树有i个分支点，且内部路径长度为I，外部路径长度为E，则I=E+2i( ) (满分:5)
A. 错误
B. 正确
6.设(L,≤)为一分配格，对于任意的a,b,c∈L，如果a∧c＝b∧c，a∨c＝b∨c，则b不一定等于a( ) (满分:5)
A. 错误
B. 正确
7.设*是S上的可结合运算，若a∈S是可约的，则a也是可逆的( ) (满分:5)
A. 错误
B. 正确
8.(S,*)是可交换独异点，T={x|x∈S,x*x=x},则T也是独异点( ) (满分:5)
A. 错误
B. 正确
9.n 个命题变元有n个互不等价的极小项 (满分:5)
A. 错误
B. 正确
10. (满分:5)
A. 错误
B. 正确
页:
[1]