复习?/p>
一、填空题
(请将每空的正确答案写在答题纸相应位置处,答在试卷上不得分。每小题
2
分,?/p>
16
分?/p>
?/p>
1
.谓词公?/p>
(
(
,
)
(
,
))
(
,
)
x
y
P
x
y
Q
y
z
xR
x
y
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
x
?/p>
的辖域是
?/p>
2
.命题公?/p>
p
q
?/p>
?/p>
(
)
的成真赋值为
?/p>
3
.在
1
?/p>
1000
之间(包?/p>
1
?/p>
1000
在内)不能被
4
?/p>
5
整除的数?/p>
个?/p>
4
.设
R
是定义在集合
{
1,
2,
3,
4}
A
?/p>
上的二元关系
{
1
,1
,
1
,
2
,
2,
3
,
1
,
4
}
R
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
R
的对称闭?/p>
(
)
s
R
?/p>
?/p>
5
?/p>
{
1,2,3,4}
A
?/p>
,
min{
,
}
x
y
x
y
?/p>
?/p>
,
则代数系?/p>
,
A
?/p>
?/p>
?/p>
中的零元?/p>
?/p>
6
.具?/p>
10
个结点的无向完全图的边数
=
?/p>
7
.一次同余方?/p>
3
1(mod5)
x
?/p>
?/p>
的最小正整数解是
?/p>
8
?/p>
84
?/p>
198
的最大公约数?/p>
?/p>
二、单项选择?/p>
(从下列各题四个备选答案中选出一个正确答案,并将其代号写在答?/p>
纸相应位置处。答案错选或未选者,该题不得分。每小题
2
分,?/p>
16
分?/p>
?/p>
1.
?/p>
(
)
F
x
:
x
是有理数?/p>
(
)
G
x
?/p>
x
能表示成分数。在一阶逻辑中,命题“没有不能表
示成分数的有理数”可符号化为
( )
?/p>
A.
(
(
)
(
))
x
F
x
G
x
?/p>
?/p>
?/p>
B.
(
(
)
(
))
x
F
x
G
x
?/p>
?/p>
?/p>
?/p>
C.
(
(
)
(
))
x
F
x
G
x
?/p>
?/p>
?/p>
?/p>
D.
(
(
)
(
))
x
F
x
G
x
?/p>
?/p>
?/p>
?/p>
2.
设个体域是整数集,则下列命题的真值为真的?/p>
( )
?/p>
A
?/p>
(
1)
y
x
x
y
?/p>
?/p>
?/p>
?/p>
B
?/p>
(
0)
x
y
x
y
?/p>
?/p>
?/p>
?/p>
C
?/p>
2
(
)
x
y
x
y
y
?/p>
?/p>
?/p>
?/p>
D
?/p>
2
(
)
y
x
x
y
x
?/p>
?/p>
?/p>
?/p>
3.
集合
{
1
,
2,
,10}
A
?/p>
上的关系
{
,
|
10,
,
}
R
x
y
x
y
x
y
A
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
?/p>
R
的性质?/p>
( )
?/p>
A
、自反的
B
、传递的、对称的
C
、对称的
D
、反自反的、传递的
4
.对自然数集?/p>
N
,下列定义的运算?/p>
( )
是不可结合的?/p>
A.
3
a
b
a
b
?/p>
?/p>
?/p>
?/p>
B.
2
a
b
a
b
?/p>
?/p>
?/p>
C.
(mod 3)
a
b
a
b
?/p>
?/p>
?/p>
D.
min{
,
}
a
b
a
b
?/p>
?/p>
5
.下列各图中既是欧拉图,又是汉密尔顿图的?/p>
( )
?/p>
A
?/p>
B
?/p>
C
?/p>
D
?/p>
6
.对于下列度数序列,可画成简单无向图的是
( )
?/p>
A
?/p>
(1
?/p>
1
?/p>
1
?/p>
2
?/p>
3) B
?/p>
(1
?/p>
2
?/p>
2
?/p>
3
?/p>
4
?/p>
5)
C
?/p>
(1
?/p>
2
?/p>
3
?/p>
4
?/p>
5
?/p>
5) D
?/p>
(2
?/p>
3
?/p>
3
?/p>
4
?/p>
5
?/p>
6)
7.
含有
5
个结点?/p>
3
条边的不同构的简单图?/p>
( )
个?/p>
A. 2 B. 3 C. 4 D. 5
【第
1
?/p>
?/p>
2
页?/p>