2011与2010考研计算机统考大纲变化对照表

考研族

科目	变化详情
2011年大纲变化	2010年大纲要求
数据         结构	【考查目标】         1.       理解数据结构的基本概念、基本原理和基本方法。         2.       掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。         3.       能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java语言设计与实现算法的能力。	【考查目标】         1.       理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。         2.       在掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度和空间复杂度的分析。         3.       能够选择合适的数据结构和方法进行问题求解；具备采用C或C++或Java语言设计与实现算法的能力。
计算机         组成         原理	【考查目标】         3. 能够综合运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。	【考查目标】         3. 能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。
操作         系统	无变化
计算机         网络	【考查目标】         2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络的组成和特点，理解典型网络设备的工作原理。	【考查目标】         2. 掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理。
【知识点】         二、物理层         （一）通信基础         1. 信道、信号、带宽、码元、波特、速率、信源与信宿等基本概念                   三、数据链路层         （四）流量控制与可靠传输机制         3. 停止-等待协议         4. 后退N帧协议（GBN）         5. 选择重传协议（SR）         （删除了单/多帧滑动窗口）                             四、网络层         （六）IP组播         删除了“3. 组播路由算法”	【知识点】         二、物理层         （一）通信基础         1. 信道、信号、带宽、码元、波特、速率等基本概念                   三、数据链路层         （四）流量控制与可靠传输机制         3. 单帧滑动窗口与停止-等待协议         4. 多帧滑动窗口与后退N帧协议（GBN）         5. 多帧滑动窗口与选择重传协议（SR）