暨南大学考研真题 计算机专业 数据结构2006年试题

数据结构:
题型:
判断题: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)

注:题目皆为基本题型.不会太难,太偏.过来者可加以补充...