考研计算机专业大纲解析之数据结构（精选6篇）由网友“又也”投稿提供，下面是小编整理过的考研计算机专业大纲解析之数据结构，希望能帮助到大家!
篇1：考研计算机专业大纲解析之数据结构
考研计算机专业大纲解析之数据结构
一、数据结构考查目标
1.掌握数据结构的基本概念、基本原理和基本方法。
2.掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。
3.能够数据结构基本原理和方法进行问题的分析与求解，具备采用C或C++或 JAVA语言设计与实现算法的能力。
二、数据结构变化解析
的大纲较的大纲相比并无变化
三、复习与备考指导
1、扎实基础，注意综合应用(特别是有关于线性表算法的综合设计，一定要牢牢掌握)。
2、加强对C语言基础的学习，(考研教育网在线(微博)应广大考生的需求将开设C语言基础精讲课程，保障大家考研(微博)成功)。
3、大家在复习时，先要了解数据结构科目的考试范围、内容，系统梳理教材中的考查知识点，建立层次分明的知识体系。
4、数据结构科目的特点是思路灵活，概念联系紧密。从线性表，树，图，以及后面的查找，排序，是一步套着一步的。如二叉树遍历的递归和非递归算法、图的`深度优先遍历等都要用道栈，树的层次遍历、图的广度优先遍历则要用到队列。查找和排序则要综合运用线性表、栈、树等知识。所以建议大家在复习时，先弄懂基本概念，然后多做习题来加深对基本概念、基础知识的理解，掌握解题思路和技巧。
5、对于数据结构的学习，难在其中的算法及实现。因此很多同学在复习数据结构时，有这样的疑问：数据结构中的算法是否需要背诵？数据结构是非常灵活的科目，不建议大家死记硬背算法，但是建议大家在理解的基础上适当的记忆一些经典算法。
6、大家在复习时，如果时间充足，可以在计算机上编写程序，自己实现教材上的算法，加深对算法的理解。不过对于时间仓促的同学来说，可以使用实例来验证自己算法的正确性。
篇2：计算机考研大纲解析
计算机考研大纲来的早了一些，也带了一个好消息，大纲内容从考试形式到考试科目，从考试目标到各科知识点都没有任何变化，可以说，计算机考研大纲已经长大了，成熟了，其次也暗示着命题的思路也成熟了，在后续日子里，让我们以大纲为伴，积极准备着年底的决战。
伴随着大纲，还有我们翘首期盼的考研计算机真题，这套题目无疑对我们即将应战的20题目具有决定性的意义。从整体上，该套试卷中规中矩，整体难度持平于试题，应该说统考试题的难度系数已经稳定了，针对年的同学们来说，切记重视基本概念，基本原理，基本方法，掌握每门课程的核心常考点。具体来说命题方面虽有亮点，但不会是让同学们大跌眼镜的创新，选择题依然波澜不惊，里面出现了不少熟悉的面孔，重复知识点的考查已成共识，但总体难易结合，计算量和综合性一如既往的体现了计算机统考的特点，也是冲刺阶段给同学们进行总结的考点。20综合应用题中计算机组成原理终于放下了“章节综合”的身段，回归到单一章节命题的传统方式，使同学们做起来顺风顺水。数据结构的算法题依然出现在线性表部分，针对数组最优算法的考查，成为历年一个提分的制高点。最后要提一下计算机网络这个亮点，命题思路又得到了进一步的创新发展，通过一个网络拓扑图有机的把选择题和综合应用题融入其中，因此年的41题是计算机网络的应用题，而不是传统的算法题。选择题考查了最短有效帧长，IPv4地址，DNS，NAT，RIP协议，交换机工作原理等，应用题则依托TCP流量控制和拥塞控制，设计了四个相关的计算题。由此看见，除了命题方式有变化，考查的知识点大部分是常考点。
后续复习要以大纲为主，回顾并总结暑期强化课程的学习，从2016年题目来讲，必须掌握四门科目的基本概念，原理和方法，才能取得基本门槛分值，如果想获得较高的分数，需要在技巧方面，灵活方面，创新方面有较好的积累，这是后续几个月要完成的任务!数据结构课程命题比较灵活，可涉及的内容比较广泛，尤其算法题让同学们慨叹不已，这里我们要牢牢掌握数组和链表的基本操作方法，对于算法的技巧性，要从回溯法，分治法等出发来拓展思路，这部分内容在冲刺课程中会安排一个线性表算法集训，二叉树算法集训和图算法集训，帮助大家解决这个死角。同时二叉树中线索二叉树，二叉排序树，平衡二叉树，哈夫曼树，图中的遍历方法，最小生成树，最短路径，关键路径和拓扑排序是必须掌握的。计算机组成原理是目前大家公认比较难的课程，也是近来提分的关键课程，题目特点是让同学们无从下手，实际上都是讲述过的基本概念和原理的应用，只不过更换一些条件，因此掌握整机的概念是关键。对存储，数值，指令，CPU和IO的考查，必须融合考虑，切记过于偏，必须把握住题目中的信息点，问题中的铺垫，这是近两年命题的特点。操作系统的命题更加趋于灵活，也就是让同学参与到操作系统的设计中，这一点是大胆的尝试，也让同学在掌握通用操作系统的同时，要注意Window，linux，IOS，Android等，当然，PV操作熟练掌握生产者和消费者模型，读者和写者模型，哲学家进餐模型，吸烟者问题，理发师问题，独木桥问题等经典问题，学会把问题中给定的情况反馈到已知模型，通过已知模型进行修改得出答案，冲刺课程也会安排PV专项训练。最后的计算机网络是工程化的一门课程，近来考查的更是偏重工程实践，理论和实践结合的相当紧密，击溃网络学习的快捷方法就是协议分析，从实际报文中把握体系结构的概念，层次的意义，协议的过程，应用的设计。做到这一点，网络的题目可迎刃而解，这部分在冲刺阶段会从横向和纵向两部分把课程的内容给同学们串起来。
计算机素质培养成为考研的必修课，20，2016年连续两年涉及了离散数学相关概念和原理，我们必须在学习之余，拓展自己的视野，不仅初试，也为复试奠定基础，这包括C语言程序设计，离散数学，编译技术，数据库技术，软件工程等专业基础课。本专业同学也要重视专业课的学习，跨考同学必须要扩大一下知识面，提高计算机综合素质。
合理规划是成功的阶梯，课程的学习要和自己的实际情况结合，四门专业课程都有各自的特点和学习方法，解题方法，从历年命题中可以总结出相应规律，冲刺课程中会根据历年真题来进行科学分析和预测，但是课程的特点和规律，仅靠同学们自己掌握和总结是远远不够的，所以需要大家多沟通，交流，凝练出2017年命题的要素。在冲刺课程前要彻底解决基本概念，原理和方案，冲刺课程的效果才能更好的发挥，最后一个月要查漏补缺，以10套模拟题为主进行题感锻炼，并刷真题3遍以上。同时注意身体，良好的生活习惯，健康的身体，是灵活大脑和活跃思维的来源，是效率的源泉。
篇3：考研英语大纲解析之写作
考研英语大纲解析之写作
20考研英语（一）和英语（二）大纲在写作方面的变化是删除了写作A部分的摘要题型，这对同学们来说是一大喜事。对于小作文，终于可以放下心来，专攻应用文了。关于写作，年年岁岁题相似，岁岁年年愁煞人。有的同学为了在考场上把作文发挥好，很早以前就下大力气背了很多范文，结果进了考场却发现完全无从应用，不知道怎样写，写些什么，不知道如何应用平时背的那些经典例句，结果导致写作直接败北。也有的同学自信满满，充分相信自己的临场发挥能力和语言应用能力，到了考场，发现要求写的文章正好是自己所擅长的，于是大喜过望，在内容上大肆展开，充分发挥了自己丰富的想象力，结果却偏离了正轨，跑题了，或写了很多与题干要求不相干的内容，得了不应该得的分数。这两类同学都是输在了写作技巧上。要想应对写作，光有好的英文基础还是不够的，要想拿高分，必须先掌握如下技巧，我在这里就大作文的写作给大家支支招。
一篇好作文应该是紧扣文章主题，遵循特定的文体格式，选用恰当的语言合理组织文章结构，内容统一、连贯，语法、拼写、标点正确，用词恰当。对于考研英语大作文，需要多搜集一下关于社会、生活、个人拼搏与人际关系等方面的敏感题材。英语一的作文题目重视学术、观念，具有一定的抽象性，英语二的题目重视数据和调查，和现实热点联系紧密。同学们要想在考场上知道写什么，就要在平时多读各类刊物报纸，关注时事，关注热点话题，积累素材。有的同学会说，我平时很注意时事的关注，为什么一看到作文题目还是感觉到无从下笔呢？因为在考场上，人的大脑会出现暂时的短路，看到作文题目的一刹那，你需要做的事情是深呼吸一口气，闭上眼睛，把你看到的作文题目和提示在大脑里迅速过一遍，把所有能和这个话题联系到的中英文短语或是句子第一时间快速地记在白纸上，不用梳理，这就是你的第一手作文素材。完成了这一步，你的作文基本上不用担心没有内容可写了。
接下来要做的工作就是梳理你的素材。这时候可以充分发挥你以前背过的.句式、短语、名人名言和谚语等，把你要写的内容和这些句式做一下配对。看看什么内容配合什么句式来写比较恰当。磨刀不误砍柴工，完成第二步的时候你基本已经胸有成竹了。
第三个步骤当然就是调动一切力量，充分发挥自己的语言功底了。因为考研英语写作是议论文，所以我们在表述客观事实的时候要巧用被动语态，巧用各种谚语。如果万一想不出来合适的谚语，还可以根据谚语的特点进行自行创造。各种平时背过的词组和固定短语也可以充分调用过来为你的作文增光添彩。
要想在考场上正常发挥出你应有的写作水平，就要按如上步骤，有条不紊、有的放矢地进行你的写作计划，相信你一定能够轻松拿下写作！
（中国大学网 ■）篇4：考研 计算机数据结构备考要点
考研 计算机数据结构备考要点
核心考点一：队列和栈结构的概念理解
栈是仅限制在表的一端进行插入和删除运算的线性表，称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。
队列是一种运算受限的线性表，插入在表的一端进行，而删除在表的另一端进行，允许删除的一端称为队头，允许插入的一端称为队尾，队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。
核心考点二：线性表中单链表相关算法设计与实现
一些基础但又重要的单链表相关算法，如：
1.打印单链表，void PrintList（List list）； 使用一个指针遍历所有链表节点。
2.两个升序链表，打印tarList中的相应元素，这些元素的序号由SeqList指定，void PrintLots（List tarList， List seqList）； 使用两个指针分别遍历两个链表，每次取出序列链表的一个序号后，根据该序号，到达目标链表指定节点。
3.两个升序链表的交集 ，List Intersect（List l1， List l2）；
4.两个升序链表的并集 ，List Join（List l1， List l2）；
5.单链表就地置逆，void Reverse（List l）； 使用三个指针表示前驱，当前和后继节点，每次将当前节点的Next指向前驱节点，然后向后遍历直到链表末尾。
核心考点三：二叉树的遍历
遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。
二叉树遍历方法可分为两大类，一类是“宽度优先”法，即从根结点开始，由上到下，从左往右一层一层的遍历；另一类是“深度优先法”，即一棵子树一棵子树的遍历。
从二叉树结构的整体看，二叉树可以分为根结点，左子树和右子树三部分，只要遍历了这三部分，就算遍历了二叉树。设D表示根结点，L表示左子树，R表示右子树，则DLR的组合共有6种，即DLR，DRL，LDR，LRD，RDL，RLD.若限定先左后右，则只有DLR，LDR，LRD三种，分别称为先（前）序法（先根次序法），中序法（中根次序法，对称法），后序法（后根次序法）。三种遍历的递归算法如下：
1.先序法（DLR）
若二叉树为空，则空操作，否则：访问根结点？先序遍历左子树？先序遍历右子树。
2.中序法（LDR）
若二叉树为空，则空操作，否则：中序遍历左子树？访问根结点？中序遍历右子树。
3.后序法（LRD）
若二叉树为空，则空操作，否则：后序遍历左子树？后序遍历右子树？访问根结点。
核心考点四：完全二叉树中有关结点个数计算
完全二叉树的定义：深度为k，有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称为完全二叉树。
完全二叉树的叶子数为（n + 1） / 2取下整。
考研计算机核心考点五：森林与二叉树之间的转换以及转换过程中结点之间的关系
将一棵树转换为二叉树的方法是：
1.树中所有相邻兄弟之间加一条连线。
2.对树中的每个结点，只保留其与第一个孩子结点之间的连线，删去其与其它孩子结点之间的连线。
3.以树的根结点为轴心，将整棵树顺时针旋转一定的角度，使之结构层次分明。
森林转换为二叉树的方法如下：
1.将森林中的每棵树转换成相应的二叉树。
2.第一棵二叉树不动，从第二棵二叉树开始，依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子，当所有二叉树连在一起后，所得到的二叉树就是由森林转换得到的二叉树。
树和森林都可以转换为二叉树，二者的不同是：树转换成的二叉树，其根结点必然无右孩子，而森林转换后的二叉树，其根结点有右孩子。将一棵二叉树还原为树或森林，具体方法如下：
1.若某结点是其双亲的左孩子，则把该结点的右孩子、右孩子的.右孩子、……都与该结点 的双亲结点用线连起来。
2.删掉原二叉树中所有双亲结点与右孩子结点的连线。
3.整理由1、2两步所得到的树或森林，使之结构层次分明。
核心考点六：对无向连通图特性的理解
无向图的每条边，在顶点计算度的过程中，都要两次参与计算（与边两关联的2个顶点），因此所有顶点的度之和为偶数。
具有n个顶点的无向连通图，其边数大于或等于n-1.
在无向连通图中，所有顶点的度数都有可能大于1.
核心考点七：对m阶B树定义的理解
一棵m阶的B树满足下列条件：
1. 每个结点至多有m棵子树。
2. 除根结点外，其它每个分支至少有m/2棵子树。
3. 根结点至少有两棵子树（除非B树只有一个结点）。
4. 所有叶结点在同一层上。B树的叶结点可以看成一种外部结点，不包含任何信息。
5. 有j个孩子的非叶结点恰好有j-1个关键码，关键码按递增次序排列。结点中包含的信息为 ∶ （p0，k1，p1，k2，p2， … ，kj-1，pj-1）
其中，ki为关键码，且满足ki
核心考点八：带权图的最短路径算法及应用
迪杰斯特拉（Dijkstra）算法求单源最短路径，算法思想：
设S为最短距离已确定的顶点集（看作红点集），V-S是最短距离尚未确定的顶点集（看作蓝点集）。
1.初始化：初始化时，只有源点s的最短距离是已知的（SD（s）=0），故红点集S={s}，蓝点集为空。
2.重复以下工作，按路径长度递增次序产生各顶点最短路径，在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集，以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点，或者所有蓝点已扩充到红点集时，s到所有顶点的最短路径就求出来了。
注意：①若从源点到蓝点的路径不存在，则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径；s到v的最短路径长度简称为v的最短距离，并记为SD（v）。
考研计算机核心考点九：堆排序
大根堆的定义：完全二叉树，任一非叶子结点都大于等于它的孩子，也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。
堆排序的基本思想：记录区的分为无序区和有序区前后两部分；用无序区的数建大根堆，得到的根（最大的数）和无序区的最后一个数交换，也就是将该根归入有序区的最前端；如此重复下去，直至有序区扩展至整个记录区。
具体操作可按下面步骤实现：
1.建大根堆
2.交换根和无序区最后一个数
3.重建大根堆，因为交换只是使根改变了，所以左右子树依然分别是大根堆。
4.比较根，左子树的根和右子树的根，如果根最大，则无须再作调整，树已经是大根堆了；如果左子树的根最大，交换它与根，再递归调整左子树；如果右子树的根最大，交换它与根，再递归调整右子数。
5.递归调整到叶子的时候，树就是大根堆了。
核心考点十：各类排序算法的特点及比较
几种主要的排序算法：冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。
冒泡排序算法思想：将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所 谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它 们的位置。
选择排序算法思想：选
篇5：考研计算机大纲解析之计算机网络
考研计算机大纲解析之计算机网络
一、计算机网络考查目标
1、掌握计算机网络的基本概念、基本原理和基本方法。
2、掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理
3、能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用
二、计算机网络变化解析
的大纲较的大纲没有变化
三、复习与备考指导
1、教材的选择
《计算机网络》（谢希仁）是考研网络方向的首选。考研大纲也正是采用该教材的组织模式进行编排，该书比较全面系统地介绍了计算机网络的发展和原理体系结构、物理层、数据链路层、局域网、广域网、网络互连、传输层、应用层、计算机网络的安全和因特网的演进等内容，并且各章均附有练习题。
2、学习指导
（1）计算机网络体系结构
这部分内容要了解计算机网络概念的概念、组成；计算机网络的分类，发展过程等。理解网络分层结构、网络协议、接口、服务等概念。重点掌握OSI参考模型和TCP/IP模型的区别和联系。
（2）物理层
对这部分内容的考查，以基本原理和概念的形式为主。掌握信道、信号、带宽、码元、波特、速率、信元、信宿、编码与调制、电路交换、报文交换、分组交换、数据报、虚电路等基本概念。重点掌握奈奎斯特定理和香农定理。此外，还要注意复习每层上的网络设备，在考查目标中特别强调了对典型网络设备的工作原理及应用的'考查。物理层设备有集线器、中继器。
（3）数据链路层
这部分内容的复习可以从数据链路层所提供的功能入手，便于理解和记忆。数据链路层的主要功能：差错控制、流量控制与可靠传输机制、介质访问控制。建议重点复习流量控制与可靠传输机制、介质访问控制这两部分内容。数据链路层的协议中，建议重点复习CSMA/CD 协议。在前两年的考试中，考查了后退N帧协议，CSMA/CD协议等内容，这些内容不好理解，大家可以通过《计算机学科专业基础综合辅导讲义》的中相应例题的讲解来理解掌握这部分内容。
（4）网络层
网络层的主要功能是路由与转发，因此路由协议和路由算法是考试的重点。路由算法重点复习距离-向量路由算法、链路状态路由算法。IP协议也是考试的重点，要求掌握IPV4地址与NAT、子网划分、子网掩码、CIDR.另外，IPV6协议是未来的方展方向，要了解IPV6的报文结构和地址分配方式。
（5）传输层
传输层重点考查UDP协议和TCP协议。要掌握UDP数据报的发送和UDP校验方式；TCP连接管理、三次握手协议、TCP可靠传输，以及TCP流量控制与拥塞控制。这部分要多做习题来加深理解。我给大家推荐的是《计算机学科专业基础综合辅导讲义同步练习》，这本书是与《计算机学科专业基础综合辅导讲义》配套的一本习题集，大家可以通过同步习题训练加深对知识的理解，掌握解题思路和技巧。
（6）应用层
应用层要重点掌握DNS、FTP、电子邮件及www的概念、基本原理，所涉及的网络协议等。
■篇6：心理学考研大纲解析
2017年心理学专业基础综合考研大纲已发布，较之去年大纲发布时间，提前了近一个月，更有助于同学们了解并合理安排复习计划，虽然考试大纲整体无变化但考试难度和出题的考点与重点却是会发生变化。
从考研的难度与分数线变化趋势中，我们不难看出考研难度是存在一个增加的趋势，2016年考题较之历年，出现了难度增大、出题灵活等特点。这给咱们2017年考研的同学们指出了一个方向和警示，需要大家更为灵活的掌握各科目知识点，进行学科内和学科间的深入复习。
一、我们先来了解各学科的考试要求
心理学导论：本学科要求考生理解和掌握心理学的基本事实、基本概念和基本理论，了解当代心理学的发展趋势，能够运用心理学的基本理论和方法，分析和解决有关实际问题。
发展与教育心理学：理解和掌握发展与教育心理学的基本概念、主要理论及其对教育工作的启示;理解和掌握认知、语言、社会性等领域发展的年龄特征、相关理论及其经典实验研究;能够运用发展与教育心理学的基本概念与基本原理，认识和分析个体学习、发展与教育教学过程中的各种现象与相关问题。
实验心理学：掌握心理学实验研究的基本原则与基本过程;掌握心理学实验研究的技术与方法;具备实验设计和撰写研究报告的能力。
心理统计与心理测量：正确理解心理统计与心理测量的基本概念，掌握心理统计与心理测量的基本方法;掌握有关统计分析的原理和方法，能正确解释统计分析结果;掌握各种测量理论和各种测量指标的计算方法;能够正确使用各种测验，并对其结果进行解释。
二、我们再来看看各学科的出题规律
从近9年的心理学专业基础综合的出题中不难看出以下规律：
①单纯而直接考查知识点的题目越来越少，与实际生活中的现象或例子结合的考题形式愈加丰富。
②学科间结合的考点越来越多，出题形式也愈加灵活。
根据这样的趋势和规律，需要考生在复习中更加深入了解知识点，优化复习以应对考试。对于心理学考研中遇到的任何问题都可以联系中公考研，帮您择校择专业、帮您指定复习规划，帮您更稳定的实现考研目标。
[心理学考研大纲解析]
【考研计算机专业大纲解析之数据结构（精选6篇）】相关文章：
寄语考研人 公共课复习经验2023-07-04
考研管理类联考冲刺讲堂：这些考点值得关注2022-04-29
辽宁考研者增12%：就业那么难我得去考研2023-04-22
考研政治复习如何从真题中提分2022-11-07
考研历史复习计划应该怎么写2022-05-07
菜鸟考研复习计划2023-08-27
人民大学税务专硕考研经验2022-11-17
考研英语大作文务必避免的词汇2023-07-15
大学生考研数学知识复习考试指导2022-09-04
分秒必争?考研冲刺时间管理14法2022-10-08