西南大学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！

本文由本人撰写，未经允许，不得转载。复试在另外一篇文章。