数据结构:
判断题: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)
注:题目皆为基本题型.不会太难,太偏.过来者可加以补充...