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

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

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

    队列和栈结构的概念理解:

    栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。

    队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

    线性表中单链表相关算法设计与实现:

    一些基础但又重要的单链表相关算法,如:

    1.打印单链表,void PrintList(List list);使用一个指针遍历所有链表节点。

    2.两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,void PrintLots(List tarList, List seqList);使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,根据该序号,到达目标链表指定节点。

    3.两个升序链表的交集 ,List Intersect(List l1, List l2);

    4.两个升序链表的并集 ,List Join(List l1, List l2);

    5.单链表就地置逆,void Reverse(List l);使用三个指针表示前驱,当前和后继节点,每次将当前节点的Next指向前驱节点,然后向后遍历直到链表末尾。

    二叉树的遍历:

    遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。

    二叉树遍历方法可分为两大类,一类是“宽度优先”法,即从根结点开始,由上到下,从左往右一层一层的遍历;另一类是“深度优先法”,即一棵子树一棵子树的遍历。

    为您推荐

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

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

    2019-02-18 10:41

    考研复试需特别了解的十三个问题

    考研初试过了,复试是考生接下来要面临的重要关卡,爱扬教育网小编特别总结了有关复试的13个问题,大家来了解下:

    2019-02-15 15:07

    考研成绩单怎么获取

    根据教育部的安排,2019年硕士考研招生考试的评卷工作将于2019年春节前后完成,2019年考研成绩查询时间为2019年2月15日后公布,2019考研成绩单怎么获取?具体如下:

    2019-02-15 09:55

    2019年艺术生文化科目复习策略整理

    我省2019年普通高考艺术类专业统考部分已经结束,一些艺考生往往无法像普通考生那样专心备考文化课,通常存在一个较长时间的“备考荒芜期”。小招收集整理了一些复习策略,以供参考。

    2019-01-24 16:34

    高考志愿填报 国内综合类大学前30名

    高考志愿填报:2019年高考还有几个月时间了,高考之后就是至关重要的志愿填报了,那么国内有哪些好的综合类大学呢?下面新亚艺考培训学校就给大家介绍一下:

    2019-01-24 14:38

    2019高考志愿专业不会选 10个要点教你怎么做

    弄懂专业的真正含义很重要,包括专业开设的课程、特殊要求以及从事的职业等,父母与考生切不可盲目地望文生义。尤其是一些名称相近的专业,更要搞清楚它们之间的区别。考生尽可能选报院校的传统或主打专业,慎重选择派生专业和新设专业,在了解其内涵的同时还要了解专业开设的历史和背景。

    2019-01-24 14:26

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

    爱扬教育网小编从福建省教育考试院了解到,2019年福建普通高考艺术统考成绩查询入口已于1月16日上午12:00开通,考生可登录福建省教育考试院查询自己的成绩。具体如下:

    2019-01-24 11:27

    公务员考试网上怎么报名

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

    2019-01-22 11:02

    考前如何保持状态稳中求胜

    考试是学生时代最为重要的事情之一,而每当快考试的时候,考生总会比较紧张,对于考研数学来说,在最后几天的复习过程中,一定要保持状态,今天帮帮就带大家看看有哪些考前复习的注意事项。

    2019-01-18 16:07

    金融专硕考研备考方法

    近年来,金融专硕就业好,学习年限低,是十分有前景性价比的一个考研专业,可是初备考的小伙伴对于该如何进行金融专硕的备考还是一头雾水。今天帮帮给大家带来详细的复习建议和规划指导,希望对大家有用~

    2019-01-18 16:04

    教你把题海战术用到极致

    相信不少人都有这样的疑问,题海战术真的有效果吗?到底要做多少道题目才算够格?如何分配时间练习才算高效?不少考研er,在刷数学题时都不免有这样的疑惑,也有人花了很长时间刷题最后却收获甚微,这到底是哪里出了问题?我们一起来看看题海战术到底怎样才能发挥出最大威力。

    2019-01-18 15:54

    盘点考研政治的那些事

    寒假已经到来,一个学期的学习也走到了尾声。对于各位考研er而言,寒假这段时间考考研备考的启动时期,最重要的事就是了解各科的情况,给自己制定相应的考研复习计划。今天帮帮就让大家仔细的了解一下考研政治是怎么样的,介绍下考研政治的复习备考策略与安排。

    2019-01-18 15:23

    证券从业资格考试合格标准

    证券从业资格考试满分为100分,达到60分及60分以上的考试测试成绩,视为合格成绩。爱扬教育网小编为大家整理了北京证券从业资格考试合格分数线及合格成绩有效期供大家参考:

    2019-01-18 15:23

    数学后期复习误区你要避开

    在考研复习的后期,也是到了考研的冲刺阶段,在这个阶段,要学习的东西很多,尤其是数学,知识点也很多,需要大家抓紧时间。那么在后期复习备考数学怎么复习呢?以下是数学复习的5大误区和冲刺复习的备考原则,一起看看吧。

    2019-01-18 15:17

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

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

    2019-01-18 15:13