原标题: 考研专业课复习攻略:2020计算机考点主要概述
考研专业课复习攻略是大家在备考前主要需要了解的小技巧,今天主要就计算机专业考试的考点给大家介绍一下!大家注意这些考点的重要性,自己学会分析要点!
近几年是互联网飞速发展的几年,好的专业总是最受热捧!这里就把2020计算机考点主要概述分享给大家!
考研人的理想院校
◆◆考点一、队列和栈结构的概念理解◆◆
栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。
队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。
◆◆考点二、线性表中单链表相关算法设计与实现◆◆
一些基础但又重要的单链表相关算法,如:
1.打印单链表,voidPrintList(Listlist);使用一个指针遍历所有链表节点。
2.两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,voidPrintLots(ListtarList,ListseqList);使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,根据该序号,到达目标链表指定节点。
3.两个升序链表的交集,ListIntersect(Listl1,Listl2);
4.两个升序链表的并集,ListJoin(Listl1,Listl2);
5.单链表就地置逆,voidReverse(Listl);使用三个指针表示前驱,当前和后继节点,每次将当前节点的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、递归调整到叶子的时候,树就是大根堆了。
计算机专业考研考试包括数据结构、计算机组成原理、操作系统与计算机网络等科目,内容繁多,考查面广。同学们一定要认真复习,这样才有可能在考场前做到胜券在握!文都考研小编预祝同学们都能考取心仪的学校!
◆◆◆◆考研专业课复习攻略◆◆◆◆
2020计算机专业复习时要具备以下基础知识最好,这样学习起来会很方便!更多复习攻略进裙738959272
第一、需要有数字电路的知识基础。
第二、首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。
第三、在学习过程中能够有比较真实的部件组成和运行控制例子对复习非常有帮助。
第四、关键的带有一定全局性的掌握基本原理,基本概念是重要的考点,需要把握各知识点的对应与从属关系,适当少关注细节问题,读一些试题与解。
第五、做题过程中多关注基本知识与概念,针对考题找准答题思路,找准习题中包含的关键知识点,绝不会有非常复杂、高难度的计算问题。
第六、课程中某些技术性指标有定性了解和定量计算两种,要把握好二者的区别2017计算机考研考试科目内容分析2017计算机考研考试科目内容分析。
以上就是关于考研专业课复习攻略的主要内容,参加2020计算机考试的同学可以着重看下考试的重要考点!合理规划自己的备考时间,顺利通过考试!距离2020考研还有241天,加油考研人!
文章来源:文都小班长(公众号)返回搜狐,查看更多
责任编辑: