复旦计算�����研专业评���疑_跨考网

　　1 DS隑ֺ�如何?

　　2 OS最后几章要不要�l�看?OS指定教材太变态了,

　　3 ��?span lang="EN-US">DS �?span lang="EN-US">OS 的重点大致说一�?span lang="EN-US">?

　　1.���我感觉�Q�今�q?span lang="EN-US">DS部分可以说是历年中比较难的了�Q�可能因为去�q�的较简单了。基本题的难度提升了�Q��ƈ且出了一些比较偏的题目，最大的改变�?span lang="EN-US">�?/span>题量加大�?span lang="EN-US">�?/span>�Q�这�?x��)直接媄响到最后的���法设计题�?span lang="EN-US">

　　2.OS部分琐碎的部分比较多�Q�最后的几章今年��g��考的不多�Q�细看就不必了，看看关键的点���p��了，分��g��是很大，不会(x��)�Ҏ(gu��)��体得分��生什么媄响�?span lang="EN-US">DS要好好复�?f��n)，但就今年考的来讲�Q�确实比�?span lang="EN-US">BT。另外，要注意答题时间的分配�Q?span lang="EN-US">OS是要写很多文字的�Q�会(x��)占用较多旉����Q�而得分又�?span lang="EN-US">DS����?span lang="EN-US">

　　3.个�h意见�Q�仅拱参�?span lang="EN-US">

　　OS: �q�程、线�E?span lang="EN-US">

　　�q�发互斥原理及实�?span lang="EN-US">

　　死锁条�g及各个算�?span lang="EN-US">

　　虚存

　　单处理器短程调度

　　���盘调度、文件系�l�的数据�l�构

　　分布式互斥与死锁预防、进�E�迁�U?span lang="EN-US">

　　DS: KMP���法、三�l�数�l�地址转换

　　循环队列、栈与递归

　　二叉�?w��i)的遍历、线索二叉树(w��i)、森林到二叉�?w��i)的转换、堆�?span lang="EN-US">huffman�?span lang="EN-US">

　　二叉搜烦�?w��i)�?span lang="EN-US">AVL�?span lang="EN-US">

　　囄���遍历、最���生成树(w��i)、最短�\径、拓扑排序、关键�\�?span lang="EN-US">

　　内排序、稳定性、复杂度、手工排序、纵向分析比�?span lang="EN-US">

　　外排序、静态烦引�?span lang="EN-US">B�?w��i)的插入删�?span lang="EN-US">