變化詳情

2011年大綱變化

2010年大綱要求

數(shù)據(jù)
結構

【考查目標】

1. 理解數(shù)據(jù)結構的基本概念、基本原理和基本方法。
2. 掌握數(shù)據(jù)的邏輯結構、存儲結構及基本操作的實現(xiàn)，能夠?qū)λ惴ㄟM行基本的時間復雜度與空間復雜度的分析。
3. 能夠運用數(shù)據(jù)結構的基本原理和方法進行問題的分析與求解，具備采用C、C++或Java語言設計與實現(xiàn)算法的能力。

【考查目標】

1. 理解數(shù)據(jù)結構的基本概念；掌握數(shù)據(jù)的邏輯結構、存儲結構及其差異，以及各種基本操作的實現(xiàn)。
2. 在掌握基本的數(shù)據(jù)處理原理和方法的基礎上，能夠?qū)λ惴ㄟM行基本的時間復雜度和空間復雜度的分析。
3. 能夠選擇合適的數(shù)據(jù)結構和方法進行問題求解；具備采用C或C++或Java語言設計與實現(xiàn)算法的能力。

計算機
組成
原理

【考查目標】
3. 能夠綜合運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。

【考查目標】
3. 能夠運用計算機組成的基本原理和基本方法，對有關計算機硬件系統(tǒng)中的理論和實際問題進行計算、分析，并能對一些基本部件進行簡單設計。

操作
系統(tǒng)

無變化

計算機
網(wǎng)絡

【考查目標】
2. 掌握計算機網(wǎng)絡的體系結構和典型網(wǎng)絡協(xié)議，了解典型網(wǎng)絡的組成和特點，理解典型網(wǎng)絡設備的工作原理。

【考查目標】
2. 掌握計算機網(wǎng)絡的體系結構和典型網(wǎng)絡協(xié)議，了解典型網(wǎng)絡設備的組成和特點，理解典型網(wǎng)絡設備的工作原理。

【知識點】
二、物理層
（一）通信基礎
1. 信道、信號、帶寬、碼元、波特、速率、信源與信宿等基本概念

三、數(shù)據(jù)鏈路層
（四）流量控制與可靠傳輸機制
3. 停止-等待協(xié)議
4. 后退N幀協(xié)議（GBN）
5. 選擇重傳協(xié)議（SR）
（刪除了單/多幀滑動窗口）

四、網(wǎng)絡層
（六）IP組播
刪除了“3. 組播路由算法”

【知識點】
二、物理層
（一）通信基礎
1. 信道、信號、帶寬、碼元、波特、速率等基本概念

三、數(shù)據(jù)鏈路層
（四）流量控制與可靠傳輸機制
3. 單幀滑動窗口與停止-等待協(xié)議
4. 多幀滑動窗口與后退N幀協(xié)議（GBN）
5. 多幀滑動窗口與選擇重傳協(xié)議（SR）