1、设P：他勤奋，Q：他成绩高，命题“只有他勤奋，他成绩才高”符号化为 单选题 1分

2、下列命题公式是矛盾式的为 单选题 1分

3、下列式子中，不正确的是 单选题 1分

4、 单选题 1分

5、下列关系矩阵所对应的关系具有自反性的是 单选题 1分

6、下列非负整数度序列可简单图化的是 单选题 1分

7、 单选题 1分

8、 单选题 1分

9、设R为实数集，下列关系中能构成函数的是 单选题 1分

10、设R、S均为集合A上的二元关系，下列命题错误的是 单选题 1分

11、下列图为欧拉图的是 单选题 1分

12、下列图为不是哈密顿图的是 单选题 1分

13、下列选项中与题13图互为补图的 单选题 1分

14、 单选题 1分

15、如题15图所示的格中，元c的补元是 单选题 1分

16、任意两个不同大项的析取式的真值是（ ） 填空题 2分

17、 填空题 2分

18、 填空题 2分

19、 填空题 2分

20、设无向树有8片树叶，1个度为4的分支点，其余的分支点的度为3，则树的结点数为（ ） 填空题 2分

21、设G为连通平面图，共8个顶点，其平面表示中共有6个面，则边数为（ ）。 填空题 2分

22、有9个顶点的无向完全图K9，需要删除条边才能得到生成树。 填空题 2分

23、 填空题 2分

24、 填空题 2分

25、设集合A={1，2，3，4，5}，集合B ={a，b}，从A到B的不同的满射的个数为（ ）。 填空题 2分

26、 简答题 6分

27、 简答题 6分

28、 简答题 6分

29、利用Kruskal算法求题29图所示的连通带权图的最小生成树，请给出详细过程并画出最小生成树。 简答题 6分

30、设有向图G如题30图所示，（1）写出图G的邻接矩阵；（2）计算图G中长度为4的通路数；（3）计算图G中长度小于或等于4的回路数。 简答题 6分

31、用二叉树表示算术表达式（3*a-2）/（b+c*d），并给出先序、中序和后序遍历序列。 简答题 7分

32、设A ={1，2，4，6，12}，≤为整除关系，回答下列问题：（1）画出（A，≤）的哈斯图；（2）求子集B =（2，4，6）的极大元，极小元，最大元，最小元；（3）判断该偏序集是否为格。 简答题 7分

33、 简答题 7分

34、 简答题 7分

35、 简答题 7分