苏大872大纲.docVIP

数据结构：线性表的定义以及表示，循环链表，双向链表都要会，算法比较多，难度一般。至于第四章：串考的不多，以概念为主，具体算法貌似没怎么考过，模式匹配有时间看看，最起码相关的名词，算法思想要会。其他的看看，有个印象。树的定义和相关基本术语要知道，二叉树节的二叉树要全会。线索二叉树苏大不考（老师这样说的，考了别打我。。。）遍历的必须会，递归以及非递归，为难你的话就让你写后序遍历的非递归。树和森林要会的，说白了还是二叉树。树的等价问题不考。赫夫曼树要会，相关的算法以及计算也要会。哈希表（重点）第十一，十二章不考。至于参考书，基础薄弱的看天勤的吧，基础好的看王道，其他的书也可以。不过建议天勤的知识点，王道的习题。应试教育不会的瞎写也要写，题目要求递归，不会那么就把非递归写上去。。。能拿一半的分。os比较简单，大多数都是记忆的，所以要力争拿高分。。Pv必考，主要是同步问题，生产者与消费者（一个生产者多个消费者，多个生产者多个消费者等问题）考到其他的比如读者写者可能会死一片。。。把基本的问题弄懂，做做统考真题，苏大喜欢从里面改改。 还有多线程一块，苏大也喜欢，那个什么多核什么的都是这个知识，今年也考了。。 第三章:内存 基本概念： 逻辑地址（空间） 物理地址（空间） 地址绑定方案 重定位（动态，静态） 碎片（内，外） 连续内存管理解决方案 页式存储管理 虚拟页式存储管理 磁盘管理： 柱面号，磁