南邮计算机专业考什么,南京邮电大学计算机专业“数据结构”考研初试

本帖为各位想要报考南京邮电大学计算机学院的同学们解答一下关于811数据结构初试的试卷题型以及复习安排，希望能够帮助到正在备战的各位同学。

先说一下试卷题型：

南邮在2016年之前的题型为15道判断(2*15)，15道选择(2*15)，5道解答(10*5)，以及4道算法编写(10*4)。

但在后面几年的初试试卷中去掉了判断题，将题型更改为20道选择题(2*20)，8道综合题(8*10)，以及3道算法题(3*10)。

个人认为，2022年考研的数据结构试卷，仍然回保留上述第二种出题方式，不会有判断题出现。

下面就近几年的试卷题型，为各位2022考生介绍一下各部分的考察内容：

1、选择题(40分)

选择题一共20道小题，每道2分。南邮的“811数据结构”初试以“王道考研的数据结构”为主，所以在选择题这一部分，大多都是王道上的同类题目，甚至会出现原题，选择题所覆盖的内容基本是整本王道数据结构的知识点，所以建议在第一轮复习的时候，先复习整本数据结构的知识框架，并将王道每一章课后的选择题完成。注意，王道的课后选择题最少要刷3遍，因为在南邮的考试中，数据结构的选择题基本是送分题，所以这个部分要求要掌握，并且要能达到满分。

2、综合题(80分)

综合题一共8道大题，每道10分。综合题的主要考察题型，同样也是王道课后的综合题，这里需要注意，许多考生不太了解综合题与算法题的区别。在这里我为大家详细介绍一下，综合题这里不会考察代码，在综合题部分，更多的是考察一种数据结构的思想，例如二叉树的遍历(先序、中序、后序、层次)、树与森林的转换及遍历、二叉排序树的查找、构造、插入及删除、平衡二叉树的插入及查找(重点也是必考)、哈夫曼树(必考)、树的高度计算、及一些其他计算题、查找、图的遍历、等等。算法题的考察则侧重于代码，即在答算法题时，就是直接书写完成题目要求功能的代码。

根据上面的介绍可以看出，综合题的考察不考察代码，而是对数据结构思想的考察，而算法题除了考察思想，还要考察用代码实现思想的能力。

对于这一部分来说，最多失掉15分，因为对于编程能力较差的同学来说，前两部分不能失去太多分数。即使编程好的同学，也要对前两部分送分的题目引起重视，因为算法题也不是谁都能十拿九稳地说可以得到满分。

3、算法题(30分)

算法题一共三个大题，每道题10分。对于算法题考察的内容，在前一部分中已经介绍过了，这里就说一下主要考察的知识点及答题要点。

算法题主要考察的知识点集中在线性表、树与二叉树、排序这些重点章节中。一般三个章节会各出一道大题，线性表的算法题一般难度适中，难点集中在树和排序的算法题。所以在复习时，这三章的王道的课后算法题，要尽可能掌握，难题也要做，因为算法题出题的空间要远远高于前两部分。

这里想要说明一下，算法题可能是很多同学比较害怕的一部分内容，有许多考生会选择记忆法，但是我本人十分反对死记硬背算法题，更建议在做完一道题之后，一定要理解其算法思想。因为南邮的算法题是会考察考生举一反三的能力，不会单纯照搬原题。所以在写算法题时，即使写对了，也要去看一下后面的答案，因为一道算法题可能会有多种解答思想，而答案往往是代码量最少的解答方法，所以如果你自己的算法思想代码量远超答案，还是建议采用答案的思想来解答，并建议王道中每段书中(前面知识点叙述中)给出的代码都要理解，并能书写。

在这一部分最后再说一下解答算法题时的答题方法。在解答算法题时，有三部曲：

①   写出解答该算法题目的算法思想，以及解答思路。(如果代码不会写，或者有错，这一部分有分)

②   每一行代码都要有注释，目的是为了方便阅卷老师查看。(这里即使代码有问题，只要思路和注释思想正确，老师仍然会酌情给分)

③   尽量选择代码长度较短的代码思想并书写代码。(如果书写的代码量远超答案代码量会扣分，因为老师会认为你的算法思想不够好)

算法题部分失分最多在10-15分之间。

综合上述内容，最终在考试时专业课能达到120分左右基本就可以啦，我本人初试成绩数据结构为129分。

最后，在介绍完试卷的各部分考察内容之后，说一下复习的整体规划。第一遍首先复习知识框架，做课后选择题。第二遍更深入了解每一章的内在思想，重做课后选择题并完成课后综合题。第三遍注意理解算法题重点章节的算法思想，重做选择题，综合题，并且专心攻克算法题。

上就是对南邮“811数据结构”初试内容的详细介绍，希望可以帮助到各位同学。

如果有需要数据结构初试资料，或者想要了解南邮计算机专业考研的更多信息，或者是复试信息的，都可以联系学长(wx：15890373230)，或在下方评论。