一、单选题（20小题，每小题2分，共40分）
得分
1、若集合的基数为4，则集合上的共有（          ）个不同的等价关系。
A．15  　  B．16    C．14  　 D．12
2、集合上的关系为一个偏序关系，当且仅当具有（      ）。
A．自反性、对称性和传递性          B．自反性、反对称性和传递性
C．反自反性、对称性和传递性        D．反自反性、反对称性和传递
3、设是集合上的二元运算，称元素为关于运算“”的幺元，如果（　  ）。
A．，且对任意元素，使
B．，且对任意元素，使
C．，且存在元素，使
D．，且存在元素，使
4、设G=〈V，E〉为（ｎ，ｍ）连通图，则要确定Ｇ的一棵生成树，必删去Ｇ的边数是（  ）。
A．ｎ－ｍ－１  　B．ｎ－ｍ＋１  　C．ｍ－ｎ＋１  　D．ｍ－ｎ－１
5、设，为集合上的等价关系，的对应于的划分是，则=(     )。
A．                    B．
C．          D．
6、设是一个格，对，下列命题中不一定为真的是（      ）。
A．                B．
C．          D．
7、n阶完全图的边数为（        ）。
A．n(n-1)/2     B．n-1     C．n+1     D．2n(n-1)
8、下面推理中，正确的是（        ）。   
A．（1）( x) (F(x)  G(x))        P
（2）F(a)  G(b)              US
B．（1）F(a)  G(b)              P
（2）( x) (F(x)  G(x))        EG
C．（1）F (x )  G(b)              P
（2）( x) (F(x)  G(x))        EG
D．（1）( x) (F(x)  G(x))        P
（2）F(y) G(y)              US
9、下面四组数能构成无向图的度数列的有（        ）。
A．2,3,4,5,6,7     B．1,2,2,3,4     C．2,1,1,1,2     D．3,3,5,6,0
10、设A为图G的邻接矩阵，的主对角线元素之和为600，则G上有（      ）个三角形。
A．100       B．200       C．300       D．600
11、初二数学期末试卷下面所示的偏序集中，哪一个是格？（      ）。
A            B          C            D
12、下列各图是欧拉图的是（    ）。
A．                B．              C．            D．
13、下面哪个偏序集构成有界格（      ）。
A．；    B．／，其中／为整除关系；
C．；    D．；其中，为的幂集．
14、下面哈斯图所示的有界格中，哪个不是有补格（  　）。
15、无向图是欧拉图，当且仅当（    ）。
A．连通且所有结点的度数为偶数；  B．的所有结点的度数为偶数；
C．连通且所有结点的度数为奇数；  D．的所有结点的度数为奇数．
16、在下述公式中是重言式为（        ）
A．¬        B．
C．                D． P （Q R）
17、设，以下哪一个关系是从到的满射 (   )。
A．
B．
C．
D．
18、命题“所有的马都比某些牛跑得快”的符号化公式为（        ）
假设：H（x）：x是马，C（y）：y是牛，F（x，y）：x跑得比y快。
A．( x) (H（x）  ( y)( (C（y）  F(x,y)))     
B．( x) (H（x）  ( y)( (C（y）  F(x,y)))
C．( x) (H（x）  ( y)( (C（y）  F(x,y)))
D．( y) ( x) (H（x）  ( (C（y）  F(x,y)))