下载掌阅APP，畅读海量书库
立即打开
全国硕士研究生招生考试是指教育主管部门和招生机构为选拔研究生而组织的相关考试的总称。考试分初试和复试两个阶段进行。初试由国家统一组织，复试由招生单位自行组织。
初试一般设置4个考试科目，分别是思想政治理论、外语、业务课一和业务课二，满分分别为100分、100分、150分和150分。初试方式均为笔试，考试的第一天上午考查思想政治理论，下午考查外语；第二天上午考查业务课一（数学或专业基础课），下午考查业务课二（专业课）。每一科目考试时长均为180分钟。
对计算机考研而言，业务课一是数学，业务课二则根据学校或专业的不同，考查内容也会不同。目前来看，越来越多的学校对计算机或信息相关专业的业务课二，偏向于选择全国统考，也有少部分学校是自主命题。因此，考生在备考业务课二之前，要先明确所报考院校的考查科目和考查内容。例如，在北京航空航天大学2023年硕士研究生招生考试中，软件工程专业的业务课二考查的是软件工程基础综合。在电子科技大学2023年硕士研究生招生考试中，计算机科学与技术专业的业务课二考查的是计算机专业基础。
对计算机考研来说，全国统考主要考查计算机科学与技术领域的核心知识和技能，旨在培养学生在该领域的研究和应用能力。考试内容较为广泛，包括计算机科学与技术的基础理论、专业知识和应用技术。一般而言，主要涉及数据结构、计算机组成原理、操作系统和计算机网络4部分内容。
答题方式为闭卷、笔试；考试时间为180分钟；试卷满分为150分，其中数据结构内容占45分，计算机组成原理内容占45分，操作系统内容占35分，计算机网络内容占25分；试卷题型结构为单项选择题80分（40题，每题2分），综合应用题70分。
本书针对计算机考研中的“数据结构”部分的内容。在全国统考中，“数据结构”部分的单项选择题一般为10题左右，分值为20分左右；综合应用题一般为2题左右，分值为25分左右。一些自主命题的院校会有所不同。例如，在北京航空航天大学2023年硕士研究生招生考试软件工程专业的初试业务课二“软件工程基础综合”中，“数据结构”部分的总分是50分，具体的题型、题量与分值情况如下表所示。
而在中国农业大学2023年硕士研究生招生考试中，计算机科学与技术专业的初试业务课二为“数据结构”，总分是150分，具体的题型、题量与分值情况如下表所示。
再次强调，考生在备考前一定要了解自己心仪院校相关专业业务课二的考查内容以及分数的分配情况，从而协调分配自己的复习时间，以达到高效复习的目的。
在全国统考中，“数据结构”部分主要考查线性表、栈、队列、数组、树、二叉树、图、查找、排序等内容。参照全国统考的考试大纲要求和历年真题的命题特点，本书各章内容在考试中所占分值比例、复习重要程度如下表所示。
考生可以根据上表安排复习时间和侧重点。
考生若想在考试中取得好成绩，除了需要牢固掌握知识点，还需要快速、准确地对一些题目做出判断和处理，因此，考生平时要善于归纳和总结一些通用的答题技巧，这有助于考生更好地应对考试，提高复习效率。
（1）直接挑选法。
对于考查概念或性质的试题，考生只要掌握相应的知识点就能直接做出正确的选择。
例1.下列对顺序存储的有序表（长度为 n ）实现给定操作的算法中平均时间复杂度为 O （1）的是（ ）。【2023年全国统考】
A.查找包含指定值元素的值
B.插入包含指定值元素的算法
C.删除第 i 个元素的算法
D.获取第 i 个值的算法
【答案】 D
解题技巧
本题考查顺序表的基本性质。对于本题，考生只需要掌握顺序表的基本性质即可作答。由于顺序表的删除和插入元素操作，都需要移动元素，故直接排除B选项和C选项。又因为顺序表的存储结构在内存上是完全连续的，所以可以通过计算直接得到第 i 个元素的地址，故可以直接获取第 i 个元素的值。
（2）还原法。
类似于二叉树中遍历的题目，可以先根据已知条件，还原出满足条件的数据结构，最后再进行后续问题的求解。
例2.已知一棵二叉树的后序序列为DABEC，中序序列为DEBAC，则先序序列为（ ）。【模拟题】
A.ACBED
B.DECAB
C.DEABC
D.CEDBA
【答案】 D
解题技巧
本题考查的是二叉树的遍历。可以根据二叉树的后续遍历和中序遍历，还原出这棵二叉树的树形结构，然后再进行二叉树的先序遍历。
（3）带入模拟法。
对于类似于队列的入队、出队合法性问题，可以根据队列的性质，将选项依次带入进行模拟操作流程，进而找到满足或者违反该队列性质的答案。
例3.已知初始为空的队列Q的一端仅能进行入队操作，另外一端既能进行入队操作又能进行出队操作。若Q的入队序列是1,2,3,4,5，则不能得到的出队序列是（ ）。【2021年全国统考】
A.5, 4, 3, 1, 2
B.5, 3, 1, 2, 4
C.4, 2, 1, 3, 5
D.4, 1, 3, 2, 5
【答案】 D
解题技巧
本题考查队列的性质。可以根据队列的性质，将选项依次带入队列中进行模拟入队、出队过程。对于A选项，依次从右端入队1, 2，再从左端入队3, 4, 5，即可得到此出队序列。对于B选项，从右端入队1, 2，然后从左端入队3，再从右端入队4，最后从左端入队5，即可得到此出队序列。对于C选项，从左端入队1, 2，然后从右端入队3，再从左端入队4，最后从右端入队5，即可得到此出队序列。用排除法，可知D选项为本题答案。
（1）熟悉考试大纲：全面了解考查范围和要求，明确复习的重点和难点，有的放矢地备考效率会更高。
（2）多做真题和模拟题：虽不建议题海战术，但多做典型的真题和模拟题，有助于熟悉考试的出题方式，掌握解题思路和答题技巧。同时，也可以发现自己的薄弱环节，有针对性地进行复习和提高。
（3）掌握数据结构的基本原理和基本操作：理解各种数据结构的基本原理和基本操作是解题的基础。因此，考生要牢固掌握各种数据结构的特点、存储结构和基本操作，能够灵活运用它们解决问题。
（4）掌握常见的算法和操作：数据结构和算法是密不可分的，掌握一些常见的算法和操作，如排序、查找、遍历等，能够帮助你更好地解决与数据结构相关的问题。
（5）保持思路清晰，注意细节：在解题过程中，可以通过在纸上画图、列出关键点的方式，帮助自己厘清思路，避免遗漏。同时，要注意代码书写的正确性和规范性，避免因为细节问题失分。
记住，数据结构是一个需要理解和实践的学科，通过多做题、总结经验和不断提高解题能力，相信你能够在考试中取得好成绩！