變化詳情

2011年大綱變化

2010年大綱要求

數(shù)據(jù)
結(jié)構(gòu)

【考查目標(biāo)】

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

【考查目標(biāo)】

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

計(jì)算機(jī)
組成
原理

【考查目標(biāo)】
3. 能夠綜合運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。

【考查目標(biāo)】
3. 能夠運(yùn)用計(jì)算機(jī)組成的基本原理和基本方法，對(duì)有關(guān)計(jì)算機(jī)硬件系統(tǒng)中的理論和實(shí)際問(wèn)題進(jìn)行計(jì)算、分析，并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)。

操作
系統(tǒng)

無(wú)變化

計(jì)算機(jī)
網(wǎng)絡(luò)

【考查目標(biāo)】
2. 掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。

【考查目標(biāo)】
2. 掌握計(jì)算機(jī)網(wǎng)絡(luò)的體系結(jié)構(gòu)和典型網(wǎng)絡(luò)協(xié)議，了解典型網(wǎng)絡(luò)設(shè)備的組成和特點(diǎn)，理解典型網(wǎng)絡(luò)設(shè)備的工作原理。

【知識(shí)點(diǎn)】
二、物理層
（一）通信基礎(chǔ)
1. 信道、信號(hào)、帶寬、碼元、波特、速率、信源與信宿等基本概念

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

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

【知識(shí)點(diǎn)】
二、物理層
（一）通信基礎(chǔ)
1. 信道、信號(hào)、帶寬、碼元、波特、速率等基本概念

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