总结

数据结构:
1.肯定一道算法代码题,性价比很低。干脆直接全遍历的一个一个查找的暴力方法,也能拿一半以上的分。
2.算法分析题,主要是画图之类的。这个性价比很高。据我观察 高频考点也就是AVL树,pirm或者克鲁斯卡尔算法找最小生成树,要么就是Dijkstra算法找最短路径。或者B树删除一个结点画图。
3.可能会考一道HASH表的题,什么线性探测之类的。
4.什么最大子序列和时间复杂度。


操作系统:
1.电梯算法
2.PV
3.银行家算法
4.缺页中断(FIFO,LRU,CLOCK之类的)
5.段页式可能会考,什么段号页号页内偏移量
6.进程执行序列,作业调度。什么高响应比优先啊。
7.文件占多少个盘块。

你可能感兴趣的:(总结)