1.設A＝{Φ},B＝P（P（A））,以下不正確的式子是（ ）
A.{{Φ},Φ}∈B
B.{{Φ}}∈B
C.{{Φ}}包含于B
D.{{{{Φ}},Φ}}包含于B
滿分：8 分
2.無向圖G的頂點v作為邊的端點的次數(shù)之和稱為v的度數(shù),記為（ ）
A.c(v)
B.e(v)
C.d(v)
D.g(v)
滿分：8 分
3.下列整數(shù)集對于整除關系都構成偏序集,而能構成格的是（ ）
A.{l,2,3,4,5}
B.{1,2,3,6,12}
C.{2,3,7}
D.{l,2,3,7}
滿分：8 分
4.有界格若還是（ ）,則稱為布爾格,或布爾代數(shù).
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,則該圖的頂點數(shù)是?
A.3
B.4
C.5
D.6
滿分：8 分
8.設無向圖G的邊數(shù)為m,結點數(shù)為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.若干能等值地表示出全部(合式)公式(真值函數(shù))的邏輯聯(lián)結詞集合稱為（ ）
A.全功能集
B.功能集
C.全功能聯(lián)結詞集合
D.特殊聯(lián)結詞集合