ccopfl计算机各个科目重点说明.docx
《ccopfl计算机各个科目重点说明.docx》由会员分享，可在线阅读，更多相关《ccopfl计算机各个科目重点说明.docx（22页珍藏版）》请在冰豆网上搜索。
ccopfl计算机各个科目重点说明
、|
!
_
一个人总要走陌生的路，看陌生的风景，听陌生的歌，然后在某个不经意的瞬间，你会发现，原本费尽心机想要忘记的事情真的就这么忘记了..
数学一150分满包括高等数学一线性代数概率与数理统计
专业课：
计算机组成原理，数据结构，网络，操作系统
公共课：
英语，政治，数学一
政治100分满马克思主义哲学，政治经济学，毛，邓，三，科学发展观，当代世界政治经济，时事英语100分满
计算机综合1150分满包括计算机组成原理数据结构操作系统计算机网络
是计算机类基础课都是这些只有复试与报考的学校有关
：
《计算机网络（第五版）》谢希仁电子工业出版社
：
《计算机操作系统（修订版）》汤子瀛西安电子科技大学出版社
：
《计算机组成原理》唐朔飞高等教育出版社
《计算机组成原理》白中英科学出版社
：
《数据结构》严蔚敏清华大学出版社
一、数据结构
1.教材：
《数据结构》严蔚敏清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。
也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。
这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。
2.辅导书：
《算法与数据结构考研试题精析（第二版）》机械工业出版社
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。
其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。
第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。
真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。
二、计算机组成原理
1.教材：
《计算机组成原理》唐朔飞高等教育出版社
《计算机组成原理》白中英科学出版社
这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。
而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。
2.辅导书：
《计算机组成原理考研指导》徐爱萍清华大学出版社
《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社
清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。
这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。
唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。
三、操作系统
1.教材：
《计算机操作系统（修订版）》汤子瀛西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。
在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。
2.辅导书：
《操作系统考研辅导教程（计算机专业研究生入学考试全真题解）》电子科技大学出版社
《操作系统考研指导》清华大学出版社
我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。
之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。
四、计算机网络
1.教材：
《计算机网络（第五版）》谢希仁电子工业出版社
在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。
一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。
谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。
第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。
2.辅导书：
《计算机网络知识要点与习题解析》哈尔滨工程大学出版社
这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。
之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。
可惜这本书可能会比较难购买到，因为以前出版的数量比较少。
但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。
计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。
2010年考研政治变化很大，新课程必修课四门：
马克思主义基本原理概论，毛泽东思想和中国特色社会理论体系概论，中国近现代史纲要，思想道德修养和法律基础，还有形势与政策。
通过研究，分析，了解，2010考研政治难度肯定有增加。
还有同学们关心的分值分配问题，根据我对这次政治变革的了解：
刚开始时原理25分，概论25分，纲要25分，基础15分，时政10分；但是现在有一种方案，原理30分，概论30分，纲要15分，基础15分，时政10分，我认为这个比较合理。
现在这个课程可以分为三个层次：
理论课，历史课，规范课，思想道德修养和法律基础严格讲不是理论课是规范，现在政治几门课考试的难度是前面两门，原理和概论。
相对于2009年来说，2010考研政治实际上内容更多了。
难度增加，不仅是课程的增加，而且很重要的它的强调点在哪里，更强调对学生进行思想政治教育。
2010考研政治有三个难：
首先选拨型考试，明年考研人比今年要多，竞争也激烈，不会考死记硬背要靠理解，2009年考死记硬背的只有16分，其它的都是考理解，考应用能力；综合性强，原来马克思主义基本原理是分开的，现在综合来考，从哲学，经济学一直到科学社会学，分析今年有三个表现：
理论和理论的综合，理论和实际的综合，还有一种要考你的记，还要会分析；具有政治性的考试，它要紧跟党中央。
那么，复习这门课总的指导思想是什么？
也就是用什么统领？
总的就是十七大的精神，高举中国特色社会主义的伟大旗帜，以邓小平理论三个代表重要思想为指导，深入贯彻落实科学发展观。
现在同学们都很关心大纲什么时候出来，任老师告诉你们，大纲七月底出不来，同学们要等到八月份，但是大纲没出来不耽误复习，同学们照样可以好好复习。
怎样复习？
总体讲，一个统领，三个层次。
一个统领就是以党中央，以胡锦涛为总书记党中央的新精神新思想统领整个课程，党中央新精神新思想最主要就是三点：
胡锦涛的十七大报告、胡锦涛的讲话、中宣部《六个为什么》。
三个层次：
理论课，历史课，规范课，三个课程有不同一定要把握住。
第一个理论叫马克思主义基本原理，不仅是原来马克思恩格斯的观点，它也加了现在的观点，所以同学们要有个概念，我们说的马克思主义不仅是狭义的马克思恩格斯创立的学说，而且包括后人像列宁等以及中国的继承和发展，是我们说的广义的马克思主义。
所以广义的马克思主义就包括了我们中国的两大理论成果，一个是毛泽东思想，一个是中国特色社会主义理论体系，三个理论：
邓小平理论、三个代表重要思想、科学发展观。
所以这个理论呢第一个叫原理，二一个实际上是马克思主义基本原理在中国的应用，毛泽东思想的中心思想是革命的理论，中国特色社会理论体系是建设的理论。
还有同学关心什么时候开始复习政治比较合适，这里和同学们说一定要早复习。
政治复习中同学们有三大误区：
前期不努力，后期靠突击；理论不理解，复习靠死背；复习不全面，最后考押题，这肯定是失败的。
为什么宜早不宜晚呢，因为太难了。
现在有很多同学从基础班就开始听课，我的建议是只要时间安排的
2010年计算机考研统考大纲完全解析系列共由五篇构成，在第一篇中，我们在第一时间着重对整个考试的性质，考查目标，新大纲的变化以及相应的备考策略做了介绍。
在接下来的四篇中，我们将分别详细解读大纲所规定的四门课程的考查内容，并给出有针对性的复习提示。
今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。
数据结构占了45分，和计算机组成原理部分同一个比重，在以往各年计算机专业的研究生入学考试中，几乎没有学校不考查数据结构的内容，而且绝大部分考试中，数据结构这一门都占据了重要的地位，这足以体现计算机专业研究生选拔对数据结构课程的要求之重。
2010年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现；在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析；能够选择合适的数据结构和方法进行问题求解，具备采用C或C++或JAVA语言设计程序与实现算法的能力。
这个考查目标与09年大纲的考查目标相比，最大的变化出现在“具备采用C或C++或JAVA语言设计程序与实现算法的能力”。
事实上，这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正，另一方面，也可以看出研究生入学考试对知识实际应用能力的强调。
当然，考生也不必因此而专门复习一遍C或C++程序设计，毕竟复习时间有限，而且数据结构要求的重点在于算法设计的能力，而不是编写代码的能力，因此，只要能用类似伪代码的形式把思路表达清楚就行，不用强求写出一个没有任何语法错误的程序。
下面我们来解析一下知识点。
线性表这一章里面的知识点不多，但要做到深刻理解，能够应用相关知识点解决实际问题。
链表上插入、删除节点时的指针操作是选择题的一个常考点，诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。
栈、队列和数组可以考查的知识点相比链表来说要多一些。
最基本的，是栈与队列FILO和FIFO的特点。
比如针对栈FILO的特点，进栈出栈序列的问题常出现在选择题中。
其次，是栈和队列的顺序和链式存储结构，这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作，特别是循环队列判满和判空的2种判断方法。
再次，是特殊矩阵的压缩存储，这个考点复习的重点可以放在二维矩阵与一维数组相互转换时，下标的计算方法，比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后，各个数据点相应的下标的计算。
这一章可能的大题点，在于利用堆栈或队列的特性，将它们作为基础的数据结构，支持实际问题求解算法的设计，例如用栈解决递归问题，用队列解决图的遍历问题等等。
树和二叉树。
这一章中我们从顺序式的数据结构，转向层次式的数据结构，要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用（二叉排序树、平衡二叉树和Huffman树），重点要熟练掌握的，是森林、树以及二叉树的前中后三种遍历方式，要能进行相应的算法设计。
这一部分是数据结构考题历来的重点和难点，复习时要特别关注。
一些常见的选择题考点包括：
满二叉树、完全二叉树节点数的计算，由树、二叉树的示意图给出相应的遍历序列，依据二叉树的遍历序列还原二叉树，线索化的实质，计算采用不同的方法线索化后二叉树剩余空指针域的个数，平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。
常见的综合应用题考点包括：
二叉树的遍历算法，遍历基础上针对二叉树的一些统计和操作（比如结点数统计、左右子树对换等等），判断某棵二叉树是否二叉排序树，以上这些都要求能用递归的和非递归的算法解决，特别要重视非递归的算法，线索化后二叉树的遍历算法，如查找某结点线索化后的前驱或后继结点的算法以及给出Huffman编码等等。
图。
在这一章中需要识记的是图以及基于图的各种定义，存储方式。
要熟练掌握图的深度遍历和广度遍历算法，这是用图来解决应用问题时常用的算法基础。
需要掌握基于图的多个算法，能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。
常见的应用问题直接给出或经过抽象，会成为下列问题：
最小生成树求解（PRIM算法和KRUSKAL算法，两种方法思想都很简单，但要注意不要混淆这两种方法），拓扑排序问题（这里会用到数组实现的链表，可以注意一下），关键路径问题（数据结构的较大难点，要把概念理解透，能做出表格找出关键路径），最短路径问题（有重要的应用背景，也是贪心法不多的能给出最优解的典型问题之一）。
查找。
这一章，需要识记关键字、主关键字、次关键字的含义；静态查找与动态查找的含义及区别；平均查找长度ASL的概念及在各种查找算法中的计算方法和计算结果，特别是一些典型结构的ASL值，B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述，B+树的概念（新增考点），特别要注意B-树和B+树概念的对比，以及Hash表相关的概念。
要熟练掌握顺序表、链表、二叉树上的查找方法，特别要注意顺序查找、二分查找的适用条件（比如链表上用二分查找就不合适）和算法复杂度。
内部排序。
内部排序既是重点，又是难点。
排序算法众多，光大纲上列出的就有9种，各种不同算法还有相应的一些概念定义需要记住。
选择题常见的问题包括：
不同排序算法的复杂度，给定数列要求给出某种特定排序方法运行一轮后的排序结果，或者给出初始数列和一轮排序结果要求选择采用的排序算法，给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。
如果排序这一考点出现在综合应用题中则常与数组结合来考查。
另外需要提醒考生注意的是，大纲中的考查目标中提到的算法的复杂度分析，而具体考点中没有明确列出，因此需要大家学习参考书中关于算法复杂度分析的相关内容，以及注意相关章节中提到的一些典型算法的算法复杂度。
2010年计算机考研统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
与2009年的大纲相比，2010年的大纲没有发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。
这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。
至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。
在这里就组成原理的考点来进行解析一下。
计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。
计算机发展历程
了解
计算机系统的层次结构
1.计算机硬件的基本组成
2.计算机软件的分类
3.计算机的工作过程
了解
计算机的性能指标
吞吐量等
要注意，这些概念在后续章节中会经常出现，需要熟练掌握
理解
数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。
数在机器中的不同表示方法及其相互转换时选择题的一个常考点。
数制与编码
1.进位计数制及其相互转换
2.真值和机器数
3.BCD编码
4.字符与字符串
5.校验码
掌握
定点数的表示与运算
1.定点数的表示
无符号数的表示和有符号数的表示
1.定点数的运算
定点数的移位运算（注意算术移位右移时最高位的确定）；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法（识记）
熟练掌握
浮点数的表示与运算
1.浮点数的表示
浮点数的表示范围；IEEE754标准
1.浮点数的加减运算
要能够描述出浮点数加减运算的步骤，注意浮点数的规格化
掌握
算术逻辑单元ALU
1.串行加法器和并行加法器
2.算术逻辑单元ALU的功能与结构
要理解串行加法器和并行加法器原理和区别，要掌握ALU的功能与结构，这是后续相关章节的基础。
理解
存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。
本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。
存储器的分类
包括各种不同的分类方式，不同存储器的对比
识记
存储器的层次化结构
理解Cache-主存-外存的层次结构设计的原理和目的
理解
半导体随机存取存储器
1.SRAM存储器的工作原理
2.DRAM存储器的工作原理
注意DRAM刷新相关问题，以及SRAM和DRAM的对比
掌握
只读存储器
知道有PROM、EPROM、EEPROM等不同种类的ROM
了解
主存与cpu的连接
这是解决主存扩展问题的基础
熟练掌握
双口RAM和多模块存储器
掌握
高速缓冲存储器（Cache）
1.程序访问的局部性原理
选择题点
1.Cache的基本工作原理
要熟练掌握
1.Cache和主存之间的映射方式
不同映射方式的对比，以及相关的计算，综合应用题点
1.Cache中主存块的替换算法
理解不同的替换算法的思想
1.Cache写策略
了解写直达和回写的原理和目的
熟练掌握
虚拟存储器
1.虚拟存储器的基本概念
2.页式虚拟存储器
3.段式虚拟存储器
4.段页式虚拟存储器
5.TLB（快表）
注意虚拟地址和物理地址的转换问题，如何查段表和页表；TLB的原理和作用；平均访问时间的计算等。
熟练掌握
指令系统历来都是考试的常考点，这一章相对简单，要拿高分就要确保这章相关考点的分数。
指令格式
1.指令的基本格式
2.定长操作码指令格式
3.扩展操作码指令格式
定长操作码和扩展操作码优缺点的对比，采用扩展操作码方式指令数目的计算以及设计
熟练掌握
指令的寻址方式
1.有效地址的概念
2.数据寻址和指令寻址
3.常见寻址方式
要注意不同寻址方式的对比，掌握每种方式的寻址过程
识记
了解
掌握
CISC和RISC的基本概念
知道两者的区别
了解
中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。
cpu的功能和基本结构
掌握
指令的执行过程
这里可以出现综合应用题，结合微指令的考点考查一条指令执行的各个步骤。
熟练掌握
数据通路的功能和基本结构
掌握
控制器的功能和工作原理
1.硬布线控制器
2.微程序控制器
微程序、微指令和微命令；微指令格式；微命令的编码方式；微地址的形成方式
这又是一个综合应用题点，可以考查的微程序控制器相关的原理；还可以在选择题中出现两种不同控制器的对比。
熟练掌握
指令流水线
1.指令流水线的基本概念
2.超标量流水和动态流水线的基本概念
这主要是选择题的考点。
识记
总线一章不是考试的重点，需要识记的内容较多，相对的重点在于总线仲裁和定时。
总线概述
1.总线的基本概念
2.总线的分类
3.总线的组成和性能指标
注意单总线、双总线和多总线指的是有几套数据总线、控制总线以及地址总线。
了解
识记
总线仲裁
1.集中仲裁方式
2.分布仲裁方式
要能说出各种不同的仲裁方式以及它们各自的原理。
掌握
总线操作和定时
1.同步定时方式
2.异步定时方式
知道不同的定时方式的原理。
掌握
总线标准
知道有正式标准和工业标准，知道有几种不同的标准，标准规定了总线的机械结构功能结构和电气规范。
了解
输入输出系统也不属于考试的热点。
主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以及DMA方式的原理，相应的硬件结构和工作过程。
I/O系统基本概念
了解
外部设备
1.输入设备：
鼠标、键盘
2.输出设备：
显示器、打印机
3.外存储器：
硬盘存储器、磁盘阵列、光盘存储器
要识记各种外部设备，理解这些设备的基本工作原理和常见的性能指标，比如显示器的分辨率，磁盘的读写时间等等。
识记
I/O接口（I/O控制器）
1.I/O接口的功能和基本结构
2.I/O端口及其编址
识记
I/O方式
1.程序查询方式
2.程序中断方式
中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。
1.DMA方式
DMA控制器的组成；DMA传送过程
1.通道方式
要能够对比4中不同方式之间的异同。
熟练掌握
今天我们来解析一下计算机考研统考大纲操作系统部分的知识点。
操作系统的研发能力很能够体现计算机软件发展的水平，因此操作系统是计算机课程体系里很重要的一门专业核心基础原理课程。
在考研大纲里，操作系统占了35分，次于数据结构和组成原理，但高于计算机网络。
总的来说，操作系统实际上是四门考察课程里最简单的。
除了PV操作这一大难点，基本没有其它特别难的原理或复杂的算法。
重要的是区分清楚各个不同的算法，不要混淆。
复习参考书推荐国内操作系统最经典的教材，西电汤子瀛版的《操作系统》。
很多高校都在使用这本书做操作系统课程的教材或者课内参考书，计算机考研统考大纲也和这本书的目录比较一致，建议大家复习时采用。
操作系统在大纲中的考查目标是了解操作系统在计算机系统中的作用、地位、发展和特点；理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术；能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
这些和09年大纲相比都没有发生变化。
事实上，大纲操作系统部分列出要考查的知识点的变化也很小，只是做了一些微小的调整。
下面我们来解析一下知识点。
操作系统概述这一章出现大题的可能性微乎其微。
选择题中常出现的点主要是这些：
操作系统的定义，引入单道批处理系统、多道批处理、分时系统、实时系统的原因，这些不同阶段的操作系统共的特征如何，相互之间的差别在什么地方；操作系统的基本特征和功能；操作系统的运行环境。
进程管理是重点和难点之所在。
考点既可以出现在选择题中，又可以出在综合应用题中。
按照大纲考点的顺序，诸如进程的概念、基本特征、组成结构，进程与程序的区别与联系，进程的状态及其相互转换的条件及过程，进程间的通信方式，线程的定义以及和进程的区别与联系，调度的基本概念、时机、切换过程和各种调度算法，进程同步相关的概念，实现同步与互斥的机制，信号量和PV操作，管程的基本组成结构和运行过程，死锁的基本概念，死锁产生的四个必要条件，预防、避免、检测和解除死锁的原理与方法，这些点都可以出现在选择题中进行考查。
对于综合应用题，重点应该放在PV操作，调度算法和银行家算法。
其中，用PV操作实现经典同步问题及其变形是整个操作系统考试的最难点，也是最大的热点。
要注意收集往年各校考过的PV操作应用题，把常见的经典题型做会做熟，力求看到题目就能想到相关的解题套路。
调度算法的难点在于计算不
升级会员 