2014計(jì)算機(jī)考研大綱變化之處全面解析_跨考網(wǎng)

　　一、考試性質(zhì)

　　計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試是為了高等院校和科研院所招收計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科的碩士研究生而設(shè)置的具有選拔性質(zhì)的聯(lián)考科目，其目的是科學(xué)，公平，有效的測(cè)試考生掌握計(jì)算機(jī)科學(xué)與技術(shù)學(xué)科大學(xué)階段專業(yè)基礎(chǔ)知識(shí)、基本理論，基本方法的水平和分析問(wèn)題、解決問(wèn)題的能力，評(píng)價(jià)的標(biāo)準(zhǔn)是高等院校計(jì)算機(jī)科學(xué)與技術(shù)優(yōu)秀本科畢業(yè)生所能達(dá)到的及格和及格以上水平，以利于各高等院校和科研院所擇優(yōu)選拔，確保碩士研究生的招生質(zhì)量。

　　二、考查目標(biāo)

　　計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考試涵蓋數(shù)據(jù)結(jié)構(gòu)、計(jì)算機(jī)組成原理、操作系統(tǒng)和計(jì)算機(jī)網(wǎng)絡(luò)等學(xué)科專業(yè)基礎(chǔ)課程。要求考生系統(tǒng)地掌握上述專業(yè)基礎(chǔ)課程的基本概念、基本原理和基本方法，能夠綜合運(yùn)用所學(xué)的基本原理和基本方法分析、判斷和解決有關(guān)理論問(wèn)題和實(shí)際問(wèn)題。

　　三、考試形式和試卷結(jié)構(gòu)

　　1.試卷滿分及考試時(shí)間

　　本試卷滿分為150分，考試時(shí)間為180分鐘。

　　2.答題方式

　　答題方式為閉卷、筆試。

　　3.試卷結(jié)構(gòu)內(nèi)容

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

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

　　操作系統(tǒng) 35分

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

　　4.試卷題型結(jié)構(gòu)

　　單項(xiàng)選擇題 80分(40小題，2分)

　　綜合應(yīng)用題 70分

　　四、大綱變化之處，具體如下：

　　第一部分，數(shù)據(jù)結(jié)構(gòu)變化解析：

　　1.變化一

　　【考察目標(biāo)】

　　3. 能夠數(shù)據(jù)結(jié)構(gòu)基本原理和方法進(jìn)行問(wèn)題的分析與求解，具備采用C或C++語(yǔ)言設(shè)計(jì)與實(shí)現(xiàn)算法的能力，刪去了“Java”。

　　2.變化二

　　四.圖

　　(二)圖的存儲(chǔ)及基本操作

　　1. 鄰接矩陣法

　　2. 鄰接表法

　　3. 鄰接多重表、十字鏈表(新增考點(diǎn))

　　3.變化三

　　五、查找

　　(一)查找的基本概念

　　(二)順序查找法

　　(三)分塊查找法(新增考點(diǎn))

　　(四)折半查找法

　　(五)B樹(shù)及其基本操作、B+樹(shù)的基本概念

　　(六)散列(Hash)表

　　(七)字符串模式匹配(新增考點(diǎn))

　　(八)查找算法的分析與應(yīng)用

　　第二部分，計(jì)算機(jī)網(wǎng)絡(luò)變化解析：

　　1. 變化一

　　(五)介質(zhì)訪問(wèn)控制

　　1.信道劃分介質(zhì)訪問(wèn)控制變?yōu)椤靶诺绖澐帧鳖l分多路復(fù)用，時(shí)分多路復(fù)用，波分多路復(fù)用，碼分多路復(fù)用的概念和基本原理。

　　2.隨機(jī)訪問(wèn)介質(zhì)訪問(wèn)控制變?yōu)椤半S機(jī)訪問(wèn)”ALOHA協(xié)議，CSMA協(xié)議，CSMA/CD 協(xié)議，CSMA/CA協(xié)議。

　　3.輪詢?cè)L問(wèn)介質(zhì)訪問(wèn)控制變?yōu)椤拜営?xùn)訪問(wèn)”令牌傳遞協(xié)議。

　　2.變化二

　　(三)IPv4

　　1. IPv4分組

　　2. IPv4地址與NAT

　　3.子網(wǎng)劃分、子網(wǎng)掩碼與CIDR、增加了“路由聚集”

　　4.ARP協(xié)議、DHCP協(xié)議與ICMP協(xié)議

　　第三部分，組成原理變化解析：

　　1. 變化一

　　【考察目標(biāo)】發(fā)生變化

　　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ì);并能對(duì)高級(jí)程序設(shè)計(jì)語(yǔ)言(如C語(yǔ)言)中的相關(guān)問(wèn)題進(jìn)行解析。這句話由原來(lái)的“并能對(duì)一些基本部件進(jìn)行簡(jiǎn)單設(shè)計(jì)”變?yōu)椤安⒛軐?duì)高級(jí)程序設(shè)計(jì)語(yǔ)言(如C語(yǔ)言)中的相關(guān)問(wèn)題進(jìn)行解析”。

　　2. 變化二

　　一、 計(jì)算機(jī)系統(tǒng)概述

　　(一)計(jì)算機(jī)發(fā)展歷程

　　(二)計(jì)算機(jī)系統(tǒng)層次結(jié)構(gòu)

　　這一部分變化較大，變?yōu)椋?/p>

　　1. 計(jì)算機(jī)系統(tǒng)的基本組成

　　2. 計(jì)算機(jī)硬件的基本組成

　　3. 計(jì)算機(jī)軟件和硬件的關(guān)系

　　4. 計(jì)算機(jī)系統(tǒng)的工作過(guò)程

　　(三)計(jì)算機(jī)性能指標(biāo)

　　吞吐量、響應(yīng)時(shí)間，CPU時(shí)鐘周期、主頻、CPI、CPU執(zhí)行時(shí)間，MIPS、MFLOPS、GFLOPS、TFLOPS，增加了“PFLOPS”。

　　3.變化三

　　(二)定點(diǎn)數(shù)的表示和運(yùn)算

　　1. 定點(diǎn)數(shù)的表示

　　無(wú)符號(hào)數(shù)的表示，帶符號(hào)“整”數(shù)的表示，再不是符號(hào)數(shù)。

　　4.變化四

　　刪去中央處理機(jī)的第六條(六)多核處理器的基本概念

　　5.變化五

　　刪去輸入輸出系統(tǒng)模塊的(三)I/O接口的3.I/O地址空間及其編碼和(四)I/O方式中的4.通道方式

　　第四部分，操作系統(tǒng)無(wú)變化。