1文档收集于互联网，如有不妥请联系删除.
2文档收集于互联网，如有不妥请联系删除.
C 、不能构成交换群；
D 、能构成交换群。
设>=7==E V ，则G 一定是（ ）
。 A 、完全图； B 、树； C 、简单图； D 、多重图。
答：D
选择题 2 7.1
3
给定无向图>=A 、},,,{4341><>B 、},,,{6454><>C 、},,,{8474><>D 、},,,{3221><>答：B 选择题
2 6.2 3
有n 个结点)3(≥n ，m 条边的连通简单图是平面图的必要条件（ ）。
A 、63-≥m n ；
B 、63-≤m n ；
C 、63-≥n m ；
D 、63-≤n m 。
答：D
选择题
2 6.4
3
设}16{2
<=x x x A 是整数且，下面哪个命题为假（ ）。 A 、A ⊆}4,2,1,0{ ； B 、A ⊆---}1,2,3{ ；
C 、A ⊆Φ ；
D 、A x x x ⊆<}4{是整数且
答：A
选择题
2 1 3
设}}{,{,
ΦΦ=Φ=B A ，则B －A 是（ ）。
A 、}}{{Φ ；
B 、}{Φ ；
C 、}}{,{ΦΦ ；
D 、Φ。
答：C
选择题
2 1
3
3文档收集于互联网，如有不妥请联系删除.
下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。
A 、c b , ；
B 、b a , ；
C 、b ；
D 、c b a ,,。
答：B 选择题
2 4.4 5
设f 和g 都是X 上的双射函数，则1
)(-g f 为（ ）。
A 、11
--g f
； B 、1)(-f g ； C 、1
1--f
g ； D 、1
-f
g 。
答：C
选择题 2 5.2
3
下面集合（ ）关于减法运算是封闭的。
A 、N ；
B 、}2{I x x ∈ ；
C 、}12{I x x ∈+ ；
D 、}{是质数x x 。
答：B
选择题 2 8.1 3
具有如下定义的代数系统>*<,G ，（ ）不构成群。
A 、}10,1{=G ，*是模11乘 ；
B 、}9,5,4,3,1{=G ，*是模11乘 ；
C 、Q G =（有理数集），*是普通加法 ；
D 、Q G =（有理数集），*是普通乘法。
答：D 选择题
2 8.
3 4
设},32{I n m G n m ∈⨯=，*为普通乘法。则代数系统>*<,G 的幺元为（ ）。
A 、不存在 ；
B 、0
32⨯=e ； C 、32⨯=e ； D 、11
32
--⨯=e 。
答：B
选择题 2 8.3
4
下面集合（ ）关于整除关系构成格。
A 、{2，3，6，12，24，36} ；
B 、{1，2，3，4，6，8，12} ；
答：C
选择题
2 8.
3 5
4文档收集于互联网，如有不妥请联系删除.
5文档收集于互联网，如有不妥请联系删除.
6文档收集于互联网，如有不妥请联系删除.
7文档收集于互联网，如有不妥请联系删除.
8文档收集于互联网，如有不妥请联系删除.
9文档收集于互联网，如有不妥请联系删除.
10文档收集于互联网，如有不妥请联系删除.
11文档收集于互联网，如有不妥请联系删除.
12文档收集于互联网，如有不妥请联系删除.
C 、}|,{2
y x R y R x y x R =∧∈∧∈><=
在有理数集Q 上定义的二元运算*，Q y x ∈∀,有xy y x y x -+=*，
则Q 中满足（ ）。 A 、所有元素都有逆元； B 、只有唯一逆元； C 、1,≠∈∀x Q x 时有逆元1
-x ； D 、所有元素都无逆元。
答：C
选择题
2 8.1 3
设S={0，1}，*为普通乘法，则< S , * >是（ ）。 A 、半群，但不是独异点； B 、只是独异点，但不是群； C 、群； D 、环，但不是群。
答：B
选择题
2 8.
3 5
图 给出一个格L ，则L 是（ ）。
A 、分配格；
B 、有补格；
C 、布尔格；
D 、 A,B,C 都不对。
答：D
选择题
2 8.3
4
有向图D=
，则41v v 到长度为2的通路有（ ）条。
A 、0；
B 、1；
C 、2；
D 、3 。
答：B
选择题
2 6.2
3
