考研论坛

 找回密码
 立即注册
查看: 149|回复: 0

2017专业课考研:计算机必背考点(7)

[复制链接]

2万

主题

2万

帖子

8万

积分

论坛元老

Rank: 8Rank: 8

积分
87561
发表于 2016-6-26 16:22:33 | 显示全部楼层 |阅读模式
  新一轮的考研大战已经开始,备战2017考研的考生也已纷纷投入战斗,除了考研公共课的重头戏之外,考生还要注重考研专业课的复习,专业课复习主要是梳理各个学科的重要知识点以及习题,虽不像公共课那样重要,但是要是在专业课上有出彩的分数,那可是要甩别的考生好几条街哦,今天小编就为大家梳理了2017专业课考研:计算机必背考点,具体内容如下。
  考研计算机网络必背知识点:图
  1.图的基本概念,包括:图的定义和特点、无向图、有向图、入度、出度、完全图、生成 树、路径长度、回路、(强)连通图、(强)连通分量等概念。
  2.图的存储形式。图是复杂的数据结构,有顺序和链式两种存储结构:数组表示法(重点 是邻接矩阵),邻接表与逆邻接表,这两种存储结构对无向图和有向图均使用。
  3.熟练掌握图的两种遍历算法:深度遍历和广度遍历。深度遍历和广度遍历是图的两种基 本的遍历算法,这两个算法对图一章的重要性等同于“先序、中序、后序遍历”对于二叉树一章的重要性。
  4. 最小生成树的概念。连通图的最小生成树通常是不唯一的,但最小生成树边上的权值之和是唯一的。掌握最小生成树的构造方法:PRIM算法和KRUSKAL算法,根据这两种算法思想用图示法表示出求给定网的一棵最小生成树的过程。
  5. 拓扑排序是在有向图上对入度(先、后)为零的顶点的一种排序,通常结果不唯一。拓扑排序有两种方法,一是无前趋的顶点优先算法,二是无后继的顶点优先算法。换句话说,一种是“从前向后”的排序,一种是“从后向前”排。后一种排序出来的结果是“逆拓扑有序”的。用拓扑排序和深度优先遍历都可判断图是否存在环路。
  6. 关键路径问题是图一章的难点问题。理解关键路径的关键有三个方面:一是何谓关键路径,二是最早时间的含义及求解方法,三是最晚时间的含义及求解方法。简单地说,最早时间是通过“从前向后”的方法求的,而最晚时间是通过“从后向前”的方法求解的,并且,要想求最晚时间必须是在所有的最早时间都已经求出来之后才能进行。
  7. 最短路径问题也是为图一章的难点问题。最短路径问题分为两种:一是求从某一点出发到其余各点的最短路径;二是求图中每一对顶点之间的最短路径。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|新都网 ( 京ICP备09058993号 )

GMT+8, 2024-3-29 20:59 , Processed in 0.052876 second(s), 7 queries , WinCache On.

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表