1.设A＝{Φ},B＝P（P（A））,以下不正确的式子是（ ）
A.{{Φ},Φ}∈B
B.{{Φ}}∈B
C.{{Φ}}包含于B
D.{{{{Φ}},Φ}}包含于B
满分：8 分
2.无向图G的顶点v作为边的端点的次数之和称为v的度数,记为（ ）
A.c(v)
B.e(v)
C.d(v)
D.g(v)
满分：8 分
3.下列整数集对于整除关系都构成偏序集,而能构成格的是（ ）
A.{l,2,3,4,5}
B.{1,2,3,6,12}
C.{2,3,7}
D.{l,2,3,7}
满分：8 分
4.有界格若还是（ ）,则称为布尔格,或布尔代数.
A.分配格
B.有补格
C.剩余格
D.有补分配格
满分：8 分
5.PERT图的最早完成时间用TE(vi)表示,最晚完成时间用TL(vi)表示,那么缓存时间 ES(vi)=（ ）
A.TL(vi) -TE(vi)
B.TL(vi) +TE(vi)
C.TL(vi) *TE(vi)
D.TE(vi)-TL(vi)
满分：8 分
6.若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）
A.初级回路
B.路径
C.
D.迹
满分：8 分
7.设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是?
A.3
B.4
C.5
D.6
满分：8 分
8.设无向图G的边数为m,结点数为n,则G是树等价于（）
A.G连通且m=n+1
B.G连通且n=m+1
C.G连通且m=2n
D.每对结点之间至少有一条通路
满分：8 分
9.设R是集合A上的二元关系,IA是A上的恒等关系,如果RÌIA,则下面四个命题中为真的是（ ）
A.R不是自反的
B.R不是传递的
C.R不是对称的
D.R不是反对称的
满分：8 分
10.若干能等值地表示出全部(合式)公式(真值函数)的逻辑联结词集合称为（ ）
A.全功能集
B.功能集
C.全功能联结词集合
D.特殊联结词集合