西南大学19考研计算机808真题
2023年8月23日发(作者：校运会跑步加油稿50字)
卖树苗去哪个网站-
西南⼤学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！本⽂由本⼈撰写，未经允许，不得转载。复试在另外⼀篇⽂章。