西南大学19考研计算机808真题
这是由本人个人回忆，其实今年也没什么变化。都是基本题型，复习的过程中注意题型，但是808会考一些比较特殊的题来搞你。
数据结构
1、依然是复杂度，王道第一章课后习题做完即可。这次考的是个for循环嵌套while。问外层for复杂度第一题，问内层while第二题，但是有个变化，今年问了空间复杂度，需要在平时做一下空间复杂度的题目。嵌套是这种模式，数据不记得。
for(i=1; i<=n; i++){
j=i；
while (j.=1){
j= j/2
}
}
2、写代码是写一个头插法，也就是王道第二章，比较基础
3、很基本的了，就是第四章画二叉树的题型，画一个由中序和后序组成的树
已知一棵二叉树的后序遍历为CBEHGIFDA，中序遍历序列为BCAEDGHFI画出该二叉树
4、考的二叉树插入节点的平衡，数据不一样（但是每个旋转都考了）,注意LR旋转和RL旋转。
5、二叉排序树必考，这次考的是王道上的原题，一字不差
6. 最后一题考的是栈类知识，也就是第三章，就是下图，30分，我没有标准答案，估计这题看似很简单，但是想拿高分可能需要数据结构的设计思想！从开始到结束的设计过程，是一道奇怪又拉分的题目。我要多说一句，此题是个超级拉分的大题，你必须从按思考-设计-实现的方式进行答题，也就是如何？这是一个过程，不是一串代码。就像应聘一样。
后面的三章图，排序，查找基本上没考，比较奇怪。
操作系统：(一是问答，后面几个都是名词解释，其实都一样）
1、考了操作系统的优缺点和功能。
2、线程和进程
3、死锁的概念
4、考了一个动态重定位
5、考了一个设备独立性
6、分段分页
1-6考了五个基本概念题，用我的背诵资料完全没有问题，背诵资料涵盖考点。
7、考了一个最基本的PV操作（原图是5个）
原题：给了你一个图，叫你写出PV操作。这题考闪到我腰了，平时还不注意这个，。如下
8、进程调度，算周转时间和带权周转时间，要会画下面各种调度算法的图，图框题目考试卷上会画好的，不必担心，王道上各种算法很全，考的是FCFC和SJF调度算法
9、考了磁盘调度算法，这个题目只有一种题型，就是王道课后习题，会算法原则则可除了Look和C-LOOK都考了。
10、.考了这个原题，也是奇葩。平时觉得不考的反而考，很多正常题型都不涉及。
总体上就是还是可以，祝大家金榜题名！
关于往年真题概念题，我以前都加入了背诵资料中的了。所以 it’s OK！
本文由本人撰写，未经允许，不得转载。复试在另外一篇文章。