全國研究生考試計算機專業(yè)基礎核心考點_跨考網

　　希望通過我們總結的這些考點，幫助廣大考生在最后的這段關鍵時間里，梳理好知識體系，準確把握考點，直擊命題要害，在2013年考研中取得好成績。

　　一、數(shù)據(jù)結構部分

　　考點1. 特殊線性表上相關操作的問題：棧和隊列上的增刪改操作已經使用棧和隊列解決應用問題

　　考點2. 平衡二叉樹的性質與構造問題：平衡因子的計算，給定數(shù)據(jù)序列，逐步構造出平衡二叉樹

　　考點3. B-樹與B+樹的對比問題：B-樹與B+樹的定義，兩者的不同點

　　考點4. 圖的拓撲排序問題：給定一個圖，能構造其相應的拓撲排序序列

　　考點5. 圖的深度優(yōu)先與廣度優(yōu)先遍歷問題：BFS與DFS，以及使用它們來解決相應的應用問題

　　考點6. 平均查找長度的計算問題：能夠分析不同數(shù)據(jù)存儲結構上，使用不同查找算法的平均查找長度

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

　　考點8. 散列沖突處理的問題：二次散列，線性再探測，鏈表法的原理，特征已經優(yōu)缺點

　　考點9. 堆的構造與堆排序：給定數(shù)據(jù)序列，逐步構造出堆

　　考點10. 排序算法復雜度對比的問題：知道常見排序算法在平均情況，最優(yōu)情況和最壞情況下的時間空間復雜度

　　二、計算機組成原理部分

　　考點1. 數(shù)的原碼、反碼與補碼表示法：給定一個數(shù)，做原碼、反碼與補碼的相互轉換

　　考點2. 浮點數(shù)的表示問題：浮點數(shù)的表示;對階，尾數(shù)運算，規(guī)格化的計算過程

　　考點3. SRAM與DRAM的對比問題：存儲特性，成本，速率等

　　考點4. Cache與主存的映射問題：組相連，全相連，直接映射，相應地址的轉換問題

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

　　考點6. 定長與變長操作碼的對比：執(zhí)行效率等

　　考點7. CPU的基本構成：ALU，寄存器，片內總線，控制器等

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

　　考點9. 總線仲裁問題：集中式與分布式的仲裁方式以及相應的仲裁器結構

　　考點10. DMA：相關的概念，執(zhí)行過程，用到的硬件等