2019考研计算机核心考点集合(三)

更新时间:2018-12-05 13:23作者:王华老师

    考研计算机复习内容繁多,考察面非常广,而且理解起来也是相当困难,一直以来都是学生们头疼的科目,但是即使这样也挡不住考生们对计算机学科的热爱,近几年考研计算机一直都是热门学科。为方便大家复习,将内容化繁为简,整理总结了2019考研计算机的核心考点汇总,帮助大家后续的复习。

    从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设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为关键码。

    为您推荐

    2019北京公务员面试热点预测:规范通讯群使用

    2019年北京公务员面试在即,为了方便考生及时有效的备考,爱扬教育网为您精心整理了2019北京公务员面试热点预测:规范通讯群使用,欢迎大家的阅读。

    2019-02-18 10:41

    2020考研择校这些要点必需了解

    研择校是考研成功的第一步,在2020考生择校过程中,也希望大家能够通过目标院校的招生简章,获得自己想知道的信息。下面爱扬教育网小编就招生简章的使用进行讲解。

    2019-02-15 15:18

    艺考大战在即 表演专业艺考的误区及纠正方法

    表演专业在历年艺考中占比也是很大的部分,报考人数也是占了很大比例,但是在表演艺考中很多考生存在错误的理解而导致艺考失利,这里为你指导表演考试的误区及纠正方法。

    2019-01-24 16:12

    艺术类高考填报志愿技巧三步搞定

    2019年高考即将到来,近日各省的高考报名已经陆续开始了,考试过后接下来就要高考志愿填报,还有几个月的时间了,报志愿对艺术生来说也算是要好好考究的大事了。因此考生先要弄清楚填报志愿的流程?和填报志愿的方法了。今天我们就来细说一些填报志流程和技巧。

    2019-01-24 15:23

    一文看懂2019年内蒙古动态排名精确定位填报志愿模式

    近年来,内蒙古高考一直实行动态排名精确定位网上填报志愿模式。尽管大多数人都知道内蒙古的高考填报志愿模式公开、阳光、透明,却说不出个所以然来。小编就带你略微了解一下,内蒙古的高考填报志愿到底好在哪里。

    2019-01-24 15:14

    艺术类高考报考要注意哪些细节?

    现在越来越多的高三学生选择艺考作为上大学的敲门砖,但是很多人都不知道报考的时候要注意哪些事情,现在爱扬教育网小编就为大家整理了艺术类高考报考的注意事项,快来一起看看吧。

    2019-01-24 14:24

    艺考中这几点你要特别注意

    在艺考中,广大考生应该注意些什么呢?以下是一些专业的注意事项,分享给大家。

    2019-01-24 13:52

    2019年江苏普通高考艺术统考成绩能查了吗?

    爱扬教育网小编从江苏省教育考试院了解到,2019年江苏普通高考艺术统考成绩查询入口已开通,考生可登录江苏省教育考试院或点击下面链接链接进入查询自己的成绩。具体如下:

    2019-01-24 11:37

    四川省2019年普通高等学校招生艺考校考合格分数线

    爱扬教育网小编从四川省教育考试院了解到,四川省2019年普通高等学校招生美术与设计类、书法学、戏剧与影视类、舞蹈类考生参加省外高校单独组织专业考试的资格线已经省招考委确定,现公布如下:

    2019-01-24 11:20

    公务员考试网上怎么报名

    报名网址为中央机关及其直属机构考试录用公务员专题网站,也可以通过人力资源和社会保障部网站、国家公务员局网站上的相关链接登录考录专题网站。

    2019-01-22 11:02

    专业课复习教你掌握知识点

    在研究生考试中,一般来说专业课为150分,而公共课均为100分。所以,对提高研究生考试最后的分数是至关重要的。对于跨考考生来说,专业课更是需要花心思啃下来的有骨头。那么,值得重视的专业课究竟应该如何展开复习呢?

    2019-01-19 12:24

    考研数学详细规划教给你

    相信同学们都有这样的感受,很多大三的小伙伴都提过这样一个灵魂拷问:大三考研刚刚开始备考,数学该怎么复习?很多人会简单的说先看教材然后做题什么的,今天帮帮就给大家详细讲讲,考研数学怎么开始复习。

    2019-01-18 15:19

    自考该如何应对考前突发状况呢?

    考试总会遇到这样那样的状况,那么自考生该如何应对考前突发状况呢?今天就爱扬教育网小编给大家简单说下解决方式。

    2019-01-18 15:13

    做好这些考研数学高分很简单

    相信大家都有这样的感受,数学对于许多小伙伴来说那就是从小的噩梦,甚至还有人呼吁取消高中数学课。其实数学没那么难,学好了还能在考研时拉分。简单算一下,你考75分数学(高出平均分近20分),和你考125分,这就有50分的差距。325分和375分,这在复试的区别有多大帮帮不用说了吧?那么今天帮帮就好好说说,考研数学如何复习。

    2019-01-18 15:10

    七招提高自考复习效率

    众所周知,自学考试是一种在职教育,它主要靠自考生利用业余时间来完成学业。这就是说,自学是考生参加学习的主要形式,如何提高自学效率则是每位自考的学生在学习过程中都要面临的问题。特别是在自学矛盾比较突出、各种干扰影响较大的情况下,摸索和总结适合自己的有效的自学方法,借以提高自学效率,从而尽可能的在较短时间内取得较好的成绩,是每个自考生在自学过程中最大的愿望。那么,在自学过程中,自考生如何提高自学效率呢?小编给大家总结了七大方法,希望对备考考生有所帮助。

    2019-01-18 15:05