2016年計算機考研計算機基礎考點預測

　　2016年考研復習計劃已經(jīng)開始了。關于計算機基礎如何制定復習計劃，以下內(nèi)容總結(jié)了2016年考研計算機基礎考點，包括數(shù)據(jù)結(jié)構(gòu)和計算機組成原理的?？贾R點，希望對大家有幫助。

　　2016年考研計算機基礎考點預測

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

　　1. 線性表的基本操作：順序表示和鏈式表示的區(qū)別，采用鏈式結(jié)構(gòu)實現(xiàn)帶頭節(jié)點的單鏈表和雙鏈表增刪操作

　　2. 隊列和棧結(jié)構(gòu)的概念理解及應用，及其特點;

　　3. 樹的概念與性質(zhì)以及相關計算

　　4. 二叉樹的存儲結(jié)構(gòu)及其主要特征;

　　5. 基于完全二叉樹性質(zhì)的計算問題：計算二叉樹的層數(shù)，節(jié)點總數(shù)，葉節(jié)點數(shù)等

　　6. 圖相關的定義問題：有向圖，無向圖，連同，強連通等概念的對比

　　7. 帶權圖的最短路徑算法及應用

　　8. 最小生成樹

　　9. 順序查找的基本方法：分析順序查找法的算法復雜度

　　10. 算法復雜度分析問題：能夠給出特定算法用大O表示的時間或空間復雜度

　　11. 哈夫曼(Huffman)樹

　　二.計算機組成原理

　　1. 原碼、反碼與補碼表示法：用原碼、反碼與補碼來表示一個給定的數(shù)

　　2. Cache結(jié)構(gòu)及編址

　　3. 段頁式虛存地址變換計算問題：給定虛地址與段表頁表，求出實際地址

　　4. 存儲器的分類、層次化結(jié)構(gòu)

　　5. 微程序控制器結(jié)構(gòu)與微地址形成：微控存，中斷結(jié)構(gòu)，時序等，微地址的幾種形成方式

　　6. 主存儲器的字位擴展問題：存儲器的設計

　　7. 時序系統(tǒng)：三級時序系統(tǒng)之間相互的關系

　　8. ROM與RAM的對比問題：存儲特性，成本，速率等

　　9. 計算機硬件性能指標計算問題：訪問速率，存儲容量，訪問周期等指標的計算

　　希望以上總結(jié)的考研計算機基礎考點，能夠幫助到大家。最后，預祝大家2016年考研成功!