名师解析2011年计算机考研大纲
2010年09月07日
来源:跨考网
用微信扫描二维码
分享至好友和朋友圈
分享至好友和朋友圈
全国硕士研究生入学统一考试,计算机科学与技术学科联考计算机学科专业基础综合考试大纲(2011年版)新近出炉,我们第一时间为您解析。预祝您考研成功!
一、 大纲变动内容
(1)考查内容方面:试卷考核内容仍然是4个部分:数据结构、计算机组成原理、操作系统和计算机网络。
(2)分值方面:数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。
(3)题型方面:仍然延续单项选择题80分(40小题,每小题2分),综合应用题70分的试卷结构。
(4)考核的知识点变化情况及其分析:
(一)数据结构部分
(1) 只有考查目标部分有较大变化。
(2) 首先,数据结构由理解变为掌握,新增了对基本原理和基本方法的要求。
(3) 去掉了对数据的逻辑结构、存储结构的差异的考查。
(4) 新增了运用数据结构基本原理分析问题的要求。
(二)计算机组成原理
没有发生变化。
(三)操作系统
没有发生变化。
(四)计算机网络
(1) 在物理层中,只对信源与信宿进行基本概念的考察。
(2) 在数据链路层中,去掉了对单帧、多帧滑动窗口的考察。
(3) 在网络层中,去掉了组播路由算法。
与去年考纲相比,知识点变化并不明显,但考察的侧重点有所改变。部分知识点被删除,其中计算机网络部分删除较多。对数据结构部分要求明显提高,更加注重知识的应用和分析问题的能力。
二、 重难点解析
(一) 数据结构
(1) 线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。
(2) 栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在编程题中,常常会用到栈、队列数组作为工具。
(3) 树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。无论是校考还是统考,树无疑都是出题的重点,如树的性质,无论哪套试卷,都会有这么一道必考的选择题。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。
(4) 图的概念比较多,值得认真研究,没有基本概念的基础,就相当于没有单词的英语,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。
(5) 本部分会出一道选择题,分值不是很高,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分不必扣算法,要注重理解算法的思想。
(6) 内部排序会出两道选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,会让你的编程如鱼得水,但是不可偏废,重点还是理解排序算法的过程和思想。
(二) 计算机组成原理
计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,最好在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。操作系统
计算机操作系统这门课程是几乎是各大高校必考的科目之一,只是有的学校放在了初试来考查,有的放在了复试来考查。在统考大纲中占了35分,约占23%的分值,操作系统在考试中的地位一般都是要比数据结构低一些的,一个原因是操作系统肯定是没有数据结构应用的普及性大,第二个原因就是操作系统考查的灵活性没有数据结构强,操作系统可以算作是比较简单的科目了,有些考题照搬书上的原话,大家对这一科目只要认真对待,科学复习,肯定会取得比较理想的分数。
(三) 操作系统
统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系统概述中,是整个第一章的提炼,第二个目标是对紧接着的内存管理,进程管理,文件管理和输入输出管理的提炼,第三个考查目标对应用的考查。复习操作系统的时候要重视基础,我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。现在操作系统的考题难度变低了,好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于Unix操作系统的要求,但在每年的OS考题中都会有一定分值的内容,比较喜欢考的是Unix的九大进程状态及其转换和文件系统。操作系统是很重视对基本概念的理解。操作系统科目里面算法也算不少,但很多是在不同的章节里面多次出现,并且在操作系统里面没有什么难理解的算法,重要的是要掌握对一些算法的解题应用。
(四) 计算机网络
计算机网络的考试内容主要围绕TCP/IP协议层次的具体展开,包括以下内容:物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是:在考研专业课中所占分数最少,但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层,重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,也就是说,学习完一层时一定要用系统的方法将具体的知识点串连在一起,不要局限于孤立地理解和掌握每个细节的知识点。
三、 考点分析、趋势分析
这四门专业课之间有一定的内在联系,数据结构和组成原理是操作系统的先修课程,计算机网络相对来说比较独立,或者说不需要先修课程。内容的交叉有一些,主要表现在组成原理和操作系统这两门专业课之间,二者都包含了存储系统和输入/输出系统的内容,如:内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生,也就是说这些专业课以前都系统的学习过,那么复习时可以不按顺序。但如果是初学者,必须先学习完数据结构和组成原理后再学习操作系统,否则有些概念和原理难以理解。四门课的复习时间应该合理分配,重点放在数据结构和组成原理上,尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆,相对来说容易一些。当然难易程度是相对的,具体情况也要因人而异,灵活安排。
2010年的计算机专业基础综合考试从整体上说,有这样几个特点:一是难度适中,没有偏题、怪题;二是知识点分布比较均匀,考查的内容比较全面;三是在注重基础的前提下,同时注重考查考生综合运用所学知识分析问题、解决问题的能力。对2011年的考生来说,最大的启示就是在复习时要把重点放在基础知识上面,注重对基本概念、基本原理的理解和掌握,以此为突破口,进一步上升到能够灵活运用的高度。由于今年是第一次统考,试题整体难度不大,预计2011年考题难度会适当增加,但跨度不会太大,应该是在与今年难度基本持平的基础上稍有增加。
四、 推荐书目
数据结构大家可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本,建议选择C语言的版本,在复习的过程中,还可以配以相应的习题集。
操作系统方面建议大家选择西安电子科技大学出版社的《计算机操作系统(第三版)》(汤小丹、汤子瀛等主编),该教材适合于初学者,写得比较简单。同时,也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社,汤子瀛等主编),效果会比较好。
计算机组成原理的复习,建议选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编),该书写得比较好,曾经获得优秀教材称号,同时也是国家高等教育“十一五”教材。在学习的过程中,同样,配以《计算机组成原理:学习指导与习题解答》(唐朔飞,高等教育出版社)。
在计算机网络方面,推荐大家使用电子工业出版社的《计算机网络(第5版)》(谢希仁主编)。另外,高等教育出版社的《数据通信与计算机网络(第2版)》(高传善、毛迪林、曹袖主编)也可以用来自学。
对于教材的学习,重点在于对基本概念和基本理论的理解,特别是计算机组成原理和计算机网络,概念性的知识居多,需要我们有充分的耐心,认真对待。而对于数据结构、操作系统,则除了掌握基本原理以外,还需要掌握理论知识的实际应用。这一点在综合应用题中将会体现的非常明显,一定要引起大家的足够重视。
五、 复习方法
严格按照考试大纲复习。大纲出来后,一定要以考试大纲为准绳,科学安排如前分析,统一考试试卷最鲜明的特点就是严格按照考试大纲命题,无论命题思路、题型、比例乃至考查方式,无一不体现了考试大纲的要求。因此,复习最根本的要求就以大纲为指导确定复习内容和复习强度,全面复习与重点复习相结合。保证对知识点都能掌握,考试的重难点都能够把握。暑假参加计算机统考的同学专业课应该开始复习了。前期可以多看几遍书,不停的看,反复看。这样慢慢就会品出不同的滋味或者说找到自己复习知识时的盲点,仔细把课本从头到位看四五遍甚至更多这是很必要的。关于相应的复习规划这个届时各大网站都将有相关的复习攻略,这里就不多讲了。
一、 大纲变动内容
(1)考查内容方面:试卷考核内容仍然是4个部分:数据结构、计算机组成原理、操作系统和计算机网络。
(2)分值方面:数据结构45分、计算机组成原理45分、操作系统35分以及计算机网络25分。
(3)题型方面:仍然延续单项选择题80分(40小题,每小题2分),综合应用题70分的试卷结构。
(4)考核的知识点变化情况及其分析:
(一)数据结构部分
(1) 只有考查目标部分有较大变化。
(2) 首先,数据结构由理解变为掌握,新增了对基本原理和基本方法的要求。
(3) 去掉了对数据的逻辑结构、存储结构的差异的考查。
(4) 新增了运用数据结构基本原理分析问题的要求。
(二)计算机组成原理
没有发生变化。
(三)操作系统
没有发生变化。
(四)计算机网络
(1) 在物理层中,只对信源与信宿进行基本概念的考察。
(2) 在数据链路层中,去掉了对单帧、多帧滑动窗口的考察。
(3) 在网络层中,去掉了组播路由算法。
与去年考纲相比,知识点变化并不明显,但考察的侧重点有所改变。部分知识点被删除,其中计算机网络部分删除较多。对数据结构部分要求明显提高,更加注重知识的应用和分析问题的能力。
二、 重难点解析
(一) 数据结构
(1) 线性表部分由于比较简单,又是整个数据结构的基础,所以考察的内容会比较细致。对于线性表灵活运用的程度要求较高。复习时,应充分理解线性表的顺序存储,链式存储(单链表、静态链表、循环链表、双向链表)。熟练掌握初始化、插入、删除等基本操作。此部分,有可能出大题的地方:集合求并、一元多项式求和。
(2) 栈、队列和数组时数据结构的重要工具,考查重点偏向于应用。对于具体的定义的方式简单清楚就可以,重点是理解栈、队列的特点,熟练掌握栈、队列的一些经典的应用,在编程题中,常常会用到栈、队列数组作为工具。
(3) 树是数据结构最重要的部分,它的内容纷繁而复杂,但又尤为重要,是复习的重中之重。无论是校考还是统考,树无疑都是出题的重点,如树的性质,无论哪套试卷,都会有这么一道必考的选择题。对于树的复习方法,要重点掌握树的遍历,树的任何操作,其实都是以遍历为基础,稍加改动visit函数而已。
(4) 图的概念比较多,值得认真研究,没有基本概念的基础,就相当于没有单词的英语,是很难把知识掌握清楚的。对于图,是承接着树而衍生出来的,在实际应用中,图更为广泛。所有问题都是化未知为已知,解决图的问题,很多时候是借助树和二叉树来实现的,应注意树、二叉树和图之间的对应关系。考研复习中,图无疑是另一个重点,此部分出大题的可能性很高。要重视有人名来命名的算法,这类算法是为了纪念作者而命名的,可见其经典性,这类算法也相当有难度,考试时,仅仅只会就此算法稍加改动,或应用算法的思想来命题。
(5) 本部分会出一道选择题,分值不是很高,但是查找的思想会融入在排序里考察,也就是说查找是排序的基础,对于此部分不必扣算法,要注重理解算法的思想。
(6) 内部排序会出两道选择题,重点考察的并不是排序的具体实现算法,而是排序的过程,每次排序的结果都要清楚,每种排序的特点都要明白,这都是选择题考察的侧重点,排序同时也会应用在综合题中,适当的“记忆”算法,会让你的编程如鱼得水,但是不可偏废,重点还是理解排序算法的过程和思想。
(二) 计算机组成原理
计算机组成原理的考试内容包括:计算机系统概述、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入/输出系统。考生在复习时,首先要重点掌握单处理机计算机系统中各个部件的组成结构和基本工作原理。全部复习完后再把这些组成部件形成一个完整的系统,各部件之间是通过什么联系起来的、是怎样联系的,最好在头脑中有一个比较清晰的认识。随着复习的深入,这种认识要不断加深,这样就不会“只见树木,不见森林”,并且复习过的内容不容易遗忘。操作系统
计算机操作系统这门课程是几乎是各大高校必考的科目之一,只是有的学校放在了初试来考查,有的放在了复试来考查。在统考大纲中占了35分,约占23%的分值,操作系统在考试中的地位一般都是要比数据结构低一些的,一个原因是操作系统肯定是没有数据结构应用的普及性大,第二个原因就是操作系统考查的灵活性没有数据结构强,操作系统可以算作是比较简单的科目了,有些考题照搬书上的原话,大家对这一科目只要认真对待,科学复习,肯定会取得比较理想的分数。
(三) 操作系统
统考大纲把OS的考查目标定位为了解操作系统在计算机系统中的作用、地位、发展和特点;理解操作系统的基本概念、原理,掌握操作系统设计方法与实现技术;能够运用所学的操作系统原理、方法与技术分析问题和解决问题。考查目标的第一个都在第一章操作系统概述中,是整个第一章的提炼,第二个目标是对紧接着的内存管理,进程管理,文件管理和输入输出管理的提炼,第三个考查目标对应用的考查。复习操作系统的时候要重视基础,我认为在基础阶段应该好好的把汤子赢的那本教材看透了平时多注意总结一下。现在操作系统的考题难度变低了,好多考题考的都是书上的原话。需要注意的是在考试内容要求里面没有关于Unix操作系统的要求,但在每年的OS考题中都会有一定分值的内容,比较喜欢考的是Unix的九大进程状态及其转换和文件系统。操作系统是很重视对基本概念的理解。操作系统科目里面算法也算不少,但很多是在不同的章节里面多次出现,并且在操作系统里面没有什么难理解的算法,重要的是要掌握对一些算法的解题应用。
(四) 计算机网络
计算机网络的考试内容主要围绕TCP/IP协议层次的具体展开,包括以下内容:物理层、数据链路层、网络层、传输层、应用层。计算机网络这门课的特点是:在考研专业课中所占分数最少,但是涉及到的具体的知识点最多。考生复习时要注意按照层进行知识点的复习和总结。对于每一层,重点把握这一层的协议有哪些、引入这些协议的原因、涉及到哪些重要算法、算法的内容、每一层和上下层之间的关系、每一层用到的硬件设备及作用等,也就是说,学习完一层时一定要用系统的方法将具体的知识点串连在一起,不要局限于孤立地理解和掌握每个细节的知识点。
三、 考点分析、趋势分析
这四门专业课之间有一定的内在联系,数据结构和组成原理是操作系统的先修课程,计算机网络相对来说比较独立,或者说不需要先修课程。内容的交叉有一些,主要表现在组成原理和操作系统这两门专业课之间,二者都包含了存储系统和输入/输出系统的内容,如:内存管理的各种页面置换算法、虚拟存储器等。如果不是跨专业考生,也就是说这些专业课以前都系统的学习过,那么复习时可以不按顺序。但如果是初学者,必须先学习完数据结构和组成原理后再学习操作系统,否则有些概念和原理难以理解。四门课的复习时间应该合理分配,重点放在数据结构和组成原理上,尤其数据结构更要多花一些时间;操作系统和计算机网络的很多知识点需要在理解的基础上进行记忆,相对来说容易一些。当然难易程度是相对的,具体情况也要因人而异,灵活安排。
2010年的计算机专业基础综合考试从整体上说,有这样几个特点:一是难度适中,没有偏题、怪题;二是知识点分布比较均匀,考查的内容比较全面;三是在注重基础的前提下,同时注重考查考生综合运用所学知识分析问题、解决问题的能力。对2011年的考生来说,最大的启示就是在复习时要把重点放在基础知识上面,注重对基本概念、基本原理的理解和掌握,以此为突破口,进一步上升到能够灵活运用的高度。由于今年是第一次统考,试题整体难度不大,预计2011年考题难度会适当增加,但跨度不会太大,应该是在与今年难度基本持平的基础上稍有增加。
四、 推荐书目
数据结构大家可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本,建议选择C语言的版本,在复习的过程中,还可以配以相应的习题集。
操作系统方面建议大家选择西安电子科技大学出版社的《计算机操作系统(第三版)》(汤小丹、汤子瀛等主编),该教材适合于初学者,写得比较简单。同时,也配以《计算机操作系统学习指导与题解》(西安电子科技大学出版社,汤子瀛等主编),效果会比较好。
计算机组成原理的复习,建议选择高等教育出版社的《计算机组成原理(第2版)(唐朔飞主编),该书写得比较好,曾经获得优秀教材称号,同时也是国家高等教育“十一五”教材。在学习的过程中,同样,配以《计算机组成原理:学习指导与习题解答》(唐朔飞,高等教育出版社)。
在计算机网络方面,推荐大家使用电子工业出版社的《计算机网络(第5版)》(谢希仁主编)。另外,高等教育出版社的《数据通信与计算机网络(第2版)》(高传善、毛迪林、曹袖主编)也可以用来自学。
对于教材的学习,重点在于对基本概念和基本理论的理解,特别是计算机组成原理和计算机网络,概念性的知识居多,需要我们有充分的耐心,认真对待。而对于数据结构、操作系统,则除了掌握基本原理以外,还需要掌握理论知识的实际应用。这一点在综合应用题中将会体现的非常明显,一定要引起大家的足够重视。
五、 复习方法
严格按照考试大纲复习。大纲出来后,一定要以考试大纲为准绳,科学安排如前分析,统一考试试卷最鲜明的特点就是严格按照考试大纲命题,无论命题思路、题型、比例乃至考查方式,无一不体现了考试大纲的要求。因此,复习最根本的要求就以大纲为指导确定复习内容和复习强度,全面复习与重点复习相结合。保证对知识点都能掌握,考试的重难点都能够把握。暑假参加计算机统考的同学专业课应该开始复习了。前期可以多看几遍书,不停的看,反复看。这样慢慢就会品出不同的滋味或者说找到自己复习知识时的盲点,仔细把课本从头到位看四五遍甚至更多这是很必要的。关于相应的复习规划这个届时各大网站都将有相关的复习攻略,这里就不多讲了。