8考研顺利通过，去年就想着如果考上了一定发个真题回忆的帖子回馈大家。一直拖到了现在~~（懒~）
鉴于论坛上已经有了一个18真题的回忆版而且相当全面，我这个贴子就结合16-18的真题，介绍一下810的一些重要的题型，希望能对大家有所帮助。
数据结构：
18年的810数据结构部分，个人认为，考察知识点广而杂，但是不难，侧重基础。复习一定要扎实。
重点题型：1. 各种排序的过程。给一组乱序的数字，让你写出每一种排序第一趟排序之后的结果。
2. 二叉排序树or平衡二叉树的过程，查找，插入，删除...
3. 树，二叉树，森林的转换
4. 哈夫曼树，哈夫曼编码，以及带权长度的计算。
5. 散列表，构造散列表并计算平均查找长度，冲突的处理办法等。
6. 关于图的深度优先和广度优先。
7. 18年考察了普里姆算法，描述普里姆算法，并根据实例画图。
8.B+树/B-树 也要掌握。
计算机组成原理：
组成原理相对复杂一点，一道题里可能会涉及到多个章节的知识点。
重点题型：1. 世界上运行速度最快的计算机的运行速度（连续3年选择题第一题）
2. 定点小数的加减法，没有步骤是不给分的。
3. 中断的计算题，比如说：cpu用于外设的时间占整个CPU时间的百分比，如果换成DMA方式又会怎么样？？（比较常见的题型）
4. 指令的扩展
5. 18年出了一道关于CPU的图题，在图上填空，MAR，MDR之类的，具体的记不清了，上有类似的题
6. 关于磁盘，磁道，寻道时间等的计算，18年没有涉及，但大工平时期末有类似的题，需要引起注意。
7. cache的映射
选择题部分，如果能把是所有的选择题都搞清楚，应该问题不大。总体而言，810不是很难，但仍需要认真准备，夯实基础，对于一些细微的知识点不可以轻易跳过。 |
|
