全國(guó)研究生考試計(jì)算機(jī)專業(yè)基礎(chǔ)核心考點(diǎn)_跨考網(wǎng)

　　希望通過我們總結(jié)的這些考點(diǎn)，幫助廣大考生在最后的這段關(guān)鍵時(shí)間里，梳理好知識(shí)體系，準(zhǔn)確把握考點(diǎn)，直擊命題要害，在2013年考研中取得好成績(jī)。

　　一、數(shù)據(jù)結(jié)構(gòu)部分

　　考點(diǎn)1. 特殊線性表上相關(guān)操作的問題：棧和隊(duì)列上的增刪改操作已經(jīng)使用棧和隊(duì)列解決應(yīng)用問題

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

　　考點(diǎn)3. B-樹與B+樹的對(duì)比問題：B-樹與B+樹的定義，兩者的不同點(diǎn)

　　考點(diǎn)4. 圖的拓?fù)渑判騿栴}：給定一個(gè)圖，能構(gòu)造其相應(yīng)的拓?fù)渑判蛐蛄?/p>

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

　　考點(diǎn)6. 平均查找長(zhǎng)度的計(jì)算問題：能夠分析不同數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)上，使用不同查找算法的平均查找長(zhǎng)度

　　考點(diǎn)7. 順序查找的基本方法：分析順序查找法的算法復(fù)雜度

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

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

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

　　二、計(jì)算機(jī)組成原理部分

　　考點(diǎn)1. 數(shù)的原碼、反碼與補(bǔ)碼表示法：給定一個(gè)數(shù)，做原碼、反碼與補(bǔ)碼的相互轉(zhuǎn)換

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

　　考點(diǎn)3. SRAM與DRAM的對(duì)比問題：存儲(chǔ)特性，成本，速率等

　　考點(diǎn)4. Cache與主存的映射問題：組相連，全相連，直接映射，相應(yīng)地址的轉(zhuǎn)換問題

　　考點(diǎn)5. 段頁式虛存地址變換計(jì)算問題：給定虛地址與段表頁表，求出實(shí)際地址

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

　　考點(diǎn)7. CPU的基本構(gòu)成：ALU，寄存器，片內(nèi)總線，控制器等

　　考點(diǎn)8. 微程序控制器結(jié)構(gòu)與微地址形成：微控存，中斷結(jié)構(gòu)，時(shí)序等，微地址的幾種形成方式

　　考點(diǎn)9. 總線仲裁問題：集中式與分布式的仲裁方式以及相應(yīng)的仲裁器結(jié)構(gòu)

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