变化详情

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）