1,大题:
1.1中序遍历的非递归算法。
1.2回溯法求解分配任务使代价最小的问题;
1.3数据库中的函数依赖,候选码,范式问题。
1.4邻接矩阵 和完全关联矩阵
2,名词解释:
2.1web service
2.2 防火墙
2.3 IP协议的'功能
2.4 TCP/IP协议分哪5部分,简述之
3,选择题:
选择题比较多,记得不是特别清晰了,包括:
面向对象中的“类属类”概念
UML中的几个概念;
硬盘的读写方式,给出读写最快的序列。
文法
判别是不是中间件
几种排序方法的一趟排序的结果
排序方法的最坏时间分析