计算机专业考研书目(2020计算机考研推荐)

2020年计算机专业考研内容发生变化。计算机科学与技术初试科目调整为政治理论、外语、数学I和计算机专业基础综合4个科目。卷子满分为100分和100分。分、150分、150分。学生复习时要注意重点。下面小编为学生整理了——个计算机专业考研要点的相关内容。正在准备2020年考研的同学可以作为参考。

图片

1.图的基本概念，包括：图的定义和特征、无向图、有向图、入度、出度、完全图、生成树、路径长度、环、（强）连通图、（强）连通图表部分等概念。掌握与这些概念相关的相关计算问题。基本概念中，完全图、连通分量、生成树和邻接点是重点。

2、图的存储形式。图是复杂的数据结构，有两种存储结构：顺序和链式：数组表示（重点关注邻接矩阵）、邻接表和逆邻接表。这两种存储结构可用于无向图和有向图。

3、精通两种图遍历算法：深度遍历和广度遍历。深度遍历和广度遍历是图的两种基本遍历算法。这两种算法对于图章节的重要性就相当于“前序、中序、后序遍历”对于二叉树章节的重要性。

掌握两种图遍历算法的应用。图章节的算法设计题往往都是基于这两种基本遍历算法来设计的。例如，在一个（强）连通图中，主进程通过调用一次深度（广度）优先遍历进程（DFS/BFS）就可以遍历所有顶点。因此，您可以使用此方法来查找连通分量的数量。你必须能够画出遍历过程中形成的最优教师树和森林的深（宽）度。又比如，“求最长最短路径问题”和“判断两个顶点之间是否存在长度为K的简单路径问题”就用到了广度遍历和深度遍历算法。

4.最小生成树的概念。连通图的最小生成树通常不是唯一的，但最小生成树边上的权重之和是唯一的。掌握最小生成树的构造方法：PRIM算法和KRUSKAL算法。基于这两种算法的思想，图形化地表示了为给定网络寻找最小生成树的过程。

5、拓扑排序是对有向图上入度为零（第一个、最后一个）的顶点进行排序，通常结果不唯一。拓扑排序有两种方法，一种是无前驱的顶点优先算法，另一种是无后继的顶点优先算法。也就是说，一种是“从前到后”排序，一种是“从后到前”排序。后者排序的结果是“逆拓扑排序”。拓扑排序和深度优先遍历都可以用来判断图中是否存在环。

6、关键路径问题是图1中的一个难题，理解关键路径有三个关键：一、什么是关键路径，二、最早时间的含义及其解决方法，三、含义以及最近一次的解决方法。简单来说，最早的时间是通过“从前到后”的方法找到的，而最晚的时间是通过“从后到前”的方法找到的，而如果要找到最晚的时间，就必须是最早的时间所有的一切都要求完成后才能完成。熟练掌握解决问题的过程和步骤。关键路径问题是项目进度控制的重要方法，具有很强的实用性。理解“减少关键活动的时间可以缩短工期”是指该活动对所有关键路径都是通用的，并且在关键路径减少时直到关键路径改变时都是有效的。

7、最短路径问题也是图章中的一个难题。最短路径问题有两类：一类是求从某一点到其他点的最短路径；一类是求从某点到其他点的最短路径；另一个是找到图中每对顶点之间的最短路径。解决第一个问题，使用DIJSKTRA算法，解决第二个问题，使用FLOYD算法。注意区别。掌握这两种算法并能够手动模拟它们。掌握通过求最短路径问题解决的应用问题（如旅游景点、旅游线路的选择）

  相关文章:

   8月底，考研大纲即将公布。预注册将于9月进行，正式注册将于10月进行。考研初试离我们越来越近了。朋友们早出晚归，努力复习、收集各种材料。很多人的状态可以用“忙、累、慌、乱”来形容。是不是意味着复习越努力、收集的信息越多，考研成功的概率就越大呢？并非如此。考研，你要学

   1.学校声誉虽然MPA的学习内容与各学校的基础课程非常相似，但附加课程却明显不同，具有很强的特色。课程的设置和重点与各学校的专业特长和教学领域有很大关系。例如，对外经济贸易学校有以海关为主的课程，农业院校有以农业或扶贫为主的课程等。考生在选择时应根据自己的喜好考虑学校的声

   摘要本文主要从五个角度论证研究生政考试卷的重要性和必要性。首先，研究生政治考试试卷是研究生政治考试的重要组成部分。掌握真题真题可以帮助你更好的应对考试。其次，通过分析真题，可以了解考研政治的考点和命题思路，有助于提高备考效果。第三，通过分析真题，可

   云南大学研究生2023录取摘要云南大学是云南省重点大学之一，以优良的学风和丰富的研究资源而闻名。随着时间的流逝，云南大学2023年研究生招生即将拉开帷幕。本文将从五个角度论证并详细介绍云南大学2023年研究生招生的重要性以及招生政策的变化。1.录取政策的变化云南大学的研究生招生政策将随着时间的推移进行调整，以更好地适应当今社会的需求。2023年招生

   南京大学新闻传播硕士考研经验摘要本文旨在分享我作为南京大学新闻与传播专业研究生的经历。我将从多个角度来论证这一点，包括准备计划、复习方法和技巧、面试准备、学术研究和准备阶段的实践经验。本文总结了我在考研期间所学到的知识，希望对即将考