2010计算机考研大纲完全解读.doc

名师指导：2010年考研计算机大纲完全解析 2009年09月07日 10:47跨考教育一、大纲变动内容考查内容方面：试卷考核内容仍然是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分，占全部试题分值的16.大家在学习计算机网络的时候会感觉到不好复习。因为计算机网络整本书的内容很多，但是占得分值比较少。在复习的时候不想多分与时间去复习。大家其实不应这样，不管占用的分值多少，就按照大纲去踏踏实实的复习。如果不好好复习，那么这些分数将不好拿到。如果报考比较好的学校竟争的就是这些不容易拿到的分数。计算机网络这门课本身知识面广，而且题目难度可以很大。所以这门课，想仔细钻研的话，很有学头。但是教育部肯定不会将网络这部分题出的很难，就是因为分值少知识面广的缘故。总而言之，网络试题既能够在一般题目上反映出考生对基本知识的掌握程度，又能够早部分较难的题目上拉开差距，选拔出比较好的考生。这门的体系结构也是非常的清晰，就是按照层次结构编排。网络课程的重点是在数据链路层的流量控制和可靠传输机制、网络层和传输层的帧结构和路由算法及路由协议、应用层贴近现代生活的实际应用。应用层的考察可能会灵活一些，但是基本原理不会超出大纲范围这门课的参考书一般网站或辅导机构推荐为谢希仁第五版，但是依据我多年的研究网络经验，我认为第四版更加契合大纲的内容。因为在第四版里像流量控制和可靠传输等内容安排在数据链路层去讲解，这个与大纲的顺序更加契合。另外，考试大纲中的知识点与软考网络工程师大纲有些相似或重复的地方，考生也可以参考软考相应方向(网络工程师)的辅导教材或视频进行学习。三、考点分析、趋势分析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.辅导书：计算机网络知识要点与习题解析哈尔滨工程大学出版社这本书是谢希仁计算机网络的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导 书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在 淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。个人评价：没看过，没时间就别看了，反正就一道大题，做模拟题足够了2010计算机考研大纲完全解读之计算机网络今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络这门课程是几乎是虽然不是各大高校必考的科目，但是各校招生考试如果初试不考，那么复试中的笔试或者面试都有可能涉及。计算机网络在统考中占了25分，相对来说，在考试中的地位一般都是要比另外三门课低一些的，一个原因是网络相比其它三门课在计算机学科中的基础性要低一些，另一个原因就是网络考查的灵活性相对也较低，可考的点相对少。虽然网络实际上是一门比较抽象的课程，但是就考试来说，网络可以算作是比较简单的科目了，记忆性的考点为主。对这一门课，大家不要因为它相对简单而不重视，同样地认真复习，应该能取得好的成绩。统考大纲把网络的考查目标定为掌握计算机网络的基本概念、基本原理和基本方法；掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理；能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。从考试的大纲以及各大高校使用的主流的教材来看，网络的复习最根本的在于理解网络协议的栈结构。两条主线：一是各层协议的数据封装和运行，二是各层的典型设备的结构和运行原理。复习参考书推荐谢希仁版的计算机网络下面我们来解析一下知识点。计算机网络体系结构这一章基本上不会出大题，主要是要求考生建立对网络协议栈结构的印象。在这一章需要对各层协议的功能有一个大致的了解，比较重要的是协议、接口和服务的概念，以及带宽、时延、往返时延RTT和时延带宽积的概念和物理意义。计算机网络概述1.计算机网络的概念、组成和功能2.计算机网络的分类3.计算机网络与互联网的展历史4.计算机网络的标准化工作及相关知识了解计算机网络体系结构与参考模型1.计算机网络分层机构2.计算机网络协议、接口、服务等概念3.ISO/OSIRM模型和TCP/IP模型注意：对比接口和服务的概念；我们实际应用的网络是TCP/IP架构的，ISO/OSIRM没有真正部署过。识记物理层 不是考试的热门。这一章更多的是通信学科的内容，重点在于对基本概念的识记，奈奎斯特定理和香农定理的的相关计算，电路交换、报文交换与分组交换的运行机制以及相互之间的比较，数据报和虚电路的运行机制以及相互之间的比较，以及中继器和集线器与交换机的比较。通信基础1.信道、信号、带宽、码元、波特、速率等基本概念2.奈奎斯特定理和香农定理3.信源和信宿4.编码和调制5.电路交换、报文交换与分组交换6.数据报和虚电路注意：波特率与数据传输速率的区别；奈奎斯特定理和香农定理的应用条件；电路交换、报文交换与分组交换的区别与典型实例；数据报和虚电路的区别与典型实例。识记理解传输介质1.双绞线、同轴电缆、光线与无线传输介质2.物理层接口的特性注意：不同传输介质中数据传输速率。了解物理层设备1.中继器2.集线器注意：中继器是做信号放大与修正的；集线器是一个冲突域了解数据链路层也考试的热点，在这一章中我们要掌握数据链路层的三大功能：组帧、差错控制、流量控制与可靠传输机制，以太网协议与IEEE802.3，介质访问控制协议CSMA/CD、CSMA/CA和ALOHA，数据链路层设备网桥、交换机运行原理。难点在于滑窗机制与三种停等协议、CSMA/CD的二进制指数退避机制，以及交换机帧转发过程和转发表的构建过程。数据链路层功能了解组帧注意：帧长度计数法，字符定界法和位定界法掌握差错控制1.检错编码2.纠错编码注意：知道奇偶校验码、CRC码、海明码的基本原理，了解检错编码的优势在于简单快速，适用于网络条件好的条件，纠错编码能力强，适用于网络条件差的环境以减少重传。理解流量控制与可靠传输机制1.流量控制、可靠传输与滑动窗口机制2.单帧滑动窗口与停-协议3.多帧滑动窗口与后退N帧协议(GBN)4.多帧滑动窗口与选择重传协议(GBN)注意：三种不同ARQ协议之间的对比，发送方和接收方窗口大小的计算，窗口的滑动过程。熟练掌握介质访问控制1.信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理2.随机访问介质访问访问控制ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议3.轮询访问介质访问控制令牌传递协议注意：识记四种信道复用机制的概念和原理；理解无线网的隐藏端与暴露端问题以及CSMA/CA协议时如何解决这两个问题的；以太网的信道争用问题以及CSMA/CD协议是如何解决这一问题的；了解令牌传递协议。熟练掌握局域网1.局域网的基本概念与体系结构2.以太网与IEEE802.33.IEEE802.114.令牌环网的基本原理注意：熟练掌握局域网的体系结构，理解以太网最短与最大帧长及其相关的计算，理解MAC地址的作用，知道令牌环网的基本运行机制。熟练掌握广域网1.广域网的基本概念2.PPP协议3.HDLC协议注意：识记广域网的基本概念，理解PPP和HDLC协议的组成以及成帧机制识记数据链路层设备1.网桥的概念及其基本原理2.局域网交换机及其工作原理注意：了解广播域与冲突域的概念，理解网桥和局域网交换机的功能和运行机制，不同类型的交换机的特点，重点掌握交换机帧转发过程和转发表的构建过程。掌握网络层是计算机网络的重点与热点，这部分可考的内容非常多，需要考生重点把握。这与TCP/IP网络体系结构“EverytingoverIP,IPoverEveryting”的特点是相符合的。本章需要重点的掌握的知识点包括：路由算法(距离-向量路由，链路状态路由)原理及其具体实现(RIP和OSPF)，IPv4的数据包结构，头部各字段的含义，IP地址及其分类，CIDR，子网掩码与子网划分，以及网络层其它的协议(ARP、DHCP、ICMP)网络层的功能1.异构网络互联2.路由与转发3.拥塞控制注意：重点把握路由与转发的区别于联系，路由重在路由转发表的构建过程，转发说的是经过查找转发表，把数据在适合的端口发送出去。理解路由算法1.静态路由与动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由注意：静态路由与动态路由的比较，两种域内路由算法的路由表构建于更新过程，两种算法的比较，要能把路由过程中路由表的变化过程描述出来，知道默认路由的作用。熟练掌握IPv41.IPv4分组2.IPv4地址与NAT3.子网划分与子网掩码、CIDR4.ARP协议、DHCP协议与ICMP协议注意：这是综合应用题的点，要熟练掌握结合子网掩码作子网划分。理解NAT、ARP、DHCP和ICMP的运行过程；熟练掌握IPv4分组头部结构，掌握各字段的含义，掌握分片长度的计算。熟练掌握IPv61.IPv6的主要特点2.IPv6地址注意：这部分是简单了解的内容了解路由协议1.自治系统2.域内路由与域间路由3.RIP协议4.OSPF协议5.BGP路由协议注意：掌握不同路由协议的运行机制，理解域内与域间路由之间设计理念的差异。掌握IP组播1.组播的概念2.IP组播地址3.组播路由算法注意：了解IP组播地址的编码方式，理解组播路由算法的运行过程。理解移动IP1.移动IP的概念2.移动IP通信过程注意：了解移动IP的基本概念和运行过程。了解网络层设备1.路由器的组成与功能2.路由表与路由转发注意：了解路由器的组成结构、基本功能以及运行机制，掌握路由表的结构，了解路由转发过程。理解传输层。这一章既是重点又是难点。要了解端口号的作用，TCP与UDP数据包的结构。重点是TCP协议的流量控制与拥塞控制机制，窗口大小的变化过程，序列号大小的计算。传输层提供的服务1.传输层的功能2.传输层寻址与端口3.无连接服务与面向连接的服务注意：了解传输层的功能，知道端口的意义，了解三类不同的端口，知道常用服务使用的端口号，掌握无连接服务与面向连接的服务的异同掌握UDP协议1.UDP数据包2.UDP校验注意：了解UDP数据包结构及头部各字段，知道UDP校验和的计算方式。掌握TCP协议1.TCP段2.TCP连接管理3.TCP可靠传输4.TCP流量控制与拥塞控制注意：要了解TCP报文段的结构，要熟练掌握TCP流量控制与拥塞控制机制，拥塞窗口大小的改变情况，以及可靠传输序列号的使用机制。掌握TCP协议发起连接三次握手的过程以及断开连接四次握手的机制。熟练掌握应用层。这一章是非重点，主要是一些识记的内容。要对应用层的几个重要协议(FTP、HTTP、EMAil相关协议)以及DNS系统有所了解。网络应用模型1.C/S模型2.P2P模型注意：理解两种不同模式的特点和运行机制。了解DNS系统1.层次域名空间2.域名服务器3.域名解析过程注意：了解有递归和迭代两种不同的域名解析过程。理解FTP1.FTP协议的工作原理2.控制连接与数据连接注意：控制连接与数据连接使用的端口号是不同的了解电子邮件1.电子邮件系统的组成结构2.电子邮件格式与MIME3.SMTP与POP3协议注意：了解MIME、SMTP和POP3在电邮系统中扮演的不同角色。了解WWW1.WWW的概念与组成结构2.HTTP协议注意：一次网页访问HTTP协议工作的过程。了解上一页 1 2 下一页 2010计算机考研统考大纲完全解读之组成原理 2009年09月02日 11:55万学海文2010年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念；理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法；能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。与2009年的大纲相比，2010年的大纲没有发生变化，同学们可以依据原来制定的复习计划，在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点，对于跨专业考生来说更是如此，建议大家在理解课本的基础上，多做习题，对一些典型的题目要做到烂熟于心。至于参考书，推荐使用高教版哈工大唐朔飞老师的书，这本书有配套的习题，讲得也比较细，是比较适合作为备考用书的。在这里就组成原理的考点来进行解析一下。计算机系统概述一章几乎没有出综合应用题的可能，大部分知识点只要了解就可以了。计算机发展历程了解计算机系统的层次结构 计算机硬件的基本组成 计算机软件的分类 计算机的工作过程 了解计算机的性能指标 吞吐量等 要注意，这些概念在后续章节中会经常出现，需要熟练掌握理解数据的表示与运算一章可考的点多，但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换时选择题的一个常考点。数制与编码1. 进位计数制及其相互转换 2. 真值和机器数 3. BCD编码 4. 字符与字符串 5. 校验码 掌握定点数的表示与运算1. 定点数的表示 无符号数的表示和有符号数的表示1. 定点数的运算 定点数的移位运算（注意算术移位右移时最高位的确定）；原码定点数加减运算；补码定点数加减法运算；定点数乘除运算；溢出概念和判别方法（识记）熟练掌握浮点数的表示与运算1. 浮点数的表示 浮点数的表示范围；IEEE754标准1. 浮点数的加减运算 要能够描述出浮点数加减运算的步骤，注意浮点数的规格化掌握算术逻辑单元ALU1. 串行加法器和并行加法器 2. 算术逻辑单元ALU的功能与结构 要理解串行加法器和并行加法器原理和区别，要掌握ALU的功能与结构，这是后续相关章节的基础。理解存储器层次结构是组成原理这门课的重点，大家在复习这一章的时候要注意Cache-主存-外存的层次结构，对比Cache-主存和虚拟存储器的相关思想、原理和方法。本章是综合应用题常考点，典型的考题包括Cache的三种不同映像方式的相关计算，主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。存储器的分类 包括各种不同的分类方式，不同存储器的对比识记存储器的层次化结构 理解Cache-主存-外存的层次结构设计的原理和目的理解半导体随机存取存储器 SRAM存储器的工作原理 DRAM存储器的工作原理 注意DRAM刷新相关问题，以及SRAM和DRAM的对比掌握只读存储器 知道有PROM、EPROM、EEPROM等不同种类的ROM了解主存与CPU的连接 这是解决主存扩展问题的基础熟练掌握双口RAM和多模块存储器掌握高速缓冲存储器（Cache） 程序访问的局部性原理 选择题点 Cache的基本工作原理 要熟练掌握 Cache和主存之间的映射方式 不同映射方式的对比，以及相关的计算，综合应用题点 Cache中主存块的替换算法 理解不同的替换算法的思想 Cache写策略 了解写直达和回写的原理和目的熟练掌握虚拟存储器 虚拟存储器的基本概念 页式虚拟存储器 段式虚拟存储器 段页式虚拟存储器 TLB（快表） 注意虚拟地址和物理地址的转换问题，如何查段表和页表；TLB的原理和作用；平均访问时间的计算等。熟练掌握指令系统历来都是考试的常考点，这一章相对简单，要拿高分就要确保这章相关考点的分数。指令格式 指令的基本格式 定长操作码指令格式 扩展操作码指令格式 定长操作码和扩展操作码优缺点的对比，采用扩展操作码方式指令数目的计算以及设计熟练掌握指令的寻址方式 有效地址的概念 数据寻址和指令寻址 常见寻址方式 要注意不同寻址方式的对比，掌握每种方式的寻址过程 识记 了解 掌握CISC和RISC的基本概念 知道两者的区别了解中央处理器这一章是重点和难点，组成原理考试几乎必考的章节。CPU的功能和基本结构掌握指令的执行过程 这里可以出现综合应用题，结合微指令的考点考查一条指令执行的各个步骤。熟练掌握数据通路的功能和基本结构掌握控制器的功能和工作原理硬布线控制器 微程序控制器 微程序、微指令和微命令；微指令格式；微命令的编码方式；微地址的形成方式 这又是一个综合应用题点，可以考查的微程序控制器相关的原理；还可以在选择题中出现两种不同控制器的对比。熟练掌握指令流水线指令流水线的基本概念 超标量流水和动态流水线的基本概念 这主要是选择题的考点。识记总线一章不是考试的重点，需要识记的内容较多，相对的重点在于总线仲裁和定时。总线概述 总线的基本概念 总线的分类 总线的组成和性能指标 注意单总线、双总线和多总线指的是有几套数据总线、控制总线以及地址总线。了解 识记总线仲裁 集中仲裁方式 分布仲裁方式 要能说出各种不同的仲裁方式以及它们各自的原理。掌握总线操作和定时 同步定时方式 异步定时方式 知道不同的定时方式的原理。掌握总线标准 知道有正式标准和工业标准，知道有几种不同的标准，标准规定了总线的机械结构功能结构和电气规范。了解输入输出系统也不属于考试的热点。主要是记忆一些概念，知道不同的设备以及一些相关的参数，需要熟练掌握的是硬盘读写过程和一些参数的计算，中断相关的概念和原理，以及DMA方式的原理，相应的硬件结构和工作过程。I/O系统基本概念了解外部设备 输入设备：鼠标、键盘 输出设备：显示器、打印机 外存储器：硬盘存储器、磁盘阵列、光盘存储器 要识记各种外部设备，理解这些设备的基本工作原理和常见的性能指标，比如显示器的分辨率，磁盘的读写时间等等。识记I/O接口（I/O控制器） I/O接口的功能和基本结构 I/O端口及其编址 识记I/O方式 程序查询方式 程序中断方式 中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。 DMA方式 DMA控制器的组成；DMA传送过程 通道方式 要能够对比4中不同方式之间的异同。熟练掌握2010计算机考研统考大纲完全解读之数据结构 2009年09月02日 11:46万学海文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年08月31日 14:52文都教育一、大纲变化：(一)数据结构考察目标：1、“掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析”变化为“掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度的分析”。2、“能够选择合适的数据结构和方法进行问题求解”变化为“能够选择合适的数据结构和方法进行问题求解，具备采用C语言或C+或JAVA语言设计与实现算法的能力”。具体知识点：1、“树与二叉树，树的概念”变化为 “树的基本概念”。2、“二叉树的定义及其主要特征” 变化为“二叉树的定义及其主要特性”；3、“二叉排序树、平衡二叉树”变化到树的应用小节下边，因此“树的应用”变化为“树与二叉树的应用”树的应用中，等价类问题删除了；4、“图的基本应用及其复杂度分析”变化为“图的基本应用”；5、“B-树” 变化为“B-树及其基本操作、B+树的基本概念”；6、“散列(Hash)表及其查找” 变化为 “散列(Hash)表”；(二)操作系统1、“短作业(短任务、短进程、短线程)优先调度算法”变化为 “短作业(短进程、短线程)优先调度算法”；2、“文件共享”下边的“共享动机、共享方式、共享语义”去掉了；3、“文件保护”下边的“访问类型、访问控制”去掉了；(三)计算机网络1、“TM网络基本原理”删除了；2、“网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法”改为“网桥的概念及其基本原理。”(四)组成原理该部分没有任何的变化。二、后期复习建议：从这些变化可以看出，基本的命题原则以及考察内容几乎没有变化。这种细微变化的目的之一就是使大纲语言的描述更加清晰，消除了歧义；目的之二就是，比较偏的知识点被删掉了，使得大纲的考察内容更加的有利于大家的复习。2010年将是计算机专业研究生入学考试第二次采取统考