考研数据结构图的必背算
法及知识点
Prepared on 22 November 2020
1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树
问题背景：
假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢
分析问题（建立模型）：
可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。即无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。
图G5无向连通图的生成树为(a)、(b)和(c)图所示：
G5
G5的三棵生成树：
可以证明，对于有n个顶点的无向连通图，无论其生成树的形态如何，所有生成树中都有且仅有n－1条边。
最小生成树的定义：
如果无向连通图是一个网，那么，它的所有生成树中必有一棵边的权值总和最小的生成树，我们称这棵生成树为最小生成树，简称为最小生成树。
最小生成树的性质：
假设N=(V,{E})是个连通网，U是顶点集合V的一个非空子集，若（u,v）是个一条具有最小权值(代价)的边，其中，
则必存在一棵包含边（u,v）的最小生成树。
解决方案：
两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质
1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2)
假设G＝（V，E）为连通图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新的集合U和T，其中
集合U（顶点集）用于存放G的最小生成树中的顶点，
集合T（边集合）存放G的最小生成树中的边。
T，U的初始状态：令集合U的初值为U＝{u1}（假设构造最小生成树时，从顶点u1出发），集合T的初值为T＝{}。
Prim算法的思想是：从所有u∈U，v∈V－U的边中，选取具有最小权值的边（u，v）∈E，将顶点v加入集合U中，将边（u，v）加入集合T中，如此不断重复，直到U＝V时，最小生成树构造完毕，这时集合T中包含了最小生成树的所有边。
Prim算法可用下述过程描述，其中用wuv表示顶点u与顶点v边上的权值。（1）U＝{u1},T={};
（2）while(U≠V)do
(u，v)＝min{wuv；u∈U，v∈V－U}
T＝T＋{(u，v)}
U＝U＋{v}
（3）结束。
按照Prim方法，从顶点1出发，该网的最小生成树的产生过程如图：
为实现Prim算法，需设置两个辅助closedge，用来保存U到集合V－U的各个顶点中具有最小权值的边的权值。对每个Vi∈（V-U）在辅助数组中存在一个相应的分量closedge[i-1],它包括两个域：
typedefstructArcNode
{
intadjvex;
owcost=0；owcost，故需修改closedge[1]为边（v2,v3）及其权值，同理修改closedge[4]，closedge[5].
closedge[1].adjvex=3.
closedge[1].lowcost=5.
closedge[4].adjvex=1.
closedge[4].lowcost=5.
closedge[5].adjvex=3.
closedge[5].lowcost=6.
以此类推，直至U=V;
下图给出了在用上述算法构造网图的最小生成树的过程中：
Prim算法实现：
按照算法框架:
（1）U＝{u1},T={};
（2）while(U≠V)do
(u，v)＝min{wuv；u∈U，v∈V－U}
T＝T＋{(u，v)}
U＝U＋{v}
（3）结束。
当无向网采用二维数组存储的邻接矩阵存储时，Prim算法的C语言实现为：
owcost中求最小值，其频度为n-1；其二是重新选择具有最小代价的边，其频度为n。由此，普里姆算法的时间复杂度为O(n2)，与网中的边数无关，因此适用于求边稠密的网的最小生成树。
2.克鲁斯卡尔（Kruskal）:由点到线，适合边稀疏的网。时间复杂度：O(e*lo ge)
Kruskal算法是一种按照网中边的权值递增的顺序构造最小生成树的方法。
基本思想是：
1)设无向连通网为G＝（V，E），令G的最小生成树为T，其初态为T＝（V，{}），即开始时，最小生成树T由图G中的n个顶点构成，顶点之间没有一条边，这样T中各顶点各自构成一个连通分量。
2)在E中选择代价最小的边，若该边依附的顶点落在T中不同的连通分量，则将此边加入到T中，否则舍弃此边而选择下一条边（若该边依附的两个顶点属于同一个连通分量，则舍去此边，以免造成回路）。依此类推，当T中的连通分量个数为1时，此连通分量便为G的一棵最小生成树。
按照Kruskal方法构造最小生成树的过程如图所示：
在构造过程中，按照网中边的权值由小到大的顺序，不断选取当前未被选取的边集中权值最小的边。依据生成树的概念，n个结点的生成树，有n－1条边，故反复上述过程，直到选取了n－1条边为止，就构成了一棵最小生成树。
Kruskal算法的实现：
算法的框架：
构造非连通图T＝（V，{}）
k=i=0；
1);
vf2=Find(father,edges[i].v2);
if(vf1!=vf2)
{father[vf2]=vf1;
j++;
printf(“%3d%3d\n”,edges[i].v1,edges[i].v2);
}
i++;
}
}
vernum-1]
InitStack(S)；
键路径(AOE网)：在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度，路径长度最长的路径叫做关键路径(CriticalPath)。
网：（Activityonedgenetwork）
AOE网示意图若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续的时间），则此带权的有向图称为AO E网。
实际问题：
如果用AOE网来表示一项工程，那么，仅仅考虑各个子工程之间的优先关系还不够，更多的是关心整个工程完成的最短时间是多少；哪些活动的延期将会影响整个工程的进度，而加速这些活动是否会提高整个工程的效率。因此，通常在AOE网中列出完成预定工程计划所需要进行的活动，每个活动计划完成的时间，要发生哪些事件以及这些事件与活动之间的关系，从而可以确定该项工程是否可行，估算工程完成的时间以及确定哪些活动是影响工程进度的关键。
如图是一个假想的有11项活动的AOE-网：
其中有9个事件v1，v2，v3，…，v9，每个事件表示在它之前的活动已经完成，在它之后的活动可以开始。如v1表示整个工程开始，v9表示整个工程结
束，v5表示a4和a5已经完成，a7和a8可以开始。与每个活动相联系的数是执行该活动所需的时间。比如，活动a1需要6天，a2需要4天等。
和AOV-网不同，对AOE-网有待研究的问题是：
(1)完成整项工程至少需要多少时间
(2)哪些活动是影响工程进度的关键
关键路径
由于在AOE-网中有些活动可以并行地进行，所以完成工程的最短时间是从开始点到完成点的最长路径的长度(这里所说的路径长度是指路径上各活动持续时间之和，不是路径上弧的数目)。路径长度最长的路径叫做关键路径(CriticalPath)。AOE网有关的概念：
1)路径长度：路径上各个活动的持续时间之和
2)完成工程的最短时间：由于AOE网中有活动是并行进行的，所以完成工程的最短时间就是从开始点到完成点的最长路劲长度。
3)活动最早开始时间(earlisttime)(e(i))：从开始点到顶点vi的最长路径称为事件vi的最早发生时间。这个时间决定了以vi为尾的弧表示的活动的最早开始时间.
4)活动最晚开始时间(latesttime)(l(i))：在不推迟整个工程完成的前提下，活动最迟开始的时间
5)完成活动的时间余量：该活动的最迟开始时间减去最早开始时间
6)关键路径(criticalpath)：路径长度最长的路径称为关键路径
7)关键活动(criticalactivity):关键路径上的活动称为关键活动，关键活动的特点是:e(i)=l(i)分析关键路径的目的就是辨别在整个工程中哪些是关键活动，以便争取提高关键活动的工作效率，缩短整个工程的工期。
解决方案：
由上分析可知，辨别关键活动就是要找e(i)=l(i)的活动。为了求得AOE-网中活动的e(i)和l(i)，首先求事件的最早发生时间ve(j)和最迟发生时间vl (j)。如果活动ai由弧
e(i)=ve(j)
l(i)=vl(k)-dut(
求ve(j)和vl(j)需分两步进行：
（1）从ve(0)开始向前递推
其中，T是所有以第j个顶点为头的弧的结合。
（2）从vl(n-1)=ve(n-1)起向后递推
其中，S是所有以第i个顶点为尾的弧的集合。
这两个递推公式的计算必须分别在拓扑有序和逆拓扑有序的前提下进行。也就是说ve(j-1)必须在vj的所有前驱的最早发生时间求得之后才能确定，而vl(j-1)则必须在vj 的所有后继的最迟发生时间求得之后才能确定。因此，可以在拓扑排序的基础上计算ve(j-1)和vl(j-1)。
关键路径的算法：
(1)输入e条弧
(2)从源点v0出发，令ve[0]=0，按拓扑有序求其余各顶点的最早发生时间ve
[i](1≤i≤n-1)。如果得到的拓扑有序序列中顶点个数小于网中顶点数n，则说明网中存在环，不能求关键路径，算法终止；否则执行步骤(3)。
(3)从汇点vn出发，令vl[n-1]=ve[n-1]，按逆拓扑有序求其余各顶点的最迟发生时间vl[i](n-2≥i≥0)；
(4)根据各顶点的ve和vl值，求每条弧s的最早开始时间e(s)和最迟开始时间l(s)。若某条弧满足条件e(s)=l(s)，则为关键活动。
先将拓扑排序算法：TopologicalOrder（）
CriticalPath便为求关键路径的算法：
短路径：最短路径问题是图研究中的一个经典算法问题，旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。
最短路径问题是图的又一个比较典型的应用问题。例如，某一地区的一个公路网，给定了该网内的n个城市以及这些城市之间的相通公路的距离，能否找到城市A到城市B之间一条举例最近的通路呢
如果将城市用点表示，城市间的公路用边表示，公路的长度作为边的权值，那么，这个问题就可归结为在网图中，求点A到点B的所有路径中，边的权值之
和最短的那一条路径。这条路径就是两点之间的最短路径，并称路径上的第一个顶点为源点（Sourse），最后一个顶点为终点（Destination）。
单源点的最短路径问题：给定带权有向图G＝（V，E）和源点v∈V，求从v到G中其余各顶点的最短路径。在下面的讨论中假设源点为v0。
解决问题的迪杰斯特拉算法：
即由迪杰斯特拉（Dijkstra）提出的一个按路径长度递增的次序产生最短路径的算法。首先求出长度最短的一条最短路径，然后参照它求出长度次短的一条最短路径，依次类推，直到从顶点v到其它各顶点的最短路径全部求出为止。
算法的基本思想是：
设置两个顶点的集合S和T＝V－S，集合S中存放已找到最短路径的顶点，集合T存放当前还未找到最短路径的顶点。
初始状态时，集合S中只包含源点v0，然后不断从集合T中选取到顶点v0路径长度最短的顶点u加入到集合S中，集合S每加入一个新的顶点u，都要修改顶点v0到集合T中剩余顶点的最短路径长度值，集合T中各顶点新的最短路径长度值为原来的最短路径长度值与顶点u的最短路径长度值加上u到该顶点的路径长度值中的较小值。此过程不断重复，直到集合T的顶点全部加入到S 中为止。
Dijkstra算法的实现:
首先，引进一个辅助向量D，它的每个分量D[i]表示当前所找到的从始点v到每个终点vi的最短路径的长度。它的初态为：若从v到vi有弧，则D[i]为弧上的权值；否则置D[i]为∞。显然，长度为：
D[j]=Min{D[i]|vi∈V}
的路径就是从v出发的长度最短的一条最短路径。此路径为（v,vj）。
那么，下一条长度次短的最短是哪一条呢假设该次短路径的终点是vk，则可想而知，这条路径或者是（v,vk），或者是（v,vj,vk）。它的长度或者是从v到vk的弧上的权值，或者是D[j]和从vj到vk的弧上的权值之和。
依据前面介绍的算法思想，在一般情况下，下一条长度次短的最短路径的长度必是：
D[j]=Min{D[i]|vi∈V-S}
其中，D[i]或者弧（v,vi）上的权值，或者是D[k](vk∈S和弧（vk,vi）上的权值之和。
根据以上分析，可以得到如下描述的算法：
（1）假设用带权的邻接矩阵edges来表示带权有向图，edges[i][j]表示弧〈v i,vj〉上的权值。若〈vi,vj〉不存在，则置edges[i][j]为∞（在计算机上可用允许的最大值代替）。S为已找到从v出发的最短路径的终点的集合，它的初始状态为空集。那么，从v出发到图上其余各顶点（终点）vi可能达到最短路径长度的初值为：
D[i]=edges[LocateVex(G,v)][i]vi∈V
（2）选择vj，使得
D[j]=Min{D[i]|vi∈V-S}
vj就是当前求得的一条从v出发的最短路径的终点。令
S＝S∪{j}
（3）修改从v出发到集合V-S上任一顶点vk可达的最短路径长度。如果
D[j]+edges[j][k] 则修改D[k]为 D[k]=D[j]+edges[j][k] 重复操作（2）、（3）共n-1次。由此求得从v到图上其余各顶点的最短路径是依路径长度递增的序列。 如图所示一个有向网图G8的带权邻接矩阵为： 有向网图G8的带权邻接矩阵 用C语言描述的Dijkstra算法： 1 2 3 voidShortestPath_DIJ(MGraphG，intv0，PathMatrix&P，ShortPathTable&D){ //用Dijkstra算法求有向网G的v0顶点到其余顶点v的最短路径P[v]及其带权长度 D[v]。 //若P[v][w]为TRUE，则w是从v0到v当前求得最短路径上的顶点。 以上就是图的应用全部详细介绍，希望对大家的学习有所帮助。 2017考研政治马原真理8大知识点 真理是指人们对客观事物及其规律的正确反映 真理是客观的，这是因为： (1)真理内容是客观的。真理的内容来源于不以人的意志为转移的客观实在; (2)检验真理的社会实践是客观的。 真理的绝对性和相对性(或绝对真理和相对真理)是真理的两重属性(同人的认识能力的至上性和非至上性相联系)，二者是对立统一关系 (1)二者是有区别的。绝对真理或真理的绝对性有三个方面的含义： ①任何真理都是客观事物及其规律的正确反映，都具有不依赖人类的客观内容，这是无条件的、绝对的。 ②人的认识按其本性能够正确认识无限发展的客观世界，也是无条件的绝对的。 ③从真理的发展来说，无数相对真理的总和构成绝对真理。 相对真理或真理的相对性是指真理的条件性。表现为： ①从认识的广度来看，任何真理的认识都是对整个世界某些领域、某些事物和过程的一定范围的正确反映，有待于扩展。 ②从认识的深度看，任何真理都是对特定事物一定程度、一定层次的近似正确的反映，有待于深化。 ③从进程上看，它只是对事物的一定发展阶段的正确认识，有待于发展。 (2)绝对真理和相对真理又是相互渗透、相互联结的 ①相对之中有绝对，任何相对真理之中都包含着绝对真理的成分;另一方面，绝对之中也有相对，无数相对真理的总和构成绝对真理。 ②真理是由相对走向绝对的永无止境的发展过程。任何真理性认识都是由相对真理向绝对真理转化中的一个环节。 (3)割裂二者的关系犯两种错误：绝对主义真理观和相对主义真理观。绝对主义真理观只讲真理的绝对性，否认真理的相对性;相对主义真理观则只讲真理的相对性，否认真理的绝对性。 真理与谬误成功与失败(易考分析题) (1)含义：真理是对事物正确的认识，谬误是对事物错误的认识。 (2)辩证关系：对立统一 ①真理和谬误是性质不同的两种认识，它们是对立的。 ②真理和谬误又是统一的，它们相互依存，相互转化，真理和谬误相比较存在。在一定条件下，可以相互转化，真理转化成谬误，谬误转化成真理。 ③坚持真理，修正谬误，是马克思主义的一条基本原则。我们要善于坚持和发展真理，敢于和善于同谬误做斗争。在人们的认识和实践活动中，正确的认识往往会导致成功的实践，而由于主客观条件的限制，人们的实践活动也会达不到自身所期待的结果，导致失败。只要人们分析失败的原因，化不利条件为有利条件，就能从失败中吸取教训，变失败为成功。 实践是检验真理的唯一标准(真理标准的唯物论) (1)实践是检验真理的唯一标准，这是由真理的本性，即主观与客观相符合所要求和实践的本质特点，即直接现实性所决定的。 (2)真理的本性是主观与客观相符合，而主观和客观事物本身都不能作为认识真理性的标准。只有把主观同客观联系起来加以对照的东西，才能充当检验真理的标准。唯一有这个 《数据结构》必须掌握的知识点与算法 第一章绪论 1、算法的五个重要特性（有穷性、确定性、可行性、输入、输出） 2、算法设计的要求（正确性、可读性、健壮性、效率与低存储量需求） 3、算法与程序的关系： （1）一个程序不一定满足有穷性。例操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。 （2）程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的解，而程序则是算法在计算机上的特定的实现。 （3）一个算法若用程序设计语言来描述，则它就是一个程序。 4、算法的时间复杂度的表示与计算（这个比较复杂，具体看算法本身，一般关心其循环的次数与N的关系、函数递归的计算） 第二章线性表 1、线性表的特点： （1）存在唯一的第一个元素；（这一点决定了图不是线性表） （2）存在唯一的最后一个元素； （3）除第一个元素外，其它均只有一个前驱（这一点决定了树不是线性表） （4）除最后一个元素外，其它均只有一个后继。 2、线性表有两种表示：顺序表示（数组）、链式表示（链表），栈、队列都是线性表，他们都可以用数组、链表来实现。 3、顺序表示的线性表（数组）地址计算方法： （1）一维数组，设DataType a[N]的首地址为A0，每一个数据（DataType类型）占m个字节，则a[k]的地址为：A a[k]＝A0+m*k（其直接意义就是求在数据a[k]的前面有多少个元素，每个元素占m个字节） （2）多维数组，以三维数组为例，设DataType a[M][N][P]的首地址为A000，每一个数据（DataType 类型）占m个字节，则在元素a[i][j][k]的前面共有元素个数为：M*N*i+N*j+k，其其地址为： A a[i][j][k]＝A000+m*(M*N*i+N*j+k)； 4、线性表的归并排序： 设两个线性表均已经按非递减顺序排好序，现要将两者合并为一个线性表，并仍然接非递减顺序。可见算法2.2 5、掌握线性表的顺序表示法定义代码，各元素的含义； 6、顺序线性表的初始化过程，可见算法2.3 7、顺序线性表的元素的查找。 8、顺序线性表的元素的插入算法，注意其对于当原来的存储空间满了后，追加存储空间（就是每次增加若干个空间，一般为10个）的处理过程，可见算法2.4 9、顺序线性表的删除元素过程，可见算法2.5 10、顺序线性表的归并算法，可见算法2.7 11、链表的定义代码，各元素的含义，并能用图形象地表示出来，以利分析； 12、链表中元素的查找 13、链表的元素插入，算法与图解，可见算法2.9 14、链表的元素的删除，算法与图解，可见算法2.10 15、链表的创建过程，算法与图解，注意，链表有两种（向表头生长、向表尾生长，分别用在栈、队列中），但他们的区别就是在创建时就产生了，可见算法2.11 16、链表的归并算法，可见算法2.12 17、建议了解所谓的静态单链表（即用数组的形式来实现链表的操作），可见算法2.13 18、循环链表的定义，意义 19、循环链表的构造算法（其与单链表的区别是在创建时确定的）、图解 马克思主义基本原理概论 绪论一、马克思主义是关于无产阶级和人类解放的科学 -二、世界的物质性及发展规律（唯物论、辩证法） 马克思主义哲学< 三、认识世界和改造世界（认识论） I四、人类社会及其发展规律（历史唯物论） 五、资产主义的形成及其本质（资本主义本质论） 六、资本主义发展的历史进程（资本主义发展 论） 七、社会主义社会及其发展 \ 科学社会主义J I八、共产主义是人类最崇高的社会理想 厂定义方式一一根本特性一一存在形态 怖击沖运动是物质的存在方式运动和静止的关系 物质观s时空是运动的物质的存在方式一一时空绝对性和相对性一一时空无限性社会的物 质性一一从实践岀发理解世界 I世界物质统一性原理一一一切从实际出发 .意识是物质世界长期发展的产物一一三个阶段一一类似感觉的反应特性一一语言外壳 意识的本质意识的主观形式和客观内容意识的主观性虚假映像 意识的能动作用一一目的性、创造性、对象性、生理调控性一一能动作用的条件性 （主观能动性和客观规律性的辩证关系 实践观 实践的本质 实践的基本特征 实践的基本形式 实践是人的存在方式实 践是社会生活的本质 正确的实践观点是人与自然统一的关键 辩证法考点 普遍联系- 联系的普遍性、客观性、多样性 - 方法论意义 两大特征 . 永恒发展-运动变化发展-新事物不可战胜原理-过程论 广矛盾范畴- 矛盾对立面- 矛盾关系 对立统一规律 L r 矛盾基本属性 同一性 斗争性 内 容/ 」 普遍性 令、矛盾问题的精髓 1特殊性 L 原因和结果 必然性和偶然性 五对范畴彳本质和现象 可能和现实 -形式和内容 厂归纳和演绎 四个方法_ 分析和综合 四丨方法 < 具体和抽 象 逻辑和历史的统一 ?辩证思维方法 认识论考点 主体客体中介 限定和超越的关系 真理及其客观性一一真理的形式主观性一一真理的一元性 真理观.绝对真理和相对真理的关系一一思维和至上性非至上性 真理和谬误的关系一一真理的具体性 -实理尺度真价值准度一逻辑值明畴—其特性准的确定性和不确定性 价值论 价值评价及其特点一一价值评价标准一一价值评价功能一一价值观 J 真理原则与价值原则一一真理与价值具体的历史的统一 历史唯物论考点 三大规律 亠、丄 辩 证 I 两点论重点论的统一 ｛主要的盾和次面和盾要方面 量变质变规律- 质、量、度。适度原则 - 质变和量变及其辩证关系 I 否定之否定规律- 肯定、否定- 辩证的否定观 认识的基础Y 5践与认识的辩证关系 : 动力标准目的 认识对实践的能动作用一一认识指导一一理论指导 '认识的目的 认识的主体和客体 主客体作用的三环节 实践对认识的决定作用一一来源 考研政治毛中特必背的十九个高频考点 总结 毛中特作为考研政治中分值最高的科目，是同学们在考研政治复习中的重点。在此整理2015考研政治毛中特必背19个高频考点，赶快来收藏吧! 1、三个“自信” 中国特色社会主义道路是实现途径，中国特色社会主义理论体系是行动指南，中国特色社会主义制度是根本保障，三者统一于中国特色社会主义伟大实践，这是党领导人民在建设社会主义长期实践中形成的最鲜明特色。 2、正确评价毛泽东及其意义 关系到怎样看待党和国家过去几十年奋斗的成就，关系到党的团结、国家的安定，也关系到党和国家未来的发展前途，不仅有重要的历史意义，而且有重要的现实意义。 1981年党的十一届六中全会做出的《关于建国以来党的若干历史问题的决议》，对毛泽东和毛泽东思想的历史地位做出了科学的、实事求是的评价。 20世纪50年代末60年代初，毛泽东提出的重要观点： 1.社会主义分为两个阶段，第一个阶段是不发达的社会主义，第二个阶段是比较发达的社会主义。 2.要反对平均主义，重视商品生产、商品交换和价值规律的作用。 3.在社会主义占优势的条件下，“可以消灭了资本主义，又搞资本主义”。 4.以农轻重为序安排国民经济计划。 3、中国革命道路理论 中国革命应该走什么样的道路，党对这一问题的认识，经过了一个逐步探索的过程。党成立初期，工作重心放在城市，1927年大革命失败后，党的工作重心开始转向农村。1930年1月，毛泽东发表了《星星之火，可以燎原》，初步形成了以乡村为中心，先在农村建立和发展红色政权，特条件成熟时再夺取全国政权的思想。 农村包围城市、武装夺取政权的道路的依据：(1)是由中国的具体国情(内无民主，外无独立)决定的;(2)近代中国农民占全国人口的绝大多数，是无产阶级可靠的同盟军和革命的主力军。(3)革命的敌人长期占据着中心城市，而农村是统治薄弱环节。 4、两个“不能否定”(毛中特与史纲交叉考点) 我们既不能以改革开放以后时期否定改革开放前时期，也不能以改革开放前的时期否定改革开放以后时期。 在中国共产党领导下，经过30年的奋斗，中国人民取得了新民主主义革命和社会主义革命的胜利，建立了社会主义新中国，确立了社会主义制度，中华民族伟大复兴成功迈出了重要一步。在社会主义建设时期，党领导全国人民完成了社会主义改造，建立了社会主义制度，初步建立了社会主义的工业体系，实现了农业合作化，社会主义建设取得了丰硕成果，为新的历史时期开创中国特色社会主义提供了宝贵经验、理论准备、物质基础。 在改革开放新时期，中国共产党人解决了在中国这话生产力落后的国家夺取政权建立社会主义制度以后，如何建设社会主义，建设什么样的社会主义问题，从而也找到了通过中国特色社会主义而实现中华民族伟大复兴的正确道路，并且通过坚定不移地开拓这条道路而取 2016考研政治知识点《中国制造2025》 的总结 《中国制造2025》是经李克强总理批准、国务院印发的行动纲领。《中国制造2025》主要部署了全面推进实施制造强国的战略，这是我国实施制造强国战略第一个十年的行动纲领。结合知识点来说，主要体现了建设社会主义文化强国，实施创新驱动战略，针对《中国制造2025》总结一下知识点，供各位考生备考： 首先是实现制造强国必须坚持的基本方针、基本原则、战略目标。《中国制造2025》提出，坚持“创新驱动、质量为先、绿色发展、结构优化、人才为本”的基本方针，坚持“市场主导、政府引导，立足当前、着眼长远，整体推进、重点突破，自主发展、开放合作”的基本原则，通过“三步走”实现制造强国的战略目标：第一步，到2025年迈入制造强国行列;第二步，到2035年我国制造业整体达到世界制造强国阵营中等水平;第三步，到新中国成立一百年时，我制造业大国地位更加巩固，综合实力进入世界制造强国前列。 其次是实现制造强国的任务和重点。实现制造强国的战略目标，必须坚持问题导向，统筹谋划，突出重点;必须凝聚全社会共识，加快制造业转型升级，全面提高发展质量和核心竞争力。一要提高国家制造业创新能力，完善以企业为主体、市场为导向、政产学研用相结合的制造业创新体系;二要推进信息化与工业化深度融合。加快推动新一代信息技术与制造技术融合发展，把智能制造作为两化深度融合的主攻方向;着力发展智能装备和智能产品，推进生产过程智能化，培育新型生产方式，全面提升企业研发、生产、管理和服务的智能化水平;三要强化工业基础能力。要坚持问题导向、产需结合、协同创新、重点突破的原则，着力破解制约重点产业发展的瓶颈;四要加强质量品牌建设。提升质量控制技术，完善质量管理机制，夯实质量发展基础，优化质量发展环境，努力实现制造业质量大幅提升;五要全面推行绿色制造。加大先进节能环保技术、工艺和装备的研发力度，加快制造业绿色改造升级;积极推行低碳化、循环化和集约化，提高制造业资源利用效率;强化产品全生命周期绿色管理，努力构建高效、清洁、低碳、循环的绿色制造体系;六要大力推动重点领域突破发展。瞄准新一代信息技术、高端装备、新材料、生物医药等战略重点，引导社会各类资源集聚，推动优势和战略产业快速发展;七要深入推进制造业结构调整。推动传统产业向中高端迈进， 第一篇马克思主义基本原理概论 哲学： 马克思主义的产生和发展 绪论马克思主义科学性与革命性的统一 努力学习和自觉运用马克思主义 物质世界的客观存在 物质世界和实践 社会生活在本质上是实践的 联系和发展的普遍性 辨证唯物论 和唯物辩证法世界的普遍联系与发展对立统一规律是事物发展的根本规律 唯物辩证法是认识世界和改造世界的根本方法 马客观规律性与主观能动性 克 思实践是认识的基础 基认识的本质及规律认识是主体对客体的能动的反映 本辩证唯物主认识运动的基本规律 原义认识论真理的客观性、绝对性、相对性（真理问题本身的唯物论和辩证法）理真理与价值真理的检验标准（真理检验标准的唯物论和辩证法） 概真理与价值的统一 论一切从实际出发 认识与实践的统一在实践中检验和发展真理 认识世界和改造世界 社会存在与社会意识 社会基本矛盾及其运动规律生产力和生产关系矛盾运动的规律 唯物史观经济基础与上层建筑运动的规律 社会形态更替的一般规律及其特殊形式 社会基本矛盾是社会发展的根本动力 社会历史发展的动力阶级斗争在阶级社会发展中的作用 革命在社会发展中的作用 改革在社会发展中的作用 科学技术在社会发展中的作用 人民群众是历史的创造者 人民群众在历史发展中的作用个人在社会历史中的作用 政经与科社 资本主义的形成及以私有资本主义生产关系的产生和资本主义生产方式形成资本主义的形成及其本质制为基础的商品经济的矛盾以私有制为基础的商品经济的基本矛盾 马克思劳动价值论的意义 马劳动力成为商品与货币转化为资本 克资本主义经济制度的本质资本主义私有制 思生产剩余价值是资本主义生产方式的绝对规律 主资本主义的基本矛盾与经济危机 义 政资本主义的政治制度和意识形态资本主义的国家、政治制度及其本质 治资本主义的意识形态及其本质 经 济资本主义从自由竞争到垄断 学从自由竞争资本主义到垄断资本主义垄断资本主义的发展 原资本主义的发展的历史进程经济全球化及其后果 理当代资本主义经济政治的变化 当代资本主义的新变化 当代资本主义新变化的原因和实质 资本主义的历史地位和发展趋势资本主义的历史地位 资本主义为社会主义所代替的历史必然性 社会主义从空想到科学、从理论到实践的发展 列宁、斯大林领导下的苏维埃俄国对社会主义的探索 社会主义制度的建立社会主义从一国到多国的发展 无产阶级专政和社会主义民主 在实践中深化对社会主义基本特征的认识 社会主义在实践中发展和完善经济文化相对落后的国家建设社会主义的艰巨性和长期性科社会主义发展道路的多样性 学社会主义在实践探索中曲折前进 社马克思主义政党是新型的革命政党 会马克思主义政党在社会主义事业中的地位和作用马克思主义政党是社会主义革命和建设的领导核心 主展望未来社会的科学立场和方法 义马克思主义经典作家对共产主义社会的展望共产主义社会的基本特征 实现共产主义是历史发展规律的必然要求共产主义是人类最共产主义社会是历史发展的必然趋势实现共产主义是人类最伟大的事业 崇高的社会理想实现共产主义是一个长期的实践过程 社会主义是走向共产主义的 必由之路 在建设中国特色社会主义的进程中为实现共产主义而奋斗树立共产主义远大理想，积极 投身中国特色社会主义伟大 事业 2018考研计算机：数据结构重难点及 复习建议 新东方在线推荐： 一、重难点解析和复习建议 数据结构的考查目标定位为掌握数据结构的基本概念、基本原理和基本方法，掌握数据的逻辑结构、存储结构以及基本操作的实现;能够对算法进行基本的时间复杂度和空间复杂度的分析;能够运用数据结构的基本原理和方法进行问题的分析求解，具备采用C、C++或JAVA语言设计程序与实现算法的能力。 当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。 下面我们来解析一下知识点： 线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。 栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的，是栈与队列FILO和FIFO的特点。比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。 树和二叉树：这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和Huffman树)，重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点，复习时要特别关注。一些常见的选择题考点包括：满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括：二叉树的遍历算法，遍历基础上针对二 考研政治整体框架图 第一篇马克思主义基本原理概论 哲学： 马克思主义的产生和发展 绪论 马克思主义科学性与革命性的统一努力学习和自觉运用马克思主义 物质世界的客观存在 社会生活在本质上是实践的 联系和发展的普遍性 对立统一规律是事物发展的根本规律唯物辩证法是认识世界和改造世界的根本方法 马客观规律性与主观能动性 克思实践是认识的基础 基认识是主体对客体的能动的反映本认识运动的基本规律 原真理的客观性、绝对性、相对性（真理问题本身的唯物论和辩证法）理真理与价值真理的检验标准（真理检验标准的唯物论和辩证法）概真理与价值的统一 论 一切从实际出发 在实践中检验和发展真理 社会存在与社会意识 思生产剩余价值是资本主义生产方式的绝对规律主义政资本主义的政治制度和意识形态 资本主义的国家、政治制度及其本质治资本主义的意识形态及其本质 经济资本主义从自由竞争到垄断学垄断资本主义的发展原资本主义的发展的历史进程 经济全球化及其后果 理 当代资本主义的新变化 当代资本主义新变化的原因和实质 资本主义的历史地位 资本主义为社会主义所代替的历史必然性 社会主义从空想到科学、从理论到实践的发展列宁、斯大林领导下的苏维埃俄国对社会主义的探索 社会主义制度的建立社会主义从一国到多国的发展 无产阶级专政和社会主义民主 在实践中深化对社会主义基本特征的认识 社会主义在实践中发展和完善 经济文化相对落后的国家建设社会主义的艰巨性和长期性科社会主义发展道路的多样性学社会主义在实践探索中曲折前进 社马克思主义政党是新型的革命政党 会马克思主义政党在社会主义事业中的地位和作用马克思主义政党是社会主义革命和建设的领导核心 主义 马克思主义经典作家对共产主义社会的展望 共产主义社会的基本特征 共产主义是人类最共产主义社会是历史发展的必然趋势 实现共产主义是人类最伟大的事业崇高的社会理想 社会主义是走向共产主义的必由之路 在建设中国特色社会主义的进程中为实现共产主义而奋斗 树立共产主义远大理想，积极事业 考研政治毛概第一章常考知识点汇总 第一章毛泽东思想是马克思主义中国化的理论成果 一、毛泽东思想的形成与发展 1.马克思主义是指导中国革命和建设的行动指南 马克思列宁主义揭示了人类社会历史发展的普遍规律，但马克思主义不是教条，只有将马克思主义正确理论运用于中国革命和建设实践并在实践中不断发展，马克思主义才具有强大的生命力。马克思主义中国化，就是坚持把马克思主义基本原理同中国具体实际相结合，就是坚持科学理论的指导，以马克思列宁主义作为自己行动的指南，坚定不移地走自己的路。 2.毛泽东思想是近现代中国社会发展的客观需要和必然产物 毛泽东思想在20世纪的中国出现不是偶然的。毛泽东思想形成的时代条件、思想理论渊源，阶级基础和实践基础主要是：第一，俄国十月革命开辟的世界无产阶级社会主义革命的新时代，是毛泽东思想形成的时代条件和国际环境；第二，新文化运动的兴起和五四运动的推动，使马克思主义在中国得到比较广泛的传播，为毛泽东思想的形成提供了思想理论渊源；第三，新的社会生产力的增长以及工人阶级队伍的壮大、工人运动的发展，为毛泽东思想的形成准备了物质条件和阶级基础；第四，中国共产党领导的深刻而复杂的人民大革命，为毛泽东思想的形成奠定了深厚的实践基础。这些因素与条件，不是相互孤立的，而是形成一种历史的合力，共同推动着毛泽东思想的形成和发展。 3.毛泽东思想发展的历史进程 在一个半殖民地半封建的东方大国里进行革命，必然遇到许多特殊的复杂问题。靠背诵马克思列宁主义一般原理和照搬苏俄革命经验，不可能解决这些问题。20世纪20年代后期至30年代前期（即土地革命战争前中期），在国际共产主义运动中和中国共产党内盛行的把马克思主义教条化、把共产国际决议和苏联经验神圣化的错误倾向，曾使中国革命几乎陷于绝境。毛泽东思想是在同这种错误倾向作斗争并深刻总结这方面的历史经验的过程中逐渐形成和发展起来的。它在土地革命战争后期和抗日战争时期得到系统总结和多方面展开而达到成熟，在解放战争时期和中华人民共和国成立以后继续得到发展。 毛泽东思想基本形成的标志是以乡村为中心的思想和实事求思想路线的提出。20世纪30年代中后期至40年代中期（即土地革命战争后期和抗日战争时期），毛泽东思想得到系统总结和多方面展开而达到成熟。毛泽东思想达到成熟的标志是新民主主义理论科学体系的形成。1945年中共七大确立毛泽东思想为党的指导思想，极大地推进了中国革命事业。毛泽东思想在解放战争时期和中华人民共和国成立以后继续发展。20世纪50年代中期以后毛泽东思想进入曲折发展阶段，毛泽东等党和国家的领导人在探索中国自己的社会主义建设道路中，在指导思想上出现了正确和错误两个发展趋向。 二、毛泽东思想的科学涵义和科学体系 1.毛泽东思想是中国化的马克思主义 中国是一个半殖民地半封建性质的社会，政治、经济、文化发展极不平衡，而且十分落后，如何运用马克思主义基本原理，解决中国革命的实际问题，显得十分重要。毛泽东思想贯穿着马克思主义的立场、观点、方法，体现着马克思主义的基本原理，是对马克思主义的坚持和发展。毛泽东思想融入了中华民族的优秀思想文化，形成了新鲜活泼和、为中国人民喜闻乐见的中国作风和中国气派。毛泽东思想是中国共产党领导革命和建设的理论，它的形成和发展自然离不开党领导人民从事的丰富的实践及其在长期实践中所形成和丰富经验。 2.毛泽东思想的科学定义与科学内涵 自从毛泽东思想这一概念在抗日战争时期出现后，中国共产党在1945年的中共七大通过的党章和刘少奇《关于修改党章的报告》中曾对这一概念作出概括与说明。1981年中共十一届六中全会通过的《关于建国以来党的若干历史问题的决议》和1982年中共十二大通过的党 第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 考研政治马克思主义基本原理（马原）必考知识点总结 考点1：运动和静止，时间和空间（选择题） 运动观： 1、物质的根本属性是运动。运动是物质的存在方式和根本属性，物质是一切运动变化和发展过程的实在基础和承担者； 2、任何事物都是绝对运动和相对静止的统一； 3、运动和静止的辩证关系是“动中有静，静中有动”； 4、静止是运动的衡量尺度/标准。 5、静止是过去运动的结果和未来运动的开始。 时空观： 1、时间和空间是物质运动的存在形式； 2、具体物质形态的时空是有限的，而整个物质世界的时空是无限的；物质运动时间和空间的客观实在性是绝对的，物质运动时间和空间的具体特性是相对的。 考点2：物质和意识的辩证关系 意识是人脑的机能和属性，是客观世界的主观映象。物质对意识的决定作用表现在意识的起源、本质和作用上。 从意识的起源来看，是自然界长期发展的产物。意识也是社会历史的产物。社会实践特别是劳动在意识的产生和发展中起着决定性的作用，劳动为意识的产生和发展提供了客观需要和可能，在人们的劳动和交往中形成的语言促进了意识的发展。 意识从其本质来看，意识是特殊的物质——人脑的机能和属性，是客观世界的主观映象。意识在内容上是客观的，在形式上是主观的，是客观内容和主观形式的统一。 意识的能动作用，即人特有的积极认识世界和改造世界的能力和活动。主要表现在：第一，意识反映世界具有自觉性、目的性和计划性。第二，意识具有创造性。第三，意识具有指导实践改造客观世界的作用。第四，意识还具有指导、控制人的行为和生理活动的作用。 考点3：联系的内涵和特点 联系具有一系列特点： ①联系具有客观性。②联系具有普遍性。事物联系的普遍性有三层含义：其一，任何事物内部的不同部分和要素是相互联系的，即任何事物都具有内在的结构性。其二，任何事物都不能孤立存在，都同其他事物处于一定的相互联系之中。其三，整个世界是相互联系的统一整体，每一事物都是世界普遍联系中的一个成分或环节，并通过它表现出联系的普遍性。③联系具有多样性。④联系具有条件性。条件是对事物存在和发展发生作用的诸要素的总和。其一，条件对事物发展和人的活动具有支持或制约作用；其二，条件是可以改变的，人们经过努力可以创造出事物发展所需要的条件；其三，改变和创造条件不是任意的，必须尊重事物发展的客观规律。 考点4：发展与过程 发展的实质是新事物的产生和旧事物的灭亡。新事物是指合乎历史前进方向（趋势、规律、进程、必然性都可以代替方向）、具有远大前途的东西，旧事物是指丧失历史必然性（趋势、规律、进程、方向都可以代替方向）、日趋灭亡的东西。新生事物是不可战胜的，因为：第一，就新生事物与环境的关系而言，新事物有新的结构和功能；第二，就新事物与旧事物的关系而言，新事物是在旧事物的“母体”中孕育成熟的，它既否定了旧事物中消极腐朽的东西，又保留了旧事物中合理的、仍然适合新的条件的因素，并添加了旧事物所不能容纳的新内容；第三，在社会历史领域内，新事物符合人民群众的利益和要求，能够得到人民群众的拥护，因而必然战胜旧事物。 1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树 1.1 问题背景： 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/ 2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢? 1.2 分析问题（建立模型）： 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。即无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。 图 G5无向连通图的生成树为(a)、(b)和(c)图所示： G5 G5的三棵生成树： 可以证明，对于有n 个顶点的无向连通图，无论其生成树的形态如何，所有生成树中都有且仅有n－1 条边。 1.3最小生成树的定义： 如果无向连通图是一个网，那么，它的所有生成树中必有一棵边的权值总和最小的生成树，我们称这棵生成树为最小生成树，简称为最小生成树。 最小生成树的性质： 假设N=(V,{ E}) 是个连通网，U是顶点集合V的一个非空子集，若（u,v）是个一条具有最小权值(代价)的边，其中， 则必存在一棵包含边（u,v）的最小生成树。 1.4 解决方案： 两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质 1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2) 考研政治理论复习指导:马政经重要知识点 来源：文都图书 2016年考研落下帷幕，政治作为公共课的一门，是不可忽略的 重要一门考试，所以我们要多总结归纳一些考研政治理论知识，各门课程穿插复习，多看多记，充分利用时间。我们一起来了解一下马政经中的重要知识点。 马克思主义政治经济学原理分为七章内容： 第一章是导论，是对马克思主义政治经济学原理的学科总体介绍，主要介绍和阐述了马克思主义政治经济学的创立和发展、研究对象、研究任务等内容。 第二章为社会经济制度与经济运行的一般原理，主要论述马克思主义政治经济学的基础理论和一般原理，这是研究资本主义经济关系和社会主义经济关系的基本前提，主要包括社会经济制度的变革、社会经济的两种基本形态、商品经济的基本原理三方面内容。 第三章为资本主义生产关系的实质及其发展阶段，包括资本主义生产关系的实质、垄断资本主义生产关系的特征、资本主义发展的历史进程; 第四章为资本的运行，包括资本运行的一般原理、垄断阶段的资本运行、垄断资本主义经济向国际范围的扩展等内容。这两者都属于资本主义经济制度和经济运行的原理，是对资本主义经济经济制度和经济运行方式的揭示。 第五章社会主义生产关系的实质与经济制度(包括社会主义生产 关系的实质、社会主义初级阶段的基本经济制度、社会主义个人收入分配制度)和第六章社会主义市场经济体制和经济运行(包括社会主 义市场经济体制、社会主义市场经济的微观基础、社会主义市场经济的运行基础、社会主义市场经济的调控体系、社会主义市场经济的保障体系)都揭示和反映的是社会主义经济制度和经济运行的原理。 第七章经济全球化与国际经济关系则以当今席卷世界的全球化 考研政治背诵技巧 考研政治背诵技巧1、理解和背诵相结合考研政治所有的知识点都是对特定原理的解释和说明，尽管抽象程度不同，但是并非完全无法理解。 记忆首先需要建立在理解的基础上，要想把繁杂的政治知识点都记住，必须先理出个头绪来。这个时候，梳理知识脉络就变得很重要。考研政治的知识点错综复杂，互相联系，在整理过程中须要以清晰为上，彼此有联系的内容可以放到一起对比着记忆。知识脉络梳理清楚了，不一定所有的内容都记住，但一定能对各部分知识点了然于心，在此基础上再背诵记忆，更容易事半功倍。 如何做到背和理解相结合 基本原理和概念掌握三个w 例如马原第一章的知识点，我们只要记住"WWW"就可以 了具体来说就是who, what, why。Who马克思主义是由马克思创立的;What ，是无产阶级的关于世界观和方法论的及普遍规律的学科，可以从 3 个角度去理解，有广义和狭义之分;Why，为什么要坚持马克思主义因为马克思主义是与时俱进的。 书中的知识点更加的贴近书面用语，比起自己的分析，更加富有合理性，也是大题采分点的依据。我们在记忆这类题的时候也可以采取记忆关键字的方法。例如维新运动的意义：首先是爱国救亡运动，其次是资产阶级政治改革，最后思想启蒙。当然我们现在复习时应该把它拓展开来，但是只要记住这三条，答大题得时候不会扣太多 的分，因为你的要点都答上了。 考研政治背诵技巧3、抓住逻辑体系答题的时候，学生不知道应该答什么。有一些同学的知识点记得很牢，可是却有这样的问题，知识点在头脑中乱作一团，等需要的时候，就使用不出来; 有些同学政治复习了挺长时间，也做了挺多的题，但是考试就是考不出什么好成绩。为什么答题达不到点子上，这固然有复习不到位的原因，可更多的在于没有理论框架的支撑，所有的知识点在头脑当中乱作一团，考试的时候不知道该答什么，这还是好的，有些学生一着急知识点全忘了。 建议大家在看书的时候，可以先把政治各科目录在看书过程中记下来，再用自己的理解串起来，最终做到能够在脑海中自然而然地记起大框架、大目录，小目录，小目录下的知识点，通过背诵记起知识点的具体内容，至少重点章节要做到这个程度，重点内容（原理）要逐字逐句背诵。形成一个思维导图以后记忆起来就会更加清晰。 考研政治背诵技巧4、重点知识重点记 考研政治中，很多理论由于太枯燥，每次都只是看一眼、背一遍就丢到了一边，没有兴趣再去回顾，自然不能及时巩固记忆。尤其是很多大段的文字，如一些理论、内容、意义、作用、教训等等，往往都是考试爱考的，尤其容易出大题，这个时候就需要我们重点记忆、重点背诵。 因此，建议大家对于现阶段还掌握不熟的知识，拿出专门的精 数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先搜索 2. 广度优先搜索 （四）图的基本应用及其复杂度分析 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找（六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1. 直接插入排序 2. 折半插入排序 （三）气泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用 考研政治必背知识点之马克思主义哲学核心考点 1，马哲是科学的世界观和方法论（一）★哲学是系统化理论化的世界观，是世界观的理论体系 （1）恩格斯提出思维和存在的关系（何者第一，有无同一）问题是哲学的基本问题：①是任何哲学派别都不能回避的问题；②是解决其他哲学问题的前提；③是划分哲学基本派别的依据；④是人们生活中的基本问题。 （2）一切哲学都不能调和唯物主义和唯心主义两大基本派别，这是哲学的党性。 （3）唯物主义主张物质第一、精神第二，按世界的本来面目去说明世界，不附加外来成分。 （4）唯心主义主张精神第一性、物质第二性。（把握唯心主义的两个基本形态） ①主观唯心主义把人的感觉、观念作为唯一真实的存在和世界的本原；（唐刘禹锡唯物） ②客观唯心主义把某种脱离个人的精神变为独立的存在，作为世界本原和万物创造者。 将认识过程中的感性阶段夸大、绝对化，导致主观唯心主义。将认识过程中的理性阶段夸大、绝对化，导致客观唯心主义。 （5）唯心主义产生的根源：①社会历史根源、②阶级根源、③认识论根源（感觉是屏障，不可知论） （6）旧唯物主义的缺陷：机械性、形而上学性、不彻底性，没有确立科学的实践观。 （7）马克思主义的特征：（马克思最伟大的贡献：创立唯物史观；）（旧唯物半截子是因为自然观唯物，历史观唯心；） ①阶级性---公开申明为谁服务；（一切辩证法都认为世界是普遍联系的，发展变化的。没有认为世界统一） ②实践性---强调理论对实践的依赖关系，理论反过来又指导实践。（解决问题的出发点----实践） ③革命性与科学性的统一。马克思和旧唯物最主要区别：唯物史 观。 （8）马哲与具体科学的关系：一般与个别；抽象与具体；指导与被指导；普遍与特殊。共性与个性 2，辩证唯物主义和历史唯物主义的作用（多选把握）（一） （1）揭示人类社会的本质和发展规律，为我们理解社会提供思想武器。唯心不是改造世界的思想武器 （2）为我们认识社会提供了辩证法原则，我们要用联系和发展的观点认识社会。 （3）帮助人们树立正确的世界观、人生观和价值观。（树立三观） （4）提高人们对社会发展、社会管理规律的认识和运用能力。 3，马哲和西方哲学：反对科学主义但重视科学精神，反对抽象人本主义但重视人文精神（一） （1）科学主义否定哲学世界观功能，推崇科学知识，放弃世界观的研究。 （2）人本主义反对科学和理性，强调人的存在的本体论（不是以人为本），具有非理性主义的特点。 数据结构考研必背算法5星 文档说明：本文档是针对考研专业课《数据结构》所编写的，是对考研数据结构的核心算法进行总结，我们知道，不管是统考还是非统考，都会涉及至少10分的算法题（非统考至少25分），而这些题的答案都是在一些经典算法的思想上进行改进的，本文总结出必须要熟练掌握的算法，这些算法不管是考研初期还是冲刺，都应该高度重视，只要对这些代码进行熟练掌握，才能随机应变，希望对大家有所帮助； 线性表 1.逆转顺序表中的所有元素 void Reverse(int A[ ],int n){ int i,t; for(i=0;i2017考研政治马原真理8大知识点
考研数据结构必须掌握的知识点与算法-打印版
考研政治框架图(整理可打印)
考研政治毛中特必背的十九个高频考点总结
2016考研政治知识点《中国制造2025》的总结
考研政治知识整体框架图
2018考研计算机：数据结构重难点及复习建议
考研政治整体框架图
考研政治毛概第一章常考知识点汇总
计算机数据结构考研真题及其答案
考研政治马克思主义基本原理(马原)必考知识点总结
考研数据结构图的必背算法及知识点
考研政治理论复习指导：马政经重要知识点
考研政治背诵技巧
最新数据结构考研大纲资料
考研政治必背知识点之马克思主义哲学核心考点
数据结构考研必背算法5星
相关主题
文本预览