数据结构:
判断题:1*5，选择题，1*7，填空题:1×8，简答题，算法填空题2×10空，算法题:1＊10
一、简答题
1.根据中序序列和后序序列求二叉树，并求先序序列
2.写出图的一个拓扑序列，并求最早，最晚发生时间及关键路径
3.对12个月份的英文单词生成二叉排序树，并求平均查找长度

二、算法填空题

1.链表删除元素的操作
2.对以邻接矩阵存储的无向图，判断两结点是否可达。
3.二叉中序非递归

三、算法题:对不重复的元素x，在二叉树中查找它的所有祖先。存储，文件，外排序均未涉及

离散数学部分
判断题:1*10，选择题，1*10简答题6*3运算或证明题
一、简答题
1.给出真值表，写出主合取范式
2.求谓词的辖域
3.证明
4.集合a＝｛0,{0}｝与P(A),求a○+P(A),P(A)-{0}
5.谓词符号化○1所有人。。。。。○2并非所有实数都是有理数。

二、运算证明题
1.命题符号化并证明其为有效的
如果他努力学习，那么他的数学不会不及格。
如果他不玩扑克的话，那么他努力学习。
则他数学没及格，则他玩扑克。
2.度的4的结构有2个，度为3为3个，其余度为零，求叶子结点个数。
3.在实数域中，证明“<=”为偏序关系
4.简单无向图的的回路长度大于4，证明e<=(5/3)v-(10/3)
注:题目皆为基本题型.不会太难,太偏.过来者可加以补充...