2012年專業(yè)計算機(jī)考試預(yù)測 順利做好考前沖刺_跨考網(wǎng)

復(fù)習(xí)緊張，焦頭爛額？逆風(fēng)輕襲，來跨考秋季集訓(xùn)營，幫你尋方法，定方案！ 了解一下>>

　　希望通過預(yù)測，幫助廣大考生在最后的關(guān)鍵時刻，梳理知識體系，準(zhǔn)確把握命題點，直擊命題要害，進(jìn)而通過考試
　　深入研究2012年考研統(tǒng)考專業(yè)課考試大綱，結(jié)合統(tǒng)考專業(yè)課的命題趨勢、規(guī)律及特點，經(jīng)過反復(fù)推敲錘煉之后，分析提煉各層級知識核心要點，從而對本年的考研命題進(jìn)行預(yù)測，幫助學(xué)員把握出題重點。
　　數(shù)據(jù)結(jié)構(gòu)
　　1.查找算法的分析及應(yīng)用
　　2.帶權(quán)圖的最短路徑算法及應(yīng)用
　　3.堆排序、各類排序算法的特點及比較
　　4.隊列和棧結(jié)構(gòu)的概念理解及應(yīng)用
　　5.對m階B樹定義的理解
　　6.二叉樹的存儲結(jié)構(gòu)
　　7.森林與二叉樹之間的轉(zhuǎn)換以及轉(zhuǎn)換過程中結(jié)點之間的關(guān)系
　　8.二叉樹、樹、森林的遍歷
　　9.樹、森林與二叉樹的轉(zhuǎn)換
　　10.順序查找法與折半查找法
　　11.拓?fù)渑判?br> 　　12.完全二叉樹中有關(guān)結(jié)點個數(shù)計算
　　13.線性表中單鏈表相關(guān)算法設(shè)計與實現(xiàn)
　　14.最小生成樹
　　計算機(jī)組成原理
　　1.ALU的結(jié)構(gòu)與并行進(jìn)位加法：并行進(jìn)位加法公式的推導(dǎo)等
　　2.Cache替換算法與寫方法：各種不同替換算法的原理，寫直達(dá)與寫回
　　3.Cache與虛存的效率問題：使用Cache和虛存對存取效率提高的比率計算
　　4.DRAM的刷新問題：三種刷新方式刷新效率的計算
　　5.I/O設(shè)備相關(guān)指標(biāo)及計算問題：訪問速率，存儲容量，訪問周期等指標(biāo)的計算
　　6.補(bǔ)碼運(yùn)算：補(bǔ)碼的加減乘除法；給定兩個數(shù)，能給出相應(yīng)的計算過程和結(jié)果
　　7.常見的尋址方式：各種尋址方式的尋址過程，使用到的硬件設(shè)備
　　8.計算機(jī)硬件系統(tǒng)與馮諾依曼體系結(jié)構(gòu)：五大件、存儲執(zhí)行、順序執(zhí)行、數(shù)據(jù)與操作有相同存儲方式
　　9.時序系統(tǒng)：三級時序系統(tǒng)之間相互的關(guān)系
　　10.指令執(zhí)行過程與CPU控制信號傳輸過程：取指令，分析指令，執(zhí)行指令，不同指令指令周期中各個微操作以及相應(yīng)的微指令序列
　　操作系統(tǒng)
　　1.I/O方式問題：程序查詢，中斷，DMA，I/O處理機(jī)的方式的對比，優(yōu)缺點等
　　2.SPOOLing技術(shù)：應(yīng)用實例：打印機(jī)
　　3.等待協(xié)議和退N幀協(xié)議
　　4.換頁算法：先進(jìn)先出，最近最少使用，最久未使用等方法
　　5.交換與覆蓋：定義與優(yōu)缺點
　　6.進(jìn)程通信問題：共享存儲器，消息方式，管道等
　　7.進(jìn)程線程的定義與對比問題：能否擁有資源，是否獨立調(diào)度等
　　8.空閑塊的成組鏈接法：成組鏈接法下空閑塊的分配和回收方法
　　9.死鎖的避免與銀行家算法：使用銀行家算法判斷系統(tǒng)當(dāng)前是否安全，是否能夠進(jìn)行資源分配
　　10.文件的邏輯結(jié)構(gòu)
　　11.文件目錄的組織方式
　　12.信號量與P、V操作：信號量的物理意義，P、V操作的定義
　　計算機(jī)網(wǎng)絡(luò)
　　1.CSMA/CD相關(guān)特性與計算：二進(jìn)制指數(shù)退避算法
　　2.DNS系統(tǒng)：工作過程
　　3.Http協(xié)議：工作過程
　　4.ICMP、DHCP與ARP協(xié)議：PING使用ICMP，自動獲取IP使用DHCP，MAC與IP轉(zhuǎn)換使用ARP和RARP
　　5.IP分組：分組過程，相關(guān)計算
　　6.OSPF與RIP：路由協(xié)議的實現(xiàn)，在這兩種路由協(xié)議下路由表的構(gòu)建過程
　　7.TCP流量控制
　　8.TCP頭部個字段的含義：在擁塞控制，差錯控制中的使用
　　9.傳輸速率相關(guān)計算問題：帶寬，傳輸時延，發(fā)送時延，傳播時延，時延帶寬積
　　10.等待協(xié)議和退N幀協(xié)議
　　11.流量控制與停等協(xié)議：發(fā)送窗口與接收窗口大小，三種停等協(xié)議效率計算
　　12.信源與信宿的概念
　　2009年考研計算機(jī)科學(xué)與技術(shù)學(xué)科的初試科目調(diào)整后為4門，即政治理論、外國語、數(shù)學(xué)一和計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合，卷面滿分值分別為100分、100分、150分和150分。
　　考試內(nèi)容包括：數(shù)據(jù)結(jié)構(gòu)、計算機(jī)組成原理、操作系統(tǒng)和計算機(jī)網(wǎng)絡(luò)，重點考查考生掌握相關(guān)基礎(chǔ)知識、基本理論和分析問題解決問題的能力。考試內(nèi)容及試卷結(jié)構(gòu)在考試大綱中確定。