2011年考研专业课之计算机最后冲刺讲解

合集下载

计算机专业考研需要考什么

计算机专业考研需要考什么

计算机专业考研需要考什么计算机专业考研需要考什么计算机专业的科目内容十分广泛,我们在考研的时候,需要了解清楚会出现哪些考点。

店铺为大家精心准备了计算机专业考研指南攻略,欢迎大家前来阅读。

计算机考研考点1、计算机科学与技术学科的初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

2、计算机学科专业基础综合的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络,重点考查考生掌握相关基础知识、基本理论和分析问题解决问题的能力。

考试内容及试卷结构在考试大纲中确定。

3、计算机学科专业基础综合科目实行联合命题,命题工作由全国学位与研究生教育学会工科委员会在教育部考试中心指导下组织实施,阅卷工作由省级招生考试机构统一组织,有关考务工作要求另行通知。

4、对于授理学学位的招生单位,第三单元考试科目可选数学一,也可自命题;第四单元考试科目必须采用联考的计算机学科专业基础综合。

5、相关招生单位均应根据初试科目内容、要求的变化和《教育部关于加强硕士研究生招生复试工作的指导意见》(教学〔2006〕4号)的要求,及时对该学科复试内容、办法和其他相关工作作出相应调整。

6、有关招生单位可充分利用接收推免生的方式招收跨学科专业的生源,对此招生部门应主动做好与培养、推荐部门的衔接工作。

复习时间安排及顺序:建议广大考生至少从九月份就应该开始专业课的复习了。

并且按照由难到易的顺序复习专业课科目,即按照《数据结构》,《计算机组成原理》,《操作系统》,《计算机网络》的顺序来规划复习专业课。

参考书目及习题册推荐《数据结构》(数据结构》(C语言版)严蔚敏吴伟民编著清华大学出版社《计算机操作系统》汤子瀛等主编西安电子科技大学出版社《计算机网络(第五版)》谢希仁编著电子工业出版社《计算机组成原理(第2版)》唐朔飞主编高等教育出版社考研统考计算机专业课常识1、考试变动从2009年起,计算机科学与技术学科采用全国统考方式,初试科目调整后为4门,即政治理论、外国语、数学一和计算机学科专业基础综合,卷面满分值分别为100分、100分、150分和150分。

考研计算机专业(基础综合)选择题专项训练3

考研计算机专业(基础综合)选择题专项训练3

考研计算机专业(基础综合)选择题专项训练31.假设T是从磁盘输入一块数据到缓冲区需要的时间,C是CPU对一块数据进行处理的时间,而M是将一块数据从缓冲区传送到用户区的时间。

当一用户进程要按顺序访问的方式处理大量数据时,请问在单缓冲和双缓冲的情况下,系统对一块数据的处理时间分别是( )。

(A)max(T,C)+M,max(T,M+C)(B)max!(T,M+C),max(T,C)+M(C)max(T,M)+C,max(T,M+C)(D)max(T,M+C),max(T,M)+C2.TCP/IP协议族中属于网络层协议的是( )。

(A)ARP,IP,ICMP(B)TCP,UDP(C)TCP,IP(D)SMTP,DNS3.存在一个由8个结点组成的图,结点从0~7编号,图中有13条有向边,分别是:0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3,下面选项中哪个是该图的强连通分量( )。

(A)0-1-4(B)3-5-6(C)0-1-6-7(D)1-4-34.设n是描述问题规模的非负整数,下面程序片段的时间复杂度是( )。

order (int j,int m) } int i,ternp;if(j<m) { if(a[i]<a[j]) { temp=a [i];a [j]=temp;} j++;order(j,m);//递归调用} }(A)O(n)(B)O(nlog2n)(C)O(n2)(D)O(n3)5.在请求页式虚拟存储系统中,假设系统为某个进程分配了4个物理页框,页面的引用串号为0,1,2,4,5,2,3,4,3,0,1,4,5,3,采用固定分配局部置换,当采用OPT算法时会产生的缺页中断次数是( )。

(A)9(B)8(C)7(D)66.在读写文件的操作中,通常使用“块高速缓存”,以减少访问磁盘的次数,但为了保证系统的( ),关键块必须尽早写盘。

(A)一致性(B)安全性(C)性能(D)可扩性7.下列说法正确的是( )。

考研计算机专业课试卷内容和科目难度分析

考研计算机专业课试卷内容和科目难度分析

考研计算机专业课试卷内容和科目难度分析考研计算机统考试卷结构与各科难度1.历年计算机统考的试卷结构分析:计算机考研专业课在2009年即今年年初实行了第一次统考,统考科目包括四门计算机专业课:数据结构、计算机组成原理、操作系统和计算机网络,这四门课程合在一起称为计算机科学专业基础综合,共150分。

四门专业课在试卷中所占的分数分别为:数据结构45分,计算机组成原理45分,操作系统35分,计算机网络25分。

从年初考过的真题情况来看,计算机专业基础综合考试一共有两种题型:单选题和综合应用题。

第一种题型是单选题,共40道题,每题2分,满分80分。

其中1-10题是数据结构部分,11-22题是计算机组成原理部分,23-32题是操作系统部分,33-40题是计算机网络部分;第二种题型是综合应用题,共7道大题,满分70分。

按题目编号来说,41题、42题是数据结构题,分值各为10分和15分,43和44题是计算机组成原理题,各占8分和13分,45题和46题是操作系统题,各占7分和8分,47题是计算机网络题,分值为9分。

2.计算机统各科难度分析:数据结构★★★★考试内容包括:线性表、栈、队列和数组、树和二叉树、图、查找和内部排序。

考生复习时首先要深刻理解数据结构的三要素:逻辑结构、存储结构以及在其上定义的各种基本操作,要把复习的重点放在掌握常用数据结构的这三个要素上面。

举例来说,栈这种数据结构有两种实现方式(即存储方式):顺序栈和链式栈,经过一到两轮的复习之后,考生应该能够比较熟练地使用C语言(当然也可以用 C++等高级语言)写出这两种方式下栈的定义以及初始化、进栈、出栈、返回栈顶元素等各种基本操作的算法实现,有条件的同学,可以上机调试算法。

也就是说,对于每一种常用的数据结构,在掌握了它的逻辑结构和存储结构后,一定要亲自动手,自己写出各种基本操作的算法实现,这个过程需要认真体会和反复琢磨。

只有熟练掌握了这些基本算法以后,才能在此基础上对常用的数据结构进行比较灵活的运用,而对于数据结构的灵活运用,正是这门课程的难点所在。

考研专业课怎么准备

考研专业课怎么准备

考研专业课怎么准备专业课的复习虽然没有政治、〔英语〕公共课起步的时间早,受重视程度大,但是专业课所占的分值是十分大的,内容是比较多的。

下面文都教育我给大家介绍一下〔考研〕专业课怎么准备的复习方法。

如何备战考研1、很多人考研的目的根本不清楚,就盲目跟风。

要知道,考研是一个很煎熬的过程,必须要自己坚强的毅力和信念支撑下去。

等你想好了自己考研的目的,信念坚定下来,才会有很大的动力去复习。

2、首先要确定自己考什么专业,是否打算持续本专业,然后就是要考的学校了,依据自己的实力,合计目标是否合适自己。

不宜太高,也不能过分的低估自己。

一旦这些确定下来以后,就要及早开始准备了。

3、准备考研是一个漫长的过程,一定要合理安排好自己的复习时间。

天天制定好计划,有条不紊的进行,切勿以天天的复习时长来定义自己的复习效果。

很多人喜爱复习到很晚,但是这并不合适所有人,一定要确保第二天的复习效率。

专业课复习方法一、我建议广大考生选用各部分考试内容的本科经典教材和相应专业考研的指定参照书,这无疑是最明智的选择。

同时,即便是针对指定了参照书的学校,对经典教材的学习也是不可少的。

二、学习笔记的整理方法。

笔记不必须要特别仔细,在复习时,可以在每门考试科目众多的参照书中选出一本较有代表性的教材,通读全书后,理出该领域研究的主要线索。

三、真题的使用方法。

历年真题集中体现了该专业学科的专业基础知识、该专业导师群关注的研究方向。

考生可以通过纵向比较本专业历年的专业课试题,横向比较不同院系相同专业的历年专业课试题。

专业课记忆方法1、通读教材,理解记忆:考研专业课的记忆量较。

考生在理解的基础上进行记忆,这样做的好处很多:首先可以让你学会从一个知识点联系到整个面的知识点;再从繁多的知识中,抓住重点,进而分析重难点去记忆。

2、巩固阅读,反复记忆:考研过程中接触的知识很多,很多东西看过后容易忘记,每个人的记忆和遗忘都是有周期的。

同学在复习的过程中,看完两章再回头巩固,看完一个单元做一下笔记。

考研计算机专业全年的学习计划

考研计算机专业全年的学习计划

考研计算机专业全年的学习计划考研计算机专业全年的学习计划计划要分两步,首先要制定全年的学习规划,其次要制定每一阶段的学习规划。

店铺为大家精心准备了考研计算机全年学习安排,欢迎大家前来阅读。

考研计算机专业全年学习规划第一步备考导学阶段(3月份之前):择校择专业指导+计算机备考导学课程+计算机教研老师VIP答疑+全程复习规划阶段目标:打破信息壁垒,选定院校专业,准备复习资料,制定复习规划,进入备考状态。

第二步夯实基础阶段(3-6月):基础阶段精细复习计划+名师基础课程+计算机教研老师VIP答疑辅导+基础测评;阶段目标:对计算机专业课知识点达到基本的了解和掌握,形成知识框架。

第三步强化训练阶段(6-8月):强化阶段精细复习计划+名师强化课程+计算机教研老师VIP答疑+真题精讲课程+强化测评;阶段目标:对第一阶段复习的知识,掌握的更扎实,每门学科的重点知识达到掌握的程度,其掌握率要求在80%左右;第四步综合提高阶段(9-11月):提高阶段精细复习计划+重点难点精讲课程+主观题精讲课程+计算机教研老师VIP答疑+模拟测评。

阶段目标:主要是对基础和强化的复习,进一步的强化,对知识的掌握率在90%左右。

对基本的知识点,达到细化掌握的程度。

第五步冲刺模考阶段(12月-考试前):冲刺阶段精细复习计划+名师冲刺课程+计算机教研老师VIP答疑+模拟测评。

阶段目标:查缺补漏,对重点知识点做重点掌握,细化知识点的掌握程度。

达到融会贯通,同时对答题模式有个基本的了解和掌握。

第六步复试准备阶段:复试复习计划+复试听力与口语特训课程+计算机专业课复试指导课程+计算机教研老师VIP复试指导终极目标:顺利通过复试,考上理想学校;提高总分,争取奖学金。

考研计算机专业课冲刺复习阶段规划查漏补缺,临阵磨枪,提升实力的关键时期相信大家在读四年本科的时候也有一定的学习经验啦。

越是临近考试的时候,你的状态和运气发挥了相当大的作用。

当然这也与你的平时积累是相关的,但这一阶段才是决定你成败的最为严峻的时期。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2011年考研专业课之计算机最后冲刺讲解
二叉树是数据结构中的重点内容,在这两年的考试中也将二叉树作为重点内容来考查。

二叉树这部分内容要求大家掌握二叉树的定义、性质、存储结构、遍历、线索化、森林和二叉树的转换等内容。

算法的重点是二叉树的遍历及其应用,这也是二叉树这部分的重点和难点。

遍历是二叉树各种操作的基础,可以在遍历过程中对结点进行各种操作。

例如:求二叉树结点总数,建立二叉树,建立二叉树的存储结构等。

二叉树的很多算法是在遍历算法基础上改造完成的,这就要求大家在复习时,熟练掌握二叉树遍历的递归和非递归算法。

下面,帮网考研编辑组介绍一下二叉树的几种遍历方法:
由二叉树的定义可知,一颗二叉树由根节点及左、右子树三个基本部分组成,因此,只要依次遍历这三部分,就可以遍历整个二叉树。

1.先序遍历
先序遍历的递归过程为:若二叉树为空,遍历结束。

否则,
(1)访问根节点;
(2)先序遍历根节点的左子树;
(3)先序遍历根节点的右子树。

2.中序遍历
中序遍历的递归过程为:若二叉树为空,遍历结束。

否则,
(1)中序遍历根节点的左子树;
(2)访问根节点;
(3)中序遍历根节点的右子树。

3.后序遍历
后序遍历的递归过程为:若二叉树为空,遍历结束。

否则,
(1)后序遍历根节点的左子树;
(2)后序遍历根节点的右子树;
(3)访问根节点。

层次遍历
二叉树的层次遍历,是指从二叉树的第一层(根结点)开始,从上至下逐层遍历,在同一层中,则按从左到右的顺序对结点逐个访问。

在进行层次遍历时,对一层结点访问完后,再按照它们的访问次序对各个结点的左孩子和右孩子顺序访问,这样一层一层进行,先遇到的结点先访问,这与队列的操作原则比较吻合。

因此,在进行层次遍历时,可设置一个队列结构,遍历从二叉树的根结点开始,首先将根结点指针入队列,然后从对头取出一个元素,每取一个元素,执行下面两个操作:
(1)访问该元素所指结点;
(2)若该元素所指结点的左、右孩子结点非空,则将该元素所指结点的左孩子指针和右孩子指针顺序入队。

此过程不断进行,当队列为空时,二叉树的层次遍历结束。

这部分相关算法以及二叉树遍历的非递归算法在《计算机学科专业基础综合辅导讲义》中有详细讲解,大家如果对这部分内容还有疑问,可以查阅《计算机学科专业基础综合辅导讲义》,一定要把这些基础内容搞清楚。

下面大家来看二叉树遍历这部分在考试中常考题型
1.由二叉树的两个遍历序列的组合(先序序列和中序序列)、(中序序列和后序序列)、(层次序列和中序序列)构造该二叉树或求其他遍历序列是一种常见的题型。

需要注意的是已知二叉树的先序序列和后序序列不能唯一确定该二叉树。

2.以遍历为基础的二叉树算法设计是考试的重点和难点。

常见的试题有以下几类:
(1)基于二叉树遍历的递归算法
这类题目的特点是直接根据三种递归算法改写,修改访问语句来实现。

例如:求二叉树的结点个数。

(2)基于二叉树层次遍历的算法
这类题目有求二叉树的高度,求二叉树最大宽度等。

(3)基于顺序存储的二叉树遍历算法
例如:求顺序存储的满二叉树中序遍历的非递归算法。

(4)其他二叉树遍历算法
例如:左、右子树交换等。

大家要重点掌握这些以遍历为基础的二叉树算法题目,这就要求大家多做练习,通过习题训练加深理解,掌握解题思路和技巧,提高解题能力。

针对以上几种算法题,大家可通过计算机学科专业基础综合辅导讲义同步练习来准备相应的练习题并配有详细的解答,掌握此部分内容。

此外,大家到临考前的一周阶段,希望大家头脑中都有着清晰地脉络,都胸有成竹地走进考场!最后,祝所有关心和支持跨考教育的同学们金榜题名!。

相关文档
最新文档