兰州大学计算机考研专业课复习指南

兰州大学计算机考研专业课复习指南

引用

CSDN

1.

https://blog.csdn.net/qq_41588123/article/details/139631713

兰州大学计算机考研专业课（806）主要考察数据结构、计算机组成原理和操作系统三门课程，每门课程各占50分，共计150分。其中，数据结构和操作系统难度一般，计算机组成原理较为难。

806专业课介绍

兰州大学计算机考研专业课从10年之后就再没变过，考三门专业课：数据结构、计算机组成原理和操作系统，每门课程占50分，共计150分。其中，数据结构和操作系统难度一般，计算机组成原理较为难。因此，绝大多数人都能考到80分以上（PS：自己只要复习了）；刷过真题并且认真复习了知识点的，大部分都能考到100-120分之间（基本拉不开太大分数）；少部分刷过题，并且进行了针对性复习的能考到125-135分之间。

近两年以来，随着出题人的变化和兰大本科上课老师的不同，题型相对来说有一些更新，但百分之六十的题型还是没有变化（基本题目就是换个不同的类似数据），所以适合一些学不来408或者相对难的自主命题的人。变化的部分也是有规律可循的：主要跟随兰大本科生期末题型、筑基圆梦课程相关。

复习经验

科班出身

1. 对于科班来说，这三门专业课大学基本都学过，所以只需要前期进行基础知识点的复习和深度学习，可以借鉴的：王道、天勤视频课和复习资料和教材，做好基础的掌握；
2. 根据历年真题进行针对性的复习，可以按照年份进行刷题，也可以针对每一门进行刷题。此处建议要对相似题型进行归纳整理，做好笔记。这样可以有更好的掌握；
3. 后期针对难点题型和概念题进行深度掌握，近几年来，计组部分在cache缓存部分出题较多，因此可以看看408考点内容，有些相似；

跨考出身

1. 跨考生前期比较关键，因此需要先学一学C语言基础，争取能够看懂代码，这样才可以进行后面的复习工作；
2. 时间多可以细细过知识点，做好课后习题和知识点总结；时间紧可以在简单一轮基础后，直接针对真题相关知识点和题型进行复习，基本无大差；
3. 后期将考过的概念和知识点进行深度掌握，能够拿到不错的分数；

知识点剖析

数据结构

• 参考书目：数据结构（C语言版）——严蔚敏版本；C语言数据结构答案书等；王道、天勤计算机考研辅导书；
  
• 考点内容：数据结构的考试题型主要分为概念题、解答题和算法题三大部分；
• 概念题：主要包含各种名词解释（例如：数据结构、算法、递归、栈和队列等等）
  1. 什么是数据结构？
  2. 什么是算法，算法的评价标准有哪些？
  3. 什么是队列，和线性表有何异同？
     针对此类题目，建议多看几遍课本，除了将常见的历年考过的概念记住之外，还需要对课本中的一些不常见的概念进行掌握，比如什么是难解性问题、什么是静态链表等等。对历年题目的概念进行归纳整理成笔记，最后在考前多复习几遍；此类题目分值占比近20%~30%；
• 解答题：主要包含各种常规题型的考法，例如十字链表法、孩子兄弟表示法、最小生成树等，以过程性的画图为主；
  针对此类题目，需要按照对应的知识点进行掌握和理解，主要通过历年真题的练习和归纳，数据结构的考法相对来说比较固定，因此认真做好历年题目，尽量做到不丢分；
• 算法题：此类题目作为数据结构的最后一道大题，分值大概占7-10分。早前年主要以课本知识为主，例如考循环队列实现、二叉树、图等的实现，近些年稍微有些改变。因此，建议先写算法思想，再进行具体的伪代码实现，力求阅卷老师能够看懂你的代码思想；

操作系统

• 参考书目：计算机操作系统——汤小丹/汤子瀛；操作系统精髓与设计原理——第9版；王道、天勤计算机考研辅导书；
• 考试内容：操作系统主要考三种题型：概念题、解答题和PV信号量题目；
• 概念题：常规的概念，例如进程与线程的区别、多道程序设计技术、内碎片等等；
  相对数据结构来说，操作系统涉及的概念题更多更细碎，因此需要对课本里面的涉及的内容更加细致；
• 解答题：题型相对来说比较固定，比如肯定考的银行家问题、磁盘调度算法、虚拟内存分页等问题，都是比较常规，好好复习历年考题，做到知识点对应的题型能够搞定；
• PV信号量题目：兰大历年考的来说主要有：单生产者单消费者、单生产者多消费者，这两种居多，其他例如：多生产者多消费者、读者写者等相对频度较低；
  此类题型，建议将兰大历年考题的内容做熟练，同时进行归纳。再利用王道等知识，增加一些难度较大的进行练习，即可应付考试；

计算机组成原理

• 参考数目：计算机组成原理（白中英版本）——第五/六版；计算机组成与系统结构（第二版）——袁春风；
• 考试内容：计组作为三门口里面最有难度的一门，主要考的内容：简答题、计算题、设计题
• 简答题：
  简答题主要考一些常见的概念或者问题，例如程序局部性原理、中断、指令与微指令等内容。针对此，需要将每个知识点概念以及相关的概念进行辨析，将历年真题的考点进行归纳和整理；
• 计算题：早些年比较爱考补码的乘除法、双符号的加减法等；针对对应的题型进行练习没啥问题；
• 设计题：近些年爱考Cache的题目，综合类型进行考与408中的计组考法有些接近了，因此可以参考，同时历年的考点重复度比较大，也很有值得借鉴；
  还有考过一年的CPU流水设计，已成为兰大本科期末和考研相关的题型，也值得关注；

资料分享

主要分享一些历年题目和复习所用的视频和网站进行深度复习：

历年真题

计算机组成原理【白中英】课程

数据结构与算法基础（青岛大学-王卓）

辅助资料

有其他疑问或者更加全面的资料内容，可以随时与我沟通交流，最后祝大家如愿所得！