15设D的结点数大于1，DVE是强连通图，当且仅当（
）
AD中至少有一条通路
BD中至少有一条回路
CD中有通过每个结点至少一次的通路
DD中有通过每个结点至少一次的回路
1设P：天下大雨Q：他在室内运动命题“除非天下大雨，否则他不．在室内运动”可符合化
为（
）
AP∧Q
BP→Q
CP→Q
DP→Q
2下列命题联结词集合中，是最小联结词组的是（
）
A，
B，∨，∧
C，∧
3下列命题为假．命题的是（
）
D∧，→
A如果2是偶数，那么一个公式的析取范式惟一
B如果2是偶数，那么一个公式的析取范式不惟一C如果2是奇数，那么一个公式的析取范式惟一
D如果2是奇数，那么一个公式的析取范式不惟一
4谓词公式xPx∨yRy→Qx中变元x是（
）
A自由变元
B约束变元
C既不是自由变元也不是约束变元
D既是自由变元也是约束变元
5若个体域为整数集，下列公式中值为真的是（
）
Axyxy0
Byxxy0
Cxyxy0
6下列命题中不．正确的是（
）
Dxyxy0
Ax∈xxCAx∪x则x∈A且xA
BxxxDABAB
7设Pxx12≤4，Qxx216≥5x则下列选项正确的是（
）
APQ
BPQ
CQP
8下列表达式中不．成立的是（
）
DQP
AA∪BCA∪BA∪CCAB×CA×CB×C
BA∩BCA∩BA∩CDAB×CA×CB×C
5．对于公式xyPx∧Qy→xRxy，下列说法正确的是（
）
A．y是自由变元
B．y是约束变元
C．x的辖域是Rxy
D．x的辖域是yPx∧Qy→xRxy
f6．设论域为12，与公式xAx等价的是（
）
A．A1∨A2
B．A1→A2
C．A1∧A2
D．A2→A1
14．下列图是欧拉图的是（
）
15．一棵树的3个4度点，4个2度点，其它的都是1度，那么这棵树的边数是（
）
A．13
B．14
C．15
D．16
二、填空题
16设A123，B345，则AA___________，AB___________。17设A12345，RA×A，R12，3422，则R的自反闭包rR__________。
对称闭包tR__________。18设P、Q为两个命题，德摩根律可表示为_____________，吸收律可表示为____________。19对于公式xPx∨Qx，其中Px∶x1Qx∶x2当论域为12时，其真值为
_____________当论域为012时，其真值为_____________。
0101
23设图
GVEVv1v2v3v4若
G
的邻接矩阵
A

11
01
10
10
，则
degv1_
________
1000
degv4____________。25给定集合A12345，在集合A上定义两种关系：R123422
S42253113，则RS_______________，SR_______________。
f20．设AB24，则PPA___________，A×B___________。21．设A1234A上的二元关系r