2015年考研還有四天就要開始了。為了幫助大家更好的復習計算機基礎，小編為大家準備了2015年考研計算機基礎考點，包括數據結構和計算機組成原理的常考知識點，希望對大家有幫助。

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

數據結構

1. 線性表的基本操作：順序表示和鏈式表示的區別，采用鏈式結構實現帶頭節點的單鏈表和雙鏈表增刪操作

2. 隊列和棧結構的概念理解及應用，及其特點；

3. 樹的概念與性質以及相關計算

4. 二叉樹的存儲結構及其主要特征；

5. 基于完全二叉樹性質的計算問題：計算二叉樹的層數，節點總數，葉節點數等

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

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

8. 最小生成樹

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

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

11. 哈夫曼（Huffman）樹

計算機組成原理

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

2. Cache結構及編址

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

4. 存儲器的分類、層次化結構

5. 微程序控制器結構與微地址形成：微控存，中斷結構，時序等，微地址的幾種形成方式

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

7. 時序系統：三級時序系統之間相互的關系

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

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

希望為大家準備的2015年考研計算機基礎考點，能夠真正的幫助到大家。最后，小編預祝大家考研成功！