您現(xiàn)在的位置: 跨考網考研專業(yè)課正文

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

最后更新時間:2012-06-07 22:21:30
輔導課程:暑期集訓 在線咨詢
復習緊張,焦頭爛額?逆風輕襲,來跨考秋季集訓營,幫你尋方法,定方案! 了解一下>>

  希望通過我們總結的這些考點,幫助廣大考生在最后的這段關鍵時間里,梳理好知識體系,準確把握考點,直擊命題要害,在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í)行過程,用到的硬件等

跨考考研課程

班型 定向班型 開班時間 高定班 標準班 課程介紹 咨詢
秋季集訓 沖刺班 9.10-12.20 168000 24800起 小班面授+專業(yè)課1對1+專業(yè)課定向輔導+協(xié)議加強課程(高定班)+專屬規(guī)劃答疑(高定班)+精細化答疑+復試資源(高定班)+復試課包(高定班)+復試指導(高定班)+復試班主任1v1服務(高定班)+復試面授密訓(高定班)+復試1v1(高定班)
2023集訓暢學 非定向(政英班/數(shù)政英班) 每月20日 22800起(協(xié)議班) 13800起 先行階在線課程+基礎階在線課程+強化階在線課程+真題階在線課程+沖刺階在線課程+專業(yè)課針對性一對一課程+班主任全程督學服務+全程規(guī)劃體系+全程測試體系+全程精細化答疑+擇校擇專業(yè)能力定位體系+全年關鍵環(huán)節(jié)指導體系+初試加強課+初試專屬服務+復試全科標準班服務

①凡本網注明“稿件來源:跨考網”的所有文字、圖片和音視頻稿件,版權均屬北京尚學碩博教育咨詢有限公司(含本網和跨考網)所有,任何媒體、網站或個人未經本網協(xié)議授權不得轉載、鏈接、轉帖或以其他任何方式復制、發(fā)表。已經本網協(xié)議授權的媒體、網站,在下載使用時必須注明“稿件來源,跨考網”,違者本網將依法追究法律責任。

②本網未注明“稿件來源:跨考網”的文/圖等稿件均為轉載稿,本網轉載僅基于傳遞更多信息之目的,并不意味著再通轉載稿的觀點或證實其內容的真實性。如其他媒體、網站或個人從本網下載使用,必須保留本網注明的“稿件來源”,并自負版權等法律責任。如擅自篡改為“稿件來源:跨考網”,本網將依法追究法律責任。

③如本網轉載稿涉及版權等問題,請作者見稿后在兩周內速來電與跨考網聯(lián)系,電話:400-883-2220