免费学习网考试资料考研资讯内容页

考研计算机专业学科有都是种报考分类

2022-03-09 07:25:01 考研资讯

  考研计算机专业学科有都是种报考分类

  计算机专业是个一级学科,下面有计算机软件与理论、计算机系统结构、计算机应用技术三个二级学科。小编为大家精心准备了考研计算机专业学科类型,欢迎大家前来阅读。

  考研计算机专业学科分类

  计算机软件与理论主要包括软件设计、开发、维护和使用过程中涉及的理论、方法和技术。其具体专业方向包括系统软件、软件自动化、程序设计语言、数据库系统、软件工程与软件复用技术、并行处理与高性能计算、智能软件、理论计算机科学、人工智能、计算机科学基础理论等。

  计算机系统结构是从外部来研究计算机系统的一门学科,一般说来,凡是计算机系统的使用者包括一般用户和系统程序员所能看到的计算机系统的属性都是计算机系统结构所要研究的对象。

  计算机应用技术是计算机科学与技术专业下设的一个二级学科,是一应用十分广泛的专业,它以计算机基本理论为基础,突出计算机和网络的实际应用。

  计算机统考专业课复习常见问题

  1.复习时间分配的问题。

  不少人问,一天要看多少时间的书为好?每天看专业课几个小时、英语几个小时、政治几个小时、数学几小时,怎么分配?

  针对这些问题,我给大家的建议是:

  第一,一天看多少时间的书,可以根据你个人的时间来确定。如果你的事情多,并且每天的是都是不固定的,那么你可以动态的调整你的时间。在前期复习阶段,最好注意时间的规律性,看书的话最好不要再别晚上12点以后睡觉,一定要保证充足的睡眠;当然如果你不看书,还睡的很晚,就更不应该了;

  第二,这几门课怎么分配,这个问题,要自己来决定,因为每个人的情况都不一样,每门课的底子不一样,用的时间也不一样,所以这个一定要自己确定,参考别人的没有任何的意义。

  2.关于看书的遍数问题。

  在我的复习计划里,没有提到看书几遍几遍的词语,我不提倡把书看十遍八遍的习惯。我们学习的是计算机原理课程,每一门课都是需要深刻的理解。不是靠读书的次数多就能解决的。我更提倡积极的思考,尤其是你可以利用一些闲暇的时间,比如超市排队付款,你可以想想几种不同的调度算法,怎样能使排队的所有人都能尽快的结账。足够的复习次数,似乎是你复习程度的一个外在体现,更重要的是我们要看到,深刻的理解知识,才能活学活用。我希望大家能够养成细致的习惯,这样的人,达到同一目标,那可能一遍就相当于草草看书的人的三遍,那么这点从数量上来说是不对等的。因此,更应该关注自己实际复习到的程度,完成目标的程度,而不是遍数,这没有绝对意义。

  3.关于效率的问题。

  从复习开始,一直到最后上考场,真正起决定作用的是效率问题。这里只希望你都能更关注自己的效率问题,提高自己的复习效率。

  有一种情况最可怕:有些人,在那里眼睛盯着书,可思维早不在书上了,这样的看书方式,即使在自习室看20个小时的书,其有效时间可能只是几个小时;还有些人,看书走马观花一样,几天就能看一遍,可是什么都没留下,其有效数量,可能五遍才顶一遍,所以,要关注的是有效时间,有效数量,这样才能有效率。

  考研计算机复习重点:数据结构

  一、数据结构的章节结构及重点构成

  数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。

  对于绝大多数的'学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。

  按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:

  概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。

  线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。

  栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。

  串 :基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。

  多维数组及广义表 :基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。

  树和二叉树 :重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。

  图 :重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。

  查找 :重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。

  排序 :与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合来考查。

  二、数据结构各章节重点勾划:

  第一章 线性表

  作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一章都涉及到了这个概念。

  总体来说,线性表一章可供考查的重要考点有以下几个方面:

  1.线性表的相关基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念。

  2.线性表的结构特点,主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。

  3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处。

  4.线性表的链式存储方式及以下几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表。其中,单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查方式。此外,近年来在不少学校中还多次出现要求用递归算法实现单链表输出可能是顺序也可能是倒序的问题。

  在链表的小题型中,经常考到一些诸如:判表空的题。在不同的链表中,其判表空的方式是不一样的,请大家注意。

  5.线性表的顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。

  第二章 栈与队列

  栈与队列,是很多学习DS的同学遇到第一只拦路虎,很多人从这一章开始坐晕车,一直晕到现在。所以,理解栈与队列,是走向DS高手的一条必由之路,。

  学习此章前,你可以问一下自己是不是已经知道了以下几点:

  1.栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等。栈与队列存取数据请注意包括:存和取两部分的特点。

  2.递归算法。栈与递归的关系,以及借助栈将递归转向于非递归的经典算法:n!阶乘问题,fib数列问题,hanoi问题,背包问题,二叉树的递归和非递归遍历问题,图的深度遍历与栈的关系等。其中,涉及到树与图的问题,多半会在树与图的相关章节中进行考查。

  3.栈的应用:数值表达式的求解,括号的配对等的原理,只作原理性了解,具体要求考查此为题目的算法设计题不多。

  4.循环队列中判队空、队满条件,循环队列中入队与出队算法。

  如果你已经对上面的几点了如指掌,栈与队列一章可以不看书了。注意,我说的是可以不看书,并不是可以不作题哦。

  第三章 串

  经历了栈一章的痛苦煎熬后,终于迎来了串一章的柳暗花明。

  串,在概念上是比较少的一个章节,也是最容易自学的章节之一,但正如每个过来人所了解的,KMP算法是这一章的重要关隘,突破此关隘后,走过去又是一马平川的大好DS山河了,呵呵。

  串一章需要攻破的主要堡垒有:

  1.串的基本概念,串与线性表的关系串是其元素均为字符型数据的特殊线性表,空串与空格串的区别,串相等的条件

  2.串的基本操作,以及这些基本函数的使用,包括:取子串,串连接,串替换,求串长等等。运用串的基本操作去完成特定的算法是很多学校在基本操作上的考查重点。

  3.顺序串与链串及块链串的区别和联系,实现方式。

  4.KMP算法思想。KMP中next数组以及nextval数组的求法。明确传统模式匹配算法的不足,明确next数组需要改进之外。其中,理解算法是核心,会求数组是得分点。不用我多说,这一节内容是本章的重中之重。可能进行的考查方式是:求next和nextval数组值,根据求得的next或nextval数组值给出运用KMP算法进行匹配的匹配过程。

  第四章 数组与广义表

  学过程序语言的朋友,数组的概念我们已经不是第一次见到了,应该已经“一回生,二回熟”了,所以,在概念上,不会存在太大障碍。但作为考研课程来说,本章的考查重点可能与大学里的程序语言所关注的不太一样,下面会作介绍。

  广义表的概念,是数据结构里第一次出现的。它是线性表或表元素的有限序列,构成该结构的每个子表或元素也是线性结构的,所以,这一章也归入线性结构中。

  本章的考查重点有:

  1.多维数组中某数组元素的position求解。一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数,然后要求你求出该数组中的某个元素所在的位置。

  2.明确按行存储和按列存储的区别和联系,并能够按照这两种不同的存储方式求解1中类型的题。

  3.将特殊矩阵中的元素按相应的换算方式存入数组中。这些矩阵包括:对称矩阵,三角矩阵,具有某种特点的稀疏矩阵等。熟悉稀疏矩阵的三种不同存储方式:三元组,带辅助行向量的二元组,十字链表存储。掌握将稀疏矩阵的三元组或二元组向十字链表进行转换的算法。

  4.广义表的概念,特别应该明确表头与表尾的定义。这一点,是理解整个广义表一节算法的基础。近来,在一些学校中,出现了这样一种题目类型:给出对某个广义表L若干个求了若干次的取头和取尾操作后的串值,要求求出原广义表L。大家要留意。

  5.与广义表有关的递归算法。由于广义表的定义就是递归的,所以,与广义表有关的算法也常是递归形式的。比如:求表深度,复制广义表等。这种题目,可以根据不同角度广义表的表现形式运用两种不同的方式解答:一是把一个广义表看作是表头和表尾两部分,分别对表头和表尾进行操作;二是把一个广义表看作是若干个子表,分别对每个子表进行操作。

  第五章 树与二叉树

  从对线性结构的研究过度到对树形结构的研究,是数据结构课程学习的一次跃变,此次跃变完成的好坏,将直接关系到你到实际的考试中是否可以拿到高分,而这所有的一切,将最终影响你的专业课总分。所以,树这一章的重要性,已经不说自明了。

  总体来说,树一章的知识点包括:

  二叉树的概念、性质和存储结构,二叉树遍历的三种算法递归与非递归,在三种基本遍历算法的基础上实现二叉树的其它算法,线索二叉树的概念和线索化算法以及线索化后的查找算法,最优二叉树的概念、构成和应用,树的概念和存储形式,树与森林的遍历算法及其与二叉树遍历算法的联系,树与森林和二叉树的转换。

猜你可能喜欢