精品文档
一、单项选择题本大题共15小题，每小题1分，共15分在每小题列出的四个选
项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。
1一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条

A汉密尔顿回路
B欧拉回路
C汉密尔顿通路
D初级回路
2设G是连通简单平面图，G中有11个顶点5个面，则G中的边是

A10
B12
C16
D14
3在布尔代数L中，表达式a∧b∨a∧b∧c∨b∧c的等价式是

Ab∧a∨c
Ba∧b∨a’∧b
Ca∨b∧a∨b∨c∧b∨c
Db∨c∧a∨c
4设i是虚数，是复数乘法运算，则G11ii是群，下列是G的子群是

A1
B〈1〉
C〈i〉
D〈i〉
5设Z为整数集，A为集合，A的幂集为PA、、为数的加、减、除运算，∩为集合的交
运算，下列系统中是代数系统的有

A〈Z，，〉
B〈Z，〉
C〈Z，，〉
D〈PA，∩〉
6下列各代数系统中不含有零元素的是

A〈Q，〉Q是全体有理数集，是数的乘法运算
B〈M
R〉M
R是全体
阶实矩阵集合，是矩阵乘法运算
C〈Z，
Z是整数集，定义为xxyxyxy∈Z
D〈Z，〉，Z是整数集，是数的加法运算
7设A123，A上二元关系R的关系图如下：
R具有的性质是
A自反性
B对称性
C传递性
D反自反性
8设Aabc，A上二元关系R〈aa〉，〈bb〉〈ac〉，则关系R的对称闭包SR是

AR∪IA
BR
CR∪〈ca〉
DR∩IA
9设XabcIx是X上恒等关系，要使Ix∪〈ab〉，〈bc〉，〈ca〉，〈ba〉∪R为X上的
等价关系，R应取

A｛〈ca〉，〈ac〉｝
B〈cb〉，〈ba〉
C〈ca〉，〈ba〉
D〈ac〉，〈cb〉
10下列式子正确的是

A∈
B
C
D∈
11设解释R如下：论域D为实数集，a0fxyxyAxyxy下列公式在R下为真的是


AxyzAxy→Afxzfyz
BxAfaxa
Cxy（Afxyx
精品文档
f精品文档
DxyAxy→Afxaa
12设B是不含变元x的公式，谓词公式xAx→B等价于

AxAx→B
BxAx→B
CAx→B
DxAx→xB
13谓词公式xPxy→zQxz∧yRxy中变元x

A是自由变元但不是约束变元
B既不是自由变元又不是约束变元
C既是自由变元又是约束变元
D是约束变元但不是自由变元
14若P：他聪明；Q：他用功；则“他虽聪明，但不用功”，可符号化为

AP∨Q
BP∧┐Q
CP→┐Q
DP∨┐Q
15以下命题公式中，为r