兰州大学2012秋学期《离散数学(2)》在线作业3

兰州大学2012秋学期《离散数学(2)》在线作业3
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1.
A.
B.
C.
D.
此题选: D 满分：5 分
2.
A.
B.
C.
D.
满分：5 分
3. 若（H,*)是(G,*)的真子群，且 H =n， G =m，则有（）
A. n整除m
B. m整除n;(C )n整除m且m整除n
C. n不整除m且m不整除n
满分：5 分
4.
A.
B.
C.
D.
此题选: D 满分：5 分
5.
A.
B.
C.
D.
满分：5 分
6. 设S={a,b｝，则S上总共可定义的二元运算的个数是（）
A. 4
B. 8
C. 16
D. 32
满分：5 分
7.
A.
B.
C.
D.
满分：5 分
8. Z是整数集合，函数f定义为： Z- Z, f(x)= x -2x,则f是（）
A. 单射
B. 满射;(C )双射
C. 非单射也非满射
满分：5 分
9.
A.
B.
C.
D.
满分：5 分
10.
A.
B.
C.
D.
满分：5 分
兰州大学2012秋学期《离散数学(2)》在线作业3
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 设*是S上的可结合运算，若a∈S是可约的，则a也是可逆的（）
A. 错误
B. 正确
满分：5 分
2. 设(L,≤)为一分配格，对于任意的a,b,c∈L，如果a∧c＝b∧c，a∨c＝b∨c，则b不一定等于a（）
A. 错误
B. 正确
满分：5 分
3. 极大平面图必连通
A. 错误
B. 正确
满分：5 分
4. (S,*)是可交换独异点，T={x x∈S,x*x=x},则T也是独异点（）
A. 错误
B. 正确
满分：5 分
5. 每个结点的度数至少为2的图必包含一个回路
A. 错误
B. 正确
满分：5 分
6. 若平面图共有v个结点，e条边和r个面，则v-e+r=2
A. 错误
B. 正确
满分：5 分
7. 任意群都同构于交换群（）
A. 错误
B. 正确
满分：5 分
8.
A. 错误
B. 正确
满分：5 分
9. 具有3个结点的有向完全图，含4条边的不同构的子图有4个（）
A. 错误
B. 正确
满分：5 分
10. 设(L,≤)为一格，他诱导的代数格为(L,∨,∧),则对任意的a,b,c∈L，a∧(b∨c)=(a∧b)∨(a∧c)成立（）
A. 错误
B. 正确
满分：5 分