變化詳情

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）