苏大872大纲.docVIP

  • 184
  • 0
  • 约小于1千字
  • 约 4页
  • 2016-12-02 发布于重庆
  • 举报
苏大872大纲

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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档