苏大872大纲

由于数据结构出题老师换了，所以2016年的题目也稍有改动，全是大题。苏大的参考书是严蔚敏的数据结构，但是本部计科的貌似是用的老外的黑色的数据结构与算法分析。所以最好准备点算法的知识。知识点的话我就以严蔚敏的书来写了。

第一章：绪论

主要是名词解释，16年没考，不知道17还考不考。

主要知道时间复杂度，空间复杂度，会求。

第二章：线性表

这一张不出意外会考一题，一般以链表居多。（16年的貌似算法就考了一个，好像是在一个链表中筛选出符合要求的数据把他们组成另外一个链表，具体细节记不清楚了）.

线性表的定义以及表示，循环链表，双向链表都要会，算法比较多，难度一般。至于一元多项式表示及相加，问老师时他说要考。。。但是貌似没考过，看与不看自便。。。

第三章：栈和队列

具体算法考得不多，主要是为了后面的递归，图等算法打下基础，但是要会计算相关的题目了解相关术语。表达式求值要会，书上的什么迷宫求解，离散时间模拟就算了。

第四章：串

考的不多，以概念为主，具体算法貌似没怎么考过，模式匹配有时间看看，最起码相关的名词，算法思想要会。其他的看看，有个印象。

第五章：数组和广义表。

知道数组的相关名词比如：矩阵的压缩存储，特殊矩阵，稀疏矩阵，以及地址的计算。广义表不考。

第六章：树与二叉树

这章不出意外必考。16年的题目貌似在最后一题，大体的要求是：3个节点的二叉树有5种不同的形态，问N个节点有多少种，用递归实现。貌似是这个，要是错了当我没说。卡塔兰函数的递归，应该是，反正没写出来。

树的定义和相关基本术语要知道，二叉树节的二叉树要全会。线索二叉树苏大不考（老师这样说的，考了别打我。。。）遍历的必须会，递归以及非递归，为难你的话就让你写后序遍历的非递归。树和森林要会的，说白了还是二叉树。树的等价问题不考。赫夫曼树要会，相关的算法以及计算也要会。不考。

这一章题目众多，要会灵活运用。。。。

第七章：图

图的十字链表表示法，邻接多重表表示不考。（还是那句话，考到了别打我，老师这样说的，换老师就不好说了）图的遍历必须会。DFS的非递归什么的熟练掌握。图的连通性问题要会的。那个关节点和重联通分量不考。关键路径不考，拓扑要会，拓扑的代码貌似不考。

最短路径最小生成树什么的那必须会了，不过苏大貌似不考弗洛伊达算法。

第八章：不考

第九章：查找

静态树表的查找不考

不考

二叉排序树，平衡二叉树要会。今年考了。给你一组数据，然后动态建立AVL树，还问了什么是AVL树等等。。。。二叉排序树貌似考了忘了。。。

哈希表（重点）

苏大就爱这家伙，今年又考了，是问答题，什么是哈希，如何构造，如何解决冲突等等。

不必说了，重中之重。要知道具体的细节，会手动写出每一趟结果，知道每个排序的特性特点，最重要的是快排和堆排以及他们的衍生问题。

的基数排序考的不多，知道具体操作就好了，希尔归并什么的代码考到的概率不大。

第十一，十二章不考。

至于参考书，基础薄弱的看天勤的吧，基础好的看王道，其他的书也可以。不过建议天勤的知识点，王道的习题。

DS比较难，具体题目也恶心，把天勤，王道的题目最好都会做。。。。

今年还考了一些算法的知识，比如动态规划问题。。。。。。那个黑色的老外的书好象有。。。所以不要拘泥于书本。。。

严蔚敏的书有个配套的习题集。我把本科阶段的苏大的老师布置的题目划一下，仅供参考，可能不同老师画的不一样。。。

第一章：

第二章：

第三章： .315

第五章：

第六章：

第七章： .

第九章： 9 .32

应试教育不会的瞎写也要写，题目要求递归，不会那么就把非递归写上去。。。能拿一半的分。还有如果不要用言语表达，可以用画图解释，都可以。。。。。反正不要空白。

操作系统

os比较简单，大多数都是记忆的，所以要力争拿高分。。

第一章：绪论

别瞧不起它，这一章个人认为非常重要。。

这一章的知识点我弄丢了。。。看看书吧，苏大的板砖书看不看随便了。

第二章：进程调度

主要是进程调度。（fcfs sjf 优先级调度，时间片调度，多级队列调度，多级反馈队列）想难为你们的话就动态优先级。。。老师的要求是:掌握进程调度的具体应用并会计算周转时间，等待时间，响应时间等指标。

死锁更是重中之重，会计算相关题目，真题里都有的。Pv必考，主要是同步问题，生产者与消费者（一个生产者多个消费者，多个生产者多个消费者等问题）考到其他的比如读者写者可能会死一片。。。把基本的问题弄懂，做做统考真题，苏大喜欢从里面改改。

还有多线程一块，苏大也喜欢，那个什么多核什么的都是这个知识，今年也考了。。

第三章:内存

基本概念：

逻辑地址（空间）物理地址（空间）

地址绑定方案

重定位（动态，静态）

碎片（内，外）

连续内存管理解决方案

页式存储管理

虚拟页式存储管理

磁盘管理：

柱面号，磁头号，扇区号

磁盘访问时间

寻道时间旋转延迟时间传输时间（16年考题，具体细节忘了反正结合了读与写，写要两次访问外存的，答案还记得貌似是….）

磁盘空间管理方案：位示图

第四章：文件

基本概念：文件逻辑结构物理结构文件目录目录文件 fcb

文件逻辑结构

流式记录式

文件物理结构

连接链接索引

文件访问方式

顺序访问直接访问

文件目录（作用）

单层多层树形图形

（16年考题考了一个设计系统的，写出设计方案并说明优缺点，个人认为是送分题。。。真题里也有的）

设备

基本概念

设备分类，设备无关性虚拟设备中断

I/O控制方案

i/O内核以及子系统相关技术

缓冲 spooling 高速缓存

磁盘调度

记的有个题目好像是fcb块什么的用链接索引连续各需要多少个磁盘块，可以查查，感觉挺重要的。

16年的OS 10个判断题。。。有调度的比如最近最少调度的反过来的一个算法给你让你看看这个序列对不对还有用户态和核心态的还有死锁的让你判断是否会产生死锁

大题目基本都是pv 一个设计方案一个调度（或者内存）

OS的大纲丢了不少。。。看看书吧，个人认为天勤的知识点比较符合苏大风格，但是王道的题目很好的，可以拿来做做。

复试的话最重要的是编程和面试。英语感觉就是混。。。今年专业英语50分 5个翻译。两个中译英三个英译中。有嵌入式的数据结构的离散数学的时分复用快排。就这5个。最基本的要会，比如看了半天我没看出来那个有一句话是讲的离散数学的。。

上机选择题。。。今年感觉读程序挺多的，基本都对了40+，也有不少哥们30多的。。做完了就可以直接做编程，那键盘声嘎嘎叫，，，心慌。。。。面试也很重要，编程没做出来面试好一点也是可以将就一下的~。。

问题的话不好说都很广，专计的今年关于图形处理的比较多。也有网络的什么邮件协议，欧拉图 flash技术物联网进程与线程人脸识别无线通信智能车指针与引用全局变量和静态变量生命周期黑盒白盒等等。。。不好准备。