C 、不能构成交换群；
D 、能构成交换群。

6
设>=<E V G ,为无向图，23,
7==E V ，则G 一定是（ ）。

A 、完全图； B 、树； C 、简单图； D 、多重图。

答：D
选择题 2 7.1
3
7
给定无向图>=<E V G ,，如下图所示，下面哪个边集不是其边割集（ ）。

A 、},,,{4341><><v v v v ；
B 、},,,{6454><><v v v v ；
C 、},,,{8474><><v v v v ；
D 、},,,{3221><><v v v v 。

答：B
选择题
2 6.2 3
8
有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
9
设}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
10
设}}{,{,
ΦΦ=Φ=B A ，则B －A 是（ ）。

A 、}}{{Φ ；
B 、}{Φ ；
C 、}}{,{ΦΦ ；
D 、Φ。

答：C
选择题
2 1
3
11
下图描述的偏序集中，子集},,{f e b 的上界为 （ ）。

A 、c b , ；
B 、b a , ；
C 、b ；
D 、c b a ,,。

答：B
选择题
2 4.4
5
12 设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
13 下面集合（ ）关于减法运算是封闭的。

A 、N ；
B 、}2{I x x ∈ ；
C 、}12{I x x ∈+ ；
D 、}{是质数x x 。

答：B
选择题 2 8.1 3
14
具有如下定义的代数系统>*<,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
15
设},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
16 下面集合（ ）关于整除关系构成格。

A 、{2，3，6，12，24，36} ；
B 、{1，2，3，4，6，8，12} ；
答：C
选择题
2 8.
3 5
C 、{1，2，3，5，6，15，30} ；
D 、{3，6，9，12}。

17
设},,,,,{f e d c b a V =，
},,,,,,,,,,,{><><><><><><=e f e d d a a c c b b a E ，则有向图
>=<E V G ,是（ ）。

A 、强连通的 ； B 、单侧连通的 ； C 、弱连通的 ； D 、不连通的。

答：C
选择题
2 6.2 3
18 下面那一个图可一笔画出（ ）。

答：A
选择题
2 6.4
4
19 在任何图中必定有偶数个（ ）。

A 、度数为偶数的结点 ；
B 、入度为奇数的结点 ；
C 、度数为奇数的结点 ；
D 、出度为奇数的结点 。

答：C
选择题
2 6.2
3
20 含有3个命题变元的具有不同真值的命题公式的个数为（ ）。

A 、3
2 ； B 、2
3 ； C 、3
22
； D 、2
3
2 。

答：C
选择题 2 2.1 3
21 下列集合中哪个是最小联结词集（ ）。

A 、},{→⌝ ；
B 、},{↔⌝ ；
C 、},{↔→ ；
D 、},,{∨∧⌝ 。

答：A
选择题 2 3.2 3
22 下面哪个命题公式是重言式（ ）。

答：B 选择
2 2.2 3
34 六阶群的子群的阶数可以是（ ）。

A 、1，2，5；
B 、2，4；
C 、3，6，7；
D 、2，3 。

答：D
选择题 2 8.3
5
35 设B A S ⨯⊆，下列各式中（ ）是正确的。

domS ⊆B ； B 、domS ⊆A ； C 、ranS ⊆A ； D 、domS ⋃ ranS = S 。

答：D 选择题
2 5.1 3
36
><,*G 是群，则对*（ ）。

A 、满足结合律、交换律； B 、有单位元，可结合； C 、有单位元、可交换； D 、每元有逆元，有零元。

答：B
选择题
2 8.3；8.1
3 37 下面（ ）哈斯图所描述的偏序关系构成分配格。

答：D
选择题
2 8.
3 5
38 下列（ ）中的运算符都是可交换的。

A 、→∨∧,,；
B 、↔→,；
C 、⨯⋂⋃,,；
D 、∧∨, 。

答：D
选择题 2 1；2.1 3
39 设G 是n 个结点、m 条边和r 个面的连通平面图，则m 等于（ ）。

A 、n+r-2 ；
B 、n-r+2 ；
C 、n-r-2 ；
D 、n+r+2 。

答：A 选择题 2 6.4 3
40
n 个结点的无向完全图n K 的边数为（ ）。

A 、)1(+n n ；
B 、
2)1(+n n ； C 、)1(-n n ； D 、2
)
1(-n n 。

答：D 选择题
2 6.1 3
67 图 给出一个格L ，则L 是（ ）。

A 、分配格；
B 、有补格；
C 、布尔格；
D 、 A,B,C 都不对。

答：D
选择题
2 8.
3 4
68
有向图D=<V , E>
，则41v v 到长度为2的通路有（ ）条。

A 、0；
B 、1；
C 、2；
D 、3 。

答：B
选择题
2 6.2
3
69
在Peterson 图中，至少填加（ ）条边才能构成Euler 图。

A 、1；
B 、2；
C 、4；
D 、5 。

答：D
选择题
2 6.4 5
70 下面各集合都是N 的子集，（ ）集合在普通加法运算下是封闭的。

A 、{x | x 的幂可以被16整除}；
B 、{x | x 与5互质}；
答：A 、D
选择题
2 8.1;
8.2 3
C 、))()(()()(x Q x P x x xQ x xP →∀⇒∀→∀；
D 、),(),(y x xA y y x yA x ∃∀⇒∀∃。

97
设} 3 ,2 ,1 {=S ，S 上关系R 的关系图为
则R 具有（ ）性质。

A ．自反性、对称性、传递性；
B ．反自反性、反对称性；
C ．反自反性、反对称性、传递性；
D ．自反性 。

答：D
选择题
2 4.
3 3
98 一棵无向树T 有8个顶点，4度、3度、2度的分枝点各1个，其余顶点均为树叶，则T 中有（ ）片树叶。

A 、3；
B 、4；
C 、5；
D 、6
答：C
选择题
2 7.1 3
99 下图中是哈密顿图的为（ ）。

答：B 、D
选择题
2 6.4
3
100下面是前缀编码的是（）
A. 00,10,110,011
B. 10, 000, 101, 01
C.111,000,110,11
D.010,110,01,101 答：A 选
择
题
2 7.2 2。