12秋四川大学《离散数学2239》第2次作业

《离散数学》第2次作业
试卷总分：100
单选题
多选题
判断题
一、单选题（共 25 道试题，共 50 分。）
V
1.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
2. 下面哪个是整环 R,+,* 必须具备的条件? ( )
A. 无零元
B. *;可交换
C. 无幺元
D. +关于*可分配
满分：2 分
3.
题面如下：

A.
a
B.
b
C.
c
D.
d
满分：2 分
4.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
5.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
6. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
7.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
8.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
9. 设18阶简单连通平面图G有35条边,则最多能为它增加( )条边,使其仍能保持是简单平面图.
A. 13
B. 18
C. 20
D. 25
满分：2 分
10.
一个20阶的简单平面图的边数最多为( )
A. 20
B. 27
C. 54
D. 81
满分：2 分
11. 下面不是平面图的是（ ）
A. K2，2
B. K2，3
C. K3，3
D. K4
满分：2 分
12. 构成代数系统的要素是( )。
A. 集合与运算
B. 非空集合
C. 封闭运算
D. 非空集合与封闭运算
此题选: D 满分：2 分
13.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
14. 下面对于群、环、格中运算都要求的性质是( )
A. 结合性
B. 交换性
C. 幂等性
D. 分配性
满分：2 分
15.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
16. 五个顶点非同构的根树的个数为( )
A. 4
B. 5
C. 6
D. 7
满分：2 分
17. 下面能够符合既无割点也无割边的图类是( )
A. 树
B. 欧拉图
C. 哈密顿图
D. 二部图
满分：2 分
18. 下面平面图中符合自对偶图定义的是( )
A. K2
B. K3
C. K4
D. K2,3
满分：2 分
19. k 3,3 图是( )
A. 欧拉图
B. 哈密顿图
C. 平面图
D. 完全图
满分：2 分
20.
下面各代数系统有零元的是（ ）

A.
a
B.
b
C.
c
D.
d
此题选: D 满分：2 分
21.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
22.
题面如下:

A. a
B. b
C. c
D. d
满分：2 分
23. 一个格中每个元都有补元,则该格必是( )
A. 有限格
B. 分配格
C. 有界格
D. 布尔格
满分：2 分
24. 在整环和格的定义中对运算都要求满足的性质是( )
A. 及收律
B. 幂等律
C. 交换律
D. 分配律
满分：2 分
25.
题面如下:

A. a
B. b
C. c
D. d
此题选: D 满分：2 分
《离散数学》第2次作业
试卷总分：100
单选题
多选题
判断题
二、多选题（共 15 道试题，共 30 分。）
V
1. 因子下面可由拉格朗日定理推出的结论是( )
A. 每个群都有循环子群
B. 素数阶的群是循环群
C. 群中消去律成立
D. 元素的周期可整除群的阶
E. 子群的阶是群的阶的
满分：2 分
2. 质数阶群( )
A. 每个元素是等幂元
B. 有生成元
C. 是循环群
D. 是对称群
E. 至少有三个子群
满分：2 分
3. 如果一个格中消去律成立,那么这个格( )
A. 是有补格
B. 是分配格
C. 是有界格
D. 满足吸收律
E. 满足幂等律
满分：2 分
4. 设R,N,Q,I,C分别是实数,自然数,有理数,整数,复数集,则下列代数系统哪些可构成群( )
A. R,+
B. N,+
C. Q,+
D. I,+
E. C,+
满分：2 分
5.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
6.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
7.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
8.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
9.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
10. 设G=(n,m)是一棵非平凡的无向树,n结点数,m是边数,则( )
A. n=m-1
B. m=n-1
C. G中无回路
D. G中至少有两片叶
E. G是连通的
满分：2 分
11. 下面各图中边数必不小于结点数的图有( )
A. 哈密顿图
B. 欧拉图
C. 平面图
D. 二部图
E. 树
满分：2 分
12.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
13.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
14.
题面如下:

A. a
B. b
C. c
D. d
E. e
满分：2 分
15. 在自然集合中,下列运算满足结合的有( )
A. a．b=a
B. a．b=a+b-2
C. a．b=a-b
D. a．b=max{a,b}
E. a．b=min{a,b}
满分：2 分
《离散数学》第2次作业
试卷总分：100
单选题
多选题
判断题
三、判断题（共 4 道试题，共 20 分。）
V
1.
题面如下:

A. 错误
B. 正确
满分：5 分
2. 树既是平面图,又是二步图吗？
A. 错误
B. 正确
满分：5 分
3.
题面如下：

A. 错误
B. 正确
满分：5 分
4.
题面如下:

A. 错误
B. 正确
满分：5 分