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

復習緊張，焦頭爛額？逆風輕襲，來跨考秋季集訓營，幫你尋方法，定方案！ 了解一下>>

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