|
一、大纲变动内容
考查内容方面:试卷考核内容仍然是4个部分:数据结构、计算机组成原理、操作系统和计算机网络。
分值方面:数据结构45分、计算机组成原理 45分、操作系统 35分以及计算机网络 25分。
题型方面:仍然延续了单项选择题占80分,综合应用题70分的试卷结构。
考核的知识点变化情况及其分析:
(一) 数据结构部分
1、 考查目标新增“具备采用C或C++或JAVA语言设计与实现算法的能力”。这一点的增加相信与09年考试中出现了一道考查程序设计的题目有关系。
2、 树的应用小点中去掉了“等价类问题”。“等价类问题”难度较高,在很多学校本科计算机数据结构的课程中都不对这一知识点有要求,因此,这一点的变化也体现了命题人对考生知识结构的考虑。
3、 “图”一点去掉了对“图的应用的复杂度分析”的要求。这一点的修改理由和第2点类似。
4、 “查找”这一点中,增加了对B-树基本操作的要求,以及B+树的基本概念,考生需要注意B-树和B+树概念的对比。
5、 “查找”这一点中去掉了对“Hash表查找”的要求,这个修订的理由和第2点类似。
(二) 组成原理部分
没有发生变化。
(三) 操作系统部分
1、“进程管理”一点中,去掉了对“短任务优先”这一调度算法的要求。这样就进一步明确了对短进程,短线程优先算法的要求。
2、去掉了连续分配内存管理方式一点所属的“单一连续分配”和“分区分配”两个小点,降低了对内存连续分配这一知识点的要求。
3、去掉了文件共享一点所属的“共享动机”、“共享方式”和“共享语义”三个小点。考生事实上还是可以依据这三小点进行复习。
(四) 计算机网络部分
1、广域网一点中去掉了对“ATM网络基本原理”。 ATM网络的应用并没有像其刚出现时预期的那样广泛,各高校教学对其的强调也不高,因此这一知识点的退出也是可以想见的。
2、数据链路层设备中,对网桥相关知识点的要求修订为“网桥的概念及其基本原理”。考生事实上还是可以依据09年大纲列出的各小点进行复习。
从上面这些变化可以看到,大纲的修订有进一步突出重点的趋势,弱化了一些高难度而本科教学中涉及较少的知识点,对考生来说,一方面需要记忆的点有所减少,另一方面对一些重要知识点的掌握程度要进一步提高。
二、重难点解析
结合大纲内容的变化进行重难点分析,如果大纲内容没有太多变化,也要根据以往考试情况进行重难点解析。指出大纲变化最大的部分,占分值最多的部分。
数据结构
2009年试题:
1,2题为队列和栈; 3,4,5,6题为树; 7题为图; 8题为查找; 9,10题为排序;
41题为图; 42题为线性表。
分值分配:
线性表 15分; 队列\栈\数组 4分; 树 8分; 图 12分; 查找 2分; 排序 4分。
容易考程序设计大题的部分:线性表, 队列\栈\数组, 树
理由:代码难度不高, 模拟题目已经很成熟
评价:以树的编程题难度最高
不容易考程序设计大题的部分:查找,图,排序
理由:代码难度偏高
评价:不代表没有考的可能性, 只是说这些内容更可能考第一道大题(算法理论,模拟算法等等)
复习重点个人观点:
树 > 图 > 线性表 > 排序 > 队列\栈\数组 > 查找
数据结构这门课本身的特点是强调思想性,也就是说一个数据结构奠定了算法的组成细胞,而算法堪称为程序的骨骼,编程语言则为程序的血肉。大家学起来的普遍感觉是比较费脑筋,算法想不出来。
其实考研当中,教育部在计算机统考后对整体知识点要求的难度相对于此前一些重点大学自行命题的难度有所下降。今年是统考的第二年,考纲的变化不大。考察难度与知识点的宽度相对于09年没有变化。不过同学们在备考复习过程中,肯定还是感到复习的盲目性、不确定性。
其实为了降低算法的难度,基本上所有的算法都是由书上的基本算法演变出来。只要大家平时多写算法,勤训练。见得多了,自然也就想法多了,只要能正常发挥,考到120分不成问题。
对数据结构的复习指导提出建议。单选题覆盖了考纲列出的各章,主要考察对各个数据结构的定义和特点的理解,以及相应的基本概念,所以大家复习的时候一定要契合大纲,充分理解每个知识点。综合题主要考察分析能力和问题解决能力。
所以温馨提示,大家在复习的时候要注意:
1.注意用C、C++、JAVA语言编写小程序时的语法规则和方法,为写程序打基础;
2.注意函数概念的相关问题包括函数类型、函数特征、函数参数传递、函数返回值类型。
3.一般整张试卷中会有让自己定义数据结构的题,因此,大家一定要熟悉自定义结构;
4.有的程序的输入、输出是用文件来进行的,因此同学们要注意文件的打开、关闭、读入、写出操作的使用。
最后强调的是,每个人要摸索适合自己的学习方法,多总结、多思考、勤练习、勤交流。
组成原理
2009年试题:
11题为计算机系统概述; 12,13题为数据的表示与运算; 14,15,21题为存储器层次结构;
16,17题为指令系统; 18,19题为中央处理器; 20题为总线;
22题为输入输出系统 43,44题为综合题。
复习重点个人观点:
计算机组成原理的题目综合性很强,除了计算机系统概述,数据的表示与运算外,其它内容均很重点,而且之间有很多联系,需要整体理解。
计算机组成原理是计算机硬件类的必修基础课程。同学们对这门课的感觉可能是比较抽象。其实不然,爱做实验的一些同学们会对这门课有良好的感觉,认为它是看得见摸得着的东西。
计算机组成原理的基本要求是使考生掌握计算机常用的逻辑器件、部件的原理、参数及使用方法,学懂简单、完备的单台计算机的基本组成原理,学习计算机设计中的入门性知识,掌握维护、使用计算机的技能。
总的来讲,计算机组成原理课程中属于记忆型的知识比较多,需要我们花时间去对相关概念、原理进行识记。另外,就是有关参数和性能指标的计算和评价,这一块是需要理解的,不能靠死记硬背。在学习计算机组成原理课程中,要注意以下几方面的问题:
(1)要正确理解考试大纲中规定的各种基本概念,掌握各概念中的要点。
(2)要能将有关的概念和原理联系起来,不要孤立地学习各个部分的内容,比如数据表示、运算和运算器部件等,都要关联起来。
(3)要把握重点、难点问题,分清主次。所以,学习时要紧紧抓住考试大纲。
操作系统
2009年试题:
23,24,25题为进程管理; 26,27题为内存管理; 28,29,30,31题为文件管理;
32题为输入输出管理 45题为进程管理; 46题为内存管理
分值分配:
操作系统概述 0分; 进程管理 13分; 内存管理 12分; 文件管理 8分; 输入输出管理 2分。
大题分析:
进程管理必考一题,进程管理中考PV操作的可能性最高,也可能考调度算法或死锁算法等;剩下一道大题三个管理选一个,内存管理的可能非常大
操作系统在考试中的地位一般都是要比数据结构低一些的,一个原因是操作系统肯定是没有数据结构应用的普及性大,第二个原因就是操作系统考查的灵活性没有数据结构强,操作系统可以算作是比较简单的科目了,有些考题照搬书上的原话,大家对这一科目只要认真对待,科学复习,肯定会取得比较理想的分数。
操作系统这门课体系很清楚,明显的分成进程管理、内存管理、文件管理、输入/输出管理这么几大块。其中进程管理最为重点。对进程管理知识点的细化,可以包括4个考点,分别是进程与线程的基本概念、处理机调度、进程同步与互斥、死锁。操作系统这门课在其他三门课当中算是难度比较小的一门。
考试方面,单项选择题考察的都是基本概念,因此难度偏低。综合题难度也不是很高,只要平时加强这方面的训练,做出来是没问题的。因此跨考教育建议大家学习这门课要注重基本概念的理解。
在考试知识点上,操作系统模块和计算机组成原理模块的部分内容是相关甚至是重叠的,例如磁盘的组织和管理、虚拟存储器、输入输出等,因此,在学习这部分内容时,我们可以对照计算机组成原理的教材一起进行学习,以加深理解。
计算机网络
2009年题目:
33题为计算机网络体系结构;
34题为物理层;
35,36,37题为数据链路层;
38,39题为传输层;
40题为应用层;
47题为网络层。
分值分析:
计算机网络体系结构 2分;
物理层 2分;
数据链路层 6分;
网络层 9分;
传输层 4分;
应用层 2分。
大题分析:
网络层可能性最高,数据链路层也可能考。
复习重点个人观点:网络层 > 数据链路层 > 传输层 > 物理层 > 计算机网络体系结构 > 应用层
计算机网络部分的试题只占25分,占全部试题分值的1/6.大家在学习计算机网络的时候会感觉到不好复习。因为计算机网络整本书的内容很多,但是占得分值比较少。在复习的时候不想多分与时间去复习。大家其实不应这样,不管占用的分值多少,就按照大纲去踏踏实实的复习。如果不好好复习,那么这些分数将不好拿到。如果报考比较好的学校竟争的就是这些不容易拿到的分数。计算机网络这门课本身知识面广,而且题目难度可以很大。所以这门课,想仔细钻研的话,很有学头。但是教育部肯定不会将网络这部分题出的很难,就是因为分值少知识面广的缘故。总而言之,网络试题既能够在一般题目上反映出考生对基本知识的掌握程度,又能够早部分较难的题目上拉开差距,选拔出比较好的考生。
这门的体系结构也是非常的清晰,就是按照层次结构编排。网络课程的重点是在数据链路层的流量控制和可靠传输机制、网络层和传输层的帧结构和路由算法及路由协议、应用层贴近现代生活的实际应用。应用层的考察可能会灵活一些,但是基本原理不会超出大纲范围
这门课的参考书一般网站或辅导机构推荐为谢希仁第五版,但是依据我多年的研究网络经验,我认为第四版更加契合大纲的内容。因为在第四版里像流量控制和可靠传输等内容安排在数据链路层去讲解,这个与大纲的顺序更加契合。另外,考试大纲中的知识点与软考网络工程师大纲有些相似或重复的地方,考生也可以参考软考相应方向(网络工程师)的辅导教材或视频进行学习。
三、考点分析、趋势分析
2010年大纲与2009年没有太大变化,由于计算机统考不久,考试中心出题人的思路还不好把握,从去年的考题来看,难度不大,但要求考生对知识的掌握全面且准确,并且还要具备一定的深度,预计今年的风格还是这样,不会出太偏太怪太难的题目,但是整体难度应该会比去年略有上升。
趋势:去年的试卷很标准,注重基本概念,理论,但题目灵活,不会考简单的记忆题目,今年大纲部分内容要求降低,但实践能力反而明确提出(数据结构中指出程序设计能力)。今年的趋势照旧,将去年的卷子吃透很有必要。
大纲中没有但是考试却有可能涉及的内容:
数据结构: 算法的复杂度分析
计算机组成原理: 无
操作系统: 无
网络: 无
四、试卷内容与结构
2009年试题结构
满分150分,时间180分钟
40题选择题,每题2分,共80分
7题大题,共70分。
数据结构: 10题选择 2道大题
计算机组成原理: 12题选择 2道大题
操作系统: 10题选择 2道大题
计算机网络: 8题选择 1道大题
2010年应该不会有变化
五、推荐书目
必看
一、数据结构
1.教材:《数据结构》严蔚敏 清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝 本。这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社
网上广为流传的数据结构1800题相 信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是 《算法与数据结构考研试题精析》。第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年 的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理
1.教材:《计算机组成原理》唐朔飞 高等教育出版社
《计算机组成原理》白中英 科学出版社
这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算 机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍 清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社
清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地 位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。唐朔飞的题集上面的 题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
三、操作系统
1.教材:《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威,使用度很广,以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的 使用广度和其相媲美,所以考研操作系统的复习应以这本书为准,相信操作系统统考试题的出题肯定也会以这本教材为蓝本。
2.辅导书:《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社
《操作系统考研指导》清华大学出版社
我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题,真题的权威行和参考性都很大,真题是提高解答真题能力的最 好武器。之所以把后者也放在这里,是因为这一系列的教材确实很有名,之前这些书在网上都可以免费下载电子版的,但电子版毕竟不是很清楚,而且天天盯着电脑看不仅很费劲,而且也不适合考研的学校,不是真正好好的复习考研,纸质的辅导书是必备的。
四、计算机网络
1.教材:《计算机网络(第四版)》谢希仁 电子工业出版社
在国外翻译过来的教材中,有一些教材比较不错,比如《计算机网络--自顶向下方法与Internet特色》,但是这些教材都不可能作为计算机统考的 出题蓝本。一是因为他们是国外教材,二是因为他们的使用度不够广,三是考研也要支持国货。谢希仁的《计算机网络》是目前国内使用最广的计算机网络 教材,也是国人所编写公认最好的一本,这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的,相比以前的版本变化也不是太大, 做了一些扩充。
2.辅导书:《计算机网络知识要点与习题解析》哈尔滨工程大学出版社
这本书是谢希仁《计算机网络》的配套习题集,封面上都是第四版教材的图案。之前各高校考计算机网络的很少,目前市场上还没有计算机网络的考研辅导 书,所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到,因为以前出版的数量比较少。但是相信细心的你和渴望考名校的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的,所以先看看教材,然后再看看习题集,对于网络考高分一定没有任何问题。 |
|