1、下列各图是平面图的是         【    】 单选题 1分

2、设G是n个顶点的无向简单图，则下列说法不正确的是 【 】 单选题 1分

3、格L是分配格的充要条件是L不含与下面哪一个选项同构的子格 【 】 单选题 1分

4、设(G，*)是有限循环群，则下列说法不正确的是    【    】 单选题 1分

5、在实数集合R上，下列定义的运算中是可结合的只有 【 】 单选题 1分

6、设群G=中，A的元素个数大于l，若元素a∈A的逆元素为b∈A，则a*b的运算结果是 【 】 单选题 1分

7、非空集合A上的二元关系R若是自反和对称的，则R是 【 】 单选题 1分

8、下面的图是A={l，2，3}上关系R的关系图G(R)，从G(R)可判断R所具有的性质是 【  】 单选题 1分

9、设A={l，2，3}，B={a，b}，下列二元关系R为A到B的函数的是 【 】 单选题 1分

10、 单选题 1分

11、 单选题 1分

12、设论域为整数集，下列谓词公式中真值为假的是    【    】 单选题 1分

13、在命题演算中，语句为真为假的一种性质称为 【 】 单选题 1分

14、设P：明天天晴；q：我去爬山；那么“除非明天天晴，否则我不去爬山。”可符号化为                 【    】 单选题 1分

15、下列命题公式是永真式的是    【    】 单选题 1分

16、一棵有6个叶结点的完全二叉树，有_____个内点；而若一棵树有2个结点度数为2，一个结点度数为3，3个结点度数为4，其余是叶结点，则该树有_____个叶结点。 填空题 2分

17、在一棵根树中，有且只有一个结点的入度为_____，其余所有结点的入度均为_____ 填空题 2分

18、 填空题 2分

19、设Z是整数集，+是整数加法运算，则 填空题 2分

20、 填空题 2分

21、设E={1，2，3，4，5，6}，A={1，4}，B={l，2，3}，C={2，4}，则(～A∩～B)∩C=_____，幂集P((～A∩～B)∩C)= _____。 填空题 2分

22、 填空题 2分

23、 填空题 2分

24、由命题变元及其否定所组成的有限个析取式的合取式称为_____，由命题变元及其否定所组成的有限个合取式的析取式称为_____。 填空题 2分

25、不包含_____的命题叫做原子命题，包含_____的命题称为复合命题。 填空题 2分

26、 简答题 5分

27、设A={1，2，3}，给定A上二元关系R={〈1，1〉，〈1，2〉，〈2，3〉}，求r(R)，s(R)和t(R)。 简答题 7分

28、 简答题 5分

29、对如下有向图D，求D中长度为4的路有多少条?其中回路有多少条? 简答题 8分

30、 简答题 8分

31、某科研所要从3个项目A、B、C中选择l~2个项目上马，由于某种原因，立项时要满足以下条件：  (1)若A上，则C也要上；  (2)若B上，则C不能上；  (3)若C不上，则A或B可以上。  请找出所有的立项方案 简答题 7分

32、 简答题 9分

33、 简答题 8分

34、证明当每个结点的度数大于等于3时，不存在有7条边的连通简单平面图。 简答题 8分