王道考研数据结构(计算机考研408各科参考书目是哪些)

数据结构方面的教材：《数据结构》严蔚敏 清华大学出版社

计算机组成原理的教材：《计算机组成原理》唐朔飞 高等教育出版社

《计算机组成原理》白中英 科学出版社

操作系统方面的教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社

计算机网络的教材：《计算机网络(第五版)》谢希仁 电子工业出版社

扩展资料：

报名参加硕士研究生全国统一入学考试的人员，须符合下列条件：

（一）中华人民共和国公民。

（二）拥护中国***的领导，品德良好，遵纪守法。

（三）身体健康状况符合国家和招生单位规定的体检要求。

（四）考生学业水平必须符合下列条件之一：

1.国家承认学历的应届本科毕业生（含普通高校、成人高校、普通高校举办的成人高等学历教育应届本科毕业生）及自学考试和网络教育届时可毕业本科生，录取当年9月1日前须取得国家承认的本科毕业证书）。

2.具有国家承认的大学本科毕业学历的人员，要求报名时通过学信网学历检验，没通过的可向有关教育部门申请学历认证。

3.获得国家承认的高职高专毕业学历后满2年（从毕业后到录取当年9月1日，下同）或2年以上，达到与大学本科毕业生同等学历，且符合招生单位根据本单位的培养目标对考生提出的具体业务要求的人员。

4.国家承认学历的本科结业生，按本科毕业生同等学历身份报考。

5.已获硕士、博士学位的人员。

在校研究生报考须在报名前征得所在培养单位同意。

参考资料：

408题型简介及做题策略

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

　一、重难点解析和复习建议

统考大纲对数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现；能够对算法进行基本的时间复杂度和空间复杂度的分析；能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。

下面来解析一下知识点：

线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。

栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。

树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作(比如结点数统计、左右子树对换等等)，判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。

图：在这一章中需要识记的是图以及基于图的各种定义，存储方式。要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象，会成为下列问题：最小生成树求解(PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法)，拓扑排序问题(这里会用到数组实现的链表，可以注意一下)，关键路径问题(数据结构的较大难点，要把概念理解透，能做出表格找出关键路径)，最短路径问题(有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一)。

查找：这一章，需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度ASL的概念念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念(新增考点)，特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。

排序：最新的大纲将去年的内部排序范围扩展为排序，排序既是重点，又是难点。排序算法众多，今年大纲还加上了外部排序，总共10种，各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括：给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。

408是计算机科学与技术学科联考的考试代码，考察数据结构，计算机组成原理，操作系统，计算机网络四门课。408满分150分，数据结构45分，计算机组成原理45分，操作系统30分，计算机网络30分。408分两部分，80分选择题和70分大题，下面分两部分讲。

第一部分：单项选择题

80分选择题，每题2分，共40题，看重基础，出题顺序是数据结构，计算机组成原理，操作系统，计算机网络，如果408目标130＋，选择题必须严格控制错4个以内，其中数据结构和网络选择题不能丢分，操作系统和组成原理每年都会有相对超纲的概念题。

这里的超纲不是真的超纲，是指超出王道（王道论坛是国内最先出版408教辅也是目前国内规模最大的408考研培训机构，该机构出版的教辅为目前备考408的主流）知识点覆盖，没有超出实际考纲的题目，如果是跨考，没时间吃透教材，这些考点是无法复习到的，大概率导致丢分，这种题每年有2道，占4分，一般能蒙对50％，常见丢分情况如下：

1、读题不仔细

前三种错法大家都能理解，最后一题是题目条件或者问题包含隐藏条件的，比如题目条件是C语言数组，数组存int值，要马上意识到数组下标从0开始，连续存放，一般行优先，每个int值占4字节，用补码表示。还有某一年真题考了静态链表的插入。

题目问的是按照字母顺序的next值，很多人包括我选成了按照链表顺序的next值，所以408题目是包含隐藏条件和雷的，做题要非常仔细，仔细，选择题错到4个以内是非常不容易的一件事，历年真题我只有09、10、18年达成，这也是408总体比较简单的年份，选择题的得分直接关系你最终得分，正所谓得选择题者得408。

第二部分：综合应用题

大题是很难拿高分的，因为每年都有新题，非常灵活，哪怕你基础知识点掌握很好，你不一定能适应大题的考法。

下面具体说大题，总共7题，分值不等，出题顺序依旧是数据结构，计算机组成原理，操作系统，计算机网络，但是有混合题型，比如数据结构和网络一起考，组成原理和操作系统一起考等等。

除数据结构外，组成原理，操作系统，网络每题分2~6小问，每小问都在2~3分，相当于一道选择题分数，每小问再分2~3个小小问，408最低得分点是1分，即每个小小问只值1分，要完全做对每个小小问比完全做对选择题还难，因为没有明确的推理思路，好处是只要答案对了就给分，所以定性的大题可以采取猜答案的策略，猜答案有几种途径：

一个是抄题干，做法和政治的结合材料一样；二是写概念性质，复习到位这类题怎么说也能拿一半分，比如组成原理题目问是按照字编址还是字节编址，猜按照字节编址。

最后说数据结构，都是算法题，题源来自LeetCode，一般是LeetCode的改编，一般相当于CCF前两题，PAT甲级前三题，LeetCode的中等偏下难度的算法题，需要参加机试的同学可以顺便带掉408算法题。

如果目标院校没有机试408算法需要单独准备，如果算法想拿高分题还是要刷题的，如果不想刷题，暴力解（几层for循环）也能拿到一半分，刷题是很耗时间的，复习时间紧的建议放弃，想拿满分或者高分的建议刷题。

目前机试推荐CCF和PAT，一般大院校机试官网会有明确要求，这个题量相比LeetCode少很多，贴近408，如果考浙大及相关院校（安利下杭电，2023考研将PAT或CCF纳入参考）需要PAT。

408复习规划

这里简单写一下零基础同学的复习规划：

第一轮

3月~8月，四门课的免费视频，四本王道书课后习题。

第二轮

9月~11月，整理笔记，模拟题，历年真题。

第三轮

12月~考前（考研目前一般在12月下旬），反复背诵笔记，练习重点真题。