长沙电力职业学院-道歉信息

15.设D的结点数大于1，D=是强连通图，当且仅当（ ）
A.D中至少有一条通路
C.D中有通过每个结点至少一次的通路
B.D中至少有一条回路
D.D中有通过每个结点至少一次的回路
1.设P：天下 大雨,Q：他在室内运动,命题“除非天下大雨，否则他不在室内运动”可符合化
．
为（ ）
A.P∧Q
C.P→Q
B.P→Q
D.P→Q
2.下列命题联结词集合中，是最小联结词组的是（ ）
A.{， }
C.{，∧}
3.下列命题为假命题的是（ ）
．
A.如果2是偶数，那么一个公式的析取范式惟一
B.如果2是偶数，那么一个公式的析取范式不惟一
C.如果2是奇数，那么一个公式的析取范式惟一
D.如果2是奇数，那么一个公式的析取范式不惟一
4.谓词公式

x(P(x)∨yR(y))→Q(x))中变元x是（ ）
A.自由变元
C.既不是自由变元也不是约束变元
B.约束变元
D.既是自由变元也是约束变元
B.{，∨，∧}
D.{∧，→}
5.若个体域为整数集，下列公式中值为真的是（ ）
A.

xy(x+y=0)
C.

x

y(x+y=0)
6.下列命题中不正确的是（ ）
．
A.x∈{x}-{{x}}
C.A={x}∪x,则x∈A且xA
B.{x}{x}-{{x}}
D.A-B=A=B
B.y

x(x+y=0)
D.xy(x+y=0)
7.设P={x|(x+1)
2
≤4}，Q ={x|x
2
+16≥5x},则下列选项正确的是（ ）
A.PQ
C.QP
8.下列表达式中不成立的是（ ）
．
A.A∪(BC)=(A∪B)  (A∪C)
C.(AB)×C=(A×C)  (B×C)

5．对于公式(x) (y)(P(x)∧Q(y))→(x)R(x,y)，下列说法正确的是（ ）
A．y是自由变元
C．(x)的辖域是R(x, y)
B．y是约束变元
D．(x)的辖域是(y)(P(x)∧Q(y))→(x)R(x,y)
B.A∩(BC)=(A∩B)  (A∩C)
D.(A-B) ×C=(A×C)-(B×C)
B.PQ
D.Q=P

6．设论域为{1,2}，与公式(x)A(x)等价的是（ ）
A．A(1)∨A(2)
C．A(1)∧A(2)
14．下列图是欧拉图的是（ ）
B．A(1)→A(2)
D．A(2)→A(1)

15．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（ ）
A．13
C．15

B．14
D．16
二、填空题
16.设A={1,2,3}，B={3,4,5}，则AA=___________，AB=_ __________。
17.设A={1,2,3,4,5}，RA×A，R={<1,2>，< 3,4>,<2,2>}，则R的自反闭包r(R)=__________。
对称闭包t(R)=__________。
18.设P、Q为两个命题，德摩根律可表示为 _____________，吸收律可表示为____________。
19.对于公式

x(P(x)∨Q(x))，其中P(x)∶x=1,Q(x)∶x=2,当论域为{1,2}时，其 真值为
_____________ ,当论域为{0,1,2}时，其真值为_____________。

0
1
23.设图G,V={v
1
,v
2
,v
3
,v
4
},若G的邻接矩阵
A


1


1
1
0
1
0
0
1
0
0
1

1


，则deg
-
(v
1
)=_ ________,
0


0

deg
+
(v
4
)=____________。
25.给定集合A={ 1,2,3,4,5}，在集合A上定义两种关系：R={<1,2>,<3,4>,<2,2>},
_________
S={<4,2>,<2,5>,<3,1>,<1,3>}，则
RS ___________
。 ，
SR__________